← 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

Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice AAAI 2019
Sample complexity of partition identification using multi-armed bandits COLT 2019
How Hard is Robust Mean Estimation? COLT 2019
The Complexity of Making the Gradient Small in Stochastic Convex Optimization COLT 2019
Communication and Memory Efficient Testing of Discrete Distributions COLT 2019
Optimal Learning of Mallows Block Model COLT 2019
Sorted Top-k in Rounds COLT 2019
Private Center Points and Learning of Halfspaces COLT 2019
Testing Mixtures of Discrete Distributions COLT 2019
Inference under Information Constraints: Lower Bounds from Chi-Square Contraction COLT 2019
Safe Policy Improvement with Baseline Bootstrapping in Factored Environments AAAI 2019
Lower Bounds on Adversarial Robustness from Optimal Transport NIPS 2019
Learning Erdos-Renyi Random Graphs via Edge Detecting Queries NIPS 2019
Sample Complexity of Learning Mixture of Sparse Linear Regressions NIPS 2019
Multiagent Evaluation under Incomplete Information NIPS 2019
What Can ResNet Learn Efficiently, Going Beyond Kernels? NIPS 2019
Statistical bounds for entropic optimal transport: sample complexity and the central limit theorem NIPS 2019
Pure Exploration with Multiple Correct Answers NIPS 2019
Estimating Entropy of Distributions in Constant Space NIPS 2019
Nonconvex Low-Rank Tensor Completion from Noisy Data NIPS 2019
Disagreement-Based Combinatorial Pure Exploration: Sample Complexity Bounds and an Efficient Algorithm COLT 2019
Sample-Optimal Low-Rank Approximation of Distance Matrices COLT 2019
Efficiently Learning Fourier Sparse Set Functions NIPS 2019
On Sample Complexity Upper and Lower Bounds for Exact Ranking from Noisy Comparisons NIPS 2019
Average Case Column Subset Selection for Entrywise $\ell_1$-Norm Loss NIPS 2019