AAAI 2021

1,961 papers

Group Fairness by Probabilistic Modeling with Latent Fair Decisions

YooJung Choi, Meihua Dang, Guy Van den Broeck

Multi-Decoder Attention Model with Embedding Glimpse for Solving Vehicle Routing Problems

Liang Xin, Wen Song, Zhiguang Cao, Jie Zhang

Competitive Analysis for Two-Level Ski-Rental Problem

Binghan Wu, Wei Bao, Dong Yuan

Asking the Right Questions: Learning Interpretable Action Models Through Query Answering

Pulkit Verma, Shashank Rao Marpally, Siddharth Srivastava

Dynamic Automaton-Guided Reward Shaping for Monte Carlo Tree Search

Alvaro Velasquez, Brett Bissey, Lior Barak, Andre Beckus, Ismail Alkhouri

On the Optimal Efficiency of A* with Dominance Pruning

Álvaro Torralba

Faster Stackelberg Planning via Symbolic Search and Information Sharing

Álvaro Torralba, Patrick Speicher, Robert Künnemann, Marcel Steinmetz, Jorg Hoffmann

A Complexity-theoretic Analysis of Green Pickup-and-Delivery Problems

Xing Tan, Jimmy Xiangji Huang

Online Action Recognition

Alejandro Suárez-Hernández, Javier Segovia-Aguas, Carme Torras, Guillem Alenyà

Symbolic Search for Oversubscription Planning

David Speck, Michael Katz

Planning with Learned Object Importance in Large Problem Instances using Graph Neural Networks

Tom Silver, Rohan Chitnis, Aidan Curtis, Joshua B. Tenenbaum, Tomás Lozano-Pérez

Improved Knowledge Modeling and Its Use for Signaling in Multi-Agent Planning with Partial Observability

Shashank Shekhar, Ronen I. Brafman, Guy Shani

Saturated Post-hoc Optimization for Classical Planning

Jendrik Seipp, Thomas Keller, Malte Helmert

An LP-Based Approach for Goal Recognition as Planning

Luísa R. A. Santos, Felipe Meneguzzi, Ramon Fraga Pereira, André Grahl Pereira

Minimax Regret Optimisation for Robust Planning in Uncertain Markov Decision Processes

Marc Rigter, Bruno Lacerda, Nick Hawes

Latent Independent Excitation for Generalizable Sensor-based Cross-Person Activity Recognition

Hangwei Qian, Sinno Jialin Pan, Chunyan Miao

Faster and Better Simple Temporal Problems

Dario Ostuni, Alice Raffaele, Romeo Rizzi, Matteo Zavatteri

Revealing Hidden Preconditions and Effects of Compound HTN Planning Tasks – A Complexity Analysis

Conny Olz, Susanne Biundo, Pascal Bercher

Synthesis of Search Heuristics for Temporal Planning via Reinforcement Learning

Andrea Micheli, Alessandro Valentini

Improved POMDP Tree Search Planning with Prioritized Action Branching

John Mern, Anil Yildiz, Lawrence Bush, Tapan Mukerji, Mykel J. Kochenderfer

Bayesian Optimized Monte Carlo Planning

John Mern, Anil Yildiz, Zachary Sunberg, Tapan Mukerji, Mykel J. Kochenderfer

Progression Heuristics for Planning with Probabilistic LTL Constraints

Ian Mallett, Sylvie Thiébaux, Felipe Trevizan

On-line Learning of Planning Domains from Sensor Data in PAL: Scaling up to Large State Spaces

Leonardo Lamanna, Alfonso Emilio Gerevini, Alessandro Saetti, Luciano Serafini, Paolo Traverso

Branch and Price for Bus Driver Scheduling with Complex Break Constraints

Lucas Kletzander, Nysret Musliu, Pascal Van Hentenryck

Bike-Repositioning Using Volunteers: Crowd Sourcing with Choice Restriction

Jinjia Huang, Mabel C. Chou, Chung-Piaw Teo

Endomorphisms of Classical Planning Tasks

Rostislav Horčík, Daniel Fišer

Landmark Generation in HTN Planning

Daniel Höller, Pascal Bercher

Equitable Scheduling on a Single Machine

Klaus Heeger, Dan Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier

Revisiting Dominance Pruning in Decoupled Search

Daniel Gnad

Learning General Planning Policies from Small Examples Without Supervision

Guillem Francès, Blai Bonet, Hector Geffner

Robust Finite-State Controllers for Uncertain POMDPs

Murat Cubuktepe, Nils Jansen, Sebastian Junges, Ahmadreza Marandi, Marnix Suilen

GLIB: Efficient Exploration for Relational Model-Based Reinforcement Learning via Goal-Literal Babbling

Rohan Chitnis, Tom Silver, Joshua B. Tenenbaum, Leslie Pack Kaelbling, Tomás Lozano-Pérez

Successor Feature Sets: Generalizing Successor Representations Across Policies

Kianté Brantley, Soroush Mehri, Geoff J. Gordon

General Policies, Representations, and Planning Width

Blai Bonet, Hector Geffner

A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem

Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier

Symbolic Search for Optimal Total-Order HTN Planning

Gregor Behnke, David Speck

Responsibility Attribution in Parameterized Markovian Models

Christel Baier, Florian Funke, Rupak Majumdar

Contract Scheduling With Predictions

Spyros Angelopoulos, Shahin Kamali

Constrained Risk-Averse Markov Decision Processes

Mohamadreza Ahmadi, Ugo Rosolia, Michel D. Ingham, Richard M. Murray, Aaron D. Ames

Computing Plan-Length Bounds Using Lengths of Longest Paths

Mohammad Abdulaziz, Dominik Berger

Decision-Guided Weighted Automata Extraction from Recurrent Neural Networks

Xiyue Zhang, Xiaoning Du, Xiaofei Xie, Lei Ma, Yang Liu

i-Algebra: Towards Interactive Interpretability of Deep Neural Networks

Xinyang Zhang, Ren Pang, Shouling Ji, Fenglong Ma, Ting Wang

Invertible Concept-based Explanations for CNN Models with Non-negative Concept Activation Vectors

Ruihan Zhang, Prashan Madumal, Tim Miller, Krista A. Ehinger, Benjamin I. P. Rubinstein

Tightening Robustness Verification of Convolutional Neural Networks with Fine-Grained Linear Approximation

Yiting Wu, Min Zhang

Improving Robustness to Model Inversion Attacks via Mutual Information Regularization

Tianhao Wang, Yuheng Zhang, Ruoxi Jia

Ethically Compliant Sequential Decision Making

Justin Svegliato, Samer B. Nashed, Shlomo Zilberstein

Exploring the Vulnerability of Deep Neural Networks: A Study of Parameter Corruption

Xu Sun, Zhiyuan Zhang, Xuancheng Ren, Ruixuan Luo, Liangyou Li

Explaining Convolutional Neural Networks through Attribution-Based Input Sampling and Block-Wise Feature Aggregation

Sam Sattarzadeh, Mahesh Sudhakar, Anthony Lem, Shervin Mehryar, Konstantinos N Plataniotis

Fair Influence Maximization: a Welfare Optimization Approach

Aida Rahmattalabi, Shahin Jabbari, Himabindu Lakkaraju, Phebe Vayanos, Max Izenberg

Comprehension and Knowledge

Pavel Naumov, Kevin Ros

Ethical Dilemmas in Strategic Games

Pavel Naumov, Rui-Jie Yew

Interpreting Deep Neural Networks with Relative Sectional Propagation by Analyzing Comparative Gradients and Hostile Activations

Woo-Jeoung Nam, Jaesik Choi, Seong-Whan Lee

Outlier Impact Characterization for Time Series Data

Jianbo Li, Lecheng Zheng, Yada Zhu, Jingrui He

How RL Agents Behave When Their Actions Are Modified

Eric D. Langlois, Tom Everitt

On Generating Plausible Counterfactual and Semi-Factual Explanations for Deep Learning

Eoin M. Kenny, Mark T Keane

Ordered Counterfactual Explanation by Mixed-Integer Linear Optimization

Kentaro Kanamori, Takuya Takagi, Ken Kobayashi, Yuichi Ike, Kento Uemura

Differentially Private Clustering via Maximum Coverage

Matthew Jones, Huy L. Nguyen, Thy D Nguyen

Visualization of Supervised and Self-Supervised Neural Networks via Attribution Guided Factorization

Shir Gur, Ameen Ali, Lior Wolf

PenDer: Incorporating Shape Constraints via Penalized Derivatives

Akhil Gupta, Lavanya Marla, Ruoyu Sun, Naman Shukla, Arinbjörn Kolbeinsson

On the Verification of Neural ODEs with Stochastic Guarantees

Sophie Grunbacher, Ramin Hasani, Mathias Lechner, Jacek Cyranka, Scott A. Smolka

Amnesiac Machine Learning

Laura Graves, Vineel Nagisetty, Vijay Ganesh

Fair Representations by Compression

Xavier Gitiaux, Huzefa Rangwala

Individual Fairness in Kidney Exchange Programs

Golnoosh Farnadi, William St-Arnaud, Behrouz Babaki, Margarida Carvalho

Agent Incentives: A Causal Perspective

Tom Everitt, Ryan Carey, Eric D. Langlois, Pedro A. Ortega, Shane Legg

Epistemic Logic of Know-Who

Sophia Epstein, Pavel Naumov

Verifiable Machine Ethics in Changing Contexts

Louise A. Dennis, Martin Mose Bentzen, Felix Lindner, Michael Fisher

A Unified Taylor Framework for Revisiting Attribution Methods

Huiqi Deng, Na Zou, Mengnan Du, Weifu Chen, Guocan Feng

Robustness of Accuracy Metric and its Inspirations in Learning with Noisy Labels

Pengfei Chen, Junjie Ye, Guangyong Chen, Jingwei Zhao, Pheng-Ann Heng

