Spectral Hypergraph Sparsifiers of Nearly Linear Size.

Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida

Published in: FOCS (2021)

Keyphrases

hyperspectral
closed form
high order
pairwise
higher order
machine learning
neural network
spectral analysis
linear prediction
hyperspectral images
frequency domain
least squares
multiresolution
computational complexity
data streams
image processing
social networks
search engine
genetic algorithm