Back to Search Start Over

Generation of k-wise independent random variables with small randomness

Authors :
Taku Achiha
Kenta Tonohiro
Hiroshi Sugita
Yuto Yamamoto
Source :
Monte Carlo Methods and Applications. 25:259-270
Publication Year :
2019
Publisher :
Walter de Gruyter GmbH, 2019.

Abstract

A quick generation method of k-wise independent uniformly distributed m-bit random variables with small randomness is proposed with applications to the Monte Carlo method.

Details

ISSN :
15693961 and 09299629
Volume :
25
Database :
OpenAIRE
Journal :
Monte Carlo Methods and Applications
Accession number :
edsair.doi...........7e75b2f035185e75da966f2790ba8bb6
Full Text :
https://doi.org/10.1515/mcma-2019-2046