Randomized competitive algorithms for generalized caching
- Nikhil Bansal
- Niv Buchbinder
- et al.
- 2008
- STOC 2008
Publications
5 results at STOC 2008
Stateless distributed gradient descent for positive linear programs
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- STOC 2008
On partitioning graphs via single commodity flows
- Lorenzo Orecchia
- Leonard J. Schulman
- et al.
- 2008
- STOC 2008
Evolvability from learning algorithms
- Vitaly Feldman
- 2008
- STOC 2008
Additive guarantees for degree bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2008
- STOC 2008