| Publication | Date of Publication | Type |
|---|
The bright side of simple heuristics for the TSP
The Electronic Journal of Combinatorics | 2024-11-09 | Paper |
On the intersecting family process
The Electronic Journal of Combinatorics | 2024-11-09 | Paper |
Corrigendum to “Online purchasing under uncertainty”
Random Structures & Algorithms | 2023-10-12 | Paper |
Spanners in randomly weighted graphs: Euclidean case
Journal of Graph Theory | 2023-10-10 | Paper |
Maker Breaker on digraphs
Journal of Graph Theory | 2023-10-04 | Paper |
The bright side of simple heuristics for the TSP
| 2023-10-04 | Paper |
Direct sampling of short paths for contiguous partitioning
| 2023-07-11 | Paper |
Sequentially constrained Hamilton cycles in random graphs
| 2023-05-01 | Paper |
Multitrees in random graphs
The Electronic Journal of Combinatorics | 2023-02-17 | Paper |
Unit sphere fibrations in Euclidean space
| 2022-10-25 | Paper |
On the cover time of the emerging giant
SIAM Journal on Discrete Mathematics | 2022-07-28 | Paper |
Subexponential mixing for partition chains on grid-like graphs
| 2022-06-01 | Paper |
Individual variation in susceptibility or exposure to SARS-CoV-2 lowers the herd immunity threshold
Journal of Theoretical Biology | 2022-05-16 | Paper |
Spanners in randomly weighted graphs: independent edge lengths
Discrete Applied Mathematics | 2022-01-13 | Paper |
Multitrees in random graphs
| 2021-10-17 | Paper |
Traveling in randomly embedded random graphs
| 2021-07-28 | Paper |
Minimum-weight combinatorial structures under random cost-constraints
The Electronic Journal of Combinatorics | 2021-01-29 | Paper |
Comb inequalities for typical Euclidean TSP instances
| 2020-12-01 | Paper |
Random volumes in \(d\)-dimensional polytopes
discrete Analysis | 2020-10-20 | Paper |
On random multi-dimensional assignment problems
Discrete Applied Mathematics | 2020-10-14 | Paper |
Stability of patterns in the abelian sandpile
Annales Henri Poincaré | 2020-03-25 | Paper |
Minors of a random binary matroid
Random Structures & Algorithms | 2020-02-14 | Paper |
Traveling in randomly embedded random graphs
Random Structures & Algorithms | 2019-11-28 | Paper |
A note on the rank of a sparse random matrix
| 2019-11-21 | Paper |
On the rank of a random binary matrix
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
On the rank of a random binary matrix
The Electronic Journal of Combinatorics | 2019-10-14 | Paper |
On the cover time of dense graphs
SIAM Journal on Discrete Mathematics | 2019-08-29 | Paper |
Separating effect from significance in Markov chain tests
| 2019-04-08 | Paper |
A note on dispersing particles on a line
Random Structures & Algorithms | 2019-02-20 | Paper |
A note on the localization number of random graphs: diameter two case
Discrete Applied Mathematics | 2019-02-08 | Paper |
Assessing significance in a Markov chain without mixing
Proceedings of the National Academy of Sciences | 2019-01-11 | Paper |
Diffusion limited aggregation on the Boolean lattice
The Annals of Applied Probability | 2018-12-17 | Paper |
Online purchasing under uncertainty
Random Structures & Algorithms | 2018-09-25 | Paper |
The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights
SIAM Journal on Discrete Mathematics | 2018-08-15 | Paper |
On the rank of a random binary matrix
| 2018-06-13 | Paper |
Constraining the clustering transition for colorings of sparse random graphs
The Electronic Journal of Combinatorics | 2018-05-25 | Paper |
Extremal Collections of $k$-Uniform Vectors
| 2018-01-29 | Paper |
Separating subadditive Euclidean functionals
Random Structures & Algorithms | 2017-10-24 | Paper |
A partisan districting protocol with provably nonpartisan outcomes
| 2017-10-24 | Paper |
Separating subadditive Euclidean functionals
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2017-09-29 | Paper |
The Apollonian structure of integer superharmonic matrices
Annals of Mathematics. Second Series | 2017-07-21 | Paper |
Looking for vertex number one
The Annals of Applied Probability | 2017-05-03 | Paper |
Apollonian structure in the abelian sandpile
Geometric and Functional Analysis. GAFA | 2016-06-14 | Paper |
Scalefree hardness of average-case Euclidean TSP approximation
| 2016-04-15 | Paper |
Walker-breaker games
SIAM Journal on Discrete Mathematics | 2015-09-02 | Paper |
Between 2- and 3-colorability
The Electronic Journal of Combinatorics | 2015-02-19 | Paper |
An extension of the Moser-Tardos algorithmic local lemma
SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
The topology of competitively constructed graphs
The Electronic Journal of Combinatorics | 2014-09-04 | Paper |
Critical graphs without triangles: an optimum density construction
Combinatorica | 2014-03-17 | Paper |
Convergence of the abelian sandpile
Duke Mathematical Journal | 2013-04-25 | Paper |
The lefthanded local lemma characterizes chordal dependency graphs
Random Structures & Algorithms | 2012-12-14 | Paper |
Sets resilient to erosion
advg | 2011-05-11 | Paper |
Highly nonrepetitive sequences: winning strategies from the local Lemma
Random Structures & Algorithms | 2011-01-17 | Paper |
The Hales-Jewett number is exponential: game-theoretic consequences
| 2009-03-16 | Paper |
A finite goal set in the plane which is not a winner
Discrete Mathematics | 2009-01-28 | Paper |
Distance sequences in locally infinite vertex-transitive digraphs
Combinatorica | 2007-05-08 | Paper |
On the intersecting family process
| N/A | Paper |
Sampling Balanced Forests of Grids in Polynomial Time
| N/A | Paper |
