Imagen de Portada

Geometry and Duality of Alternating Markov Chains

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mithal, Deven, Orecchia, Lorenzo
Formato:	Preprint
Publicado:	2024
Materias:	Probability Information Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Quantum Loewner evolution in quantum natural time: phases and Markov properties
por: Ang, Morris, et al.
Publicado: (2026)

Entropy Contractions in Markov Chains: Half-Step, Full-Step and Continuous-Time
por: Caputo, Pietro, et al.
Publicado: (2024)

Near-Optimal Clustering in Mixture of Markov Chains
por: Lee, Junghyun, et al.
Publicado: (2025)

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
por: Watanabe, Shun, et al.
Publicado: (2014)

Algorithmic Randomness in Continuous-Time Markov Chains
por: Huang, Xiang, et al.
Publicado: (2019)

Contraction of Markovian Operators in Orlicz Spaces and Error Bounds for Markov Chain Monte Carlo
por: Esposito, Amedeo Roberto, et al.
Publicado: (2024)

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

Random tensor isomorphism under orthogonal and unitary actions
por: Chizewer, Jeremy, et al.
Publicado: (2026)

Entropy of Soft Random Geometric Graphs in General Geometries
por: Baker, Oliver, et al.
Publicado: (2026)

Structural Measures of Resilience for Supply Chains
por: Papachristou, Marios, et al.
Publicado: (2023)

Graph Disjointness with Applications to Reversible Markov Chains
por: Xiang, Yang, et al.
Publicado: (2026)

On Limiting Probability Distributions of Higher Order Markov Chains
por: Han, Lixing, et al.
Publicado: (2025)

Alternating minimization algorithm with initialization analysis for r-local and k-sparse unlabeled sensing
por: Abbasi, Ahmed, et al.
Publicado: (2022)

Top-$K$ ranking with a monotone adversary
por: Yang, Yuepeng, et al.
Publicado: (2024)

Optimistic Estimation of Convergence in Markov Chains with the Average-Mixing Time
por: Wolfer, Geoffrey, et al.
Publicado: (2024)

On the Long-Term behavior of $k$-tuples Frequencies in Mutation Systems
por: Elishco, Ohad
Publicado: (2024)

Classification and Regression Error Bounds for Inhomogenous Data With Applications to Wireless Networks
por: Ganesan, Ghurumuruhan
Publicado: (2024)

Rigid characterizations of probability measures through independence, with applications
por: Courtade, Thomas A.
Publicado: (2024)

Finite de Finetti bounds in relative entropy
por: Gavalakis, Lampros, et al.
Publicado: (2024)

Age of gossip from connective properties via first passage percolation
por: Maranzatto, Thomas Jacob, et al.
Publicado: (2024)

Stochastic Analysis of Homogeneous Wireless Networks Assisted by Intelligent Reflecting Surfaces
por: Bafghi, Ali H. Abdollahi, et al.
Publicado: (2024)

A higher-order Otto calculus approach to the Gaussian completely monotone conjecture
por: Wang, Guillaume
Publicado: (2024)

Optimal Diffusion Processes
por: Jafarizadeh, Saber
Publicado: (2024)

Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
por: Gu, Yuzhou, et al.
Publicado: (2024)

Sibson $α$-Mutual Information and Its Variational Representations
por: Esposito, Amedeo Roberto, et al.
Publicado: (2024)

Critical point representation of the mutual information in the sparse stochastic block model
por: Dominguez, Tomas, et al.
Publicado: (2024)

Local Optimality of Dictator Functions with Applications to Courtade--Kumar and Li--Médard Conjectures
por: Yu, Lei
Publicado: (2024)

Refining Concentration for Gaussian Quadratic Chaos
por: Moshksar, Kamyar
Publicado: (2024)

The entropic doubling constant and robustness of Gaussian codebooks for additive-noise channels
por: Gavalakis, Lampros, et al.
Publicado: (2024)

A New Bound on the Cumulant Generating Function of Dirichlet Processes
por: Perrault, Pierre, et al.
Publicado: (2024)

Entropy Jump and Entropic Central Limit Theorem for Independent Sum
por: Yao, Liuquan, et al.
Publicado: (2024)

Explicit Formula for Partial Information Decomposition
por: Lyu, Aobo, et al.
Publicado: (2024)

On entropy-constrained Gaussian channel capacity via the moment problem
por: Girish, Adway, et al.
Publicado: (2025)

Efficient Remote Monitoring through Noisy Random Access with Retransmissions
por: Foss, Sergey, et al.
Publicado: (2025)

Robust Stochastic Outperformance under Kullback-Leibler Ambiguity
por: Hür, Ozan
Publicado: (2025)

Class-Based Expurgation Attains Csiszár's Expurgated Source-Channel Exponent
por: Moeini, AmirPouya, et al.
Publicado: (2025)

L-Moment-Based LOS and NLOS Channel Characterization via Four-parameter Kappa Distribution for AoA BLE CTE Measurements
por: Talebian, Hamed, et al.
Publicado: (2026)

On the exact decoding error probability exponent of the random coding on BSC
por: Burnashev, Marat V.
Publicado: (2026)

Similarity-Sensitive Entropy under Representation Change and Inference
por: Miller, Joseph Samuel
Publicado: (2026)

Progress on the Courtade-Kumar Conjecture: Optimal High-Noise Entropy Bounds and Generalized Coordinate-wise Mutual Information
por: Javanmard, Adel, et al.
Publicado: (2026)