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.

Daniel N. Osherson

dblp:52/2505 · DBLP profile ↗
← Back
18ranked-venue papers
8as first author
0since 2021 · last 2018
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 11 · 6 first-authorArtificial intelligence and machine learning · 7 · 2 first-authorApplied, interdisciplinary, general and emerging computing · 4Databases, data management, data science and information retrieval · 1Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author

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
3 papers
Learning theory · 79% Probabilistic and Bayesian machine learning · 15% Knowledge representation and reasoning · 4%
Theoretical computer science
3 papers
Computational complexity · 91% Automata and formal languages · 6% Logic in computer science · 2%

Topics — the 5 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory › loss function
bregman divergence
0.112009
Probabilistic coherence and proper scoring rules · IEEE Trans. Inf. Theory 2009
Machine learning › Learning theory › loss function
proper scoring rules
0.112009
Probabilistic coherence and proper scoring rules · IEEE Trans. Inf. Theory 2009
Computational complexity
inductive inference
0.012001
Induction by Enumeration · Inf. Comput. 2001
Knowledge, reasoning and agents › Knowledge representation and reasoning
uncertainty reasoning
0.012002
Eliminating Incoherence from Subjective Estimates of Chance · KR 2002
Natural language and speech › Language models and text generation
language acquisition
0.011983
Formal Theories of Language Acquisition: Practical and Theoretical Perspectives · IJCAI 1983

Methods — techniques the papers use, named apart from their topics

probability elicitation · 0.0enumeration · 0.0formal theory · 0.0inductive inference · 0.0
YearPublicationVenuePosition
2018 Feature Ratings and Empirical Dimension-Specific Similarity Explain Distinct Aspects of Semantic Similarity Judgments
Marius Catalin Iordan, Cameron T. Ellis, Michael Lesnick, Daniel N. Osherson, Jonathan D. Cohen 0003
CogSci4
2017 Alternation blindness in the perception of binary sequences
Ru Qi Yu, Daniel N. Osherson, Jiaying Zhao
CogSci2
2012 Updating: Learning versus supposing
Jiaying Zhao, Vincenzo Crupi 0001, Katya Tentori, Branden Fitelson, Daniel N. Osherson
CogSci5
2011 Detecting deviations from randomness
Jiaying Zhao, Daniel N. Osherson
CogSci2
2009 Probabilistic coherence and proper scoring rules
abstract
This paper provides self-contained proof of a theorem relating probabilistic coherence of forecasts to their non-domination by rival forecasts with respect to any proper scoring rule. The theorem recapitulates insights achieved by other investigators, and clarifies the connection of coherence and proper scoring rules to Bregman divergence.
Joel B. Predd, Robert Seiringer, Elliott H. Lieb, Daniel N. Osherson, H. Vincent Poor, Sanjeev R. Kulkarni
IEEE Trans. Inf. Theory4
2006 Scalable Algorithms for Aggregating Disparate Forecasts of Probability
abstract
In this paper, computational aspects of the panel aggregation problem are addressed. Motivated primarily by applications of risk assessment, an algorithm is developed for fusing large corpora of internally incoherent probability assessments. The algorithm is characterized by a provable performance guarantee, and is demonstrated to be orders of magnitude faster than existing tools when tested on several real-world data-sets. In addition, unexpected connections between research in risk assessment and wireless sensor networks are exposed, as several key ideas are illustrated to be useful in both fields
Joel B. Predd, Sanjeev R. Kulkarni, H. Vincent Poor, Daniel N. Osherson
FUSION4
2002 Eliminating Incoherence from Subjective Estimates of Chance
Randy Batsell, Lyle Brenner, Daniel N. Osherson, Spyros Tsavachidis, Moshe Y. Vardi
KR3
2001 Induction by Enumeration
Eric Martin 0002, Daniel N. Osherson
Inf. Comput.2
1997 Scientific Discovery Based on Belief Revision
abstract
Abstract Scientific inquiry is represented as a process of rational hypothesis revision in the face of data. For the concept of rationality, we rely on the theory of belief dynamics as developed in [5, 9]. Among other things, it is shown that if belief states are left unclosed under deductive logic then scientific theories can be expanded in a uniform, consistent fashion that allows inquiry to proceed by any method of hypothesis revision based on “kernel” contraction. In contrast, if belief states are closed under logic, then no such expansion is possible.
Eric Martin 0002, Daniel N. Osherson
J. Symb. Log.2
1994 Open Problems in "Systems That Learn"
Mark A. Fulk, Sanjay Jain 0001, Daniel N. Osherson
J. Comput. Syst. Sci.3
1992 A Universal Method of Scientific Inquiry
Daniel N. Osherson, Michael Stob, Scott Weinstein
Mach. Learn.1
1991 A Universal Inductive Inference Machine
abstract
Abstract A paradigm of scientific discovery is defined within a first-order logical framework. It is shown that within this paradigm there exists a formal scientist that is Turing computable and universal in the sense that it solves every problem that any scientist can solve. It is also shown that universal scientists exist for no regular logics that extend first-order logic and satisfy the Löwenheim-Skolem condition.
Daniel N. Osherson, Michael Stob, Scott Weinstein
J. Symb. Log.1
1988 Synthesizing Inductive Expertise
Daniel N. Osherson, Michael Stob, Scott Weinstein
Inf. Comput.1
1988 Mechanical Learners Pay a Price for Bayesianism
abstract
The price is failure on a class of inductive inference problems that are easily solved, in contrast, by nonBayesian mechanical learners. By “mechanical” is meant “simulable by Turing machine”. One of the central tenets of Bayesianism, which is common to the heterogeneous collection of views which fall under this rubric, is that hypothesis change proceeds via conditionalization on accumulated evidence, the posterior probability of a given hypothesis on the evidence being computed using Bayes's theorem. We show that this strategy for hypothesis change precludes the solution of certain problems of inductive inference by mechanical means—problems which are solvable by mechanical means when the restriction to this Bayesian strategy is lifted. Our discussion proceeds as follows. After some technical preliminaries, the concept of (formal) learner is introduced along with a criterion of inferential success. Next we specify a class of inductive inference problems, and then define the notion of “Bayesian behavior” on those problems. Finally, we exhibit an inductive inference problem from the specified class such that (a) some nonmechanical Bayesian learner solves the problem, (b) some nonBayesian mechanical learner solves the problem, (c) some mechanical learner manifests Bayesian behavior on the problem, but (d) no mechanical Bayesian learner solves the problem. Insofar as possible terminology and notation are drawn from Osherson, Stob, and Weinstein [1986].
Daniel N. Osherson, Michael Stob, Scott Weinstein
J. Symb. Log.1
1986 Aggregating Inductive Expertise
Daniel N. Osherson, Michael Stob, Scott Weinstein
Inf. Control.1
1983 Formal Theories of Language Acquisition: Practical and Theoretical Perspectives
Daniel N. Osherson, Michael Stob, Scott Weinstein
IJCAI1
1982 Learning Strategies
Daniel N. Osherson, Michael Stob, Scott Weinstein
Inf. Control.1
1982 Criteria of Language Learning
Daniel N. Osherson, Scott Weinstein
Inf. Control.1