12 citations
- F. Bach2 profiles21 · h 108
- Alessandro Rudi3 profiles9 · h 27
- Francis R. Bach4 profiles6 · h 7
- Francis Bach3 profiles5 · h 3
- P. Gaillard5 · h 25
- Adrien B. Taylor2 profiles3 · h 24
- Eliot Beyler3 · h 2
- Lawrence Stewart3 · h 6
- Pierre Gaillard2 profiles3 · h 2
- Blake E. Woodworth2 · h 21
- Claire Boyer2 · h 6
- Gérard Biau2 · h 6
- Département d'InformatiqueFR10 papers
- École Normale Supérieure - PSLFR5 papers
- Institut national de recherche en sciences et technologies du numériqueFR4 papers
- CERMICSFR2 papers
- International University of Fundamental StudiesRU2 papers
- Amazon (United States)US1 paper
- Bocconi UniversityIT1 paper
- Carnegie Mellon UniversityUS1 paper
- Centre de Robotique1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Centrum Wiskunde & InformaticaNL1 paper
- College of Western IdahoUS1 paper
44 papers
Regularized Variational and Spectral Log-Density-Ratio Estimation in the Gaussian Location Model
Francis Bach
We study ridge-regularized log-density-ratio estimation in the Gaussian location model with a common covariance matrix. By affine invariance, the model is written as q N(0,…
Minimax Optimal Variance-Aware Regret Bounds for Multinomial Logistic MDPs
Pierre Boudart, Pierre Gaillard, Alessandro Rudi
We study reinforcement learning for episodic Markov Decision Processes (MDPs) whose transitions are modelled by a multinomial logistic (MNL) model. Existing algorithms for MNL mixt…
A Spectral Framework for Closed-Form Relative Density Estimation
Francis Bach
We propose a closed-form spectral framework for relative log-density estimation in linearly parameterized probabilistic models, including unnormalized and conditional models. This…
Adjusted Scores for Discrete Langevin Algorithms
Armand Gissler, Saeed Saremi, Francis Bach
Sampling from discrete distributions is a ubiquitous task in machine learning, recently revisited by the emergence of discrete diffusion models. While Langevin algorithms constitut…
High-Dimensional Analysis of Gradient Flow for Extensive-Width Quadratic Neural Networks
Simon Martin, Giulio Biroli, Francis Bach
We study the high-dimensional training dynamics of a shallow neural network with quadratic activation in a teacher-student setup. We focus on the extensive-width regime, where the…
A Convex Loss Function for Set Prediction with Optimal Trade-offs Between Size and Conditional Coverage
Francis Bach
We consider supervised learning problems in which set predictions provide explicit uncertainty estimates. Using Choquet integrals (a.k.a. Lov{á}sz extensions), we propose a convex…