Solves
classification
Articles
ML
Algorithm
Decision tree
Answers with a chain of questions “feature ≤ threshold?”; each question is chosen so that uncertainty falls the most.
O(h · F · n log n) to build; O(h) to answer
2 problems
ML
Algorithm
Perceptron and backpropagation
Draw a digit: a perceptron from 1958 and a network with a hidden layer, both trained right in the page in a second, read it.
perceptron: O(d) per example; network gradient: O(number of weights) per example
1 problem
Problems
Often together
tree 1 greedy 1 recursion 1 analytics 1 science and physics 1 classic 1 interviews 1 gradient 1 iterative 1 images 1