Rejecting jobs to minimize load and maximum flow-time
- Anamitra R. Choudhury
- Syamantak Das
- et al.
- 2015
- SODA 2015
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
7 results at SODA 2015
Streaming algorithms for estimating the matching size in planar graphs and beyond
- Hossein Esfandiari
- Mohammad Taghi Hajiaghayi
- et al.
- 2015
- SODA 2015
Optimal approximation for submodular and supermodular optimization with bounded curvature
- Maxim Sviridenko
- Jan Vondrák
- et al.
- 2015
- SODA 2015
Sperner's colorings, hypergraph labeling problems and fair division
- Maryam Mirzakhani
- Jan Vondrák
- 2015
- SODA 2015
Approximate resilience, monotonicity, and the complexity of agnostic learning
- Dana Dachman-Soled
- Vitaly Feldman
- et al.
- 2015
- SODA 2015
Sketching for M-estimators: A unified approach to robust regression
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- SODA 2015
Streaming lower bounds for approximating MAX-CUT
- Michael Kapralov
- Sanjeev Khanna
- et al.
- 2015
- SODA 2015