Author of the publication

Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws.

, , , , and . ICALP (1), volume 4051 of Lecture Notes in Computer Science, page 335-345. Springer, (2006)

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

The Complexity of Exactly Learning Algebraic Concepts. (Extended Abstract)., and . ALT, volume 1160 of Lecture Notes in Computer Science, page 100-112. Springer, (1996)A Note on Mod and Generalised Mod Classes., and . Inf. Process. Lett., 55 (1): 27-31 (1995)Model Counting Meets Distinct Elements., , , and . Commun. ACM, 66 (9): 95-102 (September 2023)Kernels for Generalized Multiple-Instance Learning., , , , and . IEEE Trans. Pattern Anal. Mach. Intell., 30 (12): 2084-2098 (2008)A Sublinear-space and Polynomial-time Separator Algorithm for Planar Graphs., , , , , and . Electron. Colloquium Comput. Complex., (2019)The Query Complexity of Program Checking by Constant-Depth Circuits, , and . Electron. Colloquium Comput. Complex., (1998)Exact learning via teaching assistants., and . Theor. Comput. Sci., 241 (1-2): 51-81 (2000)Distinct Elements in Streams: An Algorithm for the (Text) Book., , and . CoRR, (2023)Testing Product Distributions: A Closer Look., , , and . ALT, volume 132 of Proceedings of Machine Learning Research, page 367-396. PMLR, (2021)Computing triangle and open-wedge heavy-hitters in large networks., , , , and . IEEE BigData, page 998-1005. IEEE Computer Society, (2016)