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

Papers

  1. The Lovász Local Lemma is Not About Probability,
    by Dimitris Achlioptas and Kostas Zampetakis, Under Submission, 2022. [arxiv]

  2. A Simpler Proof of the Four Functions Theorem and Some New Variants,
    by Dimitris Achlioptas and Kostas Zampetakis, Accepted in ISIT 2022. [pdf]

  3. Local Approximations of the Independent Set Polynomial,
    by Dimitris Achlioptas and Kostas Zampetakis, In ICALP 2021. [pdf]