Efficient Lempel-Ziv Prediction with the Run-Length BWT
Source: LessWrong ·
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 fellowship , under the mentorship of Vanessa Kosoy. This research builds on Kosoy's previous work in stringology. Kosoy built a polynomial-time algorithm for predicting repetitive sequences and I have used other algorithmic techniques to further decrease the runtime. The goal of this post is to explain some of the ideas from Kosoy's paper and how my work builds on them. My wri
Frequently Asked Questions
What is Efficient Lempel-Ziv Prediction with the Run-Length BWT?
Efficient Lempel-Ziv Prediction with the Run-Length BWT is a article discovery curated from LessWrong. 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 w
How can I access or experience this?
You can experience this content directly on its original host (LessWrong) by clicking the "Open Original" button.
Where does this content come from?
Curated from LessWrong by the OnSuggest team to surface the most interesting and serendipitous content on the web.
More like this
All Culture & ideas discoveries →Climate change is bringing new seasons for the traveler—here’s how communities around the world are adapting
The climate is changing. Weather patterns are becoming ever more unpredictable. From wildfires in Borneo and droughts in Panama to floods in Nepal and heatwaves in Europe, our sense of where to go and when is seeing a veritable shift. The post Climate change is bringing new seasons for the traveler—here’s how communities around the world are adapting appeared first on Adventure.com .
The 10 Best Aldi Wines, According to a Former Wine Buyer (All Under $12)
According to a former wine buyer. READ MORE...
35 Best Williams Sonoma Gifts for Home Cooks (Starting at $10)
Whenever I’m browsing the aisles at Williams Sonoma (in person or online), I’m reminded of the phrase “like a kid in a candy store.” I’m someone who spends as much time as possible in my kitchen — so Williams Sonoma is the candy store, and I’m Augustus Gloop. I know I’m not alone in this. READ MORE...
‘Medusa’ – Live Action Movie in Development from Disney and Producer Dwayne Johnson
We had learned back in 2023 that Amazon Studios was looking to stare into the eyes of Medusa, with a film based on the Greek myth reportedly in development. But this week brings the scoop from Deadline that a Medusa live action movie is now taking shape at Disney. Deadline reports that the live action […] The post ‘Medusa’ – Live Action Movie in Development from Disney and Producer Dwayne Johnson appeared first on Bloody Disgusting! .
Paul Giamatti’s Horror Movie ‘Boutique’ Adds Simon Pegg
One certainty in cinema is that, if Paul Giamatti shows up in a movie, he automatically makes it exponentially better. From comedy to drama to sci-fi to fantasy, the actor has appeared in virtually every kind of genre, though one realm that is in desperate need of his gravitas is the world of horror. Luckily, […] The post Paul Giamatti’s Horror Movie ‘Boutique’ Adds Simon Pegg appeared first on Bloody Disgusting! .
Blumhouse Atomic Developing Serial Killer Battle Royale Comic ‘Exquisite Corpses’ For Film And Animation
Blumhouse Atomic has entered a first look deal with Tiny Onion, the production house of James Tynion IV, to develop his intellectual property across film, television and animation. That includes the development of serial killer battle royale comic book universe Exquisite Corpses across film and animation. The best-selling, award-winning series co-created by Tynion and artist […] The post Blumhouse Atomic Developing Serial Killer Battle Royale Comic ‘Exquisite Corpses’ For Film And Animation appeared first on Bloody Disgusting! .