4 papers
Asymptotic Behaviour for Isotropic Pearson Random Walks
Davide A. Bignamini, Emanuele G. Casini, Andrea Martinelli
In the Pearson random walk the direction of the i-th step is a random variable uniformly distributed on the d-dimensional sphere, and its length is a non-negative random variable.…
Complexity Thresholds for the Constrained Colored Token Swapping Problem
Davide Bilò, Stefano Leucci, Andrea Martinelli
Consider the following puzzle: a farmland consists of several fields, each occupied by either a farmer, a fox, a chicken, or a caterpillar. Creatures in neighboring fields can swap…
Convergence Analysis of Distributed Optimization: A Dissipativity Framework
Aron Karakai, Jaap Eising, Andrea Martinelli +1
We develop a system-theoretic framework for the structured analysis of distributed optimization algorithms with decomposable cost functions. We model such algorithms as a network o…
Certifying Robustness via Topological Representations
Jens Agerberg, Andrea Guidolin, Andrea Martinelli +3
We propose a neural network architecture that can learn discriminative geometric representations of data from persistence diagrams, common descriptors of Topological Data Analysis.…