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