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