@misc{indiciae94b4e9a72555,
  title = {Online Markov Decoding: Lower Bounds and Near-Optimal Approximation Algorithms},
  author = {Vikas K. Garg and Tamar Pichkhadze},
  year = {2019},
  url = {https://arxiv.org/abs/1810.07301},
  note = {Source identifier: 1810.07301}
}