Computing Generalized Convolutions Faster Than Brute Force

Keyphrases

• Brute Force 100%
• Generalized Convolution 100%
• Tuple 50%
• Finite Domain 50%
• Cardinality 50%
• Arbitrary Functions 50%
• Fast Matrix multiplication 50%
• Naive Algorithm 50%
• Orthogonal Vectors 50%
• General Notion 50%
• Matrix multiplication Algorithm 50%
• Vector Problem 50%
• Subset Convolution 50%

Mathematics

• Convolution 100%
• Integer 11%
• Main Result 11%
• Finite Domain 11%
• Cardinality 11%
• Arbitrary Function 11%
• XOR 11%
• Matrix Multiplication 11%
• Length Vector 11%
• Orthogonal Vector 11%