10392 search results - page 1788 / 2079 » Introduction to Computer Science |
169
click to vote
ICALP
2005
Springer
16 years 4 days ago
2005
Springer
We present a single-database private information retrieval (PIR) scheme with communication complexity O(k+d), where k ≥ log n is a security parameter that depends on the database...
157
click to vote
ICALP
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. We generalize the k-means algorithm presented by the authors [14] and show that the resulting algorithm can solve a larger class of clustering problems that satisfy certa...
165
click to vote
ICALP
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. In this paper we attempt to formally study two very intuitive physical models: sealed envelopes and locked boxes, often used as illustrations for common cryptographic ope...
166
click to vote
ICALP
2005
Springer
16 years 4 days ago
2005
Springer
This paper presents several advances in the understanding of dynamic data structures in the bit-probe model: – We improve the lower bound record for dynamic language membership p...
166
click to vote
ICTCS
2005
Springer
16 years 4 days ago
2005
Springer
Abstract. We consider the problem of maintaining polynomial and exponential decay aggregates of a data stream, where the weight of values seen from the stream diminishes as time el...