No. 9: AAAI-22 Technical Tracks 9
AAAI Technical Track on Multiagent Systems
Shard Systems: Scalable, Robust and Persistent Multi-Agent Path Finding with Performance Guarantees
PDFEquilibrium Finding in Normal-Form Games via Greedy Regret Minimization
PDFMLink: Linking Black-Box Models for Collaborative Multi-Model Inference
PDFMulti-Agent Incentive Communication via Decentralized Teammate Modeling
PDFLearning the Optimal Recommendation from Explorative Users
PDFIncentivizing Collaboration in Machine Learning via Synthetic Data Rewards
PDFDecentralized Mean Field Games
PDFHow Many Representatives Do We Need? The Optimal Size of a Congress Voting on Binary Issues
PDFFinding Nontrivial Minimum Fixed Points in Discrete Dynamical Systems: Complexity, Special Case Algorithms and Heuristics
PDFGeneralization in Mean Field Games by Learning Master Policies
PDFWhen Can the Defender Effectively Deceive Attackers in Security Games?
PDFA Deeper Understanding of State-Based Critics in Multi-Agent Reinforcement Learning
PDFMDPGT: Momentum-Based Decentralized Policy Gradient Tracking
PDFAnytime Multi-Agent Path Finding via Machine Learning-Guided Large Neighborhood Search
PDFPractical Fixed-Parameter Algorithms for Defending Active Directory Style Attack Graphs
PDFHedonic Games with Fixed-Size Coalitions
PDFCooperative Multi-Agent Fairness and Equivariant Policies
PDFConcentration Network for Reinforcement Learning of Large-Scale Multi-Agent Systems
PDFPretrained Cost Model for Distributed Constraint Optimization Problems
PDFParticipatory Budgeting with Donations and Diversity Constraints
PDFFlex Distribution for Bounded-Suboptimal Multi-Agent Path Finding
PDFFixation Maximization in the Positional Moran Process
PDFPartner-Aware Algorithms in Decentralized Cooperative Bandit Teams
PDF
AAAI Technical Track on Philosophy and Ethics of AI
Algorithmic Fairness Verification with Graphical Models
PDFAchieving Long-Term Fairness in Sequential Decision Making
PDFFairness without Imputation: A Decision Tree Approach for Fair Prediction with Missing Values
PDFShaping Noise for Robust Attributions in Neural Stochastic Differential Equations
PDFCertified Robustness of Nearest Neighbors against Data Poisoning and Backdoor Attacks
PDFOn the Fairness of Causal Algorithmic Recourse
PDFDeepAuth: A DNN Authentication Framework by Model-Unique and Fragile Signature Embedding
PDFFast Sparse Decision Tree Optimization via Reference Ensembles
PDFUnsupervised Causal Binary Concepts Discovery with VAE for Black-Box Model Explanation
PDFDo Feature Attribution Methods Correctly Attribute Features?
PDFWhy Fair Labels Can Yield Unfair Predictions: Graphical Conditions for Introduced Unfairness
PDFIncorporating Item Frequency for Differentially Private Set Union
PDFCosine Model Watermarking against Ensemble Distillation
PDFTowards Debiasing DNN Models from Spurious Feature Influence
PDFPath-Specific Objectives for Safer Agent Incentives
PDF
AAAI Technical Track on Planning, Routing, and Scheduling
MAPDP: Cooperative Multi-Agent Reinforcement Learning to Solve Pickup and Delivery Problems
PDFFormula Synthesis in Propositional Dynamic Logic with Shuffle
PDFEfficient Encoding of Cost Optimal Delete-Free Planning as SAT
PDFOptimal Admission Control for Multiclass Queues with Time-Varying Arrival Rates via State Abstraction
PDFEnhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring
PDFQubit Routing Using Graph Neural Network Aided Monte Carlo Tree Search
PDFClassical Planning with Avoid Conditions
PDFStochastic Goal Recognition Design Problems with Suboptimal Agents
PDFEquity Promotion in Online Resource Allocation
PDFEfficient Device Scheduling with Multi-Job Federated Learning
PDFA* Search and Bound-Sensitive Heuristics for Oversubscription Planning
PDFA Distributional Framework for Risk-Sensitive End-to-End Planning in Continuous MDPs
PDFDeciding Unsolvability in Temporal Planning under Action Non-Self-Overlapping
PDFSolving Disjunctive Temporal Networks with Uncertainty under Restricted Time-Based Controllability Using Tree Search and Graph Neural Networks
PDFDifferential Assessment of Black-Box AI Agents
PDFRisk-Aware Stochastic Shortest Path
PDFBridging LTLf Inference to GNN Inference for Learning LTLf Formulae
PDFSample-Efficient Iterative Lower Bound Optimization of Deep Reactive Policies for Planning in Continuous MDPs
PDFPlanning to Avoid Side Effects
PDFNICE: Robust Scheduling through Reinforcement Learning-Guided Integer Programming
PDFBounding Quality in Diverse Planning
PDFInconsistent Planning: When in Doubt, Toss a Coin!
PDFRobustification of Online Graph Exploration Methods
PDFExplainable Planner Selection for Classical Planning
PDFOperator-Potential Heuristics for Symbolic Search
PDFReconfiguring Shortest Paths in Graphs
PDFHomomorphisms of Lifted Planning Tasks: The Case for Delete-Free Relaxation Heuristics
PDFSpeeding Up the RUL¯ Dynamic-Controllability-Checking Algorithm for Simple Temporal Networks with Uncertainty
PDFLearning to Solve Routing Problems via Distributionally Robust Optimization
PDFLearning Probably Approximately Complete and Safe Action Models for Stochastic Worlds
PDFFormal Semantics and Formally Verified Validation for Temporal Planning
PDFThe FF Heuristic for Lifted Classical Planning
PDFCompeting for Resources: Estimating Adversary Strategy for Effective Plan Generation
PDFPlanVerb: Domain-Independent Verbalization and Summary of Task Plans
PDFMaking Translations to Classical Planning Competitive with Other HTN Planners
PDFSynthesis from Satisficing and Temporal Goals
PDFSampling-Based Robust Control of Autonomous Systems with Non-Gaussian Noise
PDFExtended Goal Recognition Design with First-Order Computation Tree Logic
PDFOnline Search with Best-Price and Query-Based Predictions
PDFGoal Recognition as Reinforcement Learning
PDF
AAAI Technical Track on Reasoning under Uncertainty
Identifiability of Linear AMP Chain Graph Models
PDFDeepStochLog: Neural Stochastic Logic Programming
PDFTowards Robust Off-Policy Learning for Runtime Uncertainty
PDFImproving Bayesian Neural Networks by Adversarial Sampling
PDFEntropy Estimation via Normalizing Flow
PDFFast and More Powerful Selective Inference for Sparse High-Order Interaction Model
PDFGeneralized Stochastic Matching
PDFRobust Tests in Online Decision-Making
PDFLocal Differential Privacy for Belief Functions
PDFA Complete Criterion for Value of Information in Soluble Influence Diagrams
PDFTraining-Free Uncertainty Estimation for Dense Regression: Sensitivity as a Surrogate
PDFOn the Impact of Spurious Correlation for Out-of-Distribution Detection
PDFInference and Learning with Model Uncertainty in Probabilistic Logic Programs
PDFDomain-Lifted Sampling for Universal Two-Variable Logic and Extensions
PDF
AAAI Technical Track on Search and Optimization
Subset Approximation of Pareto Regions with Bi-objective A*
PDFBi-CMR: Bidirectional Reinforcement Guided Hashing for Effective Cross-Modal Retrieval
PDFImproving Local Search Algorithms via Probabilistic Configuration Checking
PDFPEA*+IDA*: An Improved Hybrid Memory-Restricted Algorithm
PDFSearch Strategies for Topological Network Optimization
PDFHibernated Backdoor: A Mutual Information Empowered Backdoor Attack to Deep Neural Networks
PDFPlanning with Explanations for Finding Desired Meeting Points on Graphs
PDFA Fast Local Search Algorithm for the Latin Square Completion Problem
PDFSparsification of Decomposable Submodular Functions
PDFLocal and Global Convergence of General Burer-Monteiro Tensor Optimizations
PDFOn Probabilistic Generalization of Backdoors in Boolean Satisfiability
PDFA Novel Approach to Solving Goal-Achieving Problems for Board Games
PDFMachine Learning for Online Algorithm Selection under Censored Feedback
PDFProcrastinated Tree Search: Black-Box Optimization with Delayed, Noisy, and Multi-Fidelity Feedback
PDFDPCD: Discrete Principal Coordinate Descent for Binary Variable Problems
PDFOptimize What You Evaluate With: Search Result Diversification Based on Metric Optimization
PDFA First Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II)
PDFEfficient Optimal Transport Algorithm by Accelerated Gradient Descent
PDFMAPF-LNS2: Fast Repairing for Multi-Agent Path Finding via Large Neighborhood Search
PDFSplit Moves for Monte-Carlo Tree Search
PDFPRISM: A Rich Class of Parameterized Submodular Information Measures for Guided Data Subset Selection
PDFBandit Limited Discrepancy Search and Application to Machine Learning Pipeline Optimization
PDFMIP-GNN: A Data-Driven Framework for Guiding Combinatorial Solvers
PDFTowards Automated Discovery of God-Like Folk Algorithms for Rubik’s Cube
PDFProvable Sensor Sets for Epidemic Detection over Networks with Minimum Delay
PDFThe Complexity of Temporal Vertex Cover in Small-Degree Graphs
PDFLearning from Mistakes – a Framework for Neural Architecture Search
PDFAn Exact Algorithm with New Upper Bounds for the Maximum k-Defective Clique Problem in Massive Sparse Graphs
PDFNew Results in Bounded-Suboptimal Search
PDFFourier Representations for Black-Box Optimization over Categorical Variables
PDFNukCP: An Improved Local Search Algorithm for Maximum k-Club Problem
PDFA*+BFHS: A Hybrid Heuristic Search Algorithm
PDFLocal and Global Linear Convergence of General Low-Rank Matrix Recovery Problems
PDF