Probability and Computing: Randomized Algorithms and Probabilistic Analysis

Valutazione media 4,05
( su 39 valutazioni fornite da Goodreads )
 
9780521835404: Probability and Computing: Randomized Algorithms and Probabilistic Analysis

Assuming only an elementary background in discrete mathematics, this textbook is an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It includes random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains, MCMC, martingales, entropy, and other topics. The book is designed to accompany a one- or two-semester course for graduate students in computer science and applied mathematics.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Book Description:

Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and machine learning to communication networks and secure protocols.Assuming only an elementary background in discrete mathematics, this textbook is designed to accompany a one- or two-semester course for advanced undergraduates or beginning graduate students in computer science and applied mathematics. It gives an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses, including random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains, MCMC, martingales, entropy, and other topics.

About the Author:

Michael Miztenmacher is a John L. Loeb Associate Professor in Computer Science at Harvard University. Having written nearly 100 articles on a variety of topics in computer science, his research focuses on randomized algorithms and networks. He has received an NSF CAREER Award and an Alfred P. Sloan Research Fellowship. In 2002, he shared the IEEE Information Theory Society Best Paper Award for his work on error-correcting codes.

Eli Upfal is Professor and Chair of Computer Science at Brown University. He has published more than 100 papers in refereed journals and professional conferences, and is the inventor of more than ten patents. His main research interests are randomized computation and probabilistic analysis of algorithms, with applications to optimization algorithms, communication networks, parallel and distributed computing and computational biology.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

MITZENMACHER, MICHAEL;Upfal, Eli
Editore: Spain: Cambridge Univ Pr (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 5
Da
LINDABOOK
(Taipei, TP, Taiwan)
Valutazione libreria
[?]

Descrizione libro Spain: Cambridge Univ Pr, 2005. Hardcover. Condizione libro: New. Ship out 1-2 business day,Brand new,US edition, Free tracking number usually 2-4 biz days delivery to worldwide Same shipping fee with US, Canada,Europe country, Australia, item will ship out from either LA or Asia,n. Codice libro della libreria ABE-7130194119

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 54,41
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 8,34
Da: Taiwan a: U.S.A.
Destinazione, tempi e costi

2.

Michael Mitzenmacher, Eli Upfal
Editore: Cambridge University Press 2005-01-31, Cambridge (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 5
Da
Blackwell's
(Oxford, OX, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press 2005-01-31, Cambridge, 2005. hardback. Condizione libro: New. Codice libro della libreria 9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 61,09
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,82
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

3.

Michael Mitzenmacher, Eli Upfal
Editore: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 1
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2005. Hardcover. Condizione libro: New. Codice libro della libreria DADAX0521835402

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 67,61
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 7,57
In U.S.A.
Destinazione, tempi e costi

4.

Mitzenmacher, Michael / Upfal, Eli
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Quantità: 2
Da
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. Publisher/Verlag: Cambridge University Press | Randomized Algorithms and Probabilistic Analysis | Format: Hardback | Language/Sprache: english | 873 gr | 253x177x25 mm | 352 pp. Codice libro della libreria K9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 73,99
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,99
Da: Germania a: U.S.A.
Destinazione, tempi e costi

5.

Michael Mitzenmacher
Editore: Cambridge University Press 0
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Prima edizione Quantità: > 20
Da
BookVistas
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press 0. Hardcover. Condizione libro: New. First edition. Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and machine learning to communication networks and secure protocols. This textbook is designed to accompany a one- or two-semester course for advanced undergraduates or beginning graduate students in computer science and applied mathematics. It gives an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It assumes only an elementary background in discrete mathematics and gives a rigorous yet accessible treatment of the material, with numerous examples and applications. The first half of the book covers core material, including random sampling, expectations, Markov`s inequality, Chevyshev`s inequality, Chernoff bounds, balls and bins models, the probabilistic method, and Markov chains. In the second half, the authors delve into more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods, coupling, martingales, and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool. ? Contains needed background material to understand many subdisciplines of computer science ? Many examples and exercises ? Provides introduction to both core subject matter and advanced topics Contents Preface; 1. Events and probability; 2. Discrete random variables and expectation; 3. Moments and deviations; 4. Chernoff bounds; 5. Balls, bins and random graphs; 6. The probabilistic method; 7. Markov chains and random walks; 8. Continuous distributions and the Poisson process; 9. Entropy, randomness and information; 10. The Monte Carlo method; 11. Coupling of Markov chains; 12. Martingales; 13. Pairwise independence and universal hash functions; 14. Balanced allocations; References. Printed Pages: 368. Codice libro della libreria 3068

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 74,55
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,99
Da: India a: U.S.A.
Destinazione, tempi e costi

6.

Michael Mitzenmacher
Editore: Cambridge University Press 0
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Prima edizione Quantità: > 20
Da
A - Z Books
(New Delhi, DELHI, India)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press 0. Hardcover. Condizione libro: New. First edition. Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and machine learning to communication networks and secure protocols. This textbook is designed to accompany a one- or two-semester course for advanced undergraduates or beginning graduate students in computer science and applied mathematics. It gives an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It assumes only an elementary background in discrete mathematics and gives a rigorous yet accessible treatment of the material, with numerous examples and applications. The first half of the book covers core material, including random sampling, expectations, Markov`s inequality, Chevyshev`s inequality, Chernoff bounds, balls and bins models, the probabilistic method, and Markov chains. In the second half, the authors delve into more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods, coupling, martingales, and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool. • Contains needed background material to understand many subdisciplines of computer science • Many examples and exercises • Provides introduction to both core subject matter and advanced topics Contents Preface; 1. Events and probability; 2. Discrete random variables and expectation; 3. Moments and deviations; 4. Chernoff bounds; 5. Balls, bins and random graphs; 6. The probabilistic method; 7. Markov chains and random walks; 8. Continuous distributions and the Poisson process; 9. Entropy, randomness and information; 10. The Monte Carlo method; 11. Coupling of Markov chains; 12. Martingales; 13. Pairwise independence and universal hash functions; 14. Balanced allocations; References. Printed Pages: 368. Codice libro della libreria 3068

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 74,55
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,99
Da: India a: U.S.A.
Destinazione, tempi e costi

7.

Mitzenmacher, Michael; Upfal, Eli
Editore: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 10
Da
Ergodebooks
(RICHMOND, TX, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2005. Hardcover. Condizione libro: New. Codice libro della libreria INGM9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 87,97
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 7,57
In U.S.A.
Destinazione, tempi e costi

8.

Mitzenmacher, Michael, Upfal, Eli
Editore: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 2
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2005. Hardcover. Condizione libro: New. Never used!. Codice libro della libreria P110521835402

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 95,13
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 1,68
In U.S.A.
Destinazione, tempi e costi

9.

Michael Mitzenmacher; Eli Upfal
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Quantità: > 20
Print on Demand
Da
BWB
(Valley Stream, NY, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. This item is Print on Demand - Depending on your location, this item may ship from the US or UK. Codice libro della libreria POD_9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 99,04
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

10.

Mitzenmacher, Michael/ Upfal, Eli
Editore: Cambridge Univ Pr (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 1
Da
Revaluation Books
(Exeter, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge Univ Pr, 2005. Hardcover. Condizione libro: Brand New. new title edition. 368 pages. 10.00x7.00x1.00 inches. In Stock. Codice libro della libreria zk0521835402

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 109,50
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,82
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro