Spectral Hypergraph Sparsifiers of Nearly Linear Size.

Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida

Published in: FOCS (2022)

Keyphrases

higher order
database
high order
closed form
space complexity
spectral analysis
linear prediction
search engine
social networks
lower bound
multiresolution
np hard
maximum number
linear systems
small size