Testing Linear-Invariant Non-Linear Properties
From MaRDI portal
Publication:5389972
DOI10.4230/LIPIcs.STACS.2009.1823zbMath1236.68289arXiv0809.2378MaRDI 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
Related Items
Invariance in Property Testing, Testing Linear-Invariant Non-linear Properties: A Short Report, Green’s Conjecture and Testing Linear Invariant Properties, The complexity of the matroid homomorphism problem, Lower bounds for testing triangle-freeness in Boolean functions