| 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 |
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 |
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 |
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 |
| 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 |
| 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 |
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 |
Cutoff for a stratified random walk on the hypercube
Electronic Communications in Probability | 2018-08-23 | Paper |
Cutoff for a stratified random walk on the hypercube
Electronic Communications in Probability | 2018-08-23 | Paper |
Almost optimal local graph clustering using evolving sets
Journal of the ACM | 2018-08-02 | Paper |
Towards optimal algorithms for prediction with expert advice
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling
The American Mathematical Monthly | 2018-07-13 | Paper |
The range of a rotor walk
The American Mathematical Monthly | 2018-07-12 | Paper |
How many matrices can be spectrally balanced simultaneously?
Israel Journal of Mathematics | 2018-06-29 | Paper |
Topics in Markov chains: mixing and escape rate
(available as arXiv preprint) | 2018-05-18 | Paper |
On sensitivity of mixing times and cutoff
Electronic Journal of Probability | 2018-05-15 | Paper |
On sensitivity of mixing times and cutoff
Electronic Journal of Probability | 2018-05-15 | Paper |
| Random walks in polytopes and negative dependence | 2018-05-03 | Paper |
Random walks on the random graph
The Annals of Probability | 2018-04-27 | Paper |
A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2018-04-10 | Paper |
Restrictions of Hölder continuous functions
Transactions of the American Mathematical Society | 2018-03-28 | Paper |
Sensitivity of mixing times in Eulerian digraphs
SIAM Journal on Discrete Mathematics | 2018-03-26 | Paper |
| Estimating graph parameters via random walks with restarts | 2018-03-15 | Paper |
Comparing mixing times on sparse random graphs
(available as arXiv preprint) | 2018-03-15 | Paper |
| Comparing mixing times on sparse random graphs | 2018-03-15 | Paper |
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics
(available as arXiv preprint) | 2018-03-15 | Paper |
| Exponentially slow mixing in the mean-field Swendsen-Wang dynamics | 2018-03-15 | Paper |
The power of averaging at two consecutive time steps: proof of a mixing conjecture by Aldous and Fill
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2018-03-05 | Paper |
The power of averaging at two consecutive time steps: proof of a mixing conjecture by Aldous and Fill
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2018-03-05 | Paper |
Boundaries of planar graphs: a unified approach
Electronic Journal of Probability | 2018-01-18 | Paper |
Boundaries of planar graphs: a unified approach
Electronic Journal of Probability | 2018-01-18 | Paper |
| Markov chains and mixing times. With a chapter on ``Coupling from the past'' by James G. Propp and David B. Wilson. | 2017-11-28 | Paper |
Perfect Bayesian equilibria in repeated sales
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Characterization of cutoff for reversible Markov chains
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
| scientific article; zbMATH DE number 6783404 (Why is no real title available?) | 2017-09-29 | Paper |
Increasing subsequences of random walks
Mathematical Proceedings of the Cambridge Philosophical Society | 2017-09-28 | Paper |
Transience in growing subgraphs via evolving sets
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2017-09-15 | Paper |
Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues
Duke Mathematical Journal | 2017-09-08 | Paper |
Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues
Duke Mathematical Journal | 2017-09-08 | Paper |
Local max-cut in smoothed polynomial time
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Trace reconstruction with \(\exp(O(n^{1/3}))\) samples
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
Uniform dimension results for fractional Brownian motion
Journal of Fractal Geometry | 2017-08-14 | Paper |
