Learning Theory

Discovery of Natural Language Concepts in Individual Units of CNNs ICLR 2019 Distribution-Dependent Analysis of Gibbs-ERM Principle COLT 2019 Distribution-Independent PAC Learning of Halfspaces with Massart Noise NeurIPS 2019 Does data interpolation contradict statistical optimality? AISTATS 2019 Does My Rebuttal Matter? Insights from a Major NLP Conference NAACL 2019 Do NLP Models Know Numbers? Probing Numeracy in Embeddings EMNLP 2019 Dying Experts: Efficient Algorithms with Optimal Regret Bounds NeurIPS 2019 Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setup NeurIPS 2019 Efficient Approximation of Deep ReLU Networks for Functions on Low Dimensional Manifolds NeurIPS 2019 Efficient Deep Approximation of GMMs NeurIPS 2019 Efficiently Learning Fourier Sparse Set Functions NeurIPS 2019 Efficient online learning with kernels for adversarial large scale problems NeurIPS 2019 Efficient Regret Minimization Algorithm for Extensive-Form Correlated Equilibrium NeurIPS 2019 Efficient Solving of Birds of a Feather Puzzles AAAI 2019 Empirical Evaluation of Sequence-to-Sequence Models for Word Discovery in Low-Resource Settings Interspeech 2019 Error bounds for sparse classifiers in high-dimensions AISTATS 2019 Evaluation Benchmarks and Learning Criteria for Discourse-Aware Sentence Representations EMNLP 2019 Explaining Landscape Connectivity of Low-cost Solutions for Multilayer Nets NeurIPS 2019 Exploration Bonus for Regret Minimization in Discrete and Continuous Average Reward MDPs NeurIPS 2019 Explore Truthful Incentives for Tasks with Heterogenous Levels of Difficulty in the Sharing Economy IJCAI 2019 Exponential Weights on the Hypercube in Polynomial Time AISTATS 2019 Fast Convergence of Natural Gradient Descent for Over-Parameterized Neural Networks NeurIPS 2019 Fast-rate PAC-Bayes Generalization Bounds via Shifted Rademacher Processes NeurIPS 2019 Fast Rates for a kNN Classifier Robust to Unknown Asymmetric Label Noise ICML 2019 Finding All Bayesian Network Structures within a Factor of Optimal AAAI 2019