Skip to content
conftrace_

multiplicative error

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

additive error (2) k-means clustering (2) differential privacy (2) local privacy model (1) approximation factor (1) differentially private (1) adaptive restart (1) euclidean k-mean (1) private coreset (1) local model differential privacy (1)

Papers

Breaking the $n^1.5$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition ICML 2025 Optimal Coresets for Low-Dimensional Geometric Median ICML 2024 A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data NeurIPS 2022 Locally Private k-Means Clustering JMLR 2021 Differentially Private k-Means with Constant Multiplicative Error NeurIPS 2018