Author of the publication

On Learning Graphs with Edge-Detecting Queries.

, and . ALT, volume 98 of Proceedings of Machine Learning Research, page 3-30. PMLR, (2019)

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

Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing., , and . SOFSEM, volume 12011 of Lecture Notes in Computer Science, page 101-112. Springer, (2020)On the Additive Complexity of 2 x 2 Matrix Multiplication.. Inf. Process. Lett., 56 (6): 329-335 (1995)A Subexponential Exact Learning Algorithm for DNF Using Equivalence Queries.. Inf. Process. Lett., 59 (1): 37-39 (1996)Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering., and . ICML, page 135-142. Omnipress, (2010)Exact Learning of Juntas from Membership Queries., and . CoRR, (2017)Enumerating all the Irreducible Polynomials over Finite Field., , , and . CoRR, (2016)A Composition Theorem for Learning Algorithms with Applications to Geometric Concept Classes., , and . STOC, page 324-333. ACM, (1997)Noise-Tolerant Distribution-Free Learning of General Geometric Concepts., , , , and . STOC, page 151-160. ACM, (1996)Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries., and . COLT/EuroCOLT, volume 2111 of Lecture Notes in Computer Science, page 546-557. Springer, (2001)More efficient PAC-learning of DNF with membership queries under the uniform distribution., , and . J. Comput. Syst. Sci., 68 (1): 205-234 (2004)