The Singular Value Decomposition has many very useful applications, including one image compression technique that I’ll discuss in this post. I chose the following image of a baboon to serve as a demo: (click any thumbnail to get the full 298×298 image)

What we’re going to do is experiment with various SVD compressions of this […]

We have seen the idea of nested multiplication, which provides one answer to the question: “How do I evaluate this polynomial quickly?”.
One interesting related question is: “How do I multiply these two numbers quickly?”. Using normal elementary school multiplication we achieve a O(n²) runtime for multiplying two n-bit numbers together. I’ve come across an […]