Some of the KR 2020 presentations can be found in the various playlists of our official Youtube channel.
Papers: 155
Search titles and author lists
Main Track
[long] Fausto Giunchiglia and Mattia FumagalliEntity Type Recognition -- dealing with the Diversity of Knowledge[long] Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak and George OsipovFine-Grained Complexity of Temporal Problems[long] Roman Kontchakov, Vladislav Ryzhikov, Frank Wolter and Michael ZakharyaschevBoolean Role Inclusions in DL-Lite With and Without Time[long] Sara Bernardini, Fabio Fagnani and Santiago FrancoAn Optimization Approach to Robust Goal Obfuscation[long] Ringo Baumann, Gerhard Brewka and Markus UlbrichtComparing Weak Admissibility Semantics to their Dung-style Counterparts -- Reduct, Modularization, and Strong Equivalence in Abstract Argumentation[long] Pedro Cabalar, Jorge Fandinno, Torsten Schaub and Philipp WankoA Uniform Treatment of Aggregates and Constraints in Hybrid ASP[long] Michael Morak, Lukas Chrpa, Wolfgang Faber and Daniel FišerOn the Reversibility of Actions in Planning[long] Wolfgang Dvořák, Anna Rapberger and Stefan WoltranArgumentation Semantics under a Claim-centric View: Properties, Expressiveness and Relation to SETAFs[long] Laura Bozzelli, Aniello Murano and Adriano PeronModule checking of pushdown multi-agent systems[long] Nicolas Schwind and Sébastien KoniecznyNon-Prioritized Iterated Revision: Improvement via Incremental Belief Merging[long] Jonas Philipp Haldimann, Gabriele Kern-Isberner and Christoph BeierleSyntax Splitting for Iterated Contractions[long] Giovanni Casini, Thomas Meyer and Ivan VarzinczakRational Defeasible Belief Change[long] Davide Grossi, Wiebe Van-Der-Hoek and Louwe B. KuijerLogics of Preference when There Is No Best[long] Patrick Koopmann, Warren Del-Pinto, Sophie Tourret and Renate A. SchmidtSignature-Based Abduction for Expressive Description Logics[long] Evan Piermont and Joseph HalpernDynamic Awareness[long] Mateus De Oliveira Oliveira and Alexsander MeloSatisfiability of Symbolic Constraint Satisfaction Problems Parameterized by Width[long] Olga Gerasimova, Stanislav Kikot, Agi Kurucz, Vladimir Podolskii and Michael ZakharyaschevA Data Complexity and Rewritability Tetrachotomy of Ontology-Mediated Queries with a Covering Axiom[long] Gianvincenzo Alfano, Marco Calautti, Sergio Greco, Francesco Parisi and Irina TrubitsynaExplainable Acceptance in Probabilistic Abstract Argumentation: Complexity and Approximation[long] Przemysław Andrzej Wałęga, Bernardo Cuenca Grau, Mark Kaminski and Egor V. KostylevDatalogMTL over the Integer Timeline[long] Markus KrötzschComputing Cores for Existential Rules with the Standard Chase and ASP[long] Gianluca Cima, Maurizio Lenzerini and Antonella PoggiNon-monotonic ontology-based abstractions of data services[long] Marco Calautti, Sergio Greco, Cristian Molinaro and Irina TrubitsynaPreference-based Inconsistency-Tolerant Query Answering under Existential Rules[long] Nadia Labai, Magdalena Ortiz and Mantas SimkusAn ExpTime Upper Bound for ALC with Integers[long] Toryn Q. Klassen, Sheila McIlraith and Hector LevesqueChanging Beliefs about Domain Dynamics in the Situation Calculus[long] David Buckingham, Daniel Kasenberg and Matthias ScheutzSimultaneous Representation of Knowledge and Belief for Epistemic Planning with Belief Revision[long] Massimiliano de Leoni, Paolo Felli and Marco MontaliStrategy Synthesis for Data-Aware Dynamic Systems with Multiple Actors[long] Gerhard Lakemeyer and Hector J. LevesqueA First-Order Logic of Limited Belief Based on Possible Worlds[long] Pedro Cabalar and Paulo E. SantosSpatial Reasoning about String Loops and Holes in Temporal ASP[long] Georg Gottlob, Marco Manna and Andreas PierisMulti-head Guarded Existential Rules Over Fixed Signatures[long] Ismail Ilkan Ceylan, Thomas Lukasiewicz, Enrico Malizia, Cristian Molinaro and Andrius VaicenavičiusExplanations for Negative Query Answers under Existential Rules[long] James DelgrandeA Preference-Based Approach to Defeasible Deontic Reasoning[long] Tuomo Lehtonen, Johannes P. Wallner and Matti JärvisaloAn Answer Set Programming Approach to Argumentative Reasoning in the ASPIC+ Framework[long] Michael Akintunde, Elena Botoeva, Panagiotis Kouvaros and Alessio LomuscioVerifying Strategic Abilities of Neural Multi-agent Systems[long] Martin Cooper, Andreas Herzig, Frédéric Maris, Elise Perrotin and Julien VianeyLightweight Parallel Multi-Agent Epistemic Planning[long] Marco Console, Matthias Hofer and Leonid LibkinReasoning about Measures of Unmeasurable Sets[long] Blai Bonet, Giuseppe De Giacomo, Hector Geffner, Fabio Patrizi and Sasha RubinHigh-level Programming via Generalized Planning and LTL Synthesis[long] Renyan Feng, Erman Acar, Stefan Schlobach, Yisong Wang and Wanwei LiuOn Sufficient and Necessary Conditions in Bounded CTL: A Forgetting Approach[long] Francesco Belardinelli and Vadim MalvoneA Three-valued Approach to Strategic Abilities under Imperfect Information[long] Michael Benedikt, Pierre Bourhis, Louis Jachiet and Efthymia TsamouraBalancing expressiveness and inexpressiveness in view design[long] Diego Figueira, Santiago Figueira and Edwin Pin BaqueFinite Controllability for Ontology-Mediated Query Answering of CRPQ[long] Etienne Toussaint, Paolo Guagliardo and Leonid LibkinKnowledge-Preserving Certain Answers for SQL-like Queries[long] Sarah Keren, Sara Bernardini, Kofi Kwapong and David ParkesReasoning about plan robustness versus plan cost for partially informed agents[long] Simon Rey, Ulle Endriss and Ronald de HaanDesigning Participatory Budgeting Mechanisms Grounded in Judgment Aggregation[long] Heba Aamer, Bart Bogaerts, Dimitri Surinx, Eugenia Ternovska and Jan Van den BusscheInputs, Outputs, and Composition in the Logic of Information Flows[long] Jean Christoph Jung, Carsten Lutz and Thomas ZeumeOn the Description Logic SHOIF Extended with Transitive Closure and (Restricted Forms of) Regular Role Expressions[long] Robert Ganian, Tomáš Peitl, Friedrich Slivovsky and Stefan SzeiderFixed-Parameter Tractability of Dependency QBF with Structural Parameters[long] Gabriele Kern-Isberner, Christoph Beierle and Gerhard BrewkaSyntax Splitting = Relevance + Independence: New Postulates for Nonmonotonic Reasoning From Conditional Belief Bases[long] Michael Stewart and Wei LiuSeq2KG: An End-to-End Neural Model for Domain Agnostic Knowledge Graph (not Text Graph) Construction from Text[long] Anthony HunterReasoning with Inconsistent Knowledge using the Epistemic Approach to Probabilistic Argumentation[long] Giuseppe De Giacomo, Bastien Maubert and Aniello MuranoNondeterministic Strategies and their Refinement in Strategy Logic[long] Giuseppe De Giacomo, Antonio Di Stasio, Moshe Vardi and Shufang ZhuTwo-Stage Technique for LTLf Synthesis Under LTL Assumptions[long] Tomasz Gogacz, Sanja Lukumbuzya, Magdalena Ortiz and Mantas SimkusDatalog Rewritability and Data Complexity of ALCHOIF with Closed Predicates[long] Thorsten Engesser, Robert Mattmüller, Bernhard Nebel and Felicitas RitterToken-based Execution Semantics for Multi-Agent Epistemic Planning[long] Nahla Ben Amor, Hélène Fargier, Régis Sabbadin and Meriem TrabelsiOrdinal Polymatrix Games with Incomplete Information[long] Tomasz Gogacz, Victor Gutierrez-Basulto, Albert Gutowski, Yazmin Ibanez-Garcia and Filip MurlakOn Finite Entailment of Non-Local Queries in Description Logics[long] Magdalena Kacprzak, Artur Niewiadomski and Wojciech PenczekSAT-Based ATL Satisfiability Checking[long] Jean Christoph Jung, Carsten Lutz, Hadrien Pulcini and Frank WolterLogical Separability of Incomplete Data under Ontologies[long] Erman Acar and Rafael PeñalozaReasoning with Contextual Knowledge and Influence Diagrams[long] Nicola Bertoglio, Gianfranco Lamperti, Marina Zanella and Xiangfu ZhaoExplanatory diagnosis of discrete-event systems with temporal information and smart knowledge-compilation[long] Markus HecherTreewidth-Aware Reductions of normal ASP to SAT – Is normal ASP harder than SAT after all?[long] Diego Figueira, Adwait Godbole, S. Krishna, Wim Martens, Matthias Niewerth and Tina TrautnerContainment of Simple Conjunctive Regular Path Queries[long] Jens Classen and James DelgrandeDyadic Obligations over Complex Actions as Deontic Constraints in the Situation Calculus[long] Nico PotykaBipolar Abstract Argumentation with Dual Attacks and Supports[long] Jake Chandler and Richard BoothRevision by conditionals: From hook to arrow[long] Tjitze Rienstra, Claudia Schon and Steffen StaabConcept Contraction in the Description Logic EL[long] Tjitze Rienstra, Matthias Thimm, Kristian Kersting and Xiaoting ShaoIndependence and D-separation in Abstract Argumentation[long] Adam Richard-Bollans, Lucía Gómez Álvarez and Anthony CohnModelling the Polysemy of Spatial Prepositions in Referring Expressions[long] Yaniv Aspis, Krysia Broda, Alessandra Russo and Jorge LoboStable and Supported Semantics in Continuous Vector Spaces[long] Marcello Balduccini, Michael Gelfond, Enrico Pontelli and Tran Cao SonAn Answer Set Programming Framework for Reasoning about Agents' Beliefs and Truthfulness of Statements[long] Meghyn Bienvenu and Camille BourgauxQuerying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation[long] Yazmin Ibanez-Garcia, Victor Gutierrez-Basulto and Steven SchockaertInductive reasoning about EL-ontologies using concept interpolation[short] Florence Dupin De Saint Cyr and Henri PradeJokes and belief revision[short] Fillipe Resina, Marco Garapa, Eduardo Fermé, Maurício D.L. Reis and Renata WassermannChoosing what to Believe - New Results in Selective Revision[short] Zeynep G. Saribatur and Thomas EiterA Semantic Perspective on Omission Abstraction in ASP[short] Jean-Guy Mailly and Julien RossitArgument, I Choose You! Preferences and Ranking Semantics in Abstract Argumentation[short] Van Nguyen, Stylianos Loukas Vasileiou, Tran Cao Son and William YeohExplainable Planning Using Answer Set Programming[short] Mario AlvianoAnswer Set Programming with Composed Predicate Names[short] Rafael PeñalozaTowards a Logic of Meta-Analysis[short] Andreas Niskanen and Matti JärvisaloSmallest Explanations and Diagnoses of Rejection in Abstract Argumentation
Applications & Systems
[long] Nikos Katzouris and Alexander ArtikisWOLED: A tool for Online Learning Weighted Answer Set Rules for Temporal Reasoning Under Uncertainty[long] Antonio Rago, Oana Cocarascu, Christos Bechlivanidis and Francesca ToniArgumentation as a Framework for Interactive Explanations for Recommendations[long] Zhiwei Zeng, Zhiqi Shen, Benny Tan, Jing Jih Chin, Cyril Leung, Yu Wang, Ying Chi and Chunyan MiaoExplainable and Argumentation-based Decision Making with Qualitative Preferences for Diagnostics and Prognostics of Alzheimer's Disease[long] Christoph BenzmüllerComputationally Explored Simplifications of Gödel’s Ontological Argument[short] Andreas Niskanen and Matti Järvisalomu-toksia: An Efficient Abstract Argumentation Reasoner
KR & Machine Learning
[long] Emile van Krieken, Erman Acar and Frank van HarmelenAnalyzing Differentiable Fuzzy Implications[long] Gilles Audemard, Frédéric Koriche and Pierre MarquisOn Tractable XAI Queries based on Compiled Representations[long] Regis Riveret, Son Tran and Artur d'Avila GarcezNeuro-Symbolic Probabilistic Argumentation Machines[long] Ralph Abboud, Ismail Ilkan Ceylan and Radoslav DimitrovOn the Approximability of Weighted Model Integration on DNF Structures[long] Giuseppe De Giacomo, Marco Favorito, Luca Iocchi, Fabio Patrizi and Alessandro RoncaTemporal Logic Monitoring Rewards via Transducers[long] Weijia Shi, Andy Shih, Adnan Darwiche and Arthur ChoiOn Tractable Representations of Binary Neural Networks[short] Jiaoyan Chen, Freddy Lecue, Yuxia Geng, Jeff Z. Pan and Huajun ChenOntology-guided Semantic Composition for Zero-shot Learning[short] Fabio Aurelio D'Asaro, Matteo Spezialetti, Luca Raggioli and Silvia RossiTowards an Inductive Logic Programming approach for explaining black-box preference learning systems
KR & Robotics
[long] Agnese Chiatti, Enrico Motta and Enrico DagaTowards a Framework for Visual Intelligence in Service Robotics: Epistemic Requirements and Gap Analysis[long] Amedeo Cesta, Gabriella Cortellessa, Andrea Orlandini and Alessandro UmbricoModeling Affordances and Functioning for Personalized Robotic Assistance
Recently Published Research
[abstract] Thomas Eiter, Zeynep G. Saribatur and Peter SchüllerAbstraction for Zooming-In to Unsolvability Reasons of Grid-Cell Problems[abstract] Cristhian Ariel David Deagustini, Maria Vanina Martinez, Marcelo A. Falappa and Guillermo R. SimariBelief Base Contraction by Belief Accrual[abstract] Mohan Sridharan and Heather RileyIntegrating Non-monotonic Logical Reasoning and Inductive Learning with Deep Learning for Explainable Visual Question Answering[abstract] Jesse Heyninck and Christian StrasserRationality and Maximal Consistent Sets for a Fragment of ASPIC+ without Undercut[abstract] Eugenia TernovskaA Logic of Information Flows --- Recent Published Research[abstract] Yanhong A. Liu and Scott StollerKnowledge of Uncertain Worlds: Programming with Logical Constraints[abstract] Pierre Bourhis, Michel Leclère, Marie-Laure Mugnier, Sophie Tison, Federico Ulliana and Lily GaloisOblivious and Semi-Oblivious Boundedness for Existential Rules[abstract] Maximilian Pensel and Anni-Yasmin TurhanReasoning in the Defeasible Description Logic EL_bot ---Computing Standard Inferences under Rational and Relevant Semantics[abstract] Rodrigo Toro Icarte, Ethan Waldie, Toryn Q. Klassen, Richard Valenzano, Margarita Castro and Sheila McIlraithLearning Reward Machines for Partially Observable Reinforcement Learning (Extended Abstract)[abstract] Norine Coenen, Bernd Finkbeiner, Christopher Hahn and Jana HofmannThe Hierarchy of Hyperlogics[abstract] Marc van Zee, Dragan Doder, Leon van der Torre, Mehdi Dastani, Thomas Icard III and Eric PacuitIntention as Commitment toward Time (Extended Abstract)[abstract] Yaqi Xie, Ziwei Xu, Mohan Kankanhalli, Kuldeep Meel and Harold SohEmbedding Symbolic Knowledge into Deep Networks[abstract] Julien Rossit, Jean-Guy Mailly, Yannis Dimopoulos and Pavlos MoraitisUnited We Stand: Accruals in Strength-based Argumentation (Extended Abstract)[abstract] Federico Cerutti, Massimiliano Giacomin and Mauro VallatiHow we designed winning algorithms for abstract argumentation and which insight we attained (Extended Abstract)[abstract] Gianluca Cima, Maurizio Lenzerini and Antonella PoggiSemantic Characterization of Data Services through Ontologies[abstract] Emanuele Albini, Antonio Rago, Pietro Baroni and Francesca ToniRelation-Based Counterfactual Explanations for Bayesian Network Classifiers - Extended Abstract[abstract] Christoph Benzmüller, Xavier Parent and Leon van der TorreDesigning Normative Theories for Ethical and Legal Reasoning:LOGIKEYFramework, Methodology, and Tool Support (Extended Abstract)[abstract] Ankur Padia, Konstantinos Kalpakis, Francis Ferraro and Tim FininKnowledge Graph Inference using Tensor Embedding[abstract] Antoine Amarilli and Ismail Ilkan CeylanA Dichotomy Result for Query Evaluation on Probabilistic Graphs[abstract] Mohan Sridharan, Michael Gelfond, Jeremy Wyatt and Shiqi ZhangREBA: A Renement-Based Architecture for Knowledge Representation and Reasoning in Robotics[abstract] Emmanuelle-Anna Dietz and Antonis KakasCognitive Argumentation for Human Syllogistic Reasoning[abstract] Johannes K. Fichte, Markus Hecher and Andreas PfandlerLower Bounds for QBFs of Bounded Treewidth[abstract] Vaishak BelleAbstracting Probabilistic Models: Relations, Constraints and Beyond[abstract] Vaishak Belle and Brendan JubaImplicitly learning to reason in first-order logic[abstract] Rocio Gomez, Mohan Sridharan and Heather RileyWhat do you really want to do? Towards a Theory of Intentions for Human-Robot Collaboration
Doctoral Consortium
[abstract] Daxin LiuBelief Program Verification[abstract] Claudia CauliDescription Logics for Threat Modeling in Cloud Infrastructure[abstract] Nourhan EhabAn Algebraic Logical Framework for Non-Monotonic Practical Reasoning[abstract] Anna RapbergerTowards a Claim-centered View in Abstract Argumentation[abstract] Vitor Horta and Alessandra MileoInterpreting Deep Neural Networks through Knowledge Extraction and Graph Analysis[abstract] Feng Renyan, Yisong Wang and Fangzhen LinUsing the Knowledge Expression and Reasoning method to solve the problems in Formal Verification[abstract] Gianluca CimaAbstraction in Ontology-based Data Access[abstract] Munyque MittelmannAn Auction Language for General Auction Players: Representation and Reasoning[abstract] Sanja LukumbuzyaOntology-Enriched Data Management with Partially Complete Data[abstract] Fillipe Resina and Renata WassermannMultiple Revision in Description Logics[abstract] Rafael KieselQuantitative and Stream Extensions of Answer Set Programming[abstract] Guilherme Paulino-Passos and Francesca ToniContent-Based Information Retrieval of Case Law - Towards Explainable Legal Argument Mining
Poster Presentations
Main Track
[poster] Tran Cao Son, Van Nguyen, Stylianos Loukas Vasileiou and William YeohConditional Updates of Logic Programs and its Applications[poster] Jieting Luo, Beishui Liao and John-Jules MeyerA Formal Framework for Designing Self-organizing Multi-agent Systems[poster] Sylvie Doutre, Mickaël Lafages and Marie-Christine Lagasquie-SchiexArgumentation Frameworks with Higher-Order Attacks: Semantics and Complexity[poster] Christophe LabreucheExplanation with the Winter Value: Efficient Computation for Hierarchical Choquet Integrals[poster] Pierre Carbonnelle, Bart Bogaerts, Joost Vennekens and Marc DeneckerInteractive Configuration Problems in Observable Environments[poster] Stefania Costantini and Valentina PitoniTowards a Logic of 'Inferable'[poster] Miguel Couceiro, Erkko Lehtonen, Laurent Miclet, Henri Prade and Gilles RichardWhen nominal analogical proportions do not fail[poster] Arthur Boixel and Ronald de HaanOn the Complexity of Finding Justifications for Collective Decisions[poster] Oliver Fernandez Gil and Anni-Yasmin TurhanAnswering Regular Path Queries Under Approximate Semantics in Lightweight Description Logics[poster] Thanh Nguyen, Matthew Bundas, Tran Cao Son, Marcello Balduccini, Kathleen Campbell Garwood and Edward R. GrifforSpecifying and Reasoning about Concerns in Cyber-Physical System Using Answer Set Programming[poster] Giuseppe De Giacomo, Paolo Felli, Marco Montali and Giuseppe PerelliHyperLDL over Finite Traces[poster] Munyque Mittelmann, Laurent Perrussel and Sylvain BouveretA General Framework for Representing Combinatorial Auction-based Markets with Complex Bids[poster] Felix LindnerAn Action-Based Analysis of Actual Causation with Applications to Explainable Planning[poster] Florence Dupin De Saint Cyr and Guillaume RomainBLF as a generalization of pessimistic and optimistic utility[poster] Jonatan Ferrer Mestres, Thomas Dietterich, Olivier Buffet, Iadine Chades and Sam NicolSolving N-MOMDPs, K-MOMDPs and K-N-MOMDPs[poster] Leila AmgoudExplaining Black-box Classification Models with Arguments
Applications & Systems
[poster] Giovanni Amendola, Tobias Berei and Francesco RiccaUnit Testing in ASP Revisited: Language, Complexity, and Test-Driven Development Environment
KR & Machine Learning
[poster] Arindam Mitra, Aurgho Bhattacharjee, Chitta Baral and Peter ClarkLearning Interpretable Models of Actions for Tracking Existence and Location Changes of Entities in Procedural Text[poster] Anna Zamansky, Aleksandr Sinitca, Dmitry Kaplun and Dirk van der LindenAutomatic Animal Behavior Analysis: Combining Knowledge Representation with Machine Learning[poster] Yuncheng Hua, Yuan-Fang Li, Gholamreza Haffari, Guilin Qi and Tongtong WuMeta Reinforcement Learning for Complex Question Answering on Knowledge Bases[poster] Srijita Das, Sriraam Natarajan, Kaushik Roy, Ronald Parr and Kristian KerstingFitted Q-Learning for Relational Domains[poster] Akihiro Takemura and Katsumi InoueRule Extraction from Decision Tree Ensembles by Answer Set Programming[poster] Christian Meilicke, Melisachew Wudage Chekol, Manuel Fink and Heiner StuckenschmidtReinforced Anytime Bottom Up Rule Learning for Knowledge Graph Completion
KR & Robotics
[poster] Till Hofmann and Gerhard LakemeyerController Synthesis for Golog Programs over Finite Domains with Metric Temporal Constraints