Christian Sohler

发表

08341 Executive Summary - Sublinear Algorithms

Ronitt Rubinfeld, Artur Czumaj, S. Muthukrishnan, 2008, Sublinear Algorithms.

05291 Abstracts Collection -- Sublinear Algorithms

Ronitt Rubinfeld, Artur Czumaj, S. Muthukrishnan, 2005, Sublinear Algorithms.

Streaming Embeddings with Slack

Christian Sohler, Christiane Lammersen, Anastasios Sidiropoulos, 2009, WADS.

A PTAS for k-means clustering based on weak coresets

Dan Feldman, Christian Sohler, Morteza Monemizadeh, 2007, SCG '07.

Testing for Forbidden Order Patterns in an Array

Christian Sohler, Ilan Newman, Yuri Rabinovich, 2017, SODA.

A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem

Joachim Gehweiler, Christian Sohler, Christiane Lammersen, 2006, SPAA '06.

What Does the Local Structure of a Planar Graph Tell Us About Its Global Structure?

Christian Sohler, 2014, MFCS.

Testing Expansion in Bounded-Degree Graphs

Artur Czumaj, Christian Sohler, 2007, FOCS.

On testable properties in bounded degree graphs

Artur Czumaj, Christian Sohler, A. Czumaj, 2007, SODA '07.

Labeling Smart Dust

Friedhelm Meyer auf der Heide, Christian Sohler, Vikas Bansal, 2004, ESA.

Finding cycles and trees in sublinear time

Dana Ron, Oded Goldreich, Artur Czumaj, 2010, Random Struct. Algorithms.

Fast reconstruction of delaunay triangulations

Christian Sohler, 1999, CCCG.

Estimating Graph Parameters from Random Order Streams pdf

Pan Peng, Christian Sohler, C. Sohler, 2017, SODA.

Facility Location in Sublinear Time

Piotr Indyk, Artur Czumaj, Christian Sohler, 2005, ICALP.

Coresets and sketches for high dimensional subspace approximation problems

David P. Woodruff, Dan Feldman, Christian Sohler, 2010, SODA '10.

Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty pdf

Pan Peng, Christian Sohler, Hendrik Fichtenberger, 2018, SODA.

Computing Cut Numbers

Christian Sohler, Martin Ziegler, 2000, CCCG.

Distributed Monitoring of Network Properties: The Power of Hybrid Networks

Christian Scheideler, Christian Sohler, Robert Gmyr, 2017, ICALP.

Property-Testing in Sparse Directed Graphs: 3-Star-Freeness and Connectivity pdf

Christian Sohler, Frank Hellweg, C. Sohler, 2013, ArXiv.

Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time

Ronitt Rubinfeld, Lance Fortnow, Funda Ergün, 2005, SIAM J. Comput..

A distributed O(1)-approximation algorithm for the uniform facility location problem

Joachim Gehweiler, Christian Sohler, Christiane Lammersen, 2006, SPAA.

Fully dynamic hierarchical diameter k-clustering and k-center pdf

Christian Sohler, Melanie Schmidt, Melanie Schmidt, 2019, ArXiv.

Randomized Pursuit-Evasion In Graphs

Micah Adler, Berthold Vöcking, Christian Sohler, 2003, Comb. Probab. Comput..

Counting triangles in data streams

Christian Sohler, Luciana S. Buriol, Stefano Leonardi, 2006, PODS.

Clustering High Dimensional Dynamic Data Streams

Vladimir Braverman, Christian Sohler, Lin F. Yang, 2017, ICML.

Property Testing in Computational Geometry

Artur Czumaj, Christian Sohler, Martin Ziegler, 2000, ESA.

Subspace embeddings for the L1-norm with applications

David P. Woodruff, Christian Sohler, C. Sohler, 2011, STOC '11.

Fast and Accurate $k$-means++ via Rejection Sampling pdf

Silvio Lattanzi, Christian Sohler, Ola Svensson, 2020, NeurIPS.

Small Space Representations for Metric Min-sum k-Clustering and Their Applications

Artur Czumaj, Christian Sohler, A. Czumaj, 2007, Theory of Computing Systems.

Tolerant Algorithms

David P. Woodruff, Rolf Klein, Christian Sohler, 2011, ESA.

A Fast k-Means Implementation Using Coresets

Christian Sohler, Gereon Frahling, 2008, Int. J. Comput. Geom. Appl..

StreamKM++: A Clustering Algorithms for Data Streams

Christian Sohler, Christiane Lammersen, Marcus Märtens, 2010, Workshop on Algorithm Engineering and Experimentation.

Abstract combinatorial programs and efficient property testers

Artur Czumaj, Christian Sohler, A. Czumaj, 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

Efficient Kinetic Data Structures for MaxCut

Artur Czumaj, Christian Sohler, Gereon Frahling, 2007, CCCG.

Approximating the Spectrum of a Graph

David Cohen-Steiner, Christian Sohler, Weihao Kong, 2017, KDD.

Relating two property testing models for bounded degree directed graphs

Pan Peng, Artur Czumaj, Christian Sohler, 2016, STOC.

Randomized Pursuit-Evasion in Graphs

Micah Adler, Berthold Vöcking, Christian Sohler, 2002, Combinatorics, Probability and Computing.

Facility Location in Dynamic Geometric Data Streams

Christian Sohler, Christiane Lammersen, C. Sohler, 2008, ESA.

Abstract Combinatorial Programs and Efficient Property Testers

Artur Czumaj, Christian Sohler, A. Czumaj, 2005, SIAM J. Comput..

Testing Monotone Continuous Distributions on High-Dimensional Real Cubes

Artur Czumaj, Christian Sohler, Michal Adamaszek, 2010, Property Testing.

Dissection-BKW

Christian Sohler, Alexander May, Andre Esser, 2018, IACR Cryptol. ePrint Arch..

Spectral Clustering Oracles in Sublinear Time pdf

Silvio Lattanzi, Christian Sohler, Michael Kapralov, 2021, ArXiv.

Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering pdf

Dan Feldman, Christian Sohler, Melanie Schmidt, 2013, SODA.

Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs

Artur Czumaj, Christian Sohler, Asaf Shapira, 2009, SIAM J. Comput..

Diameter and k-Center in Sliding Windows

Christian Sohler, Vincent Cohen-Addad, Chris Schwiegelshohn, 2016, ICALP.

d-Dimensional Knapsack in the Streaming Model

Christian Sohler, Sumit Ganguly, 2009, ESA.

Property Testing with Geometric Queries

Artur Czumaj, Christian Sohler, A. Czumaj, 2001, ESA.

Testing monotone continuous distributions on high-dimensional real cubes

Artur Czumaj, Christian Sohler, Michal Adamaszek, 2010, SODA '10.

A Better k-means++ Algorithm via Local Search

Silvio Lattanzi, Christian Sohler, C. Sohler, 2019, ICML.

Samuel's Checkers Player

Risto Miikkulainen, Scott Sanner, Kristian Kersting, 2010, Encyclopedia of Machine Learning.

Testing hypergraph colorability

Artur Czumaj, Christian Sohler, A. Czumaj, 2005, Theor. Comput. Sci..

Testing Hypergraph Coloring

Artur Czumaj, Christian Sohler, A. Czumaj, 2001, ICALP.

Soft kinetic data structures

Artur Czumaj, Christian Sohler, 2001, SODA '01.

Random projections for Bayesian regression

Christian Sohler, Alexander Munteanu, Katja Ickstadt, 2015, Statistics and Computing.

Semantic Mapping

Risto Miikkulainen, Scott Sanner, Kristian Kersting, 2010, Encyclopedia of Machine Learning.

A sublinear-time approximation scheme for bin packing

Christian Sohler, Petra Berenbrink, Tugkan Batu, 2009, Theor. Comput. Sci..

Asymptotically exact streaming algorithms pdf

Christian Sohler, Marc Heinrich, Alexander Munteanu, 2014, ArXiv.

Small Space Representations for Metric Min-Sum k -Clustering and Their Applications

Artur Czumaj, Christian Sohler, 2007, STACS.

(1+ Є)-approximation for facility location in data streams

Artur Czumaj, Christian Sohler, Christiane Lammersen, 2013, SODA.

Testing Euclidean minimum spanning trees in the plane

Artur Czumaj, Christian Sohler, 2008, TALG.

Theoretical Analysis of the k-Means Algorithm - A Survey pdf

Christian Sohler, Johannes Blömer, Christiane Lammersen, 2016, Algorithm Engineering.

Sampling in dynamic data streams and applications

Piotr Indyk, Christian Sohler, Gereon Frahling, 2005, Int. J. Comput. Geom. Appl..

Testing Cluster Structure of Graphs

Pan Peng, Artur Czumaj, Christian Sohler, 2015, STOC.

Almost Optimal Canonical Property Testers for Satisfiability

Christian Sohler, 2012, 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science.

Sampling in Dynamic Data Streams and Applications

Piotr Indyk, Christian Sohler, Gereon Frahling, 2008, Int. J. Comput. Geom. Appl..

Smoothed analysis of left-to-right maxima with applications

Friedhelm Meyer auf der Heide, Christian Scheideler, Christian Sohler, 2012, TALG.

Planar Graphs: Random Walks and Bipartiteness Testing

Krzysztof Onak, Artur Czumaj, Christian Sohler, 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

Generating random star-shaped polygons

Christian Sohler, 1999, CCCG.

Fair Coresets and Streaming Algorithms for Fair k-Means Clustering pdf

Christian Sohler, Chris Schwiegelshohn, Melanie Schmidt, 2018, ArXiv.

Extreme Points Under Random Noise

Christian Sohler, Valentina Damerow, 2004, ESA.

Probabilistic k-Median Clustering in Data Streams

Christian Sohler, Christiane Lammersen, Melanie Schmidt, 2012, WAOA.

Every property of hyperfinite graphs is testable

Christian Sohler, Ilan Newman, C. Sohler, 2011, STOC '11.

Probabilistic k-Median Clustering in Data Streams

Christian Sohler, Christiane Lammersen, Melanie Schmidt, 2012, Theory of Computing Systems.

Analysis of Agglomerative Clustering

Christian Sohler, Johannes Blömer, Daniel Kuntze, 2011, STACS.

Coresets in dynamic geometric data streams

Christian Sohler, Gereon Frahling, C. Sohler, 2005, STOC '05.

Sublinear Clustering

Artur Czumaj, Christian Sohler, A. Czumaj, 2010, Encyclopedia of Machine Learning.

Smoothed Motion Complexity

Friedhelm Meyer auf der Heide, Christian Scheideler, Christian Sohler, 2003, ESA.

Signal/Background Classification of Time Series for Biological Virus Detection

Christian Sohler, Heinrich Müller, Frank Weichert, 2014, GCPR.

A Distributed Algorithm for the Facility Location Problem

Joachim Gehweiler, Christian Sohler, Christiane Lammersen, 2006, Electron. Notes Discret. Math..

Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension

David P. Woodruff, Christian Sohler, C. Sohler, 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

Planar Graphs: Random Walks and Bipartiteness Testing

Krzysztof Onak, Artur Czumaj, Christian Sohler, 2011, IEEE Annual Symposium on Foundations of Computer Science.

Sublinear-time approximation of Euclidean minimum spanning tree

Ronitt Rubinfeld, Lance Fortnow, Funda Ergün, 2003, SODA '03.

Estimating the weight of metric minimum spanning trees in sublinear-time

Artur Czumaj, Christian Sohler, A. Czumaj, 2004, STOC '04.

Points of Significance: Logistic regression

Katharina Morik, Christian Sohler, Chris Schwiegelshohn, 1987, Nature Methods.

Estimating Clustering Indexes in Data Streams

Christian Sohler, Luciana S. Buriol, Stefano Leonardi, 2007, ESA.

StreamKM++: A clustering algorithm for data streams

Christian Sohler, Christiane Lammersen, Marcus Märtens, 2010, JEAL.

Spike-Timing-Dependent Plasticity

Risto Miikkulainen, Scott Sanner, Kristian Kersting, 2010, Encyclopedia of Machine Learning.

On Coresets for Logistic Regression

David P. Woodruff, Christian Sohler, Alexander Munteanu, 2018, NeurIPS.

Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time

Artur Czumaj, Christian Sohler, 2009, SIAM J. Comput..

Front Matter, Table of Contents, Preface, Programm Commitees, External Reviewers

Kirk Pruhs, Christian Sohler, K. Pruhs, 2017, ESA.

Testing for forbidden order patterns in an array

Christian Sohler, Ilan Newman, Deepak Rajendraprasad, 2019, Random Struct. Algorithms.

Every Property of Hyperfinite Graphs Is Testable

Christian Sohler, Ilan Newman, 2013, SIAM J. Comput..

A Characterization of Graph Properties Testable for General Planar Graphs with one-Sided Error (It's all About Forbidden Subgraphs)

Artur Czumaj, Christian Sohler, A. Czumaj, 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).

Analysis of Agglomerative Clustering

Christian Sohler, Johannes Blömer, Daniel Kuntze, 2010, Algorithmica.

Testing Euclidean Spanners

Christian Sohler, Frank Hellweg, Melanie Schmidt, 2010, ESA.

Sublinear-Time Algorithms

Artur Czumaj, Christian Sohler, A. Czumaj, 2006, Bull. EATCS.

BICO: BIRCH Meets Coresets for k-Means Clustering

Christian Sohler, Chris Schwiegelshohn, Melanie Schmidt, 2013, ESA.

08341 Abstracts Collection - Sublinear Algorithms

Ronitt Rubinfeld, Artur Czumaj, S. Muthukrishnan, 2008, Sublinear Algorithms.

Testable Bounded Degree Graph Properties Are Random Order Streamable pdf

Pan Peng, S. Muthukrishnan, Christian Sohler, 2017, ICALP.

Sublinear Algorithms, 17.07. - 22.07.2005

Ronitt Rubinfeld, Artur Czumaj, Christian Sohler, 2006, Sublinear Algorithms.

Sublinear‐time approximation algorithms for clustering via random sampling

Artur Czumaj, Christian Sohler, A. Czumaj, 2007, Random Struct. Algorithms.

Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness

Christian Sohler, Frank Hellweg, C. Sohler, 2012, ESA.

Testing Expansion in Bounded-Degree Graphs

Artur Czumaj, Christian Sohler, 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

Smoothed number of extreme points under uniform noise

Christian Sohler, Valentina Damerow, C. Sohler, 2004 .

Testable Properties in General Graphs and Random Order Streaming

Pan Peng, Artur Czumaj, Christian Sohler, 2019, APPROX-RANDOM.

Property testing and geometry

Christian Sohler, C. Sohler, 2003 .

Streaming statistical models via Merge & Reduce

Christian Sohler, Katja Ickstadt, Leo N. Geppert, 2020, International Journal of Data Science and Analytics.

Sublinear Clustering

Artur Czumaj, Christian Sohler, A. Czumaj, 2010, Encyclopedia of Machine Learning.

Turning Big Data Into Tiny Data: Constant-Size Coresets for k-Means, PCA, and Projective Clustering

Dan Feldman, Christian Sohler, Melanie Schmidt, 2020, SIAM J. Comput..

Reducing State Changes with a Pipeline Buffer

Christian Sohler, Harald Räcke, Matthias Westermann, 2004, VMV.

A Property Testing Framework for the Theoretical Expressivity of Graph Kernels

Christian Sohler, Nils M. Kriege, Anja Rey, 2018, IJCAI.

Average case complexity of Voronoi diagrams of n sites from the unit cube

Friedhelm Meyer auf der Heide, Christian Sohler, Marcin Bienkowski, 2005, EuroCG.

On Constant-Size Graphs That Preserve the Local Structure of High-Girth Graphs

Pan Peng, Christian Sohler, Hendrik Fichtenberger, 2015, APPROX-RANDOM.

Clustering time series under the Fréchet distance pdf

Christian Sohler, Anne Driemel, Amer Krivosija, 2015, SODA.

A fast k-means implementation using coresets

Christian Sohler, Gereon Frahling, C. Sohler, 2006, SCG '06.

Smallest enclosing ball for probabilistic data

Dan Feldman, Christian Sohler, Alexander Munteanu, 2014, SoCG.

Sublinear-Time Approximation for Clustering Via Random Sampling

Artur Czumaj, Christian Sohler, A. Czumaj, 2004, ICALP.

Sublinear time approximation of the cost of a metric k-nearest neighbor graph

Artur Czumaj, Christian Sohler, 2020, SODA.

Encoding a triangulation as a permutation of its point set

Christian Sohler, Markus Denny, 1997, CCCG.

Testing Euclidean Spanners

Christian Sohler, Frank Hellweg, Melanie Schmidt, 2010, Property Testing.

Online Scheduling for Sorting Buffers

Christian Sohler, Harald Räcke, Matthias Westermann, 2002, ESA.

Computing Clustering Coefficients in Data Streams ∗

Christian Sohler, Stefano Leonardi, Alberto Marchetti-Spaccamela, 2006 .

Counting Graph Minors in Data Streams

Christian Sohler, Stefano Leonardi, Alberto Marchetti-Spaccamela, 2006 .