Dmitry Kogan, Robert Krauthgamer. Sketching Cuts in Graphs and Hypergraphs. In Tim Roughgarden, editor, Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015. pages 367-376, ACM, 2015. [doi]
Abstract is missing.