External Sampling

DOI10.1007/978-3-642-02927-1_9MaRDI QIDQ3638025zbMATH OpenOpenAlexFDO

Authors Alexandr Andoni, Krzysztof Onak, Ronitt Rubinfeld, Piotr Indyk

Publication date 14 July 2009

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1721.1/73886

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Mathematical problems of computer architecture (68M07)

Recommendations

• Sampling
• Sampling
• scientific article; zbMATH DE number 837953
• Sampling Methods
• Sampling methods
• scientific article; zbMATH DE number 1748334
• Sampling measures

Cited in

(4)

• Range partitioning within sublinear time: algorithms and lower bounds
• Sublinear algorithms in the external memory model
• Range partitioning within sublinear time in the external memory model
• Lower bounds for processing data with few random accesses to external memory

This page was built for publication: External Sampling

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