Login / Signup
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure.
Matthew S. Brennan
Guy Bresler
Wasim Huleihel
Published in:
CoRR (2018)
Keyphrases
</>
lower bound
mathematical programming
cutting plane
upper bound
data sets
learning algorithm
np complete
learning theory
lower and upper bounds
integer programming formulations
randomly generated test problems