メラニー・シュミット

メラニー・シュミットはドイツのコンピュータ科学者であり、近似アルゴリズム、コアセット、アルゴリズムの公平性、近似不可能性など、クラスター分析のアルゴリズムを研究しています。^[1]彼女はハインリヒ・ハイネ大学デュッセルドルフ校のコンピュータサイエンス学部でアルゴリズムとデータ構造の教授を務めています。^[2]

シュミットは、2009年にイタリアのドルトムント工科大学とヴェローナ大学で学び、コンピュータサイエンスの学位を取得しました。 ^[1]彼女はドルトムント工科大学でコンピュータサイエンスの博士課程に進み、2014年にクリスチャン・ゾーラー、ヨハネス・ブロマー [de]、ゲルノット・フィンクの共同指導の下、論文「-平均問題および関連するクラスタリング目標のためのコアセットとストリーミングアルゴリズム」で博士号（ Dr. rer. nat. ）を取得しました。 ^{[1] [3] [4]}${\displaystyle k}$

米国のカーネギーメロン大学とボン大学で博士研究員として研究した後、 2019年にケルン大学で機械学習の准教授に就任。2021年にデュッセルドルフの現職に就任^。[1]

• Lee, Euiwoong; Schmidt, Melanie; Wright, John (2017)、「 -meansの改良および簡素化された近似不可能性」、Information Processing Letters、120 : 40–43、arXiv : 1509.00916、doi :10.1016/J.IPL.2016.11.009${\displaystyle k}$
• レスナー、クレメンス。 Schmidt、Melanie (2018)、「制約を伴うプライバシー保護クラスタリング」、イオアニス州チャツィギアナキス。カクラマニス、クリストス。マルクス、ダニエル。 Sannella、Donald (編)、第 45 回オートマトン、言語、およびプログラミングに関する国際コロキウム、ICALP 2018、2018 年 7 月 9 ～ 13 日、チェコ共和国、プラハ、LIPIcs、vol. 107、Schloss Dagstuhl – Leibniz-Zentrum für Informatik、pp. 96:1–96:14、doi : 10.4230/LIPICS.ICALP.2018.96、S2CID  3343460
• Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian (2019)、「Fair coresets and streaming algorithms for fair -means」、Bampis, Evripidis; Megow, Nicole (eds.)、近似とオンラインアルゴリズム – 第 17 回国際ワークショップ、WAOA 2019、ミュンヘン、ドイツ、2019 年 9 月 12 ～ 13 日、改訂選択論文、Lecture Notes in Computer Science、vol. 11926、Springer、pp.  232 ～ 251、doi :10.1007/978-3-030-39479-0_16、ISBN${\displaystyle k}$ 978-3-030-39478-3、S2CID  57189168
• フェルドマン、ダン; シュミット、メラニー; ソーラー、クリスチャン (2020)、「ビッグデータを小さなデータに変える: -means、 PCA、および射影クラスタリングのための一定サイズのコアセット」、SIAM Journal on Computing、49 (3): 601– 657、arXiv : 1807.04518、doi :10.1137/18M1209854${\displaystyle k}$; 2013 ACM-SIAM 離散アルゴリズムシンポジウム (SODA) で以前に発表された

• ホームページ
• Google Scholarにインデックスされた Melanie Schmidt の出版物