Book Review:
Book Description
This text is about one small field on the crossroads of statistics, operations research and computer science. Statisticians need random number generators to test and compare estimators before using them in real life. In operations research, random numbers are a key component in large scale simulations. Computer scientists need randomness in program testing, game playing and comparisons of algorithms.
The applications are wide and varied. Yet all depend upon the same computer generated random numbers. Usually, the randomness demanded by an application has some builtin structure: typically, one needs more than just a sequence of independent random bits or independent uniform [0,1] random variables. Some users need random variables with unusual densities, or random combinatorial objects with specific properties, or random geometric objects, or random processes with well defined dependence structures. This is precisely the subject area of the book, the study of nonuniform random variates.
The plot evolves around the expected complexity of random variate generation algorithms. This book sets up an idealized computational model (without overdoing it), introduces the notion of uniformly bounded expected complexity, and studies upper and lower bounds for computational complexity. In short, a touch of computer science is added to the field. To keep everything abstract, no timings or computer programs are included.
add to del.icio.us
Digg Freebookzone.com!
You may use anyone of the download options
Missing Link?, Report It and you may wish to find Similar Books from amazon.
Similar Book titles in Miscellaneous section:
Similar Book titles in Other sections:
Section: CS > Theory Partial Evaluation and Automatic Program Generation
Section: Microprocessor Extensible Firmware Interface: booting the new generation of Intel Architecture platforms
Section: Mathematics Exploring RANDOMNESS An Exploration of Random Processes for Engineers
Section: Networking GPRS: Gateway to Third Generation Mobile Networks
Section: Redbooks Draft IBM TotalStorage Productivity Center V3.1: The Next Generation The Next Generation of Distributed CICS
Section: Redbooks Revealed! The Next Generation of Distributed CICS The Next Generation of Distributed IBM CICS
Section: Redpapers High Availability and Disaster Recovery Planning: NextGeneration Solutions for Multiserver IBM Power Systems Environments
Similar Books from Amazon :

