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 |