Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

Jon Doyle

dblp:d/JonDoyle · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning › preference handling
preference reasoning
0.242011
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.112008
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.112008
Semantic parameterization: A process for modeling domain descriptions · ACM Trans. Softw. Eng. Methodol. 2008
Requirements engineering and software design › formal specification
requirements formalization
0.112008
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.112007
Interest-Matching Comparisons using CP-nets · AAAI 2007
Knowledge, reasoning and agents › Knowledge representation and reasoning
ontology
0.012008
Semantic parameterization: A process for modeling domain descriptions · ACM Trans. Softw. Eng. Methodol. 2008
Logic in computer science
nonmonotonic reasoning
0.051991
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.031989
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.011991
Rational Belief Revision · KR 1991
Knowledge, reasoning and agents › Knowledge representation and reasoning › nonmonotonic reasoning
default reasoning
0.011991
Impediments to Universal Preference-Based Default Theories · Artif. Intell. 1991
Knowledge, reasoning and agents › Knowledge representation and reasoning
description logic
0.011991
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.011991
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.011990
Rationality and its Roles in Reasoning (Extended Abstract) · AAAI 1990
Knowledge, reasoning and agents › Knowledge representation and reasoning › belief revision
truth maintenance systems
0.041983
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.011989
Impediments to Universal Preference-Based Default Theories · KR 1989
Knowledge, reasoning and agents › Knowledge representation and reasoning
qualitative reasoning
0.011989
Stochastic Analysis of Qualitative Dynamics · IJCAI 1989
Knowledge, reasoning and agents › Knowledge representation and reasoning
expert systems
0.011985
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.011985
Expert Systems and the "Myth'' of Symbolic Reasoning · IEEE Trans. Software Eng. 1985
Knowledge, reasoning and agents › Knowledge representation and reasoning
reason maintenance
0.011983
The Ins and Outs of Reason Maintenance · IJCAI 1983
Logic in computer science › nonmonotonic reasoning
truth maintenance systems
0.011979
A Truth Maintenance System · Artif. Intell. 1979
Algorithmic game theory and mechanism design
pareto optimality
0.011985
Reasoned Assumptions and Pareto Optimality · IJCAI 1985
Knowledge, reasoning and agents › Multi-agent systems › agent architecture
society of mind
0.011983
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
YearPublicationVenuePosition
2018 Towards Greater Expressiveness, Flexibility, and Uniformity in Access Control
abstract
Attribute-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
SACMAT3
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)
abstract
A 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
IJCAI4
2015 Determining Query Readiness for Structured Data
Farid Alborzi, Rada Chirkova, Jon Doyle, Yahya Fathi
DaWaK3
2014 Bayesian neural networks for detecting epistasis in genetic association studies
abstract
BACKGROUND: 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 descriptions
abstract
Software 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
AAAI2
2006 On Mechanization of Thought Processes (Extended Abstract)
Jon Doyle
KR1
2004 Prospects for Preferences
abstract
This 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 Preferences
abstract
Ceteris 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 Psychology
abstract
Logical 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. Informaticae1
1992 Rationality and its Roles in Reasoning
abstract
The 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
AAAI2
1991 A Logic of Relative Desire (Preliminary Report)
Jon Doyle, Yoav Shoham, Michael P. Wellman
ISMIS1
1991 Rational Belief Revision
Jon Doyle
KR1
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 dynamics
abstract
Common 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
AAAI1
1989 Stochastic Analysis of Qualitative Dynamics
Jon Doyle, Elisha Sacks
IJCAI1
1989 Impediments to Universal Preference-Based Default Theories
Jon Doyle, Michael P. Wellman
KR1
1989 Constructive belief and rational representation
abstract
It 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
TARK1
1988 Panel: Locality vs. Rationality
Stanley J. Rosenchein, Jon Doyle, Ronald Prescott Loui, Hector J. Levesque, Robert S. Moore
TARK2
1985 Reasoned Assumptions and Pareto Optimality
Jon Doyle
IJCAI1
1985 Circumscription and Implicit Definability
Jon Doyle
J. Autom. Reason.1
1985 Expert Systems and the "Myth'' of Symbolic Reasoning
abstract
Elements 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
IJCAI1
1983 The Ins and Outs of Reason Maintenance
Jon Doyle
IJCAI1
1980 Non-Monotonic Logic I
Drew McDermott, Jon Doyle
Artif. Intell.2
1979 A Glimpse of Truth Maintenance
Jon Doyle
IJCAI1
1979 An Introduction to Non-Monotonic Logic
Drew McDermott, Jon Doyle
IJCAI2
1979 A Truth Maintenance System
Jon Doyle
Artif. Intell.1
1977 Truth Maintenance Systems for Problem Solving
Jon Doyle
IJCAI1
1976 Linear Expected Time of a Simple Union-Find Algorithm
Jon Doyle, Ronald L. Rivest
Inf. Process. Lett.1