Exponential Space Improvement for minwise Based Algorithms

Guy Feigenblat, Ely Porat, Ariel Shiftan. Exponential Space Improvement for minwise Based Algorithms. In Deepak D'Souza, Telikepalli Kavitha, Jaikumar Radhakrishnan, editors, IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2012, December 15-17, 2012, Hyderabad, India. Volume 18 of LIPIcs, pages 70-85, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2012. [doi]

Abstract

Abstract is missing.