BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Canada
1 × Greece
1 × Latvia
9 × USA
Collaborated with:
A.Ta-Shma R.Meka P.Gopalan M.E.Saks N.Nisan A.Wigderson E.Kushilevitz A.R.Klivans C.Umans A.Russell O.Reingold J.Kamp A.Rao S.P.Vadhan H.Klauck A.Nayak Y.Mansour M.O.Rabin N.Linial M.Luby M.Göös S.Lovett T.Watson Y.Ishai X.Li R.Ostrovsky M.Prabhakaran A.Sahai B.Ghosh F.T.Leighton B.M.Maggs S.Muthukrishnan C.G.Plaxton R.Rajaraman A.W.Richa R.E.Tarjan
Talks about:
extractor (5) bound (4) pseudorandom (3) construct (3) generat (3) small (3) lower (3) determinist (2) combinatori (2) rectangl (2)

Person: David Zuckerman

DBLP DBLP: Zuckerman:David

Contributed to:

STOC 20152015
ICALP (1) 20132013
STOC 20112011
STOC 20102010
STOC 20082008
STOC 20062006
STOC 20012001
STOC 19991999
STOC 19961996
STOC 19951995
STOC 19931993
STOC 19901990

Wrote 18 papers:

Rectangles Are Nonnegative Juntas (MG, SL, RM, TW, DZ), pp. 257–266.
ICALP-v1-2013-IshaiKLOPSZ #generative #pseudo #robust
Robust Pseudorandom Generators (YI, EK, XL, RO, MP, AS, DZ), pp. 576–588.
STOC-2011-GopalanMRZ #combinator #generative #pseudo
Pseudorandom generators for combinatorial shapes (PG, RM, OR, DZ), pp. 253–262.
STOC-2010-MekaZ #generative #polynomial #pseudo
Pseudorandom generators for polynomial threshold functions (RM, DZ), pp. 427–436.
List-decoding reed-muller codes over small fields (PG, ARK, DZ), pp. 265–274.
Deterministic extractors for small-space sources (JK, AR, SPV, DZ), pp. 691–700.
STOC-2006-Zuckerman #clique #linear
Linear degree extractors and the inapproximability of max clique and chromatic number (DZ), pp. 681–690.
STOC-2001-KlauckNTZ #communication #complexity #interactive #quantum #set
Interaction in quantum communication and the complexity of set disjointness (HK, AN, ATS, DZ), pp. 124–133.
Loss-less condensers, unbalanced expanders, and extractors (ATS, CU, DZ), pp. 143–152.
Extractor codes (ATS, DZ), pp. 193–199.
STOC-1999-RussellSZ #bound
Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model (AR, MES, DZ), pp. 339–347.
Randomness-Optimal Sampling, Extractors, and Constructive Leader Election (DZ), pp. 286–295.
STOC-1995-GhoshLMMPRRTZ #algorithm #analysis
Tight analyses of two local load balancing algorithms (BG, FTL, BMM, SM, CGP, RR, AWR, RET, DZ), pp. 548–558.
STOC-1993-KushilevitzMRZ #bound #random
Lower bounds for randomized mutual exclusion (EK, YM, MOR, DZ), pp. 154–163.
STOC-1993-LinialLSZ #combinator #performance #set
Efficient construction of a small hitting set for combinatorial rectangles in high dimension (NL, ML, MES, DZ), pp. 258–267.
STOC-1993-NisanZ #simulation
More deterministic simulation in logspace (NN, DZ), pp. 235–244.
STOC-1993-WigdersonZ #bound
Expanders that beat the eigenvalue bound: explicit construction and applications (AW, DZ), pp. 245–251.
STOC-1990-Zuckerman #bound
A Technique for Lower Bounding the Cover Time (DZ), pp. 254–259.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.