Copertina

An information-theoretic proof of a hypercontractive inequality

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Friedgut, Ehud
Natura:	Preprint
Pubblicazione:	2015
Soggetti:	Probability Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An information-theoretic proof of the Shannon-Hagelbarger theorem
di: Anantharam, Venkat
Pubblicazione: (2023)

An elementary proof of the bunkbed conjecture for forests
di: Donderwinkel, Serte, et al.
Pubblicazione: (2025)

Sharp thresholds for Ramsey properties
di: Friedgut, Ehud, et al.
Pubblicazione: (2022)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
di: Kwan, Matthew, et al.
Pubblicazione: (2022)

A proof that HT is more likely to outnumber HH than vice versa in a sequence of n coin flips
di: Segert, Simon
Pubblicazione: (2024)

Lonely passengers: a short proof
di: Haslegrave, John
Pubblicazione: (2025)

A proof of the Erdős primitive set conjecture
di: Lichtman, Jared Duker
Pubblicazione: (2022)

Short proofs in combinatorics, probability and number theory II
di: Alexeev, Boris, et al.
Pubblicazione: (2026)

On the maximum degree of induced subgraphs of the Kneser graph
di: Chau, Hou Tin, et al.
Pubblicazione: (2023)

Metric Poincaré inequalities for graphs
di: Altschuler, Dylan J., et al.
Pubblicazione: (2025)

Bernoulli sums and Rényi entropy inequalities
di: Madiman, Mokshay, et al.
Pubblicazione: (2021)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2024)

Discrete Poincaré inequalities and universal approximators for random graphs
di: Altschuler, Dylan J., et al.
Pubblicazione: (2025)

An Easy Proof of a Weak Version of Chernoff inequality
di: Har-Peled, Sariel
Pubblicazione: (2025)

Concentration of information on discrete groups
di: Hermon, Jonathan, et al.
Pubblicazione: (2024)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
di: Hirata, So
Pubblicazione: (2024)

A concentration inequality for random combinatorial optimisation problems
di: Danielsson, Joel Larsson
Pubblicazione: (2024)

Transitive closure in a polluted environment
di: Gravner, Janko, et al.
Pubblicazione: (2019)

On the $H$-space of a random graph
di: Dubroff, Quentin, et al.
Pubblicazione: (2024)

The Moran process on a random graph
di: Frieze, Alan, et al.
Pubblicazione: (2024)

Square lattice walks avoiding a quadrant
di: Bousquet-Mélou, Mireille
Pubblicazione: (2015)

Correlations in the continuous multispecies TASEP on a ring
di: Pahuja, Nimisha, et al.
Pubblicazione: (2022)

Singularity of the k-core of a random graph
di: Ferber, Asaf, et al.
Pubblicazione: (2021)

The probability that a random triple of dice is transitive
di: Polymath, D. H. J.
Pubblicazione: (2022)

Cutting a unit square and permuting blocks
di: Tung, Nathan
Pubblicazione: (2025)

Graph bootstrap percolation -- a discovery of slowness
di: Fabian, David, et al.
Pubblicazione: (2026)

The number of descendants in a preferential attachment graph
di: Janson, Svante, et al.
Pubblicazione: (2024)

Partial sampling of a random spanning tree
di: Jan, Yves Le
Pubblicazione: (2025)

Finding long cycles in a percolated expander graphs
di: Hollom, Lawrence
Pubblicazione: (2025)

The Maker-Breaker percolation game on a random board
di: Dvořák, Vojtěch, et al.
Pubblicazione: (2024)

The largest subgraph without a forbidden induced subgraph
di: Fox, Jacob, et al.
Pubblicazione: (2024)

Minimum Number of Monochromatic Subgraphs of a Random Graph
di: Dandi, Yatin, et al.
Pubblicazione: (2026)

Connectivity of a Family of Bilateral Agreement Random Graphs
di: Dabirian, Hossein, et al.
Pubblicazione: (2022)

Lower Bounds for the Probability of a Union via Chordal Graphs
di: Dohmen, Klaus
Pubblicazione: (2010)

Permuton limits for some permutations avoiding a single pattern
di: Hohmeier, Kaitlyn, et al.
Pubblicazione: (2025)

On a Conjecture on Uniform Group Drawings in the Coupon Collector Problem
di: Berend, Daniel, et al.
Pubblicazione: (2025)

Strategies in a misère two-player tree searching game
di: Andrews, Ben
Pubblicazione: (2024)

Maximal Cells in Shifted Staircase Tableaux and a Quarter-Circle Law
di: Kubota, Chihiro, et al.
Pubblicazione: (2025)

The largest $K_r$-free set of vertices in a random graph
di: Bohman, Tom, et al.
Pubblicazione: (2026)

The rank of a random triangular matrix over $\mathbb{F}_q$
di: Van Peski, Roger
Pubblicazione: (2024)