AlphaGalileo

Streaming Algorithms for Triangle Counting: Adversarial Robustness and the Weighted Case

Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields. This ...