Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis

Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis (Hardback)

£44.99
Despatched in 2 business days.
£44.99
Click & Collect
In stock in 1 or more stores.
£44.99
Same Day Delivery
Check available postcodes.

W1, WC1, WC2, EC1, EC2

Order now for Free delivery in the UK or choose Express Delivery to receive in 2 business days.
More on delivery...

Synopsis

Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and related distributions, cuckoo hashing, and the Lovasz Local Lemma. Material relevant to machine learning and big data analysis enables students to learn modern techniques and applications. Among the many new exercises and examples are programming-related exercises that provide students with excellent training in solving relevant problems. This book provides an indispensable teaching tool to accompany a one- or two-semester course for advanced undergraduate students in computer science and applied mathematics.

Computing & ITComputer programming / software developmentAlgorithms & data structuresScience & MathematicsMathematicsProbability & statistics Publisher: Cambridge University Press Publication Date: 03/07/2017 ISBN-13: 9781107154889  Details: Type: Hardback Format: Books
Availability: Despatched in 2 business days. Login for Quick Checkout Add to Basket

Michael Mitzenmacher is a Professor of Computer Science in the School of Engineering and Applied Sciences at Harvard University, Massachusetts. Professor Mitzenmacher has authored or co-authored over 200 conference and journal publications on a variety of topics, including algorithms for the internet, efficient hash-based data structures, erasure and error-correcting codes, power laws, and compression. His work on low-density parity-check codes shared the 2002 IEEE Information Theory Society Best Paper Award and won the 2009 ACM SIGCOMM Test of Time Award. He was elected as the Chair of the ACM Special Interest Group on Algorithms and Computation Theory in 2015. Eli Upfal is a Professor of Computer Science at Brown University, where he was also the department chair from 2002 to 2007. Prior to joining Brown in 1998, he was a researcher and project manager at the IBM Almaden Research Center, and a professor at the Weizmann Institute of Science, Israel. His main research interests are randomized algorithms, probabilistic analysis of algorithms, and computational statistics, with applications ranging from combinatorial and stochastic optimization, massive data analysis and sampling complexity to computational biology, and computational finance.

More books by Michael Mitzenmacher

More books by Eli Upfal

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Algorithm Design
(Hardback)
Jon Kleinberg; Eva Tardos
 
 
£92.99
 

Currently out of stock

Is Intelligence an Algorithm?
(Paperback)
Antonin Tuynman
 
 
£11.99
 
Discrete Problems in Nature Inspired...
(Hardback)
Anupam Shukla
 
 
£77.00
 
Latest Blog
The Mexican--US Border: Where the Imagination Flourishes…
19/01/2018

Tim Baker reflects on the literary impact of the Mexican-US border and lists some of his favourite novels set in this notorious region.

Johann Hari Takes Issue with the Concept of Self-Help
18/01/2018

Johann Hari explains why, in order to feel better, we must stop being 'you', in favour of being 'us', being 'we', becoming part of the group.

Jealousy, Rivalry, Insecurity, Frustration... Non Pratt Explores the World of Female Teenage Friendships
16/01/2018

Non explores friendship in YA novels and especially those that depict the imperfect middle ground.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd