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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1990-2018
012319902018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
1.5 dimensional (1.5D) terrain is characterized by a piecewise linear curve. Locating minimum number of guards on the terrain (T… (More)
Is this relevant?
2014
2014
We present two algorithms that compute the Newton polytope of a polynomial f defining a hypersurface H in Cn using numerical… (More)
  • table 1
Is this relevant?
2014
2014
Bertini real is a command line program for numerically decomposing the real portion of a oneor two-dimensional complex… (More)
  • 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… (More)
  • figure 1
Is this relevant?
2013
2013
Given a witness set for an irreducible variety V and a linear map π, we describe membership tests for both the constructible… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
2008
2008
In numerical algebraic geometry witness sets are numerical representations of positive dimensional solution sets of polynomial… (More)
  • figure 1
  • table 2
Is this relevant?
2004
2004
Let P be a simple polygon. We define a witness set W to be a set of points such that if any (prospective) guard set G guards W… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Clarification requests are an important, relatively common and yet under-studied dialogue device allowing a user to ask about… (More)
  • table 2.1
  • figure 2.1
  • figure 2.2
  • table 3.1
  • figure 3.1
Is this relevant?
1996
1996
Given a family ~ ~ {0, 1 } "' of binary vectors of length m, a set W ~ { I ..... m} is called a witness set for r ~ .~, if for… (More)
Is this relevant?
Highly Cited
1990
Highly Cited
1990
A two par ty protocol in which par ty A uses one of several secret witnesses to an NP assertion is witness indistinguishable if… (More)
Is this relevant?