3 papers
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.AI2025
ParamExplorer: A framework for exploring parameters in generative art
Julien Gachadoat, Guillaume Lagarde
Generative art systems often involve high-dimensional and complex parameter spaces in which aesthetically compelling outputs occupy only small, fragmented regions. Because of this…
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…