jmalkin commented on issue #64: URL: https://github.com/apache/datasketches-hive/issues/64#issuecomment-1211562159
Was hoping someone a little better with longer explanations would jump on this. But I guess not. The error bounds based on sketch size k apply only when constructing a sketch or performing unions. Theta sketch intersections provide substantially better error bounds than what you can get with a sketch like HLL, which must use an include/exclude rule for estimation, but the error of intersections depends not only on the size of the initial sketches but also on the overlap of the two sketches. There's a much longer discussion here: [https://datasketches.apache.org/docs/Theta/ThetaAccuracyPlots.html](https://datasketches.apache.org/docs/Theta/ThetaAccuracyPlots.html), specifically in the section `Accuracy of Set Intersections & Differences`. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
