Quantum Lovász Local Lemma: Shearer's Bound is Tight.
Kun HeQian LiXiaoming SunJiapeng ZhangPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- upper bound
- lower bound
- worst case
- generalization error bounds
- quantum inspired
- np hard
- johnson lindenstrauss
- quantum computing
- data structure
- training set
- hidden markov models
- objective function
- information retrieval
- model selection
- generalization error
- inductive inference
- real world
- databases
- quantum computation
- data sets
- database