{"product_id":"foundations-of-computing-and-machine-rocco-a-servedio-9798400731716","title":"Foundations of Computing and Machine Learning: The Work of Leslie Valiant","description":"\u003cp\u003e\u003cb\u003eThis volume is a celebration of Leslie Valiant's scientific and intellectual achievements. It contains eight of Valiant's most impactful research works, along with accompanying contributions providing modern perspectives on these landmark papers in the context of contemporary research in complexity theory, parallel computing, computational learning theory, and machine learning.\u003c\/b\u003e It also contains a biography of Leslie Valiant, an interview with him, and his Turing Award lecture.\u003c\/p\u003e\u003cp\u003eIn 2010, Valiant received the ACM's Turing Award for \"transformative contributions to the theory of computation, including the theory of probably approximately correct (PAC) learning, the complexity of enumeration and of algebraic computation, and the theory of parallel and distributed computing.\" His research contributions have also been recognized with the International Mathematical Union's Nevanlinna Prize in 1986, the Knuth Prize in 1997, and many other awards.\u003c\/p\u003e\u003cp\u003eLeslie Valiant has made deep contributions to an unusually broad range of areas within theoretical computer science. Perhaps his most celebrated contribution has been his paper \"A Theory of the Learnable,\" which gave birth to the field of computational learning theory and provided much of the intellectual foundation for the highly successful development of modern machine learning. His pioneering research in computational complexity inaugurated the study of the complexity of counting problems, defining the fundamental \"counting complexity\" class #P and showing that a wide range of natural counting problems are complete for this class. Valiant defined algebraic analogues of the complexity classes P and NP and established the first completeness results for these classes; this groundbreaking work opened new vistas for the field of algebraic complexity theory that continue to be explored to this day. Valiant also made seminal contributions to the field of parallel computing through his development of the highly impactful Bulk Synchronous Parallel (BSP) model as a \"bridging\" model between parallel software and parallel hardware, and he gave an unexpected randomized message-routing algorithm for parallel computers, which has been highly influential.\u003c\/p\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Rocco A. Servedio\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9798400731716\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e ACM Books\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 07\/25\/2026\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 588\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 2.68lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.25h x 7.50w x 1.25d","brand":"Rocco A. Servedio","offers":[{"title":"Hardcover","offer_id":49174539108607,"sku":"9798400731716","price":94.95,"currency_code":"USD","in_stock":true}],"url":"https:\/\/www.whiterainbookhouse.com\/products\/foundations-of-computing-and-machine-rocco-a-servedio-9798400731716","provider":"WR Book House","version":"1.0","type":"link"}