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]

Abstract

Abstract is missing.