scientific article; zbMATH DE number 7376038

DOI10.4230/LIPIcs.ICALP.2018.111zbMath1499.68393MaRDI QIDQ5002796

Sofya Raskhodnikova, Nithin Varma

Publication date: 28 July 2021

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

property testingerasurestolerance to errorsmodel separation

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Tolerant property testing and distance approximation
• Property testing and its connection to learning and approximation
• Erasure-Resilient Property Testing
• Robust Characterizations of Polynomials with Applications to Program Testing
• Robust PCPs of Proximity, Shorter PCPs, and Applications to Coding
• Assignment Testers: Towards a Combinatorial Proof of the PCP Theorem

This page was built for publication: