1449 search results - page 169 / 290 » Self-Randomized Exponentiation Algorithms |
164
click to vote
STOC
1999
ACM
15 years 10 months ago
1999
ACM
This paper strengthens the low-error PCP characterization of NP, coming closer to the upper limit of the BGLR conjecture. Consider the task of verifying a witness for the membersh...
140
click to vote
PODS
2004
ACM
16 years 6 months ago
2004
ACM
The technique of k-anonymization has been proposed in the literature as an alternative way to release public information, while ensuring both data privacy and data integrity. We p...
183
click to vote
ESA
2009
Springer
16 years 28 days ago
2009
Springer
Abstract. We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollob´as, and Sor...
174
click to vote
ASM
2005
ASM
15 years 12 months ago
2005
ASM
Abstract. Exploration algorithms are relevant to the industrial practice of gentest cases from an abstract state machine whose runs define the predicted behavior of the software s...
167
click to vote
COLT
2005
Springer
15 years 12 months ago
2005
Springer
We start by showing that in an active learning setting, the Perceptron algorithm needs Ω( 1 ε2 ) labels to learn linear separators within generalization error ε. We then prese...