Learning Theory

A Characterization of List Language Identification in the Limit COLT 2026 A Complexity Measure for Active Learning in Multi-group Mean Estimation COLT 2026 Actively Learning Halfspaces without Synthetic Data COLT 2026 Adversarially Robust Multitask Adaptive Control L4DC 2026 A Functional-Space Mean-Field Theory of Partially-Trained Three-Layer Neural Networks JMLR 2026 Almost Sure Convergence of Linear Temporal Difference Learning with Arbitrary Features JMLR 2026 Ambiguous Online Learning COLT 2026 A Model-Free Universal AI UAI 2026 An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs COLT 2026 A Novel Approach to Evaluating Evaluation Metrics for Multi-Output Structured Prediction AAAI 2026 A Novel Data-Dependent Learning Paradigm for Large Hypothesis Classes ALT 2026 A Perfectly Truthful Calibration Measure COLT 2026 A Regex Minimization Benchmark: A PSPACE-Complete Challenge for Language Models EACL 2026 Are Language Models Any Good at Density Modeling? AAAI 2026 A Switching Framework for Online Interval Scheduling with Predictions AAAI 2026 A Theoretical Model for Grit in Pursuing Ambitious Ends AAAI 2026 A Tight Lower Bound for Non-stochastic Multi-armed Bandits with Expert Advice COLT 2026 Avoiding exp($k^*$) Scaling for Thompson Sampling in Combinatorial Semi-Bandits: From Multiple Seeds to a Single Seed COLT 2026 Benchmarking LLMs’ Mathematical Reasoning with Unseen Random Variables Questions AAAI 2026 Best Arm Identification with Biased Contexts AAAI 2026 Beyond Binary Classification: A Semi-supervised Approach to Generalized AI-generated Image Detection AAAI 2026 Beyond Discrepancy: A Closer Look at the Theory of Distribution Shift ALT 2026 Beyond Monotonicity: Revisiting Factorization Principles in Multi-Agent Q-Learning AAAI 2026 Beyond Sharpness: The Role of Nonuniformity in Generalization AAAI 2026 Beyond the Lower Bound: Bridging Regret Minimization and Best Arm Identification in Lexicographic Bandits AAAI 2026