English
Related papers

Related papers: Counting Multiple Solutions in Glassy Random Matri…

200 papers

We present an adaptive methodology for the solution of (linear and) non-linear time dependent problems that is especially tailored for massively parallel computations. The basic concept is to solve for large blocks of space-time unknowns…

Computational Physics · Physics 2016-08-30 Robert Dyja , Baskar Ganapathysubramanian , Kristoffer G. van der Zee

The existence of multiple, equally accurate models for a given predictive task leads to predictive multiplicity, where a ``Rashomon set'' of models achieve similar accuracy but diverges in their individual predictions. This inconsistency…

Machine Learning · Computer Science 2026-05-19 Parian Haghighat , Hadis Anahideh , Cynthia Rudin

We study the moments of the function that counts the number of representations of an integer as sums of two prime squares. We refine some of the previous arguments and apply the Selberg sieve to get an unconditional upper bound for all…

Number Theory · Mathematics 2024-06-14 Cihan Sabuncu

Spin Glasses (SG) are paradigmatic models for physical, computer science, biological and social systems. The problem of studying the dynamics for SG models is NP hard, i.e., no algorithm solves it in polynomial time. Here we implement the…

Disordered Systems and Neural Networks · Physics 2021-07-14 M. Leonetti , E. Hörmann , L. Leuzzi , G. Parisi , G. Ruocco

The glass transition of supercooled fluids is a particular challenge for computer simulation, because the (longest) relaxation times increase by about 15 decades upon approaching the transition temperature T_g. Brute-force molecular…

Statistical Mechanics · Physics 2007-05-23 Kurt Binder , Jörg Baschnagel , Walter Kob , Wolfgang Paul

Repeated sampling is a standard way to spend test-time compute, but its benefit is controlled by the latent distribution of correctness across examples, not by one-call accuracy alone. We study the binary correctness layer of repeated LLM…

Machine Learning · Computer Science 2026-05-08 Yi Liu

By means of a systematic expansion around the infinite-dimensional solution, we obtain an approximation scheme to compute properties of glasses in low dimensions. The resulting equations take as input the thermodynamic and structural…

Disordered Systems and Neural Networks · Physics 2016-01-25 Matthieu Mangeat , Francesco Zamponi

We study the out of equilibrium dynamics of several models exhibiting aging. We attempt at identifying various types of aging systems using a phase space point of view: we introduce a trial classification, based on the overlap between two…

Condensed Matter · Physics 2009-10-28 A. Barrat , R. Burioni , M. Mézard

In this work, we generalize the information bottleneck (IB) approach to the multi-view learning context. The exponentially growing complexity of the optimal representation motivates the development of two novel formulations with more…

Information Theory · Computer Science 2022-09-20 Teng-Hui Huang , Aly El Gamal , Hesham El Gamal

We elaborate the Chern-Simons (CS) matrix models at large $N$. The saddle point equations of these matrix models have a curious structure which cannot be seen in the ordinary one matrix models. Thanks to this structure, an infinite number…

High Energy Physics - Theory · Physics 2018-06-08 Takeshi Morita , Kento Sugiyama

We consider the problem of rational decision making in the presence of nonlinear constraints. By using tools borrowed from spin glass and random matrix theory, we focus on the portfolio optimisation problem. We show that the number of…

Disordered Systems and Neural Networks · Physics 2015-06-25 Stefano Galluccio , Jean-Philippe Bouchaud , Marc Potters

The understanding of glassy dynamics above the devitrification temperature of a glass remains poorly understood. Here, we use real-time AFM imaging to build a spatio-temporal map of the relaxation dynamics of a highly stable glass into its…

Symmetry in finite model finding problems of many-sorted first-order logic (MSFOL) can be exploited to reduce the number of interpretations considered during search, thereby improving solver performance. In this thesis, we situate symmetry…

Logic in Computer Science · Computer Science 2020-03-09 Joseph Poremba

We introduce a lattice spin model where frustration is due to multibody interactions rather than quenched disorder in the Hamiltonian. The system has a crystalline ground state and below the melting temperature displays a dynamic behaviour…

Statistical Mechanics · Physics 2009-11-07 Andrea Cavagna , Irene Giardina , Tomas Grigera

A change point problem occurs in many statistical applications. If there exist change points in a model, it is harmful to make a statistical analysis without any consideration of the existence of the change points and the results derived…

Methodology · Statistics 2011-01-24 Xiaoping Shi , Yuehua Wu , Baisuo Jin

If we have a system of binary variables and we measure the pairwise correlations among these variables, then the least structured or maximum entropy model for their joint distribution is an Ising model with pairwise interactions among the…

Disordered Systems and Neural Networks · Physics 2014-09-12 Michele Castellana , William Bialek

We study the dynamics of a glassy model with infinite range interactions externally driven by an oscillatory force. We find a well-defined transition in the (Temperature-Amplitude-Frequency) phase diagram between (i) a `glassy' state…

Statistical Mechanics · Physics 2009-10-31 Ludovic Berthier , Leticia F. Cugliandolo , Jose Luis Iguain

We use a random pinning procedure to study amorphous order in two glassy spin models. On increasing the concentration of pinned spins at constant temperature, we find a sharp crossover (but no thermodynamic phase transition) from bulk…

Statistical Mechanics · Physics 2015-03-19 Robert L. Jack , Ludovic Berthier

We count the number of alignments of $N \ge 1$ sequences when match-up types are from a specified set $S\subseteq \mathbb{N}^N$. Equivalently, we count the number of nonnegative integer matrices whose rows sum to a given fixed vector and…

Combinatorics · Mathematics 2016-07-26 Steffen Eger

This key-issues review is a plea for a new focus on simpler and more realistic models of glass-forming fluids. It seems to me that we have too often been led astray by sophisticated mathematical models that beautifully capture some of the…

Statistical Mechanics · Physics 2015-06-17 J. S. Langer