Book review of: D. P. Dubhashi and A. Panconesi, Concentration of measure for the analysis of randomized algorithms.
DOI10.1016/J.COSREV.2010.03.003zbMATH Open1298.00018OpenAlexW3020866076MaRDI QIDQ465657FDOQ465657
Authors: J. Díaz 
Publication date: 24 October 2014
Published in: Computer Science Review (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cosrev.2010.03.003
Recommendations
- scientific article; zbMATH DE number 1857639
- Concentration of Measure for the Analysis of Randomized Algorithms
- Concentration of measure for the analysis of randomized algorithms.
- scientific article
- Computational Concentration of Measure: Optimal Bounds, Reductions, and More
- scientific article; zbMATH DE number 4099042
- Book Review: Kolmogorov complexity and algorithmic randomness
- A refined randomized concentration inequality
- scientific article; zbMATH DE number 7651061
- Concentration and Gaussian Approximation for Randomized Sums
Randomized algorithms (68W20) Analysis of algorithms (68W40) Research exposition (monographs, survey articles) pertaining to probability theory (60-02) External book reviews (00A17)
Cites Work
- The concentration of measure phenomenon
- Title not available (Why is that?)
- Title not available (Why is that?)
- The probabilistic method. With an appendix on the life and work of Paul Erdős.
- Solutions of ordinary differential equations as limits of pure jump markov processes
- Large deviations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Probability and Computing
- A guided tour of Chernoff bounds
- Title not available (Why is that?)
- Advanced Lectures on Machine Learning
- Title not available (Why is that?)
- Randomization and approximation techniques in computer science. 2nd international workshop, RANDOM '98. Barcelona, Spain, October 8--10, 1998. Proceedings
This page was built for publication: Book review of: D. P. Dubhashi and A. Panconesi, Concentration of measure for the analysis of randomized algorithms.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q465657)
