image

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

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

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

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

  4. ICML 2020

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

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

Teaching

Evangelia Gergatsouli