image

About

Hello! I'm a Postdoctoral Fellow at the ARC at Georgia Tech . I mainly work with Sahil Singla, Lauren Steimle and Gian Garcia. I'm broadly interested in the theoretical aspects of designing algorithms under uncertainty, approximation and online algorithms and machine learning. I'm also interested in applying these theoretical tools to more applied settings, currently working on maternal healthcare problems.

Before joining GaTech I did my PhD at the CS Department of University of Wisconsin-Madison where I was fortunate to be advised by Christos Tzamos, and before joining UW-Madison I did my undergrad in Greece, in the ECE Department of National Technical University of Athens.

Here's a copy of my CV [Last Updated: January 2025]

The pronunciation of my first name is Eva-ge-LEE-ah (the "n" is silent), where "Eva" sounds like the first letters of EVAporate and "ge" like the first letters of GEt. For those curious it's written "Ευαγγελία" in greek.

Publications

  • Improved Bounds for Online Facility Location with Predictions [arXiv]
    Dimitris Fotakis, E.G., Themis Gouleakis, Nikolas Patris, Thanos Tolias
    AAAI '25
  • 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, Selected for Oral (2%)
  • 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

Talks/Posters

Teaching

Evangelia Gergatsouli