منابع مشابه
Probing a Set of Hyperplanes by Lines and Related Problems
Suppose that for a set H of n unknown hyperplanes in the Euclidean d-dimensional space, a line probe is available which reports the set of intersection points of a query line with the hyperplanes. Under this model, this paper investigates the complexity to nd a generic line for H and further to determine the hyperplanes in H. This problem arises in factoring the u-resultant to solve systems of ...
متن کاملOn Incidences Between Points and Hyperplanes∗
We show that if the number I of incidences between m points and n planes in R is sufficiently large, then the incidence graph (that connects points to their incident planes) contains a large complete bipartite subgraph involving r points and s planes, so that rs ≥ I2 mn−a(m+n), for some constant a > 0. This is shown to be almost tight in the worst case because there are examples of arbitrarily ...
متن کاملBayes Optimal Hyperplanes! Maximal Margin Hyperplanes
Maximal margin classifiers are a core technology in modern machine learning. They have strong theoretical justifications and have shown empirical successes. We provide an alternative justification for maximal margin hyperplane classifiers by relating them to Bayes optimal classifiers that use Parzen windows estimations with Gaussian kernels. For any value of the smoothing parameter (the width o...
متن کاملChapter 23 Approximating the Extent of Lines , Hyperplanes and Moving Points
x Once I sat on the steps by a gate of David's Tower, I placed my two heavy baskets at my side. A group of tourists was standing around their guide and I became their target marker. " You see that man with the baskets? Just right of his head there's an arch from the Roman period. Just right of his head. " " But he's moving, he's moving! " I said to myself: redemption will come only if their gui...
متن کاملon semihypergroups and hypergroups
in this thesis, first the notion of weak mutual associativity (w.m.a.) and the necessary and sufficient condition for a $(l,gamma)$-associated hypersemigroup $(h, ast)$ derived from some family of $lesssim$-preordered semigroups to be a hypergroup, are given. second, by proving the fact that the concrete categories, semihypergroups and hypergroups have not free objects we will introduce t...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1982
ISSN: 0097-3165
DOI: 10.1016/0097-3165(82)90080-2