Nearly optimal edge estimation with independent set queries.

Xi Chen, Amit Levi, Erik Waingarten

Browse the full SODA paper archive.