20 citations · 27 across the 4 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DC2018
Finding a Bounded-Degree Expander Inside a Dense One
Luca Becchetti, Andrea Clementi, Emanuele Natale +2
It follows from the Marcus-Spielman-Srivastava proof of the Kadison-Singer conjecture that if is a -regular dense expander then there is an edge-induced subgraph $H=(V…
cs.DC2018
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
The computation of electrical flows is a crucial primitive for many recently proposed optimization algorithms on weighted networks. While typically implemented as a centralized sub…