47 citations · 244 across the 61 of their papers we have counts for
6 papers · 1 filter
Subgroups of isometries of Urysohn-Katetov metric spaces of uncountable density
Brice R. Mbombo, Vladimir G. Pestov
According to Kat\vetov (1988), for every infinite cardinal satisfying for all , there exi…
Intrinsic Dimensionality
Vladimir Pestov
This entry for the SIGSPATIAL Special July 2010 issue on Similarity Searching in Metric Spaces discusses the notion of intrinsic dimensionality of data in the context of similarity…
Indexability, concentration, and VC theory
Vladimir Pestov
Degrading performance of indexing schemes for exact similarity search in high dimensions has long since been linked to histograms of distributions of distances and other 1-Lipschit…
A note on sample complexity of learning binary output neural networks under fixed input distributions
Vladimir Pestov
We show that the learning sample complexity of a sigmoidal neural network constructed by Sontag (1992) required to achieve a given misclassification error under a fixed purely atom…
PAC learnability of a concept class under non-atomic measures: a problem by Vidyasagar
Vladimir Pestov
In response to a 1997 problem of M. Vidyasagar, we state a necessary and sufficient condition for distribution-free PAC learnability of a concept class under the famil…
Predictive PAC learnability: a paradigm for learning from exchangeable input data
Vladimir Pestov
Exchangeable random variables form an important and well-studied generalization of i.i.d. variables, however simple examples show that no nontrivial concept or function classes are…