papers
Publications (5)
cs.DS2025
A Tolerant Independent Set Tester
Cameron Seth
cs.DS2026
Testing the Independent Set Property in Hypergraphs
Elena Grigorescu, Shreya Nasa, Cameron Seth
The paper presents a new upper bound on the sample complexity for testing whether a q‑uniform hypergraph has an independent set of size ρn, improving previous results by reducing t…
#property testing#hypergraphs#independent set#sample complexity
math.CO2026
A quantitative container characterization of one-sided testability
Gaia Carenini, Cameron Seth, Yuichi Yoshida
cs.DS2026
Testing Graph Properties with the Container Method
Eric Blais, Cameron Seth
cs.DS2024
New Graph and Hypergraph Container Lemmas with Applications in Property Testing
Eric Blais, Cameron Seth