Peek Search: Near-Optimal Online Markov Decoding. - Vikas K. Garg 001; Tamar Pichkhadze (CoRR, 2018)

Online Markov Decoding: Lower Bounds and Near-Optimal Approximation Algorithms. - Vikas K. Garg 001; Tamar Pichkhadze (NeurIPS, 2019)