Bounding Probability of Small Deviation: A Fourth Moment Approach

References

• Alon N., Spencer J.The Probabilistic Method (2000) (Wiley-Interscience, New York) Crossref, Google Scholar
• Berger B. The fourth moment method. SIAM J. Comput. (1999) 26:1188–1207Crossref, Google Scholar
• Bertsimas D., Popescu I. On the relation between option and stock prices: A convex optimization approach. Oper. Res. (2002) 50:358–374Link, Google Scholar
• Bertsimas D., Popescu I. Optimal inequality in probability Theory: A convex optimization approach. SIAM J. Optim. (2005) 15:780–804Crossref, Google Scholar
• Cantelli F. P. Intorno ad un teorema fundamentale della teoria del rischio. Bollettino Associazone Attuari Italiani (Milan) (1910) 1–23Google Scholar
• Feige U. On sums of independent random variables with unbounded variances, and estimating the average degree in a graph. SIAM J. Comput. (2006) 35:964–984Crossref, Google Scholar
• Goemans M. X., Williamson D. P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J. ACM (1995) 42:1115–1145Crossref, Google Scholar
• Haglin D. J., Venkatesan S. M. Approximation and intractability results for the maximum cut problem and its variants. IEEE Trans. Comput. (1991) 40:110–113Crossref, Google Scholar
• He S., Luo Z. Q., Nie J., Zhang S. Semidefinite relaxation bounds for indefinite homogeneous quadratic optimization. SIAM J. Optim. (2008) 19:503–523Crossref, Google Scholar
• Isii K. The extrema of probability determined by generalized moments. I. Bounded random variables. Ann. Inst. Statist. Math. (1960) 12:164–168Crossref, Google Scholar
• Karlin S., Studden W. J.Tchebysheff Systems: With Applications in Analysis and Statistics. Pure and Applied Mathematics, Vol. 15. Interscience (1966) (John Wiley and Sons, New York) Google Scholar
• Lasserre J. B. Bounds on measures satisfying moment conditions. Ann. Appl. Probab. (2002) 12:1114–1137Crossref, Google Scholar
• Popescu I. A semidefinite programming approach to optimal moment bounds for convex classes of distributions. Math. Oper. Res. (2005) 30:632–657Link, Google Scholar
• Von Mises R. The limits of a distribution function if two expected values are given. Ann. Math. Statist. (1939) 10:99–104Crossref, Google Scholar
• Zelen M. Bounds on a distribution function that are functions of moments to order four. J. Res. National Bureau Standards (1954) 53:377–381Crossref, Google Scholar