Demo Data from EDBT 2026 / reviewers in the wild / expert
Jon Doyle
dblp:d/JonDoyle
· DBLP profile ↗
39ranked-venue papers
24as first author
0since 2021 · last 2018
0000-0002-5553-3790ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 31 · 20 first-authorGraphics, computer vision, multimedia, augmented reality and games · 11 · 7 first-authorTheory of computation · 7 · 6 first-authorSoftware engineering, systems software and programming languages · 2 · 1 first-authorDatabases, data management, data science and information retrieval · 2 · 1 first-authorSecurity and privacy · 1Applied, interdisciplinary, general and emerging computing · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
20 papers |
Knowledge representation and reasoning · 63% Multi-agent systems · 37% Planning, search and constraint satisfaction · 0% | |
| Software engineering, system software, and programming languages
2 papers |
Requirements engineering and software design · 100% | |
| Theoretical computer science
8 papers |
Logic in computer science · 52% Automated reasoning and model checking · 34% Algorithmic game theory and mechanism design · 14% |
Topics — the 22 heaviest of 27, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning › preference handling
preference reasoning |
0.2 | 4 | 2011 | The local geometry of multiattribute tradeoff preferences · Artif. Intell. 2011 Interest-Matching Comparisons using CP-nets · AAAI 2007 Preferential Semantics for Goals · AAAI 1991 |
Requirements engineering and software design › goal-oriented requirements engineering
goal modeling |
0.1 | 1 | 2008 | Semantic parameterization: A process for modeling domain descriptions · ACM Trans. Softw. Eng. Methodol. 2008 |
Requirements engineering and software design › goal-oriented requirements engineering
goal specification |
0.1 | 1 | 2008 | Semantic parameterization: A process for modeling domain descriptions · ACM Trans. Softw. Eng. Methodol. 2008 |
Requirements engineering and software design › formal specification
requirements formalization |
0.1 | 1 | 2008 | Semantic parameterization: A process for modeling domain descriptions · ACM Trans. Softw. Eng. Methodol. 2008 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning › preference handling › preference reasoning
CP-nets |
0.1 | 1 | 2007 | Interest-Matching Comparisons using CP-nets · AAAI 2007 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
ontology |
0.0 | 1 | 2008 | Semantic parameterization: A process for modeling domain descriptions · ACM Trans. Softw. Eng. Methodol. 2008 |
Logic in computer science
nonmonotonic reasoning |
0.0 | 5 | 1991 | Impediments to Universal Preference-Based Default Theories · Artif. Intell. 1991 Rationality and its Roles in Reasoning (Extended Abstract) · AAAI 1990 Rational Belief Revision · KR 1991 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
nonmonotonic reasoning |
0.0 | 3 | 1989 | Impediments to Universal Preference-Based Default Theories · KR 1989 Non-Monotonic Logic I · Artif. Intell. 1980 An Introduction to Non-Monotonic Logic · IJCAI 1979 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
belief revision |
0.0 | 1 | 1991 | Rational Belief Revision · KR 1991 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning
default reasoning |
0.0 | 1 | 1991 | Impediments to Universal Preference-Based Default Theories · Artif. Intell. 1991 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
description logic |
0.0 | 1 | 1991 | Two Theses of Knowledge Representation: Language Restrictions, Taxonomic Classification, and the Utility of Representation Services · Artif. Intell. 1991 |
Logic in computer science › knowledge representation and reasoning
knowledge representation |
0.0 | 1 | 1991 | Two Theses of Knowledge Representation: Language Restrictions, Taxonomic Classification, and the Utility of Representation Services · Artif. Intell. 1991 |
Algorithmic game theory and mechanism design
rationality |
0.0 | 1 | 1990 | Rationality and its Roles in Reasoning (Extended Abstract) · AAAI 1990 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › belief revision
truth maintenance systems |
0.0 | 4 | 1983 | The Ins and Outs of Reason Maintenance · IJCAI 1983 A Truth Maintenance System · Artif. Intell. 1979 A Glimpse of Truth Maintenance · IJCAI 1979 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning
default logic |
0.0 | 1 | 1989 | Impediments to Universal Preference-Based Default Theories · KR 1989 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
qualitative reasoning |
0.0 | 1 | 1989 | Stochastic Analysis of Qualitative Dynamics · IJCAI 1989 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
expert systems |
0.0 | 1 | 1985 | Expert Systems and the "Myth'' of Symbolic Reasoning · IEEE Trans. Software Eng. 1985 |
Knowledge, reasoning and agents › Knowledge representation and reasoning › logic-based reasoning
symbolic reasoning |
0.0 | 1 | 1985 | Expert Systems and the "Myth'' of Symbolic Reasoning · IEEE Trans. Software Eng. 1985 |
Knowledge, reasoning and agents › Knowledge representation and reasoning
reason maintenance |
0.0 | 1 | 1983 | The Ins and Outs of Reason Maintenance · IJCAI 1983 |
Logic in computer science › nonmonotonic reasoning
truth maintenance systems |
0.0 | 1 | 1979 | A Truth Maintenance System · Artif. Intell. 1979 |
Algorithmic game theory and mechanism design
pareto optimality |
0.0 | 1 | 1985 | Reasoned Assumptions and Pareto Optimality · IJCAI 1985 |
Knowledge, reasoning and agents › Multi-agent systems › agent architecture
society of mind |
0.0 | 1 | 1983 | A Society of Mind-Multiple Perspectives, Reasoned Assumptions, and Virtual Copies · IJCAI 1983 |
Methods — techniques the papers use, named apart from their topics
runtime reasoning · 0.2natural language patterns · 0.2description logic · 0.2CP-nets · 0.1taxonomic classification · 0.0representation services · 0.0preference semantics · 0.0default logic · 0.0philosophical analysis · 0.0stochastic analysis · 0.0belief revision · 0.0truth maintenance · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | Towards Greater Expressiveness, Flexibility, and Uniformity in Access ControlabstractAttribute-based access control (ABAC) is a general access control model that subsumes numerous earlier access control models. Its increasing popularity stems from the intuitive generic structure of granting permissions based on application and domain attributes of users, subjects, objects, and other entities in the system. Multiple formal and informal languages have been developed to express policies in terms of such attributes. The utility of ABAC policy languages is potentially undermined without a properly formalized underlying model. The high-level structure in a majority of ABAC models consists of sets of tokens and sets of sets, expressions that demand that the reader unpack multiple levels of sets and tokens to determine what things mean. The resulting reduced readability potentially endangers correct expression, reduces maintainability, and impedes validation. These problems could be magnified in models that employ nonuniform representations of actions and their governing policies. We propose to avoid these magnified problems by recasting the high-level structure of ABAC models in a logical formalism that treats all actions (by users and others) uniformly and that keeps existing policy languages in place by interpreting their attributes in terms of the restructured model. In comparison to existing ABAC models, use of a logical language for model formalization, including hierarchies of types of entities and attributes, promises improved expressiveness in specifying the relationships between and requirements on application and domain attributes. A logical modeling language also potentially improves flexibility in representing relationships as attributes to support some widely used policy languages. Consistency and intelligibility are improved by using uniform means for representing different types of controlled actions---such as regular access control actions, administrative actions, and user logins---and their governing policies. Logical languages also provide a well-defined denotational semantics supported by numerous formal inference and verification tools. Jiaming Jiang, Rada Chirkova, Jon Doyle, Arnon Rosenthal |
SACMAT | 3 |
| 2017 | Probabilistic Multi-Agent Plan Recognition as Planning (P-Maprap): Recognizing Teams, Goals, and Plans from Action Sequences
Christopher Argenta, Jon Doyle |
ICAART (2) | 2 |
| 2016 | Multi-Agent Plan Recognition as Planning (MAPRAP)abstractA key challenge in Multi-agent Plan Recognition (MPAR) is effectively pruning the large search space of potential goal / team compositions because multi-agent scenarios distribute actions/observables across agents. This additional dimension also makes creating a priori plan libraries difficult. In this paper, we describe our strategy for discrete Multi-agent Plan Recognition as Planning (MAPRAP), which extends Ramirez and Geffner’s Plan Recognition as Planning (PRAP) approach into multi-agent domains. MAPRAP (like PRAP) uses a planning domain (not a library) to synthesize and compare utility costs of plan instances that incorporate potential goals and previous observables to identify the plan being carried out by teams of agents. This initial discrete implementation of MAPRAP includes two pruning strategies to address the explosion of hypotheses. We establish a performance profile for discrete MAPRAP using the well-known multi-agent blocks-world benchmark domain. We varied the number of teams, agent count, and goal sizes. We measured accuracy, precision, and recall at each time step. For pruning efficiency, we compare two strategies. In the more aggressive case our multi-agent team blocks scenarios averaged 1.05 plans synthesized per goal per time step (compared to 0.56 for single agent scenarios) demonstrating feasibility of MAPRAP and benchmarking for future improvements. Christopher Argenta, Jon Doyle |
ICAART (2) | 2 |
| 2016 | Coco: Runtime Reasoning about Conflicting Commitments
Nirav Ajmeri, Jiaming Jiang, Rada Chirkova, Jon Doyle, Munindar P. Singh |
IJCAI | 4 |
| 2015 | Determining Query Readiness for Structured Data
Farid Alborzi, Rada Chirkova, Jon Doyle, Yahya Fathi |
DaWaK | 3 |
| 2014 | Bayesian neural networks for detecting epistasis in genetic association studiesabstractBACKGROUND: Discovering causal genetic variants from large genetic association studies poses many difficult challenges. Assessing which genetic markers are involved in determining trait status is a computationally demanding task, especially in the presence of gene-gene interactions. RESULTS: A non-parametric Bayesian approach in the form of a Bayesian neural network is proposed for use in analyzing genetic association studies. Demonstrations on synthetic and real data reveal they are able to efficiently and accurately determine which variants are involved in determining case-control status. By using graphics processing units (GPUs) the time needed to build these models is decreased by several orders of magnitude. In comparison with commonly used approaches for detecting interactions, Bayesian neural networks perform very well across a broad spectrum of possible genetic relationships. CONCLUSIONS: The proposed framework is shown to be a powerful method for detecting causal SNPs while being computationally efficient enough to handle large datasets. Andrew L. Beam, Alison A. Motsinger-Reif, Jon Doyle |
BMC Bioinform. | 3 |
| 2011 | The local geometry of multiattribute tradeoff preferences
Michael McGeachie, Jon Doyle |
Artif. Intell. | 2 |
| 2008 | Semantic parameterization: A process for modeling domain descriptionsabstractSoftware engineers must systematically account for the broad scope of environmental behavior, including nonfunctional requirements, intended to coordinate the actions of stakeholders and software systems. The Inquiry Cycle Model (ICM) provides engineers with a strategy to acquire and refine these requirements by having domain experts answer six questions: who, what, where, when, how, and why. Goal-based requirements engineering has led to the formalization of requirements to answer the ICM questions about when , how , and why goals are achieved, maintained, or avoided. In this article, we present a systematic process called Semantic Parameterization for expressing natural language domain descriptions of goals as specifications in description logic. The formalization of goals in description logic allows engineers to automate inquiries using who , what , and where questions, completing the formalization of the ICM questions. The contributions of this approach include new theory to conceptually compare and disambiguate goal specifications that enables querying goals and organizing goals into specialization hierarchies. The artifacts in the process include a dictionary that aligns the domain lexicon with unique concepts, distinguishing between synonyms and polysemes, and several natural language patterns that aid engineers in mapping common domain descriptions to formal specifications. Semantic Parameterization has been empirically validated in three case studies on policy and regulatory descriptions that govern information systems in the finance and health-care domains. Travis D. Breaux, Annie I. Antón, Jon Doyle |
ACM Trans. Softw. Eng. Methodol. | 3 |
| 2007 | Interest-Matching Comparisons using CP-nets
Andrew W. Wicker, Jon Doyle |
AAAI | 2 |
| 2006 | On Mechanization of Thought Processes (Extended Abstract)
Jon Doyle |
KR | 1 |
| 2004 | Prospects for PreferencesabstractThis article examines prospects for theories and methods of preferences, both in the specific sense of the preferences of the ideal rational agents considered in economics and decision theory and in the broader interplay between reasoning and rationality considered in philosophy, psychology, and artificial intelligence. Modern applications seek to employ preferences as means for specifying, designing, and controlling rational behaviors as well as descriptive means for understanding behaviors. We seek to understand the nature and representation of preferences by examining the roles, origins, meaning, structure, evolution, and application of preferences. Jon Doyle |
Comput. Intell. | 1 |
| 2004 | Utility Functions for Ceteris Paribus PreferencesabstractCeteris paribus (all‐else equal) preference statements concisely represent preferences over outcomes or goals in a way natural to human thinking. Although deduction in a logic of such statements can compare the desirability of specific conditions or goals, many decision‐making methods require numerical measures of degrees of desirability. To permit ceteris paribus specifications of preferences while providing quantitative comparisons, we present an algorithm that compiles a set of qualitative ceteris paribus preferences into an ordinal utility function. Our algorithm is complete for a finite universe of binary features. Constructing the utility function can, in the worst case, take time exponential in the number of features, but common independence conditions reduce the computational burden. We present heuristics using utility independence and constraint‐based search to obtain efficient utility functions. Michael McGeachie, Jon Doyle |
Comput. Intell. | 2 |
| 1994 | Inference and Acceptance: Comment on Kyburg's "Believing on the Basis ofthe Evidence"
Jon Doyle |
Comput. Intell. | 1 |
| 1994 | Reasoned Assumptions and Rational PsychologyabstractLogical epistemology unduly sways theories of thinking that formulate problems of nonmonotonic reasoning as issues of nondeductive operations on logically phrased beliefs, because the fundamental concepts underlying such reasoning have little to do w Jon Doyle |
Fundam. Informaticae | 1 |
| 1992 | Rationality and its Roles in ReasoningabstractThe economic theory of rationality promises to equal mathematical logic in its importance for the mechanization of reasoning. We survey the growing literature on how the basic notions of probability, utility, and rational choice, coupled with practical limitations on information and resources, influence the design and analysis of reasoning and representation systems. Jon Doyle |
Comput. Intell. | 1 |
| 1992 | Epilegomenon
Elisha Sacks, Jon Doyle |
Comput. Intell. | 2 |
| 1991 | Preferential Semantics for Goals
Michael P. Wellman, Jon Doyle |
AAAI | 2 |
| 1991 | A Logic of Relative Desire (Preliminary Report)
Jon Doyle, Yoav Shoham, Michael P. Wellman |
ISMIS | 1 |
| 1991 | Rational Belief Revision
Jon Doyle |
KR | 1 |
| 1991 | Two Theses of Knowledge Representation: Language Restrictions, Taxonomic Classification, and the Utility of Representation Services
Jon Doyle, Ramesh S. Patil |
Artif. Intell. | 1 |
| 1991 | Impediments to Universal Preference-Based Default Theories
Jon Doyle, Michael P. Wellman |
Artif. Intell. | 1 |
| 1991 | Markov analysis of qualitative dynamicsabstractCommon sense sometimes predicts events to be likely or unlikely rather than merely possible. We extend methods of qualitative reasoning to predict the relative likelihoods of possible qualitative behaviors by viewing the dynamics of a system as a Markov chain over its transition graph. This involves adding qualitative or quantitative estimates of transition probabilities to each of the transitions and applying the standard theory of Markov chains to distinguish persistent states from transient states and to calculate recurrence times, settling times, and probabilities for ending up in each state. Much of the analysis depends solely on qualitative estimates of transition probabilities, which follow directly from theoretical considerations and which lead to qualitative predictions about entire classes of systems. Quantitative estimates for specific systems are derived empirically and lead to qualitative and quantitative conclusions, most of which are insensitive to small perturbations in the estimated transition probabilities. The algorithms are straightforward and efficient. Jon Doyle, Elisha Sacks |
Comput. Intell. | 1 |
| 1990 | Rationality and its Roles in Reasoning (Extended Abstract)
Jon Doyle |
AAAI | 1 |
| 1989 | Stochastic Analysis of Qualitative Dynamics
Jon Doyle, Elisha Sacks |
IJCAI | 1 |
| 1989 | Impediments to Universal Preference-Based Default Theories
Jon Doyle, Michael P. Wellman |
KR | 1 |
| 1989 | Constructive belief and rational representationabstractIt is commonplace in artificial intelligence to divide an agent's explicit beliefs into two parts: the beliefs explicitly represented or manifest in memory, and the implicitly represented or constructive beliefs that are repeatedly reconstructed when needed rather than memorized. Many theories of knowledge view the relation between manifest and constructive beliefs as a logical relation, with the manifest beliefs representing the constructive beliefs through a logic of belief. This view, however, limits the ability of a theory to treat incomplete or inconsistent sets of beliefs in useful ways. We argue that a more illuminating view is that belief is the result of rational representation. In this theory, the agent obtains its constructive beliefs by using its manifest beliefs and preferences to rationally (in the sense of decision theory) choose the most useful conclusions indicated by the manifest beliefs. Jon Doyle |
Comput. Intell. | 1 |
| 1988 | Knowledge, Representation, and Rational Self-Government
Jon Doyle |
TARK | 1 |
| 1988 | Panel: Locality vs. Rationality
Stanley J. Rosenchein, Jon Doyle, Ronald Prescott Loui, Hector J. Levesque, Robert S. Moore |
TARK | 2 |
| 1985 | Reasoned Assumptions and Pareto Optimality
Jon Doyle |
IJCAI | 1 |
| 1985 | Circumscription and Implicit Definability
Jon Doyle |
J. Autom. Reason. | 1 |
| 1985 | Expert Systems and the "Myth'' of Symbolic ReasoningabstractElements of the artificial intelligence approach to expert systems offer great productivity advantages over traditional approaches to application systems development, even though the end result may be a program employing no AI techniques. These productivity advantages are the hidden truths behind the "myth" that symbolic reasoning programs are better than ordinary ones. Jon Doyle |
IEEE Trans. Software Eng. | 1 |
| 1983 | A Society of Mind-Multiple Perspectives, Reasoned Assumptions, and Virtual Copies
Jon Doyle |
IJCAI | 1 |
| 1983 | The Ins and Outs of Reason Maintenance
Jon Doyle |
IJCAI | 1 |
| 1980 | Non-Monotonic Logic I
Drew McDermott, Jon Doyle |
Artif. Intell. | 2 |
| 1979 | A Glimpse of Truth Maintenance
Jon Doyle |
IJCAI | 1 |
| 1979 | An Introduction to Non-Monotonic Logic
Drew McDermott, Jon Doyle |
IJCAI | 2 |
| 1979 | A Truth Maintenance System
Jon Doyle |
Artif. Intell. | 1 |
| 1977 | Truth Maintenance Systems for Problem Solving
Jon Doyle |
IJCAI | 1 |
| 1976 | Linear Expected Time of a Simple Union-Find Algorithm
Jon Doyle, Ronald L. Rivest |
Inf. Process. Lett. | 1 |