Christophe Giraud

According to our database, Christophe Giraud authored at least 14 papers between 2018 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables.

Bertrand Even, Christophe Giraud, Nicolas Verzelen

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Phase Transition for Stochastic Block Model with more than √n Communities (II).

Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

CoRR, November, 2025

Phase Transition for Stochastic Block Model with more than √n Communities.

Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

CoRR, September, 2025

Low-degree lower bounds via almost orthonormal bases.

Alexandra Carpentier, Simone Maria Giancola, Christophe Giraud, Nicolas Verzelen

CoRR, September, 2025

Clustering with bandit feedback: breaking down the computation/information gap.

Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

Proceedings of the International Conference on Algorithmic Learning Theory, 2025

2024

Training Integrable Parameterizations of Deep Neural Networks in the Infinite-Width Limit.

Karl Hajjar, Lénaïc Chizat, Christophe Giraud

J. Mach. Learn. Res., 2024

Active clustering with bandit feedback.

Victor Thuot, Alexandra Carpentier, Christophe Giraud, Nicolas Verzelen

CoRR, 2024

Estimating the history of a random recursive tree.

Simon Briend, Christophe Giraud, Gábor Lugosi, Déborah Sulem

CoRR, 2024

Computation-information gap in high-dimensional clustering.

Bertrand Even, Christophe Giraud, Nicolas Verzelen

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Small Total-Cost Constraints in Contextual Bandits with Knapsacks, with Application to Fairness.

Evgenii Chzhen, Christophe Giraud, Zhen Li, Gilles Stoltz

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

The price of unfairness in linear bandits with biased feedback.

Solenne Gaucher, Alexandra Carpentier, Christophe Giraud

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

A Unified Approach to Fair Online Learning via Blackwell Approachability.

Evgenii Chzhen, Christophe Giraud, Gilles Stoltz

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2019

Pair Matching: When bandits meet stochastic block model.

Christophe Giraud, Yann Issartel, Luc Lehéricy, Matthieu Lerasle

CoRR, 2019

2018

Partial recovery bounds for clustering with the relaxed K-means.

Christophe Giraud, Nicolas Verzelen

CoRR, 2018