Nika Haghtalab

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
Communicating with anecdotes (extended abstract)	2025-11-04	Paper
Smooth Nash equilibria: algorithms and complexity	2025-11-04	Paper
Smoothed analysis with adaptive adversaries	2025-08-13	Paper
Oracle-efficient online learning and auction design	2025-08-06	Paper
Belief polarization in a complex world: a learning theory perspective Proceedings of the National Academy of Sciences of the United States of America	2025-03-05	Paper
Smoothed analysis with adaptive adversaries Journal of the ACM	2025-02-06	Paper
Stochastic minimum vertex cover in general graphs: a 3/2-approximation	2024-05-08	Paper
Structured Robust Submodular Maximization: Offline and Online Algorithms INFORMS Journal on Computing	2022-06-28	Paper
Noise in Classification (available as arXiv preprint)	2022-02-04	Paper
Noise in Classification	2022-02-04	Paper
\(k\)-center clustering under perturbation resilience ACM Transactions on Algorithms	2021-05-03	Paper
Ignorance is almost bliss: near-optimal stochastic matching with few queries Operations Research	2020-11-04	Paper
Ignorance is almost bliss: near-optimal stochastic matching with few queries Operations Research	2020-11-04	Paper
Computing Stackelberg equilibria of large general-sum games (available as arXiv preprint)	2020-02-04	Paper
Computing Stackelberg equilibria of large general-sum games	2020-02-04	Paper
Opting into optimal matchings Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
\(k\)-center clustering under perturbation resilience (available as arXiv preprint)	2017-12-19	Paper

Research outcomes over time

This page was built for person: Nika Haghtalab