algorithms
Algorithms === data structures.
Linear algebra
Markov chains
Markov-montecarlo
Metropolis-Hastings
Groth-sahai
non interactive zero knowledge proof.
Radix tree
Aka radix trie. Like a regular trie, but multiple chars are allowed per node. Even better when coupled with immutability.
Machine learning
- 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
Bloom filter
Check if something is possibly in a set, or definitely not.
Block chains
Merkle-DAG.
Merge trees
K-d tree
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
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.