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…