AAAI 2021 accepted papers on Learning theory and algorithms
234 of the 1,654 papers accepted at AAAI 2021 (14.1%) are on Learning theory and algorithms, compared with 14.0% at AAAI 2020. They fall into 9 topics.
See AAAI 2021 in the interactive map
Working on something in this area? Describe your idea in scime atlas to see the closest papers by meaning and how crowded the spot has become.
Topics and papers
Combinatorial and search optimization · 82 papers
- Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization (127 citations)
- Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies (60 citations)
- Theoretical Analyses of Multi-Objective Evolutionary Algorithms on Multi-Modal Objectives (36 citations)
- Escaping Local Optima with Non-Elitist Evolutionary Algorithms (35 citations)
- SAT-based Decision Tree Learning for Large Data Sets (28 citations)
- Differentiable Inductive Logic Programming for Structured Examples (24 citations)
- BT Expansion: a Sound and Complete Algorithm for Behavior Planning of Intelligent Robots with Behavior Trees (22 citations)
- Robust Finite-State Controllers for Uncertain POMDPs (22 citations)
- Constrained Risk-Averse Markov Decision Processes (21 citations)
- Certifying Parity Reasoning Efficiently Using Pseudo-Boolean Proofs (18 citations)
- A Scalable Two Stage Approach to Computing Optimal Decision Sets (17 citations)
- Cutting to the Core of Pseudo-Boolean Optimization: Combining Core-Guided Search with Cutting Planes Reasoning (17 citations)
and 70 more in the interactive map.
Submodular and game algorithms · 55 papers
- Fair Influence Maximization: a Welfare Optimization Approach (66 citations)
- Fair and Truthful Mechanisms for Dichotomous Valuations (53 citations)
- Fair and Efficient Allocations under Subadditive Valuations (28 citations)
- The Maximin Support Method: An Extension of the D’Hondt Method to Approval-Based Multiwinner Elections (25 citations)
- An Analysis of Approval-Based Committee Rules for 2D-Euclidean Elections (24 citations)
- Market-Based Explanations of Collective Decisions (21 citations)
- Welfare Guarantees in Schelling Segregation (21 citations)
- Proportionally Representative Participatory Budgeting with Ordinal Preferences (18 citations)
- A Market-Inspired Bidding Scheme for Peer Review Paper Assignment (15 citations)
- Fair and Efficient Allocations under Lexicographic Preferences (15 citations)
- Double Oracle Algorithm for Computing Equilibria in Continuous Games (14 citations)
- Achieving Envy-freeness and Equitability with Monetary Transfers (13 citations)
and 43 more in the interactive map.
Prediction and decision losses · 52 papers
- On the Tractability of SHAP Explanations (471 citations)
- GLISTER: Generalization based Data Subset Selection for Efficient and Robust Learning (125 citations)
- Is the Most Accurate AI the Best Teammate? Optimizing AI for Teamwork (123 citations)
- If You Like Shapley Then You’ll Love the Core (36 citations)
- Deep Portfolio Optimization via Distributional Prediction of Residual Factors (35 citations)
- Towards Efficient Selection of Activity Trajectories based on Diversity and Coverage (31 citations)
- Bringing UMAP Closer to the Speed of Light with GPU Acceleration (29 citations)
- Ordered Counterfactual Explanation by Mixed-Integer Linear Optimization (29 citations)
- The Tractability of SHAP-Score-Based Explanations for Classification over Deterministic and Decomposable Boolean Circuits (26 citations)
- HyDRA: Hypergradient Data Relevance Analysis for Interpreting Deep Neural Networks (25 citations)
- Rejection Sampling for Weighted Jaccard Similarity Revisited (23 citations)
- Out-of-Town Recommendation with Travel Intention Modeling (21 citations)
and 40 more in the interactive map.
Clustering · 12 papers
- Unified Tensor Framework for Incomplete Multi-view Clustering and Missing-view Inferring (150 citations)
- Hierarchical Multiple Kernel Clustering (50 citations)
- Clustering Ensemble Meets Low-rank Tensor Approximation (38 citations)
- Variational Fair Clustering (28 citations)
- Objective-Based Hierarchical Clustering of Deep Embedding Vectors (18 citations)
- Automated Clustering of High-dimensional Data with a Feature Weighted Mean Shift Algorithm (16 citations)
- GoT: a Growing Tree Model for Clustering Ensemble (14 citations)
- Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise Constraints (13 citations)
- Scalable Affinity Propagation for Massive Datasets (8 citations)
- Extreme k-Center Clustering (7 citations)
- eTREE: Learning Tree-structured Embeddings (4 citations)
- The Parameterized Complexity of Clustering Incomplete Data (2 citations)
Matrix and tensor methods · 11 papers
- Fully-Connected Tensor Network Decomposition and Its Application to Higher-Order Tensor Completion (162 citations)
- Learned Extragradient ISTA with Interpretable Residual Structures for Sparse Coding (16 citations)
- Self-Paced Two-dimensional PCA (8 citations)
- Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases (6 citations)
- Sublinear Classical and Quantum Algorithms for General Matrix Games (6 citations)
- Approximate Multiplication of Sparse Matrices with Limited Space (4 citations)
- Sample-Efficient L0-L2 Constrained Structure Learning of Sparse Ising Models (4 citations)
- Revisiting Co-Occurring Directions: Sharper Analysis and Efficient Algorithm for Sparse Matrices (3 citations)
- On the Softmax Bottleneck of Recurrent Language Models (2 citations)
- A Blind Block Term Decomposition of High Order Tensors (1 citation)
- Fast PCA in 1-D Wasserstein Spaces via B-splines Representation and Metric Projection (1 citation)
Sample complexity · 9 papers
- Incentive-Aware PAC Learning (18 citations)
- Almost Linear Time Density Level Set Estimation via DBSCAN (8 citations)
- Proportional Representation under Single-Crossing Preferences Revisited (7 citations)
- New Length Dependent Algorithm for Maximum Satisfiability Problem (6 citations)
- Norm-Based Generalisation Bounds for Deep Multi-Class Convolutional Neural Networks (5 citations)
- Estimation of Spectral Risk Measures (3 citations)
- Communication-Aware Collaborative Learning (2 citations)
- Consistency and Finite Sample Behavior of Binary Class Probability Estimation
- Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries
Fairness · 7 papers
- Robust Fairness Under Covariate Shift (41 citations)
- Controllable Guarantees for Fair Outcomes via Contrastive Information Estimation (35 citations)
- Justicia: A Stochastic SAT Approach to Formally Verify Fairness (25 citations)
- District-Fair Participatory Budgeting (17 citations)
- The Importance of Modeling Data Missingness in Algorithmic Fairness: A Causal Perspective (12 citations)
- Protecting the Protected Group: Circumventing Harmful Fairness (8 citations)
- Scarce Societal Resource Allocation and the Price of (Local) Justice (6 citations)
