Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage.
Abstract
Article Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension Share on Authors: N. Alon Department of Mathematics, Tel Aviv University, Ramat Aviv, TEL Aviv 69978, Israel Department of Mathematics, Tel Aviv University, Ramat Aviv, TEL Aviv 69978, IsraelView Profile , D. Haussler Computer Science Department, University of California at Santa Cruz, Santa Cruz, CA, USA Computer Science Department, University of California at Santa Cruz, Santa Cruz, CA, USAView Profile , E. Welzl Institutes for Information Processing, Technical University of Graz, Schiesstattgaser 4a, A-8010 GRAZ, Austria Institutes for Information Processing, Technical University of Graz, Schiesstattgaser 4a, A-8010 GRAZ, AustriaView Profile Authors Info & Claims SCG '87: Proceedings of the third annual symposium on Computational geometryOctober 1987 Pages 331–340https://doi.org/10.1145/41958.41994Online:01 October 1987Publication History 22citation296DownloadsMetricsTotal Citations22Total Downloads296Last 12 Months5Last 6 weeks0 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