AAAI 2026 accepted papers on Learning theory and algorithms
266 of the 4,417 papers accepted at AAAI 2026 (6.0%) are on Learning theory and algorithms, compared with 6.7% at AAAI 2025. They fall into 9 topics.
See AAAI 2026 in the interactive map
Working on something in this area? Describe your idea in scime atlas to see the closest accepted papers by meaning and how crowded the spot has become.
Topics and papers
Combinatorial and search optimization · 80 papers
- Assignment Problems in Cost Function Networks (4 citations)
- A Knowledge Compilation Map for Quantum Information (2 citations)
- Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer (2 citations)
- MeshA*: Efficient Path Planning with Motion Primitives (2 citations)
- Not Just for Archiving: Provable Benefits of Reusing the Archive in Evolutionary Multi-objective Optimization (2 citations)
- Towards a Rigorous Understanding of the Population Dynamics of the NSGA-III: Tight Runtime Bounds (2 citations)
- UCPO: A Universal Constrained Combinatorial Optimization Method via Preference Optimization (2 citations)
- 2-ASP(Q) Solving Based on CEGAR (1 citation)
- A GPU-based Constraint Programming Solver (1 citation)
- Exact Optimization for Minimum Dominating Sets (1 citation)
- Faster Certified Symmetry Breaking Using Orders with Auxiliary Variables (1 citation)
- On the Probabilistic Learnability of Compact Neural Network Preimage Bounds (1 citation)
and 68 more in the interactive map.
Submodular and game algorithms · 63 papers
- Existence of 2-EFX Allocations of Chores (2 citations)
- City Sampling for Citizens’ Assemblies (1 citation)
- Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations (1 citation)
- Exact and Approximate Maximin Share Allocations in Multi-Graphs (1 citation)
- Fair Allocation of Indivisible Goods with Variable Groups (1 citation)
- Learning in Zero-Sum Markov Games: Relaxing Strong Reachability and Mixing Time Assumptions (1 citation)
- Pacing Equilibria in Second-Price Auctions with Few Buyers (1 citation)
- Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division (1 citation)
- Algorithms for Structured Elections Under Thiele Voting Rules
- Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
- Best of Both Worlds Guarantees for Equitable Allocations
- Breaking Barriers, Finding Boundaries: Not Obviously Manipulable Budget-Feasible Mechanism Design
and 51 more in the interactive map.
Prediction and decision losses · 37 papers
- GLANCE: Global Actions in a Nutshell for Counterfactual Explainability (3 citations)
- Marginalized Generalized IoU (MGIoU): A Unified Objective Function for Optimizing Convex Parametric Shapes (2 citations)
- Unified Minimax Optimization Framework for Propensity Score Estimation in Debiased Recommendation (2 citations)
- COIN: Uncertainty-Guarding Selective Question Answering for Foundation Models with Provable Risk Guarantees (1 citation)
- Conditional Probabilistic Bipolar Argumentation Framework: Explanations, Complexity and Approximation (1 citation)
- Delayed Feedback Modeling with Influence Functions (1 citation)
- DFDT: Dynamic Fast Decision Tree for IoT Data Stream Mining on Edge Devices (1 citation)
- Fast Conformal Prediction Using Conditional Interquantile Intervals (1 citation)
- Learning from Answer Sets via Single-Shot Disjunctive ASP Encoding (1 citation)
- Optimizing Health Coverage in Ethiopia: A Learning-augmented Approach and Persistent Proportionality Under an Online Budget (1 citation)
- Preference Elicitation for Step-Wise Explanations in Logic Puzzles (1 citation)
- Quantifying and Improving Adaptivity in Conformal Prediction Through Input Transformations (1 citation)
and 25 more in the interactive map.
Clustering · 36 papers
- Mamba-Driven Multi-View Discriminative Clustering via Global-Local Cross-View Sequence Modeling (5 citations)
- Break the Tie: Learning Cluster-Customized Category Relationships for Categorical Data Clustering (4 citations)
- DC-SPAN: A Dual Contrastive Attention Network for Multi-View Clustering (2 citations)
- Deep Incomplete Multi-View Clustering via Hierarchical Imputation and Alignment (2 citations)
- Hierarchical Cross-View Alignment for Multi-View Clustering via Decoupled Information Distillation (2 citations)
- Multi-View Clustering with Granularity-Aware Pseudo Supervision (2 citations)
- Adversarial Fair Incomplete Multi-View Clustering (1 citation)
- Bridging Optimization and Neural Networks for Efficient Multi-view Clustering (1 citation)
- Cross-View Progressive Feature Filtering for Multi-View Graph Clustering in Remote Sensing (1 citation)
- Deep Clustering Based on Sparse Kolmogorov-Arnold Network and Spectral Constraint (1 citation)
- Geometry-Aware Variational Information Maximization for Deep Incomplete Multi-view Clustering (1 citation)
- Maximizing Schatten-p Norm Regularization Toward Balance (1 citation)
and 24 more in the interactive map.
Fairness · 23 papers
- Fair Domain Generalization: An Information-Theoretic View (2 citations)
- Addressing Polarization and Unfairness in Performative Prediction (1 citation)
- Bayes-Optimal Fair Classification with Multiple Sensitive Features (1 citation)
- Putting Fair Division on the Map (1 citation)
- An External Fairness Evaluation of LinkedIn Talent Search
- Argumentative Debates for Transparent Bias Detection
- Beyond Binary Erasure: Soft-Weighted Unlearning for Fairness and Robustness
- Breaking the Dyadic Barrier: Rethinking Fairness in Link Prediction Beyond Demographic Parity
- Decomposing Direct and Indirect Biases in Linear Models Under Demographic Parity Constraint
- Fair Bayesian Data Selection via Generalized Discrepancy Measures
- Fair Diffusion Auctions
- Fairness in the Multi-Secretary Problem
and 11 more in the interactive map.
Matrix and tensor methods · 14 papers
- A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm
- A Scalable and Exact Relaxation for Densest k-Subgraph via Error Bounds
- Covariance Scattering Transforms
- Fast Guaranteed Robust Local-Smooth Principal Component Separation
- Generalization Bounds for Semi-supervised Matrix Completion with Distributional Side Information
- HiNCoT: Hierarchical Nonlinear Continuous Transform-based Tensor Representation for Multi-Dimensional Data Recovery
- Hybrid Restricted Master Problem for Boolean Matrix Factorisation
- Matrix-Free Two-to-Infinity and One-to-Two Norms Estimation
- Positive Definite Sparse Covariance Estimation via Dual Space Optimization
- Provably Data-Driven Projection Method for Quadratic Programming
- Quantum Algorithms for Spectral Sums
- Robust High-Order Tensor Compressive Sensing Based on M-Estimators
and 2 more in the interactive map.
Optimal transport · 6 papers
- A Novel Sliced Fused Gromov-Wasserstein Distance (1 citation)
- Departures: Distributional Transport for Single-Cell Perturbation Prediction with Neural Schrödinger Bridges (1 citation)
- 2D Gaussians Spatial Transport for Point-supervised Density Regression
- IdeFN: Identifying Unclicked Space False Negatives via Relaxed Partial Optimal Transport for Conversion Rate Prediction
- Lightweight Optimal-Transport Harmonization on Edge Devices
- On the Information Processing of One-Dimensional Wasserstein Distances with Finite Samples
Kernels and regression theory · 6 papers
- Generalizing Analogical Inference from Boolean to Continuous Domains (1 citation)
- Rademacher Complexity for Distributionally Robust Learning (1 citation)
- Towards Understanding In-Context Learning of Transformers Under Non-I.I.D. Scenarios (1 citation)
- Blessing of Dimensionality for Approximating Sobolev Classes on Manifolds
- Enhancing Kernel Power $K$-means: Scalable and Robust Clustering with Random Fourier Features and Possibilistic Method
- Statistical Learning Theory for Distributional Classification