Learning Theory

Scheduling with Untrusted Predictions IJCAI 2022 Score-Based Generative Models Detect Manifolds NeurIPS 2022 SCRIB: Set-Classifier with Class-Specific Risk Bounds for Blackbox Models AAAI 2022 Seizing Critical Learning Periods in Federated Learning AAAI 2022 Self-Consistent Dynamical Field Theory of Kernel Evolution in Wide Neural Networks NeurIPS 2022 Self-training Converts Weak Learners to Strong Learners in Mixture Models AISTATS 2022 Sequential Covariate Shift Detection Using Classifier Two-Sample Tests ICML 2022 Sequential Information Design: Learning to Persuade in the Dark NeurIPS 2022 Sequential Vaccine Allocation with Delayed Feedback IJCAI 2022 Shallow and Deep Networks are Near-Optimal Approximators of Korobov Functions ICLR 2022 Shapley-NAS: Discovering Operation Contribution for Neural Architecture Search CVPR 2022 Sharp Analysis of Random Fourier Features in Classification AAAI 2022 Sharp Bounds for Federated Averaging (Local SGD) and Continuous Perspective AISTATS 2022 Simple Agent, Complex Environment: Efficient Reinforcement Learning with Agent States JMLR 2022 Simple and near-optimal algorithms for hidden stratification and multi-group learning ICML 2022 Simplified and unified analysis of various learning problems by reduction to Multiple-Instance Learning UAI 2022 Simultaneously Learning Stochastic and Adversarial Bandits under the Position-Based Model AAAI 2022 Simultaneously Learning Stochastic and Adversarial Bandits with General Graph Feedback ICML 2022 Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity NeurIPS 2022 Single Trajectory Nonparametric Learning of Nonlinear Dynamics COLT 2022 Size and depth of monotone neural networks: interpolation and approximation NeurIPS 2022 Sketching based Representations for Robust Image Classification with Provable Guarantees NeurIPS 2022 Smoothed Online Learning is as Easy as Statistical Learning COLT 2022 Sparse Mixed Linear Regression with Guarantees: Taming an Intractable Problem with Invex Relaxation ICML 2022 Specializing Pre-trained Language Models for Better Relational Reasoning via Network Pruning NAACL 2022