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.

 

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

Testing monotone high-dimensional distributions., и . STOC, стр. 147-156. ACM, (2005)Settling the Query Complexity of Non-adaptive Junta Testing., , , , и . J. ACM, 65 (6): 40:1-40:18 (2018)Distribution-free Junta Testing., , , , и . ACM Trans. Algorithms, 15 (1): 1:1-1:23 (2019)Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions., , и . Electron. Colloquium Comput. Complex., (2013)Learning DNF from random walks., , , и . J. Comput. Syst. Sci., 71 (3): 250-265 (2005)Efficient Density Estimation via Piecewise Polynomial Approximation, , , и . CoRR, (2013)On learning monotone DNF under product distributions.. Inf. Comput., 193 (1): 57-74 (2004)DNF Are Teachable in the Average Case., , и . COLT, том 4005 из Lecture Notes in Computer Science, стр. 214-228. Springer, (2006)Learning Circuits with few Negations., , , , и . APPROX-RANDOM, том 40 из LIPIcs, стр. 512-527. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Learning and Lower Bounds for AC0 with Threshold Gates., и . APPROX-RANDOM, том 6302 из Lecture Notes in Computer Science, стр. 588-601. Springer, (2010)