Coresets for the Average Case Error for Finite Query Sets

Coresets for the Average Case Error for Finite Query Sets

Coreset is usually a small weighted subset of an input set of items, that provably approximates their loss function for a given set of queries (models, classifiers, hypothesis). That is, the maximum (worst-case) error over all queries is bounded. To obtain smaller coresets, we suggest a natural rela...

Full description

Bibliographic Details
Main Authors: Alaa Maalouf, Ibrahim Jubran, Murad Tukan, Dan Feldman
Format: Article
Language:English
Published: MDPI AG 2021-10-01
Series:Sensors
Subjects:
coreset
average case analysis
big data
sparsification
dimensionality reduction
approximation algorithms
Online Access:https://www.mdpi.com/1424-8220/21/19/6689

Internet

https://www.mdpi.com/1424-8220/21/19/6689

Similar Items