Near-linear Size Hypergraph Cut Sparsifiers.

Yu Chen Sanjeev Khanna Ansh Nagda

Published in: FOCS (2020)

Keyphrases

higher order
scales linearly
linear functions
computational complexity
space complexity
linear systems
databases
neural network
objective function
optimal solution
transfer function
fixed size
vertex set