Nearly optimal edge estimation with independent set queries

Xi Chen 0001, Amit Levi, Erik Waingarten. Nearly optimal edge estimation with independent set queries. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 2916-2935, SIAM, 2020. [doi]

Abstract

Abstract is missing.