image

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

  1. NeurIPS 2023

    Weitzman's Rule for Pandora's Box with Correlations [arXiv]
    E.G., Christos Tzamos
    37'th Conference on Neural Information Processing Systems

  2. 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

  3. 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

  4. 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

  5. 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

  6. 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

  7. 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

  8. ICML 2020

    Black-box Methods for Restoring Monotonicity [arXiv, slides]
    E.G., Brendan Lucier, Christos Tzamos
    37'th International Conference on Machine Learning

  9. 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

  • 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

Talks/Posters

Teaching

Evangelia Gergatsouli