Buchumschlag

Geometry of Rényi Entropy on the Majorization Lattice

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yadav, Anuj Kumar, Shkel, Yanina Y.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Information Theory Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
von: Bruno, Roberto, et al.
Veröffentlicht: (2026)

Bernoulli sums and Rényi entropy inequalities
von: Madiman, Mokshay, et al.
Veröffentlicht: (2021)

Log-Likelihood Loss for Semantic Compression
von: Yadav, Anuj Kumar, et al.
Veröffentlicht: (2026)

Rényi--Sobolev Inequalities and Connections to Spectral Graph Theory
von: Yu, Lei, et al.
Veröffentlicht: (2023)

Locally Private Parametric Methods for Change-Point Detection
von: Yadav, Anuj Kumar, et al.
Veröffentlicht: (2026)

A Method for Generating Connected Erdos-Renyi Random Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Information Inequalities for Joint Distributions, with Interpretations and Applications
von: Madiman, Mokshay, et al.
Veröffentlicht: (2008)

Individual testing is optimal for nonadaptive group testing in the linear regime
von: Aldridge, Matthew
Veröffentlicht: (2018)

Equal Requests are Asymptotically Hardest for Data Recovery
von: Lember, Jüri, et al.
Veröffentlicht: (2024)

Quantifying Multivariate Graph Dependencies: Theory and Estimation for Multiplex Graphs
von: Skeja, Anda, et al.
Veröffentlicht: (2024)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
von: Bresler, Guy, et al.
Veröffentlicht: (2025)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
von: Mossel, Elchanan, et al.
Veröffentlicht: (2024)

Recoverable systems and the maximal hard-core model on the triangular lattice
von: Wang, Geyang, et al.
Veröffentlicht: (2026)

Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity
von: Yu, Lei, et al.
Veröffentlicht: (2021)

Parsings of Stationary Processes, Stopping Times and the Fundamental Pointwise Convergence Theorems of Ergodic Theory
von: Tal, Matan
Veröffentlicht: (2025)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
von: Aigner-Horev, Elad, et al.
Veröffentlicht: (2023)

Sample Complexity of Low-rank Tensor Recovery from Uniformly Random Entries
von: Hamaguchi, Hiroki, et al.
Veröffentlicht: (2024)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
von: Wang, Geyang, et al.
Veröffentlicht: (2025)

Resilience of Rademacher chaos of low degree
von: Aigner-Horev, Elad, et al.
Veröffentlicht: (2024)

Composition Theorems for Multiple Differential Privacy Constraints
von: Cadir, Cemre, et al.
Veröffentlicht: (2026)

Randomstrasse101: Open Problems of 2025
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2026)

Randomstrasse101: Open Problems of 2024
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2025)

The Fundamental Limits of Recovering Planted Subgraphs
von: Lee, Daniel, et al.
Veröffentlicht: (2025)

Detecting Arbitrary Planted Subgraphs in Random Graphs
von: Elimelech, Dor, et al.
Veröffentlicht: (2025)

Contraction of Rényi Divergences for Discrete Channels: Properties and Applications
von: Vandenbroucque, Adrien, et al.
Veröffentlicht: (2026)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
von: Bangachev, Kiril, et al.
Veröffentlicht: (2024)

Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
von: Wu, Hao, et al.
Veröffentlicht: (2025)

Entropy of Soft Random Geometric Graphs in General Geometries
von: Baker, Oliver, et al.
Veröffentlicht: (2026)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
von: Chinyaev, B., et al.
Veröffentlicht: (2025)

The Random Subsequence Model and Uniform Codes for the Deletion Channel
von: Jeong, Ryan, et al.
Veröffentlicht: (2026)

Color-avoiding percolation on the Erdős-Rényi random graph
von: Lichev, Lyuben, et al.
Veröffentlicht: (2022)

Spectra of adjacency and Laplacian matrices of Erdős-Rényi hypergraphs
von: Mukherjee, Soumendu Sundar, et al.
Veröffentlicht: (2024)

Rényi Resolvability, Noise Stability, and Anti-contractivity
von: Yu, Lei
Veröffentlicht: (2024)

The critical Karp--Sipser core of Erdős--Rényi random graphs
von: Budzinski, Thomas, et al.
Veröffentlicht: (2024)

Sufficiency of Rényi divergences
von: Galke, Niklas, et al.
Veröffentlicht: (2023)

Clique structure and other network properties of the tensor product of Erdős-Rényi graphs
von: Islak, Umit, et al.
Veröffentlicht: (2024)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
von: Gösgens, Martijn, et al.
Veröffentlicht: (2024)

Multiplexons: Limits of Multiplex Networks
von: Ganguly, Ankan, et al.
Veröffentlicht: (2025)

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erdős-Rényi random graphs
von: Hazra, Rajat Subhra, et al.
Veröffentlicht: (2025)

Geometry and Duality of Alternating Markov Chains
von: Mithal, Deven, et al.
Veröffentlicht: (2024)