Testing Linear-Invariant Non-Linear Properties

DOI10.4230/LIPIcs.STACS.2009.1823zbMath1236.68289arXiv0809.2378OpenAlexW2884506578MaRDI QIDQ5389972

Victor Chen, Arnab Bhattacharyya, Ning Xie, Madhu Sudan

Publication date: 24 April 2012

Full work available at URL: https://arxiv.org/abs/0809.2378

zbMATH Keywords

Boolean functionsgraphic matroidsproperty testing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items (5)

The complexity of the matroid homomorphism problem ⋮ Invariance in Property Testing ⋮ Testing Linear-Invariant Non-linear Properties: A Short Report ⋮ Green’s Conjecture and Testing Linear Invariant Properties ⋮ Lower bounds for testing triangle-freeness in Boolean functions

This page was built for publication: Testing Linear-Invariant Non-Linear Properties