Publications

22 results at Random Structures and Algorithms

Planar graphs: Random walks and bipartiteness testing
- - Artur Czumaj
  - Morteza Monemizadeh
  - et al.
- 2019
- Random Structures and Algorithms
Strong spatial mixing of list coloring of graphs
- - David Gamarnik
  - Dmitriy Katz-Rogozhnikov
  - et al.
- 2013
- Random Structures and Algorithms
Concentration inequalities for nonlinear matroid intersection
- - Konstantin Makarychev
  - Warren Schudy
  - et al.
- 2013
- Random Structures and Algorithms
First-passage percolation on a ladder graph, and the path cost in a VCG auction
- - Abraham Flaxman
  - David Gamarnik
  - et al.
- 2011
- Random Structures and Algorithms
Testing low-degree polynomials over prime fields
- - Charanjit S. Jutla
  - Anindya C. Patthak
  - et al.
- 2009
- Random Structures and Algorithms
The onset of dominance in balls-in-bins processes with feedback
- - Roberto Imbuzeiro Oliveira
- 2009
- Random Structures and Algorithms
On the girth of random cayley graphs
- - A. Gamburd
  - S. Hoory
  - et al.
- 2009
- Random Structures and Algorithms
Simple permutations mix even better
- - Alex Brodsky
  - Shlomo Hoory
- 2007
- Random Structures and Algorithms
Acyclic coloring of graphs
- - Noga Alon
  - Colin Mcdiarmid
  - et al.
- 2007
- Random Structures and Algorithms
A note on bipartite subgraphs of triangle‐free graphs
- - James B. Shearer
- 2007
- Random Structures and Algorithms