Matrix hypercontractivity, streaming algorithms and LDCs: the large alphabet case.
Srinivasan ArunachalamJoão F. DoriguelloPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- times faster
- linear algebra
- significant improvement
- optimization problems
- worst case
- matrix multiplication
- pattern matching
- orders of magnitude
- theoretical analysis
- data sets
- computational cost
- neural network
- data streams
- data structure
- bayesian networks
- computational efficiency
- image segmentation
- learning algorithm