Stefan Walzer

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 53

Top Topics

Hashing Algorithm

Chinese Restaurant Process

Top Venues

IACR Cryptol. ePrint Arch.

IEEE Trans. Dependable Secur. Comput.

Publications

Stefan Hermann, Hans-Peter Lehmann, Giulio Ermanno Pibiri, Peter Sanders, Stefan Walzer
PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding. CoRR (2024)
William Kuszmaul, Stefan Walzer
Space Lower Bounds for Dynamic Filters and Value-Dynamic Retrieval. STOC (2024)
Stefan Walzer
The Probability to Hit Every Bin with a Linear Number of Balls. CoRR (2024)
Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
Better Space-Time-Robustness Trade-Offs for Set Reconciliation. ICALP (2024)
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force. ALENEX (2024)
Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
Better space-time-robustness trade-offs for set reconciliation. CoRR (2024)
Andrea Monterubbiano, Jonatan Langlet, Stefan Walzer, Gianni Antichi, Pedro Reviriego, Salvatore Pontarelli
Lightweight Acquisition and Ranging of Flows in the Data Plane. SIGMETRICS/Performance (Abstracts) (2024)
Pedro Reviriego, Alfonso Sánchez-Macián, Peter C. Dillinger, Stefan Walzer
On the Privacy of Multi-Versioned Approximate Membership Check Filters. IEEE Trans. Dependable Secur. Comput. 21 (4) (2024)
Andrea Monterubbiano, Jonatan Langlet, Stefan Walzer, Gianni Antichi, Pedro Reviriego, Salvatore Pontarelli
Lightweight Acquisition and Ranging of Flows in the Data Plane. Proc. ACM Meas. Anal. Comput. Syst. 7 (3) (2023)
Stefan Walzer
What if we tried Less Power? - Lessons from studying the power of choices in hashing-based data structures. CoRR (2023)
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force. CoRR (2023)
Stefan Walzer
Load Thresholds for Cuckoo Hashing with Overlapping Blocks. ACM Trans. Algorithms 19 (3) (2023)
Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
Optimal Uncoordinated Unique IDs. PODS (2023)
Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
Optimal Uncoordinated Unique IDs. CoRR (2023)
Stefan Walzer
What if we tried Less Power? Lessons from studying the power of choices in hashing-based data structures. Bull. EATCS 140 (2023)
Sergio Galán, Pedro Reviriego, Stefan Walzer, Alfonso Sánchez-Macián, Shanshan Liu, Fabrizio Lombardi
On the Privacy of Counting Bloom Filters Under a Black-Box Attacker. IEEE Trans. Dependable Secur. Comput. 20 (5) (2023)
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
Bipartite ShockHash: Pruning ShockHash Search for Efficient Perfect Hashing. CoRR (2023)
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
Sliding Block Hashing (Slick) - Basic Algorithmic Ideas. CoRR (2023)
Jakob Bæk Tejs Houen, Rasmus Pagh, Stefan Walzer
Simple Set Sketching. SOSA (2023)
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
SicHash - Small Irregular Cuckoo Tables for Perfect Hashing. ALENEX (2023)
Pedro Reviriego, Alfonso Sánchez-Macián, Stefan Walzer, Elena Merino Gómez, Shanshan Liu, Fabrizio Lombardi
On the Privacy of Counting Bloom Filters. IEEE Trans. Dependable Secur. Comput. 20 (2) (2023)
Hans-Peter Lehmann, Peter Sanders, Stefan Walzer
SicHash - Small Irregular Cuckoo Tables for Perfect Hashing. CoRR (2022)
Stefan Walzer
Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold. ESA (2022)
Peter Mörters, Christian Sohler, Stefan Walzer
A Sublinear Local Access Implementation for the Chinese Restaurant Process. APPROX/RANDOM (2022)
Stefan Walzer
Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold. CoRR (2022)
Jakob Bæk Tejs Houen, Rasmus Pagh, Stefan Walzer
Simple Set Sketching. CoRR (2022)
Alexander Koch, Stefan Walzer
Private Function Evaluation with Cards. New Gener. Comput. 40 (1) (2022)
Peter C. Dillinger, Lorenz Hübschle-Schneider, Peter Sanders, Stefan Walzer
Fast Succinct Retrieval and Approximate Membership Using Ribbon. SEA (2022)
Alexander Koch, Stefan Walzer
Foundations for Actively Secure Card-Based Cryptography. FUN (2021)
Stefan Walzer
Peeling Close to the Orientability Threshold - Spatial Coupling in Hashing-Based Data Structures. SODA (2021)
Pedro Reviriego, Alfonso Sánchez-Macián, Stefan Walzer, Peter C. Dillinger
Approximate Membership Query Filters with a False Positive Free Set. CoRR (2021)
Peter C. Dillinger, Lorenz Hübschle-Schneider, Peter Sanders, Stefan Walzer
Fast Succinct Retrieval and Approximate Membership using Ribbon. CoRR (2021)
Peter C. Dillinger, Stefan Walzer
Ribbon filter: practically smaller than Bloom and Xor. CoRR (2021)
Stefan Walzer
Peeling Close to the Orientability Threshold: Spatial Coupling in Hashing-Based Data Structures. CoRR (2020)
Martin Dietzfelbinger, Stefan Walzer
Dense Peelable Random Uniform Hypergraphs. ESA (2019)
Tobias Maier, Peter Sanders, Stefan Walzer
Dynamic Space Efficient Hashing. Algorithmica 81 (8) (2019)
Martin Dietzfelbinger, Stefan Walzer
Dense Peelable Random Uniform Hypergraphs. CoRR (2019)
Martin Dietzfelbinger, Stefan Walzer
Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications. CoRR (2019)
Martin Dietzfelbinger, Stefan Walzer
Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications. ESA (2019)
Martin Dietzfelbinger, Stefan Walzer
Constant-Time Retrieval with O(log m) Extra Bits. STACS (2019)
Stefan Walzer
Load Thresholds for Cuckoo Hashing with Overlapping Blocks. ICALP (2018)
Alexander Koch, Stefan Walzer
Private Function Evaluation with Cards. IACR Cryptol. ePrint Arch. 2018 (2018)
Michael Mitzenmacher, Konstantinos Panagiotou, Stefan Walzer
Load Thresholds for Cuckoo Hashing with Double Hashing. SWAT (2018)
Martin Dietzfelbinger, Philipp Schlag, Stefan Walzer
A Subquadratic Algorithm for 3XOR. MFCS (2018)
Martin Dietzfelbinger, Philipp Schlag, Stefan Walzer
A Subquadratic Algorithm for 3XOR. CoRR (2018)
Maria Axenovich, Stefan Walzer
Boolean Lattices: Ramsey Properties and Embeddings. Order 34 (2) (2017)
Stefan Walzer
Load Thresholds for Cuckoo Hashing with Overlapping Blocks. CoRR (2017)
Julia Kastner, Alexander Koch, Stefan Walzer, Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone
The Minimum Number of Cards in Practical Card-Based Protocols. ASIACRYPT (3) (2017)
Alexander Koch, Stefan Walzer
Foundations for Actively Secure Card-based Cryptography. IACR Cryptol. ePrint Arch. 2017 (2017)
Julia Kastner, Alexander Koch, Stefan Walzer, Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone
The Minimum Number of Cards in Practical Card-based Protocols. IACR Cryptol. ePrint Arch. 2017 (2017)
Daniel Hoske, Jonathan Rollin, Torsten Ueckerdt, Stefan Walzer
Playing weighted Tron on trees. Discret. Math. 338 (12) (2015)
Alexander Koch, Stefan Walzer, Kevin Härtel
Card-based Cryptographic Protocols Using a Minimal Number of Cards. IACR Cryptol. ePrint Arch. 2015 (2015)
Alexander Koch, Stefan Walzer, Kevin Härtel
Card-Based Cryptographic Protocols Using a Minimal Number of Cards. ASIACRYPT (1) (2015)
Stefan Walzer, Maria Axenovich, Torsten Ueckerdt
Packing polyominoes clumsily. Comput. Geom. 47 (1) (2014)
Daniel Hoske, Jonathan Rollin, Torsten Ueckerdt, Stefan Walzer
Playing weighted Tron on Trees. CoRR (2014)