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)

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- Haluk Elis
- Annals OR
- 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

- Jonathan D. Hauenstein, Frank Sottile
- Mathematics in Computer Science
- 2014

We present two algorithms that compute the Newton polytope of a polynomial f defining a hypersurface H in Cn using numericalâ€¦Â (More)

Is this relevant?

2014

2014

- Daniel A. Brake, Daniel J. Bates, Wenrui Hao, Jonathan D. Hauenstein, Andrew J. Sommese, Charles W. Wampler
- ICMS
- 2014

Bertini real is a command line program for numerically decomposing the real portion of a oneor two-dimensional complexâ€¦Â (More)

Is this relevant?

2013

2013

- Jonathan D. Hauenstein, Charles W. Wampler
- Applied Mathematics and Computation
- 2013

The fundamental construct of numerical algebraic geometry is the representation of an irreducible algebraic set, A, by a witnessâ€¦Â (More)

Is this relevant?

2013

2013

- Jonathan D. Hauenstein, Andrew J. Sommese
- Applied Mathematics and Computation
- 2013

Given a witness set for an irreducible variety V and a linear map Ï€, we describe membership tests for both the constructibleâ€¦Â (More)

Is this relevant?

2008

2008

- Jan Verschelde
- 2008

In numerical algebraic geometry witness sets are numerical representations of positive dimensional solution sets of polynomialâ€¦Â (More)

Is this relevant?

2004

2004

- Kyung-Yong Chwa, Byung-Cheol Jo, Christian Knauer, Esther Moet, RenÃ© van Oostrum, Chan-Su Shin
- ISAAC
- 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)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Matthew Purver
- 2004

Clarification requests are an important, relatively common and yet under-studied dialogue device allowing a user to ask aboutâ€¦Â (More)

Is this relevant?

1996

1996

- Eyal Kushilevitz, Nathan Linial, Yuri Rabinovich, Michael E. Saks
- J. Comb. Theory, Ser. A
- 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

- Uriel Feige, Adi Shamir
- STOC
- 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?