5 papers
A Coding-Theoretic Analysis of Hyperspherical Prototypical Learning Geometry
Martin Lindström, Borja RodrÃguez-Gálvez, Ragnar Thobaben +1
Hyperspherical Prototypical Learning (HPL) is a supervised approach to representation learning that designs class prototypes on the unit hypersphere. The prototypes bias the repres…
An Information-Theoretic Analysis of Thompson Sampling for Logistic Bandits
Amaury Gouverneur, Borja RodrÃguez-Gálvez, Tobias J. Oechtering +1
We study the performance of the Thompson Sampling algorithm for logistic bandit problems. In this setting, an agent receives binary rewards with probabilities determined by a logis…
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…
On Information Theoretic Fairness: Compressed Representations With Perfect Demographic Parity
Amirreza Zamani, Borja RodrÃguez-Gálvez, Mikael Skoglund
In this article, we study the fundamental limits in the design of fair and/or private representations achieving perfect demographic parity and/or perfect privacy through the lens o…
An Information-Theoretic Approach to Generalization Theory
Borja RodrÃguez-Gálvez, Ragnar Thobaben, Mikael Skoglund
We investigate the in-distribution generalization of machine learning algorithms. We depart from traditional complexity-based approaches by analyzing information-theoretic bounds t…