Jean-François Monestier • Some Maths

Useful maths for day-to-day work.

Computing
Hardware support for UNUM floating point arithmetic
Division by Invariant Integers using Multiplication
Linear-time Matrix Transpose Algorithms Using Vector Register File With Diagonal Registers

Statistics
Accurately computing running variance
Computing skewness and kurtosis in one pass

Computer Science
Fast Functional Lists, Hash-Lists, Deques and Variable Length Arrays
Ideal Hash Trees
Fast And Space Efficient Trie Searches

Artificial Intelligence
A Brief Introduction to Machine Learning for Engineers