×

zbMATH — the first resource for mathematics

Aldous, David John

Compute Distance To:
Author ID: aldous.david-j Recent zbMATH articles by "Aldous, David John"
Published as: Aldous, D.; Aldous, D. J.; Aldous, David; Aldous, David J.
Homepage: https://www.stat.berkeley.edu/~aldous/
External Links: MGP · Wikidata · ORCID · GND
Documents Indexed: 158 Publications since 1976, including 4 Books
all top 5

Serials

12 The Annals of Probability
9 Probability Theory and Related Fields
8 Mathematical Proceedings of the Cambridge Philosophical Society
8 Electronic Journal of Probability
7 Random Structures & Algorithms
6 Stochastic Processes and their Applications
5 American Mathematical Monthly
5 Statistical Science
4 Journal of Theoretical Probability
4 Probability in the Engineering and Informational Sciences
3 Advances in Applied Probability
3 Journal of Statistical Physics
3 Journal of Applied Probability
3 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
3 Bulletin of the American Mathematical Society. New Series
3 Combinatorics, Probability and Computing
3 Electronic Communications in Probability
2 Journal of the London Mathematical Society. Second Series
2 SIAM Journal on Computing
2 Statistics & Probability Letters
2 The Annals of Applied Probability
2 Proceedings of the National Academy of Sciences of the United States of America
2 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
2 Bernoulli
2 The IMA Volumes in Mathematics and its Applications
2 ALEA. Latin American Journal of Probability and Mathematical Statistics
1 Discrete Mathematics
1 IEEE Transactions on Information Theory
1 Journal of Mathematical Analysis and Applications
1 Journal of Mathematical Biology
1 Studia Mathematica
1 The Mathematical Intelligencer
1 Journal of Multivariate Analysis
1 Mathematics of Operations Research
1 The Mathematical Scientist
1 Transactions of the American Mathematical Society
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Probability and Mathematical Statistics
1 Communications in Statistics. Stochastic Models
1 Algorithmica
1 Information and Computation
1 SIAM Journal on Discrete Mathematics
1 Journal of Physics A: Mathematical and General
1 Electronic Research Announcements of the American Mathematical Society
1 Documenta Mathematica
1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Journal of Statistical Mechanics: Theory and Experiment
1 Bulletin of the American Mathematical Society
1 Applied Mathematical Sciences
1 DIMACS. Series in Discrete Mathematics and Theoretical Computer Science
1 Journal of Physics A: Mathematical and Theoretical
1 Probability Surveys
1 Stochastic Systems

Publications by Year

Citations contained in zbMATH

