13 citations · 33 across the 14 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022★ 13 cited
Diameter Minimization by Shortcutting with Degree Constraints
Florian Adriaens, Aristides Gionis
We consider the problem of adding a fixed number of new edges to an undirected graph in order to minimize the diameter of the augmented graph, and under the constraint that the num…
cs.LG2022★ 1 cited
Improved analysis of randomized SVD for top-eigenvector approximation
Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens +2
Computing the top eigenvectors of a matrix is a problem of fundamental interest to various fields. While the majority of the literature has focused on analyzing the reconstruction…