Department of Computer Science

• Published

  Oblivious dimension reduction for k-means: Beyond subspaces and the Johnson-lindenstrauss lemma

  Becchetti, L., Bury, M., Cohen-Addad, V., Grandoni, F. & Schwiegelshohn, C., 23 Jun 2019, In: Proceedings of the Annual ACM Symposium on Theory of Computing. p. 1039-1050 12 p.

  Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Conference article › Research › peer-review

• Published

  (1 + ε)-approximate incremental matching in constant deterministic amortized time

  Grandoni, F., Leonardi, S., Sankowski, P., Schwiegelshohn, C. & Solomon, S., 2019, p. 1886-1898. 13 p.

  Research output: Contribution to conference › Paper › Research › peer-review

• Published

  On coresets for logistic regression

  Munteanu, A., Schwiegelshohn, C., Sohler, C. & Woodruff, D. P., 2019, In: Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI). p. 267-268 2 p.

  Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Conference article › Communication

• Published

  Fully dynamic consistent facility location

  Cohen-Addad, V., Hjuler, N., Parotsidis, N., Saulpic, D. & Schwiegelshohn, C., 2019, In: Advances in Neural Information Processing Systems. 32

  Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Conference article › Research › peer-review

• Published

  On the local structure of stable clustering instances

  Cohen-Addad, V. & Schwiegelshohn, C., 10 Nov 2017, In: Annual Symposium on Foundations of Computer Science - Proceedings. p. 49-60 12 p.

  Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Conference article › Research › peer-review

View all (22) »