Artificial Intelligence

Authors and titles for September 2021

[151] arXiv:2109.10637 [pdf, other]

Title: Facilitating human-wildlife cohabitation through conflict prediction

Susobhan Ghosh, Pradeep Varakantham, Aniket Bhatkhande, Tamanna Ahmad, Anish Andheria, Wenjun Li, Aparna Taneja, Divy Thakkar, Milind Tambe

Comments: 7 pages, 4 figures

Subjects: Artificial Intelligence (cs.AI)

[152] arXiv:2109.10697 [pdf, other]

Title: Towards Automatic Bias Detection in Knowledge Graphs

Daphna Keidar, Mian Zhong, Ce Zhang, Yash Raj Shrestha, Bibek Paudel

Comments: Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing: Findings (EMNLP 2021). Nov 7--11, 2021

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[153] arXiv:2109.10698 [pdf, other]

Title: Complementing the Linear-Programming Learning Experience with the Design and Use of Computerized Games: The Formula 1 Championship Game

Gerardo L. Febres

Comments: 21 pages, 12 Figures, 4 Tables

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[154] arXiv:2109.10716 [pdf, other]

Title: A formalisation of BPMN in Description Logics

Chiara Ghidini, Marco Rospocher, Luciano Serafini

Subjects: Artificial Intelligence (cs.AI)

[155] arXiv:2109.10900 [pdf, other]

Title: Towards Multi-Agent Reinforcement Learning using Quantum Boltzmann Machines

Tobias Müller, Christoph Roch, Kyrill Schmid, Philipp Altmann

Comments: Accepted at ICAART 2022, 10 pages, 11 figures

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[156] arXiv:2109.11018 [pdf, other]

Title: Making Human-Like Trade-offs in Constrained Environments by Learning from Demonstrations

Arie Glazier, Andrea Loreggia, Nicholas Mattei, Taher Rahgooy, Francesca Rossi, K. Brent Venable

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Robotics (cs.RO)

[157] arXiv:2109.11223 [pdf, other]

Title: Individual and Collective Autonomous Development

Marco Lippi, Stefano Mariani, Matteo Martinelli, Franco Zambonelli

Comments: 8 pages, 2 figures

Subjects: Artificial Intelligence (cs.AI)

[158] arXiv:2109.11251 [pdf, other]

Title: Trust Region Policy Optimisation in Multi-Agent Reinforcement Learning

Jakub Grudzien Kuba, Ruiqing Chen, Muning Wen, Ying Wen, Fanglei Sun, Jun Wang, Yaodong Yang

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)

[159] arXiv:2109.11421 [pdf, other]

Title: An Algorithm for Generating Gap-Fill Multiple Choice Questions of an Expert System

Pornpat Sirithumgul, Pimpaka Prasertsilp, Lorne Olfman

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL)

[160] arXiv:2109.11471 [pdf, other]

Title: Safe-Planner: A Single-Outcome Replanner for Computing Strong Cyclic Policies in Fully Observable Non-Deterministic Domains

Vahid Mokhtari, Ajay Suresha Sathya, Nikolaos Tsiogkas, Wilm Decre

Comments: 8 pages, 5 figures

Subjects: Artificial Intelligence (cs.AI); Robotics (cs.RO)

[161] arXiv:2109.11513 [pdf, other]

Title: Temporal Inference with Finite Factored Sets

Scott Garrabrant

Subjects: Artificial Intelligence (cs.AI); Combinatorics (math.CO); Probability (math.PR)

[162] arXiv:2109.11602 [pdf, other]

Title: Chess AI: Competing Paradigms for Machine Intelligence

Shiva Maharaj, Nick Polson, Alex Turk

Comments: 15 pages, 8 figures

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[163] arXiv:2109.11654 [pdf, other]

Title: Modeling Dynamic Attributes for Next Basket Recommendation

Yongjun Chen, Jia Li, Chenghao Liu, Chenxi Li, Markus Anderle, Julian McAuley, Caiming Xiong

Subjects: Artificial Intelligence (cs.AI); Information Retrieval (cs.IR)

[164] arXiv:2109.11668 [pdf, other]

Title: Exact Learning of Qualitative Constraint Networks from Membership Queries

