Open AccessLocally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error
Author(s) -
Anamay Chaturvedi,
Matthew Jones,
Huy L. Nguyễn
Publication year - 2022
Publication title -
proceedings of the aaai conference on artificial intelligence
Language(s) - English
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v36i6.20565
Subject(s) - multiplicative function , differential privacy , cluster analysis , approximation error , mathematics , approximation algorithm , constant (computer programming) , set (abstract data type) , euclidean space , euclidean distance , combinatorics , space (punctuation) , discrete mathematics , algorithm , computer science , statistics , mathematical analysis , geometry , programming language , operating system
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom