Kostas Zampetakis

According to our database, Kostas Zampetakis authored at least 6 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Bounding Weakly Correlated Products from Below: Supermodularity is All You Need.

Dimitris Achlioptas, Kostas Zampetakis

Proceedings of the IEEE International Symposium on Information Theory, 2024

On sampling diluted Spin-Glasses using Glauber Dynamics.

Charilaos Efthymiou, Kostas Zampetakis

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Broadcasting with Random Matrices.

Charilaos Efthymiou, Kostas Zampetakis

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

A Simpler Proof of the Four Functions Theorem and Some New Variants.

Dimitris Achlioptas, Kostas Zampetakis

Proceedings of the IEEE International Symposium on Information Theory, 2022

2021

The Lovász Local Lemma is Not About Probability.

Dimitris Achlioptas, Kostas Zampetakis

CoRR, 2021

Local Approximations of the Independent Set Polynomial.

Dimitris Achlioptas, Kostas Zampetakis

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021