Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
Bondy's theoremConcept classTeaching dimension

Broader (1)

Computational learning theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
Evaluating and Differentiating a Polynomial Using a Pseudo-witness Set
Polynomials which arise via elimination can be difficult to compute explicitly. By using a pseudo-witness set, we develop an… 
2017
2017
Algorithm xxx: Bertini real: Numerical Decomposition of Real Algebraic Curves and Surfaces
, 
2016
2016
The Witness Set Constraint
This article is initially concerned with a famous constraint on the class of possible determiners in natural languages: the so… 
2014
2014
Mutual witness proximity graphs
2014
2014
Bertini_real: Software for One- and Two-Dimensional Real Algebraic Sets
Bertini_real is a command line program for numerically decomposing the real portion of a one- or two-dimensional complex… 
2013
2013
Membership tests for images of algebraic sets by linear projections
2009
2009
Coexistence of quantum effects
2008
2008
Different Alternatives for Topics and Foci: Evidence from Indefinites and Multiple wh *
In gapping, topical indefinites as well as wh-phrases can contrast with surface-iden- tical antecedents if the contrast involved… 
2006
2006
On a Rigid Body Subject to Point-Plane Constraints
This paper investigates the location of a rigid body such that N specified points of the body lie on N given planes in space… 
1989
1989
Tame theories with hyperarithmetic homogeneous models
On montre que la complexite recursive des modeles homogenes denombrables des theories ternes n'est pas bornee dans la hierarchie… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)