Erasure-resilient property testing

DOI10.4230/LIPICS.ICALP.2016.91MaRDI QIDQ4598232zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

randomized algorithmserror correctionproperty testingmonotone and Lipschitz functions

Mathematics Subject Classification ID

Randomized algorithms (68W20)

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

Cited in

(7)

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

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)