Learning Theory

On the Importance of Randomization in Discriminative Feature Feedback COLT 2026 On the Learning Dynamics of Two-layer Linear Networks with Label Noise SGD AAAI 2026 On the Statistical Query Complexity of Learning Semiautomata: a Random Walk Approach COLT 2026 On the Sublinear Regret of Continuous K-Max Bandits UAI 2026 Optimal L2 Regularization in High-dimensional Continual Linear Regression ALT 2026 Optimal Reconstruction from Linear Queries COLT 2026 Optimal Sample Complexity Lower Bounds on Conditional Independence Testing COLT 2026 Optimization and Generalization of Gradient Descent for Shallow ReLU Networks with Minimal Width JMLR 2026 Optimization and Robustness-Informed Membership Inference Attacks for LLMs AAAI 2026 Out of Distribution, Out of Luck: Process Rewards Misguide Reasoning Models EACL 2026 Pelican Soup Framework: A Theoretical Framework for Language Model Capabilities EACL 2026 Personal Information Parroting in Language Models EACL 2026 Phase Transition for Stochastic Block Model with more than $\sqrtn$ Communities COLT 2026 Phase Transition of Regret for Logistic Regression with Large Weights ALT 2026 Preference Robustness for DPO with Applications to Public Health AAAI 2026 Provable Learning of Random Hierarchy Models and Hierarchical Shallow-to-Deep Chaining COLT 2026 Provably Data-Driven Projection Method for Quadratic Programming AAAI 2026 Provably Efficient Reinforcement Learning in Continuous-Time Episodic MDPs with Poisson Decision Epochs UAI 2026 Quantum Lipschitz Bandits AAAI 2026 Query Efficient Structured Matrix Learning COLT 2026 Rademacher Complexity for Distributionally Robust Learning AAAI 2026 Random Reshuffling Dominates Stochastic Gradient Descent COLT 2026 Rate-optimal community detection near the KS threshold via node-robust algorithms COLT 2026 Recursive Causal Discovery (Abstract Reprint) AAAI 2026 Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning COLT 2026