4 papers
An iterated random function with Lipschitz number one
Aaron Abrams, Henry Landau, Zeph Landau +2
Consider the set of functions on . Define a Markov process that starts with a point and continues with $x_{k+1}=f_{θ_{k+1}}(x_{k}…
Evasive Random Walks and the Clairvoyant Demon
Aaron Abrams, Henry Landau, Zeph Landau +2
A pair of random walks on the vertices of a graph is {\it successful} if two tokens can be scheduled (moving only one token at a time) to travel along and witho…
Optimal estimators for threshold-based quality measures
Aaron Abrams, Sandy Ganzell, Henry Landau +3
We consider a problem in parametric estimation: given samples from an unknown distribution, we want to estimate which distribution, from a given one-parameter family, produced…
A Central Limit Theorem for Repeating Patterns
Aaron Abrams, Eric Babson, Henry Landau +2
We prove a central limit theorem for the length of the longest subsequence of a random permutation which follows one of a class of repeating patterns. This class includes every fix…