k-Nearest Neighbors

Also known as KNN

Ask about this topic

Momentum

1 paper in the last four weeks, against 2 the four weeks before. 0.0% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 17

All topics
CardsList

  1. Round-Trip KNN Clustering: multiscale hierarchical cluster detection on directed nearest-neighbour graphs

    Oct 5, 2026Eraldo Pereira Marinho, Caetano Mazzoni Ranieri, Fabricio Aparecido BreveClusteringHierarchical Clustering

    Department of Statistics, Applied Mathematics and Computing, S˜ao Paulo State University (UNESP), Institute of Geosciences and Exact Sciences, Av. 24-A, 1515, Rio Claro, S˜ao Paulo, Brazil.

  2. Investigating the Effect of k-NN Preprocessing on Developing Graph Neural Networks: A Fairness-Based Perspective

    Sep 27, 2026Nikolaos Zafeiropoulos, Emmanouil Mavrikos, George E. TsekourasGraph Neural NetworksAlgorithmic Fairness

    Department of Cultural Technology and Communication University of the Aegean Mytilene, Greece

  3. One-Layer Transformer Provably Learns Multiclass One-Nearest Neighbor in Context

    Sep 1, 2026Skanda Athreya, Yutong WangTransformerIn-Context Learning

    James B. Conant High School · Hoffman Estates, IL · Illinois Institute of Technology +1

  4. Adaptive kk Nearest Neighbors Classifier via Granular Ball Computing

    Aug 13, 2026Xiaoyu Lian, Shuyin Xia, Hongxuan He +3k-Nearest Neighbors

    Chongqing Key Laboratory of Computational Intelligence, Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education, Sichuan-Chongqing Co-construction Key Laboratory of Digital Economy Intelligence and Key Laboratory of Big Data Intelligent Computing, Chongqing University of Posts and Telecommunications, 400065, Chongqing, China · College of Computer and Information Science, the National Center for Applied Mathematics in Chongqing, Chongqing Normal University, Chongqing 401331, China

  5. Adapting Evidential Neural Networks to Test-Time Neighbor Fusion Improves Molecular Property Prediction

    Jul 13, 2026Cameron Gruich, Weichi Yao, Yixin Wang +1Evidential Deep LearningBayesian Inference

    Department of Chemical Engineering, University of Michigan, Ann Arbor, Michigan 48109-2136, USA · Department of Statistics, University of Michigan, Ann Arbor, Michigan 48109-1107 USA

  6. Exact and Certified Data Shapley for Weighted k-Nearest-Neighbor Regression and Soft-Label Prediction

    Jul 12, 2026Zongye LyuShapley Value Attributionk-Nearest Neighbors

    Faculty of Information Technology, Monash University, Melbourne, VIC 3800, Australia

  7. Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin

    Jun 9, 2026Luyuan Yang, Shayan Shafaei, Chao LanClassificationk-Nearest Neighbors

    School of Computer Science, University of Oklahoma, Norman, Oklahoma, USA

  8. kk-Nearest Neighbors in Gromov--Wasserstein Space

    Jun 9, 2026Kaitlyn Hohmeier, Nicolas Fraiman, Caroline MoosmuellerGraph Classificationk-Nearest Neighbors

    University of North Carolina at Chapel Hill, Department of Mathematics · University of North Carolina at Chapel Hill, Department of Statistics and Operations Research

  9. Fast Exact Nearest-Neighbor Learning for High-Frequency Financial Time Series

    Jun 8, 2026Henry Han, Diane LiQuantitative FinanceEfficient Inference

    Data Science and Artificial Intelligence Innovation Laboratory, School of Engineering and Computer Science, Baylor University, Waco, TX 76798, USA · Department of Business, Management and Accounting, University of Maryland Eastern Shore, USA

  10. Interpolation between Convolution and Attention via K-Nearest Neighbors

    May 31, 2026Mingi KangSelf-AttentionConvolutional Neural Networks

    Bowdoin College

  11. Nearest-Neighbor Radii under Dependent Sampling

    May 14, 2026Yuanyuan Gao, Yilong Hou, Zhexiao Link-Nearest Neighbors

    Department of Statistics, University of California, Berkeley, CA 94720, USA · Department of Biostatistics, University of California, Berkeley, CA 94720, USA

  12. Leveraging Data Symmetries to Select an Optimal Subset of Training Data under Label Noise

    May 3, 2026Kumar Shubham, Pavan Karjol, Kiran M K +1Training Data SelectionLearning with Noisy Labels

    Indian Institute of Science, Bangalore, India

  13. High-dimensional Semi-supervised Classification via the Fermat Distance

    Apr 26, 2026Ruoxu Tan, Yiming Zangk-Nearest NeighborsSemi-Supervised Learning

    School of Mathematical Sciences and School of Economics and Management, Tongji University · Department of Sciences, North China University of Technology

  14. 2L-LSH: A Locality-Sensitive Hash Function-Based Method For Rapid Point Cloud Indexing

    Apr 23, 2026Shurui Wang, Yuhe Zhang, Ruizhe Guo +3k-Nearest NeighborsApproximate Nearest Neighbor Search

    School of Information Science and Technology, Northwest University, Xi’an, PR China

  15. (Weighted) Adaptive Radius Near Neighbor Search: Evaluation for WiFi Fingerprint-based Positioning

    Apr 17, 2026Khang Le, Joaquín Torres-Sospedra, Philipp MüllerWireless Localizationk-Nearest Neighbors

    Faculty of Information Technology and Communication Sciences, Tampere University, Tampere, Finland · Department of Computer Science, University of Valencia,% ValgrAI, Valencia, Spain · Faculty of Medicine and Health Technology, Tampere University, Tampere, Finland

  16. Unifying Convolution and Attention via Convolutional Nearest Neighbors

    Nov 18, 2025Mingi Kang, Jeová Farias Sales Rocha NetoHybrid CNN-Transformer ArchitecturesSelf-Attention

    Bowdoin College

  17. Conformal and kNN Predictive Uncertainty Quantification Algorithms in Metric Spaces

    Jul 21, 2025Gábor Lugosi, Marcos MatabuenaConformal Predictionk-Nearest Neighbors

    Department of Economics and Business, Pompeu Fabra University, Barcelona, Spain · ICREA, Pg. Lluís Companys 23, 08010 Barcelona, Spain · Barcelona Graduate School of Economics +3