Biography:Melanie Schmidt
Melanie Schmidt is a German computer scientist whose research involves algorithms for cluster analysis, including approximation algorithms, coresets, algorithmic fairness, and inapproximability.[1] She holds the chair for Algorithms and Data Structures in the Computer Science Department at Heinrich Heine University Düsseldorf.[2]
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.[1] 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 [math]\displaystyle{ k }[/math]-means problem and related clustering objectives, jointly supervised by Christian Sohler, Johannes Blömer (de), and Gernot Fink.[1][3][4]
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.[1]
Selected publications
- Lee, Euiwoong; Schmidt, Melanie; Wright, John (2017), "Improved and simplified inapproximability for [math]\displaystyle{ k }[/math]-means", Information Processing Letters 120: 40–43, doi:10.1016/J.IPL.2016.11.009
- Rösner, Clemens; Schmidt, Melanie (2018), "Privacy preserving clustering with constraints", in Chatzigiannakis, Ioannis; Kaklamanis, Christos; Marx, Dániel et al., 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018, July 9–13, 2018, Prague, Czech Republic, LIPIcs, 107, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, pp. 96:1–96:14, doi:10.4230/LIPICS.ICALP.2018.96
- Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian (2019), "Fair coresets and streaming algorithms for fair [math]\displaystyle{ k }[/math]-means", in Bampis, Evripidis; Megow, Nicole, Approximation and Online Algorithms – 17th International Workshop, WAOA 2019, Munich, Germany, September 12–13, 2019, Revised Selected Papers, Lecture Notes in Computer Science, 11926, Springer, pp. 232–251, doi:10.1007/978-3-030-39479-0_16
- Feldman, Dan; Schmidt, Melanie; Sohler, Christian (2020), "Turning big data into tiny data: Constant-size coresets for [math]\displaystyle{ k }[/math]-means, PCA, and projective clustering", SIAM Journal on Computing 49 (3): 601–657, doi:10.1137/18M1209854; previously announced at the 2013 ACM–SIAM Symposium on Discrete Algorithms (SODA)
References
- ↑ 1.0 1.1 1.2 1.3 "Mathematisch-Naturwissenschaftliche Fakultät: Dr. Melanie Schmidt zur W2-Professorin in der Informatik an der HHU ernannt" (in de), HHU Math.-Nat. Faculty News (Heinrich Heine University Düsseldorf), 1 December 2021, https://www.math-nat-fak.hhu.de/aktuelles-1/aktuelles-detailansicht/dr-melanie-schmidt-zur-w2-professorin-in-der-informatik-an-der-hhu-ernannt, retrieved 2023-12-24
- ↑ "Our team", Algorithms and Data Structures (Heinrich Heine University Düsseldorf), https://www.algo.hhu.de/en/research-groups/algorithms-and-data-structures/our-team-1, retrieved 2023-12-24
- ↑ Melanie Schmidt at the Mathematics Genealogy Project; note that as of 2023-12-24 this incorrectly lists Ingo Wegener (died 2008) as an advisor instead of Gernot Fink.
- ↑ Schmidt, Melanie (2014), Coresets and streaming algorithms for the [math]\displaystyle{ k }[/math]-means problem and related clustering objectives, Technical University of Dortmund, doi:10.17877/DE290R-43
External links
- Home page
- Melanie Schmidt publications indexed by Google Scholar
 |  |
