Erasure-resilient property testing

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

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

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)

Cited In (3)

• Erasure-Resilient Property Testing
• Erasures versus errors in local decoding and property testing
• Parameterized property testing of functions

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)