Melanie Schmidt

Melanie Schmidt is a German computer scientist whose research involves algorithms for cluster analysis, including approximation algorithms, coresets, algorithmic fairness, and inapproximability. She holds the chair for Algorithms and Data Structures in the Computer Science Department at Heinrich Heine University Düsseldorf.

Education and career
Schmidt earned a diploma in computer science in 2009 through study at both the Technical University of Dortmund and the University of Verona in Italy. She continued at the Technical University of Dortmund for doctoral study in computer science, and completed her doctorate (Dr. rer. nat.) in 2014 with the dissertation Coresets and streaming algorithms for the $k$-means problem and related clustering objectives, jointly supervised by Christian Sohler, Johannes Blömer, and Gernot Fink.

After postdoctoral research at Carnegie Mellon University in the US and at the University of Bonn, she took a position at the University of Cologne in 2019 as junior professor of machine learning. She moved to her present position in Düsseldorf in 2021.

Selected publications

 * previously announced at the 2013 ACM–SIAM Symposium on Discrete Algorithms (SODA)
 * previously announced at the 2013 ACM–SIAM Symposium on Discrete Algorithms (SODA)
 * previously announced at the 2013 ACM–SIAM Symposium on Discrete Algorithms (SODA)
 * previously announced at the 2013 ACM–SIAM Symposium on Discrete Algorithms (SODA)