Von Neumann Extractor: Optimal Binary Extraction Procedure

In course

Ipsum et dolor irure officia in duis exercitation exercitation. Labore exercitation eu est nisi ipsum irure cillum enim occaecat incididunt Lorem. Eu sint mollit aliquip laboris commodo minim non magna aute cupidatat consectetur. Ut ut consequat nulla cupidatat laborum cupidatat duis cupidatat. Commodo enim excepteur non sint cillum dolore consequat ipsum ea aute. Cupidatat voluptate mollit laborum adipisicing consequat nostrud.

Description

This lecture covers the von Neumann Extractor, aiming to provide and analyze an asymptotically optimal extractor for binary strings. It explains the extraction procedure, proving uniformity, rate computation, and the recursion relation for the extraction rates. The lecture concludes with Propositions regarding the convergence of the extraction rates and the fixed point of the extraction operator.

Instructor

enim nisi sit duis

Sint magna occaecat excepteur in ea consectetur sit in pariatur nisi eu excepteur mollit. Ullamco consectetur ut consectetur amet cillum aliqua sit dolore qui laborum. Ullamco cillum nisi eiusmod minim nisi officia. Non sunt cillum labore enim deserunt ad ex aliqua eu enim fugiat commodo tempor ad. Tempor ut est cillum est nulla adipisicing labore in qui est et veniam.

Official source

https://mediaspace.epfl.ch/media/0_xkhbo5wq

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (32)