"sample complexity bounds" Papers
13 papers found
Conference
Adversarial Policy Optimization for Offline Preference-based Reinforcement Learning
Hyungkyu Kang, Min-hwan Oh
ICLR 2025arXiv:2503.05306
3
citations
How Much is a Noisy Image Worth? Data Scaling Laws for Ambient Diffusion.
Giannis Daras, Yeshwanth Cherapanamjeri, Constantinos C Daskalakis
ICLR 2025arXiv:2411.02780
16
citations
Learning a Fast Mixing Exogenous Block MDP using a Single Trajectory
Alexander Levine, Peter Stone, Amy Zhang
ICLR 2025arXiv:2410.03016
1
citations
Long-Context Linear System Identification
Oğuz Kaan Yüksel, Mathieu Even, Nicolas Flammarion
ICLR 2025arXiv:2410.05690
1
citations
Offline RL in Regular Decision Processes: Sample Efficiency via Language Metrics
Ahana Deb, Roberto Cipollone, Anders Jonsson et al.
ICLR 2025
Sample complexity of data-driven tuning of model hyperparameters in neural networks with structured parameter-dependent dual function
Maria-Florina Balcan, Anh Nguyen, Dravyansh Sharma
NEURIPS 2025arXiv:2501.13734
9
citations
Closing the Gap: Achieving Global Convergence (Last Iterate) of Actor-Critic under Markovian Sampling with Neural Network Parametrization
Mudit Gaur, Amrit Singh Bedi, Di Wang et al.
ICML 2024spotlightarXiv:2405.01843
Fairness under Covariate Shift: Improving Fairness-Accuracy Tradeoff with Few Unlabeled Test Samples
Shreyas Havaldar, Jatin Chauhan, Karthikeyan Shanmugam et al.
AAAI 2024paperarXiv:2310.07535
2
citations
New Sample Complexity Bounds for Sample Average Approximation in Heavy-Tailed Stochastic Programming
Hongcheng Liu, Jindong Tong
ICML 2024
No Dimensional Sampling Coresets for Classification
Meysam Alishahi, Jeff Phillips
ICML 2024spotlightarXiv:2402.05280
3
citations
Position: On the Possibilities of AI-Generated Text Detection
Souradip Chakraborty, Amrit Singh Bedi, Sicheng Zhu et al.
ICML 2024
Risk Estimation in a Markov Cost Process: Lower and Upper Bounds
Gugan Chandrashekhar Mallika Thoppe, Prashanth L.A., Sanjay Bhat
ICML 2024arXiv:2310.11389
1
citations
Sample Complexity Bounds for Estimating Probability Divergences under Invariances
Behrooz Tahmasebi, Stefanie Jegelka
ICML 2024arXiv:2311.02868
11
citations