David Aldous - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 18 from 18

2017

Introducing Nash Equilibria via an Online Casual Game That People Actually PlayDavid Aldous, Weijian Han. tamm, 124(6):506-517, 2017. [doi]

2001

The zeta(2) limit in the random assignment problemDavid Aldous. rsa, 18(4):381-418, 2001.

2000

On a random graph with immigrating vertices: Emergence of the giant componentDavid Aldous, Boris Pittel. rsa, 17(2):79-102, 2000.

[untitled]David Aldous. tamm, 107(6):574-576, 2000. [doi]

1999

A family of random trees with random edge lengthsDavid Aldous, Jim Pitman. rsa, 15(2):176-195, 1999.

1998

A. Metropolis-Type Optimization Algorithm on the Infinite TreeDavid Aldous. algorithmica, 22(4):388-412, 1998. [doi]

Emergence of the giant component in special Marcus-Lushnikov processesDavid Aldous. rsa, 12(2):179-196, 1998.

On the Critical Value for Percolation of Minimum-Weight Trees in the Mean-Field Distance ModelDavid Aldous. cpc, 7(1):1-10, 1998.

1997

Tree-valued Markov chains and Poisson-Galton-Watson distributionsDavid Aldous. dimacs 1998: 1-20

1995

A Markovian Extension of Valiant s Learning ModelDavid Aldous, Umesh V. Vazirani. iandc, 117(2):181-186, March 1995.

1994

Go With the Winners AlgorithmsDavid Aldous, Umesh V. Vazirani. focs 1994: 492-501

Brownian Bridge Asymptotics for Random MappingsDavid Aldous, Jim Pitman. rsa, 5(4):487-512, 1994.

1992

Greedy Search on the Binary Tree with random Edge-WeightsDavid Aldous. cpc, 1:281-293, 1992.

Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion RevisitedDavid Aldous, Micha Hofri, Wojciech Szpankowski. SICOMP, 21(4):713-732, 1992.

1990

The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled TreesDavid Aldous. siamdm, 3(4):450-465, 1990.

A Random Tree Model Associated with Random GraphsDavid Aldous. rsa, 1(4):383-402, 1990.

A Markovian Extension of Valiant s Learning Model (Extended Abstract)David Aldous, Umesh V. Vazirani. focs 1990: 392-396

1989

The harmonic mean formula for probabilities of unions: applications to sparse random graphsDavid Aldous. DM, 76(3):167-176, 1989. [doi]

Sign in or sign up to see more results.

runs on WebDSL