Related papers: Scaling hypothesis for the Euclidean bipartite mat…
Equilibrium and nonequilibrium states of matter can exhibit fundamentally different behavior. A key example is the Kardar-Parisi-Zhang universality class in two spatial dimensions (2D KPZ), where microscopic deviations from equilibrium give…
The formalism of graded Poisson-sigma models allows the construction of N=(2,2) dilaton supergravity in terms of a minimal number of fields. For the gauged chiral U(1) symmetry the full action, involving all fermionic contributions, is…
Clinical outcome prediction from high-dimensional data is problematic in the common setting where there is only a relatively small number of samples. The imbalance causes data overfitting, and outcome prediction becomes computationally…
Motivated by questions of present interest in nuclear and condensed matter physics we consider the superposition of a diagonal matrix with independent random entries and a GUE. The relative strength of the two contributions is determined by…
Roughly half of numerical investigations of the Anderson transition are based on consideration of an associated quasi-1D system and postulation of one-parameter scaling for the minimal Lyapunov exponent. If this algorithm is taken…
We study high-dimensional two-sample mean comparison and address the curse of dimensionality through data-adaptive projections. Leveraging the low-dimensional and localized signal structures commonly seen in single-cell genomics data, our…
Rigidity transitions induced by the formation of system-spanning disordered rigid clusters, like the jamming transition, can be well-described in most physically relevant dimensions by mean-field theories. A dynamical mean-field theory…
Consider the complete bipartite graph on $n+n$ vertices where the edges are equipped with i.i.d. exponential costs. A matching of the vertices is stable if it does not contain any pair of vertices where the connecting edge is cheaper than…
We study the complexity of geometric problems on spaces of low fractal dimension. It was recently shown by [Sidiropoulos & Sridhar, SoCG 2017] that several problems admit improved solutions when the input is a pointset in Euclidean space…
Cost-based image patch matching is at the core of various techniques in computer vision, photogrammetry and remote sensing. When the subpixel disparity between the reference patch in the source and target images is required, either the cost…
We study equilibrium statistical mechanics of classical point counter-ions, formulated on 2D Euclidean space with logarithmic Coulomb interactions (infinite number of particles) or on the cylinder surface (finite particle numbers), in the…
We propose a new $(1+O(\varepsilon))$-approximation algorithm with $O(n+ 1/\varepsilon^{\frac{(d-1)}{2}})$ running time for computing the diameter of a set of $n$ points in the $d$-dimensional Euclidean space for a fixed dimension $d$,…
The integrability of N=(2,2) dilaton supergravity in two dimensions is studied by the use of the graded Poisson Sigma model approach. Though important differences compared to the purely bosonic models are found, the general analytic…
Properties of cumulant- and combinant ratios are studied for multihadron final states composed of Poisson distributed clusters. The application of these quantities to ``detect'' clusters is discussed. For the scaling laws which hold in…
A major open problem in the field of metric embedding is the existence of dimension reduction for $n$-point subsets of Euclidean space, such that both distortion and dimension depend only on the {\em doubling constant} of the pointset, and…
We study the stable matching problem in non-bipartite graphs with incomplete but strict preference lists, where the edges have weights and the goal is to compute a stable matching of minimum or maximum weight. This problem is known to be…
We study the Restricted Solid on Solid model for surface growth in spatial dimension $d=2$ by means of a multi-surface coding technique that allows to produce a large number of samples of samples in the stationary regime in a reasonable…
We study exact renormalisation group equations for the 3d Ising universality class. At the Wilson-Fisher fixed point, symmetric and antisymmetric correction-to-scaling exponents are computed with high accuracy for an optimised cutoff to…
In this paper, we study the problem of computing the diameter of a set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+\varepsilon)$-approximation algorithm with $O(n+ 1/\varepsilon^{d-1})$…
Writing $<R^2_N > = AN^{2\nu}(1+BN^{-\Delta_1}+CN^{-1}+ ...)$ for the mean square end--to--end length $<R^2_N>$ of a self--avoiding polymer chain of $N$ links, we have calculated $\Delta_1$ for the two--dimensional {\em continuum} case from…