BibTeX
CSL-JSON
MLA
Harvard
Learning convex polytopes with margin
release_sgtpg3ijxbci5p63uppuk2haue
by
Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich, Gabriel Nivasch
Released
as a article
.
2018
Abstract
We present an improved algorithm for properly learning convex polytopes in
the realizable PAC setting from data with a margin. Our learning algorithm
constructs a consistent polytope as an intersection of about t t
halfspaces with margins in time polynomial in t (where t is the number of
halfspaces forming an optimal polytope).
We also identify distinct generalizations of the notion of margin from
hyperplanes to polytopes and investigate how they relate geometrically; this
result may be of interest beyond the learning setting.
In text/plain
format
Archived Files and Locations
application/pdf 498.3 kB
file_tzk2ut7as5afpj2oeyhxluktrm
|
arxiv.org (repository) web.archive.org (webarchive) |
Read Archived PDF
Preserved and Accessible
arXiv
1805.09719v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
access all versions, variants, and formats of this works (eg, pre-prints)
Cite This
Lookup Links