Generation of \(k\)-wise independent random variables with small randomness

DOI10.1515/mcma-2019-2046zbMath1495.65008OpenAlexW2969778561MaRDI QIDQ2335724

Taku Achiha, Kenta Tonohiro, Hiroshi Sugita, Yuto Yamamoto

Publication date: 15 November 2019

Published in: Monte Carlo Methods and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/mcma-2019-2046

zbMATH Keywords

Monte Carlo methodderandomizationuniversal hashing\(k\)-wise independent

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Cites Work

• Unnamed Item
• Monte Carlo method, random number, and pseudorandom number
• New hash functions and their use in authentication and set equality
• On a set of almost deterministic k-independent random variables
• Dynamic random Weyl sampling for drastic reduction of randomness in Monte Carlo integration
• An elementary proof of the strong law of large numbers
• Random Weyl sampling for robust numerical integration of complicated functions
• Probability and Random Number
• Universal hashing and k-wise independent random variables via integer arithmetic without primes
• Pseudo-random Number Generator by Means of Irrational Rotation
• Robust numerical integration and pairwise independent random variables

This page was built for publication: Generation of \(k\)-wise independent random variables with small randomness