Publications

8 results at SODA 2010

Towards the randomized k-server conjecture: A primal-dual approach
- - Nikhil Bansal
  - Niv Buchbinder
  - et al.
- 2010
- SODA 2010
On the possibility of faster SAT algorithms
- - Mihai Pǎtraşcu
  - Ryan Williams
- 2010
- SODA 2010
Coresets and sketches for high dimensional subspace approximation problems
- - Dan Feldman
  - Morteza Monemizadeh
  - et al.
- 2010
- SODA 2010
Lower bounds for edit distance and product metrics via Poincaré-type inequalities
- - Alexandr Andoni
  - T.S. Jayram
  - et al.
- 2010
- SODA 2010
1-Pass relative-error L_p-sampling with applications
- - Morteza Monemizadeh
  - David P. Woodruff
- 2010
- SODA 2010
A constant factor approximation algorithm for generalized min-sum set cover
- - Nikhil Bansal
  - Anupam Gupta
  - et al.
- 2010
- SODA 2010
Self-improving algorithms for convex hulls
- - Kenneth L. Clarkson
  - Wolfgang Mulzer
  - et al.
- 2010
- SODA 2010
On the exact space complexity of sketching and streaming small norms
- - Daniel M. Kane
  - Jelani Nelson
  - et al.
- 2010
- SODA 2010