Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models.
Ilias DiakonikolasDaniel M. KaneYuxin SunPublished in: CoRR (2022)
Keyphrases
- lower bound
- learning process
- prior knowledge
- learning algorithm
- online learning
- accurate models
- learned models
- learning models
- np hard
- worst case
- branch and bound
- learning problems
- probabilistic model
- optimal solution
- objective function
- supply chain
- machine learning algorithms
- random variables
- life cycle
- learning tasks
- active learning
- pairwise