Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Network Extractor Protocols Yael Tauman Kalai
 

Summary: Network Extractor Protocols
Yael Tauman Kalai
Microsoft Research
yael@microsoft.com
Xin Li #
University of Texas at Austin
lixints@cs.utexas.edu
Anup Rao +
Institute for Advanced Study
arao@ias.edu
David Zuckerman #
University of Texas at Austin
diz@cs.utexas.edu
Abstract
We design efficient protocols for processors to ex­
tract private randomness over a network with Byzan­
tine faults, when each processor has access to an inde­
pendent weakly­random n­bit source of sufficient min­
entropy. We give several such network extractor proto­
cols in both the information theoretic and computational

  

Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle

 

Collections: Computer Technologies and Information Sciences