1 citations · 2 across the 7 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Simple and Optimal Sublinear Algorithms for Mean Estimation
Beatrice Bertolotti, Matteo Russo, Chris Schwiegelshohn +1
We study the sublinear multivariate mean estimation problem in -dimensional Euclidean space. Specifically, we aim to find the mean of a ground point set , which minimizes…
cs.GT2024
Low-Distortion Clustering with Ordinal and Limited Cardinal Information
Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs +3
Motivated by recent work in computational social choice, we extend the metric distortion framework to clustering problems. Given a set of agents located in an underlying metric…