Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site cornell.UUCP
Path: utzoo!linus!philabs!cmcl2!seismo!hao!hplabs!tektronix!uw-beaver!cornell!rej
From: rej@cornell.UUCP (Ralph Johnson)
Newsgroups: net.crypt
Subject: Re: How to unbias independent random bits
Message-ID: <565@cornell.UUCP>
Date: Wed, 27-Mar-85 15:05:59 EST
Article-I.D.: cornell.565
Posted: Wed Mar 27 15:05:59 1985
Date-Received: Fri, 5-Apr-85 08:45:56 EST
References: <868@utcsri.UUCP> <5219@utzoo.UUCP> <165@ski.UUCP>
Organization: Cornell Univ. CS Dept.
Lines: 4
Summary: 

I believe that von Neumann is usually credited with the idea of
using 01 and 10 pairs to unbias independent random bits, so this
idea is probably 50 years old.  The most recent FOCS had several
articles that used this idea and expanded on it.