David Aldous

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Markov chains and mappings of distributions on compact spaces
ALEA. Latin American Journal of Probability and Mathematical Statistics
2024-11-08Paper
Gambling under unknown probabilities as a proxy for real world decisions under uncertainty
 
2023-12-16Paper
Parking on the infinite binary tree
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-09-08Paper
Exploring Endless Space
The College Mathematics Journal
2023-07-06Paper
Gambling Under Unknown Probabilities as Proxy for Real World Decisions Under Uncertainty
The American Mathematical Monthly
2023-04-03Paper
The Critical Beta-splitting Random Tree II: Overview and Open Problems
 
2023-03-04Paper
The Critical Beta-splitting Random Tree: Heights and Related Results
 
2023-02-10Paper
A Prediction Tournament Paradox
The American Statistician
2022-12-14Paper
THE NEAREST UNVISITED VERTEX WALK ON RANDOM GRAPHS
Probability in the Engineering and Informational Sciences
2022-11-22Paper
Covering a compact space by fixed-radius or growing random balls
 
2022-08-02Paper
To stay discovered: on tournament mean score sequences and the Bradley-Terry model
Stochastic Processes and their Applications
2022-06-20Paper
A real-world Markov chain arising in recreational volleyball
Involve
2022-03-03Paper
On the largest common subtree of random leaf-labeled binary trees
SIAM Journal on Discrete Mathematics
2022-02-09Paper
Route lengths in invariant spatial tree networks
Electronic Communications in Probability
2022-01-06Paper
Routed planar networks
Electronic Journal of Graph Theory and Applications
2021-08-16Paper
The Life and Mathematical Legacy of Thomas M. Liggett
Notices of the American Mathematical Society
2021-02-11Paper
Second errata to: ``Processes on unimodular random networks
Electronic Journal of Probability
2019-05-16Paper
Book review of: D. A. Levin et al., Markov chains and mixing times. 2nd edition
The Mathematical Intelligencer
2019-03-12Paper
A framework for imperfectly observed networks
Journal of Statistical Physics
2018-12-21Paper
A conversation with Jim Pitman
Statistical Science
2018-12-10Paper
Inequalities for rare events in time-reversible Markov chains. I.
 
2018-11-16Paper
scientific article; zbMATH DE number 6970852 (Why is no real title available?)
 
2018-11-02Paper
Random partitions of the plane via Poissonian coloring and a self-similar process of coalescing planar partitions
The Annals of Probability
2018-08-16Paper
scientific article; zbMATH DE number 6914912 (Why is no real title available?)
 
2018-08-08Paper
Introducing Nash equilibria via an online casual game that people actually play
The American Mathematical Monthly
2018-07-13Paper
Elo ratings and the sports model: a neglected topic in applied probability?
Statistical Science
2018-03-13Paper
The stretch-length tradeoff in geometric networks: average case and worst case study
Mathematical Proceedings of the Cambridge Philosophical Society
2017-09-28Paper
Errata to: ``Processes on unimodular random networks
Electronic Journal of Probability
2017-07-10Paper
scientific article; zbMATH DE number 6729643 (Why is no real title available?)
 
2017-06-13Paper
Weak concentration for first passage percolation times on graphs and general increasing set-valued processes
ALEA. Latin American Journal of Probability and Mathematical Statistics
2016-10-27Paper
The incipient giant component in bond percolation on general finite weighted graphs
Electronic Communications in Probability
2016-10-07Paper
Another conversation with Persi Diaconis
Statistical Science
2016-03-04Paper
Connected spatial networks over random points and a route-length statistic
Statistical Science
2016-01-22Paper
Waves in a Spatial Queue: Stop-and-Go at Airport Security
 
2015-11-16Paper
The compulsive gambler process
Electronic Journal of Probability
2015-08-07Paper
True scale-invariant random spatial networks
Proceedings of the National Academy of Sciences
2014-07-25Paper
The great filter, branching histories, and unlikely events
 