133 Publications have been cited 3,382 times in 2,445 Documents Cited by Year
The continuum random tree. III. Zbl 0791.60009
Aldous, David
200
1993
Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists. Zbl 0930.60096
Aldous, David J.
169
1999
Exchangeability and related topics. Zbl 0562.60042
Aldous, David J.
166
1985
The continuum random tree. I. Zbl 0722.60013
Aldous, David
154
1991
Processes on unimodular random networks. Zbl 1131.60003
Aldous, David J.; Lyons, Russell
148
2007
Stopping times and tightness. Zbl 0391.60007
Aldous, David
140
1978
Shuffling cards and stopping times. Zbl 0603.60006
Aldous, David; Diaconis, Persi
120
1986
Probability approximations via the Poisson clumping heuristic. Zbl 0679.60013
Aldous, David
119
1989
The continuum random tree. II: An overview. Zbl 0791.60008
Aldous, David
109
1991
On mixing and stability of limit theorems. Zbl 0376.60026
Aldous, D. J.; Eagleson, G. K.
102
1978
The objective method: Probabilistic combinatorial optimization and local weak convergence. Zbl 1037.60008
Aldous, David; Steele, J. Michael
96
2004
Representations for partially exchangeable arrays of random variables. Zbl 0474.60044
Aldous, David J.
92
1981
Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Zbl 0937.60001
Aldous, David; Diaconis, Persi
91
1999
Strong uniform times and finite random walks. Zbl 0631.60065
Aldous, David; Diaconis, Persi
85
1987
Brownian excursions, critical random graphs and the multiplicative coalescent. Zbl 0877.60010
Aldous, David
74
1997
A survey of max-type recursive distributional equations. Zbl 1105.60012
Aldous, David J.; Bandyopadhyay, Antar
61
2005
Random walks on finite groups and rapidly mixing Markov chains. Zbl 0514.60067
Aldous, David
61
1983
Hammersley’s interacting particle process and longest increasing subsequences. Zbl 0836.60107
Aldous, D.; Diaconis, P.
54
1995
Probability distributions on cladograms. Zbl 0841.92015
Aldous, David
49
1996
Asymptotic fringe distributions for general families of random trees. Zbl 0733.60016
Aldous, David
46
1991
Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Zbl 1127.60313
Aldous, David J.
45
2001
The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018
Aldous, David J.
44
2001
The standard additive coalescent. Zbl 0936.60064
Aldous, David; Pitman, Jim
44
1998
Tree-valued Markov chains derived from Galton-Watson processes. Zbl 0917.60082
Aldous, David; Pitman, Jim
40
1998
Asymptotics for Euclidean minimal spanning trees on random points. Zbl 0767.60005
Aldous, David; Steele, J. Michael
37
1992
Lower bounds for covering times for reversible Markov chains and random walks on graphs. Zbl 0684.60055
Aldous, David J.
36
1989
The random walk construction of uniform spanning trees and uniform labelled trees. Zbl 0717.05028
Aldous, David J.
35
1990
A critical branching process model for biodiversity. Zbl 1099.92053
Aldous, David; Popovic, Lea
33
2005
The asymmetric one-dimensional constrained Ising model: Rigorous results. Zbl 1006.60095
Aldous, David; Diaconis, Persi
33
2002
Asymptotics in the random assignment problem. Zbl 0767.60006
Aldous, David
30
1992
Tree-based models for random distribution of mass. Zbl 1102.60318
Aldous, David
27
1993
Limit theorems for subsequences of arbitrarily-dependent sequences of random variables. Zbl 0571.60027
Aldous, D. J.
27
1977
Some inequalities for reversible Markov chains. Zbl 0489.60077
Aldous, David J.
26
1982
On the Markov chain simulation method for uniform combinatorial distributions and simulated annealing. Zbl 1133.60327
Aldous, David
24
1987
The least variable phase type distribution is Erlang. Zbl 0635.60086
Aldous, David; Shepp, Larry
24
1987
Minimization algorithms and random walk on the d-cube. Zbl 0513.60068
Aldous, David
23
1983
Brownian bridge asymptotics for random mappings. Zbl 0811.60057
Aldous, David J.; Pitman, Jim
22
1994
Shift-coupling. Zbl 0769.60062
Aldous, David J.; Thorisson, Hermann
21
1993
On the time taken by random walks on finite groups to visit every state. Zbl 0488.60011
Aldous, David J.
21
1983
Recursive self-similarity for random trees, random triangulations and Brownian excursion. Zbl 0808.60017
Aldous, David
20
1994
Subspaces of \(L^ 1,\) via random measures. Zbl 0474.46007
Aldous, David J.
20
1981
Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent. Zbl 0969.60015
Aldous, David; Pitman, Jim
18
2000
Inequalities for rare events in time-reversible Markov chains. II. Zbl 0812.60054
Aldous, David J.; Brown, Mark
18
1993
Stopping times and tightness. II. Zbl 0686.60036
Aldous, David
18
1989
An introduction to covering problems for random walks on graphs. Zbl 0684.60054
Aldous, David
18
1989
A random tree model associated with random graphs. Zbl 0747.05077
Aldous, David
17
1990
A diffusion limit for a class of randomly-growing binary trees. Zbl 0641.60026
Aldous, David; Shields, Paul
17
1988
Unconditional bases and martingales in \(L_p(F)\). Zbl 0389.46027
Aldous, D. J.
17
1979
Random walk covering of some special trees. Zbl 0733.60092
Aldous, David J.
16
1991
Threshold limits for cover times. Zbl 0717.60082
Aldous, David J.
16
1991
Markov chains with almost exponential hitting times. Zbl 0491.60077
Aldous, David J.
16
1982
The percolation process on a tree where inifinite clusters are frozen. Zbl 0961.60096
Aldous, David J.
15
2000
The entrance boundary of the multiplicative coalescent. Zbl 0889.60080
Aldous, David; Limic, Vlada
15
1998
Triangulating the circle, at random. Zbl 0804.52011
Aldous, David
15
1994
Inequalities for rare events in time-reversible Markov chains. I. Zbl 1400.60096
Aldous, David J.; Brown, Mark
15
1992
Hitting times for random walks on vertex-transitive graphs. Zbl 0668.05043
Aldous, David
15
1989
Two applications of urn processes: the fringe analysis of search trees and the simulation of quasi-stationary distributions of Markov chains. Zbl 1134.68592
Aldous, David; Flannery, Barry; Palacios, José Luis
15
1988
Some interesting processes arising as heavy traffic limits in an M/M/\(\infty\) storage process. Zbl 0607.60086
Aldous, David
15
1986
Connected spatial networks over random points and a route-length statistic. Zbl 1329.60009
Aldous, David J.; Shun, Julian
14
2010
Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080
Aldous, David; Lovász, László; Winkler, Peter
13
1997
Short-length routes in low-cost networks via Poisson line patterns. Zbl 1167.60004
Aldous, David J.; Kendall, Wilfrid S.
12
2008
Interacting particle systems as stochastic social dynamics. Zbl 1278.60141
Aldous, David
11
2013
Meeting times for independent Markov chains. Zbl 0737.60061
Aldous, David J.
11
1991
Ultimate instability of exponential back-off protocol for acknowledgment- based transmission control of random access communication channels. Zbl 0626.94001
Aldous, David J.
11
1987
The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin’s local time identity. Zbl 1056.60011
Aldous, David; Miermont, Grégory; Pitman, Jim
10
2004
Mixing time for a Markov chain on cladograms. Zbl 0961.60077
Aldous, David J.
10
2000
More uses of exchangeability: representations of complex random structures. Zbl 1213.60068
Aldous, David J.
9
2010
Dirichlet forms on totally disconnected spaces and bipartite Markov chains. Zbl 0945.60064
Aldous, David; Evans, Steven N.
9
1999
Brownian excursion conditioned on its local time. Zbl 0914.60049
Aldous, David J.
9
1998
Weak convergence of randomly indexed sequences of random variables. Zbl 0372.60032
Aldous, D. J.
9
1978
Exchangeability and continuum limits of discrete random structures. Zbl 1229.60040
Aldous, David J.
8
2011
On a random graph with immigrating vertices: Emergence of the giant component. Zbl 0964.05061
Aldous, David J.; Pittel, Boris
8
2000
Brownian bridge asymptotics for random \(p\)-mappings. Zbl 1064.60012
Aldous, David; Miermont, Grégory; Pitman, Jim
7
2004
Scaling and universality in continuous length combinatorial optimization. Zbl 1063.90041
Aldous, David; Percus, Allon G.
7
2003
A family of random trees with random edge lengths. Zbl 0934.05117
Aldous, David; Pitman, Jim
7
1999
Self-intersections of 1-dimensional random walks. Zbl 0602.60055
Aldous, David J.
7
1986
On the zero-one law for exchangeable events. Zbl 0414.60042
Aldous, David; Pitman, Jim
7
1979
When knowing early matters: gossip, percolation and Nash equilibria. Zbl 1270.60112
Aldous, David J.
6
2013
Edge flows in the complete random-lengths network. Zbl 1209.05115
Aldous, David J.; Bhamidi, Shankar
6
2010
Stochastic models for phylogenetic trees on higher-order taxa. Zbl 1141.92027
Aldous, David; Krikun, Maxim; Popovic, Lea
6
2008
Two recursive decompositions of Brownian bridge related to the asymptotics of random mappings. Zbl 1124.60012
Aldous, David; Pitman, Jim
6
2006
A Metropolis-type optimization algorithm on the infinite tree. Zbl 0936.68118
Aldous, D.
6
1998
Emergence of the giant component in special Marcus-Lushnikov processes. Zbl 1002.60564
Aldous, David
6
1998
The number of extreme points in the convex hull of a random sample. Zbl 0742.60012
Aldous, David J.; Fristedt, Bert; Griffin, Philip S.; Pruitt, William E.
6
1991
Colacunary sequences in L-spaces. Zbl 0511.46013
Aldous, D. J.; Fremlin, D. H.
6
1982
Tree-valued Markov chains and Poisson-Galton-Watson distributions. Zbl 0913.60067
Aldous, David
5
1998
A Markovian extension of Valiant’s learning model. Zbl 0826.68052
Aldous, David; Vazirani, Umesh
5
1995
Greedy search on the binary tree with random edge-weights. Zbl 0803.68025
Aldous, David
5
1992
On d-convergence of Markov chains. Zbl 0465.60061
Aldous, D. J.
5
1981
Scale-invariant random spatial networks. Zbl 1305.90104
Aldous, David
4
2014
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
2009
Percolation-like scaling exponents for minimal paths and trees in the stochastic mean field model. Zbl 1145.82325
Aldous, David J.
4
2005
Applications of random walks on finite graphs. Zbl 0769.60064
Aldous, David
4
1991
The ‘birth-and-assassination’ process. Zbl 0712.60090
Aldous, David; Krebs, William B.
4
1990
The asymptotic speed and shape of a particle system. Zbl 0501.60099
Aldous, David; Pitman, Jim
4
1983
A characterisation of Hilbert space using the central limit theorem. Zbl 0341.60006
Aldous, David J.
4
1976
A lecture on the averaging process. Zbl 1245.60088
Aldous, David; Lanoue, Daniel
3
2012
Cost-volume relationship for flows through a disordered network. Zbl 1231.90112
Aldous, David J.
3
2008
Optimal flow through the disordered lattice. Zbl 1154.90003
Aldous, David
3
2007
Percolating paths through random points. Zbl 1122.60084
Aldous, David J.; Krikun, Maxim
3
2006
Second errata to: “Processes on unimodular random networks”. Zbl 1412.60018
Aldous, David; Lyons, Russell
1
2019
Waves in a spatial queue. Zbl 1364.60108
Aldous, David
2
2017
Introducing Nash equilibria via an online casual game that people actually play. Zbl 1394.91013
Aldous, David; Han, Weijian
1
2017
Elo ratings and the sports model: a neglected topic in applied probability? Zbl 1383.60057
Aldous, David
1
2017
The incipient giant component in bond percolation on general finite weighted graphs. Zbl 1348.60136
Aldous, David
2
2016
Weak concentration for first passage percolation times on graphs and general increasing set-valued processes. Zbl 1350.60098
Aldous, David J.
1
2016
The stretch-length tradeoff in geometric networks: average case and worst case study. Zbl 1371.60085
Aldous, David; Lando, Tamar
1
2015
The compulsive gambler process. Zbl 1335.60141
Aldous, David; Lanoue, Daniel; Salez, Justin
1
2015
Scale-invariant random spatial networks. Zbl 1305.90104
Aldous, David
4
2014
Interacting particle systems as stochastic social dynamics. Zbl 1278.60141
Aldous, David
11
2013
When knowing early matters: gossip, percolation and Nash equilibria. Zbl 1270.60112
Aldous, David J.
6
2013
True scale-invariant random spatial networks. Zbl 1292.60014
Aldous, David; Ganesan, Karthik
2
2013
Using prediction market data to illustrate undergraduate probability. Zbl 1280.91136
Aldous, David J.
1
2013
A lecture on the averaging process. Zbl 1245.60088
Aldous, David; Lanoue, Daniel
3
2012
Exchangeability and continuum limits of discrete random structures. Zbl 1229.60040
Aldous, David J.
8
2011
Connected spatial networks over random points and a route-length statistic. Zbl 1329.60009
Aldous, David J.; Shun, Julian
14
2010
More uses of exchangeability: representations of complex random structures. Zbl 1213.60068
Aldous, David J.
9
2010
Edge flows in the complete random-lengths network. Zbl 1209.05115
Aldous, David J.; Bhamidi, Shankar
6
2010
Empires and percolation: stochastic merging of adjacent regions. Zbl 1183.82033
Aldous, D. J.; Ong, J. R.; Zhou, W.
1
2010
Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158
Aldous, David J.; McDiarmid, Colin; Scott, Alex
4
2009
Dynamic programming optimization over random data: the scaling exponent for near-optimal solutions. Zbl 1193.68123
Aldous, David J.; Bordenave, Charles; Lelarge, Marc
1
2009
Short-length routes in low-cost networks via Poisson line patterns. Zbl 1167.60004
Aldous, David J.; Kendall, Wilfrid S.
12
2008
Stochastic models for phylogenetic trees on higher-order taxa. Zbl 1141.92027
Aldous, David; Krikun, Maxim; Popovic, Lea
6
2008
Cost-volume relationship for flows through a disordered network. Zbl 1231.90112
Aldous, David J.
3
2008
Spatial transportation networks with transfer costs: Asymptotic optimality of hub-and-spoke models. Zbl 1151.90004
Aldous, David J.
1
2008
Processes on unimodular random networks. Zbl 1131.60003
Aldous, David J.; Lyons, Russell
148
2007
Optimal flow through the disordered lattice. Zbl 1154.90003
Aldous, David
3
2007
Two recursive decompositions of Brownian bridge related to the asymptotics of random mappings. Zbl 1124.60012
Aldous, David; Pitman, Jim
6
2006
Percolating paths through random points. Zbl 1122.60084
Aldous, David J.; Krikun, Maxim
3
2006
A survey of max-type recursive distributional equations. Zbl 1105.60012
Aldous, David J.; Bandyopadhyay, Antar
61
2005
A critical branching process model for biodiversity. Zbl 1099.92053
Aldous, David; Popovic, Lea
33
2005
Percolation-like scaling exponents for minimal paths and trees in the stochastic mean field model. Zbl 1145.82325
Aldous, David J.
4
2005
Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees. Zbl 1078.60006
Aldous, David; Miermont, Grégory; Pitman, Jim
2
2005
The objective method: Probabilistic combinatorial optimization and local weak convergence. Zbl 1037.60008
Aldous, David; Steele, J. Michael
96
2004
The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin’s local time identity. Zbl 1056.60011
Aldous, David; Miermont, Grégory; Pitman, Jim
10
2004
Brownian bridge asymptotics for random \(p\)-mappings. Zbl 1064.60012
Aldous, David; Miermont, Grégory; Pitman, Jim
7
2004
A tractable complex network model based on the stochastic mean-field model of distance. Zbl 1080.05532
Aldous, David J.
2
2004
Scaling and universality in continuous length combinatorial optimization. Zbl 1063.90041
Aldous, David; Percus, Allon G.
7
2003
A stochastic complex network model society. Zbl 1075.60120
Aldous, David J.
1
2003
The asymmetric one-dimensional constrained Ising model: Rigorous results. Zbl 1006.60095
Aldous, David; Diaconis, Persi
33
2002
Invariance principles for non-uniform random mappings and trees. Zbl 1027.60003
Aldous, David; Pitman, Jim
3
2002
The asymptotic distribution of the diameter of a random mapping. Zbl 1002.60075
Aldous, David; Pitman, Jim
1
2002
Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Zbl 1127.60313
Aldous, David J.
45
2001
The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018
Aldous, David J.
44
2001
How to combine fast heuristic Markov chain Monte Carlo with slow exact sampling. Zbl 0987.60084
Bandyopadhyay, Antar; Aldous, David J.
1
2001
Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent. Zbl 0969.60015
Aldous, David; Pitman, Jim
18
2000
The percolation process on a tree where inifinite clusters are frozen. Zbl 0961.60096
Aldous, David J.
15
2000
Mixing time for a Markov chain on cladograms. Zbl 0961.60077
Aldous, David J.
10
2000
On a random graph with immigrating vertices: Emergence of the giant component. Zbl 0964.05061
Aldous, David J.; Pittel, Boris
8
2000
Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists. Zbl 0930.60096
Aldous, David J.
169
1999
Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Zbl 0937.60001
Aldous, David; Diaconis, Persi
91
1999
Dirichlet forms on totally disconnected spaces and bipartite Markov chains. Zbl 0945.60064
Aldous, David; Evans, Steven N.
9
1999
A family of random trees with random edge lengths. Zbl 0934.05117
Aldous, David; Pitman, Jim
7
1999
The standard additive coalescent. Zbl 0936.60064
Aldous, David; Pitman, Jim
44
1998
Tree-valued Markov chains derived from Galton-Watson processes. Zbl 0917.60082
Aldous, David; Pitman, Jim
40
1998
The entrance boundary of the multiplicative coalescent. Zbl 0889.60080
Aldous, David; Limic, Vlada
15
1998
Brownian excursion conditioned on its local time. Zbl 0914.60049
Aldous, David J.
9
1998
A Metropolis-type optimization algorithm on the infinite tree. Zbl 0936.68118
Aldous, D.
6
1998
Emergence of the giant component in special Marcus-Lushnikov processes. Zbl 1002.60564
Aldous, David
6
1998
Tree-valued Markov chains and Poisson-Galton-Watson distributions. Zbl 0913.60067
Aldous, David
5
1998
Microsurveys in discrete probability. DIMACS workshop, Princeton, NJ, USA, June 2–6, 1997. Zbl 0892.00045
Aldous, David (ed.); Propp, James (ed.)
2
1998
On the critical value for ‘percolation’ of minimum-weight trees in the mean-field distance model. Zbl 0899.60007
Aldous, David
2
1998
Stochastic coalescence. Zbl 0908.60075
Aldous, David J.
1
1998
Brownian excursions, critical random graphs and the multiplicative coalescent. Zbl 0877.60010
Aldous, David
74
1997
Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080
Aldous, David; Lovász, László; Winkler, Peter
13
1997
Probability distributions on cladograms. Zbl 0841.92015
Aldous, David
49
1996
Hammersley’s interacting particle process and longest increasing subsequences. Zbl 0836.60107
Aldous, D.; Diaconis, P.
54
1995
A Markovian extension of Valiant’s learning model. Zbl 0826.68052
Aldous, David; Vazirani, Umesh
5
1995
Discrete probability and algorithms. Proceedings of the workshops “Probability and algorithms” and “The finite Markov chain renaissance” held at IMA, University of Minnesota, Minneapolis, MN, USA, 1993. Zbl 0822.00011
Aldous, David (ed.); Diaconis, Persi (ed.); Spencer, Joel (ed.); Steele, J. Michael (ed.)
2
1995
On simulating a Markov chain stationary distribution when transition probabilities are unknown. Zbl 0877.60050
Aldous, David
1
1995
Brownian bridge asymptotics for random mappings. Zbl 0811.60057
Aldous, David J.; Pitman, Jim
22
1994
Recursive self-similarity for random trees, random triangulations and Brownian excursion. Zbl 0808.60017
Aldous, David
20
1994
Triangulating the circle, at random. Zbl 0804.52011
Aldous, David
15
1994
The continuum random tree. III. Zbl 0791.60009
Aldous, David
200
1993
Tree-based models for random distribution of mass. Zbl 1102.60318
Aldous, David
27
1993
Shift-coupling. Zbl 0769.60062
Aldous, David J.; Thorisson, Hermann
21
1993
Inequalities for rare events in time-reversible Markov chains. II. Zbl 0812.60054
Aldous, David J.; Brown, Mark
18
1993
Asymptotics for Euclidean minimal spanning trees on random points. Zbl 0767.60005
Aldous, David; Steele, J. Michael
37
1992
Asymptotics in the random assignment problem. Zbl 0767.60006
Aldous, David
30
1992
Inequalities for rare events in time-reversible Markov chains. I. Zbl 1400.60096
Aldous, David J.; Brown, Mark
15
1992
Greedy search on the binary tree with random edge-weights. Zbl 0803.68025
Aldous, David
5
1992
Maximum size of a dynamic data structure: Hashing with lazy deletion revisited. Zbl 0825.68338
Aldous, David; Hofri, Micha; Szpankowski, Wojciech
3
1992
Approximate counting via Markov chains. Zbl 0765.60067
Aldous, David
1
1992
The continuum random tree. I. Zbl 0722.60013
Aldous, David
154
1991
The continuum random tree. II: An overview. Zbl 0791.60008
Aldous, David
109
1991
Asymptotic fringe distributions for general families of random trees. Zbl 0733.60016
Aldous, David
46
1991
Random walk covering of some special trees. Zbl 0733.60092
Aldous, David J.
16
1991
Threshold limits for cover times. Zbl 0717.60082
Aldous, David J.
16
1991
Meeting times for independent Markov chains. Zbl 0737.60061
Aldous, David J.
11
1991
The number of extreme points in the convex hull of a random sample. Zbl 0742.60012
Aldous, David J.; Fristedt, Bert; Griffin, Philip S.; Pruitt, William E.
6
1991
Applications of random walks on finite graphs. Zbl 0769.60064
Aldous, David
4
1991
The random walk construction of uniform spanning trees and uniform labelled trees. Zbl 0717.05028
Aldous, David J.
35
1990
A random tree model associated with random graphs. Zbl 0747.05077
Aldous, David
17
1990
The ‘birth-and-assassination’ process. Zbl 0712.60090
Aldous, David; Krebs, William B.
4
1990
Probability approximations via the Poisson clumping heuristic. Zbl 0679.60013
Aldous, David
119
1989
Lower bounds for covering times for reversible Markov chains and random walks on graphs. Zbl 0684.60055
Aldous, David J.
36
1989
Stopping times and tightness. II. Zbl 0686.60036
Aldous, David
18
1989
An introduction to covering problems for random walks on graphs. Zbl 0684.60054
Aldous, David
18
1989
Hitting times for random walks on vertex-transitive graphs. Zbl 0668.05043
Aldous, David
15
1989
The harmonic mean formula for probabilities of unions: Applications to sparse random graphs. Zbl 0681.05062
Aldous, David
2
1989
...and 33 more Documents
all top 5

