Poster "sample complexity analysis" Papers
18 papers found
Finite-Time Bounds for Average-Reward Fitted Q-Iteration
Jongmin Lee, Ernest Ryu
NeurIPS 2025posterarXiv:2510.17391
FraPPE: Fast and Efficient Preference-Based Pure Exploration
Udvas Das, Apurv Shukla, Debabrota Basu
NeurIPS 2025posterarXiv:2508.16487
Learning Orthogonal Multi-Index Models: A Fine-Grained Information Exponent Analysis
Yunwei Ren, Jason Lee
NeurIPS 2025posterarXiv:2410.09678
5
citations
Linear Mixture Distributionally Robust Markov Decision Processes
Zhishuai Liu, Pan Xu
NeurIPS 2025posterarXiv:2505.18044
3
citations
Model-Free Offline Reinforcement Learning with Enhanced Robustness
Chi Zhang, Zain Ulabedeen Farhat, George Atia et al.
ICLR 2025poster
5
citations
Offline Actor-Critic for Average Reward MDPs
William Powell, Jeongyeol Kwon, Qiaomin Xie et al.
NeurIPS 2025poster
73
citations
Outcome-Based Online Reinforcement Learning: Algorithms and Fundamental Limits
Fan Chen, Zeyu Jia, Alexander Rakhlin et al.
NeurIPS 2025posterarXiv:2505.20268
3
citations
Benign Overfitting in Two-Layer ReLU Convolutional Neural Networks for XOR Data
Xuran Meng, Difan Zou, Yuan Cao
ICML 2024poster
Federated Offline Reinforcement Learning: Collaborative Single-Policy Coverage Suffices
Jiin Woo, Laixi Shi, Gauri Joshi et al.
ICML 2024poster
Federated Representation Learning in the Under-Parameterized Regime
Renpu Liu, Cong Shen, Jing Yang
ICML 2024poster
Graphon Mean Field Games with a Representative Player: Analysis and Learning Algorithm
Fuzhong Zhou, Chenyu Zhang, Xu Chen et al.
ICML 2024poster
Guarantees for Nonlinear Representation Learning: Non-identical Covariates, Dependent Data, Fewer Samples
Thomas T. Zhang, Bruce Lee, Ingvar Ziemann et al.
ICML 2024poster
Learning Low-dimensional Latent Dynamics from High-dimensional Observations: Non-asymptotics and Lower Bounds
Yuyang Zhang, Shahriar Talebi, Na Li
ICML 2024poster
On the sample complexity of conditional independence testing with Von Mises estimator with application to causal discovery
Fateme Jamshidi, Luca Ganassali, Negar Kiyavash
ICML 2024poster
Promises and Pitfalls of Generative Masked Language Modeling: Theoretical Framework and Practical Guidelines
Yuchen Li, Alexandre Kirchmeyer, Aashay Mehta et al.
ICML 2024poster
Provable Risk-Sensitive Distributional Reinforcement Learning with General Function Approximation
Yu Chen, XiangCheng Zhang, Siwei Wang et al.
ICML 2024poster
Risk-Sensitive Reward-Free Reinforcement Learning with CVaR
Xinyi Ni, Guanlin Liu, Lifeng Lai
ICML 2024poster
Single-Trajectory Distributionally Robust Reinforcement Learning
Zhipeng Liang, Xiaoteng Ma, Jose Blanchet et al.
ICML 2024poster