Hardness Results for Weaver's Discrepancy Problem.

Daniel A. Spielman Peng Zhang

Published in: APPROX/RANDOM (2022)

Keyphrases

phase transition
np hard
np complete
computational complexity
learning theory
worst case
information theoretic
metadata
np hardness
machine learning
computer vision
hidden markov models