Bücher von Devavrat Shah

Many modern methods for prediction leverage nearest neighbour search to find past training examples most similar to a test example, an idea that dates back in text to at least the 11th century and has stood the test of time. This monograph explains the success of these methods, both in theory and in practice.

Gossip network algorithms are built on a gossip or rumour style unreliable, asynchronous information exchange protocol. Examples include, estimation algorithms in sensor networks, broadcasting news through a peer-to-peer network, or viral advertising in a social network. This book captures the recent excitement in this interdisciplinary topic.