Publications

3 results for Christian Sohler

Planar graphs: Random walks and bipartiteness testing
- - Artur Czumaj
  - Morteza Monemizadeh
  - et al.
- 2019
- Random Structures and Algorithms
Subspace embeddings for the L1-norm with applications
- - Christian Sohler
  - David P. Woodruff
- 2011
- STOC 2011
Coresets and sketches for high dimensional subspace approximation problems
- - Dan Feldman
  - Morteza Monemizadeh
  - et al.
- 2010
- SODA 2010

Planar graphs: Random walks and bipartiteness testing