scispace - formally typeset
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

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.