Stefan Walzer

According to our database, Stefan Walzer authored at least 33 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Probability to Hit Every Bin with a Linear Number of Balls.

Stefan Walzer

CoRR, 2024

2023

Lightweight Acquisition and Ranging of Flows in the Data Plane.

Andrea Monterubbiano, Jonatan Langlet, Stefan Walzer, Gianni Antichi, Pedro Reviriego, Salvatore Pontarelli

Proc. ACM Meas. Anal. Comput. Syst., December, 2023

Load Thresholds for Cuckoo Hashing with Overlapping Blocks.

Stefan Walzer

ACM Trans. Algorithms, July, 2023

On the Privacy of Counting Bloom Filters.

Pedro Reviriego, Alfonso Sánchez-Macián, Stefan Walzer, Elena Merino Gómez, Shanshan Liu, Fabrizio Lombardi

IEEE Trans. Dependable Secur. Comput., 2023

On the Privacy of Counting Bloom Filters Under a Black-Box Attacker.

Sergio Galán, Pedro Reviriego, Stefan Walzer, Alfonso Sánchez-Macián, Shanshan Liu, Fabrizio Lombardi

IEEE Trans. Dependable Secur. Comput., 2023

What if we tried Less Power? Lessons from studying the power of choices in hashing-based data structures.

Stefan Walzer

Bull. EATCS, 2023

Bipartite ShockHash: Pruning ShockHash Search for Efficient Perfect Hashing.

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

CoRR, 2023

ShockHash: Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force.

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

CoRR, 2023

Sliding Block Hashing (Slick) - Basic Algorithmic Ideas.

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

CoRR, 2023

Simple Set Sketching.

Jakob Bæk Tejs Houen, Rasmus Pagh, Stefan Walzer

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Optimal Uncoordinated Unique IDs.

Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

SicHash - Small Irregular Cuckoo Tables for Perfect Hashing.

Hans-Peter Lehmann, Peter Sanders, Stefan Walzer

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

2022

Private Function Evaluation with Cards.

Alexander Koch, Stefan Walzer

New Gener. Comput., 2022

Fast Succinct Retrieval and Approximate Membership Using Ribbon.

Peter C. Dillinger, Lorenz Hübschle-Schneider, Peter Sanders, Stefan Walzer

Proceedings of the 20th International Symposium on Experimental Algorithms, 2022

Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold.

Stefan Walzer

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

A Sublinear Local Access Implementation for the Chinese Restaurant Process.

Peter Mörters, Christian Sohler, Stefan Walzer

Proceedings of the Approximation, 2022

2021

Approximate Membership Query Filters with a False Positive Free Set.

Pedro Reviriego, Alfonso Sánchez-Macián, Stefan Walzer, Peter C. Dillinger

CoRR, 2021

Ribbon filter: practically smaller than Bloom and Xor.

Peter C. Dillinger, Stefan Walzer

CoRR, 2021

Peeling Close to the Orientability Threshold - Spatial Coupling in Hashing-Based Data Structures.

Stefan Walzer

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

Zufällige Hypergraphen für Hashing-basierte Datenstrukturen.

Stefan Walzer

Proceedings of the Ausgezeichnete Informatikdissertationen 2020., 2020

Random hypergraphs for hashing-based data structures.

Stefan Walzer

PhD thesis, 2020

2019

Dynamic Space Efficient Hashing.

Tobias Maier, Peter Sanders, Stefan Walzer

Algorithmica, 2019

Constant-Time Retrieval with O(log m) Extra Bits.

Martin Dietzfelbinger, Stefan Walzer

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with Applications.

Martin Dietzfelbinger, Stefan Walzer

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Dense Peelable Random Uniform Hypergraphs.

Martin Dietzfelbinger, Stefan Walzer

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Load Thresholds for Cuckoo Hashing with Double Hashing.

Michael Mitzenmacher, Konstantinos Panagiotou, Stefan Walzer

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

A Subquadratic Algorithm for 3XOR.

Martin Dietzfelbinger, Philipp Schlag, Stefan Walzer

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

Boolean Lattices: Ramsey Properties and Embeddings.

Maria Axenovich, Stefan Walzer

Order, 2017

The Minimum Number of Cards in Practical Card-based Protocols.

Julia Kastner, Alexander Koch, Stefan Walzer, Daiki Miyahara, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone

IACR Cryptol. ePrint Arch., 2017

Foundations for Actively Secure Card-based Cryptography.

Alexander Koch, Stefan Walzer

IACR Cryptol. ePrint Arch., 2017

2015

Card-based Cryptographic Protocols Using a Minimal Number of Cards.

Alexander Koch, Stefan Walzer, Kevin Härtel

IACR Cryptol. ePrint Arch., 2015

Playing weighted Tron on trees.

Daniel Hoske, Jonathan Rollin, Torsten Ueckerdt, Stefan Walzer

Discret. Math., 2015

2014

Packing polyominoes clumsily.

Stefan Walzer, Maria Axenovich, Torsten Ueckerdt

Comput. Geom., 2014