← 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

How Many Pairwise Preferences Do We Need to Rank a Graph Consistently? AAAI 2019
Tighter Problem-Dependent Regret Bounds in Reinforcement Learning without Domain Knowledge using Value Function Bounds ICML 2019
Learning Set Functions with Limited Complementarity AAAI 2019
Sample-Optimal Parametric Q-Learning Using Linearly Additive Features ICML 2019
Hessian Aided Policy Gradient ICML 2019
Max-Sliced Wasserstein Distance and Its Use for GANs CVPR 2019
Data-dependent Sample Complexity of Deep Neural Networks via Lipschitz Augmentation NIPS 2019
Generalization Bounds for Neural Networks via Approximate Description Length NIPS 2019
Tight Sample Complexity of Learning One-hidden-layer Convolutional Neural Networks NIPS 2019
Explicit Explore-Exploit Algorithms in Continuous State Spaces NIPS 2019
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians NIPS 2019
Optimal Best Markovian Arm Identification with Fixed Confidence NIPS 2019
On the Hardness of Robust Classification NIPS 2019
Superset Technique for Approximate Recovery in One-Bit Compressed Sensing NIPS 2019
Iterative Least Trimmed Squares for Mixed Linear Regression NIPS 2019
Locally Private Learning without Interaction Requires Separation NIPS 2019
Statistical Windows in Testing for the Initial Distribution of a Reversible Markov Chain AISTATS 2019
PAC Identification of Many Good Arms in Stochastic Multi-Armed Bandits ICML 2019
Attribute-efficient learning of monomials over highly-correlated variables ALT 2019
PAC Battling Bandits in the Plackett-Luce Model ALT 2019
Minimax Learning of Ergodic Markov Chains ALT 2019
P3O: Policy-on Policy-off Policy Optimization UAI 2019
Stochastic Canonical Correlation Analysis JMLR 2019
Sample Complexity of Sinkhorn Divergences AISTATS 2019
Test without Trust: Optimal Locally Private Distribution Testing AISTATS 2019