scientific article; zbMATH DE number 2079317

MaRDI QIDQ4471269zbMATH OpenFDO

Authors Robert Krauthgamer, Ori Sasson

Publication date 28 July 2004

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Data structures (68P05)

Recommendations

• Testing Properties of Sets of Points in Metric Spaces
• L_p-testing
• scientific article; zbMATH DE number 1875421
• scientific article; zbMATH DE number 1670655
• Testing of Clustering

Cited in

(9)

• Testing metric properties
• Testing proximity to subspaces: approximate \(\ell_\infty\) minimization in constant time
• The complexity of LSH feasibility
• On approximating matrix norms in data streams
• Testing periodicity
• The computational advantage of MIP* vanishes in the presence of noise
• The computational advantage of MIP* vanishes in the presence of noise
• Property testing of the Boolean and binary rank
• Improved algorithms for quantum identification of Boolean oracles

This page was built for publication:

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