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

Open in new window