Copertina

Rejection Sampling is Optimal for Relative Entropy Coding

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hill, Spencer, Alajaji, Fady, Linder, Tamás, Flamich, Gergely
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Information Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Communication Complexity of Exact Sampling under Rényi Information
di: Hill, Spencer, et al.
Pubblicazione: (2025)

Data Compression with Relative Entropy Coding
di: Flamich, Gergely
Pubblicazione: (2025)

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

Greedy Poisson Rejection Sampling
di: Flamich, Gergely
Pubblicazione: (2023)

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

Adaptive Greedy Rejection Sampling
di: Flamich, Gergely, et al.
Pubblicazione: (2023)

Accelerating Relative Entropy Coding with Space Partitioning
di: He, Jiajun, et al.
Pubblicazione: (2024)

On Channel Simulation with Causal Rejection Samplers
di: Goc, Daniel, et al.
Pubblicazione: (2024)

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

Data Compression with Stochastic Codes
di: Flamich, Gergely, et al.
Pubblicazione: (2026)

Pólya Thresholds Graphs
di: Yu, Jinghan, et al.
Pubblicazione: (2026)

Some Notes on the Sample Complexity of Approximate Channel Simulation
di: Flamich, Gergely, et al.
Pubblicazione: (2024)

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

The Redundancy of Non-Singular Channel Simulation
di: Flamich, Gergely, et al.
Pubblicazione: (2025)

Efficient Rejection Sampling in the Entropy-Optimal Range
di: Draper, Thomas L., et al.
Pubblicazione: (2025)

Multi-Marginal Couplings for Metropolis-Hastings
di: Phan, Buu, et al.
Pubblicazione: (2026)

Getting Free Bits Back from Rotational Symmetries in LLMs
di: He, Jiajun, et al.
Pubblicazione: (2024)

Rejection-Sampled Linear Codes for Lossy Compression and Channel Simulation
di: Zhao, Jianguo, et al.
Pubblicazione: (2025)

A Characterization of Optimal Prefix Codes
di: Congero, Spencer, et al.
Pubblicazione: (2023)

Optimal Codes with Positive Griesmer Defects, Related Optimal and Almost Optimal LRC Codes
di: Wang, Yurui, et al.
Pubblicazione: (2026)

Rejection-Sampled Universal Quantization for Smaller Quantization Errors
di: Ling, Chih Wei, et al.
Pubblicazione: (2024)

Channel Simulation and Distributed Compression with Ensemble Rejection Sampling
di: Phan, Buu, et al.
Pubblicazione: (2025)

Telecommand Rejection Probability for CCSDS-compliant LDPC-Coded Transmissions with Tail Sequence
di: Giuliani, Rebecca, et al.
Pubblicazione: (2024)

Competitive Advantage of Huffman and Shannon-Fano Codes
di: Congero, Spencer, et al.
Pubblicazione: (2023)

Multi-Relational Structural Entropy
di: Cao, Yuwei, et al.
Pubblicazione: (2024)

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

Security Analysis of Integer Learning with Errors with Rejection Sampling
di: Yates, Kyle, et al.
Pubblicazione: (2025)

Conditions for Large-Sample Majorization of Pairs of Flat States in Terms of $α$-z Relative Entropies
di: Verhagen, Frits, et al.
Pubblicazione: (2025)

Colour Codes Reach Surface Code Performance using Vibe Decoding
di: Koutsioumpas, Stergios, et al.
Pubblicazione: (2025)

Optimal Multidimensional Convolutional Codes
di: Abreu, Z., et al.
Pubblicazione: (2026)

Quasi-Perfect and Distance-Optimal Codes Sum-Rank Codes
di: Chen, Hao
Pubblicazione: (2024)

Breaking the Finite-Sample Barrier in Entropy Coupling
di: Asoodeh, Shahab, et al.
Pubblicazione: (2026)

Asymptotically Optimal Codes for $(t,s)$-Burst Error
di: Sun, Yubo, et al.
Pubblicazione: (2024)

The Entropy Characterization of Quantum MDS Codes
di: Sun, Hua
Pubblicazione: (2025)

Function-Correcting Codes with Optimal Data Protection for Hamming Code Membership
di: Durgi, Swaraj Sharma, et al.
Pubblicazione: (2026)

Optimal and Almost Optimal Locally Repairable Codes from Hyperelliptic Curves
di: Huang, Junjie, et al.
Pubblicazione: (2025)

Empirical Risk Minimization with Relative Entropy Regularization
di: Perlaza, Samir M., et al.
Pubblicazione: (2022)

Complete Diagrammatic Axiomatisations of Relative Entropy
di: Sarkis, Ralph, et al.
Pubblicazione: (2026)

Decoding Golay Codes and their Related Lattices: A PAC Code Perspective
di: Ji, Yujun, et al.
Pubblicazione: (2026)