Learning Theory

Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs ALT 2024 Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension COLT 2024 Smoothed Online Classification can be Harder than Batch Classification NeurIPS 2024 Smoothness Adaptive Hypothesis Transfer Learning ICML 2024 Some Fundamental Aspects about Lipschitz Continuity of Neural Networks ICLR 2024 SOUL: Unlocking the Power of Second-Order Optimization for LLM Unlearning EMNLP 2024 Space-Time Continuous PDE Forecasting using Equivariant Neural Fields NeurIPS 2024 Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs NeurIPS 2024 Spanning Training Progress: Temporal Dual-Depth Scoring (TDDS) for Enhanced Dataset Pruning CVPR 2024 Spike Distance Function as a Learning Objective for Spike Prediction ICML 2024 SPOR: A Comprehensive and Practical Evaluation Method for Compositional Generalization in Data-to-Text Generation ACL 2024 Spurious Feature Diversification Improves Out-of-distribution Generalization ICLR 2024 Stability and Generalization of Adversarial Training for Shallow Neural Networks with Smooth Activation NeurIPS 2024 Stability and Generalization of Asynchronous SGD: Sharper Bounds Beyond Lipschitz and Smoothness NeurIPS 2024 Stability and Generalization of Stochastic Compositional Gradient Descent Algorithms ICML 2024 Stability and L2-penalty in Model Averaging JMLR 2024 Stable Minima Cannot Overfit in Univariate ReLU Networks: Generalization by Large Step Sizes NeurIPS 2024 STARC: A General Framework For Quantifying Differences Between Reward Functions ICLR 2024 Statistical curriculum learning: An elimination algorithm achieving an oracle risk COLT 2024 Statistically Optimal Generative Modeling with Maximum Deviation from the Empirical Distribution ICML 2024 Statistical Properties of Robust Satisficing ICML 2024 Statistical Query Lower Bounds for Learning Truncated Gaussians COLT 2024 Stealthy Imitation: Reward-guided Environment-free Policy Stealing ICML 2024 Step-by-Step Reasoning to Solve Grid Puzzles: Where do LLMs Falter? EMNLP 2024 Stochastic contextual bandits with graph feedback: from independence number to MAS number NeurIPS 2024