Preetum Nakkiran

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Loss minimization yields multicalibration for large neural networks	2025-11-04	Paper
Predicting positive and negative links with noisy queries: theory \& practice Internet Mathematics	2025-10-21	Paper
Step-by-step diffusion: an elementary tutorial Foundations and Trends in Computer Graphics and Vision	2025-05-13	Paper
A unifying theory of distance from calibration	2024-05-08	Paper
Tracking the l₂ Norm with Constant Update Time (available as arXiv preprint)	2023-02-03	Paper
Algorithmic polarization for hidden Markov models (available as arXiv preprint)	2022-07-18	Paper
Near-optimal NP-hardness of approximating \textsc{Max} \(k\)-\(\mathrm{CSP}_R\) Theory of Computing	2022-05-18	Paper
General strong polarization Journal of the ACM	2022-03-31	Paper
Deep double descent: where bigger models and more data hurt* Journal of Statistical Mechanics: Theory and Experiment	2022-01-03	Paper
General strong polarization Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Algorithmic Polarization for Hidden Markov Models (available as arXiv preprint)	2018-10-03	Paper
Near-optimal UGC-hardness of approximating \textsc{Max} \(k\)-\(\mathrm{CSP}_R\) (available as arXiv preprint)	2018-04-19	Paper
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice	2017-09-19	Paper

Research outcomes over time

This page was built for person: Preetum Nakkiran