Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity.

Pritish Kamath Omar Montasser Nathan Srebro

Published in: COLT (2020)

Keyphrases

multi dimensional
probabilistic model
bayesian networks
computational complexity
support vector
data driven
computational cost
databases
information retrieval
optimal solution
search algorithm
training set
decision problems
uncertain data
exact solution