21 citations · 102 across the 25 of their papers we have counts for
27 papers
On-Line Balancing of Random Inputs
Nikhil Bansal, Joel H. Spencer
We consider an online vector balancing game where vectors , chosen uniformly at random in , arrive over time and a sign must be picked immedia…
Preferential Attachment When Stable
Svante Janson, Subhabrata Sen, Joel Spencer
We study an urn process with two urns, initialized with a ball each. Balls are added sequentially, the urn being chosen independently with probability proportional to the …
Second order logic on random rooted trees
Alexander E. Holroyd, Avi Levy, Moumanti Podder +1
We address questions of logic and expressibility in the context of random rooted trees. Infiniteness of a rooted tree is not expressible as a first order sentence, but is expressib…
Galton-Watson Probability Contraction
Moumanti Podder, Joel Spencer
We are concerned with exploring the probabilities of first order statements for Galton-Watson trees with offspring distribution. Fixing a positive integer , we expl…
First Order Probabilities For Galton-Watson Trees
Joel Spencer, Moumanti Podder
In the regime of Galton-Watson trees, first order logic statements are roughly equivalent to examining the presence of specific finite subtrees. We consider the space of all trees…
Heat diffusion with frozen boundary
Laura Florescu, Shirshendu Ganguly, Yuval Peres +1
Consider "Frozen Random Walk" on : particles start at the origin. At any discrete time, the leftmost and rightmost particles are "froz…