Output-Sensitive Approximate Counting via a Measure-Bounded Hyperedge Oracle, or: How Asymmetry Helps Estimate k-Clique Counts Faster.

Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams

Browse the full STOC paper archive.