Bernstein-like Concentration and Moment Inequalities for Polynomials of Independent Random Variables: Multilinear Case

S.N. Bernstein, Theory of Probability, (Russian), Moscow, 1927

1927

Earlier work this paper cites.

S.N. Bernstein, On certain modifications of Chebyshev’s inequality. Doklady Akademii Nauk SSSR 17 (6) (1937), pp. 275–-277

1937

Earlier work this paper cites.

J. V. Uspensky, Introduction to Mathematical Probability, McGraw-Hill Book Company, 1937

1937

Earlier work this paper cites.

N. Johnson and S. Kotz, Discrete Distributions, John Wiley, New York (1969)

1969

Earlier work this paper cites.

D. Freedman, On tail probabilities for martingales. Ann. Probability 3 (1975), pp. 100–-118

1975

Earlier work this paper cites.

R. Prabhakar Raghavan and C. Thompson, Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7(4): 365-374 (1987)

1987

Earlier work this paper cites.

M. An, Log-concave Probability Distributions: Theory and Statistical Testing, in Game Theory and Information EconWPA 9611002 (1996)

1996

Earlier work this paper cites.

S. Janson, Gaussian Hilbert spaces. Cambridge Tracts in Mathematics. 129. Cambridge: Cambridge University Press, (1997)

1997

Cited alongside, same era.

C. McDiarmid, Concentration, In Probabilistic Methods for Algorithmic Discrete Mathematics, M. Habib, C. McDiarmid, J. Ramirez-Alfonsin and B. Reed editors, pp. 195–248, Springer, 1998

1998

Cited alongside, same era.

J. Kim and V. Vu, Concentration of multivariate polynomials and its applications, Combinatorica 20 (2000), no. 3, 417-434

2000

Cited alongside, same era.

V. Vu, On the concentration of multivariate polynomials with small expectation, Random Structures Algorithms 16 (2000), no. 4, 344-363

2000

Cited alongside, same era.

V. Vu, Concentration of non-Lipschitz functions and applications, Probabilistic methods in combinatorial optimization. Random Structures Algorithms 20 (2002), no. 3, 262-316

J. Jacod and P. Protter. Probability Essentials, Springer-Verlag (2004)

2004

Later among the works it cites.

M. Bagnoli and T. Bergstrom, Log-concave probability and its applications, Economic Theory 26(2) (2005), pp. 445-469

2005

Later among the works it cites.

R. Latala, Estimates of moments and tails of Gaussian chaoses, Ann. Probab. 34 (2006), pp. 2315-2331

2006

Later among the works it cites.

C. Buchheim, A. Caprara and A. Lodi, An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming, in Proceedings of IPCO 2010, pp. 285–298

2010

Later among the works it cites.

E. Mossel, R. O’Donnell, and K. Oleszkiewicz. Noise stability of functions with low influences: invariance and optimality. Annals of Mathematics 171(1), pp. 295-341 (2010)

2010

Later among the works it cites.