A conjecture about polynomial time computable lattice-lattice functions
- Miklós Ajtai
- 2004
- STOC 2004
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
4 results at STOC 2004
Sublinear algorithms for testing monotone and unimodal distributions
- Tuǧkan Batu
- Ravi Kumar
- et al.
- 2004
- STOC 2004
Auction algorithms for market equilibrium
- Rahul Garg
- Sanjiv Kapoor
- 2004
- STOC 2004
Exponential separation of quantum and classical one-way communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- STOC 2004