On the Method of Typical Bounded Differences
type: Item
instance of: scholarly article
title: On the Method of Typical Bounded Differences
zbMATH Open document ID: 1372.60011
DOI: 10.1017/S0963548315000103
author: Lutz Warnke
published in: Combinatorics, Probability and Computing
publication date: 2017-10-10T00:00:00Z
full work available at URL: https://arxiv.org/abs/1212.5796
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 60E15
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 6788897
MaRDI profile type: Publication
arXiv ID: 1212.5796
cites work: Setting 2 variables at a time yields a new lower bound for random 3-SAT (extended abstract)
cites work: Nearly perfect matchings in regular simple hypergraphs
cites work: Weighted sums of certain dependent random variables
cites work: The condensation phase transition in random graph coloring
cites work: The triangle-free process
cites work: Random triangle removal
cites work: The early evolution of the \(H\)-free process
cites work: The chromatic number of random graphs
cites work: An old approach to the giant component problem
cites work: The height of a random partial order: Concentration of measure
cites work: Handbook of large-scale random networks
cites work: Phase diagram for the constrained integer partitioning problem
cites work: The Sharp Threshold for Maximum-Size Sum-Free Subsets in Even-Order Abelian Groups
cites work: On the size of a random sphere of influence graph
cites work: Concentration Inequalities and Martingale Inequalities: A Survey
cites work: Q4391441
cites work: Concentration of Measure for the Analysis of Randomized Algorithms
cites work: On the size of a random maximal graph
cites work: On tail probabilities for martingales
cites work: Probabilistic Analysis of Power Assignments
cites work: A Large Deviation Inequality for Functions of Independent, Multi-Way Choices
cites work: Q5734790
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: Poisson approximation for large deviations
cites work: Q4519896
cites work: The deletion method for upper tail estimates
cites work: The lower tail: Poisson approximation revisited
cites work: On Brooks' Theorem for Sparse Graphs
cites work: Concentration of multivariate polynomials and its applications
cites work: Divide and conquer martingales and the number of triangles in a random graph
cites work: Longest cycles in sparse random digraphs
cites work: The Reverse H‐free Process for Strictly 2‐Balanced Graphs
cites work: Q3496342
cites work: Q4226453
cites work: Degree sequences of random digraphs and bipartite graphs
cites work: Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
cites work: Random maximalH-free graphs
cites work: The Janson inequalities for general up‐sets
cites work: The evolution of subcritical Achlioptas processes
cites work: Q4885222
cites work: Concentration and Moment Inequalities for Polynomials of Independent Random Variables
cites work: Sharp concentration of the chromatic number on random graphs \(G_{n,p}\)
cites work: Counting extensions
cites work: Asymptotic packing via a branching process
cites work: A Best Possible Kolmogoroff-Type Inequality for Martingales and a Characteristic Property
cites work: A new look at independence
cites work: On the concentration of multivariate polynomials with small expectation
cites work: Concentration of non‐Lipschitz functions and applications
cites work: The Cℓ‐free process
cites work: When does the K4‐free process stop?
cites work: Q4263664
OpenAlex ID: W3100754310
description: scientific article; zbMATH DE number 6788897