Optimal Eigenvalue Approximation via Sketching.

William Swartworth David P. Woodruff

Published in: STOC (2023)

Keyphrases

closed form
case study
least squares
optimal design
dynamic programming
neural network
machine learning
social networks
greedy algorithm
optimal control
approximation guarantees
sketch recognition
minimum error
hypervolume indicator