Artificial Intelligence

Authors and titles for December 2020

[51] arXiv:2012.04461 [pdf, other]

Title: Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem

Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li

Comments: Accepted by AAAI 2021

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

[52] arXiv:2012.04626 [pdf, other]

Title: Minimax Regret Optimisation for Robust Planning in Uncertain Markov Decision Processes

Marc Rigter, Bruno Lacerda, Nick Hawes

Comments: Full version of AAAI 2021 paper, with corrigendum attached that describes error in original paper

Subjects: Artificial Intelligence (cs.AI)

[53] arXiv:2012.04751 [pdf, other]

Title: EvoCraft: A New Challenge for Open-Endedness

Djordje Grbic, Rasmus Berg Palm, Elias Najarro, Claire Glanois, Sebastian Risi

Subjects: Artificial Intelligence (cs.AI)

[54] arXiv:2012.04759 [pdf, other]

Title: Concept Drift and Covariate Shift Detection Ensemble with Lagged Labels

Yiming Xu, Diego Klabjan

Subjects: Artificial Intelligence (cs.AI)

[55] arXiv:2012.04858 [pdf, other]

Title: Model-agnostic Fits for Understanding Information Seeking Patterns in Humans

Soumya Chatterjee, Pradeep Shenoy

Comments: 8 pages, 9 figures. AAAI 2021

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

[56] arXiv:2012.05123 [pdf, other]

Title: The Counterfactual NESS Definition of Causation

Sander Beckers

Comments: Preprint of accepted AAAI2021 paper

Subjects: Artificial Intelligence (cs.AI)

[57] arXiv:2012.05267 [pdf, other]

Title: On the Lattice of Conceptual Measurements

Tom Hanika, Johannes Hirth

Comments: 19 pages, 6 figures

Journal-ref: Information Sciences, 613, 2022, 453-468

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

[58] arXiv:2012.05429 [pdf, other]

Title: Multi-Classifier Interactive Learning for Ambiguous Speech Emotion Recognition

Ying Zhou, Xuefeng Liang, Yu Gu, Yifei Yin, Longshan Yao

Comments: 10 pages, 4 figures

Subjects: Artificial Intelligence (cs.AI); Multimedia (cs.MM)

[59] arXiv:2012.05489 [pdf, other]

Title: AI Driven Knowledge Extraction from Clinical Practice Guidelines: Turning Research into Practice

Musarrat Hussain, Jamil Hussain, Taqdir Ali, Fahad Ahmed Satti, Sungyoung Lee

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

[60] arXiv:2012.05603 [pdf, other]

Title: Equivalent Causal Models

Sander Beckers

Comments: Preprint of accepted AAAI2021 paper

Subjects: Artificial Intelligence (cs.AI)

[61] arXiv:2012.05766 [pdf, other]

Title: Deep Argumentative Explanations

Emanuele Albini, Piyawat Lertvittayakumjorn, Antonio Rago, Francesca Toni

Comments: 16 pages, 10 figures

Subjects: Artificial Intelligence (cs.AI)

[62] arXiv:2012.05773 [pdf, other]

Title: Influence-Driven Explanations for Bayesian Network Classifiers

Antonio Rago, Emanuele Albini, Pietro Baroni, Francesca Toni

Comments: 11 pages, 2 figures

Subjects: Artificial Intelligence (cs.AI)

[63] arXiv:2012.05860 [pdf, other]

Title: GNN-XML: Graph Neural Networks for Extreme Multi-label Text Classification

Daoming Zong, Shiliang Sun

Subjects: Artificial Intelligence (cs.AI)

[64] arXiv:2012.05876 [pdf, other]

Title: Neurosymbolic AI: The 3rd Wave

Artur d'Avila Garcez, Luis C. Lamb

Comments: 37 pages

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

[65] arXiv:2012.05893 [pdf, other]

Title: Flatland-RL : Multi-Agent Reinforcement Learning on Trains

Sharada Mohanty, Erik Nygren, Florian Laurent, Manuel Schneider, Christian Scheller, Nilabha Bhattacharya, Jeremy Watson, Adrian Egli, Christian Eichenberger, Christian Baumberger, Gereon Vienken, Irene Sturm, Guillaume Sartoretti, Giacomo Spigler

Subjects: Artificial Intelligence (cs.AI)

[66] arXiv:2012.05997 [pdf, other]

Title: Strong Admissibility for Abstract Dialectical Frameworks

Atefeh Keshavarzi Zafarghandi, Rineke Verbrugge, Bart Verheij

Comments: 9 pages, 3 Figures, SAC '21 conference: The 36th ACM/SIGAPP Symposium on Applied Computing

Subjects: Artificial Intelligence (cs.AI)

[67] arXiv:2012.06000 [pdf, other]

Title: The Three Ghosts of Medical AI: Can the Black-Box Present Deliver?

Thomas P. Quinn, Stephan Jacobs, Manisha Senadeera, Vuong Le, Simon Coghlan

