Cover Image

Offline Estimation of Controlled Markov Chains: Minimaxity and Sample Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Banerjee, Imon, Honnappa, Harsha, Rao, Vinayak
Format:	Preprint
Published:	2022
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Adaptive Estimation of the Transition Density of Controlled Markov Chains
by: Banerjee, Imon, et al.
Published: (2025)

PAC-Bayes Bounds on Variational Tempered Posteriors for Markov Models
by: Banerjee, Imon, et al.
Published: (2021)

Sample Complexity of Offline Distributionally Robust Linear Markov Decision Processes
by: Wang, He, et al.
Published: (2024)

CLT and Edgeworth Expansion for m-out-of-n Bootstrap Estimators of The Studentized Median
by: Banerjee, Imon, et al.
Published: (2025)

Neural Diffusion Intensity Models for Point Process Data
by: Du, Xinlong, et al.
Published: (2026)

Central Limit Theorems for Transition Probabilities of Controlled Markov Chains
by: Su, Ziwei, et al.
Published: (2025)

Model-based Bootstrap of Controlled Markov Chains
by: Su, Ziwei, et al.
Published: (2026)

Minimax Statistical Estimation under Wasserstein Contamination
by: Chao, Patrick, et al.
Published: (2023)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
by: Li, Gen, et al.
Published: (2021)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Renewal Processes Represented as Doubly Stochastic Poisson Processes
by: Du, Xinlong, et al.
Published: (2024)

Minimax and Adaptive Covariance Matrix Estimation under Differential Privacy
by: Cai, T. Tony, et al.
Published: (2026)

Minimax-Optimal Two-Sample Test with Sliced Wasserstein
by: Tran, Binh Thuan, et al.
Published: (2025)

Settling the Sample Complexity of Model-Based Offline Reinforcement Learning
by: Li, Gen, et al.
Published: (2022)

Complexity of Markov Chain Monte Carlo for Generalized Linear Models
by: Chak, Martin, et al.
Published: (2025)

On the Optimal Sample Complexity of Offline Multi-Armed Bandits with KL Regularization
by: Ji, Kaixuan, et al.
Published: (2026)

Optimal Recovery Meets Minimax Estimation
by: DeVore, Ronald, et al.
Published: (2025)

Online Estimation via Offline Estimation: An Information-Theoretic Framework
by: Foster, Dylan J., et al.
Published: (2024)

High-Probability Minimax Adaptive Estimation in Besov Spaces via Online-to-Batch
by: Liautaud, Paul, et al.
Published: (2026)

Improving Minimax Estimation Rates for Contaminated Mixture of Multinomial Logistic Experts via Expert Heterogeneity
by: Yan, Fanqi, et al.
Published: (2026)

Extended Wasserstein-GAN Approach to Causal Distribution Learning: Density-Free Estimation and Minimax Optimality
by: Tamano, Shu, et al.
Published: (2026)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
by: Lau, Ivan, et al.
Published: (2025)

Online Covariance Estimation in Averaged SGD: Improved Batch-Mean Rates and Minimax Optimality via Trajectory Regression
by: Ni, Yijin, et al.
Published: (2026)

An Analysis of Elo Rating Systems via Markov Chains
by: Olesker-Taylor, Sam, et al.
Published: (2024)

The Sample Complexity of Multicalibration
by: Collina, Natalie, et al.
Published: (2026)

Estimating the Mixing Coefficients of Geometrically Ergodic Markov Processes
by: Grünewälder, Steffen, et al.
Published: (2024)

Minimax Linear Regression under the Quantile Risk
by: Hanchi, Ayoub El, et al.
Published: (2024)

Minimax Optimal Estimation of Transport-Growth Pairs in Unbalanced Optimal Transport
by: Ponnoprat, Donlapark, et al.
Published: (2026)

An Efficient Minimax Optimal Estimator For Multivariate Convex Regression
by: Kur, Gil, et al.
Published: (2022)

Minimax-optimal and Locally-adaptive Online Nonparametric Regression
by: Liautaud, Paul, et al.
Published: (2024)

Laplace Transform Based Low-Complexity Learning of Continuous Markov Semigroups
by: Kostic, Vladimir R., et al.
Published: (2024)

Adaptive Estimation and Optimal Control in Offline Contextual MDPs without Stationarity
by: Bhattacharyya, Riddhiman, et al.
Published: (2026)

Adaptive Mean Estimation in the Hidden Markov sub-Gaussian Mixture Model
by: Karagulyan, Vahe, et al.
Published: (2024)

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

Existence and Minimax Theorems for Adversarial Surrogate Risks in Binary Classification
by: Frank, Natalie S., et al.
Published: (2022)

Minimax Adaptive Online Nonparametric Regression over Besov Spaces
by: Liautaud, Paul, et al.
Published: (2025)

Minimax rates of convergence for nonparametric regression under adversarial attacks
by: Peng, Jingfu, et al.
Published: (2024)

The Structure of Cross-Validation Error: Stability, Covariance, and Minimax Limits
by: Nachum, Ido, et al.
Published: (2025)

Minimax optimal transfer learning for high-dimensional additive regression
by: Moon, Seung Hyun
Published: (2025)

Minimax Limits of k-Fold Cross-Validation via Majority
by: Nachum, Ido, et al.
Published: (2026)