How can you stretch or squash a square without changing its shape?
Image: Maxibu, CC BY-SA 4.0, via Wikimedia Commons
How can you stretch or squash a square without changing its shape?
Imagine you have a square piece of paper. You want to fold it in a way that it still looks like a square but might look stretched or squashed.
Think of the square paper as a grid. If you rotate it perfectly, the grid lines stay straight and evenly spaced. This perfect rotation keeps the square's shape intact.
Example
Rotating a 2x2 square by 90 degrees keeps it a 2x2 square.
Remember this
Rotating an orthogonal matrix by 90 degrees doesn't change its shape, preserving distances.
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
random projection to O(log n/ε²) dimensions preserves pairwise distances within 1±ε
Can you shrink a 3D object into 2D without losing its shape?
Computational complexity of matrix multiplication
O(n³) naive matrix multiplication
the Lp norm ball shape changes as p goes from 1 to 2 to infinity
How does the shape of a ball change as we measure distance differently?
Inner product space
Inner product space generalizes Euclidean geometry
Ordinary least squares
OLS minimizes squared differences
Hahn–Banach theorem
Can you always stretch a stretchable fabric to cover a larger table?
Swipe through 100 ML concepts daily
Open Pocket Polymath