Near Uniform Triangle Sampling Over Adjacency List Graph Streams

Arijit Bishnu, Arijit Ghosh, Gopinath Mishra +1

Triangle counting and sampling are two fundamental problems for streaming algorithms. Arguably, designing sampling algorithms is more challenging than their counting variants. It m…