Core-Sets: Updated Survey

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In optimization or machine learning problems we are given a set of items, usually points in some metric space, and the goal is to minimize or maximize an objective function over some space of candidate solutions. For example, in clustering problems, the input is a set of points in some metric space, and a common goal is to compute a set of centers in some other space (points, lines) that will minimize the sum of distances to these points. In database queries, we may need to compute such a sum for a specific query set of k centers.
Original languageEnglish
Title of host publicationSampling Techniques for Supervised or Unsupervised Tasks
EditorsFrédéric Ros, Serge Guillaume
Place of PublicationCham
PublisherSpringer International Publishing AG
Pages23-44
Number of pages22
ISBN (Print)978-3-030-29349-9
DOIs
StatePublished - 2020

Fingerprint

Dive into the research topics of 'Core-Sets: Updated Survey'. Together they form a unique fingerprint.

Cite this