David Zuckerman

David Zuckerman

University of Texas Austin - Austin / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1641058
University of Texas at Austin
person_outline David Zuckerman's MOST POPULAR ARTICLES
1-) Linear degree extractors and the inapproximability of max clique and chromatic numberD ZuckermanProceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 200610512006
2-) Randomness is linear in spaceN Nisan, D ZuckermanJournal of Computer and System Sciences 52 (1), 43-52, 1996822*1996
3-) Optimal speedup of Las Vegas algorithmsM Luby, A Sinclair, D ZuckermanInformation Processing Letters 47 (4), 173-180, 19936771993
4-) An XOR-based erasure-resilient coding schemeJ Blomer, M Kalfane, R Karp, M Karpinski, M Luby, D ZuckermanICSI Technical Report, 19955981995
5-) How to recycle random bitsR Impagliazzo, D ZuckermanFOCS 30, 248-253, 19894861989