The space complexity of inner product filters

Keyphrases

• Additive Error 25%
• Bitstring 25%
• Dimensionality Reduction 25%
• Error Bound 25%
• Error Probability 25%
• Estimation Function 25%
• Estimation Problem 25%
• Inner Product 100%
• Similarity Join 25%
• Strong Model 25%
• Unit Vector 25%

Mathematics

• Additive Error 20%
• Complexity Space 100%
• Dimensionality Reduction 20%
• Inner Product 100%
• Probability Theory 20%
• Unit Vector 20%
• Upper Bound 40%

Computer Science

• Dimensionality Reduction 100%
• Space Complexity 100%