43 citations · 92 across the 21 of their papers we have counts for
26 papers
Dimension-Free Rank Lifting from Random Hyperplane Arrangements
Luca Becchetti, Matteo Russo, Ruben Skorupinski
We study the width required for a randomly initialized hidden layer of a neural network to achieve rank lifting. Namely, given a dataset of , …
A Tour of Locality Sensitive Filtering on the Sphere
Luca Becchetti, Andrea Clementi, Luciano Gualà +3
The Approximate Near Neighbor (ANN) problem is a cornerstone of high-dimensional data analysis. While Locality Sensitive Hashing (LSH) has been the classical paradigm, recent work…
Approximate -hop neighborhoods on incremental graphs: An efficient lazy approach
Luca Becchetti, Andrea Clementi, Luciano Gualà +3
In this work, we propose, analyze and empirically validate a lazy-update approach to maintain accurate approximations of the -hop neighborhoods of dynamic graphs resulting from…
The Minority Dynamics and the Power of Synchronicity
Luca Becchetti, Andrea Clementi, Francesco Pasquale +3
We study the minority-opinion dynamics over a fully-connected network of nodes with binary opinions. Upon activation, a node receives a sample of opinions from a limited number…
On a Voter Model with Context-Dependent Opinion Adoption
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani +1
Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collective of agents develops a consensus on relevant decisions. The voter model i…
On the Role of Memory in Robust Opinion Dynamics
Luca Becchetti, Andrea Clementi, Amos Korman +3
We investigate opinion dynamics in a fully-connected system, consisting of identical and anonymous agents, where one of the opinions (which is called correct) represents a piec…