Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,257,115 papers from all fields of science
Search
Sign In
Create Free Account
Witness set
In computational learning theory, let C be a concept class over a domain X and c be a concept in C. A subset S of X is a witness set for c in C if c…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Bondy's theorem
Concept class
Teaching dimension
Broader (1)
Computational learning theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Southwark i-Witness set to open minds during Interfaith Week 2014
S. Taylor
2014
Corpus ID: 68500408
From the 16-22 November, communities across the UK will be celebrating Interfaith Week and Southwark will mark the occasion with…
Expand
2014
2014
Computing all Affine Solution Sets of Binomial Systems
Danko Adrovic
,
J. Verschelde
arXiv.org
2014
Corpus ID: 18114824
To compute solutions of sparse polynomial systems efficiently we have to exploit the structure of their Newton polytopes. While…
Expand
2010
2010
Edmonds-Gallai Decomposition and Factor-Critical Graphs
C. Chekuri
2010
Corpus ID: 47775482
where o(G− U) is the number of connected components in G[V \ U ] with odd cardinality. We call a set U that achieves the minimum…
Expand
2005
2005
The Semantics of Paranumerals
F. Corblin
2005
Corpus ID: 53356605
The paper contrasts two semantic subclasses among expressions combining with numerals exemplified respectively by at least and…
Expand
1989
1989
Tame theories with hyperarithmetic homogeneous models
T. Millar
1989
Corpus ID: 41819332
On montre que la complexite recursive des modeles homogenes denombrables des theories ternes n'est pas bornee dans la hierarchie…
Expand