| Publication | Date of Publication | Type |
|---|
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 |
Noise stability of weighted majority
| 2021-09-15 | Paper |
The String of Diamonds Is Tight for Rumor Spreading
| 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 |
Cutoff for permuted Markov chains
| 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 |
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 |
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
| 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 |
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 |
Mixing time estimation in reversible Markov chains from a single sample path
The Annals of Applied Probability | 2019-10-22 | Paper |
When multiplicative noise stymies control
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 |
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
| 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 |
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 |
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 |
Chip-firing and rotor-routing on \(\mathbb 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 |
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
| 2018-05-18 | 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 |
Comparing mixing times on sparse random graphs
| 2018-03-15 | Paper |
Estimating graph parameters via random walks with restarts
| 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 |
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 |
Characterization of cutoff for reversible Markov chains
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Perfect Bayesian equilibria in repeated sales
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 |
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 |
Competing first passage percolation on random regular graphs
Random Structures & Algorithms | 2017-08-10 | Paper |
Average-case reconstruction for the deletion channel: subpolynomially many traces suffice
| 2017-08-01 | Paper |
Characterization of cutoff for reversible Markov chains
The Annals of Probability | 2017-07-28 | Paper |
Diffusive estimates for random walks on stationary random graphs of polynomial growth
Geometric and Functional Analysis. GAFA | 2017-07-18 | Paper |
scientific article; zbMATH DE number 6745432 (Why is no real title available?)
| 2017-07-14 | Paper |
Formation of an interface by competitive erosion
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2017-06-22 | Paper |
Non-universality for longest increasing subsequence of a random walk
| 2017-06-08 | Paper |
Game theory, alive
| 2017-06-02 | Paper |
Survival asymptotics for branching random walks in IID environments
Electronic Communications in Probability | 2017-06-01 | Paper |
Adversarial hypothesis testing and a quantum Stein's lemma for restricted measurements (extended abstract)
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Convergence of discrete Green functions with Neumann boundary conditions
Potential Analysis | 2017-05-15 | Paper |
Mixing of the exclusion process with small bias
Journal of Statistical Physics | 2017-03-03 | Paper |
Intersection and mixing times for reversible chains
Electronic Journal of Probability | 2017-02-07 | Paper |
A Gaussian upper bound for martingale small-ball probabilities
The Annals of Probability | 2017-01-13 | Paper |
Estimating the Spectral Gap of a Reversible Markov Chain from a Short Trajectory
| 2016-12-15 | Paper |
Cutoff on all Ramanujan graphs
Geometric and Functional Analysis. GAFA | 2016-11-28 | Paper |
Probability on trees and networks
Cambridge Series in Statistical and Probabilistic Mathematics | 2016-11-17 | Paper |
Fractals in probability and analysis
Cambridge Studies in Advanced Mathematics | 2016-11-17 | Paper |
Continuum percolation for Gaussian zeroes and Ginibre eigenvalues
The Annals of Probability | 2016-11-16 | Paper |
Four random permutations conjugated by an adversary generate \(\mathcal{S}_{n}\) with high probability
Random Structures & Algorithms | 2016-11-09 | Paper |
Martingale defocusing and transience of a self-interacting random walk
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2016-10-26 | Paper |
On groups, slow heat kernel decay yields Liouville property and sharp entropy bounds
| 2016-09-16 | Paper |
Projections of the natural measure for percolation fractals
Israel Journal of Mathematics | 2016-09-15 | Paper |
Random walks colliding before getting trapped
Electronic Journal of Probability | 2016-08-22 | Paper |
Total variation and separation cutoffs are not equivalent and neither one implies the other
Electronic Journal of Probability | 2016-08-22 | Paper |
Dimension of fractional Brownian motion with variable drift
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2016-08-10 | Paper |
The divisible sandpile at critical density
Annales Henri Poincaré | 2016-07-18 | Paper |
Cutoff for the noisy voter model
The Annals of Applied Probability | 2016-06-09 | Paper |
Total variation cutoff in a tree
Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI | 2016-02-19 | Paper |
Cycle density in infinite Ramanujan graphs
The Annals of Probability | 2016-02-12 | Paper |
Random Dirichlet series arising from records
Journal of the Mathematical Society of Japan | 2016-01-12 | Paper |
Graphical balanced allocations and the \((1+\beta )\)-choice process
Random Structures & Algorithms | 2016-01-07 | Paper |
Heat diffusion with frozen boundary
Journal of Statistical Physics | 2015-12-03 | Paper |
Collisions of random walks in reversible random graphs
Electronic Communications in Probability | 2015-12-01 | Paper |
Mixing times are hitting times of large sets
Journal of Theoretical Probability | 2015-09-15 | Paper |
Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2015-09-14 | Paper |
Poisson Boundaries of Lamplighter Groups: Proof of the Kaimanovich-Vershik Conjecture
| 2015-08-07 | Paper |
Bandits with switching costs, \(T^{2/3}\) regret
Proceedings of the forty-sixth annual ACM symposium on Theory of computing | 2015-06-26 | Paper |
Separating signal from noise
Proceedings of the London Mathematical Society | 2015-05-08 | Paper |
Finding sparse cuts locally using evolving sets
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
Wald for non-stopping times: the rewards of impatient prophets
Electronic Communications in Probability | 2015-02-03 | Paper |
Uniform mixing time for random walk on lamplighter graphs
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2014-12-05 | Paper |
Restrictions of Brownian motion
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2014-12-05 | Paper |
A power law of order 1/4 for critical mean field Swendsen-Wang dynamics
Memoirs of the American Mathematical Society | 2014-10-17 | Paper |
Shortest-weight paths in random regular graphs
SIAM Journal on Discrete Mathematics | 2014-09-26 | Paper |
Mixing time of the card-cyclic-to-random shuffle
The Annals of Applied Probability | 2014-09-25 | Paper |
Localization for controlled random walks and martingales
Electronic Communications in Probability | 2014-09-24 | Paper |
Non-amenable Cayley graphs of high girth have \(p_c < p_u\) and mean-field exponents
Electronic Communications in Probability | 2014-09-24 | Paper |
Sensitivity of mixing times
Electronic Communications in Probability | 2014-09-22 | Paper |
Hunter, Cauchy rabbit, and optimal Kakeya sets
Transactions of the American Mathematical Society | 2014-09-19 | Paper |
Rigidity and tolerance for perturbed lattices
| 2014-09-15 | Paper |
Minkowski dimension of Brownian motion with drift
Journal of Fractal Geometry | 2014-09-01 | Paper |
The looping constant of \(\mathbb Z^d\)
Random Structures & Algorithms | 2014-08-25 | Paper |
Anatomy of the giant component: the strictly supercritical regime
European Journal of Combinatorics | 2014-07-29 | Paper |
Convergence of local dynamics to balanced outcomes in exchange networks
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Dimensions of some fractals defined via the semigroup generated by 2 and 3
Israel Journal of Mathematics | 2014-06-25 | Paper |
On recurrence and transience of self-interacting random walks
Bulletin of the Brazilian Mathematical Society. New Series | 2014-06-24 | Paper |
Escape rates for rotor walks in \(\mathbb{Z}^d\)
SIAM Journal on Discrete Mathematics | 2014-06-19 | Paper |
Entropy rate for hidden Markov chains with rare transitions
| 2014-06-11 | Paper |
A note on a complex Hilbert metric with application to domain of analyticity for entropy rate of hidden Markov processes
| 2014-06-11 | Paper |
Cover times, blanket times, and majorizing measures
Proceedings of the forty-third annual ACM symposium on Theory of computing | 2014-06-05 | Paper |
The \((1 + {\beta})\)-choice process and weighted balls-into-bins
| 2014-05-22 | Paper |
Finding hidden cliques in linear time with high probability
Combinatorics, Probability and Computing | 2014-05-02 | Paper |
Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
Combinatorics, Probability and Computing | 2014-05-02 | Paper |
Extendable self-avoiding walks
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) | 2014-04-11 | Paper |
All-pairs shortest paths in \(O(n^2)\) time with high probability
| 2014-02-17 | Paper |
Mixing and relaxation time for random walk on wreath product graphs
Electronic Journal of Probability | 2014-01-17 | Paper |
Detecting the trail of a random Walker in a random scenery
Electronic Journal of Probability | 2014-01-17 | Paper |
The isolation time of Poisson Brownian motions
ALEA. Latin American Journal of Probability and Mathematical Statistics | 2013-12-09 | Paper |
Harmonic maps on amenable groups and a diffusive lower bound for random walks
The Annals of Probability | 2013-11-12 | Paper |
Can extra updates delay mixing?
Communications in Mathematical Physics | 2013-11-11 | Paper |
Mixing of the upper triangular matrix walk
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2013-09-09 | Paper |
Markov type and threshold embeddings
Geometric and Functional Analysis. GAFA | 2013-08-12 | Paper |
Dimension spectrum for a nonconventional ergodic average
Real Analysis Exchange | 2013-08-01 | Paper |
Noise tolerance of expanders and sublinear expansion reconstruction
SIAM Journal on Computing | 2013-07-04 | Paper |
The multiplicative golden mean shift has infinite Hausdorff measure
Further Developments in Fractals and Related Fields | 2013-06-19 | Paper |
Mobile geometric graphs: detection, coverage and percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2013-06-19 | Paper |
Mixing time for the Ising model: a uniform lower bound for all graphs
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2013-03-26 | Paper |
Hausdorff dimension for fractals invariant under multiplicative integers
Ergodic Theory and Dynamical Systems | 2013-03-13 | Paper |
Diameters in supercritical random graphs via first passage percolation
Combinatorics, Probability and Computing | 2013-03-13 | Paper |
Tug-of-War and Infinity Laplace Equation with Vanishing Neumann Boundary Condition
Communications in Partial Differential Equations | 2013-01-17 | Paper |
Collisions of random walks
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2013-01-11 | Paper |
Glauber dynamics for the mean-field Potts model
Journal of Statistical Physics | 2012-12-13 | Paper |
An isoperimetric inequality for the Wiener sausage
Geometric and Functional Analysis. GAFA | 2012-11-28 | Paper |
Convolutions of Cantor measures without resonance
Israel Journal of Mathematics | 2012-11-19 | Paper |
Heaviness in toral rotations
Israel Journal of Mathematics | 2012-11-13 | Paper |
Brownian motion with variable drift: 0-1 laws, hitting probabilities and Hausdorff dimension
Mathematical Proceedings of the Cambridge Philosophical Society | 2012-10-31 | Paper |
Hitting times for random walks with restarts
SIAM Journal on Discrete Mathematics | 2012-09-12 | Paper |
Cover times, blanket times, and majorizing measures
Annals of Mathematics. Second Series | 2012-06-29 | Paper |
Isolated zeros for Brownian motion with variable drift
Electronic Journal of Probability | 2012-06-22 | Paper |
Local central limit theorems in stochastic geometry
Electronic Journal of Probability | 2012-06-22 | Paper |
Random laminations and multitype branching processes
Electronic Communications in Probability | 2012-06-22 | Paper |
Mixing time of near-critical random graphs
The Annals of Probability | 2012-06-19 | Paper |
Uniformity of the uncovered set of random walk and cutoff for lamplighter chains
The Annals of Probability | 2012-05-11 | Paper |
New coins from old, smoothly
Constructive Approximation | 2012-02-09 | Paper |
Maximum overhang
American Mathematical Monthly | 2012-01-01 | Paper |
Anatomy of a Young giant component in the random graph
Random Structures & Algorithms | 2011-10-25 | Paper |
Brownian motion with variable drift can be space filling
Proceedings of the American Mathematical Society | 2011-10-11 | Paper |
Is the critical percolation probability local?
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2011-09-27 | Paper |
Reconstruction on trees: exponential moment bounds for linear estimators
Electronic Communications in Probability | 2011-09-09 | Paper |
Stable Poisson graphs in one dimension
Electronic Journal of Probability | 2011-09-09 | Paper |
Hausdorff dimension of the multiplicative golden mean shift
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2011-07-08 | Paper |
The evolution of the cover time
Combinatorics, Probability and Computing | 2011-05-11 | Paper |
\(L_p\) compression, traveling salesmen, and stable walks.
Duke Mathematical Journal | 2011-05-03 | Paper |
Scaling limits for internal aggregation models with multiple sources
Journal d'Analyse Mathématique | 2011-03-10 | Paper |
The power law for the Buffon needle probability of the four-corner Cantor set
St. Petersburg Mathematical Journal | 2011-03-10 | Paper |
Tug-of-war and the infinity Laplacian
Journal of the American Mathematical Society | 2011-03-02 | Paper |
An invariant of finitary codes with finite expected square root coding length
Ergodic Theory and Dynamical Systems | 2011-02-10 | Paper |
Pólya's theorem on random walks via Pólya's urn
The American Mathematical Monthly | 2010-11-18 | Paper |
Critical percolation on random regular graphs
Random Structures & Algorithms | 2010-11-10 | Paper |
Phase transitions in gravitational allocation
Geometric and Functional Analysis. GAFA | 2010-10-29 | Paper |
Gravitational allocation to Poisson points
Annals of Mathematics. Second Series | 2010-09-06 | Paper |
Trees and Markov convexity
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Evolving sets and mixing
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
The threshold for random k-SAT is 2 k (ln 2 - O(k))
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Maximum overhang
| 2010-08-06 | Paper |
The infinite valley for a recurrent random walk in random environment
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2010-07-21 | Paper |
Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones
Calculus of Variations and Partial Differential Equations | 2010-07-06 | Paper |
Mixing time of critical Ising model on trees is polynomial in the height
Communications in Mathematical Physics | 2010-07-02 | Paper |
Determinantal processes and independence
Probability Surveys | 2010-06-29 | Paper |
The critical random graph, with martingales
Israel Journal of Mathematics | 2010-06-29 | Paper |
Fractals with Positive Length and Zero Buffon Needle Probability
The American Mathematical Monthly | 2010-06-01 | Paper |
Brownian motion. With an appendix by Oded Schramm and Wendelin Werner
| 2010-05-12 | Paper |
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm
The Annals of Applied Probability | 2010-05-06 | Paper |
Thick points of the Gaussian free field
The Annals of Probability | 2010-04-21 | Paper |
Growth rates and explosions in sandpiles
Journal of Statistical Physics | 2010-04-19 | Paper |
Two Erdős problems on lacunary sequences: chromatic number and Diophantine approximation
Bulletin of the London Mathematical Society | 2010-04-13 | Paper |
The critical Ising model on trees, concave recursions and nonlinear capacity
The Annals of Probability | 2010-03-08 | Paper |
Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2010-01-15 | Paper |
Total variation cutoff in birth-and-death chains
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2010-01-15 | Paper |
Censored Glauber dynamics for the mean field Ising model
Journal of Statistical Physics | 2010-01-08 | Paper |
Tail Bounds for the Stable Marriage of Poisson and Lebesgue
Canadian Journal of Mathematics | 2009-12-10 | Paper |
Zeros of Gaussian analytic functions and determinantal point processes
| 2009-10-29 | Paper |
Random spatial growth with paralyzing obstacles
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2009-10-08 | Paper |
Poisson matching
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2009-08-24 | Paper |
Dynamical sensitivity of the infinite cluster in critical percolation
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2009-08-24 | Paper |
The mixing time evolution of Glauber dynamics for the mean-field Ising model
Communications in Mathematical Physics | 2009-07-06 | Paper |
A transient Markov chain with finitely many cutpoints
Institute of Mathematical Statistics Collections | 2009-05-22 | Paper |
Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile
Potential Analysis | 2009-05-04 | Paper |
Trees and Markov convexity
Geometric and Functional Analysis. GAFA | 2009-03-13 | Paper |
The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
Proceedings of the American Mathematical Society | 2009-02-05 | Paper |
Resonance between Cantor sets
Ergodic Theory and Dynamical Systems | 2009-02-03 | Paper |
Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
| 2008-12-29 | Paper |
On the maximum satisfiability of random formulas
Journal of the ACM | 2008-12-21 | Paper |
Fluctuation of a planar Brownian loop capturing a large area
Transactions of the American Mathematical Society | 2008-11-27 | Paper |
Chip-Firing and Rotor-Routing on Directed Graphs
| 2008-11-10 | Paper |
Tug-of-war with noise: a game-theoretic view of the \(p\)-Laplacian
Duke Mathematical Journal | 2008-11-07 | Paper |
Random-Turn Hex and Other Selection Games
The American Mathematical Monthly | 2008-10-20 | Paper |
Embeddings of Discrete Groups and the Speed of Random Walks
IMRN. International Mathematics Research Notices | 2008-10-15 | Paper |
Critical random graphs: Diameter and mixing time
The Annals of Probability | 2008-09-04 | Paper |
Card shuffling and Diophantine approximation
The Annals of Applied Probability | 2008-07-01 | Paper |
A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm
Lecture Notes in Computer Science | 2008-05-27 | Paper |
Spherical asymptotics for the rotor-router model in $\mathbb{Z}^d$
Indiana University Mathematics Journal | 2008-05-02 | Paper |
A central limit theorem for biased random walks on Galton-Watson trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2008-04-03 | Paper |
What is the probability of intersecting the set of Brownian double points?
The Annals of Probability | 2007-11-14 | Paper |
Component sizes of the random graph outside the scaling window
| 2007-10-29 | Paper |
An LIL for cover times of disks by planar random walk and Wiener sausage
Transactions of the American Mathematical Society | 2007-07-17 | Paper |
How large a disc is covered by a random walk in \(n\) steps?
The Annals of Probability | 2007-07-09 | Paper |
Universal finitary codes with exponential tails
Proceedings of the London Mathematical Society | 2007-04-23 | Paper |
ABSOLUTE CONTINUITY FOR RANDOM ITERATED FUNCTION SYSTEMS WITH OVERLAPS
Journal of the London Mathematical Society | 2007-02-07 | Paper |
Valleys and the maximum local time for random walk in random environment
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2007-01-26 | Paper |
Minimal spanning forests
The Annals of Probability | 2007-01-12 | Paper |
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
Combinatorics, Probability and Computing | 2006-12-05 | Paper |
Critical percolation on certain nonunimodular graphs
The New York Journal of Mathematics | 2006-11-21 | Paper |
A stable marriage of Poisson and Lebesgue
The Annals of Probability | 2006-11-08 | Paper |
Transience of percolation clusters on wedges
Electronic Journal of Probability | 2006-11-03 | Paper |
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
Duke Mathematical Journal | 2006-08-24 | Paper |
Extra heads and invariant allocations
The Annals of Probability | 2006-08-03 | Paper |
Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process
Acta Mathematica | 2006-07-06 | Paper |
New coins from old: Computing with unknown bias
Combinatorica | 2006-06-27 | Paper |
Late points for random walks in two dimensions
The Annals of Probability | 2006-06-12 | Paper |
The rotor-router shape is spherical
The Mathematical Intelligencer | 2005-11-21 | Paper |
Evolving sets, mixing and heat kernel bounds
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2005-11-02 | Paper |
The sharp Hausdorff measure condition for length of projections
Proceedings of the American Mathematical Society | 2005-07-26 | Paper |
Glauber dynamics on trees and hyperbolic graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2005-06-15 | Paper |
Two new Markov order estimators
| 2005-06-04 | Paper |
Fast simulation of new coins from old
The Annals of Applied Probability | 2005-04-29 | Paper |
Cover times for Brownian motion and random walks in two dimensions
Annals of Mathematics. Second Series | 2005-04-18 | Paper |
Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
Annals of Mathematics. Second Series | 2005-04-18 | Paper |
Anchored expansion, percolation and speed. (With an appendix by Gábor Pete)
The Annals of Probability | 2005-03-21 | Paper |
Recurrent graphs where two independent random walks collide finitely often
Electronic Communications in Probability | 2005-03-14 | Paper |
Trees and matchings from point processes
Electronic Communications in Probability | 2005-03-14 | Paper |
Brownian motion on compact manifolds: cover time and late points
Electronic Journal of Probability | 2005-03-08 | Paper |
Mixing times for random walks on finite lamplighter groups
Electronic Journal of Probability | 2005-03-08 | Paper |
Broadcasting on trees and the Ising model.
The Annals of Applied Probability | 2004-10-27 | Paper |
Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs
| 2004-10-19 | Paper |
The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘)
Journal of the American Mathematical Society | 2004-10-07 | Paper |
Identifying several biased coins encountered by a hidden random walk
Random Structures & Algorithms | 2004-08-16 | Paper |
Shuffling by semi-random transpositions
| 2004-04-23 | Paper |
Conceptual Proofs of L log L Criteria
| 2004-04-05 | Paper |
Critical RWRE on trees and tree-indexed random walks
| 2004-04-02 | Paper |
Information flow on trees
The Annals of Applied Probability | 2004-03-21 | Paper |
scientific article; zbMATH DE number 2046054 (Why is no real title available?)
| 2004-02-22 | Paper |
Bernoulli convolutions and an intermediate value theorem for entropies of \(k\)-partitions
Journal d'Analyse Mathématique | 2003-12-01 | Paper |
Markov chain intersections and the loop-erased walk
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2003-09-04 | Paper |
The speed of biased random walk on percolation clusters
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2003-08-20 | Paper |
A dimension gap for continued fractions with independent digits
Israel Journal of Mathematics | 2003-08-05 | Paper |
Which properties of a random sequence are dynamically sensitive?
The Annals of Probability | 2003-05-06 | Paper |
Uniform spanning forests
The Annals of Probability | 2003-05-06 | Paper |
Thick points for spatial Brownian motion: multifractal analysis of occupation measure.
The Annals of Probability | 2003-05-06 | Paper |
A phase transition in random coin tossing
The Annals of Probability | 2003-05-06 | Paper |
scientific article; zbMATH DE number 1789874 (Why is no real title available?)
| 2002-11-13 | Paper |
How likely is Buffon's needle to fall near a planar Cantor set?
Pacific Journal of Mathematics | 2002-10-22 | Paper |
Thick points for planar Brownian motion and the Erdős-Taylor conjecture on random walk
Acta Mathematica | 2002-10-15 | Paper |
Thick points for intersections of planar sample paths
Transactions of the American Mathematical Society | 2002-10-07 | Paper |
Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2002-06-27 | Paper |
Thin points for Brownian motion
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2002-01-17 | Paper |
Existence of \(L^q\) dimensions and entropy dimension for self-conformal measures
Indiana University Mathematics Journal | 2001-08-12 | Paper |
Where did the Brownian particle go?
Electronic Journal of Probability | 2001-08-01 | Paper |
Percolation on nonamenable products at the uniqueness threshold
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2001-07-25 | Paper |
Equivalence of positive Hausdorff measure and the open set condition for self-conformal sets
Proceedings of the American Mathematical Society | 2001-06-06 | Paper |
Critical percolation on any nonamenable group has no infinite clusters
The Annals of Probability | 2001-05-21 | Paper |
Nonamenable products are not treeable
Israel Journal of Mathematics | 2001-05-20 | Paper |
scientific article; zbMATH DE number 1496578 (Why is no real title available?)
| 2001-05-13 | Paper |
Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions
Duke Mathematical Journal | 2001-05-06 | Paper |
scientific article; zbMATH DE number 1418385 (Why is no real title available?)
| 2001-03-29 | Paper |
scientific article; zbMATH DE number 1421109 (Why is no real title available?)
| 2001-03-19 | Paper |
Bi-invariant sets and measures have integer Hausdorff dimension
Ergodic Theory and Dynamical Systems | 2001-02-15 | Paper |
Approximation by polynomials with coefficients \(\pm 1\).
Journal of Number Theory | 2001-01-01 | Paper |
scientific article; zbMATH DE number 1424074 (Why is no real title available?)
| 2000-10-18 | Paper |
scientific article; zbMATH DE number 1424072 (Why is no real title available?)
| 2000-06-07 | Paper |
Unpredictable paths and percolation
The Annals of Probability | 2000-06-07 | Paper |
Self-similar sets of zero Hausdorff measure and positive packing measure
Israel Journal of Mathematics | 2000-06-05 | Paper |
Limsup random fractals
Electronic Journal of Probability | 2000-05-18 | Paper |
Entropy of convolutions on the circle
Annals of Mathematics. Second Series | 2000-05-04 | Paper |
scientific article; zbMATH DE number 1405898 (Why is no real title available?)
| 2000-04-03 | Paper |
Hausdorff dimensions of sofic affine-invariant sets
Israel Journal of Mathematics | 2000-03-30 | Paper |
Crossing estimates and convergence of Dirichlet functions along random walk and diffusion paths
The Annals of Probability | 1999-11-09 | Paper |
Group-invariant percolation on graphs
Geometric and Functional Analysis. GAFA | 1999-11-07 | Paper |
Resistance bounds for first-passage percolation and maximum flow
Journal of Combinatorial Theory. Series A | 1999-08-17 | Paper |
Thick points for transient symmetric stable processes
Electronic Journal of Probability | 1999-07-08 | Paper |
No directed fractal percolation in zero area
Journal of Statistical Physics | 1999-04-26 | Paper |
Monotonicity of uniqueness for percolation on Cayley graphs: All infinite clusters are born simultaneously
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1999-03-30 | Paper |
The number of infinite clusters in dynamical percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1999-02-14 | Paper |
Self-similar measures and intersections of Cantor sets
Transactions of the American Mathematical Society | 1998-09-10 | Paper |
Dynamical percolation
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 1998-08-30 | Paper |
Eventual intersection for sequences of Lévy processes
Electronic Communications in Probability | 1998-07-05 | Paper |
Cutpoints and Exchangeable Events for Random Walks
Theory of Probability & Its Applications | 1998-07-01 | Paper |
scientific article; zbMATH DE number 891066 (Why is no real title available?)
| 1998-05-25 | Paper |
Random walks on the lamplighter group
The Annals of Probability | 1998-01-22 | Paper |
Ladder heights, Gaussian random walks and the Riemann zeta function
The Annals of Probability | 1998-01-07 | Paper |
Invariant measures of full dimension for some expanding maps
Ergodic Theory and Dynamical Systems | 1997-11-25 | Paper |
Tail estimates for one-dimensional random walk in random environment
Communications in Mathematical Physics | 1997-08-18 | Paper |
scientific article; zbMATH DE number 975604 (Why is no real title available?)
| 1997-08-18 | Paper |
Self-Affine Carpets on the Square Lattice
Combinatorics, Probability and Computing | 1997-08-07 | Paper |
The dimension of the Brownian frontier is greater than 1
Journal of Functional Analysis | 1997-07-30 | Paper |
scientific article; zbMATH DE number 975608 (Why is no real title available?)
| 1997-07-20 | Paper |
Absolute continuity of Bernoulli convolutions, a simple proof
Mathematical Research Letters | 1997-07-06 | Paper |
The trace of spatial Brownian motion is capacity-equivalent to the unit square
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1997-06-03 | Paper |
Biased random walks on Galton-Watson trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1997-04-09 | Paper |
scientific article; zbMATH DE number 912985 (Why is no real title available?)
| 1996-12-16 | Paper |
Packing dimension and Cartesian products
Transactions of the American Mathematical Society | 1996-12-10 | Paper |
Points of increase for random walks
Israel Journal of Mathematics | 1996-12-01 | Paper |
Intersection-equivalence of Brownian paths and certain branching processes
Communications in Mathematical Physics | 1996-11-04 | Paper |
scientific article; zbMATH DE number 850237 (Why is no real title available?)
| 1996-09-08 | Paper |
Random walks in varying dimensions
Journal of Theoretical Probability | 1996-07-18 | Paper |
Martin capacity for Markov chains
The Annals of Probability | 1996-06-30 | Paper |
Measures of full dimension on affine-invariant sets
Ergodic Theory and Dynamical Systems | 1996-05-27 | Paper |
Critical random walk in random environment on trees
The Annals of Probability | 1996-05-20 | Paper |
Galton-Watson trees with the same mean have the same polar sets
The Annals of Probability | 1996-03-14 | Paper |
Perfect filtering and double disjointness
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 1996-02-20 | Paper |
scientific article; zbMATH DE number 797403 (Why is no real title available?)
| 1996-01-15 | Paper |
Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
The Annals of Probability | 1996-01-11 | Paper |
Fractional products of sets
Random Structures & Algorithms | 1995-09-22 | Paper |
Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
Ergodic Theory and Dynamical Systems | 1995-08-15 | Paper |
The self-affine carpets of McMullen and Bedford have infinite Hausdorff measure
Mathematical Proceedings of the Cambridge Philosophical Society | 1995-01-19 | Paper |
The packing measure of self-affine carpets
Mathematical Proceedings of the Cambridge Philosophical Society | 1994-11-08 | Paper |
Tree-indexed random walks on groups and first passage percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1994-08-15 | Paper |
Markov chains indexed by trees
The Annals of Probability | 1994-08-11 | Paper |
A topological criterion for hypothesis testing
The Annals of Statistics | 1994-06-29 | Paper |
Domination between trees and application to an explosion problem
The Annals of Probability | 1994-06-16 | Paper |
scientific article; zbMATH DE number 125748 (Why is no real title available?)
| 1993-02-21 | Paper |
Random walks on a tree and capacity in the interval
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 1993-02-04 | Paper |
Domains of analytic continuation for the top Lyapunov exponent
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 1992-09-27 | Paper |
Iterating von Neumann's procedure for extracting random bits
The Annals of Statistics | 1992-09-27 | Paper |
Uniform dilations
Geometric and Functional Analysis. GAFA | 1992-09-27 | Paper |
A note on Euclidean Ramsey theory and a construction of Bourgain
Acta Mathematica Hungarica | 1992-06-28 | Paper |
On the Hausdorff dimension of fibres
Israel Journal of Mathematics | 1992-06-28 | Paper |
scientific article; zbMATH DE number 19536 (Why is no real title available?)
| 1992-06-26 | Paper |
Intersecting random translates of invariant Cantor sets
Inventiones Mathematicae | 1992-06-25 | Paper |
Asymptotically Dense Dilations of Sets on the Circle
Journal of the London Mathematical Society | 1992-01-01 | Paper |
Reflection Sequences
The American Mathematical Monthly | 1989-01-01 | Paper |
A Combinatorial Application of the Maximal Ergodic Theorem
Bulletin of the London Mathematical Society | 1988-01-01 | Paper |
Application of Banach limits to the study of sets of integers
Israel Journal of Mathematics | 1988-01-01 | Paper |
WITHDRAWN: Optimal lower bound for the variance of hitting times for simple random walks on graphs
| N/A | Paper |
