154 citations · 947 across the 39 of their papers we have counts for
1 paper · 1 filter
Borja Balle
Given a DFA we consider the random walk that starts at the initial state and at each time step moves to a new state by taking a random transition from the current state. This paper…