Random Self-reducibility of Ideal-SVP via Arakelov Random Walks.

Koen de Boer Léo Ducas Alice Pellet-Mary Benjamin Wesolowski

Published in: CRYPTO (2) (2020)

Keyphrases

random walk
directed graph
markov chain
link prediction
stationary distribution
markov random walk
transition probabilities
flow graph
spectral methods
multi db
transition probability matrix
information retrieval
pairwise
constraint satisfaction problems
average degree
random walker