H
Haim Shvaytser
Researcher at Sarnoff Corporation
Publications - 4
Citations - 100
Haim Shvaytser is an academic researcher from Sarnoff Corporation. The author has contributed to research in topics: Hough transform & Probabilistic logic. The author has an hindex of 3, co-authored 4 publications receiving 97 citations.
Papers
More filters
Journal ArticleDOI
A probabilistic algorithm for computing Hough transforms
James R. Bergen,Haim Shvaytser +1 more
TL;DR: An efficient probabilistic algorithm for a Monte-Carlo approximation to the Hough transform that requires substantially less computation and storage than the standard Houghtransform when applied to patterns that are easily recognized by humans.
Journal ArticleDOI
A Necessary Condition for Learning from Positive Examples
TL;DR: In this article, a simple combinatorial criterion for determining concept classes that cannot be learned in the sense of Valiant from a polynomial number of positive-only examples is presented. The criterion is applied to several types of Boolean formulae in conjunctive and disjunctive normal form, to the majority function, to graphs with large connected components, and to neural networks with a single threshold unit.
Proceedings Article
Probabilities that imply certainties
TL;DR: A method is described for deriving rules of inference from relations between probabilities of sentences in Nilsson's probabilistic logic.