In countless examples people claim to be successfull using technical analysis of financial instruments. Technical analysis refers to investment decisions that rely on analyzing the historic price movement of assets e.g. via moving averages and "support" and "resistance" in order to predict future price movements. The efficient-market hypothesis Despite…
Today many AI/ML systems like recommenders, image search, or text search rely on finding the most similar vectors for a given vector. As exact brute force search is linear in the number of vectors to search in, brute force search is too slow for systems with millions of vectors…
Recently I was writing some performance critical code. It was about an algorithm which had to run in linear time. Out of habit, I started to use hash-maps in order to make linear time possible. The execution speed was not as expected so I profiled the code. Hash-map lookups were…