6 citations · 9 across the 6 of their papers we have counts for
6 papers
Automated Amortised Analysis of Skew Heaps and Leftist Heaps (Extended Version)
Armin Walch, Georg Moser, Berry Schoenmakers +1
We study the fully automated amortised analysis of purely functional data structures like skew heaps, as well as weight- and rank-biased leftist heaps. For that we generalise earli…
Amortized Analysis of Leftist Heaps
Berry Schoenmakers
Leftist heaps and skew heaps are two well-known data structures for mergeable priority queues. Leftist heaps are constructed for efficiency in the worst-case sense whereas skew hea…
Binary Pebbling Algorithms for In-Place Reversal of One-Way Hash Chains
Berry Schoenmakers
We present optimal binary pebbling algorithms for in-place reversal (backward traversal) of one-way hash chains. For a hash chain of length , the number of hashes performed in…
Smooth Rényi Entropy of Ergodic Quantum Information Sources
Berry Schoenmakers, Jilles Tjoelker, Pim Tuyls +1
We prove that the average smooth Renyi entropy rate will approach the entropy rate of a stationary, ergodic information source, which is equal to the Shannon entropy rate for a cla…
Generic Security Proof of Quantum Key Exchange using Squeezed States
Karin Poels, Pim Tuyls, Berry Schoenmakers
Recently, a Quantum Key Exchange protocol that uses squeezed states was presented by Gottesman and Preskill. In this paper we give a generic security proof for this protocol. The m…
Quantum Information Theoretical Analysis of Various Constructions for Quantum Secret Sharing
Karin Rietjens, Berry Schoenmakers, Pim Tuyls
Recently, an information theoretical model for Quantum Secret Sharing (QSS) schemes was introduced. By using this model, we prove that pure state Quantum Threshold Schemes (QTS) ca…