Related papers: Nearest-Neighbor Functions for Disordered Stealthy…
We introduce a modified version of the disordered Klein-Gordon lattice model, having two parameters for controlling the disorder strength: $D$, which determines the range of the coefficients of the on-site potentials, and $W$, which defines…
Most density-based clustering methods largely rely on how well the underlying density is estimated. However, density estimation itself is also a challenging problem, especially the determination of the kernel bandwidth. A large bandwidth…
This study investigates the suitability of the annealed approximation in high-dimensional systems characterized by dense networks with quenched link disorder, employing models of coupled oscillators. We demonstrate that dynamic equations…
Hyperuniform many-particle systems, which encompass crystals, quasicrystals and certain exotic disordered systems, exhibit an anomalous suppression of density fluctuations on macroscopic length scales relative to those of conventional…
Formulating order metrics that sensitively quantify the degree of order/disorder in many-particle systems in $d$-dimensional Euclidean space $\mathbb{R}^d$ across length scales is an outstanding challenge in physics, chemistry, and…
We give a new randomized LP-rounding 1.725-approximation algorithm for the metric Fault-Tolerant Uncapacitated Facility Location problem. This improves on the previously best known 2.076-approximation algorithm of Swamy & Shmoys. To the…
The task of approximating a function of d variables from its evaluations at a given number of points is ubiquitous in numerical analysis and engineering applications. When d is large, this task is challenged by the so-called curse of…
Disordered and hyperuniform structures of densely packed spheres near and at jamming are characterized by vanishing of long-wavelength density fluctuations, or equivalently by long-range power-law decay of the direct correlation function…
The nearest neighbor problem is defined as follows: Given a set $P$ of $n$ points in some metric space $(X,D)$, build a data structure that, given any point $q$, returns a point in $P$ that is closest to $q$ (its "nearest neighbor" in $P$).…
This paper is on the normal approximation of singular subspaces when the noise matrix has i.i.d. entries. Our contributions are three-fold. First, we derive an explicit representation formula of the empirical spectral projectors. The…
The large D limit of AdS_2 X S^{D-2} solutions in the particular higher-derivative Lovelock-type theory is analyzed. The theory and the solutions were originally considered in an attempt to effectively describe near-horizon behavior of…
No analytic solution is known to date for a black hole in a compact dimension. We develop an analytic perturbation theory where the small parameter is the size of the black hole relative to the size of the compact dimension. We set up a…
We consider self-similar blowup for (NLS) $i\partial_t u + \Delta u + u|u|^{p-1} = 0$ in $d \ge 1$ and slightly mass-supercritical range $0 < s_c := \frac d2 - \frac{2}{p-1} \ll 1$. The existence and stability of such dynamics…
In the $d$-Scattered Set problem we are asked to select at least $k$ vertices of a given graph, so that the distance between any pair is at least $d$. We study the problem's (in-)approximability and offer improvements and extensions of…
The use of summary statistics beyond the two-point correlation function to analyze the non-Gaussian clustering on small scales is an active field of research in cosmology. In this paper, we explore a set of new summary statistics -- the…
We explore correlations of inhomogeneous local density of states (LDoS) for impure superconductors with different symmetries of the order parameter (s-wave and d-wave) and different types of scatterers (elastic and magnetic impurities). It…
We consider d dimensional systems which are localized in the absence of interactions, but whose single particle (SP) localization length diverges near a discrete set of (single-particle) energies, with critical exponent \nu. This class…
The problem of maximizing nonnegative monotone submodular functions under a certain constraint has been intensively studied in the last decade, and a wide range of efficient approximation algorithms have been developed for this problem.…
In this paper, we implement a generalised pseudo-Newtonian potential to study the off-equatorial orbits inclined at a certain angle with the equatorial plane around Schwarzschild and Kerr-like compact object primaries surrounded by a…
The quantum mechanics of N slowly-moving charged BPS black holes in five-dimensional ${\cal N}=1$ supergravity is considered. The moduli space metric of the N black holes is derived and shown to admit 4 supersymmetries. A near-horizon limit…