A study of branch prediction strategies (1981) [pdf]

Today's branch predictors use ideas from machine learning: https://news.ycombinator.com/item?id=12340348