AbstractDegrading 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-Lipschitz functions getting concentrated. We discuss this observation in the framework of the phenomenon of concentration of measure on the structures of high dimension and the Vapnik–Chervonenkis theory of statistical learning
We investigate exact indexing for high dimensional lp norms based on the 1-Lipschitz property and pr...
We investigate exact indexing for high dimensional lp norms based on the 1-Lipschitz property and pr...
The concentrations of measure phenomena were discovered as the mathematical background to statistica...
In this work we study the validity of the so-called curse of dimensionality for indexing of database...
In this work we study the validity of the so-called curse of dimensionality for indexing of database...
High dimensional data analysis gives rise to many challenges. One such that has come to gain a lot o...
In this thesis we consider concentration inequalities and the concentration of measure phenomenon f...
Abstract Let X = (X1,...,Xd) be a R d-valued random vector with i.i.d. components, and let ‖X‖p = ( ...
Abstract. Data structures for similarity search are commonly evalu-ated on data in vector spaces, bu...
AbstractBeyer et al. gave a sufficient condition for the high dimensional phenomenon known as the co...
This work is an attempt at exploring distances, in the context of Similarity Search (SS), where an a...
Cette thèse a pour principal objectif d'introduire des bases probabilistes tirées de la théorie de l...
International audienceWe study an indexing architecture to store and search in a database of high-di...
Abstract. The purpose of this note is to present several aspects of concentration phenomena in high ...
19 pagesLet $\bX=(X_1, \hdots, X_d)$ be a $\mathbb R^d$-valued random vector with i.i.d.~components,...
We investigate exact indexing for high dimensional lp norms based on the 1-Lipschitz property and pr...
We investigate exact indexing for high dimensional lp norms based on the 1-Lipschitz property and pr...
The concentrations of measure phenomena were discovered as the mathematical background to statistica...
In this work we study the validity of the so-called curse of dimensionality for indexing of database...
In this work we study the validity of the so-called curse of dimensionality for indexing of database...
High dimensional data analysis gives rise to many challenges. One such that has come to gain a lot o...
In this thesis we consider concentration inequalities and the concentration of measure phenomenon f...
Abstract Let X = (X1,...,Xd) be a R d-valued random vector with i.i.d. components, and let ‖X‖p = ( ...
Abstract. Data structures for similarity search are commonly evalu-ated on data in vector spaces, bu...
AbstractBeyer et al. gave a sufficient condition for the high dimensional phenomenon known as the co...
This work is an attempt at exploring distances, in the context of Similarity Search (SS), where an a...
Cette thèse a pour principal objectif d'introduire des bases probabilistes tirées de la théorie de l...
International audienceWe study an indexing architecture to store and search in a database of high-di...
Abstract. The purpose of this note is to present several aspects of concentration phenomena in high ...
19 pagesLet $\bX=(X_1, \hdots, X_d)$ be a $\mathbb R^d$-valued random vector with i.i.d.~components,...
We investigate exact indexing for high dimensional lp norms based on the 1-Lipschitz property and pr...
We investigate exact indexing for high dimensional lp norms based on the 1-Lipschitz property and pr...
The concentrations of measure phenomena were discovered as the mathematical background to statistica...
DOI
Add to ORKG