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: December 2023]
Publications
-
Contextual Pandora's Box [arXiv]
Alexia Atsidakou, Constantine Caramanis, E.G., Orestis Papadigenopoulos, Christos Tzamos
AAAI '24 - Weitzman's Rule for Pandora's Box with Correlations [arXiv]
E.G., Christos Tzamos
NeurIPS '23 - Approximating Pandora’s Box with Correlations [arXiv, slides]
Shuchi Chawla, E.G., Jeremy McMahan, Christos Tzamos
APPROX '23 - Graph Connectivity with Noisy Queries [arXiv]
Dimitris Fotakis, E.G., Charilaos Pipis, Miltiadis Stouras, Christos Tzamos
MFCS '23 - Prophet Secretary Against the Online Optimal [arXiv, slides]
Paul Duetting, E.G., Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis
EC '23 - Online Learning for Min Sum Set Cover and Pandora's Box [arXiv, slides]
E.G., Christos Tzamos
ICML '22 - The Complexity of Black-Box Mechanism Design with Priors [ACM]
E.G., Brendan Lucier, Christos Tzamos
TEAC, Special Issue on EC’19 - Pandora's Box with Correlations: Learning and Approximation [arXiv, slides]
Shuchi Chawla, E.G., Yifeng Teng, Christos Tzamos, Ruimin Zhang
FOCS '20 - Black-box Methods for Restoring Monotonicity [arXiv, slides]
E.G., Brendan Lucier, Christos Tzamos
ICML '20 - The Complexity of Black-Box Mechanism Design with Priors [arXiv, slides]
E.G., Brendan Lucier, Christos Tzamos
EC '19
Preprints
- Learning Augmented Online Facility Location [arXiv]
Dimitris Fotakis, E.G., Themis Gouleakis, Nikolas Patris
Talks/Posters
- [Talk] Opening Pandora's box: the Correlated Case [slides]
CANADAM '23, Winnipeg, Canada & INFORMS '23, Phoenix, AZ - [Poster] Opening Pandora's box: the Correlated Case [pdf]
IPCO '23 , Madison, WI (Best Poster Award!) - [Talk] Opening Pandora's box: the Correlated Case [slides]
AGCO Seminar at CMM, Santiago, Chile - [Talk] Costly Exploration: Graph Connectivity With Noisy Queries [slides]
Google Research , Mountain View, CA - [Poster] Online Learning For Pandora’s Box and Min Sum Set Cover [pdf]
Data Driven Decision Processes semester at Simons, Berkeley, CA - [Talk] Pandora's Box with Correlations: Learning and Approximation [slides short, slides long]
ACAC '20, CoReLab Seminar - [Talk] Approximately Optimal Search Algorithms from Data [slides]
WALE 2019, Rhodes, Greece
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