Fixed-Price Approximations in Bilateral Trade | 0 | 0.34 | 2022 |
Computing the independence polynomial in Shearer's region for the LLL. | 6 | 0.59 | 2016 |
An Algorithmic Proof of the Lopsided Lovasz Local Lemma. | 4 | 0.46 | 2015 |
Exchangeability and Realizability: De Finetti Theorems on Graphs. | 0 | 0.34 | 2014 |
Nearly Tight Bounds on $\ell_1$ Approximation of Self-Bounding Functions. | 2 | 0.38 | 2014 |
Multiway Cut, the Golden Ratio, and Descending Thresholds. | 0 | 0.34 | 2013 |
On Principles of Egocentric Person Search in Social Networks. | 8 | 0.46 | 2011 |
The Submodular Welfare Problem with Demand Queries | 32 | 1.06 | 2010 |
Covering minimum spanning trees of random subgraphs | 7 | 0.81 | 2006 |
Covering minimum spanning trees of random subgraphs | 0 | 0.34 | 2004 |