Malek Mouhoub, Hamad Al Marri, Eisa Alanazi

Comments: 18 pages, 8 figures and 8 tables

Subjects: Artificial Intelligence (cs.AI)

[165] arXiv:2109.12075 [pdf, other]

Title: Towards A Measure Of General Machine Intelligence

Gautham Venkatasubramanian, Sibesh Kar, Abhimanyu Singh, Shubham Mishra, Dushyant Yadav, Shreyansh Chandak

Comments: 31 pages, 15 Figures, 3 Tables; Sample Data and g-index Reference Code at this https URL g-index toy environment at this https URL version 2 added a section about the toy environment; version 3 compressed images to reduce file size; version 4 updated description of flatland toy environment

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[166] arXiv:2109.12112 [pdf, other]

Title: MCTS Based Agents for Multistage Single-Player Card Game

Konrad Godlewski, Bartosz Sawicki

Comments: Published in 2020 IEEE 21st International Conference on Computational Problems of Electrical Engineering. arXiv admin note: text overlap with arXiv:2109.12001

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[167] arXiv:2109.12179 [pdf, other]

Title: Constrained Optimization with Qualitative Preferences

Sultan Ahmed, Malek Mouhoub

Comments: 27 pages

Subjects: Artificial Intelligence (cs.AI)

[168] arXiv:2109.12240 [pdf, other]

Title: Logical Credal Networks

Haifeng Qian, Radu Marinescu, Alexander Gray, Debarun Bhattacharjya, Francisco Barahona, Tian Gao, Ryan Riegel, Pravinda Sahu

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[169] arXiv:2109.12624 [pdf, other]

Title: A Clustering and Demotion Based Algorithm for Inductive Learning of Default Theories

Huaduo Wang, Farhad Shakerin, Gopal Gupta

Comments: arXiv admin note: text overlap with arXiv:1808.00629

Subjects: Artificial Intelligence (cs.AI)

[170] arXiv:2109.12691 [pdf, other]

Title: Applying supervised and reinforcement learning methods to create neural-network-based agents for playing StarCraft II

Michał Opanowicz

Subjects: Artificial Intelligence (cs.AI)

[171] arXiv:2109.12755 [pdf, other]

Title: Abstraction, Reasoning and Deep Learning: A Study of the "Look and Say" Sequence

Wlodek W. Zadrozny

Comments: 12 pages; 5 figures

Subjects: Artificial Intelligence (cs.AI)

[172] arXiv:2109.12912 [pdf, other]

Title: A User-Centred Framework for Explainable Artificial Intelligence in Human-Robot Interaction

Marco Matarese, Francesco Rea, Alessandra Sciutti

Comments: Presented at AI-HRI symposium as part of AAAI-FSS 2021 (arXiv:2109.10836)

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Robotics (cs.RO)

[173] arXiv:2109.12998 [pdf, other]

Title: Algebraic Semantics of Generalized RIFs

A Mani

Comments: 33 Pages

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[174] arXiv:2109.13006 [pdf, other]

Title: RuleBert: Teaching Soft Rules to Pre-trained Language Models

Mohammed Saeed, Naser Ahmadi, Preslav Nakov, Paolo Papotti

Comments: Logical reasoning, soft Horn rules, Transformers, pre-trained language models, combining symbolic and probabilistic methods, BERT

Journal-ref: EMNLP-2021

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Machine Learning (cs.LG); Logic in Computer Science (cs.LO); Neural and Evolutionary Computing (cs.NE)

[175] arXiv:2109.13178 [pdf, other]

Title: Path Based Hierarchical Clustering on Knowledge Graphs

Marcin Pietrasik, Marek Reformat

Comments: 3 pages, 2 figures

Subjects: Artificial Intelligence (cs.AI)

[176] arXiv:2109.13367 [pdf, other]

Title: A taxonomy of strategic human interactions in traffic conflicts

Atrisha Sarkar, Kate Larson, Krzysztof Czarnecki

Comments: 8 pages, 6 figures

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[177] arXiv:2109.13392 [pdf, other]

Title: The Tensor Brain: A Unified Theory of Perception, Memory and Semantic Decoding

Volker Tresp, Sahand Sharifzadeh, Hang Li, Dario Konopatzki, Yunpu Ma

