Random self-reducibility

#	Item
11	The space complexity of approximating the frequency moments Noga Alon Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2002-02-21 20:13:33 Probabilistic complexity theory Analysis of algorithms Randomized algorithm Communication complexity Logarithm SL Random self-reducibility Counting points on elliptic curves Theoretical computer science Applied mathematics Computational complexity theory
12	Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval (extended abstract) Add to Reading List Source URL: www.cs.ucla.edu Language: English - Date: 2003-09-23 18:58:45 Private information retrieval Random self-reducibility Oblivious transfer Communication complexity Zero-knowledge proof IP Quadratic residue FO Cryptography Theoretical computer science Cryptographic protocols