Estimating the number of triangles in a graph is a fundamental problem and has found applications in many fields. This problem has been widely studied in the context of graph stream processing.
This activity was supported by Contract 2014-14041100003-019 with the Office of the Director of National Intelligence. Any opinions, findings, conclusions, or recommendations expressed in this ...