Buchumschlag

Communication Complexity of Exact Sampling under Rényi Information

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hill, Spencer, Alajaji, Fady, Linder, Tamás
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Rejection Sampling is Optimal for Relative Entropy Coding
von: Hill, Spencer, et al.
Veröffentlicht: (2026)

Bounds on the Excess Minimum Risk via Generalized Information Divergence Measures
von: Omanwar, Ananya, et al.
Veröffentlicht: (2025)

Optimal Binary Signaling for a Two Sensor Gaussian MAC Network
von: Sardellitti, Luca, et al.
Veröffentlicht: (2024)

Pólya Thresholds Graphs
von: Yu, Jinghan, et al.
Veröffentlicht: (2026)

Sliding Window Codes: Near-Optimality and Q-Learning for Zero-Delay Coding
von: Cregg, Liam, et al.
Veröffentlicht: (2023)

Singular Relative Entropy Coding with Bits-Back Rejection Sampling
von: Flamich, Gergely, et al.
Veröffentlicht: (2026)

Reinforcement Learning for Near-Optimal Design of Zero-Delay Codes for Markov Sources
von: Cregg, Liam, et al.
Veröffentlicht: (2023)

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

$α$-leakage by Rényi Divergence and Sibson Mutual Information
von: Ding, Ni, et al.
Veröffentlicht: (2024)

Rényi Common Information for Doubly Symmetric Binary Sources
von: Yu, Lei
Veröffentlicht: (2024)

Rényi Rate-Distortion-Perception-Privacy Tradeoff under Indirect Observation
von: Wei, Jiahui, et al.
Veröffentlicht: (2026)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
von: Kazemi, Hadi, et al.
Veröffentlicht: (2025)

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

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

On the Complete Monotonicity of Rényi Entropy
von: Wu, Hao, et al.
Veröffentlicht: (2023)

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

Renyi partial orders for BISO channels
von: Hirche, Christoph
Veröffentlicht: (2025)

$α$-leakage Interpretation of Rényi Capacity
von: Ding, Ni, et al.
Veröffentlicht: (2025)

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

Rényi divergence guarantees for hashing with linear codes
von: Pathegama, Madhura, et al.
Veröffentlicht: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
von: Rácz, Miklós Z., et al.
Veröffentlicht: (2024)

On the Rényi Rate-Distortion-Perception Function and Functional Representations
von: Wei, Jiahui, et al.
Veröffentlicht: (2026)

Properties of the Strong Data Processing Constant for Rényi Divergence
von: Jin, Lifu, et al.
Veröffentlicht: (2024)

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

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

The Sample Complexity of Lossless Data Compression
von: Viaud, Terence, et al.
Veröffentlicht: (2026)

Deviation Inequalities for Rényi Divergence Estimators via Variational Expression
von: Sreekumar, Sreejith, et al.
Veröffentlicht: (2025)

Smoothing Linear Codes by Rényi Divergence and Applications to Security Reduction
von: Yan, Hao, et al.
Veröffentlicht: (2024)

The Noncomputability of Immune Reaction Complexity: Algorithmic Information Gaps under Effective Constraints
von: Pastore, Emmanuel Pio, et al.
Veröffentlicht: (2025)

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

Geometry of Rényi Entropy on the Majorization Lattice
von: Yadav, Anuj Kumar, et al.
Veröffentlicht: (2026)

Information-Theoretic Limits on Exact Subgraph Alignment Problem
von: Shiu, Chun Hei Michael, et al.
Veröffentlicht: (2026)

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

Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
von: Li, Ke, et al.
Veröffentlicht: (2021)

Additivity Results for the Rényi-2 Entanglement of Purification
von: Faraji, Shokoufe, et al.
Veröffentlicht: (2026)

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

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

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

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery
von: Yang, Joonhyuk, et al.
Veröffentlicht: (2025)

Quantum Rényi and $f$-divergences from integral representations
von: Hirche, Christoph, et al.
Veröffentlicht: (2023)