This text is ideal for advanced undergraduate or beginning graduate students. The author first develops the necessary background in probability theory and Markov chains before using it to study a range of randomized algorithms with important applications in optimization and other problems in computing. The book will appeal not only to mathematicians, but to students of computer science who will discover much useful material. This clear and concise introduction to the subject has numerous exercises that will help students to deepen their understanding.
This text is ideal for advanced undergraduate or beginning graduate students. The author first develops the necessary background in probability theory...
This volume is dedicated to the memory of the late Oded Schramm (1961-2008), distinguished statistician. Throughout his life, Oded made profound and beautiful contributions to mathematics that will have a lasting influence.
In these two volumes, Editors Itai Benjamini and Olle Haggstrom have collected some of his papers, supplemented with three survey papers by Steffen Rohde, Haggstrom and Cristophe Garban that further elucidate his work. The papers within are a representative collection that shows the breadth, depth, enthusiasm and clarity of his work, with sections on Geometry,...
This volume is dedicated to the memory of the late Oded Schramm (1961-2008), distinguished statistician. Throughout his life, Oded made profound an...
There is a widely held conception that progress in science and technology is our salvation, and the more of it, the better. This, however, is an oversimplified and even dangerous attitude. While the future will certainly offer huge changes due to such progress, it is far from certain that all of these changes will be for the better. The unprecedented rate of technological development that the 20th century witnessed has made our lives today vastly different from those in 1900. No slowdown is in sight, and the 21st century will most likely see even more revolutionary changes than the 20th, due...
There is a widely held conception that progress in science and technology is our salvation, and the more of it, the better. This, however, is an overs...