Concentration estimates for functions of finite high‐dimensional random arrays
From MaRDI portal
Publication:6063348
DOI10.1002/rsa.21171zbMath1526.05124arXiv2102.10686OpenAlexW3132671007MaRDI QIDQ6063348
Konstantinos Tyros, Petros Valettas, Pandelis Dodos
Publication date: 7 November 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.10686
concentration inequalitiesmartingale difference sequencesquasirandomnessexchangeable random arraysdensity polynomial Hales-Jewett conjecturespreadable random arrays
Inequalities; stochastic orderings (60E15) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Ramsey theory (05D10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A noncommutative martingale convexity inequality
- Szemerédi's regularity lemma via martingales
- A measure-theoretic approach to the theory of dense hypergraphs
- Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
- Deducing the density Hales-Jewett theorem from an infinitary removal lemma
- Quasi-random graphs and graph limits
- A generalization of the Lindeberg principle
- Estimates of moments and tails of Gaussian chaoses
- A concentration inequality for product spaces
- Linear equations in primes
- On exchangeable random variables and the statistics of large graphs and hypergraphs
- Finite exchangeable sequences
- Representations for partially exchangeable arrays of random variables
- Symmetries on random arrays and set-indexed processes
- Hypergraphs, quasi-randomness, and conditions for regularity
- Concentration of normalized sums and a central limit theorem for noncorrelated random variables
- A density version of the Hales-Jewett theorem
- Concentration inequalities for random tensors
- Hypergraph regularity and the multidimensional Szemerédi theorem
- Ramsey Theory for Product Spaces
- Martingales in Banach Spaces
- σ-algebras for quasirandom hypergraphs
- Quasi-random hypergraphs
- Graph limits and exchangeable random graphs
- Subgraphs of Random Graphs
- Dissociated random variables
- Semantic limits of dense combinatorial objects
- A structure theorem for stochastic processes indexed by the discrete hypercube
- The poset of hypergraph quasirandomness
- Flag algebras
- Probabilistic Symmetries and Invariance Principles
- Combinatorial Theorems on Classifications of Subsets of a Given Set
- Quasi-random graphs
- Quasi-random graphs
- Quasirandomness in hypergraphs
- Super-reflexive spaces with bases
