English
Related papers

Related papers: Optimization of random high-dimensional functions:…

200 papers

We present a technique to generate relations connecting pure state weights, overlaps, and correlation functions in short-range spin glasses. These are obtained directly from the unperturbed Hamiltonian and hold for general coupling…

Disordered Systems and Neural Networks · Physics 2015-11-04 L. -P. Arguin , C. M. Newman , D. L. Stein

We formulate a new geometrical string on the euclidean lattice. It is possible to find such spin systems with local interaction which reproduce the same surface dynamics.In the three-dimensional case this spin system is a usual Ising…

High Energy Physics - Theory · Physics 2009-10-22 G. K. Savvidy , F. J. Wegner

Fyodorov, Hiary & Keating established an intriguing connection between the maxima of log-correlated processes and the ones of the Riemann zeta function on a short interval of the critical line. In particular, they suggest that the analogue…

Probability · Mathematics 2018-10-25 Louis-Pierre Arguin , Warren Tai

Treemaps have been widely applied to the visualization of hierarchical data. A treemap takes a weighted tree and visualizes its leaves in a nested planar geometric shape, with sub-regions partitioned such that each sub-region has an area…

Graphics · Computer Science 2023-09-01 Mehdi Behroozi , Reyhaneh Mohammadi , Cody Dunne

Random Overlap Structures (ROSt's) are random elements on the space of probability measures on the unit ball of a Hilbert space, where two measures are identified if they differ by an isometry. In spin glasses, they arise as natural limits…

Probability · Mathematics 2012-05-07 Louis-Pierre Arguin , Sourav Chatterjee

The exact 2-point function of certain physically motivated operators in SYK-like spin glass models is computed, bypassing the Schwinger-Dyson equations. The models possess an IR low energy conformal window, but our results are exact at all…

High Energy Physics - Theory · Physics 2018-09-26 Micha Berkooz , Prithvi Narayan , Joan Simon

Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…

Probability · Mathematics 2019-04-08 Andrea Montanari

Systems of globally coupled logistic maps (GCLM) can display complex collective behaviour characterized by the formation of synchronous clusters. In the dynamical clustering regime, such systems possess a large number of coexisting…

Disordered Systems and Neural Networks · Physics 2009-11-07 Susanna C. Manrubia , Ugo Bastolla , Alexander S. Mikhailov

Given a distance matrix consisting of pairwise distances between species, a distance-based phylogenetic reconstruction method returns a tree metric or equidistant tree metric (ultrametric) that best fits the data. We investigate…

Combinatorics · Mathematics 2017-02-20 Daniel Irving Bernstein , Colby Long

We consider the fundamental task of optimising a real-valued function defined in a potentially high-dimensional Euclidean space, such as the loss function in many machine-learning tasks or the logarithm of the probability distribution in…

Machine Learning · Statistics 2024-03-20 Marcelo Hartmann , Bernardo Williams , Hanlin Yu , Mark Girolami , Alessandro Barp , Arto Klami

When considering the number of subtrees of trees, the extremal structures which maximize this number among binary trees and trees with a given maximum degree lead to some interesting facts that correlate to other graphical indices in…

Combinatorics · Mathematics 2012-10-11 Xiu-Mei Zhang , Xiao-Dong Zhang , Daniel Gray , Hua Wang

We present a proposal for the realization of entanglement Hamiltonians in one-dimensional critical spin systems with strongly interacting cold atoms. Our approach is based on the notion that the entanglement spectrum of such systems can be…

Quantum Gases · Physics 2021-02-10 R. E. Barfknecht , T. Mendes-Santos , L. Fallani

UPGMA is a heuristic method identifying the least squares equidistant phylogenetic tree given empirical distance data among $n$ taxa. We study this classic algorithm using the geometry of the space of all equidistant trees with $n$ leaves,…

Combinatorics · Mathematics 2008-08-29 Conor Fahey , Serkan Hosten , Nathan Krieger , Leslie Timpe

In this paper, we introduce a new framework for generating synthetic vascular trees, based on rigorous model-based mathematical optimization. Our main contribution is the reformulation of finding the optimal global tree geometry into a…

Biological Physics · Physics 2022-07-18 Etienne Jessen , Marc C. Steinbach , Charlotte Debbaut , Dominik Schillinger

We describe a technique to reorganize topologies of Steiner trees by exchanging neighbors of adjacent Steiner points. We explain how to use the systematic way of building trees, and therefore topologies, to find the correct topology after…

Data Structures and Algorithms · Computer Science 2018-03-13 Aymeric Grodet , Takuya Tsuchiya

The tree reconstruction problem is to find an embedded straight-line tree that approximates a given cloud of unorganized points in $\mathbb{R}^m$ up to a certain error. A practical solution to this problem will accelerate a discovery of new…

Computational Geometry · Computer Science 2020-07-20 Yury Elkin , Di Liu , Vitaliy Kurlin

We investigate the dynamics of spin glasses from the `rheological' point of view, in which aging is suppressed by the action of small, non-conservative forces. The different features can be expressed in terms of the scaling of relaxation…

Disordered Systems and Neural Networks · Physics 2009-10-31 Ludovic Berthier , Jean-Louis Barrat , Jorge Kurchan

The Wasserstein distance received a lot of attention recently in the community of machine learning, especially for its principled way of comparing distributions. It has found numerous applications in several hard problems, such as domain…

Machine Learning · Statistics 2017-10-23 Nicolas Courty , Rémi Flamary , Mélanie Ducoffe

This paper shows a mathematical formalization, algorithms and computation software of volume optimal cycles, which are useful to understand geometric features shown in a persistence diagram. Volume optimal cycles give us concrete and…

Algebraic Topology · Mathematics 2017-12-15 Ippei Obayashi

Rotation distances measure the differences in structure between rooted ordered binary trees. The one-dimensional skeleta of associahedra are rotation graphs, where two vertices representing trees are connected by an edge if they differ by a…

Data Structures and Algorithms · Computer Science 2020-06-29 Sean Cleary , Haris Nadeem