181 citations
- University of British ColumbiaCA4 papers
- University of California, BerkeleyUS4 papers
- Eindhoven University of TechnologyNL3 papers
- Hebrew University of JerusalemIL3 papers
- Charles UniversityCZ2 papers
- Courant Institute of Mathematical SciencesUS2 papers
- Microsoft Research (United Kingdom)GB2 papers
- University of California, Los AngelesUS2 papers
- University of Illinois Urbana-ChampaignUS2 papers
- Australian National UniversityAU1 paper
- Board of the Swiss Federal Institutes of TechnologyCH1 paper
- Colorado Mesa UniversityUS1 paper
5 papers · 2 filters
Coin flipping from a cosmic source: On error correction of truly random bits
Elchanan Mossel, Ryan O'Donnell
We study a problem related to coin flipping, coding theory, and noise sensitivity. Consider a source of truly random bits $x \in \bits^n$, and parties, who have noisy versions…
Uniqueness of maximal entropy measure on essential spanning forests
Scott Sheffield
An essential spanning forest of an infinite graph is a spanning forest of in which all trees have infinitely many vertices. Let be an increasing sequence of finite co…
Random subgraphs of finite graphs: III. The phase transition for the -cube
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2
We study random subgraphs of the -cube , where nearest-neighbor edges are occupied with probability . Let be the value of for which the expected clust…
Random subgraphs of finite graphs: II. The lace expansion and the triangle condition
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2
In a previous paper, we defined a version of the percolation triangle condition that is suitable for the analysis of bond percolation on a finite connected transitive graph, and sh…
Random subgraphs of finite graphs: I. The scaling window under the triangle condition
Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad +2
We study random subgraphs of an arbitrary finite connected transitive graph obtained by independently deleting edges with probability . Let be the number of ve…