Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Spin glasses and random polynomial systems: structure, algorithms and connections

Project description

Uniting Spin Glass Theory and polynomial equations

The intersection of Spin Glass theory and random polynomial systems presents a challenge in mathematics, particularly in high dimensions. Traditionally, two distinct communities have tackled these problems: one focusing on the real-world complexities of Spin Glass models and the other on solving random polynomial equations, notably the 17th problem posed by Steve Smale. The ERC-funded PolySpin project seeks to bridge these fields, using insights from Spin Glass theory to tackle the more difficult real version of Smale’s problem. By adapting advanced optimisation algorithms originally designed for Spin Glasses, the project aims to revolutionise our understanding and approaches to solving these complex mathematical systems, pushing the boundaries of both fields.

Objective

The project focuses on two areas in the study of random functions in high-dimensions: mathematical Spin Glass theory and random systems of polynomial equations. Research in these fields is currently conducted by two separate mathematical communities. The study of algorithms for solving random systems has so far mostly focused on the well-known 17th problem of Steve Smale posed in 1998, which originally concerns complex polynomials. Mean-field spin glass models, on the other hand, deal with real random polynomial functions.

However, Smale also posed a real version of his problem, even more difficult and much less understood. The polynomials in the real version of the problem are exactly the spherical pure p-spin models of spin glass theory. This creates a bridge between the two theories.

One part of this project sets out to investigate how this can be exploited, by using the theory of spin glasses to gain insights into real random polynomial systems and the real 17th problem of Smale. We offer a new perspective by viewing the problem of solving a system as a problem of minimizing an appropriate ''energy function'' --- a common, general problem in statistical physics. Most importantly, this approach allows us to build on recent important developments on optimization of spin glasses, and specifically to adapt a Hessian Descent algorithm originally developed for the spherical models to variants of the real 17th problem of Smale.

These recent advances on algorithmic optimization were inspired by a new geometric analysis for the celebrated Thouless-Anderson-Palmer (TAP) approach to the mixed p-spin models from 1977. In another part of the project we wish to extend this analysis to various other spin glass models and use it to design new optimization algorithms. Other geometric problems we seek to solve concern the structure and critical points of full-RSB models, relations of the TAP approach to pure states, and properties of the Gibbs measure.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Keywords

Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)

Programme(s)

Multi-annual funding programmes that define the EU’s priorities for research and innovation.

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

HORIZON-ERC - HORIZON ERC Grants

See all projects funded under this funding scheme

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

(opens in new window) ERC-2024-STG

See all projects funded under this call

Host institution

WEIZMANN INSTITUTE OF SCIENCE
Net EU contribution

Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.

€ 1 433 796,00
Address
HERZL STREET 234
7610001 Rehovot
Israel

See on map

Activity type
Higher or Secondary Education Establishments
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

€ 1 433 796,00

Beneficiaries (1)

My booklet 0 0