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.
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)
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.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.1 - European Research Council (ERC)
MAIN PROGRAMME
See all projects funded under this programme
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.
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.
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.
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 callHost institution
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.
7610001 Rehovot
Israel
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.