You are currently offline. Some features of the site may not work correctly.

# 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

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A witness set W in a polygon P is a subset of P such that any set G ⊂ P that guards W is guaranteed to guard P . We study the… Expand
Is this relevant?
2017
2017
Abstract1.5 dimensional (1.5D) terrain is characterized by a piecewise linear curve. Locating minimum number of guards on the… Expand
Is this relevant?
2014
2014
• Mathematics in Computer Science
• 2014
• Corpus ID: 14179158
We present two algorithms that compute the Newton polytope of a polynomial f defining a hypersurface $${\mathcal{H}}$$H in… Expand
Is this relevant?
2014
2014
• ICMS
• 2014
• Corpus ID: 7784735
Bertini_real is a command line program for numerically decomposing the real portion of a one- or two-dimensional complex… Expand
Is this relevant?
2013
2013
• Appl. Math. Comput.
• 2013
• Corpus ID: 17301779
The fundamental construct of numerical algebraic geometry is the representation of an irreducible algebraic set, A, by a witness… Expand
Is this relevant?
2011
2011
• TbiLLC
• 2011
• Corpus ID: 27054
Traditionally, the meaning of a sentence is identified with its truth conditions. This approach is driven by the age-old… Expand
Is this relevant?
2006
2006
• Int. J. Comput. Geometry Appl.
• 2006
• Corpus ID: 7705037
Let P be a polygon, possibly with holes. We define a witness set W to be a set of points in P such that if any (prospective… Expand
Is this relevant?
2006
2006
This paper investigates the location of a rigid body such that N specified points of the body lie on N given planes in space… Expand
Is this relevant?
2004
2004
• International Journal on Software Tools for…
• 2004
• Corpus ID: 13096436
Games are useful in modular specification and analysis of systems where the distinction among the choices controlled by different… Expand
Is this relevant?
1996
1996
• J. Comb. Theory, Ser. A
• 1996
• Corpus ID: 16689095
Given a family ℛ ⊆ {0, 1} m of binary vectors of length m, as set W ⊆ {1,…, m } is called a witness set for r ∈ ℛ, if for all… Expand
Is this relevant?