Manolis Zampetakis

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 64

Top Topics

High Dimensions

Linear Regression

Top Venues

Publications

Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm, Manolis Zampetakis
On the Complexity of Computing Sparse Equilibria and Lower Bounds for No-Regret Learning in Games. ITCS (2024)
Alkis Kalavasis, Amin Karbasi, Argyris Oikonomou, Katerina Sotiraki, Grigoris Velegkas, Manolis Zampetakis
Injecting Undetectable Backdoors in Deep Learning and Language Models. CoRR (2024)
Alkis Kalavasis, Anay Mehrotra, Manolis Zampetakis
Smaller Confidence Intervals From IPW Estimators via Data-Dependent Coarsening (Extended Abstract). COLT (2024)
Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Manolis Zampetakis, Tuomas Sandholm, Paul W. Goldberg, Vincent Conitzer
Imperfect-Recall Games: Equilibrium Concepts and Their Complexity. CoRR (2024)
Alkis Kalavasis, Ilias Zadik, Manolis Zampetakis
Transfer Learning Beyond Bounded Density Ratios. CoRR (2024)
Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm, Manolis Zampetakis
On the Complexity of Computing Sparse Equilibria and Lower Bounds for No-Regret Learning in Games. CoRR (2023)
Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis
Consensus-Halving: Does It Ever Get Easier? SIAM J. Comput. 52 (2) (2023)
Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. EC (2023)
Michael I. Jordan, Tianyi Lin, Manolis Zampetakis
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems. J. Mach. Learn. Res. 24 (2023)
Naveen Durvasula, Nika Haghtalab, Manolis Zampetakis
Smoothed Analysis of Online Non-parametric Auctions. EC (2023)
Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis
Deterministic Nonsmooth Nonconvex Optimization. CoRR (2023)
Michael I. Jordan, Guy Kornowski, Tianyi Lin, Ohad Shamir, Manolis Zampetakis
Deterministic Nonsmooth Nonconvex Optimization. COLT (2023)
Alexandros Hollender, Manolis Zampetakis
The Computational Complexity of Finding Stationary Points in Non-Convex Optimization. CoRR (2023)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
What Makes a Good Fisherman? Linear Regression under Self-Selection Bias. STOC (2023)
Ellen Vitercik, Manolis Zampetakis, David Zhang
Sorting from Crowdsourced Comparisons using Expert Verifications. CoRR (2023)
Kiriaki Frangias, Andrew Lin, Ellen Vitercik, Manolis Zampetakis
Algorithmic Contract Design for Crowdsourced Ranking. CoRR (2023)
Anay Mehrotra, Manolis Zampetakis, Paul Kassianik, Blaine Nelson, Hyrum Anderson, Yaron Singer, Amin Karbasi
Tree of Attacks: Jailbreaking Black-Box LLMs Automatically. CoRR (2023)
Michael I. Jordan, Tianyi Lin, Manolis Zampetakis
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems. CoRR (2022)
Constantinos Daskalakis, Noah Golowich, Stratis Skoulakis, Manolis Zampetakis
STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games. CoRR (2022)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
Estimation of Standard Auction Models. EC (2022)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
Estimation of Standard Auction Models. CoRR (2022)
Alkis Kalavasis, Konstantinos Stavropoulos, Manolis Zampetakis
Learning and Covering Sums of Independent Random Variables with Unbounded Support. CoRR (2022)
Michael I. Jordan, Tianyi Lin, Manolis Zampetakis
On the Complexity of Deterministic Nonsmooth and Nonconvex Optimization. CoRR (2022)
Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. CoRR (2022)
Constantinos Daskalakis, Patroklos Stefanou, Rui Yao, Manolis Zampetakis
Efficient Truncated Linear Regression with Unknown Noise Variance. CoRR (2022)
Yeshwanth Cherapanamjeri, Constantinos Daskalakis, Andrew Ilyas, Manolis Zampetakis
What Makes A Good Fisherman? Linear Regression under Self-Selection Bias. CoRR (2022)
Manolis Zampetakis
Analyzing data with systematic bias. SIGecom Exch. 20 (1) (2022)
Wenshuo Guo, Michael I. Jordan, Manolis Zampetakis
Robust Learning of Optimal Auctions. CoRR (2021)
Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis
The complexity of constrained min-max optimization. STOC (2021)
Tatjana Chavdarova, Michael I. Jordan, Manolis Zampetakis
Last-Iterate Convergence of Saddle Point Optimizers via High-Resolution Differential Equations. CoRR (2021)
Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis
Arguments and Implications for Necklace Splitting. SODA (2021)
Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis
Consensus-Halving: Does it Ever Get Easier? CoRR (2020)
Constantinos Daskalakis, Dhruv Rohatgi, Manolis Zampetakis
Constant-Expansion Suffices for Compressed Sensing with Generative Priors. CoRR (2020)
Constantinos Daskalakis, Stratis Skoulakis, Manolis Zampetakis
The Complexity of Constrained Min-Max Optimization. CoRR (2020)
Constantinos Daskalakis, Manolis Zampetakis
More Revenue from Two Samples via Factor Revealing SDPs. EC (2020)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Computationally and Statistically Efficient Truncated Regression. CoRR (2020)
Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis
Consensus-Halving: Does It Ever Get Easier? EC (2020)
Alessandro Epasto, Mohammad Mahdian, Vahab S. Mirrokni, Manolis Zampetakis
Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions. CoRR (2020)
Constantinos Daskalakis, Dhruv Rohatgi, Manolis Zampetakis
Truncated Linear Regression in High Dimensions. CoRR (2020)
Mika Göös, Pritish Kamath, Katerina Sotiraki, Manolis Zampetakis
On the Complexity of Modulo-q Arguments and the Chevalley - Warning Theorem. Computational Complexity Conference (2020)
Vasilis Syrgkanis, Manolis Zampetakis
Estimation and Inference with Trees and Forests in High Dimensions. CoRR (2020)
Vasilis Syrgkanis, Manolis Zampetakis
Estimation and Inference with Trees and Forests in High Dimensions. COLT (2020)
Aris Filos-Ratsikas, Alexandros Hollender, Katerina Sotiraki, Manolis Zampetakis
A Topological Characterization of Modulo-p Arguments and Implications for Necklace Splitting. CoRR (2020)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Computationally and Statistically Efficient Truncated Regression. COLT (2019)
Mika Göös, Pritish Kamath, Katerina Sotiraki, Manolis Zampetakis
On the Complexity of Modulo-q Arguments and the Chevalley-Warning Theorem. CoRR (2019)
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
Efficient Truncated Statistics with Unknown Truncation. FOCS (2019)
Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis
Optimal Learning of Mallows Block Model. CoRR (2019)
Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis
Optimal Learning of Mallows Block Model. COLT (2019)
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
Efficient Truncated Statistics with Unknown Truncation. CoRR (2019)
Katerina Sotiraki, Manolis Zampetakis, Giorgos Zirdelis
PPP-Completeness with Connections to Cryptography. CoRR (2018)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Efficient Statistics, in High Dimensions, from Truncated Samples. FOCS (2018)
Katerina Sotiraki, Manolis Zampetakis, Giorgos Zirdelis
PPP-Completeness with Connections to Cryptography. FOCS (2018)
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
A converse to Banach's fixed point theorem and its CLS-completeness. STOC (2018)
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Efficient Statistics, in High Dimensions, from Truncated Samples. CoRR (2018)
Katerina Sotiraki, Manolis Zampetakis, Giorgos Zirdelis
PPP-Completeness with Connections to Cryptography. IACR Cryptol. ePrint Arch. 2018 (2018)
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Certified Computation from Unreliable Datasets. COLT (2018)
Costis Daskalakis, Christos Tzamos, Manolis Zampetakis
Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model. AISTATS (2018)
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
Ten Steps of EM Suffice for Mixtures of Two Gaussians. COLT (2017)
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
A Converse to Banach's Fixed Point Theorem and its CLS Completeness. CoRR (2017)
Themis Gouleakis, Christos Tzamos, Manolis Zampetakis
Certified Computation in Crowdsourcing. CoRR (2017)
Themistoklis Gouleakis, Christos Tzamos, Manolis Zampetakis
Faster Sublinear Algorithms using Conditional Sampling. SODA (2017)
Dimitris Fotakis, Christos Tzamos, Manolis Zampetakis
Mechanism Design with Selective Verification. EC (2016)
Constantinos Daskalakis, Christos Tzamos, Manolis Zampetakis
Ten Steps of EM Suffice for Mixtures of Two Gaussians. CoRR (2016)
Themistoklis Gouleakis, Christos Tzamos, Manolis Zampetakis
Faster Sublinear Algorithms using Conditional Sampling. CoRR (2016)