Manolis Zampetakis

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
On the complexity of computing sparse equilibria and lower bounds for no-regret learning in games	2025-11-04	Paper
The computational complexity of finding stationary points in non-convex optimization Mathematical Programming. Series A. Series B	2025-09-09	Paper
Efficient truncated statistics with unknown truncation	2025-08-12	Paper
Efficient statistics, in high dimensions, from truncated samples	2025-08-12	Paper
PPP-completeness with connections to cryptography	2025-08-12	Paper
scientific article; zbMATH DE number 7788493 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
Last-iterate convergence of saddle-point optimizers via high-resolution differential equations (available as arXiv preprint)	2023-11-30	Paper
Last-iterate convergence of saddle-point optimizers via high-resolution differential equations	2023-11-30	Paper
The complexity of constrained min-max optimization Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Consensus-Halving: Does It Ever Get Easier? SIAM Journal on Computing	2023-04-28	Paper
scientific article; zbMATH DE number 7561747 (Why is no real title available?) (available as arXiv preprint)	2022-07-21	Paper
What Makes A Good Fisherman? Linear Regression under Self-Selection Bias	2022-05-06	Paper
A Statistical Taylor Theorem and Extrapolation of Truncated Densities	2021-06-30	Paper
A converse to Banach's fixed point theorem and its CLS-completeness Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Faster sublinear algorithms using conditional sampling Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper

Research outcomes over time

This page was built for person: Manolis Zampetakis