17 citations · 30 across the 4 of their papers we have counts for
4 papers · 1 filter
Fair Coresets and Streaming Algorithms for Fair k-Means Clustering
Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
We study fair clustering problems as proposed by Chierichetti et al. (NIPS 2017). Here, points have a sensitive attribute and all clusters in the solution are required to be balanc…
Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
Hendrik Fichtenberger, Pan Peng, Christian Sohler
One of the most fundamental questions in graph property testing is to characterize the combinatorial structure of properties that are testable with a constant number of queries. We…
Turning Big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering
Dan Feldman, Melanie Schmidt, Christian Sohler
We develop and analyze a method to reduce the size of a very large set of data points in a high dimensional Euclidean space R d to a small set of weighted points such that the resu…
On Coresets for Logistic Regression
Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler +1
Coresets are one of the central methods to facilitate the analysis of large data sets. We continue a recent line of research applying the theory of coresets to logistic regression.…