Institut for Datalogi

• Udgivet

  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, I: Proceedings of the Annual ACM Symposium on Theory of Computing. s. 1039-1050 12 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Konferenceartikel › Forskning › peer review

• Udgivet

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

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

  Publikation: Konferencebidrag › Paper › Forskning › peer review

• Udgivet

  On coresets for logistic regression

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

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Konferenceartikel › Formidling

• Udgivet

  Fully dynamic consistent facility location

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

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Konferenceartikel › Forskning › peer review

• Udgivet

  On the local structure of stable clustering instances

  Cohen-Addad, V. & Schwiegelshohn, C., 10 nov. 2017, I: Annual Symposium on Foundations of Computer Science - Proceedings. s. 49-60 12 s.

  Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Konferenceartikel › Forskning › peer review

Vis alle (27) »