Bounds on the Permanent and Some Applications.
Leonid GurvitsAlex SamorodnitskyPublished in: FOCS (2014)
Keyphrases
- lower bound
- upper bound
- worst case
- upper and lower bounds
- databases
- error bounds
- lower and upper bounds
- database
- decision trees
- three dimensional
- distribution free
- worst case bounds
- pac bayes
- tight bounds
- large deviations
- variance reduction
- asymptotically optimal
- average case
- multi class
- image sequences
- artificial intelligence
- data mining
- real time