Sublinear Time Approximation of the Cost of a Metric \({k}\)-Nearest Neighbor Graph von Czumaj, Artur, Sohler, Christian

Volltext

TURNING BIG DATA INTO TINY DATA: CONSTANT-SIZE CORESETS FOR k-MEANS, PCA, AND PROJECTIVE CLUSTERING von Feldman, Dan, Schmidt, Melanie, Sohler, Christian

Volltext

Every Property of Hyperfinite Graphs Is Testable von Newman, Ilan, Sohler, Christian

Volltext

Fair Coresets and Streaming Algorithms for Fair k-means von Schmidt, Melanie, Schwiegelshohn, Chris, Sohler, Christian

Volltext

A sublinear-time approximation scheme for bin packing von Batu, Tuğkan, Berenbrink, Petra, Sohler, Christian

Volltext

Theoretical Analysis of the k-Means Algorithm -- A Survey von Blömer, Johannes, Lammersen, Christiane, Schmidt, Melanie, Sohler, Christian

Volltext

Planar graphs: Random walks and bipartiteness testing von Czumaj, Artur, Monemizadeh, Morteza, Onak, Krzysztof, Sohler, Christian

Volltext

Testing Expansion in Bounded-Degree Graphs von CZUMAJ, ARTUR, SOHLER, CHRISTIAN

Volltext

Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time von Czumaj, Artur, Sohler, Christian

Volltext

Testing for forbidden order patterns in an array von Newman, Ilan, Rabinovich, Yuri, Rajendraprasad, Deepak, Sohler, Christian

Volltext

Analysis of Agglomerative Clustering von Ackermann, Marcel R., Blömer, Johannes, Kuntze, Daniel, Sohler, Christian

Volltext

Random projections for Bayesian regression von Geppert, Leo N., Ickstadt, Katja, Munteanu, Alexander, Quedenfeld, Jens, Sohler, Christian

Volltext

TESTING HEREDITARY PROPERTIES OF NONEXPANDING BOUNDED-DEGREE GRAPHS von CZUMAJ, Artur, SHAPIRA, Asaf, SOHLER, Christian

Volltext

Finding cycles and trees in sublinear time von Czumaj, Artur, Goldreich, Oded, Ron, Dana, Seshadhri, C., Shapira, Asaf, Sohler, Christian

Volltext

Streaming statistical models via Merge & Reduce von Geppert, Leo N., Ickstadt, Katja, Munteanu, Alexander, Sohler, Christian

Volltext

Sublinear-time approximation algorithms for clustering via random sampling von Czumaj, Artur, Sohler, Christian

Volltext

A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem von Gehweiler, Joachim, Lammersen, Christiane, Sohler, Christian

Volltext

Probabilistic k-Median Clustering in Data Streams von Lammersen, Christiane, Schmidt, Melanie, Sohler, Christian

Volltext

Clustering for metric and nonmetric distance measures von Ackermann, Marcel R., Blömer, Johannes, Sohler, Christian

Volltext

ESTIMATING THE WEIGHT OF METRIC MINIMUM SPANNING TREES IN SUBLINEAR TIME von CZUMAJ, Artur, SOHLER, Christian

Volltext