Edit Profile (opens in new tab) Aldous, David John Compute Distance To: Compute Author ID: aldous.david-j Published as: Aldous, David; Aldous, David J.; Aldous, D. J.; Aldous, D. Homepage: https://www.stat.berkeley.edu/~aldous/ External Links: MGP · ORCID · Wikidata · Google Scholar · GND · IdRef Documents Indexed: 159 Publications since 1976, including 1 Book 3 Contributions as Editor Co-Authors: 57 Co-Authors with 69 Joint Publications 1,814 Co-Co-Authors all top 5 Co-Authors 92 single-authored 14 Pitman, Jim William 7 Diaconis, Persi Warren 3 Lyons, Russell 3 Miermont, Grégory 3 Steele, J. Michael 2 Bandyopadhyay, Antar 2 Bordenave, Charles 2 Brown, Mark 2 Krikun, Maxim 2 Lanoue, Daniel Parmet 2 Lelarge, Marc 2 Popovic, Lea 1 Barlow, Martin T. 1 Bhamidi, Shankar 1 Caputo, Pietro 1 Cruz, Madelyn 1 Durrett, Richard Timothy 1 Eagleson, G. K. 1 Evans, Steven Neil 1 Flannery, Barry 1 Fremlin, David H. 1 Fristedt, Bert E. 1 Ganesan, Karthik 1 Griffin, Philip S. 1 Han, Weijian 1 Hofri, Micha 1 Holroyd, Alexander E. 1 Jung, Paul H. 1 Kendall, Wilfrid S. 1 Krebs, William B. 1 Lando, Tamar 1 Larget, Bret R. 1 Limic, Vlada 1 Lovász, László 1 McDiarmid, Colin J. H. 1 Miyazawa, Masakiyo 1 Ong, Jun Rong 1 Palacios, Jose Luis 1 Pemantle, Robin 1 Percus, Allon G. 1 Pittel, Boris G. 1 Propp, James Gary 1 Pruitt, William E. 1 Puha, Amber L. 1 Rolski, Tomasz 1 Ross, Nathan 1 Salez, Justin 1 Scott, Alexander D. 1 Shepp, Lawrence Alan 1 Shields, Paul C. 1 Shkolnikov, Mykhaylo 1 Shun, Julian 1 Spencer, Joel H. 1 Szpankowski, Wojciech 1 Thorisson, Hermann 1 Vazirani, Umesh V. 1 Winkler, Peter M. 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 Electronic Communications in 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 2 Journal of the London Mathematical Society. Second Series 2 SIAM Journal on Computing 2 Statistics & Probability Letters 2 SIAM Journal on Discrete Mathematics 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 Journal of Physics A: Mathematical and General 1 Notices of the American Mathematical Society 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 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 Involve 1 Probability Surveys 1 Stochastic Systems 1 Electronic Journal of Graph Theory and Applications all top 5 Fields 144 Probability theory and stochastic processes (60-XX) 43 Combinatorics (05-XX) 14 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 12 Statistics (62-XX) 9 Statistical mechanics, structure of matter (82-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 General and overarching topics; collections (00-XX) 5 Biology and other natural sciences (92-XX) 4 Functional analysis (46-XX) 3 History and biography (01-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Measure and integration (28-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Information and communication theory, circuits (94-XX) 1 Potential theory (31-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 134 Publications have been cited 3,774 times in 2,722 Documents Cited by ▼ Year ▼ The continuum random tree. III. Zbl 0791.60009Aldous, David 228 1993 Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists. Zbl 0930.60096Aldous, David J. 185 1999 The continuum random tree. I. Zbl 0722.60013Aldous, David 184 1991 Exchangeability and related topics. Zbl 0562.60042Aldous, David J. 180 1985 Processes on unimodular random networks. Zbl 1131.60003Aldous, David J.; Lyons, Russell 173 2007 Stopping times and tightness. Zbl 0391.60007Aldous, David 160 1978 Shuffling cards and stopping times. Zbl 0603.60006Aldous, David; Diaconis, Persi 135 1986 The continuum random tree. II: An overview. Zbl 0791.60008Aldous, David 125 1991 Probability approximations via the Poisson clumping heuristic. Zbl 0679.60013Aldous, David 122 1989 On mixing and stability of limit theorems. Zbl 0376.60026Aldous, D. J.; Eagleson, G. K. 112 1978 Representations for partially exchangeable arrays of random variables. Zbl 0474.60044Aldous, David J. 109 1981 The objective method: Probabilistic combinatorial optimization and local weak convergence. Zbl 1037.60008Aldous, David; Steele, J. Michael 108 2004 Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Zbl 0937.60001Aldous, David; Diaconis, Persi 101 1999 Strong uniform times and finite random walks. Zbl 0631.60065Aldous, David; Diaconis, Persi 90 1987 Brownian excursions, critical random graphs and the multiplicative coalescent. Zbl 0877.60010Aldous, David 84 1997 A survey of max-type recursive distributional equations. Zbl 1105.60012Aldous, David J.; Bandyopadhyay, Antar 71 2005 Hammersley’s interacting particle process and longest increasing subsequences. Zbl 0836.60107Aldous, D.; Diaconis, P. 60 1995 Probability distributions on cladograms. Zbl 0841.92015Aldous, David 60 1996 Random walks on finite groups and rapidly mixing Markov chains. Zbl 0514.60067Aldous, David 57 1983 Asymptotic fringe distributions for general families of random trees. Zbl 0733.60016Aldous, David 56 1991 The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018Aldous, David J. 56 2001 The standard additive coalescent. Zbl 0936.60064Aldous, David; Pitman, Jim 49 1998 Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Zbl 1127.60313Aldous, David J. 47 2001 The random walk construction of uniform spanning trees and uniform labelled trees. Zbl 0717.05028Aldous, David J. 44 1990 Tree-valued Markov chains derived from Galton-Watson processes. Zbl 0917.60082Aldous, David; Pitman, Jim 41 1998 Asymptotics for Euclidean minimal spanning trees on random points. Zbl 0767.60005Aldous, David; Steele, J. Michael 39 1992 A critical branching process model for biodiversity. Zbl 1099.92053Aldous, David; Popovic, Lea 37 2005 Asymptotics in the random assignment problem. Zbl 0767.60006Aldous, David 35 1992 The asymmetric one-dimensional constrained Ising model: Rigorous results. Zbl 1006.60095Aldous, David; Diaconis, Persi 33 2002 Lower bounds for covering times for reversible Markov chains and random walks on graphs. Zbl 0684.60055Aldous, David J. 31 1989 The least variable phase type distribution is Erlang. Zbl 0635.60086Aldous, David; Shepp, Larry 30 1987 Some inequalities for reversible Markov chains. Zbl 0489.60077Aldous, David J. 29 1982 Limit theorems for subsequences of arbitrarily-dependent sequences of random variables. Zbl 0571.60027Aldous, D. J. 28 1977 Tree-based models for random distribution of mass. Zbl 1102.60318Aldous, David 27 1993 On the Markov chain simulation method for uniform combinatorial distributions and simulated annealing. Zbl 1133.60327Aldous, David 24 1987 Brownian bridge asymptotics for random mappings. Zbl 0811.60057Aldous, David J.; Pitman, Jim 24 1994 Minimization algorithms and random walk on the d-cube. Zbl 0513.60068Aldous, David 23 1983 Recursive self-similarity for random trees, random triangulations and Brownian excursion. Zbl 0808.60017Aldous, David 23 1994 Shift-coupling. Zbl 0769.60062Aldous, David J.; Thorisson, Hermann 22 1993 Subspaces of \(L^ 1,\) via random measures. Zbl 0474.46007Aldous, David J. 21 1981 On the time taken by random walks on finite groups to visit every state. Zbl 0488.60011Aldous, David J. 21 1983 Two applications of urn processes: the fringe analysis of search trees and the simulation of quasi-stationary distributions of Markov chains. Zbl 1134.68592Aldous, David; Flannery, Barry; Palacios, José Luis 21 1988 Threshold limits for cover times. Zbl 0717.60082Aldous, David J. 21 1991 Hitting times for random walks on vertex-transitive graphs. Zbl 0668.05043Aldous, David 20 1989 Random walk covering of some special trees. Zbl 0733.60092Aldous, David J. 20 1991 The entrance boundary of the multiplicative coalescent. Zbl 0889.60080Aldous, David; Limic, Vlada 20 1998 Triangulating the circle, at random. Zbl 0804.52011Aldous, David 20 1994 Stopping times and tightness. II. Zbl 0686.60036Aldous, David 19 1989 An introduction to covering problems for random walks on graphs. Zbl 0684.60054Aldous, David 18 1989 Unconditional bases and martingales in \(L_p(F)\). Zbl 0389.46027Aldous, D. J. 18 1979 A random tree model associated with random graphs. Zbl 0747.05077Aldous, David 18 1990 The percolation process on a tree where inifinite clusters are frozen. Zbl 0961.60096Aldous, David J. 18 2000 Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent. Zbl 0969.60015Aldous, David; Pitman, Jim 18 2000 Inequalities for rare events in time-reversible Markov chains. II. Zbl 0812.60054Aldous, David J.; Brown, Mark 18 1993 A diffusion limit for a class of randomly-growing binary trees. Zbl 0641.60026Aldous, David; Shields, Paul 17 1988 Connected spatial networks over random points and a route-length statistic. Zbl 1329.60009Aldous, David J.; Shun, Julian 17 2010 Markov chains with almost exponential hitting times. Zbl 0491.60077Aldous, David J. 17 1982 Some interesting processes arising as heavy traffic limits in an M/M/\(\infty\) storage process. Zbl 0607.60086Aldous, David 16 1986 Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080Aldous, David; Lovász, László; Winkler, Peter 14 1997 Inequalities for rare events in time-reversible Markov chains. I. Zbl 1400.60096Aldous, David J.; Brown, Mark 14 1992 Short-length routes in low-cost networks via Poisson line patterns. Zbl 1167.60004Aldous, David J.; Kendall, Wilfrid S. 14 2008 Interacting particle systems as stochastic social dynamics. Zbl 1278.60141Aldous, David 12 2013 The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin’s local time identity. Zbl 1056.60011Aldous, David; Miermont, Grégory; Pitman, Jim 12 2004 Ultimate instability of exponential back-off protocol for acknowledgment- based transmission control of random access communication channels. Zbl 0626.94001Aldous, David J. 11 1987 More uses of exchangeability: representations of complex random structures. Zbl 1213.60068Aldous, David J. 11 2010 Meeting times for independent Markov chains. Zbl 0737.60061Aldous, David J. 11 1991 Mixing time for a Markov chain on cladograms. Zbl 0961.60077Aldous, David J. 11 2000 Weak convergence of randomly indexed sequences of random variables. Zbl 0372.60032Aldous, D. J. 10 1978 On the zero-one law for exchangeable events. Zbl 0414.60042Aldous, David; Pitman, Jim 10 1979 On a random graph with immigrating vertices: Emergence of the giant component. Zbl 0964.05061Aldous, David J.; Pittel, Boris 10 2000 Dirichlet forms on totally disconnected spaces and bipartite Markov chains. Zbl 0945.60064Aldous, David; Evans, Steven N. 10 1999 Colacunary sequences in L-spaces. Zbl 0511.46013Aldous, D. J.; Fremlin, D. H. 9 1982 Brownian excursion conditioned on its local time. Zbl 0914.60049Aldous, David J. 9 1998 Brownian bridge asymptotics for random \(p\)-mappings. Zbl 1064.60012Aldous, David; Miermont, Grégory; Pitman, Jim 9 2004 Scaling and universality in continuous length combinatorial optimization. Zbl 1063.90041Aldous, David; Percus, Allon G. 8 2003 Exchangeability and continuum limits of discrete random structures. Zbl 1229.60040Aldous, David J. 8 2011 Scale-invariant random spatial networks. Zbl 1305.90104Aldous, David 7 2014 Self-intersections of 1-dimensional random walks. Zbl 0602.60055Aldous, David J. 7 1986 Emergence of the giant component in special Marcus-Lushnikov processes. Zbl 1002.60564Aldous, David 7 1998 A family of random trees with random edge lengths. Zbl 0934.05117Aldous, David; Pitman, Jim 7 1999 Edge flows in the complete random-lengths network. Zbl 1209.05115Aldous, David J.; Bhamidi, Shankar 6 2010 When knowing early matters: gossip, percolation and Nash equilibria. Zbl 1270.60112Aldous, David J. 6 2013 The number of extreme points in the convex hull of a random sample. Zbl 0742.60012Aldous, David J.; Fristedt, Bert; Griffin, Philip S.; Pruitt, William E. 6 1991 A lecture on the averaging process. Zbl 1245.60088Aldous, David; Lanoue, Daniel 6 2012 A Metropolis-type optimization algorithm on the infinite tree. Zbl 0936.68118Aldous, D. 6 1998 Two recursive decompositions of Brownian bridge related to the asymptotics of random mappings. Zbl 1124.60012Aldous, David; Pitman, Jim 6 2006 Stochastic models for phylogenetic trees on higher-order taxa. Zbl 1141.92027Aldous, David; Krikun, Maxim; Popovic, Lea 6 2008 True scale-invariant random spatial networks. Zbl 1292.60014Aldous, David; Ganesan, Karthik 5 2013 The asymptotic speed and shape of a particle system. Zbl 0501.60099Aldous, David; Pitman, Jim 5 1983 The ‘birth-and-assassination’ process. Zbl 0712.60090Aldous, David; Krebs, William B. 5 1990 Tree-valued Markov chains and Poisson-Galton-Watson distributions. Zbl 0913.60067Aldous, David 5 1998 Greedy search on the binary tree with random edge-weights. Zbl 0803.68025Aldous, David 5 1992 A characterisation of Hilbert space using the central limit theorem. Zbl 0341.60006Aldous, David J. 4 1976 A Markovian extension of Valiant’s learning model. Zbl 0826.68052Aldous, David; Vazirani, Umesh 4 1995 Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158Aldous, 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.82325Aldous, David J. 4 2005 Applications of random walks on finite graphs. Zbl 0769.60064Aldous, David 4 1991 Cost-volume relationship for flows through a disordered network. Zbl 1231.90112Aldous, David J. 3 2008 Maximum size of a dynamic data structure: Hashing with lazy deletion revisited. Zbl 0825.68338Aldous, David; Hofri, Micha; Szpankowski, Wojciech 3 1992 On exchangeability and conditional independence. Zbl 0493.60021Aldous, David J. 3 1982 Book review of: D. A. Levin et al., Markov chains and mixing times. 2nd edition. Zbl 1409.00011Aldous, David 1 2019 Second errata to: “Processes on unimodular random networks”. Zbl 1412.60018Aldous, David; Lyons, Russell 1 2019 Random partitions of the plane via Poissonian coloring and a self-similar process of coalescing planar partitions. Zbl 1430.60018Aldous, David 1 2018 Elo ratings and the sports model: a neglected topic in applied probability? Zbl 1383.60057Aldous, David 3 2017 Waves in a spatial queue. Zbl 1364.60108Aldous, David 3 2017 Introducing Nash equilibria via an online casual game that people actually play. Zbl 1394.91013Aldous, David; Han, Weijian 1 2017 The incipient giant component in bond percolation on general finite weighted graphs. Zbl 1348.60136Aldous, David 2 2016 Weak concentration for first passage percolation times on graphs and general increasing set-valued processes. Zbl 1350.60098Aldous, David J. 1 2016 The stretch-length tradeoff in geometric networks: average case and worst case study. Zbl 1371.60085Aldous, David; Lando, Tamar 2 2015 The compulsive gambler process. Zbl 1335.60141Aldous, David; Lanoue, Daniel; Salez, Justin 2 2015 Scale-invariant random spatial networks. Zbl 1305.90104Aldous, David 7 2014 Interacting particle systems as stochastic social dynamics. Zbl 1278.60141Aldous, David 12 2013 When knowing early matters: gossip, percolation and Nash equilibria. Zbl 1270.60112Aldous, David J. 6 2013 True scale-invariant random spatial networks. Zbl 1292.60014Aldous, David; Ganesan, Karthik 5 2013 Using prediction market data to illustrate undergraduate probability. Zbl 1280.91136Aldous, David J. 1 2013 A lecture on the averaging process. Zbl 1245.60088Aldous, David; Lanoue, Daniel 6 2012 Exchangeability and continuum limits of discrete random structures. Zbl 1229.60040Aldous, David J. 8 2011 Connected spatial networks over random points and a route-length statistic. Zbl 1329.60009Aldous, David J.; Shun, Julian 17 2010 More uses of exchangeability: representations of complex random structures. Zbl 1213.60068Aldous, David J. 11 2010 Edge flows in the complete random-lengths network. Zbl 1209.05115Aldous, David J.; Bhamidi, Shankar 6 2010 Empires and percolation: stochastic merging of adjacent regions. Zbl 1183.82033Aldous, D. J.; Ong, J. R.; Zhou, W. 1 2010 Uniform multicommodity flow through the complete graph with random edge-capacities. Zbl 1227.05158Aldous, David J.; McDiarmid, Colin; Scott, Alex 4 2009 Dynamic programming optimization over random data: the scaling exponent for near-optimal solutions. Zbl 1193.68123Aldous, David J.; Bordenave, Charles; Lelarge, Marc 2 2009 Short-length routes in low-cost networks via Poisson line patterns. Zbl 1167.60004Aldous, David J.; Kendall, Wilfrid S. 14 2008 Stochastic models for phylogenetic trees on higher-order taxa. Zbl 1141.92027Aldous, David; Krikun, Maxim; Popovic, Lea 6 2008 Cost-volume relationship for flows through a disordered network. Zbl 1231.90112Aldous, David J. 3 2008 Near-minimal spanning trees: A scaling exponent in probability models. Zbl 1186.05108Aldous, David J.; Bordenave, Charles; LeLarge, Marc 1 2008 Spatial transportation networks with transfer costs: Asymptotic optimality of hub-and-spoke models. Zbl 1151.90004Aldous, David J. 1 2008 Processes on unimodular random networks. Zbl 1131.60003Aldous, David J.; Lyons, Russell 173 2007 Optimal flow through the disordered lattice. Zbl 1154.90003Aldous, David 3 2007 Two recursive decompositions of Brownian bridge related to the asymptotics of random mappings. Zbl 1124.60012Aldous, David; Pitman, Jim 6 2006 Percolating paths through random points. Zbl 1122.60084Aldous, David J.; Krikun, Maxim 3 2006 A survey of max-type recursive distributional equations. Zbl 1105.60012Aldous, David J.; Bandyopadhyay, Antar 71 2005 A critical branching process model for biodiversity. Zbl 1099.92053Aldous, David; Popovic, Lea 37 2005 Percolation-like scaling exponents for minimal paths and trees in the stochastic mean field model. Zbl 1145.82325Aldous, David J. 4 2005 Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees. Zbl 1078.60006Aldous, David; Miermont, Grégory; Pitman, Jim 2 2005 The objective method: Probabilistic combinatorial optimization and local weak convergence. Zbl 1037.60008Aldous, David; Steele, J. Michael 108 2004 The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin’s local time identity. Zbl 1056.60011Aldous, David; Miermont, Grégory; Pitman, Jim 12 2004 Brownian bridge asymptotics for random \(p\)-mappings. Zbl 1064.60012Aldous, David; Miermont, Grégory; Pitman, Jim 9 2004 A tractable complex network model based on the stochastic mean-field model of distance. Zbl 1080.05532Aldous, David J. 2 2004 Scaling and universality in continuous length combinatorial optimization. Zbl 1063.90041Aldous, David; Percus, Allon G. 8 2003 A stochastic complex network model society. Zbl 1075.60120Aldous, David J. 1 2003 The asymmetric one-dimensional constrained Ising model: Rigorous results. Zbl 1006.60095Aldous, David; Diaconis, Persi 33 2002 Invariance principles for non-uniform random mappings and trees. Zbl 1027.60003Aldous, David; Pitman, Jim 3 2002 The asymptotic distribution of the diameter of a random mapping. Zbl 1002.60075Aldous, David; Pitman, Jim 1 2002 The \(\zeta(2)\) limit in the random assignment problem. Zbl 0993.60018Aldous, David J. 56 2001 Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Zbl 1127.60313Aldous, David J. 47 2001 How to combine fast heuristic Markov chain Monte Carlo with slow exact sampling. Zbl 0987.60084Bandyopadhyay, Antar; Aldous, David J. 1 2001 The percolation process on a tree where inifinite clusters are frozen. Zbl 0961.60096Aldous, David J. 18 2000 Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent. Zbl 0969.60015Aldous, David; Pitman, Jim 18 2000 Mixing time for a Markov chain on cladograms. Zbl 0961.60077Aldous, David J. 11 2000 On a random graph with immigrating vertices: Emergence of the giant component. Zbl 0964.05061Aldous, David J.; Pittel, Boris 10 2000 Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists. Zbl 0930.60096Aldous, David J. 185 1999 Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem. Zbl 0937.60001Aldous, David; Diaconis, Persi 101 1999 Dirichlet forms on totally disconnected spaces and bipartite Markov chains. Zbl 0945.60064Aldous, David; Evans, Steven N. 10 1999 A family of random trees with random edge lengths. Zbl 0934.05117Aldous, David; Pitman, Jim 7 1999 The standard additive coalescent. Zbl 0936.60064Aldous, David; Pitman, Jim 49 1998 Tree-valued Markov chains derived from Galton-Watson processes. Zbl 0917.60082Aldous, David; Pitman, Jim 41 1998 The entrance boundary of the multiplicative coalescent. Zbl 0889.60080Aldous, David; Limic, Vlada 20 1998 Brownian excursion conditioned on its local time. Zbl 0914.60049Aldous, David J. 9 1998 Emergence of the giant component in special Marcus-Lushnikov processes. Zbl 1002.60564Aldous, David 7 1998 A Metropolis-type optimization algorithm on the infinite tree. Zbl 0936.68118Aldous, D. 6 1998 Tree-valued Markov chains and Poisson-Galton-Watson distributions. Zbl 0913.60067Aldous, David 5 1998 On the critical value for ‘percolation’ of minimum-weight trees in the mean-field distance model. Zbl 0899.60007Aldous, David 2 1998 Microsurveys in discrete probability. DIMACS workshop, Princeton, NJ, USA, June 2–6, 1997. Zbl 0892.00045 2 1998 Stochastic coalescence. Zbl 0908.60075Aldous, David J. 1 1998 Brownian excursions, critical random graphs and the multiplicative coalescent. Zbl 0877.60010Aldous, David 84 1997 Mixing times for uniformly ergodic Markov chains. Zbl 0941.60080Aldous, David; Lovász, László; Winkler, Peter 14 1997 Probability distributions on cladograms. Zbl 0841.92015Aldous, David 60 1996 Hammersley’s interacting particle process and longest increasing subsequences. Zbl 0836.60107Aldous, D.; Diaconis, P. 60 1995 A Markovian extension of Valiant’s learning model. Zbl 0826.68052Aldous, David; Vazirani, Umesh 4 1995 On simulating a Markov chain stationary distribution when transition probabilities are unknown. Zbl 0877.60050Aldous, David 1 1995 Brownian bridge asymptotics for random mappings. Zbl 0811.60057Aldous, David J.; Pitman, Jim 24 1994 Recursive self-similarity for random trees, random triangulations and Brownian excursion. Zbl 0808.60017Aldous, David 23 1994 Triangulating the circle, at random. Zbl 0804.52011Aldous, David 20 1994 The continuum random tree. III. Zbl 0791.60009Aldous, David 228 1993 Tree-based models for random distribution of mass. Zbl 1102.60318Aldous, David 27 1993 Shift-coupling. Zbl 0769.60062Aldous, David J.; Thorisson, Hermann 22 1993 Inequalities for rare events in time-reversible Markov chains. II. Zbl 0812.60054Aldous, David J.; Brown, Mark 18 1993 Asymptotics for Euclidean minimal spanning trees on random points. Zbl 0767.60005Aldous, David; Steele, J. Michael 39 1992 Asymptotics in the random assignment problem. Zbl 0767.60006Aldous, David 35 1992 Inequalities for rare events in time-reversible Markov chains. I. Zbl 1400.60096Aldous, David J.; Brown, Mark 14 1992 Greedy search on the binary tree with random edge-weights. Zbl 0803.68025Aldous, David 5 1992 Maximum size of a dynamic data structure: Hashing with lazy deletion revisited. Zbl 0825.68338Aldous, David; Hofri, Micha; Szpankowski, Wojciech 3 1992 The continuum random tree. I. Zbl 0722.60013Aldous, David 184 1991 The continuum random tree. II: An overview. Zbl 0791.60008Aldous, David 125 1991 Asymptotic fringe distributions for general families of random trees. Zbl 0733.60016Aldous, David 56 1991 Threshold limits for cover times. Zbl 0717.60082Aldous, David J. 21 1991 Random walk covering of some special trees. Zbl 0733.60092Aldous, David J. 20 1991 Meeting times for independent Markov chains. Zbl 0737.60061Aldous, David J. 11 1991 The number of extreme points in the convex hull of a random sample. Zbl 0742.60012Aldous, David J.; Fristedt, Bert; Griffin, Philip S.; Pruitt, William E. 6 1991 Applications of random walks on finite graphs. Zbl 0769.60064Aldous, David 4 1991 The random walk construction of uniform spanning trees and uniform labelled trees. Zbl 0717.05028Aldous, David J. 44 1990 A random tree model associated with random graphs. Zbl 0747.05077Aldous, David 18 1990 The ‘birth-and-assassination’ process. Zbl 0712.60090Aldous, David; Krebs, William B. 5 1990 Probability approximations via the Poisson clumping heuristic. Zbl 0679.60013Aldous, David 122 1989 Lower bounds for covering times for reversible Markov chains and random walks on graphs. Zbl 0684.60055Aldous, David J. 31 1989 Hitting times for random walks on vertex-transitive graphs. Zbl 0668.05043Aldous, David 20 1989 Stopping times and tightness. II. Zbl 0686.60036Aldous, David 19 1989 An introduction to covering problems for random walks on graphs. Zbl 0684.60054Aldous, David 18 1989 ...and 34 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,926 Authors 52 Aldous, David John 35 van der Hofstad, Remco W. 33 Pitman, Jim William 31 Janson, Svante 27 Diaconis, Persi Warren 26 Peres, Yuval 21 Podolskij, Mark 20 Lambert, Amaury 19 Bhamidi, Shankar 19 Le Gall, Jean-François 19 Lubetzky, Eyal 17 Crane, Harry 17 Delmas, Jean-François 16 Benjamini, Itai 16 Bordenave, Charles 16 Fournier, Nicolas G. 16 Fulman, Jason E. 15 Bertoin, Jean 15 Curien, Nicolas 15 Hutchcroft, Tom 15 Martinelli, Fabio 15 Nachmias, Asaf 15 Steel, Michael Anthony 14 Devroye, Luc P. J. A. 14 Marckert, Jean-François 14 Sly, Allan 14 Toninelli, Cristina 14 Winkel, Matthias 13 Abraham, Romain 13 Addario-Berry, Louigi 13 Ding, Jian 13 Haas, Bénédicte 13 Kortchemski, Igor 13 Laurençot, Philippe 12 Broutin, Nicolas 12 Croydon, David A. 12 Fill, James Allen 12 Seppäläinen, Timo 11 Duquesne, Thomas 11 Knessl, Charles 11 Lyons, Russell 11 Miermont, Grégory 11 Miller, Jason P. 11 Pittel, Boris G. 11 van Leeuwaarden, Johan S. H. 10 Gnedin, Alexander V. 10 Hu, Yueyun 10 Salez, Justin 10 Saloff-Coste, Laurent 10 Thorisson, Hermann 9 Chatterjee, Sourav 9 Hermon, Jonathan 9 Montanari, Andrea 9 Penrose, Mathew D. 9 Stufler, Benedikt 9 Timár, Ádám 9 Wagner, Wolfgang 9 Winter, Anita 8 Angel, Omer 8 Ball, Frank G. 8 Bartoszek, Krzysztof 8 Berestycki, Nathanaël 8 Berkes, István 8 Caputo, Pietro 8 Goldschmidt, Christina 8 Greven, Andreas 8 Gwynne, Ewain 8 Kallenberg, Olav 8 Kendall, Wilfrid S. 8 Kumagai, Takashi 8 Méléard, Sylvie 8 Miclo, Laurent 8 Mossel, Elchanan 8 Olvera-Cravioto, Mariana 8 Röllin, Adrian 8 Shi, Zhan 8 Sohn, Eunju 8 Stadler, Tanja 8 Szpankowski, Wojciech 8 Yukich, Joseph Elliott 7 Bandyopadhyay, Antar 7 Barbour, Andrew David 7 Bollobás, Béla 7 Borgs, Christian 7 Bowen, Lewis Phylip 7 Budhiraja, Amarjit S. 7 Cator, Eric A. 7 Champagnat, Nicolas 7 Chayes, Jennifer Tour 7 Dembo, Amir 7 Elek, Gábor 7 He, Hui 7 Lalley, Steven P. 7 Li, Zenghu 7 Mischler, Stéphane 7 Niethammer, Barbara 7 Panchenko, Dmitry 7 Pardoux, Etienne 7 Popovic, Lea 7 Robert, Philippe ...and 2,826 more Authors all top 5 Cited in 372 Serials 205 The Annals of Probability 161 Stochastic Processes and their Applications 160 Probability Theory and Related Fields 150 The Annals of Applied Probability 90 Journal of Statistical Physics 79 Random Structures & Algorithms 66 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 64 Advances in Applied Probability 63 Statistics & Probability Letters 61 Journal of Applied Probability 60 Journal of Theoretical Probability 52 Electronic Journal of Probability 45 Bernoulli 44 Combinatorics, Probability and Computing 40 Communications in Mathematical Physics 34 Theoretical Computer Science 32 The Annals of Statistics 30 Transactions of the American Mathematical Society 24 Journal of Mathematical Biology 24 Theoretical Population Biology 23 ALEA. Latin American Journal of Probability and Mathematical Statistics 21 Advances in Applied Mathematics 21 Electronic Communications in Probability 17 Journal of Mathematical Analysis and Applications 17 Journal of Functional Analysis 17 Proceedings of the American Mathematical Society 17 Statistical Science 17 Journal of Theoretical Biology 16 Journal of Multivariate Analysis 16 Journal of Statistical Mechanics: Theory and Experiment 15 Discrete Mathematics 15 Journal of Econometrics 14 European Journal of Combinatorics 14 Algorithmica 14 Stochastic Models 13 Discrete Applied Mathematics 13 Israel Journal of Mathematics 13 Journal of Mathematical Sciences (New York) 12 Information Processing Letters 12 Mathematical Biosciences 12 The Electronic Journal of Combinatorics 11 Lithuanian Mathematical Journal 11 Journal of Combinatorial Theory. Series A 11 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 10 Journal of Differential Equations 10 Acta Mathematica Hungarica 10 Probability in the Engineering and Informational Sciences 10 Probability Surveys 9 Journal of Statistical Planning and Inference 9 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 9 Physica D 9 Queueing Systems 9 Bulletin of the American Mathematical Society. New Series 9 Annals of Mathematics. Second Series 9 Journal of the European Mathematical Society (JEMS) 8 Mathematical Proceedings of the Cambridge Philosophical Society 8 Bulletin of Mathematical Biology 8 Inventiones Mathematicae 8 Journal of Computational and Applied Mathematics 8 Geometric and Functional Analysis. GAFA 8 Communications in Statistics. Theory and Methods 8 Potential Analysis 8 Monte Carlo Methods and Applications 8 Methodology and Computing in Applied Probability 8 Brazilian Journal of Probability and Statistics 8 Electronic Journal of Statistics 7 Journal of Mathematical Physics 7 Advances in Mathematics 7 Duke Mathematical Journal 7 Ergodic Theory and Dynamical Systems 7 Combinatorica 7 M\(^3\)AS. Mathematical Models & Methods in Applied Sciences 7 European Journal of Operational Research 7 Annals of Combinatorics 7 Frontiers of Mathematics in China 7 The Annals of Applied Statistics 6 Communications on Pure and Applied Mathematics 6 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire 6 SIAM Journal on Discrete Mathematics 6 Linear Algebra and its Applications 6 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 6 Groups, Geometry, and Dynamics 6 Forum of Mathematics, Sigma 5 Applied Mathematics and Computation 5 Insurance Mathematics & Economics 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 Statistics and Computing 5 Annales Henri Lebesgue 4 Linear and Multilinear Algebra 4 Nuclear Physics. B 4 Annals of the Institute of Statistical Mathematics 4 Journal of Algebra 4 Journal of Combinatorial Theory. Series B 4 Journal of Computer and System Sciences ...and 272 more Serials all top 5 Cited in 59 Fields 1,960 Probability theory and stochastic processes (60-XX) 763 Combinatorics (05-XX) 378 Statistical mechanics, structure of matter (82-XX) 294 Statistics (62-XX) 248 Biology and other natural sciences (92-XX) 199 Computer science (68-XX) 149 Operations research, mathematical programming (90-XX) 97 Numerical analysis (65-XX) 91 Partial differential equations (35-XX) 91 Dynamical systems and ergodic theory (37-XX) 80 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 64 Functional analysis (46-XX) 46 Linear and multilinear algebra; matrix theory (15-XX) 44 Measure and integration (28-XX) 40 Group theory and generalizations (20-XX) 38 Operator theory (47-XX) 36 Integral equations (45-XX) 27 Information and communication theory, circuits (94-XX) 25 Ordinary differential equations (34-XX) 25 Convex and discrete geometry (52-XX) 25 Fluid mechanics (76-XX) 23 Systems theory; control (93-XX) 21 Quantum theory (81-XX) 20 Mathematical logic and foundations (03-XX) 18 Number theory (11-XX) 15 Calculus of variations and optimal control; optimization (49-XX) 12 Order, lattices, ordered algebraic structures (06-XX) 12 Topological groups, Lie groups (22-XX) 12 Special functions (33-XX) 12 Global analysis, analysis on manifolds (58-XX) 11 Differential geometry (53-XX) 10 Abstract harmonic analysis (43-XX) 10 Relativity and gravitational theory (83-XX) 9 History and biography (01-XX) 9 Difference and functional equations (39-XX) 9 General topology (54-XX) 7 Potential theory (31-XX) 7 Manifolds and cell complexes (57-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 6 Algebraic topology (55-XX) 5 General and overarching topics; collections (00-XX) 5 Real functions (26-XX) 5 Integral transforms, operational calculus (44-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Associative rings and algebras (16-XX) 4 Geometry (51-XX) 3 Functions of a complex variable (30-XX) 3 Sequences, series, summability (40-XX) 3 Mechanics of particles and systems (70-XX) 2 Approximations and expansions (41-XX) 2 Astronomy and astrophysics (85-XX) 2 Geophysics (86-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Nonassociative rings and algebras (17-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 The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.