1 paper · 1 filter
Héctor Jimenez, Alexander Kozachinskiy, Vicente Opazo
In this paper, we introduce a polynomial-time version of the mistake-bounded language generation (MBLG) framework due to Kleinberg, Peale, and Reingold (2026). We obtain upper and…