Learning Theory

A Law of Robustness beyond Isoperimetry ICML 2023 ALERT: Adapt Language Models to Reasoning Tasks ACL 2023 Algorithmic Collective Action in Machine Learning ICML 2023 Algorithmic Stability of Heavy-Tailed SGD with General Loss Functions ICML 2023 A Lower Bound for Linear and Kernel Regression with Adaptive Covariates COLT 2023 A Mathematical Model for Curriculum Learning for Parities ICML 2023 A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) IJCAI 2023 A Meta-Learning Approach to Predicting Performance and Data Requirements CVPR 2023 A Modern Look at the Relationship between Sharpness and Generalization ICML 2023 ANACONDA: An Improved Dynamic Regret Algorithm for Adaptive Non-Stationary Dueling Bandits AISTATS 2023 An Adaptive Algorithm for Learning with Unknown Distribution Drift NeurIPS 2023 Analyzing Generalization of Neural Networks through Loss Path Kernels NeurIPS 2023 Analyzing the Sample Complexity of Self-Supervised Image Reconstruction Methods NeurIPS 2023 A Needle in a Haystack: An Analysis of High-Agreement Workers on MTurk for Summarization ACL 2023 A Neural Collapse Perspective on Feature Evolution in Graph Neural Networks NeurIPS 2023 A new characterization of the edge of stability based on a sharpness measure aware of batch gradient distribution ICLR 2023 An Exact Poly-Time Membership-Queries Algorithm for Extracting a Three-Layer ReLU Network ICLR 2023 An Inductive Bias for Tabular Deep Learning NeurIPS 2023 An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit ALT 2023 A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networks ICLR 2023 Anonymous Learning via Look-Alike Clustering: A Precise Analysis of Model Generalization NeurIPS 2023 An Optimization-based Algorithm for Non-stationary Kernel Bandits without Prior Knowledge AISTATS 2023 Anytime Model Selection in Linear Bandits NeurIPS 2023 A Parameterized Theory of PAC Learning AAAI 2023 A Path to Simpler Models Starts With Noise NeurIPS 2023