no code implementations • NeurIPS 2016 • Rishi Gupta, Ravi Kumar, Sergei Vassilvitskii
We study the problem of reconstructing a mixture of Markov chains from the trajectories generated by random walks through the state space.
no code implementations • 23 Nov 2015 • Rishi Gupta, Tim Roughgarden
While there is a large literature on empirical approaches to selecting the best algorithm for a given application domain, there has been surprisingly little theoretical analysis of the problem.