Beyond Class-Conditional Assumption: A Primary Attempt to Combat Instance-Dependent Label Noise

Pengfei Chen, Junjie Ye, Guangyong Chen, Jingwei Zhao, Pheng-Ann Heng

FIMAP: Feature Importance by Minimal Adversarial Perturbation

Matt Chapman-Rounds, Umang Bhatt, Erik Pazos, Marc-Andre Schulz, Konstantinos Georgatzis

Bayes-TrEx: a Bayesian Sampling Approach to Model Transparency by Example

Serena Booth, Yilun Zhou, Ankit Shah, Julie Shah

TripleTree: A Versatile Interpretable Representation of Black Box Agents and their Environments

Tom Bewley, Jonathan Lawry

Is the Most Accurate AI the Best Teammate? Optimizing AI for Teamwork

Gagan Bansal, Besmira Nushi, Ece Kamar, Eric Horvitz, Daniel S. Weld

Explaining A Black-box By Using A Deep Variational Information Bottleneck Approach

Seojin Bang, Pengtao Xie, Heewook Lee, Wei Wu, Eric Xing

Coordination Between Individual Agents in Multi-Agent Reinforcement Learning

Yang Zhang, Qingyu Yang, Dou An, Chengwei Zhang

Efficient Querying for Cooperative Probabilistic Commitments

Qi Zhang, Edmund H. Durfee, Satinder Singh

Maintenance of Social Commitments in Multiagent Systems

Pankaj Telang, Munindar P. Singh, Neil Yorke-Smith

Contract-based Inter-user Usage Coordination in Free-floating Car Sharing

Kentaro Takahira, Shigeo Matsubara

Value-Decomposition Multi-Agent Actor-Critics

Jianyu Su, Stephen Adams, Peter Beling

Evolutionary Game Theory Squared: Evolving Agents in Endogenously Evolving Zero-Sum Games

Stratis Skoulakis, Tanner Fiez, Ryann Sim, Georgios Piliouras, Lillian Ratliff

Synchronous Dynamical Systems on Directed Acyclic Graphs: Complexity and Algorithms

Daniel J. Rosenkrantz, Madhav Marathe, S. S. Ravi, Richard E. Stearns

Newton Optimization on Helmholtz Decomposition for Continuous Games

Giorgia Ramponi, Marcello Restelli

Anytime Heuristic and Monte Carlo Methods for Large-Scale Simultaneous Coalition Structure Generation and Assignment

Fredrik Präntare, Herman Appelgren, Fredrik Heintz

Resilient Multi-Agent Reinforcement Learning with Adversarial Value Decomposition

Thomy Phan, Lenz Belzner, Thomas Gabor, Andreas Sedlmeier, Fabian Ritz

Time-Independent Planning for Multiple Moving Agents

Keisuke Okumura, Yasumasa Tamura, Xavier Défago

Expected Value of Communication for Planning in Ad Hoc Teamwork

William Macke, Reuth Mirsky, Peter Stone

Dec-SGTS: Decentralized Sub-Goal Tree Search for Multi-Agent Coordination

Minglong Li, Zhongxuan Cai, Wenjing Yang, Lixia Wu, Yinghui Xu

Lifelong Multi-Agent Path Finding in Large-Scale Warehouses

Jiaoyang Li, Andrew Tinka, Scott Kiesel, Joseph W. Durham, T. K. Satish Kumar

Exploration-Exploitation in Multi-Agent Learning: Catastrophe Theory Meets Game Theory

Stefanos Leonardos, Georgios Piliouras

The Influence of Memory in Multi-Agent Consensus

David Kohan Marzagão, Luciana Basualdo Bonatto, Tiago Madeira, Marcelo Matheus Gauy, Peter McBurney

Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search

Taoan Huang, Sven Koenig, Bistra Dilkina

Scalable and Safe Multi-Agent Motion Planning with Nonlinear Dynamics and Bounded Disturbances

Jingkai Chen, Jiaoyang Li, Chuchu Fan, Brian C. Williams

Inference-Based Deterministic Messaging For Multi-Agent Communication

Varun Bhatt, Michael Buro

Improving Continuous-time Conflict Based Search

Anton Andreychuk, Konstantin Yakovlev, Eli Boyarski, Roni Stern

Learning Task-Distribution Reward Shaping with Meta-Learning

Haosheng Zou, Tongzheng Ren, Dong Yan, Hang Su, Jun Zhu

Variational Fair Clustering

Imtiaz Masud Ziko, Jing Yuan, Eric Granger, Ismail Ben Ayed

An Efficient Algorithm for Deep Stochastic Contextual Bandits

Tan Zhu, Guannan Liang, Chunjiang Zhu, Haining Li, Jinbo Bi

Self-correcting Q-learning

Rong Zhu, Mattia Rigotti

Bias and Variance of Post-processing in Differential Privacy

Keyu Zhu, Pascal Van Hentenryck, Ferdinando Fioretto

Graph Neural Networks with Heterophily

Jiong Zhu, Ryan A. Rossi, Anup Rao, Tung Mai, Nedim Lipka