Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach.
Saeed MehrabanMehrdad TahmasbiPublished in: CoRR (2023)
Keyphrases
- lower bound
- exact and approximate
- upper bound
- exact solution
- branch and bound
- data driven
- branch and bound algorithm
- quality guarantees
- probabilistic model
- generative model
- lower and upper bounds
- objective function
- randomly generated problems
- probabilistic logic
- upper and lower bounds
- optimal solution
- uncertain data
- vc dimension
- posterior probability
- information theoretic
- np hard
- bayesian networks
- conditional probabilities