Tight lower bounds for selection in randomly ordered streams (extended abstract)
- Amit Chakrabarti
- T.S. Jayram
- et al.
- 2008
- SODA 2008
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 SODA 2008
Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
- 2008
- SODA 2008
Online make-to-order joint replenishment model: Primal dual competitive algorithms
- N. Buchbinder
- T. Kimbrel
- et al.
- 2008
- SODA 2008
Fast load balancing via bounded best response
- Baruch Awerbuch
- Yossi Azar
- et al.
- 2008
- SODA 2008