Minimum coresets for maxima representation of multidimensional data

• Main Authors: WANG, Yanhao, MATHIOUDAKIS, Michael, LI, Yuchen, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Coreset; maxima representation; ��-kernel; convex hull; regret minimizing set; Databases and Information Systems; Data Storage Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/6202; https://ink.library.smu.edu.sg/context/sis_research/article/7205/viewcontent/3452021.3458322.pdf
• Institution: Singapore Management University

Coresets are succinct summaries of large datasets such that, for a given problem, the solution obtained from a coreset is provably competitive with the solution obtained from the full dataset. As such, coreset-based data summarization techniques have been successfully applied to various problems, e....