Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers.

Sanjeev Khanna Aaron (Louie) Putterman Madhu Sudan

Published in: CoRR (2024)

Keyphrases

data sets
learning algorithm
website
computational complexity
closed form
information retrieval
computer vision
multiscale
pairwise
higher order
random walk
linear model
maximum number
linear constraints
simple linear
provably near optimal