Hardness Results for Weaver's Discrepancy Problem.

Daniel A. Spielman Peng Zhang

Published in: CoRR (2022)

Keyphrases

phase transition
computational complexity
np hard
worst case
case study
learning theory
machine learning
np hardness
feature extraction
multiscale
cooperative
preprocessing
recommender systems
hidden markov models
information theoretic