2014-06-12Paper
Entropy of some models of sparse random graphs with vertex-names
Probability in the Engineering and Informational Sciences
2014-05-20Paper
Scale-invariant random spatial networks
Electronic Journal of Probability
2014-02-14Paper
Fluctuations of martingales and winning probabilities of game contestants
Electronic Journal of Probability
2014-01-17Paper
Book review of: G. Grimmett, Probability on graphs. Random processes on graphs and lattices
Bulletin of the American Mathematical Society. New Series
2013-11-27Paper
Using prediction market data to illustrate undergraduate probability
American Mathematical Monthly
2013-10-29Paper
Interacting particle systems as stochastic social dynamics
Bernoulli
2013-10-17Paper
When knowing early matters: gossip, percolation and Nash equilibria
Springer Proceedings in Mathematics & Statistics
2013-07-08Paper
A lecture on the averaging process
Probability Surveys
2012-06-28Paper
Exchangeability and continuum limits of discrete random structures
 
2011-11-11Paper
Cost-volume relationship for flows through a disordered network
Mathematics of Operations Research
2011-04-27Paper
More uses of exchangeability: representations of complex random structures
 
2011-02-18Paper
Edge flows in the complete random-lengths network
Random Structures & Algorithms
2010-11-10Paper
Dynamic programming optimization over random data: the scaling exponent for near-optimal solutions
SIAM Journal on Computing
2010-01-06Paper
The Shape Theorem for Route-lengths in Connected Spatial Networks on Random Points
 
2009-11-27Paper
Uniform multicommodity flow through the complete graph with random edge-capacities
Operations Research Letters
2009-11-17Paper
Near-minimal spanning trees: A scaling exponent in probability models
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2009-10-08Paper
Spatial transportation networks with transfer costs: asymptotic optimality of hub-and-spoke models
Mathematical Proceedings of the Cambridge Philosophical Society
2008-09-08Paper
Stochastic models for phylogenetic trees on higher-order taxa
Journal of Mathematical Biology
2008-08-18Paper
Short-length routes in low-cost networks via Poisson line patterns
Advances in Applied Probability
2008-05-15Paper
The mathematics survey project
 
2008-05-05Paper
Processes on unimodular random networks
Electronic Journal of Probability
2007-11-23Paper
Percolation–like scaling exponents for minimal paths and trees in the stochastic mean field model
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
2007-10-30Paper
Two recursive decompositions of Brownian bridge related to the asymptotics of random map\-pings
 
2007-07-24Paper
Optimal flow through the disordered lattice
The Annals of Probability
2007-07-09Paper
Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains
Probability in the Engineering and Informational Sciences
2007-01-19Paper
Hashing with Linear Probing under Nonuniform Probabilities
Probability in the Engineering and Informational Sciences
2007-01-19Paper
On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
Probability in the Engineering and Informational Sciences
2007-01-19Paper
Percolating paths through random points
 
2006-09-04Paper
Tree-based models for random distribution of mass
Journal of Statistical Physics
2006-08-23Paper
A critical branching process model for biodiversity
Advances in Applied Probability
2006-06-19Paper
A Tractable Complex Network Model based on the Stochastic Mean-field Model of Distance
 
2006-02-08Paper
Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2005-10-28Paper
Scaling and universality in continuous length combinatorial optimization
Proceedings of the National Academy of Sciences
2005-07-19Paper
A survey of max-type recursive distributional equations
The Annals of Applied Probability
2005-07-13Paper
A stochastic complex network model
Electronic Research Announcements of the American Mathematical Society
2005-06-14Paper
Brownian bridge asymptotics for random \(p\)-mappings
Electronic Journal of Probability
2005-03-08Paper
The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2004-10-05Paper
Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today.
Statistical Science
2004-05-27Paper
scientific article; zbMATH DE number 2042286 (Why is no real title available?)
 
2004-02-15Paper
scientific article; zbMATH DE number 1984426 (Why is no real title available?)
 
2003-09-22Paper
The asymptotic distribution of the diameter of a random mapping
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2003-01-01Paper
Emergence of the giant component in special Marcus-Lushnikov processes
 
2002-11-11Paper
The \(\zeta(2)\) limit in the random assignment problem
Random Structures & Algorithms
2002-09-15Paper
Reorganizing Large Web Sites
 
2002-09-12Paper
The asymmetric one-dimensional constrained Ising model: Rigorous results
Journal of Statistical Physics
2002-08-15Paper
On the stability of a batch clearing system with Poisson arrivals and subadditive service times
Journal of Applied Probability
2002-02-28Paper
How to combine fast heuristic Markov chain Monte Carlo with slow exact sampling
Electronic Communications in Probability
2002-01-07Paper
Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2001-09-23Paper
Mixing Time for a Markov Chain on Cladograms
Combinatorics, Probability and Computing
2001-05-21Paper
On a random graph with immigrating vertices: Emergence of the giant component
 
2001-02-06Paper
Dirichlet forms on totally disconnected spaces and bipartite Markov chains
Journal of Theoretical Probability
2000-09-24Paper
The percolation process on a tree where infinite clusters are frozen
Mathematical Proceedings of the Cambridge Philosophical Society
2000-09-19Paper
A family of random trees with random edge lengths
 
2000-04-10Paper
Mixing times for uniformly ergodic Markov chains
Stochastic Processes and their Applications
2000-03-01Paper
Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
Bernoulli
2000-02-15Paper
The standard additive coalescent
The Annals of Probability
1999-12-02Paper
Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
Bulletin of the American Mathematical Society
1999-10-31Paper
scientific article; zbMATH DE number 1195774 (Why is no real title available?)
 
1999-05-26Paper
A Metropolis-type optimization algorithm on the infinite tree
Algorithmica
1999-04-22Paper
Brownian excursion conditioned on its local time
Electronic Communications in Probability
1998-12-06Paper
Tree-valued Markov chains derived from Galton-Watson processes
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
1998-09-27Paper
Stochastic coalescence
Documenta Mathematica
1998-08-05Paper
On the Critical Value for ‘Percolation’ of Minimum-Weight Trees in the Mean-Field Distance Model
Combinatorics, Probability and Computing
1998-04-02Paper
The entrance boundary of the multiplicative coalescent
Electronic Journal of Probability
1998-03-08Paper
Brownian excursions, critical random graphs and the multiplicative coalescent
The Annals of Probability
1997-12-07Paper
scientific article; zbMATH DE number 795106 (Why is no real title available?)
 
1997-11-26Paper
scientific article; zbMATH DE number 850224 (Why is no real title available?)
 
1996-07-16Paper
Hammersley's interacting particle process and longest increasing subsequences
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1996-04-09Paper
Darwin's log: a toy model of speciation and extinction
Journal of Applied Probability
1996-01-15Paper
A Markovian extension of Valiant's learning model
Information and Computation
1995-07-06Paper
Brownian bridge asymptotics for random mappings
Random Structures & Algorithms
1995-04-19Paper
Recursive self-similarity for random trees, random triangulations and Brownian excursion
The Annals of Probability
1995-03-12Paper
Triangulating the Circle, at Random
The American Mathematical Monthly
1994-07-10Paper
Greedy Search on the Binary Tree with Random Edge-Weights
Combinatorics, Probability and Computing
1994-05-05Paper
The continuum random tree. III
The Annals of Probability
1993-06-29Paper
scientific article; zbMATH DE number 176066 (Why is no real title available?)
 
1993-05-18Paper
scientific article; zbMATH DE number 176640 (Why is no real title available?)
 
1993-05-18Paper
A tree-based scaling exponent for random cluster models
Journal of Physics A: Mathematical and General
1993-05-16Paper
Inequalities for rare events in time-reversible Markov chains. II
Stochastic Processes and their Applications
1993-05-16Paper
Shift-coupling
Stochastic Processes and their Applications
1993-05-16Paper
Asymptotics for Euclidean minimal spanning trees on random points
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1993-03-22Paper
Asymptotics in the random assignment problem
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1993-03-10Paper
Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited
SIAM Journal on Computing
1993-01-16Paper
Probability approximations via the Poisson clumping heuristic
Applied Mathematical Sciences
1992-09-17Paper
Meeting times for independent Markov chains
Stochastic Processes and their Applications
1992-06-26Paper
scientific article; zbMATH DE number 19286 (Why is no real title available?)
 
