Towards the randomized k-server conjecture: A primal-dual approach
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2010
- SODA 2010
Publications
Date
Featured collections
Popular topics
8 results at SODA 2010
On the possibility of faster SAT algorithms
- Mihai Pǎtraşcu
- Ryan Williams
- 2010
- SODA 2010
A constant factor approximation algorithm for generalized min-sum set cover
- Nikhil Bansal
- Anupam Gupta
- 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
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 Lp-sampling with applications
- Morteza Monemizadeh
- David P. Woodruff
- 2010
- SODA 2010
Self-improving algorithms for convex hulls
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2010
- SODA 2010