"sample complexity bounds" Papers
10 papers found
Adversarial Policy Optimization for Offline Preference-based Reinforcement Learning
Hyungkyu Kang, Min-hwan Oh
ICLR 2025posterarXiv: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 2025posterarXiv:2411.02780
16
citations
Long-Context Linear System Identification
Oğuz Kaan Yüksel, Mathieu Even, Nicolas Flammarion
ICLR 2025posterarXiv:2410.05690
1
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 2024spotlight
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 2024poster
No Dimensional Sampling Coresets for Classification
Meysam Alishahi, Jeff Phillips
ICML 2024spotlight
Position: On the Possibilities of AI-Generated Text Detection
Souradip Chakraborty, Amrit Singh Bedi, Sicheng Zhu et al.
ICML 2024poster
Risk Estimation in a Markov Cost Process: Lower and Upper Bounds
Gugan Chandrashekhar Mallika Thoppe, Prashanth L.A., Sanjay Bhat
ICML 2024poster
Sample Complexity Bounds for Estimating Probability Divergences under Invariances
Behrooz Tahmasebi, Stefanie Jegelka
ICML 2024poster