9 citations · 11 across the 7 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
On Parallelizing Matrix Multiplication by the Column-Row Method
Andrea Campagna, Konstantin Kutzkov, Rasmus Pagh
We consider the problem of sparse matrix multiplication by the column row method in a distributed setting where the matrix product is not necessarily sparse. We present a surprisin…
cs.DS2012★ 2 cited
Local reconstructors and tolerant testers for connectivity and diameter
Andrea Campagna, Alan Guo, Ronitt Rubinfeld
A local property reconstructor for a graph property is an algorithm which, given oracle access to the adjacency list of a graph that is "close" to having the property, provides ora…