On the Geometry of Similarity Search: Dimensionality Curse and Concentration of Measure

Information Processing Letters- Netherlands

doi 10.1016/s0020-0190(99)00156-8

Full Text

Abstract

Available in

Date

Authors

Publisher

Elsevier BV

Related search

The Curse of Concentration in Robust Learning: Evasion and Poisoning Attacks From Concentration of Measure

Proceedings of the AAAI Conference on Artificial Intelligence
2019English

Embedded Map Projection for Dimensionality Reduction-Based Similarity Search

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2008English

Neural Mechanisms for Unng the "Curse of Dimensionality"

Journal of Neuroscience
Neuroscience
2015English

Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Fighting the Curse of Dimensionality With Local Model Networks

Automatisierungstechnik
ControlElectronic EngineeringComputer Science ApplicationsElectricalSystems Engineering
2019English

On Stability and Concentration of Measure

2004English

Similarity Measure of Graphs

International Journal of Recent Contributions from Engineering, Science & IT (iJES)
2017English

Application of Huber-Similarity Measure on PD Detection

Serbian Journal of Electrical Engineering
ControlElectronic EngineeringMechanical EngineeringEnergy EngineeringComputer NetworksSystems EngineeringHardwareCommunicationsElectricalArchitecturePower Technology
2019English

Is There a Curse of Dimensionality for Contraction Fixed Points in the Worst Case?

Econometrica
EconomicsEconometrics
2002English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy