← 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

The Teaching Dimension of Kernel Perceptron AISTATS 2021
On Projection Robust Optimal Transport: Sample Complexity and Model Misspecification AISTATS 2021
Learning Complexity of Simulated Annealing AISTATS 2021
Statistical Query Lower Bounds for Tensor PCA JMLR 2021
Provable Meta-Learning of Linear Representations ICML 2021
Learning Online Algorithms with Distributional Advice ICML 2021
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise ICML 2021
Discrete-Valued Latent Preference Matrix Estimation with Graph Side Information ICML 2021
Sample Efficient Reinforcement Learning In Continuous State Spaces: A Perspective Beyond Linearity ICML 2021
ChaCha for Online AutoML ICML 2021
Learning Within an Instance for Designing High-Revenue Combinatorial Auctions IJCAI 2021
Optimal Algorithms for Range Searching over Multi-Armed Bandits IJCAI 2021
Sample Efficient Detection and Classification of Adversarial Attacks via Self-Supervised Embeddings ICCV 2021
Smooth Convex Optimization Using Sub-Zeroth-Order Oracles AAAI 2021
Incentive-Aware PAC Learning AAAI 2021
Communication-Aware Collaborative Learning AAAI 2021
Sample-Efficient L0-L2 Constrained Structure Learning of Sparse Ising Models AAAI 2021
Sample Complexity of Policy Gradient Finding Second-Order Stationary Points AAAI 2021
The Sample Complexity of Teaching by Reinforcement on Q-Learning AAAI 2021
State-Wise Adaptive Discounting from Experience (SADE): A Novel Discounting Scheme for Reinforcement Learning (Student Abstract) AAAI 2021
Efficient Bayesian network structure learning via local Markov boundary search NIPS 2021
Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems NIPS 2021
Mean-based Best Arm Identification in Stochastic Bandits under Reward Contamination NIPS 2021
Sequential Algorithms for Testing Closeness of Distributions NIPS 2021
On the Sample Complexity of Learning under Geometric Stability NIPS 2021