8 papers · 1 filter
Multi-terminal Strong Coordination subject to Secrecy Constraints
Viswanathan Ramachandran, Tobias J. Oechtering, Mikael Skoglund
A fundamental problem in decentralized networked systems is to coordinate actions of different agents so that they reach a state of agreement. In such applications, it is additiona…
Rethinking Disclosure Prevention with Pointwise Maximal Leakage
Sara Saeidian, Giulia Cervia, Tobias J. Oechtering +1
This paper introduces a paradigm shift in the way privacy is defined, driven by a novel interpretation of the fundamental result of Dwork and Naor about the impossibility of absolu…
Information-Theoretic Minimax Regret Bounds for Reinforcement Learning based on Duality
Raghav Bongole, Amaury Gouverneur, Borja RodrÃguez-Gálvez +2
We study agents acting in an unknown environment where the agent's goal is to find a robust policy. We consider robust policies as policies that achieve high cumulative rewards for…
Extremal Mechanisms for Pointwise Maximal Leakage
Leonhard Grosse, Sara Saeidian, Tobias Oechtering
Data publishing under privacy constraints can be achieved with mechanisms that add randomness to data points when released to an untrusted party, thereby decreasing the data's util…
Optimal Gaussian Strategies for Vector-valued Witsenhausen Counterexample with Non-causal State Estimator
Mengyuan Zhao, Tobias J. Oechtering, Maël Le Treust
In this study, we investigate a vector-valued Witsenhausen model where the second decision maker (DM) acquires a vector of observations before selecting a vector of estimations. He…
Causal Vector-valued Witsenhausen Counterexamples with Feedback
Mengyuan Zhao, Maël Le Treust, Tobias J. Oechtering
We study the continuous vector-valued Witsenhausen counterexample through the lens of empirical coordination coding. We characterize the region of achievable pairs of costs in thre…