Manolis Zampetakis

Welcome! I am currently a postdoc at the EECS Department of UC Berkeley working with Michael Jordan.

I received my PhD from the EECS Department at MIT where I was very fortunate to be advised by Constantinos Daskalakis. For my thesis, I was awared the ACM SIGEcom Doctoral Dissertation Award. In fall 2018, I received the Google PhD Fellowship.

I completed my undergraduate studies at NTUA where I was fortunate to work with Dimitris Fotakis.

My research interests include: Theoretical Machine Learning, Statistics, Optimization, Computational Complexity, Game Theory, Mechanism Design, and Sublinear Algorithms.

I am in the academic job market this year!

Email: mzampet [at) berkeley(dot]edu
CV: pdf

Service

Working Papers

Published Papers


    2021
  1. Robust Learning of Optimal Auctions
    with Wenshuo Guo and Michael I. Jordan
    NeurIPS 2021 • 35th Conference on Neural Information Processing Systems Spotlight
  2. Private and Non-private Uniformity Testing for Ranking Data
    with Róbert Busa-Fekete and Dimitris Fotakis
    NeurIPS 2021 • 35th Conference on Neural Information Processing Systems
  3. Identity testing for Mallows model
    with Róbert Busa-Fekete, Dimitris Fotakis and Balázs Szörényi
    NeurIPS 2021 • 35th Conference on Neural Information Processing Systems
  4. Efficient Truncated Linear Regression with Unknown Noise Variance
    with Constantinos Daskalakis, Patroklos Stefanou and Rui Yao
    NeurIPS 2021 • 35th Conference on Neural Information Processing Systems
  5. A Statistical Taylor Theorem and Extrapolation of Truncated Densities
    with Constantinos Daskalakis, Vasilis Kontonis, and Christos Tzamos
    COLT 2021 • 34th Annual Conference on Learning Theory
  6. The Complexity of Constrained Min-Max Optimization
    with Constantinos Daskalakis and Stratis Skoulakis
    STOC 2021 • 53rd Annual ACM Symposium on Theory of Computing
  7. A Topological Characterization of Modulo-p Arguments and Implications for Necklace Splitting
    with Aris Filos-Ratsikas, Alexandros Hollender and Katerina Sotiraki
    SODA 2021 • 32nd ACM-SIAM Symposium on Discrete Algorithms

  8. 2020
  9. Constant-Expansion Suffices for Compressed Sensing with Generative Priors
    with Constantinos Daskalakis and Dhruv Rohatgi
    NeurIPS 2020 • 34th Conference on Neural Information Processing Systems Spotlight
  10. Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions
    with Alessandro Epasto, Mohammad Mahdian and Vahab Mirrokni
    NeurIPS 2020 • 34th Conference on Neural Information Processing Systems Spotlight
  11. Truncated Linear Regression in High Dimensions
    with Constantinos Daskalakis and Dhruv Rohatgi
    NeurIPS 2020 • 34th Conference on Neural Information Processing Systems
  12. Estimation and Inference with Trees and Forests in High Dimensions
    with Vasilis Syrganis
    COLT 2020 • 33rd Annual Conference on Learning Theory
  13. More Revenue from Two Samples via Factor Revealing SDPs
    with Constantinos Daskalakis
    EC 2020 • 21st ACM Conference on Economics and Computation
  14. Consensus-Halving: Does it Ever Get Easier?
    with Aris Filos-Ratsikas, Alexandros Hollender and Katerina Sotiraki
    EC 2020 • 21st ACM Conference on Economics and Computation
  15. On the Complexity of Modulo-q Arguments and the Chevalley-Warning Theorem
    with Mika Göös, Pritish Kamath and Katerina Sotiraki
    CCC 2020 • 35th Computational Complexity Conference
  16. A Theoretical and Practical Framework for Regression and Classification from
          Truncated Samples
    with Costantinos Daskalakis, Andrew Ilyas
    AISTATS 2020 • 23rd International Conference on Artificial Intelligence and Statistics

  17. 2019
  18. Efficient Truncated Statistics with Unknown Truncation
    with Vasilis Kontonis, and Christos Tzamos
    FOCS 2019 • 60th Annual IEEE Symposium on Foundations of Computer Science
  19. Computationally and Statistically Efficient Truncated Regression
    with Constantinos Daskalakis, Themis Gouleakis and Christos Tzamos
    COLT 2019 • 32nd Conference on Learning Theory
  20. Optimal Learning of Mallows Block Model
    with Róbert Busa-Fekete, Dimitris Fotakis and Balázs Szörényi
    COLT 2019 • 32nd Conference on Learning Theory

  21. 2018
  22. Efficient Statistics, in High Dimensions, from Truncated Samples
    with Constantinos Daskalakis, Themis Gouleakis and Christos Tzamos
    FOCS 2018 • 59th Annual IEEE Symposium on Foundations of Computer Science
  23. PPP-completeness with Connections to Cryptography
    with Katerina Sotiraki and Giorgos Zirdelis
    FOCS 2018 • 59th Annual IEEE Symposium on Foundations of Computer Science
  24.   Certified Computation from Unreliable Datasets
    with Themis Gouleakis and Christos Tzamos
    COLT 2018 • 31th Conference on Learning Theory
  25.   A Converse to Banach's Fixed Point Theorem and its CLS Completeness
    with Constantinos Daskalakis and Christos Tzamos
    STOC 2018 • 50th Annual ACM Symposium on the Theory of Computing
  26.   Bootstrapping EM via Power EM and Convergence in the Naive Bayes Model
    with Constantinos Daskalakis and Christos Tzamos
    AISTATS 2018 • 21st International Conference on Artificial Intelligence and Statistics

  27. 2017
  28.   Ten Steps of EM Suffice for Mixtures of Two Gaussians
  29.   Faster Sublinear Algorithms using Conditional Sampling
    with Themis Gouleakis and Christos Tzamos
    SODA 2017 • 28th ACM-SIAM Symposium on Discrete Algorithms

  30. 2013 - 2016
  31.   Mechanism Design with Selective Verification
    with Dimitris Fotakis and Christos Tzamos
    EC 2016 • 17th ACM Economics and Computation
  32.   Efficient Money Burning in General Domains
    with Dimitris Fotakis , Dimitris Tsipras and Christos Tzamos
    SAGT 2015 • 8th International Symposium on Algorithmic Game Theory Special Issue
  33.   Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors
    with Dimitris Fotakis , Ioannis Milis , Orestis Papadigenopoulos and Giorgos Zois
    SEA 2015 • 14th International Symposium on Experimental Algorithms
    Preliminary version: EDBT/ICDT Workshop on Algorithms for Map Reduce and Beyond, 2014.
  34.   Truthfulness Flooded Domains and the Power of Verification for Mechanism Design
    with Dimitris Fotakis
    WINE 2013 • 9th Conference on Web and Internet Economics Special Issue

Awards

Internships

I have also been in an intern in the following places.