Sciweavers

2 search results - page 1 / 1
» The number of irreducible polynomials of degree n over Fq wi...
Sort
View
STACS
2010
Springer
14 years 14 days ago
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation
We construct efficient data structures that are resilient against a constant fraction of adversarial noise. Our model requires that the decoder answers most queries correctly with...
Victor Chen, Elena Grigorescu, Ronald de Wolf