Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Product Description
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
- Used Book in Good Condition
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.
Technical Specifications
You might also like
Randomized Algorithms
Deep Learning (Adaptive Computation and Machine Learning series)
The Design of Approximation Algorithms
Pattern Recognition and Machine Learning (Information Science and Statistics)
The Probabilistic Method (Wiley Series in Discrete Mathematics and Optimization)
Introduction to Algorithms, 3rd Edition (MIT Press)
Computational Complexity: A Modern Approach
The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Second Edition (Springer Series in Statistics)
The Nature of Computation
Computer Age Statistical Inference: Algorithms, Evidence, and Data Science (Institute of Mathematical Statistics Monographs)