Alkis Kalavasis

Hi! I am a 3rd 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. Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
    with Grigoris Velegkas and Amin Karbasi NeurIPS 2022
    Universal Learning Rates, Partial Concepts, Multiclass Classification
  2. Learning and Covering Sums of Independent Random Variables with Unbounded Support
    with Konstantinos Stavropoulos and Manolis Zampetakis NeurIPS 2022
    Selected as Oral
    Distribution Learning, SIIRVs, Sparse Covers, Probability Theory
  3. Perfect Sampling from Pairwise Comparisons
    with Dimitris Fotakis and Christos Tzamos NeurIPS 2022
    Perfect Sampling, Coupling From the Past, Pairwise Comparisons, Truncated Statistics
  4. Linear Label Ranking with Bounded Noise
    with Dimitris Fotakis, Vasilis Kontonis and Christos Tzamos NeurIPS 2022
    Selected as Oral
    Label Ranking, Massart Noise, Linear Sorting Functions
  5. Label Ranking through Nonparametric Regression
    with Dimitris Fotakis and Eleni Psaroudaki ICML 2022
    Selected for Long Presentation
    Label Ranking, Decision Trees, Nonparametric Regression
  6. Differentially Private Regression with Unbounded Covariates
    with Jason Milionis, Dimitris Fotakis and Stratis Ioannidis AISTATS 2022
    Differential Privacy, Regression
  7. Efficient Algorithms for Learning from Coarse Labels
    with Dimitris Fotakis, Vasilis Kontonis and Christos Tzamos COLT 2021
    Coarse Data, Censored Statistics, Statistical Queries, Partial Labels
  8. Aggregating Incomplete and Noisy Rankings
    with Dimitris Fotakis and Konstantinos Stavropoulos AISTATS 2021
    Ranking Distributions, Incomplete Rankings, Mallows Model
  9. Efficient Parameter Estimation of Truncated Boolean Product Distributions
    with Dimitris Fotakis and Christos Tzamos COLT 2020
    Truncated Statistics, Boolean Product Distributions
Journal Publications
  1. Efficient Parameter Estimation of Truncated Boolean Product Distributions
    with Dimitris Fotakis and Christos Tzamos Algorithmica
    Truncated Statistics, Boolean Product Distributions
Working Papers
  1. Reproducible Bandits
    with Hossein Esfandiari, Amin Karbasi, Andreas Krause, Vahab Mirrokni and Grigoris Velegkas
    Reproducibility, Multi-Armed Bandits, Interactive Learning
Plain Academic