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