It's really strange to look back now over the past ten to fifteen years and see a very small pendulum that no one really cares about swing around. I've spent the last ten years trying to convince you that structured prediction is RL; now I'm going to tell you that was a lie :). Short Personal History Back in 2005, John Langford, Daniel Marcu and I had a workshop paper at NIPS on relating structure
![Structured prediction is *not* RL](https://cdn-ak-scissors.b.st-hatena.com/image/square/fb6099be1070686b9213e223d03a8a6082879dba/height=288;version=1;width=512/https%3A%2F%2Fblogger.googleusercontent.com%2Fimg%2Fb%2FR29vZ2xl%2FAVvXsEjyVcO8Jfxrm0tdEFYz7D3owZv3a-kPJRoY424zmFThZZfn3cL8wOFrSzSjTVbMsClPLoIKh6kAZ585z7ZhbzcEc1c8hO2KHXFMYHgjlzV6FmioOXEjqOHi3lt7BXv_1JVfvr3xzw%2Fw1200-h630-p-k-no-nu%2Fthesis.png)