106 citations · 352 across the 51 of their papers we have counts for
Showing 2015 · math.PRShow all
2 papers · 2 filters
math.PR2015★ 1 cited
Exceptional rotations of random graphs: a VC theory
Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck +3
In this paper we explore maximal deviations of large random structures from their typical behavior. We introduce a model for a high-dimensional random graph process and ask analogo…
math.PR2015★ 6 cited
The graph structure of a deterministic automaton chosen at random: full version
Xing Shi Cai, Luc Devroye
A deterministic finite automaton (DFA) of states over a -letter alphabet can be seen as a digraph with vertices which all have exactly labeled out-arcs (-out digr…