Skip to main content
jbapple's user avatar
jbapple's user avatar
jbapple's user avatar
jbapple
  • Member for 13 years, 10 months
  • Last seen this week
0 votes

Combining different length epsilon-ADU hash function families

3 votes

Indexed access with deletion

0 votes

Shoup-style hashing without one-wayness

2 votes
Accepted

Optimal random bits complexity for universal hashing

4 votes

Improving Bloom filter - can we distinguish elements of a database using less than 2.33275 bits/element?

5 votes
Accepted

Lower bounds on simple hash table operations?

1 vote
Accepted

Single-pass streaming quantile estimation using moments

1 vote
Accepted

Partially persistent linked list data structure: would lookup of the first element at a specific version be O(|versions|) and not O(1)?

3 votes
Accepted

What is the maximal load of a "latency-bounded" Cuckoo Hash?

6 votes
Accepted

Can three stacks be implemented in one array, with O(1) push/pop time?

7 votes
Accepted

Improving Bloom filter - can we distinguish elements of a database using less than 2.33275 bits/element?

0 votes

Algorithm for finding heavy hitters in a weighted stream

2 votes

What is known about computing distinct count range queries?

5 votes
Accepted

Amortized Analysis - Potential Method

1 vote

Reusing 5-independent hash functions for linear probing

5 votes
Accepted

Why use two separate tables in cuckoo hashing?

2 votes

Is there a linear space lower bound for streaming set equality?

5 votes

What persistent data structure for a set of partially ordered elements?

2 votes
Accepted

Mergeable Exact Order Statistics Data Structure

1 vote

Shoup-style hashing without one-wayness

5 votes
Accepted

Almost universal string hashing in $Z_{2^n}$ and sublinear space

3 votes

Split find-min data structure that finds several small elements?

2 votes
Accepted

Why is the polymorphic weight 1

0 votes

Data structure for updates on intervals and querying number of zeros

6 votes

Data structure for dynamic memory allocation

12 votes
Accepted

Fun with inverse Ackermann

0 votes

Fun with inverse Ackermann

3 votes
Accepted

How much independence is required for separate chaining?

3 votes

Persistent data structures in RAM computational model

4 votes

Array-like data structure with O(1) worst-case concatenate/join?