3368 search results - page 159 / 674 » The Complexity of Query Reliability |
117
click to vote
STOC
2007
ACM
16 years 2 months ago
2007
ACM
A q-query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...
120
Voted
STOC
2005
ACM
16 years 2 months ago
2005
ACM
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
154
Voted
DELOS
2000
15 years 3 months ago
2000
: We explore the complex problem of providing searching services across interoperable heterogeneous federated digital library systems with rich structure and content. We discuss sy...
134
click to vote
ECBS
2009
IEEE
15 years 9 months ago
2009
IEEE
Future space missions, such as Mars Science Laboratory, are built upon computing platforms providing a high degree of autonomy and diverse functionality. The increased sophisticat...
172
click to vote
BTW
2009
Springer
15 years 3 months ago
2009
Springer
Abstract: Multimedia databases are increasingly common in science, business, entertainment and many other applications. Their size and high dimensionality of features are major cha...