Learning Theory

Linear Regression under Missing or Corrupted Coordinates COLT 2026 LocalBench: Benchmarking LLMs on County-Level Local Knowledge and Reasoning AAAI 2026 Logical Characterizations of GNNs with Mean Aggregation AAAI 2026 Low-Degree Method Fails to Predict Robust Subspace Recovery COLT 2026 Margin in Abstract Spaces COLT 2026 MDK12-Bench: A Multi-Discipline Benchmark for Evaluating Reasoning in Multimodal Large Language Models AAAI 2026 Memorization and Expressivity in Transformers: A Learning-Theoretic Perspective AAAI 2026 Minimax Limits of k-Fold Cross-Validation via Majority COLT 2026 Minimax Optimal Convergence of Gradient Descent in Logistic Regression via Large and Adaptive Stepsizes JMLR 2026 Minimax optimal differentially private synthetic data for smooth queries COLT 2026 Model Agreement via Anchoring COLT 2026 Near-Exponential Convergence Rates for kNN Classifications based on Boltzmann Margin UAI 2026 Near-Optimal Regret for Distributed Adversarial Bandits: A Black-Box Approach COLT 2026 Near-optimal Swap Regret Minimization for Convex Losses COLT 2026 No Scale Sensitive Dimension for Distribution Learning ALT 2026 On-Average Stability of Multipass Preconditioned SGD and Effective Dimension COLT 2026 On Characterizations for Language Generation: Interplay of Hallucinations, Breadth, and Stability ALT 2026 Online and Offline Learning of Orderly Hypergraphs Using Queries ALT 2026 Online Realizable Regression and Applications for ReLU Networks COLT 2026 On Randomized Algorithms in Online Strategic Classification COLT 2026 On Robustness of Linear Classifiers to Targeted Data Poisoning AAAI 2026 On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits COLT 2026 On the Convergence of Overparameterized Problems: Inherent Properties of the Compositional Structure of Neural Networks L4DC 2026 On the Exponential Convergence for Offline RLHF with Pairwise Comparisons AAAI 2026 On the Hardness of Learning Regular Expressions ALT 2026