Dafne Prado Bandeira
Dynamics of Gradient Descent in High-dimensional Non-convex Canyon Landscapes.
Rel. Alessandro Pelizzola, Pierfrancesco Urbani. Politecnico di Torino, NON SPECIFICATO, 2025
|
|
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (765kB) |
| Abstract: |
Continuous constraint satisfaction problems (CCSPs) describe systems with continuous degrees of freedom subject to constraints, and they appear in diverse domains such as artificial neural networks and confluent biological tissues. In this work, we investigate a mean-field model that captures a rigidity transition in confluent tissues, governed by random nonlinear equality constraints. We extend this model by introducing multiple replicas of the system and studying their evolution under gradient descent dynamics. Using dynamical mean-field theory (DMFT), we analyze how correlations between replicas evolve in the overparametrized regime, where solutions are still satisfiable. Our results show that inter-replica correlations relax toward nonzero asymptotic values, indicating that gradient descent dynamics retain memory of initial configurations. The scaling behavior of these correlations reveals Lyapunov-like sensitivity to initial overlaps, providing a window into the geometry of the underlying energy landscape. This study contributes to a deeper understanding of optimization dynamics in high-dimensional constrained systems and offers a controlled framework for exploring the landscape structure. |
|---|---|
| Relatori: | Alessandro Pelizzola, Pierfrancesco Urbani |
| Anno accademico: | 2025/26 |
| Tipo di pubblicazione: | Elettronica |
| Numero di pagine: | 24 |
| Soggetti: | |
| Corso di laurea: | NON SPECIFICATO |
| Classe di laurea: | Nuovo ordinamento > Laurea magistrale > LM-44 - MODELLISTICA MATEMATICO-FISICA PER L'INGEGNERIA |
| Aziende collaboratrici: | Université Paris Saclay |
| URI: | http://webthesis.biblio.polito.it/id/eprint/37783 |
![]() |
Modifica (riservato agli operatori) |



Licenza Creative Commons - Attribuzione 3.0 Italia