Cited by 2,682 Authors

49 Aldous, David John
32 Pitman, Jim William
32 van der Hofstad, Remco W.
27 Diaconis, Persi Warren
26 Janson, Svante
24 Peres, Yuval
20 Lambert, Amaury
18 Bhamidi, Shankar
18 Le Gall, Jean-François
18 Podolskij, Mark
17 Lubetzky, Eyal
16 Bordenave, Charles
16 Fournier, Nicolas G.
16 Fulman, Jason E.
15 Bertoin, Jean
15 Curien, Nicolas
15 Martinelli, Fabio
15 Steel, Michael Anthony
14 Crane, Harry
14 Hutchcroft, Tom
14 Toninelli, Cristina
13 Benjamini, Itai
13 Delmas, Jean-François
13 Devroye, Luc P. J. A.
13 Ding, Jian
13 Kortchemski, Igor
13 Laurençot, Philippe
13 Marckert, Jean-François
13 Nachmias, Asaf
12 Croydon, David A.
12 Fill, James Allen
12 Haas, Bénédicte
12 Seppäläinen, Timo
12 Winkel, Matthias
11 Addario-Berry, Louigi
11 Gnedin, Alexander V.
11 Miermont, Grégory
11 Pittel, Boris G.
11 Sly, Allan
10 Abraham, Romain
10 Broutin, Nicolas
10 Knessl, Charles
10 Lyons, Russell
10 Saloff-Coste, Laurent
9 Duquesne, Thomas
9 Montanari, Andrea
9 Penrose, Mathew D.
9 Salez, Justin
9 Thorisson, Hermann
9 van Leeuwaarden, Johan S. H.
9 Wagner, Wolfgang
8 Angel, Omer
8 Ball, Frank G.
8 Berestycki, Nathanaël
8 Berkes, István
8 Caputo, Pietro
8 Chatterjee, Sourav
8 Goldschmidt, Christina
8 Hu, Yueyun
8 Kallenberg, Olav
8 Méléard, Sylvie
8 Mossel, Elchanan
8 Stadler, Tanja
8 Szpankowski, Wojciech
8 Winter, Anita
8 Yukich, Joseph Elliott
7 Bandyopadhyay, Antar
7 Barbour, Andrew D.
7 Bartoszek, Krzysztof
7 Bollobás, Béla
7 Bowen, Lewis Phylip
7 Elek, Gábor
7 Frieze, Alan Michael
7 Greven, Andreas
7 Hermon, Jonathan
7 Kendall, Wilfrid S.
7 Lalley, Steven P.
7 Li, Zenghu
7 Miclo, Laurent
7 Miller, Jason P.
7 Mischler, Stéphane
7 Niethammer, Barbara
7 Panchenko, Dmitry
7 Pardoux, Etienne
7 Popovic, Lea
7 Robert, Philippe
7 Röllin, Adrian
7 Schweinsberg, Jason Ross
7 Sohn, Eunju
7 Velázquez, Juan J. L.
6 Berestycki, Julien
6 Cator, Eric A.
6 Champagnat, Nicolas
6 Corcuera, José Manuel
6 Crimaldi, Irene
6 Dembo, Amir
6 Durrett, Richard Timothy
6 Evans, Steven Neil
6 Faggionato, Alessandra
6 François, Olivier
...and 2,582 more Authors
all top 5

