
About
Hello! I'm a final 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: July 2023]
Publications
-
NeurIPS 2023
Weitzman's Rule for Pandora's Box with Correlations [arXiv]
E.G., Christos Tzamos
37'th Conference on Neural Information Processing Systems -
APPROX 2023
Approximating Pandora’s Box with Correlations [arXiv, slides]
Shuchi Chawla, E.G., Jeremy McMahan, Christos Tzamos
International Conference on Approximation Algorithms for Combinatorial Optimization Problems -
MFCS 2023
Graph Connectivity with Noisy Queries [arXiv]
Dimitris Fotakis, E.G., Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
48'th International Symposium on Mathematical Foundations of Computer Science -
EC 2023
Prophet Secretary Against the Online Optimal [arXiv, slides]
Paul Duetting, E.G., Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis
24'th Twenty-Fourth ACM Conference on Economics and Computation -
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
Talks/Posters
- [Poster] Opening Pandora's box: the Correlated Case [pdf]
24th Conference on Integer Programming and Combinatorial Optimization (Best Poster Award!) - [Talk] Opening Pandora's box: the Correlated Case [slides]
AGCO Seminar at Centro de Modelamiento Matemático - [Poster] Online Learning For Pandora’s Box and Min Sum Set Cover [pdf]
Data Driven Decision Processes semester at Simons - [Talk] Pandora's Box with Correlations: Learning and Approximation [slides short, slides long]
15th Athens Colloquium on Algorithms and Complexity , CoReLab Seminar - [Talk] Approximately Optimal Search Algorithms from Data [slides]
Workshop on Algorithms for Learning and Economics 2019 - [Talk] 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