Image de couverture de livre

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Caputo, Pietro, Chen, Zongchen, Gu, Yuzhou, Polyanskiy, Yury
Format:	Preprint
Publié:	2024
Sujets:	Probability Information Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Factorizations of relative entropy using stochastic localization
par: Caputo, Pietro, et autres
Publié: (2025)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
par: Bresler, Guy, et autres
Publié: (2025)

Rate of convergence of the smoothed empirical Wasserstein distance
par: Block, Adam, et autres
Publié: (2022)

Algorithmic Randomness in Continuous-Time Markov Chains
par: Huang, Xiang, et autres
Publié: (2019)

Partial and Exact Recovery of a Random Hypergraph from its Graph Projection
par: Bresler, Guy, et autres
Publié: (2025)

Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
par: Gu, Yuzhou, et autres
Publié: (2024)

A Counterexample to the Gaussian Completely Monotone Conjecture
par: Gu, Yuzhou, et autres
Publié: (2026)

Contraction of Markovian Operators in Orlicz Spaces and Error Bounds for Markov Chain Monte Carlo
par: Esposito, Amedeo Roberto, et autres
Publié: (2024)

Geometry and Duality of Alternating Markov Chains
par: Mithal, Deven, et autres
Publié: (2024)

Near-Optimal Clustering in Mixture of Markov Chains
par: Lee, Junghyun, et autres
Publié: (2025)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
par: Watanabe, Shun, et autres
Publié: (2014)

Contraction of Rényi Divergences for Discrete Channels: Properties and Applications
par: Vandenbroucque, Adrien, et autres
Publié: (2026)

Spectral Independence and Local-to-Global Techniques for Optimal Mixing of Markov Chains
par: Chen, Zongchen, et autres
Publié: (2023)

On the Minimax Regret of Sequential Probability Assignment via Square-Root Entropy
par: Jia, Zeyu, et autres
Publié: (2025)

Similarity-Sensitive Entropy under Representation Change and Inference
par: Miller, Joseph Samuel
Publié: (2026)

Entropy Jump and Entropic Central Limit Theorem for Independent Sum
par: Yao, Liuquan, et autres
Publié: (2024)

A Quantitative Entropy Power Inequality for Dependent Random Vectors
par: Madiman, Mokshay, et autres
Publié: (2025)

Entropy and Distributed Source Coding of Connected Soft Random Geometric Graphs
par: Baker, Oliver, et autres
Publié: (2026)

Testing and estimation in orthosymmetric Gaussian sequence model
par: Jia, Zeyu, et autres
Publié: (2025)

Influence Maximization in Ising Models
par: Chen, Zongchen, et autres
Publié: (2023)

High-Rate Quantized Matrix Multiplication I
par: Ordentlich, Or, et autres
Publié: (2026)

Geometry of Rényi Entropy on the Majorization Lattice
par: Yadav, Anuj Kumar, et autres
Publié: (2026)

Unsourced Multiple Access: A Coding Paradigm for Massive Random Access
par: Liva, Gianluigi, et autres
Publié: (2024)

Copula Entropy: Theory and Applications
par: Ma, Jian
Publié: (2025)

Progress on the Courtade-Kumar Conjecture: Optimal High-Noise Entropy Bounds and Generalized Coordinate-wise Mutual Information
par: Javanmard, Adel, et autres
Publié: (2026)

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
par: Bruno, Roberto, et autres
Publié: (2026)

Entropy-Rate Selection for Partially Observed Processes
par: Kiriukhin, Oleg
Publié: (2026)

Likelihood-free hypothesis testing
par: Gerber, Patrik Róbert, et autres
Publié: (2022)

High-Rate Quantized Matrix Multiplication II
par: Ordentlich, Or, et autres
Publié: (2026)

Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time
par: Wolfer, Geoffrey, et autres
Publié: (2024)

Entropy of Soft Random Geometric Graphs in General Geometries
par: Baker, Oliver, et autres
Publié: (2026)

Evolution of the 5G New Radio Two-Step Random Access towards 6G Unsourced MAC
par: Agostini, Patrick, et autres
Publié: (2024)

Optimal Quantization for Matrix Multiplication
par: Ordentlich, Or, et autres
Publié: (2024)

Price of universality in vector quantization is at most 0.11 bit
par: Harbuzova, Alina, et autres
Publié: (2026)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
par: Chen, Zongchen, et autres
Publié: (2024)

Scaling Limits of Long-Context Transformers
par: Bruno, Giuseppe, et autres
Publié: (2026)

Structural Measures of Resilience for Supply Chains
par: Papachristou, Marios, et autres
Publié: (2023)

Entropies of the Poisson distribution as functions of intensity: "normal" and "anomalous" behavior
par: Finkelshtein, Dmitri, et autres
Publié: (2024)

An Information-Theoretic Analysis of Continuous-Time Control and Filtering Limitations by the I-MMSE Relationships
par: Wan, Neng, et autres
Publié: (2022)

Graph Disjointness with Applications to Reversible Markov Chains
par: Xiang, Yang, et autres
Publié: (2026)