Melanie Schmidt

Melanie Schmidt es una científica informática alemana cuya investigación se centra en algoritmos para el análisis de clústeres , incluyendo algoritmos de aproximación , conjuntos representativos , equidad algorítmica e inaproximabilidad . ^{[ 1 ]} Ocupa la cátedra de Algoritmos y Estructuras de Datos en el Departamento de Informática de la Universidad Heinrich Heine de Düsseldorf . ^{[ 2 ]}

Schmidt obtuvo un diploma en ciencias de la computación en 2009 a través de estudios en la Universidad Técnica de Dortmund y la Universidad de Verona en Italia. ^{[ 1 ]} Continuó en la Universidad Técnica de Dortmund para realizar estudios de doctorado en ciencias de la computación y completó su doctorado ( Dr. rer. nat. ) en 2014 con la disertación Coresets and streaming algorithms for the${\displaystyle k}$Problema de -medias y objetivos de agrupamiento relacionados , supervisados ​​conjuntamente por Christian Sohler, Johannes Blömer y Gernot Fink. ^{[ 1 ] [ 3 ] [ 4 ]}

Tras realizar una investigación postdoctoral en la Universidad Carnegie Mellon de Estados Unidos y en la Universidad de Bonn , en 2019 se incorporó a la Universidad de Colonia como profesora adjunta de aprendizaje automático. En 2021 se trasladó a su puesto actual en Düsseldorf. ^{[ 1 ]}

• Lee, Euiwoong; Schmidt, Melanie; Wright, John (2017), "Inaproximabilidad mejorada y simplificada para${\displaystyle k}$-significa ", Information Processing Letters , 120 : 40–43 , arXiv : 1509.00916 , doi : 10.1016/J.IPL.2016.11.009
• Rösner, Clemens; Schmidt, Melanie (2018), "Agrupación para preservar la privacidad con restricciones", en Chatzigiannakis, Ioannis; Kaklamanis, Christos; Marx, Daniel; Sannella, Donald (eds.), 45.° Coloquio internacional sobre autómatas, lenguajes y programación, ICALP 2018, 9 al 13 de julio de 2018, Praga, República Checa , LIPIcs, vol.  107, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, págs.  96:1–96:14, doi : 10.4230/LIPICS.ICALP.2018.96 , ISBN 978-3-95977-076-7, S2CID 3343460 
• Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian (2019), "Conjuntos básicos justos y algoritmos de transmisión para una selección justa de datos".${\displaystyle k}$-significa ", en Bampis, Evripidis; Megow, Nicole (eds.), Aproximación y algoritmos en línea – 17.º Taller Internacional, WAOA 2019, Múnich, Alemania, 12-13 de septiembre de 2019, Artículos seleccionados revisados , Lecture Notes in Computer Science, vol.  11926, Springer, pp. 232-251 , doi : 10.1007/978-3-030-39479-0_16 , ISBN  978-3-030-39478-3, S2CID 57189168 
• Feldman, Dan; Schmidt, Melanie; Sohler, Christian (2020), "Convirtiendo grandes datos en datos pequeños: conjuntos de datos de tamaño constante para${\displaystyle k}$-medias, PCA y agrupamiento proyectivo", SIAM Journal on Computing , 49 (3): 601– 657, arXiv : 1807.04518 , doi : 10.1137/18M1209854; anunciado previamente en el Simposio ACM-SIAM de 2013 sobre Algoritmos Discretos (SODA)

• Página principal
• Publicaciones de Melanie Schmidt indexadas por Google Académico