About
Hello! I'm a fifth year PhD student at the Computer Sciences Department of University of
Wisconsin-Madison where I'm very fortunate to be advised by
Christos Tzamos. I'm broadly interested in designing algorithms under uncertainty, approximation and online algorithms, mechanism design and machine learning.
Before joining UW-Madison I did my undergrad in Greece, in the Electrical and
Computer Engineering Department of National Technical University of Athens.
Here's a copy of my CV [Last Updated: Nov 2022]
Publications
-
ICML 2022
Online Learning for Min Sum Set Cover and Pandora's Box [arXiv, slides]
E.G., Christos Tzamos
39'th International Conference on Machine Learning -
TEAC
The Complexity of Black-Box Mechanism Design with Priors [ACM]
E.G., Brendan Lucier, Christos Tzamos
ACM Transactions on Economics and Computation, Special Issue on EC’19 -
FOCS 2020
Pandora's Box with Correlations: Learning and Approximation [arXiv, slides]
Shuchi Chawla, E.G., Yifeng Teng, Christos Tzamos, Ruimin Zhang
61'th Annual IEEE Symposium on Foundations of Computer Science -
ICML 2020
Black-box Methods for Restoring Monotonicity [arXiv, slides]
E.G., Brendan Lucier, Christos Tzamos
37'th International Conference on Machine Learning -
EC 2019
The Complexity of Black-Box Mechanism Design with Priors [arXiv, slides]
E.G., Brendan Lucier, Christos Tzamos
20th ACM Conference on Economics and Computation
Preprints
- Graph Connectivity with Noisy Queries [arXiv]
Dimitris Fotakis, E.G., Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
- Contextual Pandora's Box [arXiv]
Alexia Atsidakou, Constantine Caramanis, E.G., Orestis Papadigenopoulos, Christos Tzamos
- Learning Augmented Online Facility Location [arXiv]
Dimitris Fotakis, E.G., Themis Gouleakis, Nikolas Patris
- Approximating Pandora’s Box with Correlations [arXiv]
Shuchi Chawla, E.G., Jeremy McMahan, Christos Tzamos
Presentations/Talks
- Pandora's Box with Correlations: Learning and Approximation [slides short, slides long]
15th Athens Colloquium on Algorithms and Complexity ,
CoReLab Seminar - Approximately Optimal Search Algorithms from Data [slides]
Workshop on Algorithms for Learning and Economics 2019 - The Complexity of Black-Box Mechanism Design with Priors [slides]
14th Athens Colloquium on Algorithms and Complexity
Teaching
- Teaching Assistant for New Horizons in TCS summer school , Summer '21
- Teaching Assistant for Programming II, Java (CS300) at UW-Madison, Fall '20, '21, Spring '21
- Teaching Assistant for Introduction to Algorithms (CS577) at UW-Madison, Fall '18, Spring '19, '20
- Teaching Assistant for Algorithms and Complexity at NTUA Fall '17
- Teaching/Lab Assistant for Computer Programming at NTUA Fall '13 - Fall '17
- Lab Assistant for Programming Techniques at NTUA Spring '16