English
Related papers

Related papers: Nearest-Neighbor Functions for Disordered Stealthy…

200 papers

Nonmagnetic impurities in d-wave superconductors cause strong local suppressions of the order parameter. We investigate the observable effects of the scatterigng off such suppressions in bulk samples by treating the order parameter "hole"…

Superconductivity · Physics 2009-10-31 Matthias H. Hettler , P. J. Hirschfeld

The objective of differential privacy (DP) is to protect privacy by producing an output distribution that is indistinguishable between any two neighboring databases. However, traditional differentially private mechanisms tend to produce…

Cryptography and Security · Computer Science 2023-11-07 Kai Zhang , Yanjun Zhang , Ruoxi Sun , Pei-Wei Tsai , Muneeb Ul Hassan , Xin Yuan , Minhui Xue , Jinjun Chen

Several researchers proposed using non-Euclidean metrics on point sets in Euclidean space for clustering noisy data. Almost always, a distance function is desired that recognizes the closeness of the points in the same cluster, even if the…

Computational Geometry · Computer Science 2015-03-02 Michael B. Cohen , Brittany Terese Fasy , Gary L. Miller , Amir Nayyeri , Donald R. Sheehy , Ameya Velingker

We take a first step towards a rigorous asymptotic analysis of graph-based approaches for finding (approximate) nearest neighbors in high-dimensional spaces, by analyzing the complexity of (randomized) greedy walks on the approximate near…

Data Structures and Algorithms · Computer Science 2019-10-04 Thijs Laarhoven

We present a method to overapproximate forward stochastic reach sets of discrete-time, stochastic nonlinear systems with interval geometry. This is made possible by extending the theory of mixed-monotone systems to incorporate stochastic…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Vignesh Sivaramakrishnan , Rosalyn A. Devonport , Murat Arcak , Meeko M. K. Oishi

We present a quantitative analysis of the Boltzmann-Grad (low-density) limit of a hard sphere system. We introduce and study a set of functions (correlation errors) measuring the deviations in time from the statistical independence of…

Mathematical Physics · Physics 2016-11-28 Mario Pulvirenti , Sergio Simonella

We investigate the ability of simple diagnostics based on Lagrangian descriptor (LD) computations of initially nearby orbits to detect chaos in conservative dynamical systems with phase space dimensionality higher than two. In particular,…

Earth and Planetary Astrophysics · Physics 2023-08-09 Sebastian Zimper , Arnold Ngapasare , Malcolm Hillebrand , Matthaios Katsanikas , Stephen R. Wiggins , Charalampos Skokos

We consider a distributed function computation problem in which parties observing noisy versions of a remote source facilitate the computation of a function of their observations at a fusion center through public communication. The…

Information Theory · Computer Science 2022-03-30 Onur Günlü , Matthieu Bloch , Rafael F. Schaefer

We present dyonic BPS static black hole solutions for general d=4, N=2 supergravity theories coupled to vector and hypermultiplets. These solutions are generalisations of the spherically symmetric Majumdar-Papapetrou black hole solutions of…

High Energy Physics - Theory · Physics 2009-10-30 W. A. Sabra

This paper proposes a tractable family of remainder-form mixed-monotone decomposition functions that are useful for over-approximating the image set of nonlinear mappings in reachability and estimation problems. Our approach applies to a…

Optimization and Control · Mathematics 2024-06-25 Mohammad Khajenejad , Sze Zheng Yong

This paper studies the behavior of singularly perturbed nonlinear differential equations with boundary-layer solutions that do not necessarily converge to an equilibrium. Using the average of the fast variable and assuming the boundary…

Systems and Control · Computer Science 2018-09-24 Mohammad Deghat , Saeed Ahmadizadeh , Dragan Nesic , Chris Manzie

Locality of compact one-electron orbitals expanded strictly in terms of local subsets of basis functions can be exploited in density functional theory (DFT) to achieve linear growth of computation time with systems size, crucial in…

Computational Physics · Physics 2021-10-01 Yifei Shi , Jessica Karaguesian , Rustam Z. Khaliullin

By molecular dynamic simulations we study a system of particles interacting through a continuous isotropic pairwise core-softened potential consisting of a repulsive shoulder and an attractive well. The model displays a phase diagram with…

Soft Condensed Matter · Physics 2015-05-18 Pol Vilaseca , Giancarlo Franzese

In this review article, we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two models representing the behavior of glassy systems, the spiked…

Disordered Systems and Neural Networks · Physics 2022-12-07 David Gamarnik , Cristopher Moore , Lenka Zdeborová

We develop a scaling theory of interaction-induced delocalization of few-particle states in disordered quantum systems. In the absence of interactions, all single-particle states are localized in $d<3$, while in $d \geq 3$ there is a…

Disordered Systems and Neural Networks · Physics 2021-12-10 Louk Rademaker

Quasiperiodic systems offer an appealing intermediate between long-range ordered and genuine disordered systems, with unusual critical properties. One-dimensional models that break the so-called self-dual symmetry usually display a mobility…

Quantum Gases · Physics 2022-04-26 Hepeng Yao , Alice Khoudli , Léa Bresque , Laurent Sanchez-Palencia

A method is provided for approximating random slow manifolds of a class of slow-fast stochastic dynamical systems. Thus approximate, low dimensional, reduced slow systems are obtained analytically in the case of sufficiently large time…

Dynamical Systems · Mathematics 2013-03-12 Jian Ren , Jinqiao Duan , Christopher K. R. T. Jones

We study the dynamics of holes and defects in the 1D complex Ginzburg--Landau equation in ordered and chaotic cases. Ordered hole--defect dynamics occurs when an unstable hole invades a plane wave state and periodically nucleates defects…

Chaotic Dynamics · Physics 2009-10-31 Martin van Hecke , Martin Howard

We study translation invariant stochastic processes on $\mathbb{R}^d$ or $\mathbb{Z}^d$ whose diffraction spectrum or structure function $S(k)$, i.e. the Fourier transform of the truncated total pair correlation function, vanishes on an…

Probability · Mathematics 2018-09-26 Subhro Ghosh , Joel L. Lebowitz

Most density functionals have been developed by imposing the known exact constraints on the exchange-correlation energy, or by a fit to a set of properties of selected systems, or by both. However, accurate modeling of the conventional…

Materials Science · Physics 2016-08-24 Jianmin Tao , Yuxiang Mo