3 papers
math.PR2025
Edge-reinforced branching random walk on a triangle
Giordano Giambartolomei, Nadia Sidorova
The edge-reinforced random walk (ERRW) is a random process on the vertices of a graph that is more likely to cross the edges it has visited in the past. Depending on the strength o…
stat.ML2024
On the Sparsity of the Strong Lottery Ticket Hypothesis
Emanuele Natale, Davide Ferre', Giordano Giambartolomei +2
Considerable research efforts have recently been made to show that a random neural network contains subnetworks capable of accurately approximating any given neural network tha…
cs.DS2024
IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona
Prophet inequalities are a central object of study in optimal stopping theory. In the iid model, a gambler sees values in an online fashion, sampled independently from a given dist…