Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time.

Yin Tat Lee He Sun

Published in: FOCS (2015)

Keyphrases

linear prediction
linear space
multiscale
simple linear
linear complexity
spectral images
database
feature selection
multiresolution
linear model
piecewise linear
spatial frequency