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

DOI10.1016/S0020-0190(97)00047-1zbMATH Open1336.65007MaRDI QIDQ287046FDOQ287046

Authors: Amihood Amir, Emanuel Dar 

Publication date: 26 May 2016

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

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

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)

Cites Work

• Title not available (Why is that?)
• Fast multiplication of large numbers
• A note on random sampling
• An efficient parallel algorithm for random sampling
• Title not available (Why is that?)

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)