Publication:3549724
From MaRDI portal
zbMath1231.68290MaRDI QIDQ3549724
Publication date: 5 January 2009
68Q25: Analysis of algorithms and problem complexity
68W30: Symbolic computation and algebraic computation
Related Items
Local Testing of Lattices, Unnamed Item, Unnamed Item, Testing Euclidean Spanners, Limitation on the Rate of Families of Locally Testable Codes, Invariance in Property Testing, Testing Linear-Invariant Non-linear Properties: A Short Report, Optimal Testing of Reed-Muller Codes, Symmetric LDPC Codes and Local Testing, Universal points in the asymptotic spectrum of tensors, Testing Linear-Invariant Properties, Sample-Based High-Dimensional Convexity Testing., From Local to Robust Testing via Agreement Testing, A characterization of constant‐sample testable properties, Flipping Out with Many Flips: Hardness of Testing $k$-Monotonicity, Partially Symmetric Functions Are Efficiently Isomorphism Testable, An Algebraic Characterization of Testable Boolean CSPs, Unnamed Item, Proximity Oblivious Testing and the Role of Invariances, Proximity Oblivious Testing and the Role of Invariances, Testing list \(H\)-homomorphisms, Composition of semi-LTCs by two-wise tensor products, Symmetric LDPC codes and local testing, Towards lower bounds on locally testable codes via density arguments, Characterizations of locally testable linear- and affine-invariant families, Non-interactive proofs of proximity, 2-transitivity is insufficient for local testability, Sparse affine-invariant linear codes are locally testable, On bases of BCH codes with designed distance 3 and their extensions, Lower bounds for testing triangle-freeness in Boolean functions, Sunflowers and testing triangle-freeness of functions, Lifted projective Reed-Solomon codes, A combinatorial characterization of smooth LTCs and applications, Testing properties of functions on finite groups, On Sums of Locally Testable Affine Invariant Properties, Limits on the Rate of Locally Testable Affine-Invariant Codes, On the Average-Case Complexity of Property Testing
