LessWrong (30+ Karma)
“Efficient Lempel-Ziv Prediction with the Run-Length BWT” by OhadA
22:27
Audio note: this post contains a lot of mathematical notation. We narrate the simpler formulas and flag the complex ones, so you may want the original text to hand.
The Lempel-Ziv parse of Chad Gadya (חד גדיא), right-to-left, drawn as an arc diagram. Generated by Claude Opus 5.5
I have published a new paper on efficient string prediction. It was written during the PIBBSS 2026 summer…