𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Pseudorandomness for Approximate Counting and Sampling

✍ Scribed by Ronen Shaltiel; Christopher Umans

Book ID
105768048
Publisher
Springer
Year
2006
Tongue
English
Weight
355 KB
Volume
15
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Approximate Halfspace Range Counting
Approximate Halfspace Range Counting
✍ Aronov, Boris; Sharir, Micha πŸ“‚ Article πŸ“… 2010 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 313 KB
Approximating Hyper-Rectangles: Learning
Approximating Hyper-Rectangles: Learning and Pseudorandom Sets
✍ Peter Auer; Philip M Long; Aravind Srinivasan πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 458 KB

The PAC learning of rectangles has been studied because they have been found experimentally to yield excellent hypotheses for several applied learning problems. Also, pseudorandom sets for rectangles have been actively studied recently because (i) they are a subproblem common to the derandomization

Counting and sampling H-colourings
Counting and sampling H-colourings
✍ Martin Dyer; Leslie Ann Goldberg; Mark Jerrum πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 263 KB