Bounded-Independence Sampling of Edges for Combinatorial Graph Properties

Aaron Putterman, Salil P. Vadhan, Vadim Zaripov. Bounded-Independence Sampling of Edges for Combinatorial Graph Properties. In Dana Moshkovitz, editor, 41st Computational Complexity Conference, CCC 2026, Lisbon, Portugal, August 3-6, 2026. Volume 383 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2026. [doi]

Authors

Aaron Putterman

This author has not been identified. Look up 'Aaron Putterman' in Google

Salil P. Vadhan

This author has not been identified. Look up 'Salil P. Vadhan' in Google

Vadim Zaripov

This author has not been identified. Look up 'Vadim Zaripov' in Google