Optimal algorithms for universal random number generation from finite memory sources.
Gadiel SeroussiMarcelo J. WeinbergerPublished in: CoRR (2014)
Keyphrases
- random number
- learning algorithm
- memory usage
- worst case
- optimization problems
- computational complexity
- significant improvement
- information sources
- computationally efficient
- approximately optimal
- random number generator
- memory space
- exhaustive search
- memory requirements
- orders of magnitude
- theoretical analysis
- data mining techniques
- computational cost
- dynamic programming
- data structure