Skip to search formSkip to main content
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
  • figure 1
  • figure 2
  • figure 3
  • figure 4
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
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2014
2014
We present two algorithms that compute the Newton polytope of a polynomial f defining a hypersurface $${\mathcal{H}}$$H in… Expand
  • figure 1
  • table 1
Is this relevant?
2014
2014
Bertini_real is a command line program for numerically decomposing the real portion of a one- or two-dimensional complex… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2013
2013
The fundamental construct of numerical algebraic geometry is the representation of an irreducible algebraic set, A, by a witness… Expand
  • figure 1
Is this relevant?
2011
2011
Traditionally, the meaning of a sentence is identified with its truth conditions. This approach is driven by the age-old… Expand
  • figure 1
Is this relevant?
2006
2006
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
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2004
2004
Games are useful in modular specification and analysis of systems where the distinction among the choices controlled by different… Expand
  • figure 1
  • figure 3
  • table 1
  • table 2
  • figure 4
Is this relevant?
1996
1996
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?