1) Approximate Matrix Multiplication: With the current known techniques, we cannot hope to perform Exact Matrix Multiplication in O(n2). But can we do an approximate matrix multiplication in O(n2) time? This will be the question we will be answering here. Read more