Algorithms === data structures.
non interactive zero knowledge proof.
Aka radix trie. Like a regular trie, but multiple chars are allowed per node. Even better when coupled with immutability.
- linear regression
- multiple linear regression
- linear least squares (the normal equation))
- gradient descent algorithm
- model based machine learning
- neural network implementation
- inceptionism: going deeper into Neural Networks
Check if something is possibly in a set, or definitely not.
Used to organize points on a multi-dimensional tree. Often used for higher domensions. Works pretty well for 2d in some cases hah. Nearest neighbour lookups for lat-long cords should be done in 2d. This is because the earth is a sphere, lol. It's using a data-structure for 3d points, but running it in 2d.
Split a plane up into zones. Find which zone the point is located in.
Streaming algorithms are useful to operate on values that are too big to keep in memory at any given time. Unlike windowing and sampling techniques, streaming algorithms operate on the whole dataset in realtime.