Sublinear Algorithms in the External Memory Model

DOI10.1007/978-3-642-16367-8_15zbMath1309.68214OpenAlexW2168928434MaRDI QIDQ4933373

Krzysztof Onak, Ronitt Rubinfeld, Alexandr Andoni, Piotr Indyk

Publication date: 12 October 2010

Published in: Property Testing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-16367-8_15

zbMATH Keywords

samplingexternal memorydistribution testing

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Analysis of algorithms and problem complexity (68Q25) Distribution theory (60E99) Randomized algorithms (68W20)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• On Testing Expansion in Bounded-Degree Graphs
• Testing Properties of Sets of Points in Metric Spaces
• Testing Graph Isomorphism
• Sampling algorithms