Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA and projective clustering. Zbl 1421.68219
Feldman, Dan; Schmidt, Melanie; Sohler, Christian |
|
2013
|
Improved and simplified inapproximability for \(k\)-means. Zbl 1400.68250
Lee, Euiwoong; Schmidt, Melanie; Wright, John |
|
2017
|
Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA, and projective clustering. Zbl 1451.68244
Feldman, Dan; Schmidt, Melanie; Sohler, Christian |
|
2020
|
Fair coresets and streaming algorithms for fair \(k\)-means. Zbl 1535.68487
Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian |
|
2020
|
Privacy preserving clustering with constraints. Zbl 1499.90117
Rösner, Clemens; Schmidt, Melanie |
|
2018
|
On the cost of essentially fair clusterings. Zbl 07650085
Bercea, Ioana O.; Groß, Martin; Khuller, Samir; Kumar, Aounon; Rösner, Clemens; Schmidt, Daniel R.; Schmidt, Melanie |
|
2019
|
Approximating earliest arrival flows in arbitrary networks. Zbl 1365.90032
Groß, Martin; Kappmeier, Jan-Philipp W.; Schmidt, Daniel R.; Schmidt, Melanie |
|
2012
|
BICO: BIRCH meets coresets for \(k\)-means clustering. Zbl 1395.68360
Fichtenberger, Hendrik; Gillé, Marc; Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian |
|
2013
|
A local-search algorithm for Steiner forest. Zbl 1462.68140
Groß, Martin; Gupta, Anupam; Kumar, Amit; Matuschke, Jannik; Schmidt, Daniel R.; Schmidt, Melanie; Verschae, José |
|
2018
|
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin |
|
2014
|
Approximation algorithms for aversion \(k\)-clustering via local \(k\)-median. Zbl 1388.68308
Gupta, Anupam; Guruganesh, Guru; Schmidt, Melanie |
|
2016
|
Measuring higher-order photon correlations of faint quantum light: a short review. Zbl 1487.81170
Laiho, K.; Dirmeier, T.; Schmidt, M.; Reitzenstein, S.; Marquardt, C. |
|
2022
|
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin |
|
2010
|
Noisy, greedy and not so greedy \(k\)-means\(++\). Zbl 07651157
Bhattacharya, Anup; Eube, Jan; Röglin, Heiko; Schmidt, Melanie |
|
2020
|
Probabilistic \(k\)-median clustering in data streams. Zbl 1394.68419
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian |
|
2013
|
Probabilistic \(k\)-median clustering in data streams. Zbl 1310.68181
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian |
|
2015
|
The Ising bilayer honeycomb lattice: a cluster mean-field study. Zbl 07695446
Rossato, Leonardo C.; Zimmer, F. M.; Morais, C. V.; Schmidt, M. |
|
2023
|
Testing Euclidean spanners. Zbl 1309.68223
Hellweg, Frank; Schmidt, Melanie; Sohler, Christian |
|
2010
|
The Ising bilayer honeycomb lattice: a cluster mean-field study. Zbl 07695446
Rossato, Leonardo C.; Zimmer, F. M.; Morais, C. V.; Schmidt, M. |
|
2023
|
Measuring higher-order photon correlations of faint quantum light: a short review. Zbl 1487.81170
Laiho, K.; Dirmeier, T.; Schmidt, M.; Reitzenstein, S.; Marquardt, C. |
|
2022
|
Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA, and projective clustering. Zbl 1451.68244
Feldman, Dan; Schmidt, Melanie; Sohler, Christian |
|
2020
|
Fair coresets and streaming algorithms for fair \(k\)-means. Zbl 1535.68487
Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian |
|
2020
|
Noisy, greedy and not so greedy \(k\)-means\(++\). Zbl 07651157
Bhattacharya, Anup; Eube, Jan; Röglin, Heiko; Schmidt, Melanie |
|
2020
|
On the cost of essentially fair clusterings. Zbl 07650085
Bercea, Ioana O.; Groß, Martin; Khuller, Samir; Kumar, Aounon; Rösner, Clemens; Schmidt, Daniel R.; Schmidt, Melanie |
|
2019
|
Privacy preserving clustering with constraints. Zbl 1499.90117
Rösner, Clemens; Schmidt, Melanie |
|
2018
|
A local-search algorithm for Steiner forest. Zbl 1462.68140
Groß, Martin; Gupta, Anupam; Kumar, Amit; Matuschke, Jannik; Schmidt, Daniel R.; Schmidt, Melanie; Verschae, José |
|
2018
|
Improved and simplified inapproximability for \(k\)-means. Zbl 1400.68250
Lee, Euiwoong; Schmidt, Melanie; Wright, John |
|
2017
|
Approximation algorithms for aversion \(k\)-clustering via local \(k\)-median. Zbl 1388.68308
Gupta, Anupam; Guruganesh, Guru; Schmidt, Melanie |
|
2016
|
Probabilistic \(k\)-median clustering in data streams. Zbl 1310.68181
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian |
|
2015
|
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin |
|
2014
|
Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA and projective clustering. Zbl 1421.68219
Feldman, Dan; Schmidt, Melanie; Sohler, Christian |
|
2013
|
BICO: BIRCH meets coresets for \(k\)-means clustering. Zbl 1395.68360
Fichtenberger, Hendrik; Gillé, Marc; Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian |
|
2013
|
Probabilistic \(k\)-median clustering in data streams. Zbl 1394.68419
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian |
|
2013
|
Approximating earliest arrival flows in arbitrary networks. Zbl 1365.90032
Groß, Martin; Kappmeier, Jan-Philipp W.; Schmidt, Daniel R.; Schmidt, Melanie |
|
2012
|
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin |
|
2010
|
Testing Euclidean spanners. Zbl 1309.68223
Hellweg, Frank; Schmidt, Melanie; Sohler, Christian |
|
2010
|