Search Results for author: Rishi Gupta

Found 2 papers, 0 papers with code

On Mixtures of Markov Chains

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.

A PAC Approach to Application-Specific Algorithm Selection

no code implementations23 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.

Learning Theory

Cannot find the paper you are looking for? You can Submit a new open access paper.