Large-width bounds for learning half-spaces on distance spaces
type: Item
instance of: scholarly article
title: Large-width bounds for learning half-spaces on distance spaces
zbMATH Open document ID: 1437.68148
author: Martin Anthony
author: Joel Ratsaby
published in: Discrete Applied Mathematics
publication date: 2018-05-24T00:00:00Z
full work available at URL: Anthony Ratsaby Large-width bounds for learning.pdf
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 62H30
zbMATH DE Number: 6872381
zbMATH Keywords: large width learning
zbMATH Keywords: distance and metric spaces
zbMATH Keywords: half spaces
zbMATH Keywords: pseudo rank
zbMATH Keywords: margin
MaRDI profile type: Publication
OpenAlex ID: W2792630292
cites work: Neural Network Learning
cites work: A hybrid classifier based on boxes and nearest neighbors
cites work: Learning bounds via sample width for classifiers on finite metric spaces
cites work: A probabilistic approach to case-based inference
cites work: Multi-category classifiers and sample width
cites work: 10.1162/153244303321897690
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: Encyclopedia of Distances
cites work: Q5361299
cites work: Maximal margin classification for metric spaces
cites work: Q4261789
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
Wikidata QID: Q130079253
DOI: 10.1016/J.DAM.2018.02.004
description: scientific article; zbMATH DE number 6872381