Learning Theory

Adaptive Gradient-Based Meta-Learning Methods NeurIPS 2019 Adaptively Tracking the Best Bandit Arm with an Unknown Number of Distribution Changes COLT 2019 Adaptive Minimax Regret against Smooth Logarithmic Losses over High-Dimensional l1-Balls via Envelope Complexity AISTATS 2019 Adaptive Regret of Convex and Smooth Functions ICML 2019 Adaptivity of deep ReLU network for learning in Besov and mixed smooth Besov spaces: optimal rate and curse of dimensionality ICLR 2019 Adversarial examples from computational constraints ICML 2019 A Generalization Bound for Online Variational Inference ACML 2019 Algorithm-Dependent Generalization Bounds for Overparameterized Deep Residual Networks NeurIPS 2019 Almost Horizon-Free Structure-Aware Best Policy Identification with a Generative Model NeurIPS 2019 A Meta-Analysis of Overfitting in Machine Learning NeurIPS 2019 An adaptive nearest neighbor rule for classification NeurIPS 2019 An analytic theory of generalization dynamics and transfer learning in deep linear networks ICLR 2019 An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory JMLR 2019 A Necessary and Sufficient Stability Notion for Adaptive Generalization NeurIPS 2019 A Neurobiological Evaluation Metric for Neural Network Model Search CVPR 2019 A New Algorithm for Non-stationary Contextual Bandits: Efficient, Optimal and Parameter-free COLT 2019 An Exponential Efron-Stein Inequality for L_q Stable Learning Rules ALT 2019 An Exponential Tail Bound for the Deleted Estimate AAAI 2019 An Improved Analysis of Training Over-parameterized Deep Neural Networks NeurIPS 2019 An Information-Theoretic Approach to Minimax Regret in Partial Monitoring COLT 2019 A PAC Framework for Aggregating Agents’ Judgments AAAI 2019 Approximation and non-parametric estimation of ResNet-type convolutional neural networks ICML 2019 Approximations of the Restless Bandit Problem JMLR 2019 A Practical Semi-Parametric Contextual Bandit IJCAI 2019 Are deep ResNets provably better than linear predictors? NeurIPS 2019