Publications

My papers usually first appear in peer-reviewed conference proceedings, and most of them are then sent to a journal afterwards (as is common practice in the area of theoretical computer science). Some of my more mathematical works are sent directly to a journal. Below you can find a list of my publications ordered chronologically.

  1. Primal and Dual Combinatorial Dimensions
    with Hans Simon

    • Submitted

  2. Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals
    with Georgios Amanatidis

    • Submitted

  3. Sampling Hypergraphs with Given Degrees
    with Martin Dyer, Catherine Greenhill, James Ross and Leen Stougie

    • Journal: Discrete Mathematics (2021)

  4. Sampling from the Gibbs Distribution in Congestion Games
    single-author

    • Conference: EC 2021

  5. Secretary and Online Matching Problems with Machine-Learned Advice
    with Antonios Antoniadis, Themis Gouleakis and Pavel Kolev

    • Conference: NeurIPS 2020

  6. Switch-based Markov Chains for Sampling Hamilton Cycles
    with Viresh Patel and Fabian Stroh

    • Journal: Electronic Journal of Combinatorics (2020)

  7. Topological Inefficiency Bounds for Clustering Games on Networks
    with Guido Schäfer

    • Conference: WINE 2019

  8. Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online
    with Georgios Amanatidis and Guido Schäfer

    • Conference: EC 2019

    • Journal: Accepted at Mathematics of Operations Research

  9. Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices
    with Georgios Amanatidis

    • Conference: SODA 2019

    • Journal (part I): Random Structures and Algorithms (2020)

  10. Speeding up Switch Markov Chains for Sampling Bipartite Graphs with Given Degree Sequence
    with Corrie Jacobien Carstens

    • Conference: APPROX-RANDOM 2018

  11. Path Deviations Outperform Approximate Stability in Heterogeneous Congestion Games
    with Guido Schäfer

    • Conference: SAGT 2017

  12. Potential Function Minimizers in Combinatorial Congestion Games
    with Guido Schäfer

    • Conference: EC 2017

    • Journal: Mathematical Programming (2020)

  13. Tight Inefficiency Bounds for Perception-Parameterized Affine Congestion Games
    with Guido Schäfer

    • Conference: CIAC 2017

    • Journal: Theoretical Computer Science (2019)

  14. The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games
    with Guido Schäfer

    • Conference: SAGT 2016

    • Journal: Theory of Computing Systems (2019)