Jan Vondr\'ak

Identifiers

• name variant Jan Vondr\'ak 0.60 · backfill

Papers (9)

1. Short proofs for generalizations of the Lov\'asz Local Lemma: Shearer's condition and cluster expansion math.CO · 2017 · author #2
2. When Are Welfare Guarantees Robust? cs.GT · 2016 · author #3
3. Computing the Independence Polynomial: from the Tree Threshold down to the Roots cs.DS · 2016 · author #3
4. Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions cs.LG · 2014 · author #3
5. Optimal approximation for submodular and supermodular optimization with bounded curvature cs.DS · 2013 · author #2
6. Multiway Cut, Pairwise Realizable Distributions, and Descending Thresholds cs.DS · 2013 · author #2
7. Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes cs.DM · 2011 · author #2
8. On Variants of the Matroid Secretary Problem cs.DS · 2011 · author #2
9. Submodular Maximization by Simulated Annealing cs.DS · 2010 · author #2

Mentions

• 1404.4702 #3 · backfill · confidence 0.70 Jan Vondr\'ak
• 1311.4728 #2 · backfill · confidence 0.70 Jan Vondr\'ak
• 1309.2729 #2 · backfill · confidence 0.70 Jan Vondr\'ak
• 1105.4593 #2 · backfill · confidence 0.70 Jan Vondr\'ak
• 1104.4081 #2 · backfill · confidence 0.70 Jan Vondr\'ak
• 1007.1632 #2 · backfill · confidence 0.70 Jan Vondr\'ak

Frequent Coauthors

• Nicholas J. A. Harvey 2 shared papers
• Shayan Oveis Gharan 2 shared papers
• Ankit Sharma 1 shared papers
• Chandra Chekuri 1 shared papers
• Inbal Talgam-Cohen 1 shared papers
• Justin Ward 1 shared papers
• Maxim Sviridenko 1 shared papers
• Piyush Srivastava 1 shared papers
• Pravesh Kothari 1 shared papers
• Rico Zenklusen 1 shared papers
• Tim Roughgarden 1 shared papers
• Vitaly Feldman 1 shared papers