Reducing Testing Affine Spaces to Testing Linearity of Functions

DOI10.1007/978-3-030-43662-9_13OpenAlexW3014772490MaRDI QIDQ5098778

Oded Goldreich

Publication date: 30 August 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-43662-9_13

Mathematics Subject Classification ID

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

Related Items (1)

On one-sided testing affine subspaces

Cites Work

• Unnamed Item
• Testing juntas
• Self-testing/correcting with applications to numerical problems
• Free Bits, PCPs, and Nonapproximability---Towards Tight Results
• Testing Basic Boolean Formulae
• Testing juntas nearly optimally
• Introduction to Property Testing
• Computational Complexity

This page was built for publication: Reducing Testing Affine Spaces to Testing Linearity of Functions