Information-theoretic lower bounds for convex optimization with erroneous oracles
- Yaron Singer
- Jan Vondrák
- 2015
- NeurIPS 2015
Publications
Date
Featured collections
Popular topics
40 results for Jan Vondrák
Multituple deletion propagation: Approximations and complexity
- Benny Kimelfeld
- Jan Vondrák
- et al.
- 2013
- VLDB
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
An Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles
- Nicholas J.A. Harvey
- Jan Vondrák
- 2015
- FOCS 2015
Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions
- Vitaly Feldman
- Jan Vondrák
- 2015
- FOCS 2015
On multiplicative weight updates for concave and submodular function maximization [extended abstract]
- Chandra Chekuri
- T. S. Jayram
- et al.
- 2015
- ITCS 2015
Hardness of submodular cost allocation: Lattice matching and a simplex coloring conjecture
- Alina Ene
- Jan Vondrák
- 2014
- APPROX/RANDOM 2014
Exchangeability and realizability: De finetti theorems on graphs
- T. S. Jayram
- Jan Vondrák
- 2014
- APPROX/RANDOM 2014
Multiway cut, pairwise realizable distributions, and descending thresholds
- Ankit Sharma
- Jan Vondrák
- 2014
- STOC 2014