Multiscale Matrix Sampling and Sublinear-Time PageRank Computation.

Christian Borgs Michael Brautbar Jennifer T. Chayes Shang-Hua Teng

Published in: Internet Math. (2014)

Keyphrases

multiscale
linear algebra
square root
image processing
random sampling
image segmentation
ranking algorithm
row column
data sets
affine invariant
coarse to fine
image representation
random walk
high dimensional
filter bank
sampling methods
web search
sampled data
matrix inversion
matrix multiplication
search engine