3 papers
cs.DB2026
ConRAD: Conformal Risk-Aware Neural Databases
Sonia Horchidan, Fabian Zeiher, Xiangyu Shi +4
Querying incomplete knowledge graphs with neural predictors is powerful but dangerous. Errors compound across multi-hop pipelines with no formal bound on the completeness of result…
cs.IT2026
The Sample Complexity of Lossless Data Compression
Terence Viaud, Ioannis Kontoyiannis
A new framework is introduced for examining and evaluating the fundamental limits of lossless data compression, that emphasizes genuinely non-asymptotic results. The {\em sample co…
cs.IT2025
Pragmatic lossless compression: Fundamental limits and universality
Andreas Theocharous, Lampros Gavalakis, Ioannis Kontoyiannis
The problem of variable-rate lossless data compression is considered, for codes with and without prefix constraints. Sharp bounds are derived for the best achievable compression ra…