Monotone versus Positive
- Miklos Ajtai
- Yuri Gurevich
- 1987
- Journal of the ACM
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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