Advanced -> Machine Learning Algorithms
Textbook-breadth algorithmic ML taught first through the perceptron update rule on linearly separable binary data.
- Topic slug:
advanced/machine-learning-algorithms
- Tutorial page: Open tutorial
- Ladder page: Open ladder
- Repo problems currently tagged here:
1
- Repo companion pages:
4
- Curated external problems:
2
Microtopics
- perceptron
- binary-classification
- linear-separability
- mistake-driven-update
- bias-term
- online-learning-compare
- gradient-descent-boundary
Learning Sources
Repo Companion Material
Curated External Problems
Core
| Problem |
Source |
Difficulty |
Context |
Style |
Prerequisites |
Tags |
Why it fits |
| Perceptron Classification Benchmark |
Stanford CS229 |
Theory |
Machine Learning, Perceptron |
Theory Benchmark; Online Update Rule |
Dot Product; Signs And Margins; Basic Online Updates |
Binary Classification; Linear Separability; Mistake-Driven Update |
The cleanest first algorithmic ML benchmark for this repo because the update rule is tiny, explicit, and honest about the separability boundary. |
Stretch
| Problem |
Source |
Difficulty |
Context |
Style |
Prerequisites |
Tags |
Why it fits |
| Perceptron, convergence, and generalization |
MIT OCW 6.867 |
Theory |
Machine Learning, Margins |
Lecture Notes; Theory Breadth |
Perceptron; Linear Separability |
Perceptron; Convergence; Generalization |
A strong follow-up once the repo benchmark is clear and you want the surrounding theory without widening the lane into full modern ML. |
Repo Problems
| Code |
Title |
Fit |
Difficulty |
Pattern |
Note |
Solution |
PERCEPTRONCLASSIFICATION |
Perceptron Classification Benchmark |
primary |
medium |
- |
Note |
Code |
Regeneration
python3 scripts/generate_problem_catalog.py