Search Results for author: Raffaele Marino

Found 11 papers, 0 papers with code

The Garden of Forking Paths: Observing Dynamic Parameters Distribution in Large Language Models

no code implementations13 Mar 2024 Carlo Nicolini, Jacopo Staiano, Bruno Lepri, Raffaele Marino

A substantial gap persists in understanding the reasons behind the exceptional performance of the Transformer architecture in NLP.

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

no code implementations13 Mar 2024 Raffaele Marino, Lorenzo Buffoni, Bogdan Zavalnij

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 pairwise adjacent to each other.

Engineered Ordinary Differential Equations as Classification Algorithm (EODECA): thorough characterization and testing

no code implementations22 Dec 2023 Raffaele Marino, Lorenzo Buffoni, Lorenzo Chicchi, Lorenzo Giambagli, Duccio Fanelli

EODECA (Engineered Ordinary Differential Equations as Classification Algorithm) is a novel approach at the intersection of machine learning and dynamical systems theory, presenting a unique framework for classification tasks [1].

Classification Decision Making +1

Complex Recurrent Spectral Network

no code implementations12 Dec 2023 Lorenzo Chicchi, Lorenzo Giambagli, Lorenzo Buffoni, Raffaele Marino, Duccio Fanelli

This paper presents a novel approach to advancing artificial intelligence (AI) through the development of the Complex Recurrent Spectral Network ($\mathbb{C}$-RSN), an innovative variant of the Recurrent Spectral Network (RSN) model.

A Bridge between Dynamical Systems and Machine Learning: Engineered Ordinary Differential Equations as Classification Algorithm (EODECA)

no code implementations17 Nov 2023 Raffaele Marino, Lorenzo Giambagli, Lorenzo Chicchi, Lorenzo Buffoni, Duccio Fanelli

Recognizing the deep parallels between dense neural networks and dynamical systems, particularly in the light of non-linearities and successive transformations, this manuscript introduces the Engineered Ordinary Differential Equations as Classification Algorithms (EODECAs).

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

no code implementations10 May 2023 Raffaele Marino, Federico Ricci-Tersenghi

This work presents a systematic attempt at understanding the role of the mini-batch size in training two-layer neural networks.

Nonequilibrium Monte Carlo for unfreezing variables in hard combinatorial optimization

no code implementations26 Nov 2021 Masoud Mohseni, Daniel Eppens, Johan Strumpfer, Raffaele Marino, Vasil Denchev, Alan K. Ho, Sergei V. Isakov, Sergio Boixo, Federico Ricci-Tersenghi, Hartmut Neven

In particular, for 90% of random 4-SAT instances we find solutions that are inaccessible for the best specialized deterministic algorithm known as Survey Propagation (SP) with an order of magnitude improvement in the quality of solutions for the hardest 10% instances.

Combinatorial Optimization

Learning from Survey Propagation: a Neural Network for MAX-E-$3$-SAT

no code implementations10 Dec 2020 Raffaele Marino

This paper presents a new algorithm for computing approximate solutions in ${\Theta(N})$ for the Maximum Exact 3-Satisfiability (MAX-E-$3$-SAT) problem by using deep learning methodology.

Solving non-linear Kolmogorov equations in large dimensions by using deep learning: a numerical comparison of discretization schemes

no code implementations9 Dec 2020 Nicolas Macris, Raffaele Marino

The main idea is to construct a deep network which is trained from the samples of discrete stochastic differential equations underlying Kolmogorov's equation.

The backtracking survey propagation algorithm for solving random K-SAT problems

no code implementations20 Aug 2015 Raffaele Marino, Giorgio Parisi, Federico Ricci-Tersenghi

Discrete combinatorial optimization has a central role in many scientific disciplines, however, for hard problems we lack linear time algorithms that would allow us to solve very large instances.

Combinatorial Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.