Optimal approximation for submodular and supermodular optimization with bounded curvature
- Maxim Sviridenko
- Jan Vondrák
- et al.
- 2015
- SODA 2015
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
Concentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2013
- Random Structures and Algorithms
Supermodularity and affine policies in dynamic robust optimization
- Dan A. Iancu
- Mayank Sharma
- et al.
- 2013
- Operations Research
Matroid matching: The power of local search
- Jon Lee
- Maxim Sviridenko
- et al.
- 2013
- SIAM Journal on Computing
Preemptive and non-preemptive Generalized Min Sum Set Cover
- Sungjin Im
- Maxim Sviridenko
- et al.
- 2012
- STACS 2012
Concentration inequalities for nonlinear matroid intersection
- Konstantin Makarychev
- Warren Schudy
- et al.
- 2012
- SODA 2012
Concentration and moment inequalities for polynomials of independent random variables
- Warren Schudy
- Maxim Sviridenko
- 2012
- SODA 2012
Inapproximability of the multi-level uncapacitated facility location problem
- Ravishankar Krishnaswamy
- Maxim Sviridenko
- 2012
- SODA 2012
A note on the Kenyon-Remila strip-packing algorithm
- Maxim Sviridenko
- 2012
- Information Processing Letters