activity
20152026
most citedSpectrum of inner-product kernel matrices in the polynomial regime and multiple descent phenomenon in kernel ridge regression

9 citations · 21 across the 14 of their papers we have counts for

collaborators
Showing cs.LGShow all

3 papers · 1 filter

cs.LG2026

Positive Distribution Shift as a Framework for Understanding Tractable Learning

Marko Medvedev, Idan Attias, Elisabetta Cornacchia +3

We study a setting where the goal is to learn a target function f(x) with respect to a target distribution D(x), but training is done on i.i.d. samples from a different training di…

cs.LG2025

Learning single-index models via harmonic decomposition

Nirmit Joshi, Hugo Koubbi, Theodor Misiakiewicz +1

We study the problem of learning single-index models, where the label depends on the input only through an unknown one-dimensio…

cs.LG2024

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries

Nirmit Joshi, Theodor Misiakiewicz, Nathan Srebro

The goal of this paper is to investigate the complexity of gradient algorithms when learning sparse functions (juntas). We introduce a type of Statistical Queries (),…