Marko Medvedev

PhD student, Mathematics, University of Chicago

Joined

May 2024

Names

Marko Medvedev (Preferred)

Emails

****@uchicago.edu (Confirmed)

Personal Links

Career & Education History

PhD student

Mathematics, University of Chicago (uchicago.edu)

2022 – 2027

Advisors, Relations & Conflicts

PhD Advisor

2023 – Present

PhD Advisor

Alexander Razborov

2023 – Present

Expertise

Theory of Machine Learning

Present

Deep Learning

Present

Publications

Shift is Good: Mismatched Data Mixing Improves Test Performance
Marko Medvedev, Kaifeng Lyu, Zhiyuan Li, Nathan Srebro
- AISTATS 2026 Poster
- Readers: Everyone
Positive Distribution Shift as a Framework for Understanding Tractable Learning
Marko Medvedev, Idan Attias, Elisabetta Cornacchia, Theodor Misiakiewicz, Gal Vardi, Nathan Srebro
- Submitted to ICLR 2026
- Readers: Everyone
Shift is Good: Mismatched Data Mixing Improves Test Performance
Marko Medvedev, Kaifeng Lyu, Zhiyuan Li, Nathan Srebro
- Submitted to NeurIPS 2025
- Readers: Everyone
Weak-to-Strong Generalization Even in Random Feature Networks, Provably
Marko Medvedev, Kaifeng Lyu, Dingli Yu, Sanjeev Arora, Zhiyuan Li, Nathan Srebro
- ICML 2025 poster
- Readers: Everyone
Overfitting Behaviour of Gaussian Kernel Ridgeless Regression: Varying Bandwidth or Dimensionality
Marko Medvedev, Gal Vardi, Nathan Srebro
- NeurIPS 2024 poster
- Readers: Everyone

Co-Authors