3 papers
cs.DS2019
Maximizing Online Utilization with Commitment
Chris Schwiegelshohn, Uwe Schwiegelshohn
We investigate online scheduling with commitment for parallel identical machines. Our objective is to maximize the total processing time of accepted jobs. As soon as a job has been…
cs.DS2018
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…
cs.DS2018
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.…