Probability and Computing: Randomized Algorithms and Probabilistic Analysis

4,03 valoración promedio
( 36 valoraciones por 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.

"Sinopsis" puede pertenecer a otra edición de este libro.

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Comprar nuevo Ver libro

Gastos de envío: EUR 3,34
De Reino Unido a Estados Unidos de America

Destinos, gastos y plazos de envío

Añadir al carrito

Los mejores resultados en AbeBooks

1.

Michael Mitzenmacher, Eli Upfal
Editorial: Cambridge University Press 2005-01-31, Cambridge (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Cantidad: 5
Librería
Blackwell's
(Oxford, OX, Reino Unido)
Valoración
[?]

Descripción Cambridge University Press 2005-01-31, Cambridge, 2005. hardback. Estado de conservación: New. Nº de ref. de la librería 9780521835404

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 60,21
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,34
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

2.

MITZENMACHER, MICHAEL;Upfal, Eli
Editorial: Spain: Cambridge Univ Pr (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Cantidad: 5
Librería
LINDABOOK
(Taipei, TP, Taiwan)
Valoración
[?]

Descripción Spain: Cambridge Univ Pr, 2005. Hardcover. Estado de conservación: 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. Nº de ref. de la librería ABE-7130194119

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 55,30
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 8,47
De Taiwan a Estados Unidos de America
Destinos, gastos y plazos de envío

3.

Michael Mitzenmacher, Eli Upfal
Editorial: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Cantidad: 1
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2005. Hardcover. Estado de conservación: New. Nº de ref. de la librería DADAX0521835402

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 68,72
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,42
A Estados Unidos de America
Destinos, gastos y plazos de envío

4.

Mitzenmacher, Michael / Upfal, Eli
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Cantidad: 2
Librería
Valoración
[?]

Descripción Estado de conservación: New. Publisher/Verlag: Cambridge University Press | Randomized Algorithms and Probabilistic Analysis | Format: Hardback | Language/Sprache: english | 873 gr | 253x177x25 mm | 352 pp. Nº de ref. de la librería K9780521835404

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 73,47
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,99
De Alemania a Estados Unidos de America
Destinos, gastos y plazos de envío

5.

Michael Mitzenmacher
Editorial: Cambridge University Press 0
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Primera edición Cantidad: > 20
Librería
BookVistas
(New Delhi, DELHI, India)
Valoración
[?]

Descripción Cambridge University Press 0. Hardcover. Estado de conservación: 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. Nº de ref. de la librería 3068

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 75,76
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,99
De India a Estados Unidos de America
Destinos, gastos y plazos de envío

6.

Michael Mitzenmacher
Editorial: Cambridge University Press 0
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Primera edición Cantidad: > 20
Librería
A - Z Books
(New Delhi, DELHI, India)
Valoración
[?]

Descripción Cambridge University Press 0. Hardcover. Estado de conservación: 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. Nº de ref. de la librería 3068

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 75,76
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 4,99
De India a Estados Unidos de America
Destinos, gastos y plazos de envío

7.

Mitzenmacher, Michael; Upfal, Eli
Editorial: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Cantidad: 10
Librería
Ergodebooks
(RICHMOND, TX, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2005. Hardcover. Estado de conservación: New. Nº de ref. de la librería INGM9780521835404

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 89,41
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 3,42
A Estados Unidos de America
Destinos, gastos y plazos de envío

8.

Mitzenmacher, Michael, Upfal, Eli
Editorial: Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Cantidad: 2
Librería
Murray Media
(North Miami Beach, FL, Estados Unidos de America)
Valoración
[?]

Descripción Cambridge University Press, 2005. Hardcover. Estado de conservación: New. Nº de ref. de la librería P110521835402

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 90,41
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 2,56
A Estados Unidos de America
Destinos, gastos y plazos de envío

9.

Michael Mitzenmacher; Eli Upfal
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Cantidad: > 20
Impresión bajo demanda
Librería
BWB
(Valley Stream, NY, Estados Unidos de America)
Valoración
[?]

Descripción Estado de conservación: New. This item is Print on Demand - Depending on your location, this item may ship from the US or UK. Nº de ref. de la librería POD_9780521835404

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 100,65
Convertir moneda

Añadir al carrito

Gastos de envío: GRATIS
A Estados Unidos de America
Destinos, gastos y plazos de envío

10.

Mitzenmacher, Michael/ Upfal, Eli
Editorial: Cambridge Univ Pr (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
Nuevos Tapa dura Cantidad: 1
Librería
Revaluation Books
(Exeter, Reino Unido)
Valoración
[?]

Descripción Cambridge Univ Pr, 2005. Hardcover. Estado de conservación: Brand New. new title edition. 368 pages. 10.00x7.00x1.00 inches. In Stock. Nº de ref. de la librería zk0521835402

Más información sobre esta librería | Hacer una pregunta a la librería

Comprar nuevo
EUR 95,32
Convertir moneda

Añadir al carrito

Gastos de envío: EUR 6,68
De Reino Unido a Estados Unidos de America
Destinos, gastos y plazos de envío

Existen otras copia(s) de este libro

Ver todos los resultados de su búsqueda