Change History Draft v0.1 July 28, 2000 Andreas Pfitzmann, [email protected] Draft v0.2 Aug. 25, 2000 Marit Köhntopp, [email protected] Draft v0.3 Aug. 26-Sep. 01, 2000 Andreas Pfitzmann, Marit Köhntopp Draft v0.4 Sep. 13, 2000 Andreas Pfitzmann, Marit Köhntopp Changes in sections Anonymity, Unobservability, Pseudonymity Draft v0.5 Oct. 03, 2000 Adam Shostack, [email protected], An...

The private information retrieval (PIR) primitive has received a significant amount of attention from the scientific community since it was first proposed by Chor et al. with other cryptographic primitives [6, 12] and improved upper bounds [3, 16] have been obtained. In this paper, we continue along this path and give an improved upper bound for information theoretic PIR. Our protocol and proof...

The structure of this paper is as follows. There is a review of some of the anomalies that have been encountered by social indicators researchers section “Anomalies as Prods to Research”, and an overview of studies exploring various explanatory hypotheses of the anomalies section “Overview of Previous Research”. Plausible next steps are considered in the fourth section “Next Steps”. Beginning w...

The purpose of the first draft is to get one’s ideas on paper and to try out a plan of organization for those ideas. Of course, it should follow the outline that you have prepared beforehand! Much of the effort of a first draft is experimental. For example when writing, one should err toward including, rather than excluding, information and ideas. That is, the first draft is the time to see whe...

I am highly indebted to William E. Bailey for all his assistance, innovative insights, constructive criticism of the first draft and helpful insights into the final draft.