تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Approximate nearest neighbor search for lp-Spaces (2 < p < ∞) via Embeddings

نتاج البحث: فصل من :كتاب / تقرير / مؤتمر › منشور من مؤتمر › مراجعة النظراء

4 اقتباسات (Scopus)

ملخص

While the problem of approximate nearest neighbor search has been well-studied for Euclidean space and l1, few non-trivial algorithms are known for lp when 2 < p < ∞. In this paper, we revisit this fundamental problem and present approximate nearest-neighbor search algorithms which give the best known approximation factor guarantees in this setting.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفLATIN 2018
العنوان الفرعي لمنشور المضيفTheoretical Informatics - 13th Latin American Symposium, Proceedings
المحررونMiguel A. Mosteiro, Michael A. Bender, Martin Farach-Colton
الصفحات120-133
عدد الصفحات14
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2018
الحدث13th International Symposium on Latin American Theoretical Informatics, LATIN 2018 - Buenos Aires, الأرجنتين
المدة: 16 أبريل 2018 → 19 أبريل 2018

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت10807 LNCS
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349

!!Conference

!!Conference13th International Symposium on Latin American Theoretical Informatics, LATIN 2018
الدولة/الإقليمالأرجنتين
المدينةBuenos Aires
المدة16/04/18 → 19/04/18

بصمة

أدرس بدقة موضوعات البحث “Approximate nearest neighbor search for lp-Spaces (2 < p < ∞) via Embeddings'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا