Local Approximations of the Independent Set Polynomial. - Dimitris Achlioptas; Kostas Zampetakis (ICALP, 2021)

The Lovász Local Lemma is Not About Probability. - Dimitris Achlioptas; Kostas Zampetakis (CoRR, 2021)

A Simpler Proof of the Four Functions Theorem and Some New Variants. - Dimitris Achlioptas; Kostas Zampetakis (ISIT, 2022)

Broadcasting with Random Matrices. - Charilaos Efthymiou 001; Kostas Zampetakis (ICALP, 2023)

On sampling diluted Spin-Glasses using Glauber Dynamics. - Charilaos Efthymiou 001; Kostas Zampetakis (COLT, 2024)

Bounding Weakly Correlated Products from Below: Supermodularity is All You Need. - Dimitris Achlioptas; Kostas Zampetakis (ISIT, 2024)

The random k-SAT Gibbs uniqueness threshold revisited. - Arnab Chatterjee; Amin Coja-Oghlan; Catherine S. Greenhill; Vincent Pfenninger; Maurice Rolvien; Pavel Zakharov; Kostas Zampetakis (CoRR, 2025)