Comments: Neural Computation, Volume 35, Issue 2, February 2023

Journal-ref: Neural Computation, Volume 35, Issue 2, February 2023

Subjects: Artificial Intelligence (cs.AI)

[178] arXiv:2109.13893 [pdf, other]

Title: Explainable Machine Larning for liver transplantation

Pedro Cabalar, Brais Muñiz, Gilberto Pérez, Francisco Suárez

Comments: 5 pages, 7 listings, two tables

Subjects: Artificial Intelligence (cs.AI)

[179] arXiv:2109.13978 [pdf, other]

Title: Identifying Reasoning Flaws in Planning-Based RL Using Tree Explanations

Kin-Ho Lam, Zhengxian Lin, Jed Irvine, Jonathan Dodge, Zeyad T Shureih, Roli Khanna, Minsuk Kahng, Alan Fern

Subjects: Artificial Intelligence (cs.AI)

[180] arXiv:2109.14155 [pdf, other]

Title: Customs Fraud Detection in the Presence of Concept Drift

Tung-Duong Mai, Kien Hoang, Aitolkyn Baigutanova, Gaukhartas Alina, Sundong Kim

Comments: To be published in ICDM IncrLearn Workshop 2021

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[181] arXiv:2109.14309 [pdf, other]

Title: Online Aggregation of Probability Forecasts with Confidence

Vladimir V'yugin, Vladimir Trunov

Comments: 32 pages, 10 figures

Journal-ref: Pattern Recognition, Volume 121, January 2022, 108193

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[182] arXiv:2109.14381 [pdf, other]

Title: From Organisational Structure to Organisational Behaviour Formalisation

Catholijn M. Jonker, Jan Treur

Subjects: Artificial Intelligence (cs.AI)

[183] arXiv:2109.14493 [pdf, other]

Title: Automatic Discovery and Description of Human Planning Strategies

Julian Skirzynski, Yash Raj Jain, Falk Lieder

Comments: Submitted to the Behavior Research Methods journal. Code available at this https URL

Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC)

[184] arXiv:2109.14695 [pdf, other]

Title: Subdimensional Expansion Using Attention-Based Learning For Multi-Agent Path Finding

Lakshay Virmani, Zhongqiang Ren, Sivakumar Rathinam, Howie Choset

Comments: 7 pages

Subjects: Artificial Intelligence (cs.AI); Robotics (cs.RO)

[185] arXiv:2109.14732 [pdf, other]

Title: The MatrixX Solver For Argumentation Frameworks

Maximilian Heinrich

Comments: Part of ICCMA 2021 proceedings

Subjects: Artificial Intelligence (cs.AI)

[186] arXiv:2109.14830 [pdf, other]

Title: Reinforcement Learning for Classical Planning: Viewing Heuristics as Dense Reward Generators

Clement Gehring, Masataro Asai, Rohan Chitnis, Tom Silver, Leslie Pack Kaelbling, Shirin Sohrabi, Michael Katz

Comments: Equal contributions by the first two authors. This manuscript is a camera-ready version accepted in ICAPS-2022. It is significantly updated from past versions (e.g., in the ICAPS PRL (Planning and RL) workshop) with additional experiments comparing existing work (STRIPS-HGN (Shen, Trevizan, and Thiebaux 2020) and GBFS-GNN (Rivlin, Hazan, and Karpas 2019))

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[187] arXiv:2109.15147 [pdf, other]

Title: Reinforcement Learning with Information-Theoretic Actuation

Elliot Catt, Marcus Hutter, Joel Veness

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[188] arXiv:2109.15310 [pdf, other]

Title: Is Policy Learning Overrated?: Width-Based Planning and Active Learning for Atari

Benjamin Ayton, Masataro Asai

Comments: Accepted in ICAPS 2022, Planning & Learning track. Edits: Title change. Fixed the variance update formula. Updated the scores of $π$-IW as per authors' request. Included the results of DQN and EfficientZero

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[189] arXiv:2109.15316 [pdf, other]

Title: Scalable Online Planning via Reinforcement Learning Fine-Tuning

Arnaud Fickinger, Hengyuan Hu, Brandon Amos, Stuart Russell, Noam Brown

