Optimal approximation for submodular and supermodular optimization with bounded curvature
- Maxim Sviridenko
- Jan Vondrák
- et al.
- 2015
- SODA 2015
Conference paper
Publications
80 results for Maxim Sviridenko
Approximation algorithms for the joint replenishment problem with deadlines
- Marcin Bienkowski
- Jarosław Byrka
- et al.
- 2014
- Journal of Scheduling
PaperConcentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2013
- Random Structures and Algorithms
PaperSupermodularity and affine policies in dynamic robust optimization
- Dan A. Iancu
- Mayank Sharma
- et al.
- 2013
- Operations Research
PaperMatroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2013
- SIAM Journal on Computing
PaperPreemptive and non-preemptive Generalized Min Sum Set Cover
- Sungjin Im
- Maxim Sviridenko
- et al.
- 2012
- STACS 2012
Conference paperConcentration and moment inequalities for polynomials of independent random variables
- Warren Schudy
- Maxim Sviridenko
- 2012
- SODA 2012
Conference paperConcentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2012
- SODA 2012
Conference paperInapproximability of the multi-level uncapacitated facility location problem
- Ravishankar Krishnaswamy
- Maxim Sviridenko
- 2012
- SODA 2012
Conference paperA note on the Kenyon-Remila strip-packing algorithm
- Maxim Sviridenko
- 2012
- Information Processing Letters
Paper