… of concentration of measure on the structures of high dimension and the VapnikChervonenkis
theory … tion maps is often based on the concentration phenomemon and/or the VC theory. …

… would not be indexable, even in the approximate sense, as stated in a recent theoretical result
on … An interesting alternative avenue for investigation is that of the VC dimension [22]. The …

… theory has already been used in the analysis and design of indexing algorithms [Kle97] and
is a vast subject. We will just focus on … Our interest is in calculating the VC dimension of all …

… Indexability, concentration, and VC theory. — A full version of SISAP’2010 invited article,
submitted to Journal of Discrete Algorithms. Available from arXiv:1008.5105v4 [cs.…

… The focus of this paper is on theoretical behavior of the, so-called, ‘curse of dimensionality’.
… infinity and established a connection to the concentration of measure phenomenon. A more …

… In this paper we focus on k nearest neighbor (k-NN) search, … sense, as stated in a recent
theoretical result on the conditional … Our aim is to decompose it into easily indexable parts. From …

… The author of this report gave a talk entitled Indexability, concentration, and VC theory,
exploring some geometric and complexity-theoretic aspects of the curse of dimensionality …

… In this report the focus lies on the form milling process with coolant. Theoretical results
and results from machining trials are used to derive recommendations for a process design. …

… In the article “Indexability, concentration, and VC theory”, Vladimir Pestov explores some …
In particular, the Vapnik– Chervonenkis theory of statistical learning is exploited to derive lower …

… By far, most studies about cutting theory are based on the … We must consider the cutting
velocity vc, the feed f, the insert’s … which prevents the over-concentration of mechanical loads and …