Subjects: Artificial Intelligence (cs.AI)

[190] arXiv:2109.00031 (cross-list from cs.IT) [pdf, other]

Title: Deep DNA Storage: Scalable and Robust DNA Storage via Coding Theory and Deep Learning

Daniella Bar-Lev, Itai Orr, Omer Sabary, Tuvi Etzion, Eitan Yaakobi

Subjects: Information Theory (cs.IT); Artificial Intelligence (cs.AI)

[191] arXiv:2109.00066 (cross-list from cs.CR) [pdf, other]

Title: Informing Autonomous Deception Systems with Cyber Expert Performance Data

Maxine Major, Brian Souza, Joseph DiVita, Kimberly Ferguson-Walter

Comments: Presented at 1st International Workshop on Adaptive Cyber Defense, 2021 (arXiv:2108.08476)

Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI)

[192] arXiv:2109.00100 (cross-list from cs.CY) [pdf, other]

Title: Proceedings of KDD 2021 Workshop on Data-driven Humanitarian Mapping: Harnessing Human-Machine Intelligence for High-Stake Public Policy and Resilience Planning

Snehalkumar (Neil)S. Gaikwad, Shankar Iyer, Dalton Lunga, Elizabeth Bondi

Comments: The proceedings of the 2nd Data-driven Humanitarian Mapping workshop at the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. August 15th, 2021

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); General Economics (econ.GN)

[193] arXiv:2109.00103 (cross-list from cs.SD) [pdf, other]

Title: Automatic non-invasive Cough Detection based on Accelerometer and Audio Signals

Madhurananda Pahar, Igor Miranda, Andreas Diacon, Thomas Niesler

Comments: arXiv admin note: text overlap with arXiv:2102.04997

Journal-ref: Journal of Signal Processing Systems, 2022

Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Audio and Speech Processing (eess.AS)

[194] arXiv:2109.00157 (cross-list from cs.LG) [pdf, other]

Title: A Survey of Exploration Methods in Reinforcement Learning

Susan Amin, Maziar Gomrokchi, Harsh Satija, Herke van Hoof, Doina Precup

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)

[195] arXiv:2109.00181 (cross-list from cs.SD) [pdf, other]

Title: CTAL: Pre-training Cross-modal Transformer for Audio-and-Language Representations

Hang Li, Yu Kang, Tianqiao Liu, Wenbiao Ding, Zitao Liu

Comments: The 2021 Conference on Empirical Methods in Natural Language Processing

Subjects: Sound (cs.SD); Artificial Intelligence (cs.AI)

[196] arXiv:2109.00183 (cross-list from eess.SY) [pdf, other]

Title: Deep $\mathcal{L}^1$ Stochastic Optimal Control Policies for Planetary Soft-landing

Marcus A. Pereira, Camilo A. Duarte, Ioannis Exarchos, Evangelos A. Theodorou

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[197] arXiv:2109.00201 (cross-list from cs.LG) [pdf, other]

Title: An Empirical Study on the Joint Impact of Feature Selection and Data Re-sampling on Imbalance Classification

Chongsheng Zhang, Paolo Soda, Jingjun Bi, Gaojuan Fan, George Almpanidis, Salvador Garcia

Comments: 25 pages, 12 figures; revision v1

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV)

[198] arXiv:2109.00202 (cross-list from cs.LG) [pdf, other]

Title: Federated Learning: Issues in Medical Application

Joo Hun Yoo, Hyejun Jeong, Jaehyeok Lee, Tai-Myoung Chung

Comments: 20 pages, 3 figures, 1 table, submitted to FDSE2021

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI)

[199] arXiv:2109.00217 (cross-list from cs.IR) [pdf, other]

Title: Multi-Sample based Contrastive Loss for Top-k Recommendation

Hao Tang, Guoshuai Zhao, Yuxia Wu, Xueming Qian

Comments: 12 pages,7 figures,6 tables

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI)

[200] arXiv:2109.00256 (cross-list from cs.CL) [pdf, other]

Title: Extracting all Aspect-polarity Pairs Jointly in a Text with Relation Extraction Approach

Lingmei Bu, Li Chen, Yongmei Lu, Zhonghua Yu

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI)