/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

www.ethanepperly.com
| | lucatrevisan.wordpress.com

Today we will see how to use the analysis of the multiplicative weights algorithm in order to construct pseudorandom sets. The method will yield constructions that are optimal in terms of the size of the pseudorandom set, but not very efficient, although there is at least one case (getting an ``almost pairwise independent'' pseudorandom generator)...
5.6 parsecs

Travel
| |
| | www.someweekendreading.blog

[Warning: Post contains full frontal nerdity. Bug reports appreciated!] I finally got a copy of Pham-Gia's paper on the distribution of the ratio of 2 independent Beta-distributed random variables. While I still have some childhood trauma around hypergeometric functions like ${}_{2}F_{1}()$ and its even scarier big brother ${}_{3}F_{2}()$... it's time to face my fears.
6.1 parsecs

Travel
| |
| | raphlinus.github.io

Blog of Raph Levien.
7.6 parsecs

Travel
| |
| | blog.openmined.org

From the math and the hard problem behind most of today's homomorphic encryption scheme to implementing your own in python.
27.8 parsecs

Travel
|