Author of the publication

Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.

, and . SIAM J. Comput., 39 (8): 3463-3479 (2010)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Bounded Independence Fools Halfspaces., , , , and . SIAM J. Comput., 39 (8): 3441-3462 (2010)Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence., and . SIAM J. Comput., 39 (8): 3463-3479 (2010)Query-efficient algorithms for polynomial interpolation over composites.. SODA, page 908-917. ACM Press, (2006)List-decoding reed-muller codes over small fields., , and . STOC, page 265-274. ACM, (2008)Hillview: A trillion-cell spreadsheet for big data., , , , , and . Proc. VLDB Endow., 12 (11): 1442-1457 (2019)Testing Fourier Dimensionality and Sparsity., , , , and . ICALP (1), volume 5555 of Lecture Notes in Computer Science, page 500-512. Springer, (2009)Estimating the sortedness of a data stream., , , and . SODA, page 318-327. SIAM, (2007)Degree and Sensitivity: Tails of Two Distributions., , and . CCC, volume 50 of LIPIcs, page 13:1-13:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Agnostically learning decision trees., , and . STOC, page 527-536. ACM, (2008)Public Projects, Boolean Functions, and the Borders of Border's Theorem., , and . ACM Trans. Economics and Comput., 6 (3-4): 18:1-18:21 (2018)