12 citations · 26 across the 23 of their papers we have counts for
4 papers · 1 filter
On Optimal Interpolation In Linear Regression
Eduard Oravkin, Patrick Rebeschini
Understanding when and why interpolating methods generalize well has recently been a topic of interest in statistical learning theory. However, systematically connecting interpolat…
Dimension-Free Rates for Natural Policy Gradient in Multi-Agent Reinforcement Learning
Carlo Alfano, Patrick Rebeschini
Cooperative multi-agent reinforcement learning is a decentralized paradigm in sequential decision making where agents distributed over a network iteratively collaborate with neighb…
Nearly Minimax-Optimal Rates for Noisy Sparse Phase Retrieval via Early-Stopped Mirror Descent
Fan Wu, Patrick Rebeschini
This paper studies early-stopped mirror descent applied to noisy sparse phase retrieval, which is the problem of recovering a -sparse signal fr…
Implicit Regularization in Matrix Sensing via Mirror Descent
Fan Wu, Patrick Rebeschini
We study discrete-time mirror descent applied to the unregularized empirical risk in matrix sensing. In both the general case of rectangular matrices and the particular case of pos…