Ergodic observables in non-ergodic systems: the example of the harmonic chain

M Baldovin, R Marino, A Vulpiani - Physica A: Statistical Mechanics and its …, 2023 - Elsevier
In the framework of statistical mechanics the properties of macroscopic systems are deduced
starting from the laws of their microscopic dynamics. One of the key assumptions in this …

A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms

R Marino, L Buffoni, B Zavalnij - arxiv preprint arxiv:2403.09742, 2024 - arxiv.org
This manuscript provides a comprehensive review of the Maximum Clique Problem, a
computational problem that involves finding subsets of vertices in a graph that are all …

Complex recurrent spectral network

L Chicchi, L Giambagli, L Buffoni, R Marino… - Chaos, Solitons & …, 2024 - Elsevier
This paper presents a novel approach to advancing artificial intelligence (AI) through the
development of the Complex Recurrent Spectral Network (ℂ-RSN), an innovative variant of …

Phase transitions in the mini-batch size for sparse and dense two-layer neural networks

R Marino, F Ricci-Tersenghi - Machine Learning: Science and …, 2024 - iopscience.iop.org
The use of mini-batches of data in training artificial neural networks is nowadays very
common. Despite its broad usage, theories explaining quantitatively how large or small the …

Where do hard problems really exist?

R Marino - arxiv preprint arxiv:2309.16253, 2023 - arxiv.org
This chapter delves into the realm of computational complexity, exploring the world of
challenging combinatorial problems and their ties with statistical physics. Our exploration …

Engineered ordinary differential equations as classification algorithm (eodeca): thorough characterization and testing

R Marino, L Buffoni, L Chicchi, L Giambagli… - arxiv preprint arxiv …, 2023 - arxiv.org
EODECA (Engineered Ordinary Differential Equations as Classification Algorithm) is a novel
approach at the intersection of machine learning and dynamical systems theory, presenting …

Energy landscapes of some matching-problem ensembles

T Kahlke, AK Hartmann - Journal of Physics: Complexity, 2023 - iopscience.iop.org
The maximum-weight matching problem and the behavior of its energy landscape is
numerically investigated. We apply a perturbation method adapted from the analysis of spin …

Robustness of Excitations in the Random Dimer Model

D Reti - arxiv preprint arxiv:2207.14400, 2022 - arxiv.org
The ground state solution of the random dimer model is at a critical point after, which has
been shown with random link excitations. In this paper we test the robustness of the random …

[PDF][PDF] Real-Space Renormalisation Group as Lossy Compression

DE Gökmen - 2024 - research-collection.ethz.ch
Successful theories of emergent behaviour in physics involve collective building blocks,
typically identified using symmetries and conservation laws. For example, hydrodynamics …

Critical phenomena in Random Dimer Models

R Fabbricatore - 2021 - air.unimi.it
This thesis introduces the concept of criticality and universal behaviour for vastly different
systems. The assumption of conformal invariance for systems at critical temperature is …