1992-06-26Paper
A random tree model associated with random graphs
Random Structures & Algorithms
1992-06-25Paper
The number of extreme points in the convex hull of a random sample
Journal of Applied Probability
1992-06-25Paper
Asymptotic fringe distributions for general families of random trees
The Annals of Applied Probability
1991-01-01Paper
Random walk covering of some special trees
Journal of Mathematical Analysis and Applications
1991-01-01Paper
Threshold limits for cover times
Journal of Theoretical Probability
1991-01-01Paper
The continuum random tree. I
The Annals of Probability
1991-01-01Paper
The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
SIAM Journal on Discrete Mathematics
1990-01-01Paper
The `birth-and-assassination' process
Statistics & Probability Letters
1990-01-01Paper
Stein's method in a two-dimensional coverage problem
Statistics & Probability Letters
1989-01-01Paper
An introduction to covering problems for random walks on graphs
Journal of Theoretical Probability
1989-01-01Paper
The harmonic mean formula for probabilities of unions: Applications to sparse random graphs
Discrete Mathematics
1989-01-01Paper
Lower bounds for covering times for reversible Markov chains and random walks on graphs
Journal of Theoretical Probability
1989-01-01Paper
Hitting times for random walks on vertex-transitive graphs
Mathematical Proceedings of the Cambridge Philosophical Society
1989-01-01Paper
Stopping times and tightness. II
The Annals of Probability
1989-01-01Paper
scientific article; zbMATH DE number 4001131 (Why is no real title available?)
 
1988-01-01Paper
A diffusion limit for a class of randomly-growing binary trees
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1988-01-01Paper
Finite-time implications of relaxation times for stochastically monotone processes
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1988-01-01Paper
Strong uniform times and finite random walks
Advances in Applied Mathematics
1987-01-01Paper
The least variable phase type distribution is erlang
Communications in Statistics. Stochastic Models
1987-01-01Paper
Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels
IEEE Transactions on Information Theory
1987-01-01Paper
Some interesting processes arising as heavy traffic limits in an M/M/\(\infty\) storage process
Stochastic Processes and their Applications
1986-01-01Paper
scientific article; zbMATH DE number 3986283 (Why is no real title available?)
 
1986-01-01Paper
Shuffling Cards and Stopping Times
The American Mathematical Monthly
1986-01-01Paper
Self-intersections of 1-dimensional random walks
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1986-01-01Paper
Self-intersections of random walks on discrete groups
Mathematical Proceedings of the Cambridge Philosophical Society
1985-01-01Paper
scientific article; zbMATH DE number 3896009 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3789647 (Why is no real title available?)
 
1983-01-01Paper
Tail behavior of birth-and-death and stochastically monotone processes
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1983-01-01Paper
scientific article; zbMATH DE number 3812655 (Why is no real title available?)
 
1983-01-01Paper
On the time taken by random walks on finite groups to visit every state
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1983-01-01Paper
Minimization algorithms and random walk on the d-cube
The Annals of Probability
1983-01-01Paper
Colacunary sequences in L-spaces
Studia Mathematica
1982-01-01Paper
scientific article; zbMATH DE number 3776545 (Why is no real title available?)
 
1982-01-01Paper
Some Inequalities for Reversible Markov Chains
Journal of the London Mathematical Society
1982-01-01Paper
Markov chains with almost exponential hitting times
Stochastic Processes and their Applications
1982-01-01Paper
scientific article; zbMATH DE number 3776560 (Why is no real title available?)
 
1982-01-01Paper
On -convergence of Markov chains
Mathematical Proceedings of the Cambridge Philosophical Society
1981-01-01Paper
Representations for partially exchangeable arrays of random variables
Journal of Multivariate Analysis
1981-01-01Paper
scientific article; zbMATH DE number 3716508 (Why is no real title available?)
 
1981-01-01Paper
Subspaces of L 1 , via Random Measures
Transactions of the American Mathematical Society
1981-01-01Paper
Unconditional bases and martingales in LP(F)
Mathematical Proceedings of the Cambridge Philosophical Society
1979-01-01Paper
On the zero-one law for exchangeable events
The Annals of Probability
1979-01-01Paper
Weak convergence of randomly indexed sequences of random variables
Mathematical Proceedings of the Cambridge Philosophical Society
1978-01-01Paper
Stopping times and tightness
The Annals of Probability
1978-01-01Paper
On mixing and stability of limit theorems
The Annals of Probability
1978-01-01Paper
Subsequences of sequences of random variables
Bulletin of the American Mathematical Society
1977-01-01Paper
Limit theorems for subsequences of arbitrarily-dependent sequences of random variables
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1977-01-01Paper
A Characterisation of Hilbert Space Using the Central Limit Theorem
Journal of the London Mathematical Society
1976-01-01Paper
The distance problem on measured metric spaces
 
N/APaper
Markov chains and mappings of distributions on compact spaces II: Numerics and Conjectures
 
N/APaper
Markov chains and mappings of distributions on compact spaces
 
N/APaper
The Harmonic Descent Chain
 
N/APaper


Research outcomes over time


This page was built for person: David Aldous