Spectral Hypergraph Sparsifiers of Nearly Linear Size.

Michael Kapralov Robert Krauthgamer Jakab Tardos Yuichi Yoshida

Published in: CoRR (2021)

Keyphrases

higher order
high order
database
computational complexity
pairwise
standard deviation
image sequences
space complexity
linear prediction
introducing additional
hypergraph model