Cover Image

Prediction from compression for models with infinite memory, with applications to hidden Markov and renewal processes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Han, Yanjun, Jiang, Tianze, Wu, Yihong
Format:	Preprint
Published:	2024
Subjects:	Statistics Theory Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Besting Good--Turing: Optimality of Non-Parametric Maximum Likelihood for Distribution Estimation
by: Han, Yanjun, et al.
Published: (2025)

Sharp mean-field analysis of permutation mixtures and permutation-invariant decisions
by: Liang, Yiguo, et al.
Published: (2025)

Sharp regret-Hellinger bounds for Gaussian empirical Bayes via polynomial approximation
by: Chen, Jiafeng, et al.
Published: (2026)

The broken sample problem revisited: Proof of a conjecture by Bai-Hsing and high-dimensional extensions
by: Jiao, Simiao, et al.
Published: (2025)

Approximate independence of permutation mixtures
by: Han, Yanjun, et al.
Published: (2024)

Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
by: Mao, Cheng, et al.
Published: (2026)

On the best approximation by finite Gaussian mixtures
by: Ma, Yun, et al.
Published: (2024)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
by: Rajaraman, Nived, et al.
Published: (2023)

Information Geometry Approach to Parameter Estimation in Hidden Markov Models
by: Hayashi, Masahito
Published: (2017)

Gaussian random projections of convex cones: approximate kinematic formulae and applications
by: Han, Qiyang, et al.
Published: (2022)

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
by: Fan, Zhou, et al.
Published: (2021)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
by: Chen, Fan, et al.
Published: (2024)

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

Entrywise dynamics and universality of general first order methods
by: Han, Qiyang
Published: (2024)

The distribution of Ridgeless least squares interpolators
by: Han, Qiyang, et al.
Published: (2023)

Testing and estimation in orthosymmetric Gaussian sequence model
by: Jia, Zeyu, et al.
Published: (2025)

On the Statistical Complexity of Sample Amplification
by: Axelrod, Brian, et al.
Published: (2022)

Information-geometrical characterization of statistical models which are statistically equivalent to probability simplexes
by: Nagaoka, Hiroshi
Published: (2017)

Theory and applications of the Sum-Of-Squares technique
by: Bach, Francis, et al.
Published: (2023)

Duality induced by an embedding structure of determinantal point process
by: Hino, Hideitsu, et al.
Published: (2024)

Empirical Bayes estimation: When does $g$-modeling beat $f$-modeling in theory (and in practice)?
by: Shen, Yandi, et al.
Published: (2022)

A leave-one-out approach to approximate message passing
by: Bao, Zhigang, et al.
Published: (2023)

Information geometry of Lévy processes and financial models
by: Choi, Jaehyung
Published: (2025)

Virtual Quantum Markov Chains
by: Chen, Yu-Ao, et al.
Published: (2023)

Optimal detection of planted stars via a random energy model
by: Narang, Ijay, et al.
Published: (2026)

Model-Based Reinforcement Learning for Offline Zero-Sum Markov Games
by: Yan, Yuling, et al.
Published: (2022)

Thompson sampling: Precise arm-pull dynamics and adaptive inference
by: Han, Qiyang
Published: (2026)

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

Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
by: Rahmani, Mohammad Reza, et al.
Published: (2025)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
by: Bandeira, Afonso S., et al.
Published: (2024)

Cumulants of multiinformation density in the case of a multivariate normal distribution
by: Marrelec, Guillaume, et al.
Published: (2019)

A Closed-Form EVSI Expression for a Multinomial Data-Generating Process
by: Fleischhacker, Adam, et al.
Published: (2022)

On Semi-supervised Estimation of Discrete Distributions under f-divergences
by: Erol, Hasan Sabri Melihcan, et al.
Published: (2024)

Asymptotic mutual information in quadratic estimation problems over compact groups
by: Yang, Kaylee Y., et al.
Published: (2024)

$L_q$ Lower Bounds on Distributed Estimation via Fisher Information
by: Chen, Wei-Ning, et al.
Published: (2024)

Multivariate Priors and the Linearity of Optimal Bayesian Estimators under Gaussian Noise
by: Barnes, Leighton P., et al.
Published: (2024)

Growth-Optimal E-Variables and an extension to the multivariate Csiszár-Sanov-Chernoff Theorem
by: Grünwald, Peter, et al.
Published: (2024)

An information-theoretic lower bound in time-uniform estimation
by: Duchi, John C., et al.
Published: (2024)

Finite-sample expansions for the optimal error probability in asymmetric binary hypothesis testing
by: Lungu, Valentinian, et al.
Published: (2024)

Analysis of Age of Information for A Discrete-Time hybrid Dual-Queue System
by: Chen, Zhengchuan, et al.
Published: (2024)