Subjects: Artificial Intelligence (cs.AI)

[68] arXiv:2012.06005 [pdf, other]

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

Taoan Huang, Bistra Dilkina, Sven Koenig

Subjects: Artificial Intelligence (cs.AI)

[69] arXiv:2012.06006 [pdf, other]

Title: xRAI: Explainable Representations through AI

Christiann Bartelt, Sascha Marton, Heiner Stuckenschmidt

Comments: 8 pages, 6 figures, 3 tables

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

[70] arXiv:2012.06008 [pdf, other]

Title: Price Suggestion for Online Second-hand Items with Texts and Images

Liang Han, Zhaozheng Yin, Zhurong Xia, Mingqian Tang, Rong Jin

Subjects: Artificial Intelligence (cs.AI)

[71] arXiv:2012.06157 [pdf, other]

Title: Fairness in Rating Prediction by Awareness of Verbal and Gesture Quality of Public Speeches

Ankani Chattoraj, Rupam Acharyya, Shouman Das, Md. Iftekhar Tanveer, Ehsan Hoque

Subjects: Artificial Intelligence (cs.AI)

[72] arXiv:2012.06161 [pdf, other]

Title: Conceptualization and Framework of Hybrid Intelligence Systems

Nikhil Prakash, Kory W. Mathewson

Comments: 8 pages, 1 figure, HAMLETS (Human And Machine in-the-Loop Evaluation and Learning Strategies) workshop at Thirty-fourth Conference on Neural Information Processing Systems

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

[73] arXiv:2012.06306 [pdf, other]

Title: EventKG+BT: Generation of Interactive Biography Timelines from a Knowledge Graph

Simon Gottschalk, Elena Demidova

Comments: ESWC 2020 Satellite Events pp 91-97

Subjects: Artificial Intelligence (cs.AI)

[74] arXiv:2012.06344 [pdf, other]

Title: Learning from Survey Propagation: a Neural Network for MAX-E-$3$-SAT

Raffaele Marino

Journal-ref: Mach. Learn.: Sci. Technol. 2 (2021) 035032

Subjects: Artificial Intelligence (cs.AI)

[75] arXiv:2012.06474 [pdf, other]

Title: Generating Human-Like Movement: A Comparison Between Two Approaches Based on Environmental Features

A. Zonta, S.K. Smit, A.E. Eiben

Comments: 31 pages, 16 figures, submitted to Expert Systems with Applications

Subjects: Artificial Intelligence (cs.AI)

[76] arXiv:2012.06513 [pdf, other]

Title: String Tightening as a Self-Organizing Phenomenon: Computation of Shortest Homotopic Path, Smooth Path, and Convex Hull

Bonny Banerjee

Journal-ref: in IEEE Transactions on Neural Networks, vol. 18, no. 5, pp. 1463-1471, Sept. 2007

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

[77] arXiv:2012.06538 [pdf, other]

Title: A Hybrid Pricing and Cutting Approach for the Multi-Shift Full Truckload Vehicle Routing Problem

Ning Xue, Ruibin Bai, Rong Qu, Uwe Aickelin

Comments: European Journal of Operational Research, 2020

Subjects: Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[78] arXiv:2012.06561 [pdf, other]

Title: Comprehension and Knowledge

Pavel Naumov, Kevin Ros

Comments: To appear in Proceedings 35th AAAI Conference on Artificial Intelligence (AAAI 21), February 2-9, 2021

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Logic in Computer Science (cs.LO)

[79] arXiv:2012.06651 [pdf, other]

Title: Epistemic Logic of Know-Who

Sophia Epstein, Pavel Naumov

Comments: To appear in Proceedings of 35th AAAI Conference on Artificial Intelligence (AAAI 21), February 2-9, 2021

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

[80] arXiv:2012.06686 [pdf, other]

Title: Computing Machinery and Knowledge

Raymond Anneborg

Comments: 7 pages

Subjects: Artificial Intelligence (cs.AI)

[81] arXiv:2012.06845 [pdf, other]

Title: A Unified Model for the Two-stage Offline-then-Online Resource Allocation

Yifan Xu, Pan Xu, Jianping Pan, Jun Tao

Comments: Accepted by IJCAI 2020 (this http URL) and SOLE copyright holder is IJCAI (International Joint Conferences on Artificial Intelligence), all rights reserved

Journal-ref: IJCAI 2020

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[82] arXiv:2012.06850 [pdf, other]

Title: Trading the System Efficiency for the Income Equality of Drivers in Rideshare

Yifan Xu, Pan Xu

Comments: Accepted by IJCAI2020 (this http URL) and SOLE copyright holder is IJCAI (International Joint Conferences on Artificial Intelligence), all rights reserved

Journal-ref: IJCAI 2020

Subjects: Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

[83] arXiv:2012.07000 [pdf, other]

Title: KVL-BERT: Knowledge Enhanced Visual-and-Linguistic BERT for Visual Commonsense Reasoning

Dandan Song, Siyi Ma, Zhanchen Sun, Sicheng Yang, Lejian Liao

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

