Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Analyzing and Leveraging the -Sensitivity of LZ77
Gabriel Bathie, Paul Huber, Guillaume Lagarde +1
We study the sensitivity of the Lempel-Ziv 77 compression algorithm to edits, showing how modifying a string can deteriorate or improve its compression. Our first result is a t…
cs.DS2025
A -Approximation for Ultrametric Embedding in Subquadratic Time
Gabriel Bathie, Guillaume Lagarde
Efficiently computing accurate representations of high-dimensional data is essential for data analysis and unsupervised learning. Dendrograms, also known as ultrametrics, are widel…