Author of the publication

Scale-sensitive Dimensions, Uniform Convergence, and Learnability

, , , and . FOCS, page 292-301. IEEE Computer Society, (1993)

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 Maximum Number of Perfect Matchings in Graphs with a Given Degree Sequence., and . Electr. J. Comb., (2008)Online Learning with Feedback Graphs: Beyond Bandits., , , and . COLT, volume 40 of JMLR Workshop and Conference Proceedings, page 23-35. JMLR.org, (2015)Private PAC learning implies finite Littlestone dimension., , , and . STOC, page 852-860. ACM, (2019)An optimal procedure for gap closing in whole genome shotgun sequencing., , , , and . RECOMB, page 22-30. ACM, (2001)Fast Algorithms for Maximum Subset Matching and All-Pairs Shortest Paths in Graphs with a (Not So) Small Vertex Cover., and . ESA, volume 4698 of Lecture Notes in Computer Science, page 175-186. Springer, (2007)On-line and Off-line Approximation Algorithms for Vector Covering Problems., , , , and . ESA, volume 1136 of Lecture Notes in Computer Science, page 406-418. Springer, (1996)Finding and Counting Given Length Cycles (Extended Abstract)., , and . ESA, volume 855 of Lecture Notes in Computer Science, page 354-364. Springer, (1994)Many random walks are faster than one, , , , , and . SPAA '08: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, page 119--128. New York, NY, USA, ACM, (2008)The Hat Guessing Number of Graphs., , , and . ISIT, page 490-494. IEEE, (2019)Biased Coins and Randomized Algorithms., and . Adv. Comput. Res., (1989)