Hello!

I am a postdoc at Technische Universität Dortmund hosted by Amin Coja-Oghlan. Before Dortmund, I was a postdoc at the University of Warwick hosted by Charilaos Efthymiou. I completed my PhD in Computer Science & Engineering at the University of California, Santa Cruz (UCSC), under the supervision of Professor Seshadhri Comandur. I received my Diploma in Mathematics from the University of Athens.

Portrait of Kostas Zampetakis

Research Interests

I am broadly interested in theoretical computer science, and its connections to probability theory and statistical physics. In particular, I have worked on

  • Probabilistic Combinatorics
  • Counting/Sampling Algorithms
  • Random Structures and Phase Transitions
  • Inference in Graphical Models
  • Correlation Inequalities

Publications

Preprints

  • On sampling diluted Spin-Glasses with unbounded interactions. 2026
    joint with: Charilaos Efthymiou.
    arXiv
  • Fluctuations of the Ising free energy on Erdős-Rényi graphs. 2026
    joint with: Amin Coja-Oghlan, Dominik Kaaser, Maurice Rolvien, Pavel Zakharov.
    arXiv
  • The Lovász Local Lemma is Not About Probability. 2021
    joint with: Dimitris Achlioptas.
    arXiv

Journals

  • The random k-SAT Gibbs uniqueness threshold revisited. Combinatorics, Probability and Computing 2026
    joint with: Arnab Chatterjee, Amin Coja-Oghlan, Catherine Greenhill, Vincent Pfenninger, Maurice Rolvien, Pavel Zakharov.
    arXiv DOI

Conferences

  • On sampling diluted Spin-Glasses using Glauber Dynamics. COLT 2024
    joint with: Charilaos Efthymiou.
    arXiv PMLR
  • Bounding Weakly Correlated Products from Below: Supermodularity is All You Need. ISIT 2024
    joint with: Dimitris Achlioptas.
    DOI
  • Broadcasting with Random Matrices. ICALP 2023
    joint with: Charilaos Efthymiou.
    arXiv DOI
  • A Simpler Proof of the Four Functions Theorem and Some New Variants. ISIT 2022
    joint with: Dimitris Achlioptas.
    DOI
  • Local Approximations of the Independent Set Polynomial. ICALP 2021
    joint with: Dimitris Achlioptas.
    DOI

Teaching

At TU Dortmund (Lecturer)

  • INF-MSc-241. Linear Programming and Combinatorial Optimization, Fall 2025

At Warwick (Teaching Assistant)

  • CS146-10. Discrete Mathematics and its Applications, Fall 2022

At UC Santa Cruz (Teaching Assistant)

  • CSE 103. Computational Models, Fall 2021 & Spring 2020
  • CSE 202. Combinatorial Algorithms, Spring 2021
  • CSE 16. Applied Discrete Mathematics, Fall 2020
  • CMPS 101. Algorithms and Abstract Data Types, Fall 2018
  • CMPS 102. Introduction to Analysis of Algorithms, Spring 2018 & Winter 2017

Service

Organization

Reviewing

  • Conferences: STOC, SODA, RANDOM, and ALT
  • Journals: SICOMP and TALG

Contact

Phone:
+49 231 755-7786
Email:
konstantinos.zampetakis@tu-dortmund.de

Office:
Room 3.020,
Lehrstühle Informatik 2,
Otto-Hahn-Straße 12,
TU Dortmund,
44227 Dortmund, Germany