Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension

Abstract

Article Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension Share on Authors: A Blumer University of California at Santa Cruz and Department of Mathematics and Computer Science, University of Denver, Denver, Colorado University of California at Santa Cruz and Department of Mathematics and Computer Science, University of Denver, Denver, ColoradoView Profile , A Ehrenfeucht Department of Computer Science, University of Colorado, Boulder, Colorado Department of Computer Science, University of Colorado, Boulder, ColoradoView Profile , D Haussler Department of Mathematics and Computer Science, University of Denver, Denver, Colorado Department of Mathematics and Computer Science, University of Denver, Denver, ColoradoView Profile , M Warmuth Department of Computer and Information Sciences, University of California, Santa Cruz, California Department of Computer and Information Sciences, University of California, Santa Cruz, CaliforniaView Profile Authors Info & Claims STOC '86: Proceedings of the eighteenth annual ACM symposium on Theory of computingNovember 1986 Pages 273–282https://doi.org/10.1145/12130.12158Online:01 November 1986Publication History 83citation790DownloadsMetricsTotal Citations83Total Downloads790Last 12 Months58Last 6 weeks16 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access