Erasure-resilient property testing

DOI10.4230/LIPICS.ICALP.2016.91zbMATH Open1388.68295OpenAlexW2791556825MaRDI QIDQ4598232FDOQ4598232

Authors: Kashyap Dixit, Sofya Raskhodnikova, Abhradeep Thakurta, Nithin M. Varma 

Publication date: 19 December 2017

Full work available at URL: https://doi.org/10.4230/lipics.icalp.2016.91

Recommendations

• Erasure-Resilient Property Testing
• Brief announcement: Erasure-resilience versus tolerance to errors
• Erasures versus errors in local decoding and property testing
• Erasure-resilient sublinear-time graph algorithms
• Distribution-Free Property-Testing

zbMATH Keywords

randomized algorithmserror correctionproperty testingmonotone and Lipschitz functions

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Cited In (7)

• Erasure-Resilient Property Testing
• Sublinear-time computation in the presence of online erasures
• Erasures versus errors in local decoding and property testing
• Erasure-resilient sublinear-time graph algorithms
• Erasures vs. errors in local decoding and property testing
• Parameterized property testing of functions
• Brief announcement: Erasure-resilience versus tolerance to errors

This page was built for publication: Erasure-resilient property testing

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