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
The LovĂˇsz Local Lemma is Not About Probability, by Dimitris Achlioptas and Kostas Zampetakis, Under Submission, 2022. [arxiv]
A Simpler Proof of the Four Functions Theorem
and Some New Variants, by Dimitris Achlioptas and Kostas Zampetakis, Accepted in ISIT 2022. [pdf]
Local Approximations of the Independent Set Polynomial, by Dimitris Achlioptas and Kostas Zampetakis, In ICALP 2021. [pdf]
