← Keywords

sample complexity

1158 papers

Explore in graph

Co-occurring keywords

reinforcement learning (4122) pac learning (280) multi-armed bandit (1091) markov decision process (788) learning theory (518) differential privacy (1010) stochastic optimization (1060) neural network (6616) active learning (1295) regret bound (1918)

Papers

Hardness in Markov Decision Processes: Theory and Practice NIPS 2022
On Robust Multiclass Learnability NIPS 2022
Sharp Constants in Uniformity Testing via the Huber Statistic COLT 2022
On Gap-dependent Bounds for Offline Reinforcement Learning NIPS 2022
Contextual Bandits with Large Action Spaces: Made Practical ICML 2022
The Teaching Dimension of Regularized Kernel Learners ICML 2022
Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling ICML 2022
Adversarially Robust Stability Certificates can be Sample-Efficient L4DC 2022
Transfer Learning In Differential Privacy’s Hybrid-Model ICML 2022
On the Convergence of Local Stochastic Compositional Gradient Descent with Momentum ICML 2022
Label Ranking through Nonparametric Regression ICML 2022
Learning General Halfspaces with Adversarial Label Noise via Online Gradient Descent ICML 2022
Framework for Evaluating Faithfulness of Local Explanations ICML 2022
A Non-asymptotic Approach to Best-Arm Identification for Gaussian Bandits AISTATS 2022
Near-Optimal Sample Complexity Bounds for Constrained MDPs NIPS 2022
Near Instance-Optimal PAC Reinforcement Learning for Deterministic MDPs NIPS 2022
An Information-Theoretic Framework for Deep Learning NIPS 2022
The Sample Complexity of One-Hidden-Layer Neural Networks NIPS 2022
Private and polynomial time algorithms for learning Gaussians and beyond COLT 2022
Optimal Weak to Strong Learning NIPS 2022
Noisy Riemannian Gradient Descent for Eigenvalue Computation with Application to Inexact Stochastic Recursive Gradient Algorithm ACML 2022
Sample Complexity of the Robust LQG Regulator with Coprime Factors Uncertainty L4DC 2022
On the (In)Tractability of Reinforcement Learning for LTL Objectives IJCAI 2022
Lyapunov Design for Robust and Efficient Robotic Reinforcement Learning CORL 2022
The Complexity of Learning Approval-Based Multiwinner Voting Rules AAAI 2022