| Publication | Date of Publication | Type |
|---|
WITHDRAWN: Optimal lower bound for the variance of hitting times for simple random walks on graphs
(available as arXiv preprint) | N/A | Paper |
Potentials in recurrent networks: a survey
Probability Surveys | 2026-07-30 | Paper |
| On the maximum satisfiability of random formulas | 2026-05-29 | Paper |
| Shuffling by semi-random transpositions | 2026-05-29 | Paper |
| Glauber dynamics on trees and hyperbolic graphs | 2026-05-08 | Paper |
Poisson genericity in numeration systems with exponentially mixing probabilities
Transactions of the American Mathematical Society | 2026-04-28 | Paper |
The edge-averaging process on graphs with random initial opinions
Proceedings of the National Academy of Sciences of the United States of America | 2026-03-13 | Paper |
Mixing times of step-reinforced random walks
(available as arXiv preprint) | 2026-01-01 | Paper |
Transition probabilities of step-reinforced random walks
(available as arXiv preprint) | 2026-01-01 | Paper |
Harnack inequality for p-harmonic functions: improved dimension dependence via tug of war
(available as arXiv preprint) | 2026-01-01 | Paper |
Divisible sandpiles via random walks in random scenery
(available as arXiv preprint) | 2026-01-01 | Paper |
Explosion versus decay for boundary derivatives of p-harmonic functions as p tends to 1: nonlocality
(available as arXiv preprint) | 2026-01-01 | Paper |
Maximal Gaps for Dilated Lacunary Integer Sequences
(available as arXiv preprint) | 2026-01-01 | Paper |
Meeting and coalescence times for random walks in the largest component of the Erdős-Rényi random graph
(available as arXiv preprint) | 2026-01-01 | Paper |
Homogenization for the $p$-Laplacian in a $d$-dimensional ball perforated along the unit sphere: the critical case $p=d$
(available as arXiv preprint) | 2026-01-01 | Paper |
Edit distance exponents for irrational rotations
(available as arXiv preprint) | 2026-01-01 | Paper |
Eulerian walkers on $\mathbb{Z}^2$ have range exponent $2/3$
(available as arXiv preprint) | 2026-01-01 | Paper |
The randomly oriented Manhattan lattice in 2D is transient
(available as arXiv preprint) | 2026-01-01 | Paper |
Mixing time under monotone censoring
(available as arXiv preprint) | 2026-01-01 | Paper |
Once-reinforced random walk on $\mathbb{Z}^d$ has range exponent at least $d/(d+1)$
(available as arXiv preprint) | 2026-01-01 | Paper |
Maximal volume of convex bodies avoiding random points and lacunary dilates
(available as arXiv preprint) | 2026-01-01 | Paper |
Kozma's centrally excited walk converges to a Euclidean ball
(available as arXiv preprint) | 2026-01-01 | Paper |
Maximal gaps for dilated lacunary integer sequences
IMRN. International Mathematics Research Notices | 2026-01-01 | Paper |
Minkowski sum of fractal percolation and random sets
Mathematical Proceedings of the Cambridge Philosophical Society | 2025-10-10 | Paper |
| Testing graph clusterability: algorithms and lower bounds | 2025-08-12 | Paper |
| Average-case reconstruction for the deletion channel: subpolynomially many traces suffice | 2025-08-06 | Paper |
Every recurrent network has a potential tending to infinity
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2025-07-16 | Paper |
| All-pairs shortest paths in O(n^2) time with high probability | 2025-04-29 | Paper |
Potentials in recurrent networks: a survey
(available as arXiv preprint) | 2025-01-01 | Paper |
Convergence rate of $\ell^p$-energy minimization on graphs: sharp polynomial bounds and a phase transition at $p=3$
(available as arXiv preprint) | 2025-01-01 | Paper |
Convergence rate of \ell^p-relaxation on a graph to a p-harmonic function with given boundary values
(available as arXiv preprint) | 2025-01-01 | Paper |
How reactive gambling can backfire: ruin probability is increasing in p, Hölder continuous in initial fortune
(available as arXiv preprint) | 2025-01-01 | Paper |
A basic homogenization problem for the \(p\)-Laplacian in \(\mathbb{R}^d\) perforated along a sphere: \(L^\infty\) estimates
Potential Analysis | 2024-12-12 | Paper |
The asynchronous DeGroot dynamics
Random Structures & Algorithms | 2024-11-20 | Paper |
A local central limit theorem for random walks on expander graphs
Electronic Journal of Probability | 2024-10-07 | Paper |
The Robin mean value equation. II: Asymptotic Hölder regularity
Potential Analysis | 2024-01-09 | Paper |
The Robin mean value equation. I: A random walk approach to the third boundary value problem
Potential Analysis | 2024-01-09 | Paper |
Speed of random walk on dynamical percolation in nonamenable transitive graphs
(available as arXiv preprint) | 2024-01-01 | Paper |
Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes
(available as arXiv preprint) | 2024-01-01 | Paper |
Poisson genericity in numeration systems with exponentially mixing probabilities
(available as arXiv preprint) | 2024-01-01 | Paper |
Minkowski sum of fractal percolation and random sets
(available as arXiv preprint) | 2024-01-01 | Paper |
Edit distance in substitution systems
(available as arXiv preprint) | 2024-01-01 | Paper |
Exact Minimum Number of Bits to Stabilize a Linear System
IEEE Transactions on Automatic Control | 2023-09-24 | Paper |
Cutoff for permuted Markov chains
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2023-02-28 | Paper |
| A local central limit theorem for random walks on expander graphs | 2022-12-01 | Paper |
| The Asynchronous DeGroot Dynamics | 2022-09-13 | Paper |
Recurrence and windings of two revolving random walks
Electronic Journal of Probability | 2022-06-13 | Paper |
No cutoff in spherically symmetric trees
Electronic Communications in Probability | 2022-05-16 | Paper |
| A basic homogenization problem for the $p$-Laplacian in ${\mathbb R}^d$ perforated along a sphere: $L^\infty$ estimates | 2022-05-14 | Paper |
The local limit of uniform spanning trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2022-04-21 | Paper |
How fragile are information cascades?
The Annals of Applied Probability | 2021-11-04 | Paper |
How fragile are information cascades?
The Annals of Applied Probability | 2021-11-04 | Paper |
Noise stability of weighted majority
(available as arXiv preprint) | 2021-09-15 | Paper |
| Noise stability of weighted majority | 2021-09-15 | Paper |
The String of Diamonds Is Tight for Rumor Spreading
(available as arXiv preprint) | 2021-07-28 | Paper |
| Cutoff for a stratified random walk on the hypercube | 2021-07-28 | Paper |
Stabilizing a System With an Unbounded Random Gain Using Only Finitely Many Bits
IEEE Transactions on Information Theory | 2021-07-22 | Paper |
| Approximate trace reconstruction of random strings from a constant number of traces | 2021-07-13 | Paper |
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
Mathematical Statistics and Learning | 2021-06-25 | Paper |
The string of diamonds is nearly tight for rumour spreading
Combinatorics, Probability and Computing | 2021-06-15 | Paper |
Poisson boundaries of lamplighter groups: proof of the Kaimanovich-Vershik conjecture
Journal of the European Mathematical Society (JEMS) | 2021-06-10 | Paper |
Induced graphs of uniform spanning forests
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2021-06-03 | Paper |
Induced graphs of uniform spanning forests
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2021-06-03 | Paper |
Cutoff for permuted Markov chains
(available as arXiv preprint) | 2021-04-08 | Paper |
Gravitational allocation for uniform points on the sphere
The Annals of Probability | 2021-02-15 | Paper |
Which domains have two-sided supporting unit spheres at every boundary point?
Expositiones Mathematicae | 2021-02-02 | Paper |
Approximate trace reconstruction of random strings from a constant number of traces
(available as arXiv preprint) | 2021-01-01 | Paper |
| Consensus with Bounded Space and Minimal Communication | 2020-12-31 | Paper |
On the number of maximal paths in directed last-passage percolation
The Annals of Probability | 2020-11-24 | Paper |
On the number of maximal paths in directed last-passage percolation
The Annals of Probability | 2020-11-24 | Paper |
Adversarial Hypothesis Testing and a Quantum Stein’s Lemma for Restricted Measurements
IEEE Transactions on Information Theory | 2020-09-29 | Paper |
Laplacian growth, sandpiles, and scaling limits
Bulletin of the American Mathematical Society | 2020-09-22 | Paper |
Cutoff for product replacement on finite groups
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2020-08-04 | Paper |
Analyticity for rapidly determined properties of Poisson Galton-Watson trees
Electronic Communications in Probability | 2020-07-29 | Paper |
Analyticity for rapidly determined properties of Poisson Galton-Watson trees
Electronic Communications in Probability | 2020-07-29 | Paper |
Occupation measure of random walks and wired spanning forests in balls of Cayley graphs
Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI | 2020-07-27 | Paper |
Tight lower bounds for multiplicative weights algorithmic families
(available as arXiv preprint) | 2020-05-27 | Paper |
Stable matchings in high dimensions via the Poisson-weighted infinite tree
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2020-05-13 | Paper |
Stable matchings in high dimensions via the Poisson-weighted infinite tree
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2020-05-13 | Paper |
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2020-05-12 | Paper |
Mixing time for random walk on supercritical dynamical percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2020-04-21 | Paper |
On Groups, Slow Heat Kernel Decay Yields Liouville Property and Sharp Entropy Bounds
IMRN. International Mathematics Research Notices | 2020-02-24 | Paper |
Consensus with Bounded Space and Minimal Communication
(available as arXiv preprint) | 2020-01-01 | Paper |
| Biased infinity Laplacian Boundary Problem on finite graphs | 2019-12-31 | Paper |
Perfect Bayesian equilibria in repeated sales
Games and Economic Behavior | 2019-12-12 | Paper |
When multiplicative noise stymies control
The Annals of Applied Probability | 2019-10-22 | Paper |
When multiplicative noise stymies control
The Annals of Applied Probability | 2019-10-22 | Paper |
Mixing time estimation in reversible Markov chains from a single sample path
The Annals of Applied Probability | 2019-10-22 | Paper |
Mixing time estimation in reversible Markov chains from a single sample path
The Annals of Applied Probability | 2019-10-22 | Paper |
The component graph of the uniform spanning forest: transitions in dimensions \(9,10,11,\ldots\)
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2019-09-24 | Paper |
Trace reconstruction with varying deletion probabilities
2018 Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-18 | Paper |
Random walks on graphs: new bounds on hitting, meeting, coalescing and returning
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-18 | Paper |
Permuted random walk exits typically in linear time
2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-17 | Paper |
Finding hidden cliques in linear time with high probability
2011 Proceedings of the Eighth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) | 2019-09-16 | Paper |
How round are the complementary components of planar Brownian motion?
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2019-08-22 | Paper |
How round are the complementary components of planar Brownian motion?
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2019-08-22 | Paper |
Comparing mixing times on sparse random graphs
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2019-08-22 | Paper |
Estimating graph parameters with random walks
Mathematical Statistics and Learning | 2019-08-20 | Paper |
Gravitational allocation on the sphere
Proceedings of the National Academy of Sciences | 2019-07-03 | Paper |
| The unreasonable effectiveness of martingales | 2019-05-06 | Paper |
Quenched exit times for random walk on dynamical percolation
(available as arXiv preprint) | 2019-03-11 | Paper |
Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2019-02-28 | Paper |
Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2019-02-28 | Paper |
| Communication cost of consensus for nodes with limited memory | 2019-01-06 | Paper |
Biased infinity Laplacian Boundary Problem on finite graphs
(available as arXiv preprint) | 2019-01-01 | Paper |
Optimal control for diffusions on graphs
SIAM Journal on Discrete Mathematics | 2018-12-19 | Paper |
Concentration inequalities for polynomials of contracting Ising models
Electronic Communications in Probability | 2018-10-24 | Paper |
Concentration inequalities for polynomials of contracting Ising models
Electronic Communications in Probability | 2018-10-24 | Paper |
Competitive erosion is conformally invariant
Communications in Mathematical Physics | 2018-09-06 | Paper |
Weighted sampling without replacement
Brazilian Journal of Probability and Statistics | 2018-08-31 | Paper |
Weighted sampling without replacement
Brazilian Journal of Probability and Statistics | 2018-08-31 | Paper |
| Chip-firing and rotor-routing on Z^d and on trees | 2018-08-29 | Paper |
