Manolis Zampetakis

82 papers A* 27A 3B 1Journal 51

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