2 papers
quant-ph2026
Asymptotic Compression of Interactive Quantum Communication using Type-Constrained de Finetti Reduction
Louis Desruisseaux, Simon Ducharme, Gurleen Padda +1
For many information processing tasks, de Finetti-style theorems can often simplify the analysis in worst-case input scenarios for which the task exhibits some permutation-invarian…
cs.IT2025
Round-Preserving Asymptotic Compression of Prior-Free Interactive Protocols
Gurleen Padda, Dave Touchette
There is a close relationship between the communication complexity and information complexity of communication problems, as demonstrated by results such as Shannon's noiseless sour…