Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Boldrin, Cristian"'
Autor:
Boldrin, Cristian, Vandin, Fabio
In this work, we present the first efficient and practical algorithm for estimating the number of triangles in a graph stream using predictions. Our algorithm combines waiting room sampling and reservoir sampling with a predictor for the heaviness of
Externí odkaz:
http://arxiv.org/abs/2409.15205