Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
With the increasing rate of data generated by critical systems, estimating functions on
streaming data has become essential. This demand has driven numerous advancements in …
streaming data has become essential. This demand has driven numerous advancements in …
On the Optimization of Pippenger's Bucket Method with Precomputation
Pippenger's bucket method was first introduced in [24] for the evaluation of powers and
monomials in general number fields. With the increasing importance of privacypreserving …
monomials in general number fields. With the increasing importance of privacypreserving …
On the Computation of Multi-Scalar Multiplication for Pairing-Based zkSNARKs
G Luo - 2023 - uwspace.uwaterloo.ca
Multi-scalar multiplication refers to the operation of computing multiple scalar multiplications
in an elliptic curve group and then adding them together. It is an essential operation for proof …
in an elliptic curve group and then adding them together. It is an essential operation for proof …