29 citations · 56 across the 16 of their papers we have counts for
8 papers · 1 filter
Optimal support and condensation in random allocations
Andrea Ottolini
How many distinct symbols should a password use? If its length is fixed at and an observer learns only which symbols appear, the number of compatible passwords is maximized asy…
Concentration of Hitting Times in Erdös-Rényi graphs
Andrea Ottolini, Stefan Steinerberger
We consider Erdős-Rényi graphs for fixed and and study the expected number of steps, , that a random walk started in needs t…
Central limit theorem in complete feedback games
Andrea Ottolini, Raghavendra Tripathi
Consider a well-shuffled deck of cards of different types where each type occurs times. In a complete feedback game, a player is asked to guess the top card from the deck.…
Guessing cards with complete feedback
Andrea Ottolini, Stefan Steinerberger
We consider the following game that has been used as a way of testing claims of extrasensory perception (ESP). One is given a deck of cards comprised of distinct types eac…
Cutoff for a class of auto-regressive models with vanishing additive noise
Balázs Gerencsér, Andrea Ottolini
We analyze the convergence rates for a family of auto-regressive Markov chains on , where at each step a randomly chosen coordinate is replaced…
Card guessing and the birthday problem for sampling without replacement
Jimmy He, Andrea Ottolini
Consider a uniformly random deck consisting of cards labelled by numbers from through , possibly with repeats. A guesser guesses the top card, after which it is revealed and…
Oscillations for order statistics of some discrete processes
Andrea Ottolini
Suppose balls are dropped into boxes independently with uniform probability, where are large with ratio approximately equal to some positive real . The maximum bo…
Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data
Balázs Gerencsér, Andrea Ottolini
Motivated by de Finetti's representation theorem for almost exchangeable arrays, we want to sample from a distribution with density proportional to $\exp(-A…