Cover Image

Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yu, Lei, Anantharam, Venkat, Chen, Jun
Format:	Preprint
Published:	2021
Subjects:	Information Theory Combinatorics Functional Analysis Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rényi--Sobolev Inequalities and Connections to Spectral Graph Theory
by: Yu, Lei, et al.
Published: (2023)

Bounds for Characters of the Symmetric Group: A Hypercontractive Approach
by: Lifshitz, Noam, et al.
Published: (2023)

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

Talagrand-Type Correlation Inequalities for Submodular and Supermodular Functions on the Hypercube
by: Chang, Fan, et al.
Published: (2025)

The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications
by: Qinghua, et al.
Published: (2025)

Ginzburg--Landau Functionals in the Large-Graph Limit
by: Zhang, Edith, et al.
Published: (2024)

Rényi Resolvability, Noise Stability, and Anti-contractivity
by: Yu, Lei
Published: (2024)

On Statistical Estimation of Edge-Reinforced Random Walks
by: Qinghua, et al.
Published: (2025)

Toeplitz matrices from permutation displacements and the triangular kernel
by: Pain, Jean-Christophe
Published: (2026)

Exact Exponents for Concentration and Isoperimetry in Product Polish Spaces
by: Yu, Lei
Published: (2022)

Factorizations of relative entropy using stochastic localization
by: Caputo, Pietro, et al.
Published: (2025)

Contraction of Markovian Operators in Orlicz Spaces and Error Bounds for Markov Chain Monte Carlo
by: Esposito, Amedeo Roberto, et al.
Published: (2024)

The stability of log-supermodularity under convolution
by: Madiman, Mokshay, et al.
Published: (2025)

On the problem of reversibility of the entropy power inequality
by: Bobkov, Sergey G., et al.
Published: (2011)

The entropy per coordinate of a random vector is highly constrained under convexity conditions
by: Bobkov, Sergey, et al.
Published: (2010)

Generalized Blaschke--Santaló-type inequalities, without symmetry restrictions
by: Courtade, Thomas A., et al.
Published: (2025)

Subadditivity of the log-Sobolev constant on convolutions
by: Courtade, Thomas A., et al.
Published: (2025)

Filtering of second order generalized stochastic processes corrupted by additive noise
by: Wahlberg, Patrik
Published: (2025)

The spectrum of dense kernel-based random graphs
by: Cipriani, Alessandra, et al.
Published: (2025)

Random permutation matrix models for graph products
by: Charlesworth, Ian, et al.
Published: (2024)

Shifted Composition II: Shift Harnack Inequalities and Curvature Upper Bounds
by: Altschuler, Jason M., et al.
Published: (2023)

Totally symmetric Grassmannian codes
by: Fickus, Matthew, et al.
Published: (2024)

Information Inequalities for Joint Distributions, with Interpretations and Applications
by: Madiman, Mokshay, et al.
Published: (2008)

A reverse entropy power inequality for i.i.d. log-concave random variables
by: Fu, Zhen, et al.
Published: (2025)

Dimension-counting bounds for equi-isoclinic subspaces
by: Iverson, Joseph W., et al.
Published: (2025)

On the Smallest Singular Value of Log-Concave Random Matrices
by: Fernandez V, Manuel, et al.
Published: (2025)

A universal threshold for geometric embeddings of trees
by: Altschuler, Dylan J., et al.
Published: (2025)

A hierarchy of Palm measures for determinantal point processes with gamma kernels
by: Bufetov, Alexander I., et al.
Published: (2019)

A combinatorial approach to nonlinear spectral gaps
by: Altschuler, Dylan J., et al.
Published: (2024)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
by: Skeja, Anda, et al.
Published: (2024)

Doubly transitive equiangular tight frames that contain regular simplices
by: Fickus, Matthew, et al.
Published: (2023)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
by: Bresler, Guy, et al.
Published: (2025)

New matrix perturbation bounds with relative norm: Perturbation of eigenspaces
by: Tran, Phuc, et al.
Published: (2024)

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

Individual testing is optimal for nonadaptive group testing in the linear regime
by: Aldridge, Matthew
Published: (2018)

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
by: Bruno, Roberto, et al.
Published: (2026)

Equal Requests are Asymptotically Hardest for Data Recovery
by: Lember, Jüri, et al.
Published: (2024)

Geometry of Rényi Entropy on the Majorization Lattice
by: Yadav, Anuj Kumar, et al.
Published: (2026)

Detecting Arbitrary Planted Subgraphs in Random Graphs
by: Elimelech, Dor, et al.
Published: (2025)

An Information-theoretic Analysis of Edge-reinforced Random Walks
by: Qinghua, et al.
Published: (2026)