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
A unifying theory of distance from calibration	2024-05-08	Paper
Tracking the l_2 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