315 search results - page 33 / 63 » Algebraic Lower Bounds for Computing on Encrypted Data |
MFCS
2004
Springer
15 years 5 months ago
2004
Springer
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
86
Voted
SIAMSC
2008
15 years 14 days ago
2008
This paper discusses both the theoretical and statistical errors obtained by various well-known dot products, from the canonical to pairwise algorithms, and introduces a new and mo...
129
Voted
ICITS
2009
14 years 10 months ago
2009
In a multisecret sharing scheme, several secret values are distributed among a set of n users, and each secret may have a different associated access structure. We consider here un...
STACS
2009
Springer
15 years 7 months ago
2009
Springer
We study data structures in the presence of adversarial noise. We want to encode a given object in a succinct data structure that enables us to efficiently answer specific queries...
117
Voted
SDM
2009
SIAM
15 years 9 months ago
2009
SIAM
Data stream analysis frequently relies on identifying correlations and posing conditional queries on the data after it has been seen. Correlated aggregates form an important examp...