Each year the JHEPS lists the books and articles on the history of probability and statistics that have appeared in the previous year. The list of 2007 publications is due to appear in February 2008. Of course, omissions can be made good at any time and, if you know of any in the list below, please contact me, John Aldrich
This course covers the design and analysis of randomized algorithms and, more generally, applications of randomness in computing. You will learn fundamental tools from probability and see many applications of randomness in computing.
M. Raginsky, und I. Sason. (2012)cite arxiv:1212.4663Comment: Foundations and Trends in Communications and Information Theory, vol. 10, no 1-2, pp. 1-248, 2013. Second edition was published in October 2014. ISBN to printed book: 978-1-60198-906-2.