[84] arXiv:2012.07138 [pdf, other]

Title: Learning Contextual Causality from Time-consecutive Images

Hongming Zhang, Yintong Huo, Xinran Zhao, Yangqiu Song, Dan Roth

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV)

[85] arXiv:2012.07172 [pdf, other]

Title: A Memory-Augmented Neural Network Model of Abstract Rule Learning

Ishan Sinha, Taylor W. Webb, Jonathan D. Cohen

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

[86] arXiv:2012.07195 [pdf, other]

Title: Efficient Querying for Cooperative Probabilistic Commitments

Qi Zhang, Edmund H. Durfee, Satinder Singh

Subjects: Artificial Intelligence (cs.AI)

[87] arXiv:2012.07228 [pdf, other]

Title: Trustworthy Preference Completion in Social Choice

Lei Li, Minghe Xue, Huanhuan Chen, Xindong Wu

Subjects: Artificial Intelligence (cs.AI)

[88] arXiv:2012.07464 [pdf, other]

Title: Online Action Recognition

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

Comments: Accepted version in AAAI 21: this https URL

Subjects: Artificial Intelligence (cs.AI)

[89] arXiv:2012.07513 [pdf, other]

Title: A Single Iterative Step for Anytime Causal Discovery

Raanan Y. Rohekar, Yaniv Gurwicz, Shami Nisimov, Gal Novik

Comments: 34th Conference on Neural Information Processing Systems (NeurIPS 2020), Vancouver, Canada, Workshop on Causal Discovery & Causality-Inspired Machine Learning

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

[90] arXiv:2012.07617 [pdf, other]

Title: Specializing Inter-Agent Communication in Heterogeneous Multi-Agent Reinforcement Learning using Agent Class Information

Douglas De Rizzo Meneghetti, Reinaldo Augusto da Costa Bianchi

Comments: Presented at the AAAI-21 Workshop on Artificial Intelligence in Games

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

[91] arXiv:2012.07788 [pdf, other]

Title: Vilio: State-of-the-art Visio-Linguistic Models applied to Hateful Memes

Niklas Muennighoff

Comments: Presented at NIPS 2020

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV)

[92] arXiv:2012.07827 [pdf, other]

Title: Relative Variational Intrinsic Control

Kate Baumli, David Warde-Farley, Steven Hansen, Volodymyr Mnih

Comments: Accepted by AAAI2021

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

[93] arXiv:2012.07910 [pdf, other]

Title: Learning to Stop: Dynamic Simulation Monte-Carlo Tree Search

Li-Cheng Lan, Meng-Yu Tsai, Ti-Rong Wu, I-Chen Wu, Cho-Jui Hsieh

Comments: Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI-21)

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

[94] arXiv:2012.07983 [pdf, other]

Title: On Continuous Local BDD-Based Search for Hybrid SAT Solving

Anastasios Kyrillidis, Moshe Y. Vardi, Zhiwei Zhang

Comments: AAAI 21

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Machine Learning (cs.LG); Logic in Computer Science (cs.LO); Optimization and Control (math.OC)

[95] arXiv:2012.08033 [pdf, other]

Title: General Policies, Serializations, and Planning Width

Blai Bonet, Hector Geffner

Comments: Longer version of AAAI-2021 paper that includes proofs and more explanations

Subjects: Artificial Intelligence (cs.AI)

[96] arXiv:2012.08067 [pdf, other]

Title: Learning Parameters for Balanced Index Influence Maximization

Manqing Ma, Gyorgy Korniss, Boleslaw K. Szymanski

Journal-ref: Proc 9th Int Conference on Complex Networks and Their Applications, Madrid, Dec. 2020, pp. 167-177

Subjects: Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)

[97] arXiv:2012.08128 [pdf, other]

Title: Relation-Aware Neighborhood Matching Model for Entity Alignment

Yao Zhu, Hongzhi Liu, Zhonghai Wu, Yingpeng Du

Comments: AAAI 2021

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

[98] arXiv:2012.08185 [pdf, other]

Title: Scalable Verification of Quantized Neural Networks (Technical Report)

Thomas A. Henzinger, Mathias Lechner, Đorđe Žikelić

Comments: Revised argument in the proof of Theorem 1 in the Appendix, result unchanged. Added references

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

[99] arXiv:2012.08479 [pdf, other]

Title: Bayes Meets Entailment and Prediction: Commonsense Reasoning with Non-monotonicity, Paraconsistency and Predictive Accuracy

Hiroyuki Kido, Keishi Okamoto

Comments: This paper was submitted to AAAI 2021 and rejected

Subjects: Artificial Intelligence (cs.AI)

[100] arXiv:2012.08485 [pdf, other]

Title: Indecision Modeling

Duncan C McElfresh, Lok Chan, Kenzie Doyle, Walter Sinnott-Armstrong, Vincent Conitzer, Jana Schaich Borg, John P Dickerson

Comments: Accepted at AAAI 2020

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