From post

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.

 

Другие публикации лиц с тем же именем

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