Miklós Ajtai (born 2 July 1946) is a computer scientist at the IBM Almaden Research Center, United States. In 2003, he received the Knuth Prize for his...

World War II Miklós Steinmetz, Hungarian-born Soviet Red Army captain Miklós Ajtai, (born 1946) Hungarian-American computer scientist Miklós Hajmássy (1900–1990)...

Ajtai or Ajtay is a Hungarian surname. Notable people with the surname include: Andor Ajtay (1903–1975), Hungarian actor Miklós Ajtai (born 1946), Hungarian...

1980s, Merrick Furst, James Saxe and Michael Sipser and independently Miklós Ajtai established super-polynomial lower bounds on the size of constant-depth...

constructions. Lattice-based cryptography began in 1996 from a seminal work by Miklós Ajtai who presented a family of one-way functions based on SIS problem. He...

computational lattice problems cannot be solved efficiently. In 1996, Miklós Ajtai introduced the first lattice-based cryptographic construction whose security...

Hajnal–Szemerédi theorem and Ruzsa–Szemerédi problem in graph theory. Miklós Ajtai and Szemerédi proved the corners theorem, an important step toward higher-dimensional...

strongly contributed to the journal as authors, or have served as editors: Miklós Ajtai, László Babai, József Beck, András Frank, Péter Frankl, Zoltán Füredi...

doi:10.1145/237814.237838. ISBN 978-0-89791-785-8. S2CID 6864824. Ajtai, Miklós (1998). "The shortest vector problem in L2 is NP-hard for randomized...

June 2003; 1. Awards that were given out, ACM, 2003 2003 Knuth Prize Miklos Ajtai, ACM, October 9, 2003 2005 Knuth Prize Mihalis Yannakakis, ACM, May 1...

independently by A. Sokolin, R. Rado, and V. A. Zalgaller. However, in 1973, Miklós Ajtai disproved Radó's conjecture, by constructing a system of squares of two...

Dolev and Moni Naor in 1991, the first lattice-based cryptosystem with Miklós Ajtai in 1997, which was also the first public-key cryptosystem for which breaking...

Society and by zbMATH. Paul Erdős János Aczél Ron Aharoni Martin Aigner Miklós Ajtai Leonidas Alaoglu Yousef Alavi Krishnaswami Alladi Noga Alon Nesmith Ankeny...

scientists who achieved success worldwide: János Aczél, mathematician Miklós Ajtai, computer scientist Béla Andrásfai, mathematician Hajnal Andréka, mathematician...

subsequence η1,η2,... of ξ'0, ξ'1,... we have (η1+...+ηn)/n → β a.s. With Miklós Ajtai and Endre Szemerédi he proved the ct2/log t upper bound for the Ramsey...

1983 from Eötvös Loránd University in Budapest, where his advisor was Miklós Ajtai, and his second in Linguistics in 1991 from Stanford University, where...

y+h)\}} with h ≠ 0 {\displaystyle h\neq 0} . It was first proved by Miklós Ajtai and Endre Szemerédi in 1974 using Szemerédi's theorem. In 2003, József...

bounds of Merrick Furst, James Saxe and Michael Sipser and independently Miklós Ajtai. This is done by applying the switching lemma d − 1 {\displaystyle d-1}...

Technical Journal. 28 (1): 59–98. doi:10.1002/j.1538-7305.1949.tb03624.x. Ajtai, Miklós (1983). " Σ 1 1 {\displaystyle \Sigma _{1}^{1}} -formulae on finite...

Andrew Wiles Mariusz Wodzicki Jean-Christophe Yoccoz Lai-Sang Young Miklós Ajtai David Aldous George E. Andrews James Arthur Michèle Artigue Paul S. Aspinwall...

the past or are currently working in this laboratory: Rakesh Agrawal, Miklos Ajtai, Rama Akkiraju, John Backus, Raymond F. Boyce, Donald D. Chamberlin,...

Zeitschr. f. math. Logik und Grundlagen d. Math. 21, 1975, pp. 89-96. Miklos Ajtai and Ronald Fagin, "Reachability is harder for directed than for undirected...

"A Very Big Small Leap Forward in Graph Theory". Quanta Magazine. Ajtai, Miklós; Komlós, János; Szemerédi, Endre (1980-11-01). "A note on Ramsey numbers"...

doi:10.1007/978-3-642-14444-8_21. ISBN 978-963-9453-14-2. MR 2815619. Ajtai, Miklós; Szemerédi, Endre (1974). "Sets of lattice points that form no squares"...

arXiv:1307.3699, doi:10.1007/978-3-662-45608-8_4, ISBN 978-3-662-45607-1 Ajtai, Miklós (2010), "Oblivious RAMs without cryptographic assumptions [extended...

Theory of Computing (STOC). pp. 333–342. doi:10.1145/1536414.1536461. Ajtai, Miklós; Dwork, Cynthia (1997). "A Public-Key Cryptosystem with Worst-Case/Average-Case...

(3): 147–164. doi:10.1007/BF02090772. MR 1062347. S2CID 198177167. Ajtai, Miklós; Fagin, Ronald (1990). "Reachability is harder for directed than for...

mathematician Eva Tardos Knuth Prize 5th hungarian 4th:László Babai 3rd Ajtai 2nd:László Lovász 1st: Leslie Valiant 2024 mathematician József Balogh Leroy...

Journal on Computing. 4 (3): 348–355. doi:10.1137/0204030. MR 0378467. Ajtai, Miklós; Komlós, János; Steiger, W. L.; Szemerédi, Endre (1989). "Optimal parallel...