Testing Halfspaces
This paper addresses the problem of testing whether a Boolean-valued function f is a halfspace, i.e., a function of the form f(x)=sgn(w [dot] x-theta). We consider halfspaces over the continuous domain R[superscript n] (endowed with the standard multivariate Gaussian distribution) as well as halfspa...
| Main Authors: | , , , |
|---|---|
| Other Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Society for Industrial and Applied Mathematics,
2012-03-28T14:50:04Z.
|
| Subjects: | |
| Online Access: | Get fulltext |