English
Related papers

Related papers: Nearest-Neighbor Functions for Disordered Stealthy…

200 papers

Nonanalytic features are interesting in physics as they carry valuable information about the physical properties of the system. These properties manifest themselves in observables containing a one- or two-particle spectral function. In this…

Superconductivity · Physics 2026-03-31 Igor Benek-Lins , Dean Fountas , Jonathan Discenza , Saurabh Maiti

We study the formation of electron-hole pairs for disordered systems in the limit of weak electron-hole interactions. We find that both attractive and repulsive interactions lead to electron-hole pair states with large localization length…

Disordered Systems and Neural Networks · Physics 2020-05-04 Mark Leadbeater , Rudolf A. Romer , Michael Schreiber

We study small hairy black holes in a consistent truncation of ${\cal N}=8$ gauged supergravity that consists of a single charged scalar field interacting with the metric and a U(1) gauge field. Small very near extremal RNAdS black holes in…

High Energy Physics - Theory · Physics 2015-05-18 Sayantani Bhattacharyya , Shiraz Minwalla , Kyriakos Papadodimas

Nearest-neighbor identification is central to the analysis of local structure in condensed matter systems. The solid-angle-based nearest-neighbor (SANN) algorithm is widely used offering a parameter-free and computationally efficient…

Soft Condensed Matter · Physics 2025-11-17 Alptuğ Ulugöl , Frank Smallenburg , Laura Filion

We study sets of local dimensions for self-similar measures in $\mathbb{R}$ satisfying the finite neighbour condition, which is formally stronger than the weak separation condition but satisfied in all known examples. Under a mild technical…

Dynamical Systems · Mathematics 2022-09-07 Kathryn E. Hare , Alex Rutar

Discrete-spin systems with maximally random nearest-neighbor interactions that can be symmetric or asymmetric, ferromagnetic or antiferromagnetic, including off-diagonal disorder, are studied, for the number of states $q=3,4$ in $d$…

Disordered Systems and Neural Networks · Physics 2018-09-18 Bora Atalay , A. Nihat Berker

Stochastic density functional theory (sDFT) is becoming a valuable tool for studying ground state properties of extended materials. The computational complexity of describing the Kohn-Sham orbitals is replaced by introducing a set of random…

Chemical Physics · Physics 2021-06-16 Ming Chen , Roi Baer , Daniel Neuhauser , Eran Rabani

We propose a nearest neighbor based clustering algorithm that results in a naturally defined hierarchy of clusters. In contrast to the agglomerative and divisive hierarchical clustering algorithms, our approach is not dependent on the…

Data Structures and Algorithms · Computer Science 2022-03-16 Kaan Gokcesu , Hakan Gokcesu

We present a novel hashing strategy for approximate furthest neighbor search that selects projection bases using the data distribution. This strategy leads to an algorithm, which we call DrusillaHash, that is able to outperform existing…

Data Structures and Algorithms · Computer Science 2016-06-01 Ryan R. Curtin , Andrew B. Gardner

In this paper a relative number density parameter, called the neighborhood function, is introduced so that the crowded nature of the neighborhood of individual sources can be described. With this parameter one can determine the probability…

Astrophysics · Physics 2009-11-13 Yi-Ping Qin , Lian-Zhong Lv , Fu-Wen Zhang , Bin-Bin Zhang , Jin Zhang

The standard model of classical Density Functional Theory for pair potentials consists of a hard-sphere functional plus a mean-field term accounting for long ranged attraction. However, most implementations using sophisticated Fundamental…

Computational Physics · Physics 2021-01-04 James F. Lutsko , Cédric Schoonen

Disordered hyperuniformity is a description of hidden correlations in point distributions revealed by an anomalous suppression in fluctuations of local density at various coarse-graining length scales. In the absorbing phase of models…

Statistical Mechanics · Physics 2021-03-24 Yuanjian Zheng , Anshul D. S. Parmar , Massimo Pica Ciamarra

Using a collective coordinate numerical optimization procedure, we construct ground-state configurations of interacting particle systems in various space dimensions so that the scattering of radiation exactly matches a prescribed pattern…

Statistical Mechanics · Physics 2009-11-13 Robert D. Batten , Frank H. Stillinger , Salvatore Torquato

A Locality-Sensitive Hash (LSH) function is called $(r,cr,p_1,p_2)$-sensitive, if two data-points with a distance less than $r$ collide with probability at least $p_1$ while data points with a distance greater than $cr$ collide with…

Data Structures and Algorithms · Computer Science 2020-05-26 Thomas Dybdahl Ahle

We present algorithms and their implementation to compute limit cycles and their isochrons for state-dependent delay equations (SDDE's) which are perturbed from a planar differential equation with a limit cycle. Note that the space of…

Dynamical Systems · Mathematics 2020-05-14 Joan Gimeno , Jiaqi Yang , Rafael de la Llave

Metric regularity is among the central concepts of nonlinear and variational analysis, constrained optimization, and their numerous applications. However, metric regularity can be elusive for some important ill-posed classes of problems…

Optimization and Control · Mathematics 2025-03-30 Mario Jelitte , Boris S. Mordukhovich

The approximate nearest neighbor problem ($\epsilon$-ANN) in high dimensional Euclidean space has been mainly addressed by Locality Sensitive Hashing (LSH), which has polynomial dependence in the dimension, sublinear query time, but…

Computational Geometry · Computer Science 2016-12-06 Evangelos Anagnostopoulos , Ioannis Z. Emiris , Ioannis Psarros

Most natural language processing tasks can be formulated as the approximated nearest neighbor search problem, such as word analogy, document similarity, machine translation. Take the question-answering task as an example, given a question…

Artificial Intelligence · Computer Science 2017-08-28 Jing Wang

Analyzing high-dimensional data with manifold learning algorithms often requires searching for the nearest neighbors of all observations. This presents a computational bottleneck in statistical manifold learning when observations of…

Machine Learning · Computer Science 2022-03-11 Fan Cheng , Anastasios Panagiotelis , Rob J Hyndman

Questions surrounding the spatial disposition of particles in various condensed-matter systems continue to pose many theoretical challenges. This paper explores the geometric availability of amorphous many-particle configurations that…

Statistical Mechanics · Physics 2007-05-23 S. Torquato , F. H. Stillinger