English
Related papers

Related papers: Exponential node clustering at singularities for r…

200 papers

This paper considers the problem of clustering a partially observed unweighted graph---i.e., one where for some node pairs we know there is an edge between them, for some others we know there is no edge, and for the remaining we do not know…

Machine Learning · Computer Science 2014-07-25 Yudong Chen , Ali Jalali , Sujay Sanghavi , Huan Xu

The convergence rates on polynomial interpolation in most cases are estimated by Lebesgue constants. These estimates may be overestimated for some special points of sets for functions of limited regularities. In this paper, by applying the…

Numerical Analysis · Mathematics 2015-06-19 Shuhuang Xiang

We revisit and adapt the extended sequential quadratic method (ESQM) in [3] for solving a class of difference-of-convex optimization problems whose constraints are defined as the intersection of level sets of Lipschitz differentiable…

Optimization and Control · Mathematics 2023-12-27 Yongle Zhang , Ting Kei Pong , Shiqi Xu

We introduce a new method for performing clustering with the aim of fitting clusters with different scatters and weights. It is designed by allowing to handle a proportion $\alpha$ of contaminating data to guarantee the robustness of the…

Statistics Theory · Mathematics 2008-12-18 Luis A. García-Escudero , Alfonso Gordaliza , Carlos Matrán , Agustin Mayo-Iscar

A cluster expansion is proposed, that applies to both continuous and discrete systems. The assumption for its convergence involves an extension of the neat Kotecky-Preiss criterion. Expressions and estimates for correlation functions are…

Mathematical Physics · Physics 2007-05-23 Daniel Ueltschi

We address the problem of clustering a set of points in $\mathbb{R}^d$ with axis-parallel clusters. Previous exact approaches to this problem are mostly based on integer programming formulations and can only solve to optimality instances of…

Discrete Mathematics · Computer Science 2024-10-16 Diego Delle Donne , Javier Marenco , Eduardo Moreno

We study the behavior of exponential random graphs in both the sparse and the dense regime. We show that exponential random graphs are approximate mixtures of graphs with independent edges whose probability matrices are critical points of…

Probability · Mathematics 2018-04-20 Ronen Eldan , Renan Gross

We consider interpolation of univariate functions on arbitrary sets of nodes by Gaussian radial basis functions or by exponential functions. We derive closed-form expressions for the interpolation error based on the…

Numerical Analysis · Mathematics 2012-12-18 Dmitry Yarotsky

We present fully polynomial approximation schemes for a broad class of Holant problems with complex edge weights, which we call Holant polynomials. We transform these problems into partition functions of abstract combinatorial structures…

Data Structures and Algorithms · Computer Science 2023-06-22 Katrin Casel , Philipp Fischbeck , Tobias Friedrich , Andreas Göbel , J. A. Gregor Lagodzinski

We consider sequences of rational interpolants $r_n(z)$ of degree $n$ to the exponential function $e^z$ associated to a triangular scheme of complex points $\{z_{j}^{(2n)}\}_{j=0}^{2n}$, $n>0$, such that, for all $n$, $|z_{j}^{(2n)}|\leq…

Classical Analysis and ODEs · Mathematics 2011-12-14 T. Claeys , F. Wielonsky

On a compact group the Haar probability measure plays the role of uniform distribution. The entropy and rate distortion theory for this uniform distribution is studied. New results and simplified proofs on convergence of convolutions on…

Information Theory · Computer Science 2010-05-27 Peter Harremoes

The pairing hierarchy of perfect pairing (PP), perfect quadruples (PQ) and perfect hextuples (PH) are sparsified coupled cluster models that are exact in a pairing active space for 2, 4, and 6 electron clusters, respectively. We describe…

Chemical Physics · Physics 2025-04-03 Susi Lehtola , Martin Head-Gordon

We consider a system of classical particles confined in a box $\Lambda\subset\mathbb{R}^d$ with zero boundary conditions interacting via a stable and regular pair potential. Based on the validity of the cluster expansion for the canonical…

Probability · Mathematics 2021-03-30 Giuseppe Scola

Fluids made of two-dimensional hard particles with polygonal shapes may stabilize symmetries which do not result directly from the particle shape. This is due to the formation of clusters in the fluid. Entropy alone can drive these effects,…

Soft Condensed Matter · Physics 2024-02-05 Yuri Martinez-Raton , Enrique Velasco

We consider a two-dimensional Ising model with random i.i.d. nearest-neighbor ferromagnetic couplings and no external magnetic field. We show that, if the probability of supercritical couplings is small enough, the system admits a…

Disordered Systems and Neural Networks · Physics 2015-05-30 L. Bertini , Emilio N. M. Cirillo , E. Olivieri

We present a method to obtain a high-significance detection of relativistic effects on cosmological scales. Measurements of such effects would be instrumental for our understanding of the Universe, as they would provide a further…

Cosmology and Nongalactic Astrophysics · Physics 2024-07-19 Federico Montano , Stefano Camera

In a recently developed quadrature method (quadrature by expansion or QBX), it was demonstrated that weakly singular or singular layer potentials can be evaluated rapidly and accurately on surface by making use of local expansions about…

Numerical Analysis · Mathematics 2013-04-24 Charles L. Epstein , Leslie Greengard , Andreas Klöckner

The planar scattering amplitudes of $\mathcal{N} = 4$ super-Yang--Mills theory display symmetries and structures which underlie their relatively simple analytic properties such as having only logarithmic singularities and no poles at…

High Energy Physics - Theory · Physics 2018-09-26 Zvi Bern , Michael Enciso , Chia-Hsien Shen , Mao Zeng

We show that the Zassenhaus decomposition for the exponential of the sum of two non-commuting operators, simplifies drastically when these operators satisfy a simple condition, called the no-mixed adjoint property. An important application…

Mathematical Physics · Physics 2026-04-08 Louis Jourdan , Patrick Cassam-Chenaï

Two-particle scattering amplitudes for integrable relativistic quantum field theory in 1+1 dimensions can normally have at most singularities of poles and zeros along the imaginary axis in the complex rapidity plane. It has been supposed…

High Energy Physics - Theory · Physics 2009-10-30 J. D. Kim , I. G. Koh