10392 search results - page 1788 / 2079 » Introduction to Computer Science |
186
click to vote
ICALP
2005
Springer
16 years 21 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...
178
click to vote
ICALP
2005
Springer
16 years 21 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...
184
click to vote
ICALP
2005
Springer
16 years 21 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...
182
click to vote
ICALP
2005
Springer
16 years 21 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...
187
click to vote
ICTCS
2005
Springer
16 years 21 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...