Alkis Kalavasis

Hi! I am a 4th year PhD student at the Computer Science Department of the National Technical University of Athens (NTUA) working with Dimitris Fotakis and Christos Tzamos. I completed my undergraduate studies at the School of Electrical and Computer Engineering Department of the NTUA, where I was advised by Dimitris Fotakis.

Research interests: Theoretical Machine Learning, High-Dimensional Statistics, Optimization, Computational Complexity

kalavasisalkis [at] mail.ntua.gr

arXiv

Publications

Conference Publications
  1. Replicable Bandits
    with Hossein Esfandiari, Amin Karbasi, Andreas Krause, Vahab Mirrokni and Grigoris Velegkas
    ICLR 2023
  2. Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
    with Grigoris Velegkas and Amin Karbasi
    NeurIPS 2022
  3. Learning and Covering Sums of Independent Random Variables with Unbounded Support
    with Konstantinos Stavropoulos and Manolis Zampetakis
    NeurIPS 2022 Selected as Oral
  4. Perfect Sampling from Pairwise Comparisons
    with Dimitris Fotakis and Christos Tzamos
    NeurIPS 2022
  5. Linear Label Ranking with Bounded Noise
    with Dimitris Fotakis, Vasilis Kontonis and Christos Tzamos
    NeurIPS 2022 Selected as Oral
  6. Label Ranking through Nonparametric Regression
    with Dimitris Fotakis and Eleni Psaroudaki
    ICML 2022 Selected for Long Presentation
  7. Differentially Private Regression with Unbounded Covariates
    with Jason Milionis, Dimitris Fotakis and Stratis Ioannidis
    AISTATS 2022
  8. Efficient Algorithms for Learning from Coarse Labels
    with Dimitris Fotakis, Vasilis Kontonis and Christos Tzamos
    COLT 2021
  9. Aggregating Incomplete and Noisy Rankings
    with Dimitris Fotakis and Konstantinos Stavropoulos
    AISTATS 2021
  10. Efficient Parameter Estimation of Truncated Boolean Product Distributions
    with Dimitris Fotakis and Christos Tzamos
    COLT 2020
Journal Publications
  1. Efficient Parameter Estimation of Truncated Boolean Product Distributions
    with Dimitris Fotakis and Christos Tzamos
    Algorithmica
Working Papers
Plain Academic