Concentration of multivariate polynomials and its applications
From MaRDI portal
Publication:5932644
DOI10.1007/s004930070014zbMath0969.60013OpenAlexW2077204415WikidataQ105584599 ScholiaQ105584599MaRDI QIDQ5932644
Publication date: 12 June 2001
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004930070014
Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Combinatorial probability (60C05)
Related Items
Joint Alignment from Pairwise Differences with a Noisy Oracle, On Induced Paths, Holes, and Trees in Random Graphs, Sandwiching random graphs: universality between random graph models, Crossing numbers of random graphs, Concentration of non‐Lipschitz functions and applications, The infamous upper tail, Nonlinear large deviations, The missing log in large deviations for triangle counts, On Sidon sets and asymptotic bases, A stronger bound for the strong chromatic index (extended abstract), A greedy algorithm for \(B_h[g\) sequences], A construction of small complete caps in projective spaces, Upper tails via high moments and entropic stability, A sequential algorithm for generating random graphs, Localization in random geometric graphs with too many edges, Upper tails for arithmetic progressions in random subsets, On the Size-Ramsey Number of Tight Paths, Evolving Shelah‐Spencer graphs, Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture, On an anti-Ramsey threshold for random graphs, Dynamic concentration of the triangle‐free process, A randomized construction of high girth regular graphs, Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models, Deviation probabilities for arithmetic progressions and other regular discrete structures, List Colouring Constants of Triangle Free Graphs, Stationary distribution and cover time of random walks on random digraphs, Colorful triangle counting and a \textsc{MapReduce} implementation, Deviation probabilities for arithmetic progressions and irregular discrete structures, Higher order concentration on Stiefel and Grassmann manifolds, A Stronger Bound for the Strong Chromatic Index, On zero-sum free sequences contained in random subsets of finite cyclic groups, Average-case speedup for product formulas, Infinite Sidon Sets Contained in Sparse Random Sets of Integers, Random points and lattice points in convex bodies, Unnamed Item, On the Method of Typical Bounded Differences, Threshold functions and Poisson convergence for systems of equations in random sets, Unnamed Item, Upper Tail Bounds for Cycles, Concentration inequalities using the entropy method, Concentration for noncommutative polynomials in random matrices, On Sidon sets which are asymptotic bases of order \(4\), Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order, De-anonymization of heterogeneous random graphs in quasilinear time, An inscribing model for random polytopes, The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers, When almost all sets are difference dominated, Minimum rainbow \(H\)-decompositions of graphs, Minimum rainbow \(H\)-decompositions of graphs, The lower tail: Poisson approximation revisited, Finding large co-Sidon subsets in sets with a given additive energy, On the missing log in upper tail estimates, Combinatorial anti-concentration inequalities, with applications, Concentration inequalities for bounded functionals via log-Sobolev-type inequalities, A sharp threshold for bootstrap percolation in a random hypergraph, Random constructions and density results, Coloring Sparse Hypergraphs, Vertex Ramsey properties of randomly perturbed graphs, Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set, On Komlós’ tiling theorem in random graphs, An introduction to large deviations for random graphs, Upper tail bounds for stars, Triangle packings and 1-factors in oriented graphs, The Janson inequalities for general up‐sets, Concentration and Moment Inequalities for Polynomials of Independent Random Variables, Stochastic Load Balancing on Unrelated Machines, Freiman Homomorphisms of Random Subsets of, Counting Independent Sets in Hypergraphs, Dense sumsets of Sidon sequences, Concentration inequalities for nonlinear matroid intersection, On a refinement of Waring's problem, Unnamed Item, Tight upper tail bounds for cliques
