Probability and Computing: Randomized Algorithms and Probabilistic Analysis

Valutazione media 4
( su 35 valutazioni fornite da GoodReads )
 
9780521835404: Probability and Computing: Randomized Algorithms and Probabilistic Analysis

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 2005 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, the probabilistic method and Markov chains. The second half covers more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool.

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

Recensione:

'This text provides a solid background in probabilistic techniques, illustrating each with well-chosen examples. The explanations are clear, and convey the intuition behind the results and techniques, yet the coverage is rigorous. An excellent advanced undergraduate text.' Peter Bartlett, Professor of Computer Science, University of California, Berkeley

'This book is suitable as a text for upper division undergraduates and first year graduate students in computer science and related disciplines. It will also be useful as a reference for researchers who would like to incorporate these tools into their work. I enjoyed teaching from the book and highly recommend it.' Valerie King, Professor of Computer Science, University of Victoria, British Columbia

'Buy it, read it, enjoy it; profit from it. it feels as if it has been well tested out of students and will work straight away.' Colin Cooper, Department of computer Science, King's College, University of London

'An exciting new book on randomized algorithms. It nicely covers all the basics, and also has some interesting modern applications for the more advanced student.' Alan Frieze, professor of Mathematics, Carnegie-Mellon University

' … very well written and contains useful material on probability theory and its application in computer science.' Zentralblatt MATH

' … this book offers a very good introduction to randomised algorithms and probabilistic analysis, both for the lecturer and independent reader alike. it is also a good book for those wanting practical examples that can be applied to real world problems.' Mathematics Today

Descrizione del libro:

Assuming only an elementary background in discrete mathematics, this 2005 textbook is designed to accompany an introductory course on 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 and entropy.

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

I migliori risultati di ricerca su AbeBooks

1.

Michael Mitzenmacher, Eli Upfal
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 1
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2005. Hardback. Condizione libro: New. 258 x 178 mm. Language: English . Brand New Book. 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 2005 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, the probabilistic method and Markov chains. The second half covers more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool. Codice libro della libreria AAU9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 55,45
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito 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à: > 20
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 52,07
Convertire valuta

Aggiungere al carrello

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

3.

Michael Mitzenmacher, Eli Upfal
Editore: CAMBRIDGE UNIVERSITY PRESS, United Kingdom (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 1
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro CAMBRIDGE UNIVERSITY PRESS, United Kingdom, 2005. Hardback. Condizione libro: New. 258 x 178 mm. Language: English . Brand New Book. 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 2005 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, the probabilistic method and Markov chains. The second half covers more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods and balanced allocations.With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool. Codice libro della libreria AAU9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 59,27
Convertire valuta

Aggiungere al carrello

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

4.

Mitzenmacher, Michael; Upfal, Eli
Editore: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 1
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2005. Condizione libro: New. 2005. Hardcover. An excellent 2005 introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. Num Pages: 370 pages, 50 b/w illus. 80 exercises. BIC Classification: PBKS; UYA. Category: (P) Professional & Vocational; (U) Tertiary Education (US: College). Dimension: 260 x 187 x 15. Weight in Grams: 872. . . . . . . Codice libro della libreria V9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 61,89
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Irlanda a: U.S.A.
Destinazione, tempi e costi

5.

Mitzenmacher, Michael; Upfal, Eli
Editore: Cambridge University Press
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 1
Da
Kennys Bookstore
(Olney, MD, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press. Condizione libro: New. 2005. Hardcover. An excellent 2005 introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. Num Pages: 370 pages, 50 b/w illus. 80 exercises. BIC Classification: PBKS; UYA. Category: (P) Professional & Vocational; (U) Tertiary Education (US: College). Dimension: 260 x 187 x 15. Weight in Grams: 872. . . . . . Books ship from the US and Ireland. Codice libro della libreria V9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 65,29
Convertire valuta

Aggiungere al carrello

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

6.

Eli Upfal; Michael Mitzenmacher
Editore: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 1
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2005. Condizione libro: New. book. Codice libro della libreria ria9780521835404_rkm

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 61,62
Convertire valuta

Aggiungere al carrello

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

7.

Michael Mitzenmacher, Eli Upfal
Editore: Cambridge University Press
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Rilegato Quantità: 2
Da
THE SAINT BOOKSTORE
(Southport, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press. Hardback. Condizione libro: new. BRAND NEW, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Michael Mitzenmacher, Eli Upfal, 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 2005 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, the probabilistic method and Markov chains. The second half covers more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool. Codice libro della libreria B9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 58,60
Convertire valuta

Aggiungere al carrello

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

8.

Mitzenmacher, Michael
Editore: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Quantità: 1
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2005. HRD. Condizione libro: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Codice libro della libreria BB-9780521835404

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 55,26
Convertire valuta

Aggiungere al carrello

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

9.

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 59,46
Convertire valuta

Aggiungere al carrello

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

10.

Mitzenmacher, Michael
Editore: Cambridge University Press (2016)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuovi Paperback Quantità: 1
Print on Demand
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Cambridge University Press, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780521835404_lsuk

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 67,82
Convertire valuta

Aggiungere al carrello

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

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro