Monotone versus Positive
- Miklos Ajtai
- Yuri Gurevich
- 1987
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
46 results for Miklós Ajtai
Compactly encoding unstructured inputs with differential compression
- Miklos Ajtai
- Randal Burns
- et al.
- 2002
- Journal of the ACM
A deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimension
- Miklos Ajtai
- Nimrod Megiddo
- 1992
- STOC 1992
Lower bounds for RAMs and quantifier elimination
- Miklós Ajtai
- 2013
- STOC 2013
Determinism versus nondeterminism with arithmetic tests and computation
- Miklós Ajtai
- 2012
- STOC 2012
Secure computation with information leaking to an adversary
- Miklós Ajtai
- 2011
- STOC 2011
Oblivious RAMs without cryptogrpahic assumptions
- Miklós Ajtai
- 2010
- STOC 2010
Representing hard lattices with O(n log n) bits
- Miklós Ajtai
- 2005
- CIC 2005
A conjecture about polynomial time computable lattice-lattice functions
- Miklós Ajtai
- 2004
- STOC 2004
The worst-case behavior of Schnorr's algorithm approximating the shortest nonzero vector in a lattice
- Miklós Ajtai
- 2003
- STOC 2003