Michael Kapralov, Slobodan Mitrovic, Ashkan Norouzi-Fard, Jakab Tardos. Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples. 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 1753-1772, SIAM, 2020. [doi]
Abstract is missing.