Sorting and selection with imprecise comparisons
- Miklós Ajtai
- Vitaly Feldman
- et al.
- 2015
- ACM Transactions on Algorithms
Publications
Date
Featured collections
Popular topics
46 results for Miklós Ajtai
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 non-linear time lower bound for boolean branching programs
- Miklós Ajtai
- 2005
- Theory of Computing
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
Random lattices and a conjectured 0 - 1 law about their polynomial time computable properties
- Miklós Ajtai
- 2002
- FOCS 2002