One-sided error testing of monomials and affine subspaces

DOI10.1007/978-3-031-88946-2_22MaRDI QIDQ6877266zbMATH OpenFDO

Authors Oded Goldreich, Dana Ron

Publication date 8 January 2026

Full work available at URL https://doi.org/10.1007/978-3-031-88946-2_22

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68Wxx)

Cites work

• AND testing and robust judgement aggregation
• Computational Complexity
• Free Bits, PCPs, and Nonapproximability---Towards Tight Results
• scientific article; zbMATH DE number 742944 (Why is no real title available?)
• Introduction to Property Testing
• On one-sided testing affine subspaces
• Optimal testing of multivariate polynomials over small prime fields
• Reducing Testing Affine Spaces to Testing Linearity of Functions
• Robust Characterizations of Polynomials with Applications to Program Testing
• Self-testing/correcting with applications to numerical problems
• Testing Basic Boolean Formulae
• Testing Reed–Muller Codes

This page was built for publication: One-sided error testing of monomials and affine subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6877266)