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

Start

End

Featured collections

Popular topics

5 results at STOC 2008

Randomized competitive algorithms for generalized caching
- - Nikhil Bansal
  - Niv Buchbinder
  - et al.
- 2008
- STOC 2008
Stateless distributed gradient descent for positive linear programs
- - Baruch Awerbuch
  - Rohit Khandekar
- 2008
- STOC 2008
Additive guarantees for degree bounded directed network design
- - Nikhil Bansal
  - Rohit Khandekar
  - et al.
- 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