← Search

Marko Medvedev

3 accepted papers

2026

Positive Distribution Shift as a Framework for Understanding Tractable Learning

ICML 2026poster

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 distribution D’(x), labeled by the true target f(x). Such a distribution shift (here in the form of covariate shift) is us…

Cited by 0SourceScholar
2025

Weak-to-Strong Generalization Even in Random Feature Networks, Provably

ICML 2025poster

Weak-to-Strong Generalization (Burns et al.,2024) is the phenomenon whereby a strong student, say GPT-4, learns a task from a weak teacher, say GPT-2, and ends up significantly outperforming the teacher. We show that this phenomenon does not require a complex and pretrained learner like GPT-4, can a…

Cited by 0SourcePDFScholar
2024

Overfitting Behaviour of Gaussian Kernel Ridgeless Regression: Varying Bandwidth or Dimensionality

NeurIPS 2024poster

We consider the overfitting behavior of minimum norm interpolating solutions of Gaussian kernel ridge regression (i.e. kernel ridgeless regression), when the bandwidth or input dimension varies with the sample size. For fixed dimensions, we show that even with varying or tuned bandwidth, the ridgele…

Cited by 2SourcePDFScholar