Learning Theory

The Case for Evaluating Causal Models Using Interventional Measures and Empirical Data NeurIPS 2019 The Comparative Power of ReLU Networks and Polynomial Kernels in the Presence of Sparse Latent Structure ICLR 2019 The Complexity of Making the Gradient Small in Stochastic Convex Optimization COLT 2019 The Convergence Rate of Neural Networks for Learned Functions of Different Frequencies NeurIPS 2019 The Curse of Concentration in Robust Learning: Evasion and Poisoning Attacks from Concentration of Measure AAAI 2019 The Effect of Network Width on Stochastic Gradient Descent and Generalization: an Empirical Study ICML 2019 The Gap Between Model-Based and Model-Free Methods on the Linear Quadratic Regulator: An Asymptotic Viewpoint COLT 2019 The Implicit Bias of AdaGrad on Separable Data NeurIPS 2019 The information-theoretic value of unlabeled data in semi-supervised learning ICML 2019 Theoretical Analysis of Adversarial Learning: A Minimax Approach NeurIPS 2019 Theoretical Analysis of Label Distribution Learning AAAI 2019 Theoretical Investigation of Generalization Bound for Residual Networks IJCAI 2019 The Relationship Between Agnostic Selective Classification, Active Learning and the Disagreement Coefficient JMLR 2019 The role of over-parametrization in generalization of neural networks ICLR 2019 Thresholding Bandit with Optimal Aggregate Regret NeurIPS 2019 Tighter Problem-Dependent Regret Bounds in Reinforcement Learning without Domain Knowledge using Value Function Bounds ICML 2019 Tight Lower Bounds on the VC-dimension of Geometric Set Systems JMLR 2019 Tight Sample Complexity of Learning One-hidden-layer Convolutional Neural Networks NeurIPS 2019 Time/Accuracy Tradeoffs for Learning a ReLU with respect to Gaussian Marginals NeurIPS 2019 To Annotate or Not? Predicting Performance Drop under Domain Shift EMNLP 2019 Top Feasible Arm Identification AISTATS 2019 Towards a Unified Analysis of Random Fourier Features ICML 2019 Towards Debugging Deep Neural Networks by Generating Speech Utterances Interspeech 2019 Towards GAN Benchmarks Which Require Generalization ICLR 2019 Towards Testing Monotonicity of Distributions Over General Posets COLT 2019