Document Search Results

Dynamic approximate multiplicatively-weighted nearest neighbors. (English) Zbl 07853683

Czumaj, Artur (ed.) et al., 18th Scandinavian symposium and workshops on algorithm theory, SWAT 2022, Tórshavn, Faroe Islands, June 27–29, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 227, Article 11, 14 p. (2022).

MSC: 68Wxx

Cite Review PDF

Full Text: DOI

Ma, Hengzhao; Li, Jianzhong

A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee. (English) Zbl 1477.68478

Theor. Comput. Sci. 857, 59-70 (2021).

MSC: 68U05 68W25

Cite Review PDF

Full Text: DOI arXiv

Ma, Hengzhao; Li, Jianzhong

A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee. (English) Zbl 07666338

Wu, Weili (ed.) et al., Combinatorial optimization and applications. 14th international conference, COCOA 2020, Dallas, TX, USA, December 11–13, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12577, 19-31 (2020).

MSC: 68T20 90C27

Cite Review PDF

Full Text: DOI arXiv

Laarhoven, Thijs

Sieving for closest lattice vectors (with preprocessing). (English) Zbl 1418.94052

Avanzi, Roberto (ed.) et al., Selected areas in cryptography – SAC 2016. 23rd international conference, St. John’s, NL, Canada, August 10–12, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10532, 523-542 (2017).

MSC: 94A60 11Y16 68W30

Cite Review PDF

Full Text: DOI arXiv

Stoehr, Julien; Pudlo, Pierre; Cucala, Lionel

Adaptive ABC model choice and geometric summary statistics for hidden Gibbs random fields. (English) Zbl 1331.62066

Stat. Comput. 25, No. 1, 129-141 (2015).

MSC: 62C10 62M05 62-07 62G05 62M40

Cite Review PDF

Full Text: DOI arXiv HAL

Mulzer, Wolfgang; Nguyên, Huy L.; Seiferth, Paul; Stein, Yannik

Approximate \(k\)-flat nearest neighbor search. (English) Zbl 1321.68416

Proceedings of the 47th annual ACM symposium on theory of computing, STOC ’15, Portland, OR, USA, June 14–17, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3536-2). 783-792 (2015).

MSC: 68T20 68P05 68W25

Cite Review PDF

Full Text: DOI arXiv

Har-Peled, Sariel; Kumar, Nirman

Robust proximity search for balls using sublinear space. (English) Zbl 1360.68876

Raman, Venkatesh (ed.) et al., 34th international conference on foundation of software technology and theoretical computer science, FSTTCS 2014, New Delhi, India, December 15–17, 2014. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-77-4). LIPIcs – Leibniz International Proceedings in Informatics 29, 315-326 (2014).

MSC: 68U05 68P05

Cite Review PDF

Full Text: DOI

Jones, Peter W.; Osipov, Andrei; Rokhlin, Vladimir

A randomized approximate nearest neighbors algorithm. (English) Zbl 1262.68188

Appl. Comput. Harmon. Anal. 34, No. 3, 415-444 (2013).

MSC: 68W27 68W25 68P05 68P10

Cite Review PDF

Full Text: DOI

Ailon, Nir; Chazelle, Bernard

The fast Johnson-Lindenstrauss transform and approximate nearest neighbors. (English) Zbl 1185.68327

SIAM J. Comput. 39, No. 1, 302-322 (2009).

MSC: 68Q01

Cite Review PDF

Full Text: DOI

Plaku, Erion; Kavraki, Lydia E.

Distributed computation of the knn graph for large high-dimensional point sets. (English) Zbl 1112.68121

J. Parallel Distrib. Comput. 67, No. 3, 346-359 (2007).

MSC: 68T20 68M14 68W15 68T40 68R10

Cite Review PDF

Full Text: DOI

Found 10 Documents (Results 1–10)

Dynamic approximate multiplicatively-weighted nearest neighbors. (English) Zbl 07853683

A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee. (English) Zbl 1477.68478

A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee. (English) Zbl 07666338

Sieving for closest lattice vectors (with preprocessing). (English) Zbl 1418.94052

Adaptive ABC model choice and geometric summary statistics for hidden Gibbs random fields. (English) Zbl 1331.62066

Approximate \(k\)-flat nearest neighbor search. (English) Zbl 1321.68416

Robust proximity search for balls using sublinear space. (English) Zbl 1360.68876

A randomized approximate nearest neighbors algorithm. (English) Zbl 1262.68188

The fast Johnson-Lindenstrauss transform and approximate nearest neighbors. (English) Zbl 1185.68327

Distributed computation of the knn graph for large high-dimensional point sets. (English) Zbl 1112.68121

Filter Results by …

Document Type

Author

Serial

Year of Publication

Main Field

Software