Dr. rer. nat. Lorenz Hübschle-Schneider
- Dr. Hübschle-Schneider left the institute.
- huebschle ∂does-not-exist.kit edu
Research Interests
- Communication Efficient Algorithms
- Distributed Streaming Algorithms
- Probabilistic Algorithms
Software
The following software artifacts were developed in connection with my research:
- Parallel Weighted Random Sampling – algorithms for parallel and sequential weighted sampling
- Weighted Reservoir Sampling – distributed weighted sampling from data streams
- Efficient Random Sampling – algorithms for fast uniform random sampling
- Linear Work Generation of R-MAT Graphs – efficient parallel generation of R-MAT graphs using weighted sampling
- Super Scalar Sample Sort – a re-implementation of SSSS in modern C++
- Tree Compression with Top Trees
Title | Authors | Source | Date |
---|---|---|---|
Communication Efficient Algorithms for Top-k Selection Problems | Lorenz Hübschle-Schneider, Peter Sanders, and Ingo Müller |
February 2015 | |
Tree Compression with Top Trees Revisited | Lorenz Hübschle-Schneider and Rajeev Raman |
June 2015 | |
Weighted Random Sampling on GPUs | Hans-Peter Lehmann, Lorenz Hübschle-Schneider, and Peter Sanders |
June 2021 | |
Parallel Weighted Random Sampling | Lorenz Hübschle-Schneider and Peter Sanders |
March 2019 | |
Linear Work Generation of R-MAT Graphs | Lorenz Hübschle-Schneider and Peter Sanders |
May 2019 | |
Efficient Random Sampling – Parallel, Vectorized, Cache-Efficient, and Online | Peter Sanders, Sebastian Lamm, Lorenz Hübschle-Schneider, Emanuel Schrade, and Carsten Dachsbacher |
October 2016 | |
Communication Efficient Checking of Big Data Operations | Lorenz Hübschle-Schneider and Peter Sanders |
October 2017 | |
Communication-Efficient (Weighted) Reservoir Sampling | Lorenz Hübschle-Schneider and Peter Sanders |
October 2019 |
Title | Type | Semester |
---|---|---|
Seminar: Proofs from THE BOOK | Seminar (S) | SS 2021 |
Seminar: Proofs from THE BOOK | Seminar (S) | SS 2020 |
Seminar: Proofs from THE BOOK | Seminar (S) | SS 2019 |
Seminar: Proofs from THE BOOK | Seminar (S) | SS 2018 |
Seminar: Proofs from THE BOOK | Seminar (S) | SS 2017 |
Übungen zu Theoretische Grundlagen der Informatik | Übung (Ü) | WS 15/16 |
Algorithm Engineering | Vorlesung (V) | SS 2015 |