Bounded Independence Edge Sampling for Combinatorial Graph Properties

Aaron Putterman, Salil P. Vadhan, Vadim Zaripov

BibTeX
@inproceedings{putterman2026bounded,
  author = {Aaron Putterman and Salil P. Vadhan and Vadim Zaripov},
  title = {{Bounded Independence Edge Sampling for Combinatorial Graph Properties}},
  booktitle = {CCC},
  year = {2026},
  doi = {10.4230/lipics.ccc.2026.2},
}

Loading related content...

Figure