Luca Zanetti

activity

20172020

most citedRandom Walks on Dynamic Graphs: Mixing Times, HittingTimes, and Return Probabilities

7 citations · 7 across the 1 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2018

Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem

Huan Li, He Sun, Luca Zanetti

We study spectral approaches for the MAX-2-LIN(k) problem, in which we are given a system of $m$ linear equations of the form $x_{i} - x_{j} \equiv c_{ij} mod k$ , and required to find…

cs.DS2017

Distributed Graph Clustering and Sparsification

He Sun, Luca Zanetti

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the…