Imagen de Portada

Communication Complexity of Exact Sampling under Rényi Information

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hill, Spencer, Alajaji, Fady, Linder, Tamás
Formato:	Preprint
Publicado:	2025
Materias:	Information Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Rejection Sampling is Optimal for Relative Entropy Coding
por: Hill, Spencer, et al.
Publicado: (2026)

Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
por: Omanwar, Ananya, et al.
Publicado: (2025)

Optimal Binary Signaling for a Two Sensor Gaussian MAC Network
por: Sardellitti, Luca, et al.
Publicado: (2024)

Pólya Thresholds Graphs
por: Yu, Jinghan, et al.
Publicado: (2026)

Sliding Window Codes: Near-Optimality and Q-Learning for Zero-Delay Coding
por: Cregg, Liam, et al.
Publicado: (2023)

Singular Relative Entropy Coding with Bits-Back Rejection Sampling
por: Flamich, Gergely, et al.
Publicado: (2026)

Reinforcement Learning for Near-Optimal Design of Zero-Delay Codes for Markov Sources
por: Cregg, Liam, et al.
Publicado: (2023)

Exact Graph Matching in Correlated Gaussian-Attributed Erdős-Rényi Model
por: Yang, Joonhyuk, et al.
Publicado: (2024)

$α$-leakage by Rényi Divergence and Sibson Mutual Information
por: Ding, Ni, et al.
Publicado: (2024)

Rényi Common Information for Doubly Symmetric Binary Sources
por: Yu, Lei
Publicado: (2024)

Rényi Rate-Distortion-Perception-Privacy Tradeoff under Indirect Observation
por: Wei, Jiahui, et al.
Publicado: (2026)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
por: Kazemi, Hadi, et al.
Publicado: (2025)

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

A Finite-Sample Strong Converse for Binary Hypothesis Testing via (Reverse) Rényi Divergence
por: Bruno, Roberto, et al.
Publicado: (2026)

On the Complete Monotonicity of Rényi Entropy
por: Wu, Hao, et al.
Publicado: (2023)

Two-Parameter Rényi Information Quantities with Applications to Privacy Amplification and Soft Covering
por: Li, Shi-Bing, et al.
Publicado: (2025)

Renyi partial orders for BISO channels
por: Hirche, Christoph
Publicado: (2025)

$α$-leakage Interpretation of Rényi Capacity
por: Ding, Ni, et al.
Publicado: (2025)

What can Information Guess? Guessing Advantage vs. Rényi Entropy for Small Leakages
por: Béguinot, Julien, et al.
Publicado: (2024)

Rényi divergence guarantees for hashing with linear codes
por: Pathegama, Madhura, et al.
Publicado: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
por: Rácz, Miklós Z., et al.
Publicado: (2024)

On the Rényi Rate-Distortion-Perception Function and Functional Representations
por: Wei, Jiahui, et al.
Publicado: (2026)

Properties of the Strong Data Processing Constant for Rényi Divergence
por: Jin, Lifu, et al.
Publicado: (2024)

Linear Convergence in Hilbert's Projective Metric for Computing Augustin Information and a Rényi Information Measure
por: Tsai, Chung-En, et al.
Publicado: (2024)

SLAM as a Stochastic Control Problem with Partial Information: Optimal Solutions and Rigorous Approximations
por: Gusija, Ilir, et al.
Publicado: (2026)

The Sample Complexity of Lossless Data Compression
por: Viaud, Terence, et al.
Publicado: (2026)

Deviation Inequalities for Rényi Divergence Estimators via Variational Expression
por: Sreekumar, Sreejith, et al.
Publicado: (2025)

Smoothing Linear Codes by Rényi Divergence and Applications to Security Reduction
por: Yan, Hao, et al.
Publicado: (2024)

The Noncomputability of Immune Reaction Complexity: Algorithmic Information Gaps under Effective Constraints
por: Pastore, Emmanuel Pio, et al.
Publicado: (2025)

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

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

Information-Theoretic Limits on Exact Subgraph Alignment Problem
por: Shiu, Chun Hei Michael, et al.
Publicado: (2026)

Contraction of Rényi Divergences for Discrete Channels: Properties and Applications
por: Vandenbroucque, Adrien, et al.
Publicado: (2026)

Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
por: Li, Ke, et al.
Publicado: (2021)

Additivity Results for the Rényi-2 Entanglement of Purification
por: Faraji, Shokoufe, et al.
Publicado: (2026)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
por: Laha, Somak, et al.
Publicado: (2026)

Communication Complexity of the Secret Key Agreement in Algorithmic Information Theory
por: Gürpınar, Emirhan, et al.
Publicado: (2020)

Sufficiency of Rényi divergences
por: Galke, Niklas, et al.
Publicado: (2023)

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
por: Yang, Joonhyuk, et al.
Publicado: (2025)

Quantum Rényi and $f$-divergences from integral representations
por: Hirche, Christoph, et al.
Publicado: (2023)