Exponential Convergence Bounds using Integral Quadratic Constraints.
Ross BoczarLaurent LessardBenjamin RechtPublished in: CoRR (2015)
Keyphrases
- lower and upper bounds
- rates of convergence
- objective function
- constrained optimization
- lower bound
- upper bound
- finite sample
- upper and lower bounds
- number of iterations required
- regression function
- average case
- error bounds
- sample size
- pairwise
- geometric constraints
- global constraints
- constraint satisfaction
- initial conditions
- linear programming
- worst case
- cost function