Search Results for author: Tamar Pichkhadze

Found 1 papers, 0 papers with code

Online Markov Decoding: Lower Bounds and Near-Optimal Approximation Algorithms

no code implementations NeurIPS 2019 Vikas K. Garg, Tamar Pichkhadze

We resolve the fundamental problem of online decoding with general $n^{th}$ order ergodic Markov chain models.

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