An extended version of our NIPS ‘15 conference paper on Probabilistic Line Searches is now on arXiv. It also contains a detailed pseudocode.