6 papers
Optimal Navigation on Simplicial Complexes
Diego Febbe, Duccio Fanelli, Gianluca Peri +1
The navigation time and optimal search strategies deriving from random dynamical processes on binary graphs have been extensively explored and analyzed, being of prominent interest…
Spectral Higher-Order Neural Networks Have Sharp Expressivity Bounds
Gianluca Peri, Diego Febbe, Duccio Fanelli
Neural hypergraphs are a natural generalization of neural networks, the reference models in modern machine learning. Yet, their deployment has proven demanding: the number of weigh…
Smart Walkers in Discrete Space
Gianluca Peri, Lorenzo Buffoni, Giacomo Chiti +4
We study the statistical properties of trainable agents moving in discrete space. After introducing the mathematical framework, we first analyze the dynamics of two completely rand…
On rankings in multiplayer games with an application to the game of Whist
Alexis Coyette, Charles Modera, Candy Sonveaux +14
We propose a novel extension of the Bradley-Terry model to multiplayer games and adapt a recent algorithm by Newman [1] to our model. We demonstrate the use of our proposed method…
Spectral Higher-Order Neural Networks
Gianluca Peri, Timoteo Carletti, Duccio Fanelli +1
Neural networks are fundamental tools of modern machine learning. The standard paradigm assumes binary interactions (across feedforward linear passes) between inter-tangled units,…
Spectral Architecture Search for Neural Network Models
Gianluca Peri, Lorenzo Chicchi, Duccio Fanelli +1
Architecture design and optimization are challenging problems in the field of artificial neural networks. Working in this context, we here present SPARCS (SPectral ARchiteCture Sea…