- 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...
-
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...
- n))
using a
construction called the AKS network,
after its
discoverers Ajtai, Komlós, and Szemerédi.
While an
important theoretical discovery, the AKS...
-
lattice problems were obtained,
starting with the
result of
Ajtai. In his
seminal papers,
Ajtai showed that the SVP
problem was NP-hard and
discovered some...
-
design and
combinatorial geometry, and was
discovered independently by
Ajtai, Chvátal, Newborn, and Szemerédi and by Leighton. The
crossing number inequality...
-
Digital Signature Standard for post-quantum cryptography. In 1996, Miklós
Ajtai introduced the
first lattice-based
cryptographic construction whose security...
-
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 number...
-
Langobards in our homeland] (PDF) (in Hungarian). Kolozsvár (Cluj-Napoca):
Ajtai Kovách
Albert Magyar Polgár Könyvnyomdája. Borovszky, Samu. "A népvándorlás...
- 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, 2006...
- Miklós
Ajtai and Szemerédi
proved the
corners theorem, an
important step
toward higher-dimensional
generalizations of the Szemerédi theorem. With
Ajtai and...
