An improved deterministic algorithm for generating different many-element random samples

DOI10.1016/S0020-0190(97)00047-1MaRDI QIDQ287046zbMATH OpenFDO

Authors Amihood Amir, Emanuel Dar

Publication date 26 May 2016

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

random samplingbiased number generationrandom set generation

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Faster methods for random sampling
• An efficient algorithm for random sampling without replacement
• A random algorithm for multiselection
• scientific article; zbMATH DE number 1303578
• Random sampling with a reservoir

Cites work

• scientific article; zbMATH DE number 194744 (Why is no real title available?)
• scientific article; zbMATH DE number 3231892 (Why is no real title available?)
• A note on random sampling
• An efficient parallel algorithm for random sampling
• Fast multiplication of large numbers

This page was built for publication: An improved deterministic algorithm for generating different many-element random samples

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