Probabilistic Upper Bounds for the Matrix Two-Norm.
Michiel E. HochstenbachPublished in: J. Sci. Comput. (2013)
Keyphrases
- upper bound
- lower bound
- trace norm
- upper and lower bounds
- lower and upper bounds
- bayesian networks
- probabilistic model
- tight bounds
- worst case
- error probability
- sample size
- probabilistic logic
- low rank
- low rank matrices
- efficiently computable
- uncertain data
- objective function
- generalization error
- linear algebra
- concept classes
- singular values
- convex optimization
- knapsack problem
- theoretical analysis
- generative model