Inequalities and tail bounds for elementary symmetric polynomial.
Parikshit GopalanAmir YehudayoffPublished in: CoRR (2014)
Keyphrases
- upper bound
- subtour elimination
- lower bound
- upper and lower bounds
- lower and upper bounds
- linear inequalities
- worst case
- sufficient conditions
- traveling salesman problem
- average case
- worst case bounds
- np hard
- tight bounds
- cutting plane algorithm
- risk bounds
- mixed integer linear programs
- polynomially bounded
- rendezvous search
- extreme value theory
- power law
- elementary functions
- confidence bounds
- low order
- genetic algorithm
- vc dimension
- error bounds
- search algorithm