3 papers
quant-ph2026
Bounds on Nonlocality and Random Access Codes from Extended Information Causality Principle
Prabhav Jain, Nikolai Miklin, Mariami Gachechiladze
Information Causality was introduced as a physical principle for constraining the set of nonlocal correlations. In recent work, we proposed an extension of Information Causality th…
quant-ph2026
Communication complexity bounds from information causality
Nikolai Miklin, Prabhav Jain, Mariami Gachechiladze
Communication complexity, which quantifies the minimum communication required for distributed computation, offers a natural setting for investigating the capabilities and limitatio…
cs.LG2025
Distributional Adversarial Loss
Saba Ahmadi, Siddharth Bhandari, Avrim Blum +2
We initiate the study of a new notion of adversarial loss which we call distributional adversarial loss. In this notion, we assume for each original example, the allowed adversaria…