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: Zuckerman:David
Contributed to:
2015
20132011201020082006200119991996199519931990Wrote 18 papers:
- STOC-2015-GoosLM0Z
- 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.
- STOC-2008-GopalanKZ
- List-decoding reed-muller codes over small fields (PG, ARK, DZ), pp. 265–274.
- STOC-2006-KampRVZ
- 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.
- STOC-2001-Ta-ShmaUZ
- Loss-less condensers, unbalanced expanders, and extractors (ATS, CU, DZ), pp. 143–152.
- STOC-2001-Ta-ShmaZ
- 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.
- STOC-1996-Zuckerman
- 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.