Triangle counting is a fundamental problem in the analysis of large graphs. There is a rich body of work on this problem, in varying …
We revisit the well-studied problem of triangle count estimation in graph streams. Given a graph represented as a stream of $m$ edges, …
We study the problem of coloring a given graph using a small number of colors in several well-established models of computation for big …
We consider the problem of counting all $k$-vertex subgraphs in an input graph, for any constant $k$. This problem (denoted …
We study the problem of finding low-cost fair clusterings in data where each data point may belong to many protected groups. Our work …