JAIR 2021

104 papers

A Semi-Exact Algorithm for Quickly Computing a Maximum Weight Clique in Large Sparse Graphs Shaowei Cai, Jinkun Lin, Yiyuan Wang, Darren Strash
PDF
A Sufficient Statistic for Influence in Structured Multiagent Environments Frans A. Oliehoek, Stefan J. Witwicki, Leslie Pack Kaelbling
PDF
A Survey of Algorithms for Black-Box Safety Validation of Cyber-Physical Systems Anthony Corso, Robert J. Moss, Mark Koren, Ritchie Lee, Mykel J. Kochenderfer
PDF
A Survey on the Explainability of Supervised Machine Learning Nadia Burkart, Marco F. Huber
PDF
A Theoretical Perspective on Hyperdimensional Computing Anthony Thomas, Sanjoy Dasgupta, Tajana Rosing
PDF
A Tight Bound for Stochastic Submodular Cover Lisa Hellerstein, Devorah Kletenik, Srinivasan Parthasarathy
PDF
A Word Selection Method for Producing Interpretable Distributional Semantic Word Vectors Atefe Pakzad, Morteza Analoui
PDF
Agent-Based Markov Modeling for Improved COVID-19 Mitigation Policies Roberto Capobianco, Varun Raj Kompella, James Ault, Guni Sharon, Stacy Jong, Spencer J. Fox, Lauren Ancel Meyers, Peter R. Wurman, Peter Stone
PDF
Aggregation over Metric Spaces: Proposing and Voting in Elections, Budgeting, and Legislation Laurent Bulteau, Gal Shahaf, Ehud Shapiro, Nimrod Talmon
PDF
An External Knowledge Enhanced Graph-Based Neural Network for Sentence Ordering Yongjing Yin, Shaopeng Lai, Linfeng Song, Chulun Zhou, Xianpei Han, Junfeng Yao, Jinsong Su
PDF
Analysis of the Impact of Randomization of Search-Control Parameters in Monte-Carlo Tree Search Chiara F. Sironi, Mark H. M. Winands
PDF
Benchmark and Survey of Automated Machine Learning Frameworks Marc-André Zöller, Marco F. Huber
PDF
Bribery and Control in Stable Marriage Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
PDF
Classifier Chains: A Review and Perspectives Jesse Read, Bernhard Pfahringer, Geoff Holmes, Eibe Frank
PDF
Computational Complexity of Computing Symmetries in Finite-Domain Planning Alexander Shleyfman, Peter Jonsson
PDF
Conceptual Modeling of Explainable Recommender Systems: An Ontological Formalization to Guide Their Design and Development Marta Caro-Martínez, Guillermo Jiménez-Díaz, Juan A. Recio-García
PDF
Confident Learning: Estimating Uncertainty in Dataset Labels Curtis G. Northcutt, Lu Jiang, Isaac L. Chuang
PDF
Confronting Abusive Language Online: A Survey from the Ethical and Human Rights Perspective Svetlana Kiritchenko, Isar Nejadgholi, Kathleen C. Fraser
PDF
Constrained Multiagent Markov Decision Processes: A Taxonomy of Problems and Algorithms Frits de Nijs, Erwin Walraven, Mathijs Michiel de Weerdt, Matthijs T. J. Spaan
PDF
Constraint-Based Diversification of JOP Gadgets Rodothea-Myrsini Tsoupidi, Roberto Castañeda Lozano, Benoit Baudry
PDF
Contrastive Explanations of Plans Through Model Restrictions Benjamin Krarup, Senka Krivic, Daniele Magazzeni, Derek Long, Michael Cashmore, David E. Smith
PDF
Cost-Optimal Planning, Delete Relaxation, Approximability, and Heuristics Christer Bäckström, Peter Jonsson, Sebastian Ordyniak
PDF
Declarative Algorithms and Complexity Results for Assumption-Based Argumentation Tuomo Lehtonen, Johannes Peter Wallner, Matti Järvisalo
PDF
Dimensional Inconsistency Measures and Postulates in Spatio-Temporal Databases John Grant, Maria Vanina Martinez, Cristian Molinaro, Francesco Parisi
PDF
Efficient Large-Scale Multi-Drone Delivery Using Transit Networks Shushman Choudhury, Kiril Solovey, Mykel J. Kochenderfer, Marco Pavone
PDF
Efficient Local Search Based on Dynamic Connectivity Maintenance for Minimum Connected Dominating Set Xindi Zhang, Bohan Li, Shaowei Cai, Yiyuan Wang
PDF
Efficient Multi-Objective Reinforcement Learning via Multiple-Gradient Descent with Iteratively Discovered Weight-Vector Sets Yongcan Cao, Huixin Zhan
PDF
Efficient Retrieval of Matrix Factorization-Based Top-K Recommendations: A Survey of Recent Approaches Dung D. Le, Hady Wirawan Lauw
PDF
Election Manipulation on Social Networks: Seeding, Edge Removal, Edge Addition Matteo Castiglioni, Diodato Ferraioli, Nicola Gatti, Giulia Landriani
PDF
EpidemiOptim: A Toolbox for the Optimization of Control Policies in Epidemiological Models Cédric Colas, Boris P. Hejblum, Sébastien Rouillon, Rodolphe Thiébaut, Pierre-Yves Oudeyer, Clément Moulin-Frier, Mélanie Prague
PDF
Ethics and Governance of Artificial Intelligence: Evidence from a Survey of Machine Learning Researchers Baobao Zhang, Markus Anderljung, Lauren Kahn, Noemi Dreksler, Michael C. Horowitz, Allan Dafoe
PDF
Evaluating Strategic Structures in Multi-Agent Inverse Reinforcement Learning Justin Fu, Andrea Tacchetti, Julien Pérolat, Yoram Bachrach
PDF
Experimental Comparison and Survey of Twelve Time Series Anomaly Detection Algorithms Cynthia Freeman, Jonathan Merriman, Ian Beaver, Abdullah Mueen
PDF
Finding the Hardest Formulas for Resolution Tomás Peitl, Stefan Szeider
PDF
Flexible Bayesian Nonlinear Model Configuration Aliaksandr Hubin, Geir Storvik, Florian Frommlet
PDF
Game Plan: What AI Can Do for Football, and What Football Can Do for AI Karl Tuyls, Shayegan Omidshafiei, Paul Muller, Zhe Wang, Jerome T. Connor, Daniel Hennes, Ian Graham, William Spearman, Tim Waskett, Dafydd Steele, Pauline Luc, Adrià Recasens, Alexandre Galashov, Gregory Thornton, Romuald Elie, Pablo Sprechmann, Pol Moreno, Kris Cao, Marta Garnelo, Praneet Dutta, Michal Valko, Nicolas Heess, Alex Bridgland, Julien Pérolat, Bart De Vylder, S. M. Ali Eslami, Mark Rowland, Andrew Jaegle, Rémi Munos, Trevor Back, Razia Ahamed, Simon Bouton, Nathalie Beauguerlange, Jackson Broshear, Thore Graepel, Demis Hassabis
PDF
General Value Function Networks Matthew Schlegel, Andrew Jacobsen, Zaheer Abbas, Andrew Patterson, Adam White, Martha White
PDF
Generic Constraint-Based Block Modeling Using Constraint Programming Alex Mattenet, Ian Davidson, Siegfried Nijssen, Pierre Schaus
PDF
Goal Recognition for Deceptive Human Agents Through Planning and Gaze Thao Le, Ronal Singh, Tim Miller
PDF
Graph Kernels: A Survey Giannis Nikolentzos, Giannis Siglidis, Michalis Vazirgiannis
PDF
Hybrid-Order Network Consensus for Distributed Multi-Agent Systems Guangqiang Xie, Junyu Chen, Yang Li
PDF
Improving the Effectiveness and Efficiency of Stochastic Neighbour Embedding with Isolation Kernel Ye Zhu, Kai Ming Ting
PDF
Induction and Exploitation of Subgoal Automata for Reinforcement Learning Daniel Furelos-Blanco, Mark Law, Anders Jonsson, Krysia Broda, Alessandra Russo
PDF
Instance-Level Update in DL-Lite Ontologies Through First-Order Rewriting Giuseppe De Giacomo, Xavier Oriol, Riccardo Rosati, Domenico Fabio Savo
PDF
Integrated Offline and Online Decision Making Under Uncertainty Allegra De Filippo, Michele Lombardi, Michela Milano
PDF
Intelligence in Strategic Games Pavel Naumov, Yuan Yuan
PDF
Labeled Bipolar Argumentation Frameworks Melisa Gisselle Escañuela Gonzalez, Maximiliano Celmo David Budán, Gerardo I. Simari, Guillermo Ricardo Simari
PDF
Learning from Disagreement: A Survey Alexandra Uma, Tommaso Fornaciari, Dirk Hovy, Silviu Paun, Barbara Plank, Massimo Poesio
PDF
Learning Optimal Decision Sets and Lists with SAT Jinqiang Yu, Alexey Ignatiev, Peter J. Stuckey, Pierre Le Bodic
PDF
Learning over No-Preferred and Preferred Sequence of Items for Robust Recommendation Aleksandra Burashnikova, Yury Maximov, Marianne Clausel, Charlotte Laclau, Franck Iutzeler, Massih-Reza Amini
PDF
Learning Realistic Patterns from Visually Unrealistic Stimuli: Generalization and Data Anonymization Konstantinos Nikolaidis, Stein Kristiansen, Thomas Plagemann, Vera Goebel, Knut Liestøl, Mohan S. Kankanhalli, Gunn Marit Traaen, Britt Øverland, Harriet Akre, Lars Aakerøy, Sigurd Steinshamn
PDF
Learning Temporal Causal Sequence Relationships from Real-Time Time-Series Antonio Anastasio Bruto da Costa, Pallab Dasgupta
PDF
Lilotane: A Lifted SAT-Based Approach to Hierarchical Planning Dominik Schreiber
PDF
Liquid Democracy: An Algorithmic Perspective Anson Kahng, Simon Mackenzie, Ariel D. Procaccia
PDF
Loss Functions, Axioms, and Peer Review Ritesh Noothigattu, Nihar B. Shah, Ariel D. Procaccia
PDF
MADRaS : Multi Agent Driving Simulator Anirban Santara, Sohan Rudra, Sree Aditya Buridi, Meha Kaushik, Abhishek Naik, Bharat Kaul, Balaraman Ravindran
PDF
Measuring the Occupational Impact of AI: Tasks, Cognitive Abilities and AI Benchmarks Songül Tolan, Annarosa Pesole, Fernando Martínez-Plumed, Enrique Fernández-Macías, José Hernández-Orallo, Emilia Gómez
PDF
Merge-and-Shrink: A Compositional Theory of Transformations of Factored Transition Systems Silvan Sievers, Malte Helmert
PDF
Multi-Document Summarization with Determinantal Point Process Attention Laura Perez-Beltrachini, Mirella Lapata
PDF
Multi-Label Classification Neural Networks with Hard Logical Constraints Eleonora Giunchiglia, Thomas Lukasiewicz
PDF
Multilabel Classification with Partial Abstention: Bayes-Optimal Prediction Under Label Independence Vu-Linh Nguyen, Eyke Hüllermeier
PDF
NLP Methods for Extraction of Symptoms from Unstructured Data for Use in Prognostic COVID-19 Analytic Models Greg M. Silverman, Himanshu S. Sahoo, Nicholas Ingraham, Monica Lupei, Michael A. Puskarich, Michael Usher, James Dries, Raymond L. Finzel, Eric Murray, John Sartori, György J. Simon, Rui Zhang, Genevieve B. Melton, Christopher J. Tignanelli, Serguei V. S. Pakhomov
PDF
On Quantifying Literals in Boolean Logic and Its Applications to Explainable AI Adnan Darwiche, Pierre Marquis
PDF
On Super Strong ETH Nikhil Vyas, R. Ryan Williams
PDF
On the Cluster Admission Problem for Cloud Computing Ludwig Dierks, Ian A. Kash, Sven Seuken
PDF
On the Computational Complexity of Non-Dictatorial Aggregation John Livieratos, Phokion G. Kolaitis, Lefteris M. Kirousis
PDF
On the Decomposition of Abstract Dialectical Frameworks and the Complexity of Naive-Based Semantics Sarah Alice Gaggl, Sebastian Rudolph, Hannes Straß
PDF
On the Distortion Value of Elections with Abstention Masoud Seddighin, Mohamad Latifian, Mohammad Ghodsi
PDF
On the Evolvability of Monotone Conjunctions with an Evolutionary Mutation Mechanism Dimitrios I. Diochnos
PDF
On the Online Coalition Structure Generation Problem Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Mordechai Shalom, Shmuel Zaks
PDF
Optimal Any-Angle Pathfinding on a Sphere Volodymyr Rospotniuk, Rupert Small
PDF
Optimally Deceiving a Learning Leader in Stackelberg Games Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
PDF
Optimizing for Interpretability in Deep Neural Networks with Tree Regularization Mike Wu, Sonali Parbhoo, Michael C. Hughes, Volker Roth, Finale Doshi-Velez
PDF
Output Space Entropy Search Framework for Multi-Objective Bayesian Optimization Syrine Belakaria, Aryan Deshwal, Janardhan Rao Doppa
PDF
Playing Codenames with Language Graphs and Word Embeddings Divya Koyyalagunta, Anna Y. Sun, Rachel Lea Draelos, Cynthia Rudin
PDF
Probabilistic Temporal Networks with Ordinary Distributions: Theory, Robustness and Expected Utility Michael Saint-Guillain, Tiago Vaquero, Steve A. Chien, Jagriti Agrawal, Jordan R. Abrahams
PDF
Pure Nash Equilibria in Resource Graph Games Tobias Harks, Max Klimm, Jannik Matuschke
PDF
Quantum Mathematics in Artificial Intelligence Dominic Widdows, Kirsty Kitto, Trevor Cohen
PDF
Reasoning with PCP-Nets Cristina Cornelio, Judy Goldsmith, Umberto Grandi, Nicholas Mattei, Francesca Rossi, K. Brent Venable
PDF
Regarding Goal Bounding and Jump Point Search Yue Hu, Daniel Harabor, Long Qin, Quanjun Yin
PDF
Relevance in Belief Update Theofanis I. Aravanis
PDF
Representative Committees of Peers Reshef Meir, Fedor Sandomirskiy, Moshe Tennenholtz
PDF
RWNE: A Scalable Random-Walk Based Network Embedding Framework with Personalized Higher-Order Proximity Preserved Jianxin Li, Cheng Ji, Hao Peng, Yu He, Yangqiu Song, Xinmiao Zhang, Fanzhang Peng
PDF
Safe Multi-Agent Pathfinding with Time Uncertainty Tomer Shahar, Shashank Shekhar, Dor Atzmon, Abdallah Saffidine, Brendan Juba, Roni Stern
PDF
Set-to-Sequence Methods in Machine Learning: A Review Mateusz Jurewicz, Leon Derczynski
PDF
Socially Responsible AI Algorithms: Issues, Purposes, and Challenges Lu Cheng, Kush R. Varshney, Huan Liu
PDF
Steady-State Planning in Expected Reward Multichain MDPs George K. Atia, Andre Beckus, Ismail Alkhouri, Alvaro Velasquez
PDF
Strategyproof Mechanisms for Additively Separable and Fractional Hedonic Games Michele Flammini, Bojana Kodric, Gianpiero Monaco, Qiang Zhang
PDF
Sunny-As2: Enhancing SUNNY for Algorithm Selection Tong Liu, Roberto Amadini, Maurizio Gabbrielli, Jacopo Mauro
PDF
Superintelligence Cannot Be Contained: Lessons from Computability Theory Manuel Alfonseca, Manuel Cebrián, Antonio Fernández Anta, Lorenzo Coviello, Andrés Abeliuk, Iyad Rahwan
PDF
Taking Principles Seriously: A Hybrid Approach to Value Alignment in Artificial Intelligence Tae Wan Kim, John N. Hooker, Thomas Donaldson
PDF
Task-Aware Verifiable RNN-Based Policies for Partially Observable Markov Decision Processes Steven Carr, Nils Jansen, Ufuk Topcu
PDF
Teaching People by Justifying Tree Search Decisions: An Empirical Study in Curling Cleyton R. Silva, Michael Bowling, Levi H. S. Lelis
PDF
The AI Liability Puzzle and a Fund-Based Work-Around Olivia Johanna Erdélyi, Gábor Erdélyi
PDF
The Computational Complexity of Understanding Binary Classifier Decisions Stephan Wäldchen, Jan MacDonald, Sascha Hauch, Gitta Kutyniok
PDF
The Rediscovery Hypothesis: Language Models Need to Meet Linguistics Vassilina Nikoulina, Maxat Tezekbayev, Nuradil Kozhakhmet, Madina Babazhanova, Matthias Gallé, Zhenisbek Assylbekov
PDF
The Societal Implications of Deep Reinforcement Learning Jess Whittlestone, Kai Arulkumaran, Matthew Crosby
PDF
Trends in Integration of Vision and Language Research: A Survey of Tasks, Datasets, and Methods Aditya Mogadala, Marimuthu Kalimuthu, Dietrich Klakow
PDF
Two-Facility Location Games with Minimum Distance Requirement Xinping Xu, Bo Li, Minming Li, Lingjie Duan
PDF
Viewpoint: AI as Author - Bridging the Gap Between Machine Learning and Literary Theory Imke van Heerden, Anil Bas
PDF
Weighted First-Order Model Counting in the Two-Variable Fragment with Counting Quantifiers Ondrej Kuzelka
PDF
Welfare Guarantees in Schelling Segregation Martin Bullinger, Warut Suksompong, Alexandros A. Voudouris
PDF
Worst-Case Bounds on Power vs. Proportion in Weighted Voting Games with an Application to False-Name Manipulation Yotam Gafni, Ron Lavi, Moshe Tennenholtz
PDF
Zone pAth Construction (ZAC) Based Approaches for Effective Real-Time Ridesharing Meghna Lowalekar, Pradeep Varakantham, Patrick Jaillet
PDF