Logo des Repositoriums

Auflistung nach Autor:in "Munteanu, Alexander"

1 - 3 von 3
  • Journal
    Coresets-Methods and History: A Theoreticians Design Pattern for Approximation and Streaming Algorithms
    (KI - Künstliche Intelligenz: Vol. 32, No. 1, 2018) Munteanu, Alexander; Schwiegelshohn, Chris
  • Konferenzbeitrag
    On Coresets for Logistic Regression
    (INFORMATIK 2019: 50 Jahre Gesellschaft für Informatik – Informatik für Gesellschaft, 2019) Munteanu, Alexander; Schwiegelshohn, Chris; Sohler, Christian; Woodruff, David P.
    Coresets are one of the central methods to facilitate the analysis of large data.We continue a recent line of research applying the theory of coresets to logistic regression. First, we show the negative result that no strongly sublinear sized coresets exist for logistic regression. To deal with intractable worst-case instances we introduce a complexity measure µ(X), which quantifies the hardness of compressing a data set for logistic regression. µ(X) has an intuitive statistical interpretation that may be of independent interest. For data sets with bounded µ(X)-complexity, we show that a novel sensitivity sampling scheme produces the first provably sublinear (1 ± ")-coreset.
  • Konferenzbeitrag
    TU Dortmund - Center for Data Science & Simulation: Data Literacy Education an der TU Dortmund
    (INFORMATIK 2024, 2024) Weinert, Henrike; Munteanu, Alexander
    Dieser Beitrag stellt das TU Dortmund - Center for Data Science & Simulation als interdisziplinäres wissenschaftliches Zentrum zur Bündelung von daten- und simulationsbezogener Forschung und Lehre vor. Auf das am Zentrum angesiedelte Programm zur Data Literacy Education, Data Competence Network, gehen wir ausführlich ein. Wir stellen die Formalien und Inhalte des zugehörigen Zertifikats vor und berichten über die Erfolgsfaktoren und Herausforderungen, die sich insbesondere aus dem heterogenen interdisziplinären Teilnehmendenfeld ergeben.