Buchumschlag

Near Optimal Non-asymptotic Sample Complexity of 1-Identification

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Zitian, Cheung, Wang Chi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Closing the Gap on the Sample Complexity of 1-Identification
von: Li, Zitian, et al.
Veröffentlicht: (2026)

Best Arm Identification with Resource Constraints
von: Li, Zitian, et al.
Veröffentlicht: (2024)

Episodic Contextual Bandits with Knapsacks under Conversion Models
von: Cheung, Wang Chi, et al.
Veröffentlicht: (2025)

Pure Exploration for a Good Policy in Reinforcement Learning with Bandit Feedback
von: Li, Zitian, et al.
Veröffentlicht: (2026)

Learning with a Budget: Identifying the Best Arm with Resource Constraints
von: Li, Zitian, et al.
Veröffentlicht: (2026)

Distributionally Robust Model-Based Offline Reinforcement Learning with Near-Optimal Sample Complexity
von: Shi, Laixi, et al.
Veröffentlicht: (2022)

Private Realizable-to-Agnostic Transformation with Near-Optimal Sample Complexity
von: Li, Bo, et al.
Veröffentlicht: (2025)

Near-Optimal Sample Complexity for Online Constrained MDPs
von: Liu, Chang, et al.
Veröffentlicht: (2026)

Nearly Optimal Sample Complexity for Learning with Label Proportions
von: Busa-Fekete, Robert, et al.
Veröffentlicht: (2025)

Near-Optimal Sample Complexities of Divergence-based S-rectangular Distributionally Robust Reinforcement Learning
von: Li, Zhenghao, et al.
Veröffentlicht: (2025)

Near-Optimal Sample Complexity Bounds for Constrained Average-Reward MDPs
von: Wei, Yukuan, et al.
Veröffentlicht: (2025)

Sequential 1-bit Mean Estimation with Near-Optimal Sample Complexity
von: Lau, Ivan, et al.
Veröffentlicht: (2025)

Near-Optimal Sample Complexity in Reward-Free Kernel-Based Reinforcement Learning
von: Kayal, Aya, et al.
Veröffentlicht: (2025)

Finite Sample Bounds for Non-Parametric Regression: Optimal Sample Efficiency and Space Complexity
von: Maran, Davide, et al.
Veröffentlicht: (2024)

Near-Optimal Sample Complexity for Iterated CVaR Reinforcement Learning with a Generative Model
von: Deng, Zilong, et al.
Veröffentlicht: (2025)

Nearly Optimal Best Arm Identification for Semiparametric Bandits
von: Kim, Seok-Jin
Veröffentlicht: (2026)

Sample Complexity of Causal Identification with Temporal Heterogeneity
von: Rathod, Ameya, et al.
Veröffentlicht: (2026)

Near Optimal Best Arm Identification for Clustered Bandits
von: Yash, et al.
Veröffentlicht: (2025)

Sample-Near-Optimal Agnostic Boosting with Improved Running Time
von: da Cunha, Arthur, et al.
Veröffentlicht: (2026)

Near-Optimal Algorithm for Non-Stationary Kernelized Bandits
von: Iwazaki, Shogo, et al.
Veröffentlicht: (2024)

The Optimal Sample Complexity of Multiclass and List Learning
von: Pabbaraju, Chirag
Veröffentlicht: (2026)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
von: Li, Gen, et al.
Veröffentlicht: (2021)

The Sampling Complexity of Condorcet Winner Identification in Dueling Bandits
von: Saad, El Mehdi, et al.
Veröffentlicht: (2026)

Best Arm Identification with Possibly Biased Offline Data
von: Yang, Le, et al.
Veröffentlicht: (2025)

Online Bandits with (Biased) Offline Data: Adaptive Learning under Distribution Mismatch
von: Cheung, Wang Chi, et al.
Veröffentlicht: (2024)

Tight Sample Complexity Bounds for Entropic Best Policy Identification
von: Essakine, Amer, et al.
Veröffentlicht: (2026)

Optimal Posterior Sampling for Policy Identification in Tabular Markov Decision Processes
von: Kone, Cyrille, et al.
Veröffentlicht: (2026)

Optimal Sample Complexity for Average Reward Markov Decision Processes
von: Wang, Shengbo, et al.
Veröffentlicht: (2023)

Non-asymptotic convergence bound of conditional diffusion models
von: Li, Mengze
Veröffentlicht: (2025)

The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2026)

Sample Complexity of Offline Distributionally Robust Linear Markov Decision Processes
von: Wang, He, et al.
Veröffentlicht: (2024)

On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits
von: Maynard-Zhang, Leo, et al.
Veröffentlicht: (2026)

Nearly Optimal Bayesian Inference for Structural Missingness
von: Liang, Chen, et al.
Veröffentlicht: (2026)

The Sample-Communication Complexity Trade-off in Federated Q-Learning
von: Salgia, Sudeep, et al.
Veröffentlicht: (2024)

Causal Representation Learning with Optimal Compression under Complex Treatments
von: Liang, Wanting, et al.
Veröffentlicht: (2026)

Achieving the Asymptotically Optimal Sample Complexity of Offline Reinforcement Learning: A DRO-Based Approach
von: Wang, Yue, et al.
Veröffentlicht: (2023)

Optimal Sample Complexity for Single Time-Scale Actor-Critic with Momentum
von: Kumar, Navdeep, et al.
Veröffentlicht: (2026)

On Uncertainty Quantification for Near-Bayes Optimal Algorithms
von: Wang, Ziyu, et al.
Veröffentlicht: (2024)

Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
von: Luo, Hengrui, et al.
Veröffentlicht: (2026)

Nearly Optimal Subdata Selection
von: Yang, Min, et al.
Veröffentlicht: (2026)