Learning Theory

Sharper Generalization Bounds for Pairwise Learning NeurIPS 2020 Sharp Representation Theorems for ReLU Networks with Precise Dependence on Depth NeurIPS 2020 Sharp Thresholds of the Information Cascade Fragility Under a Mismatched Model AISTATS 2020 Sharp uniform convergence bounds through empirical centralization NeurIPS 2020 Showing Your Work Doesn’t Always Work ACL 2020 Simultaneously Learning Stochastic and Adversarial Episodic MDPs with Known Transition NeurIPS 2020 Smooth Contextual Bandits: Bridging the Parametric and Non-differentiable Regret Regimes COLT 2020 Smoothed Analysis of Online and Differentially Private Learning NeurIPS 2020 Sobolev Norm Learning Rates for Regularized Least-Squares Algorithms JMLR 2020 Solving Discounted Stochastic Two-Player Games with Near-Optimal Time and Sample Complexity AISTATS 2020 Span Recovery for Deep Neural Networks with Applications to Input Obfuscation ICLR 2020 Spectral bandits JMLR 2020 Spectral Pruning: Compressing Deep Neural Networks via Spectral Analysis and its Generalization Error IJCAI 2020 Spectrum Dependent Learning Curves in Kernel Regression and Wide Neural Networks ICML 2020 Spying on Your Neighbors: Fine-grained Probing of Contextual Embeddings for Information about Surrounding Words ACL 2020 Stage-wise Conservative Linear Bandits NeurIPS 2020 Stateful Posted Pricing with Vanishing Regret via Dynamic Deterministic Markov Decision Processes NeurIPS 2020 Statistical Learning with a Nuisance Component (Extended Abstract) IJCAI 2020 Statistical-Query Lower Bounds via Functional Gradients NeurIPS 2020 Staying True to Your Word: (How) Can Attention Become Explanation? ACL 2020 Structural Decompositions of Epistemic Logic Programs AAAI 2020 Structure Adaptive Algorithms for Stochastic Bandits ICML 2020 Structured Linear Contextual Bandits: A Sharp and Geometric Smoothed Analysis ICML 2020 Student Specialization in Deep Rectified Networks With Finite Width and Input Dimension ICML 2020 Subspace Fitting Meets Regression: The Effects of Supervision and Orthonormality Constraints on Double Descent of Generalization Errors ICML 2020