Cited in 343 Serials

182 The Annals of Probability
154 Stochastic Processes and their Applications
142 Probability Theory and Related Fields
134 The Annals of Applied Probability
85 Journal of Statistical Physics
79 Random Structures & Algorithms
65 Statistics & Probability Letters
57 Advances in Applied Probability
57 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
56 Journal of Applied Probability
55 Journal of Theoretical Probability
42 Bernoulli
39 Combinatorics, Probability and Computing
38 Theoretical Computer Science
35 Communications in Mathematical Physics
34 Electronic Journal of Probability
29 Transactions of the American Mathematical Society
26 The Annals of Statistics
23 Theoretical Population Biology
21 Journal of Mathematical Biology
21 Advances in Applied Mathematics
18 Journal of Theoretical Biology
16 Journal of Multivariate Analysis
15 Discrete Mathematics
15 Journal of Mathematical Analysis and Applications
15 Journal of Econometrics
15 Journal of Functional Analysis
15 Proceedings of the American Mathematical Society
14 Journal of Statistical Mechanics: Theory and Experiment
13 Discrete Applied Mathematics
13 Israel Journal of Mathematics
13 European Journal of Combinatorics
13 Journal of Mathematical Sciences (New York)
13 Stochastic Models
12 Information Processing Letters
12 Electronic Communications in Probability
12 ALEA. Latin American Journal of Probability and Mathematical Statistics
11 Lithuanian Mathematical Journal
11 Journal of Combinatorial Theory. Series A
11 Algorithmica
10 Mathematical Biosciences
10 Statistical Science
10 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
10 Probability in the Engineering and Informational Sciences
9 Journal of Statistical Planning and Inference
9 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
9 Queueing Systems
9 Annals of Mathematics. Second Series
9 Journal of the European Mathematical Society (JEMS)
9 Probability Surveys
8 Mathematical Proceedings of the Cambridge Philosophical Society
8 Bulletin of Mathematical Biology
8 Journal of Computational and Applied Mathematics
8 Acta Mathematica Hungarica
8 Geometric and Functional Analysis. GAFA
8 Communications in Statistics. Theory and Methods
8 Bulletin of the American Mathematical Society. New Series
8 Potential Analysis
8 Brazilian Journal of Probability and Statistics
7 Journal of Mathematical Physics
7 Advances in Mathematics
7 Duke Mathematical Journal
7 Ergodic Theory and Dynamical Systems
7 Combinatorica
7 Physica D
7 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences
7 European Journal of Operational Research
7 Monte Carlo Methods and Applications
7 Annals of Combinatorics
7 Frontiers of Mathematics in China
7 Electronic Journal of Statistics
6 Communications on Pure and Applied Mathematics
6 Journal of Algebra
6 Journal of Differential Equations
6 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire
6 Linear Algebra and its Applications
6 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
6 Methodology and Computing in Applied Probability
6 Groups, Geometry, and Dynamics
6 Forum of Mathematics, Sigma
5 Applied Mathematics and Computation
5 Inventiones Mathematicae
5 Journal of Combinatorial Theory. Series B
5 Stochastic Analysis and Applications
5 Acta Applicandae Mathematicae
5 Journal of Complexity
5 Annals of Operations Research
5 Comptes Rendus. Mathématique. Académie des Sciences, Paris
5 Journal of Discrete Algorithms
5 Stochastics
5 The Annals of Applied Statistics
4 Nuclear Physics. B
4 Annals of the Institute of Statistical Mathematics
4 Journal of Computer and System Sciences
4 Journal of Mathematical Psychology
4 Mathematische Zeitschrift
4 Operations Research
4 Insurance Mathematics & Economics
4 Operations Research Letters
4 Journal of the American Mathematical Society
...and 243 more Serials
all top 5

