From post

копировать удалить добавить публикацию в буфер
Запись сообщества
посмотреть историю данной записи
URL
DOI
BibTeX
EndNote
APA
Chicago
DIN 1505
Harvard
MSOffice XML

Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces.

X. Chen, R. Servedio, L. Tan, и E. Waingarten. APPROX-RANDOM, том 81 из LIPIcs, стр. 38:1-38:21. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)

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.

Anton Rocco

Rocco Pöhlandt

Rocco Hüneke

Goranka Rocco

Birgit Rocco

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

A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functionsI. Diakonikolas, R. Servedio, L. Tan, и A. Wan. CoRR, (2009)PAC Analogues of Perceptron and Winnow via Boosting the Margin.R. Servedio. COLT, стр. 148-157. Morgan Kaufmann, (2000)Testing monotone high-dimensional distributions.R. Rubinfeld, и R. Servedio. STOC, стр. 147-156. ACM, (2005)LP decoding corrects a constant fraction of errors.J. Feldman, T. Malkin, R. Servedio, C. Stein, и M. Wainwright. ISIT, стр. 68. IEEE, (2004)Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions.A. De, I. Diakonikolas, и R. Servedio. Electron. Colloquium Comput. Complex., (2013)Learning DNF from random walks.N. Bshouty, E. Mossel, R. O'Donnell, и R. Servedio. J. Comput. Syst. Sci., 71 (3): 250-265 (2005)Efficient Density Estimation via Piecewise Polynomial ApproximationS. Chan, I. Diakonikolas, R. Servedio, и X. Sun. CoRR, (2013)On learning monotone DNF under product distributions.R. Servedio. Inf. Comput., 193 (1): 57-74 (2004)Distribution-free Junta Testing.Z. Liu, X. Chen, R. Servedio, Y. Sheng, и J. Xie. ACM Trans. Algorithms, 15 (1): 1:1-1:23 (2019)Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces.X. Chen, A. De, C. Lee, R. Servedio, и S. Sinha. SODA, стр. 779-821. SIAM, (2022)

BibSonomy

Disambiguation