Image de couverture de livre

Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Watanabe, Shun, Hayashi, Masahito
Format:	Preprint
Publié:	2014
Sujets:	Statistics Theory Information Theory Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Characterization of Exponential Families of Lumpable Stochastic Matrices
par: Watanabe, Shun, et autres
Publié: (2024)

Information Geometry Approach to Parameter Estimation in Hidden Markov Models
par: Hayashi, Masahito
Publié: (2017)

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

A Method For Bounding Tail Probabilities
par: Zlatanov, Nikola
Publié: (2024)

Matrix Moment and Concentration Inequalities for Martingales and Ergodic Markov Chains with Applications in Statistical Learning
par: Peng, Yang, et autres
Publié: (2025)

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

From Asymptotic to Finite-Sample Minimax Robust Hypothesis Testing
par: Gül, Gökhan
Publié: (2026)

The Sample Complexity of Simple Binary Hypothesis Testing
par: Pensia, Ankit, et autres
Publié: (2024)

Variable-Length Markov Chains on Finite Quivers: Boundary-Window Identifiability, Exact Depth, and Local Rank Comparison
par: Kiriukhin, Oleg
Publié: (2026)

On Limiting Probability Distributions of Higher Order Markov Chains
par: Han, Lixing, et autres
Publié: (2025)

Group Testing: An Information Theory Perspective
par: Aldridge, Matthew, et autres
Publié: (2019)

Local Equivalence Problem in Hidden Markov Model
par: Hayashi, Masahito
Publié: (2018)

On the All-Or-Nothing Behavior of Bernoulli Group Testing
par: Truong, Lan V., et autres
Publié: (2020)

Exact Thresholds for Noisy Non-Adaptive Group Testing
par: Chen, Junren, et autres
Publié: (2024)

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

Generalized quantum Chernoff bound
par: Fang, Kun, et autres
Publié: (2025)

Error exponents of quantum state discrimination with composite correlated hypotheses
par: Fang, Kun, et autres
Publié: (2025)

An Analysis of Elo Rating Systems via Markov Chains
par: Olesker-Taylor, Sam, et autres
Publié: (2024)

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

A leave-one-out approach to approximate message passing
par: Bao, Zhigang, et autres
Publié: (2023)

Optimal detection of planted stars via a random energy model
par: Narang, Ijay, et autres
Publié: (2026)

Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings
par: Wee, Timothy L. H., et autres
Publié: (2025)

Gaussian Broadcast on Grids
par: Jiradilok, Pakawut, et autres
Publié: (2024)

Multiple sequences Prophet Inequality Under Observation Constraints
par: Tsopelakos, Aristomenis, et autres
Publié: (2024)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
par: Bandeira, Afonso S., et autres
Publié: (2024)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
par: Han, Qiyang, et autres
Publié: (2022)

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

Universality of Approximate Message Passing algorithms and tensor networks
par: Wang, Tianhao, et autres
Publié: (2022)

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders
par: Abdalla, Pedro
Publié: (2021)

Doeblin Coefficients and Related Measures
par: Makur, Anuran, et autres
Publié: (2023)

Bounds on Maximal Leakage over Bayesian Networks
par: Makur, Anuran, et autres
Publié: (2025)

A complete characterization of testable hypotheses
par: Larsson, Martin, et autres
Publié: (2026)

Approximate independence of permutation mixtures
par: Han, Yanjun, et autres
Publié: (2024)

Gaussian Width of Convex Sets via Integral Decompositions, Projections, and the Distribution of Intrinsic Volumes
par: Pathak, Reese, et autres
Publié: (2026)

Entropic Isoperimetric and Cramér--Rao Inequalities for Rényi--Fisher Information
par: Wu, Hao, et autres
Publié: (2025)

Linear Operator Approximate Message Passing (OpAMP)
par: Rossetti, Riccardo, et autres
Publié: (2024)

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

Differentiability and overlap concentration in optimal Bayesian inference
par: Chen, Hong-Bin, et autres
Publié: (2025)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
par: Bangachev, Kiril, et autres
Publié: (2025)

Tail Asymptotic of Heavy-Tail Risks with Elliptical Copula
par: Wang, Kai, et autres
Publié: (2024)