57 citations · 134 across the 21 of their papers we have counts for
22 papers
Parameter-free projected gradient descent
Evgenii Chzhen, Christophe Giraud, Gilles Stoltz
We consider the problem of minimizing a convex function over a closed convex set, with Projected Gradient Descent (PGD). We propose a fully parameter-free version of AdaGrad, which…
Small Total-Cost Constraints in Contextual Bandits with Knapsacks, with Application to Fairness
Evgenii Chzhen, Christophe Giraud, Zhen Li +1
We consider contextual bandit problems with knapsacks [CBwK], a problem where at each round, a scalar reward is obtained and vector-valued costs are suffered. The learner aims to m…
The price of unfairness in linear bandits with biased feedback
Solenne Gaucher, Alexandra Carpentier, Christophe Giraud
In this paper, we study the problem of fair sequential decision making with biased linear bandit feedback. At each round, a player selects an action described by a covariate and by…
Training Integrable Parameterizations of Deep Neural Networks in the Infinite-Width Limit
Karl Hajjar, Lénaïc Chizat, Christophe Giraud
To theoretically understand the behavior of trained deep neural networks, it is necessary to study the dynamics induced by gradient methods from a random initialization. However, t…
Localization in 1D non-parametric latent space models from pairwise affinities
Christophe Giraud, Yann Issartel, Nicolas Verzelen
We consider the problem of estimating latent positions in a one-dimensional torus from pairwise affinities. The observed affinity between a pair of items is modeled as a noisy obse…
A Unified Approach to Fair Online Learning via Blackwell Approachability
Evgenii Chzhen, Christophe Giraud, Gilles Stoltz
We provide a setting and a general approach to fair online learning with stochastic sensitive and non-sensitive contexts. The setting is a repeated game between the Player and Natu…