Kostas Zampetakis

About

I am a postdoc at Technische Universität Dortmund hosted by Professor Amin Coja-Oghlan. Before Dortmund, I was a postdoc at the University of Warwick. 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.

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
• Inference in Graphical Models
• Correlation Inequalities

Publications

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

Teaching

At UC Santa Cruz

• 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

At Warwick

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

Contact

Email: konstantinos.zampetakis@tu-dortmund.de

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