Pseudorandom Generators from Polarizing Random Walks.
Eshan ChattopadhyayPooya HatamiKaave HosseiniShachar LovettPublished in: Theory Comput. (2019)
Keyphrases
- random walk
- pseudorandom
- random numbers
- random number
- uniformly distributed
- secret key
- directed graph
- markov chain
- flow graph
- encryption algorithm
- transition probability matrix
- transition probabilities
- link prediction
- markov random walk
- stationary distribution
- proximity measures
- stream cipher
- machine learning
- nodes of a graph
- cost effective
- text mining