Paradigms for Unconditional Pseudorandom Generators Image close
Paradigms for Unconditional Pseudorandom Generators by Pooya Hatami
Paradigms for Unconditional Pseudorandom Generators by Pooya Hatami
Show Hide Adult Content
Paradigms for Unconditional Pseudorandom Generators close

Non-Fiction Books:

Home  
Books  
Non-Fiction  
Maths & Science  
Mathematics  
Calculus & mathematical analysis  
Complex analysis

Paradigms for Unconditional Pseudorandom Generators

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

By:

Format:

Paperback / softback
$210.99
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
0 in Trolley

Buy Now, Pay Later with:

4 payments of $52.75 with Afterpay Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 28 Jun - 10 Jul using International Courier

Explore more Foundations and Trends(R) in Theoretical Computer Science

See all products in this series

Algorithms and Data Structures for External Memory by Jeffrey Scott Vitter
$209.99
Algorithms and Data Structures for External Memory
by Jeffrey Scott Vitter ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On Doubly-Efficient Interactive Proof Systems by Oded Goldreich
$160.99
On Doubly-Efficient Interactive Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Higher-order Fourier Analysis and Applications by Hamed Hatami
$209.99
Higher-order Fourier Analysis and Applications
by Hamed Hatami ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Communication Complexity (for Algorithm Designers) by Tim Roughgarden
$209.99
Communication Complexity (for Algorithm Designers)
by Tim Roughgarden ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Survey of Lower Bounds for Satisfiability and Related Problems by Dieter Melkebeek
$170.99
A Survey of Lower Bounds for Satisfiability and Related Problems
by Dieter Melkebeek ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Complexity Lower Bounds using Linear Algebra by Satya Lokam
$209.99
Complexity Lower Bounds using Linear Algebra
by Satya Lokam ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Bayesian Mechanism Design by Jason D. Hartline
$191.99
Bayesian Mechanism Design
by Jason D. Hartline ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Data Streams by S. Muthukrishnan
$129.99
Data Streams
by S. Muthukrishnan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Multi-Valued Reasoning about Reactive Systems by Orna Kupferman
$172.99
Multi-Valued Reasoning about Reactive Systems
by Orna Kupferman ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Probabilistic Proof Systems by Oded Goldreich
$160.99
Probabilistic Proof Systems
by Oded Goldreich ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Faster Algorithms via Approximation Theory by Sushant Sachdeva
$160.99
Faster Algorithms via Approximation Theory
by Sushant Sachdeva ~ Paperback / softback
Available - Usually ships in 3-4 weeks
A Decade of Lattice Cryptography by Chris Peikert
$209.99
A Decade of Lattice Cryptography
by Chris Peikert ~ Paperback / softback
Available - Usually ships in 3-4 weeks
On the Power of Small-Depth Computation by Emanuele Viola
$140.99
On the Power of Small-Depth Computation
by Emanuele Viola ~ Paperback / softback
Available - Usually ships in 3-4 weeks
The Design of Competitive Online Algorithms via a Primal-Dual Approach by Niv Buchbinder
$209.99
The Design of Competitive Online Algorithms via a Primal-Dual Approach
by Niv Buchbinder ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Spectral Algorithms by Ravindran Kannan
$209.99
Spectral Algorithms
by Ravindran Kannan ~ Paperback / softback
Available - Usually ships in 3-4 weeks
Approximate Degree in Classical and Quantum Computing by Mark Bun
$211.99
Approximate Degree in Classical and Quantum Computing
by Mark Bun ~ Paperback / softback
Available - Usually ships in 3-4 weeks

Description

In this comprehensive survey of unconditional pseudorandom generators (PRGs), the authors present the reader with an intuitive introduction to some of the most important frameworks and techniques for constructing unconditional PRGs for restricted models of computation. The authors discuss four major paradigms for designing PRGs: several PRGs based on k-wise uniform generators, small-bias generators, and simple combinations thereof, several PRGs based on “recycling” random bits to take advantage of communication Bottlenecks, connections between PRGs and computational hardness, and PRG frameworks based on random restrictions. The authors explain how to use these paradigms to construct PRGs that work unconditionally, with no unproven mathematical assumptions. The PRG constructions use ingredients such as finite field arithmetic, expander graphs, and randomness extractors. The analyses use techniques such as Fourier analysis, sandwiching approximators, and simplification-under-restrictions lemmas. Paradigms for Unconditional Pseudorandom Generators offers the reader a grounding in an important topic widely used in theoretical computer science and cryptography.
Release date Australia
February 19th, 2024
Audience
  • Professional & Vocational
Pages
222
ISBN-13
9781638283348
Product ID
38688098

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Recommended for you

Recommended from your browsing history

Help & options

Filed under...

Books >
Non-Fiction >
Maths & Science >
Mathematics >
Calculus & mathematical analysis >
Complex analysis
Books >
Non-Fiction >
Maths & Science >
Mathematics >
Applied mathematics
Books >
Computers & Internet >
Computer science