Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory.

Arun Jambulapati Victor Reis Kevin Tian

Published in: SODA (2024)

Keyphrases

theoretical framework
general theory
real time
database systems
upper bound
closed form
theoretical basis
linear complexity