Smooth neighbors
Number Theory
2015-03-13 v1
Abstract
We give a new algorithm that quickly finds smooth neighbors.
Cite
@article{arxiv.1212.5161,
title = {Smooth neighbors},
author = {Brian Conrey and Mark Holmstrom and Tara McLaughlin},
journal= {arXiv preprint arXiv:1212.5161},
year = {2015}
}
Related papers
View all related →
Data Structures and Algorithms · Computer Science
Finding Nearest Neighbors in graphs locally
Abhinav Mishra
2019-02-18
Machine Learning · Computer Science
Near Neighbor: Who is the Fairest of Them All?
Sariel Har-Peled, Sepideh Mahabadi
2019-11-25
Instrumentation and Methods for Astrophysics · Physics
SWIFT: Fast algorithms for multi-resolution SPH on multi-core architectures
Pedro Gonnet, Matthieu Schaller, Tom Theuns, Aidan B. G. Chalk
2013-09-17
Machine Learning · Computer Science
Rates of Convergence for Nearest Neighbor Classification
Kamalika Chaudhuri, Sanjoy Dasgupta
2014-07-03
Machine Learning · Computer Science
Near-optimal sample compression for nearest neighbors
Lee-Ad Gottlieb, Aryeh Kontorovich, Pinhas Nisnevitch
2018-03-28
Machine Learning · Computer Science
Ranking with Adaptive Neighbors
Muge Li, Liangyue Li, Feiping Nie
2018-03-15
Data Structures and Algorithms · Computer Science
An efficient algorithm to find a set of nearest elements in a mesh
Gleb Novichkov
2011-10-04
Machine Learning · Computer Science
Manifold-aligned Neighbor Embedding
Mohammad Tariqul Islam, Jason W. Fleischer
2022-05-24
Computational Geometry · Computer Science
Nearest-Neighbor Searching Under Uncertainty II
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Philips +2
2016-06-02
Optimization and Control · Mathematics
Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists
Laurent Condat, Daichi Kitahara, Andrés Contreras, Akira Hirabayashi
2023-02-27
Data Structures and Algorithms · Computer Science
Adaptive Estimation for Approximate k-Nearest-Neighbor Computations
Daniel LeJeune, Richard G. Baraniuk, Reinhard Heckel
2020-03-25
Computer Vision and Pattern Recognition · Computer Science
The Fast Bilateral Solver
Jonathan T. Barron, Ben Poole
2016-07-25
Data Structures and Algorithms · Computer Science
Spherical Indexing for Neighborhood Queries
Nicolas Brodu
2007-05-23
Statistical Mechanics · Physics
Fast algorithm for detecting community structure in networks
M. E. J. Newman
2009-11-10
Machine Learning · Computer Science
Topological Stability: a New Algorithm for Selecting The Nearest Neighbors in Non-Linear Dimensionality Reduction Techniques
Mohammed Elhenawy, Mahmoud Masoud, Sebastian Glaser, Andry Rakotonirainy
2019-11-19
Computer Vision and Pattern Recognition · Computer Science
A reliable order-statistics-based approximate nearest neighbor search algorithm
Luisa Verdoliva, Davide Cozzolino, Giovanni Poggi
2016-11-01
Machine Learning · Computer Science
Active Search for Nearest Neighbors
Hayoung Um, Heeyoul Choi
2019-12-10
Machine Learning · Computer Science
Computationally Efficient Learning of Statistical Manifolds
Fan Cheng, Anastasios Panagiotelis, Rob J Hyndman
2022-03-11
Data Structures and Algorithms · Computer Science
Approximate Least Squares
Michael Lunglmayr, Christoph Unterrieder, Mario Huemer
2016-11-15
Computer Vision and Pattern Recognition · Computer Science
Efficient Parameter-free Clustering Using First Neighbor Relations
M. Saquib Sarfraz, Vivek Sharma, Rainer Stiefelhagen
2019-03-01
Machine Learning · Statistics
K-nn active learning under local smoothness condition
Boris Ndjia Njike, Xavier Siebert
2021-05-05
Machine Learning · Computer Science
Overlapping Communities Detection via Measure Space Embedding
Mark Kozdoba, Shie Mannor
2016-05-11
Artificial Intelligence · Computer Science
Faster and More Robust Mesh-based Algorithms for Obstacle k-Nearest Neighbour
Shizhe Zhao, Daniel D. Harabor, David Taniar
2018-08-14
Optimization and Control · Mathematics
Fast inertial dynamic algorithm with smoothing method for nonsmooth convex optimization
Xin Qu, Wei Bian
2021-12-20
Machine Learning · Computer Science
A Weighted Mutual k-Nearest Neighbour for Classification Mining
Joydip Dhar, Ashaya Shukla, Mukul Kumar, Prashant Gupta
2020-05-19