Information-theoretic lower bounds for convex optimization with erroneous oracles
- Yaron Singer
- Jan Vondrák
- 2015
- NeurIPS 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
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