On the concentration of multivariate polynomials with small expectation

DOI10.1002/1098-2418(200007)16:4%3C344::AID-RSA4%3E3.0.CO;2-5MaRDI QIDQ4500690zbMATH OpenOpenAlexFDO

Authors Van Vu

Publication date 9 April 2001

Full work available at URL https://doi.org/10.1002/1098-2418(200007)16:4%3C344::aid-rsa4%3E3.0.co;2-5

zbMATH Keywords

combinatorial number theorylarge deviation boundrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Large deviations (60F10)

Recommendations

• Concentration of multivariate polynomials and its applications
• Concentration and moment inequalities for polynomials of independent random variables
• Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
• On the convergence of random polynomials and multilinear forms
• Anti-concentration for polynomials of independent random variables
• On the density of multivariate polynomials with varying weights
• Concentration for noncommutative polynomials in random matrices
• scientific article; zbMATH DE number 177379
• Concentration for limited independence via inequalities for the elementary symmetric polynomials

Cites work

• A Large Deviation Inequality for Functions of Independent, Multi-Way Choices
• Counting extensions
• scientific article; zbMATH DE number 3897042 (Why is no real title available?)
• scientific article; zbMATH DE number 3712068 (Why is no real title available?)
• Intersection Theorems for Systems of Sets
• Majorizing measures: The generic chaining
• On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs
• Poisson approximation for large deviations
• Representations of integers as the sum of k terms
• THIN SUBBASES

Cited in

(29)

• Concentration inequalities using the entropy method
• On a refinement of Waring's problem
• Dense sumsets of Sidon sequences
• Anti-concentration of polynomials: dimension-free covariance bounds and decay of Fourier coefficients
• Upper tails via high moments and entropic stability
• On the missing log in upper tail estimates
• Quasi-random multilinear polynomials
• Anti-concentration for polynomials of independent random variables
• A concentration result with application to subgraph count
• Tight upper tail bounds for cliques
• A tail bound for read-k families of functions
• Colorful triangle counting and a \textsc{MapReduce} implementation
• Deviation inequality for monotonic Boolean functions with application to the number ofk-cycles in a random graph
• Concentration of non‐Lipschitz functions and applications
• The infamous upper tail
• On Sidon sets which are asymptotic bases of order \(4\)
• Combinatorial anti-concentration inequalities, with applications
• Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set
• A counterexample to the DeMarco-Kahn upper tail conjecture
• An extension of the Erdős-Tetali theorem
• Concentration inequalities for nonlinear matroid intersection
• On the method of typical bounded differences
• Concentration inequalities for nonlinear matroid intersection
• Concentration and moment inequalities for polynomials of independent random variables
• Concentration for limited independence via inequalities for the elementary symmetric polynomials
• Concentration of multivariate polynomials and its applications
• Local tail bounds for polynomials on the discrete cube
• On \(B_h[1]\)-sets which are asymptotic bases of order \(2h\)
• Representation functions with prescribed rates of growth

This page was built for publication: On the concentration of multivariate polynomials with small expectation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4500690)