Micah Shute – Cantor's Archive
Applied Mathematics
Principal Component Analysis: The Basics of Dimensionality Reduction
In the era of big data, we frequently find ourselves manipulating high-dimensional data, whether it be image data (where the number of…
Graph Theory
Dijkstra’s Shortest Path Algorithm in Python
From GPS navigation to network-layer link-state routing, Dijkstra’s Algorithm powers some of the most taken-for-granted modern services…
Mathematics
The Basics of Big-O and Sorting Algorithms
What is “Big O”?
Mathematics
Understanding the Monty Hall Problem
I was recently listening to a podcast that was recommended by a blogger on this site, and during one episode discussing big-O theory, the…