AAAI 2022 accepted papers on Learning theory and algorithms
197 of the 1,319 papers accepted at AAAI 2022 (14.9%) are on Learning theory and algorithms, compared with 14.1% at AAAI 2021. They fall into 9 topics.
See AAAI 2022 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 · 78 papers
- A First Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) (63 citations)
- Using MaxSAT for Efficient Explanations of Tree Ensembles (41 citations)
- Learning to Solve Travelling Salesman Problem with Hardness-Adaptive Curriculum (34 citations)
- Sufficient Reasons for Classifier Decisions in the Presence of Domain Constraints (29 citations)
- Tractable Explanations for d-DNNF Classifiers (28 citations)
- Learning to Search in Local Branching (23 citations)
- Incomplete Argumentation Frameworks: Properties and Complexity (18 citations)
- Linear-Time Verification of Data-Aware Dynamic Systems with Arithmetic (18 citations)
- An Exact Algorithm with New Upper Bounds for the Maximum k-Defective Clique Problem in Massive Sparse Graphs (17 citations)
- ASP-Based Declarative Process Mining (16 citations)
- Fast Approximations for Job Shop Scheduling: A Lagrangian Dual Deep Learning Method (16 citations)
- Finding Backdoors to Integer Programs: A Monte Carlo Tree Search Framework (16 citations)
and 66 more in the interactive map.
Submodular and game algorithms · 37 papers
- Fair and Efficient Allocations of Chores under Bivalued Preferences (32 citations)
- Truthful and Fair Mechanisms for Matroid-Rank Valuations (19 citations)
- Weighted Fairness Notions for Indivisible Items Revisited (14 citations)
- Proportional Public Decisions (11 citations)
- Fixation Maximization in the Positional Moran Process (10 citations)
- Multi-Unit Auction in Social Networks with Budgets (10 citations)
- Signaling in Posted Price Auctions (9 citations)
- Universal and Tight Online Algorithms for Generalized-Mean Welfare (9 citations)
- Approval-Based Committee Voting under Incomplete Information (8 citations)
- Participatory Budgeting with Donations and Diversity Constraints (8 citations)
- Truthful Aggregation of Budget Proposals with Proportionality Guarantees (8 citations)
- Improved Maximin Guarantees for Subadditive and Fractionally Subadditive Fair Allocation Problem (7 citations)
and 25 more in the interactive map.
Prediction and decision losses · 33 papers
- FOCUS: Flexible Optimizable Counterfactual Explanations for Tree Ensembles (55 citations)
- Fast Sparse Decision Tree Optimization via Reference Ensembles (28 citations)
- Stability Verification in Stochastic Control Systems via Neural Network Supermartingales (26 citations)
- Trading Complexity for Sparsity in Random Forest Explanations (26 citations)
- Incentivizing Collaboration in Machine Learning via Synthetic Data Rewards (22 citations)
- PRISM: A Rich Class of Parameterized Submodular Information Measures for Guided Data Subset Selection (22 citations)
- Obtaining Calibrated Probabilities with Personalized Ranking Models (19 citations)
- Conditional Generative Model Based Predicate-Aware Query Approximation (15 citations)
- On the Computation of Necessary and Sufficient Explanations (14 citations)
- Rethinking the Optimization of Average Precision: Only Penalizing Negative Instances before Positive Ones Is Enough (13 citations)
- The Perils of Learning Before Optimizing (13 citations)
- Anisotropic Additive Quantization for Fast Inner Product Search (12 citations)
and 21 more in the interactive map.
Fairness · 13 papers
- On the Fairness of Causal Algorithmic Recourse (53 citations)
- Online Certification of Preference-Based Fairness for Personalized Recommender Systems (32 citations)
- Fairness without Imputation: A Decision Tree Approach for Fair Prediction with Missing Values (24 citations)
- Group-Aware Threshold Adaptation for Fair Classification (24 citations)
- Achieving Long-Term Fairness in Sequential Decision Making (16 citations)
- Fast and Efficient MMD-Based Fair PCA via Optimization over Stiefel Manifold (13 citations)
- Algorithmic Fairness Verification with Graphical Models (11 citations)
- Why Fair Labels Can Yield Unfair Predictions: Graphical Conditions for Introduced Unfairness (10 citations)
- On the Impossibility of Non-trivial Accuracy in Presence of Fairness Constraints (6 citations)
- Equity Promotion in Online Resource Allocation (3 citations)
- On Testing for Discrimination Using Causal Models (3 citations)
- Fair and Truthful Giveaway Lotteries (2 citations)
and 1 more in the interactive map.
Clustering · 9 papers
- Deep Incomplete Multi-View Clustering via Mining Cluster Complementarity (126 citations)
- Robust Graph-Based Multi-View Clustering (33 citations)
- How to Find a Good Explanation for Clustering? (26 citations)
- Fusion Multiple Kernel K-means (19 citations)
- Interpretable Clustering via Multi-Polytope Machines (15 citations)
- An Evaluative Measure of Clustering Methods Incorporating Hyperparameter Sensitivity (5 citations)
- Parameterized Approximation Algorithms for K-center Clustering and Variants (5 citations)
- Hypergraph Modeling via Spectral Embedding Connection: Hypergraph Cut, Weighted Kernel k-Means, and Heat Kernel (4 citations)
- Modification-Fair Cluster Editing (4 citations)
Kernels and regression theory · 9 papers
- Rethinking Influence Functions of Neural Networks in the Over-Parameterized Regime (10 citations)
- How Good Are Low-Rank Approximations in Gaussian Process Regression? (4 citations)
- KAM Theory Meets Statistical Learning Theory: Hamiltonian Neural Networks with Non-zero Training Loss (4 citations)
- Regularization Penalty Optimization for Addressing Data Quality Variance in OoD Algorithms (4 citations)
- Distributed Randomized Sketching Kernel Learning (3 citations)
- Sharp Analysis of Random Fourier Features in Classification (3 citations)
- Naming the Most Anomalous Cluster in Hilbert Space for Structures with Attribute Information (1 citation)
- Regularized Modal Regression on Markov-Dependent Observations: A Theoretical Assessment (1 citation)
- TRF: Learning Kernels with Tuned Random Features (1 citation)
Matrix and tensor methods · 9 papers
- Random Tensor Theory for Tensor Decomposition (12 citations)
- Listwise Learning to Rank Based on Approximate Rank Indicators (11 citations)
- Local and Global Linear Convergence of General Low-Rank Matrix Recovery Problems (8 citations)
- Handling Slice Permutations Variability in Tensor Recovery (6 citations)
- Multi-Mode Tensor Space Clustering Based on Low-Tensor-Rank Representation (6 citations)
- Identifiability of Linear AMP Chain Graph Models (5 citations)
- Sublinear Time Approximation of Text Similarity Matrices (5 citations)
- Undercover Boolean Matrix Factorization with MaxSAT (3 citations)
- Local and Global Convergence of General Burer-Monteiro Tensor Optimizations (2 citations)
Sample complexity · 7 papers
- Learning Bayesian Networks in the Presence of Structural Side Information (6 citations)
- Towards Bridging Sample Complexity and Model Capacity (5 citations)
- Dimensionality and Coordination in Voting: The Distortion of STV (4 citations)
- The Complexity of Subelection Isomorphism Problems (4 citations)
- Learning Influence Adoption in Heterogeneous Networks (2 citations)
- Smoothing Advantage Learning (2 citations)
- The Effect of Manifold Entanglement and Intrinsic Dimensionality on Learning (2 citations)
Optimal transport · 2 papers
- Optimal Tensor Transport (5 citations)
- Partial Wasserstein Covering (3 citations)
