sample complexity

Treatment of Statistical Estimation Problems in Randomized Smoothing for Adversarial Robustness NeurIPS 2024 Two Heads are Actually Better than One: Towards Better Adversarial Robustness via Transduction and Rejection ICML 2024 Universal Rates of Empirical Risk Minimization NeurIPS 2024 What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding ICML 2024 What Makes Models Compositional? A Theoretical View IJCAI 2024 Worst-Case Offline Reinforcement Learning with Arbitrary Data Support NeurIPS 2024 Achieving O(ε^-1.5) Complexity in Hessian/Jacobian-free Stochastic Bilevel Optimization NeurIPS 2023 Achieving Zero Constraint Violation for Constrained Reinforcement Learning via Conservative Natural Policy Gradient Primal-Dual Algorithm AAAI 2023 A Competitive Algorithm for Agnostic Active Learning NeurIPS 2023 Action Space Reduction for Planning Domains IJCAI 2023 Active Coverage for PAC Reinforcement Learning COLT 2023 Active representation learning for general task space with applications in robotics NeurIPS 2023 AdaBoost is not an Optimal Weak to Strong Learner ICML 2023 Adaptive Algorithms for Relaxed Pareto Set Identification NeurIPS 2023 Adaptive Data Analysis in a Balanced Adversarial Model NeurIPS 2023 Adversarial Online Multi-Task Reinforcement Learning ALT 2023 A Finite Sample Complexity Bound for Distributionally Robust Q-learning AISTATS 2023 An ε-Best-Arm Identification Algorithm for Fixed-Confidence and Beyond NeurIPS 2023 Analyzing the Sample Complexity of Self-Supervised Image Reconstruction Methods NeurIPS 2023 A Parameterized Theory of PAC Learning AAAI 2023 A Pretty Fast Algorithm for Adaptive Private Mean Estimation COLT 2023 A Reduction-based Framework for Sequential Decision Making with Delayed Feedback NeurIPS 2023 Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits NeurIPS 2023 A Theoretical Understanding of Shallow Vision Transformers: Learning, Generalization, and Sample Complexity ICLR 2023 A Theory of Unsupervised Speech Recognition ACL 2023