Cited in 57 Fields

1,745 Probability theory and stochastic processes (60-XX)
645 Combinatorics (05-XX)
342 Statistical mechanics, structure of matter (82-XX)
273 Statistics (62-XX)
222 Biology and other natural sciences (92-XX)
185 Computer science (68-XX)
138 Operations research, mathematical programming (90-XX)
94 Numerical analysis (65-XX)
76 Partial differential equations (35-XX)
76 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
72 Dynamical systems and ergodic theory (37-XX)
58 Functional analysis (46-XX)
43 Linear and multilinear algebra; matrix theory (15-XX)
39 Measure and integration (28-XX)
38 Group theory and generalizations (20-XX)
33 Integral equations (45-XX)
32 Operator theory (47-XX)
23 Convex and discrete geometry (52-XX)
23 Information and communication theory, circuits (94-XX)
22 Systems theory; control (93-XX)
21 Ordinary differential equations (34-XX)
20 Mathematical logic and foundations (03-XX)
20 Fluid mechanics (76-XX)
17 Number theory (11-XX)
15 Quantum theory (81-XX)
13 Topological groups, Lie groups (22-XX)
12 Calculus of variations and optimal control; optimization (49-XX)
12 Global analysis, analysis on manifolds (58-XX)
11 Special functions (33-XX)
10 Order, lattices, ordered algebraic structures (06-XX)
10 Abstract harmonic analysis (43-XX)
9 Difference and functional equations (39-XX)
9 General topology (54-XX)
8 History and biography (01-XX)
8 Differential geometry (53-XX)
7 Potential theory (31-XX)
5 Real functions (26-XX)
5 Harmonic analysis on Euclidean spaces (42-XX)
5 Integral transforms, operational calculus (44-XX)
5 Relativity and gravitational theory (83-XX)
4 Geometry (51-XX)
4 Algebraic topology (55-XX)
4 Manifolds and cell complexes (57-XX)
3 General and overarching topics; collections (00-XX)
3 Associative rings and algebras (16-XX)
3 Functions of a complex variable (30-XX)
3 Sequences, series, summability (40-XX)
3 Classical thermodynamics, heat transfer (80-XX)
2 Approximations and expansions (41-XX)
2 Mechanics of particles and systems (70-XX)
2 Astronomy and astrophysics (85-XX)
2 Geophysics (86-XX)
1 Field theory and polynomials (12-XX)
1 Commutative algebra (13-XX)
1 Category theory; homological algebra (18-XX)
1 \(K\)-theory (19-XX)
1 Mechanics of deformable solids (74-XX)

Citations by Year

Wikidata Timeline