6829 search results - page 1085 / 1366 » Quantitative Generalizations of Languages |
169
click to vote
ICALP
2005
Springer
16 years 6 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 6 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...
174
click to vote
ICALP
2005
Springer
16 years 6 days ago
2005
Springer
We prove new lower bounds for locally decodable codes and private information retrieval. We show that a 2-query LDC encoding nbit strings over an ℓ-bit alphabet, where the decode...
174
click to vote
ICMI
2005
Springer
16 years 5 days ago
2005
Springer
Situated, spontaneous speech may be ambiguous along acoustic, lexical, grammatical and semantic dimensions. To understand such a seemingly difficult signal, we propose to model th...
182
click to vote
ICMI
2005
Springer
16 years 5 days ago
2005
Springer
Experience shows that decisions in the early phases of the development of a multimodal system prevail throughout the life-cycle of a project. The distributed architecture and the ...