# On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes

@article{Park2022OnAC, title={On a conjecture of Talagrand on selector processes and a consequence on positive empirical processes}, author={Jin-woo Park and Huy-Tuan Pham}, journal={ArXiv}, year={2022}, volume={abs/2204.10309} }

A BSTRACT . For appropriate Gaussian processes, Michel Talagrand (1987) proved that the event that the supremum is signiﬁcantly larger than its expectation can be covered by a set of half-spaces whose sum of measures is small. We prove a conjecture of Talagrand that is the analog of this result in the Bernoulli- p setting, as well as a version of Talagrand’s result for general positive empirical processes.

## One Citation

### A Proof of the Kahn-Kalai Conjecture

- MathematicsArXiv
- 2022

We prove the “expectation-threshold” conjecture of Kahn and Kalai.

## References

SHOWING 1-10 OF 16 REFERENCES

### Selector processes on classes of sets

- Mathematics
- 2006

Consider the random subset X of ℕ obtained by selecting independently each integer with a probability δ. Consider a finite class of finite sets. We describe a combinatorial quantity that is of the…

### A note on infinitely divisible processes

- Mathematics
- 2020

In this note we extend the result concerning suprema of infinitely divisible processes established by M. Talagrand to the processes for which we relax technical requirement called the…

### A simple proof of the majorizing measure theorem

- Mathematics
- 1992

We gieve a completely elementary proof of the existence of majorizing measures for bounded Gaussian processes. The proof relies upon Sudakov's minoration, the concentration of measure phenomenon, and…

### On the boundedness of Bernoulli processes

- Mathematics
- 2013

We present a positive solution to the so-called Bernoulli Conjecture concerning the characterization of sample boundedness of Bernoulli processes. We also discuss some applications and related open…

### Thresholds versus fractional expectation-thresholds

- MathematicsAnnals of Mathematics
- 2021

The 'axial' version of the random multi-dimensional assignment problem (earlier considered by Martin--M\'{e}zard--Rivoire and Frieze--Sorkin) is resolved and the Erd\H{o}s--Rado 'Sunflower Conjecture' is solved.

### Probability: Theory and Examples

- Mathematics
- 1990

This book is an introduction to probability theory covering laws of large numbers, central limit theorems, random walks, martingales, Markov chains, ergodic theorems, and Brownian motion. It is a…

### Binomial averages when the mean is an integer

- MathematicsThe Mathematical Gazette
- 2010

Binomial averages when the mean is an integer The following quietly memorable result, mentioned in [1] as a consequence of a theorem in [2], arguably deserves to be better known: 'Let X be a binomial…

### Improved bounds for the sunflower lemma

- MathematicsElectron. Colloquium Comput. Complex.
- 2019

This paper improves the bound on the number of sets can be improved to c w for some constant c, and proves the result for a robust notion of sunflowers, for which the bound the authors obtain is tight up to lower order terms.

### Regularity of gaussian processes

- Mathematics
- 1987

On donne la validite de la conjecture de Fernique (1974) sur l'existence de mesures de majoration pouvant caracteriser la limitation des processus gaussiens

### Donsker Classes and Random Geometry

- Mathematics
- 1987

On donne des conditions geometriques aleatoires pour que le processus empirique indice par la classe des fonctions de carre integrable satisfasse le theoreme central limite