Hi! I am a PhD student at the Computer Science Department of University of Wisconsin-Madison, where I am very fortunate to be advised by Professor Christos Tzamos. I am particularly interested in algorithms and theoretical machine learning. Currently, I am working on problems related to efficient robust inference in high dimensions.
Before coming to UW-Madison, I studied Electrical and Computer Engineering at the National Technical University of Athens where I was very lucky to be advised by Professor Dimitris Fotakis.
Here is a more complete CV.
A Polynomial Time Algorithm For Learning Halfspaces with Tsybakov Noise
w/ I. Diakonikolas, D. Kane, C. Tzamos, N. Zarifis
STOC 2021
Learning Halfspaces with Tsybakov Noise
w/ I. Diakonikolas, C. Tzamos, N. Zarifis
STOC 2021
Conference version merged with the above paper
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise
w/ I. Diakonikolas, C. Tzamos, N. Zarifis
NeurIPS 2020
Learning Halfspaces with Massart Noise Under Structured Distributions
w/ I. Diakonikolas, C. Tzamos, N. Zarifis
COLT 2020
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
w/ I. Diakonikolas, D. Kane, N. Zarifis
COLT 2020
Efficient Truncated Statistics with Unknown Truncation
w/ C. Tzamos, M. Zampetakis
FOCS 2019
Removing Bias in Maching Learning via Truncated Statistics
w/ C. Daskalakis, C. Tzamos, M. Zampetakis
Manuscript
Opinion Dynamics with Limited Information
w/ D. Fotakis, V. Kandiros, S. Skoulakis
WINE 2018
Learning Powers of Poisson Binomial Distributions
w/ D. Fotakis, P. Krysta, P. Spirakis
Manuscript
Reviewer: STOC, SODA, WINE, ICML, EC, MFCS, TCS, ALT
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise, NeurIPS 2020
Learning Halfspaces with Massart Noise Under Structured Distributions, COLT 2020
Efficient Truncated Statistics with Unknown Truncation, FOCS 2019, Video
Learning PBD Powers, ECCO Research Seminar 2017, University of Liverpool