Explicit OR-dispersers with polylogarithmic degree

Journal of the ACM

Saved in:
Bibliographic Details
Main Authors: Saks, M., Srinivasan, A., Zhou, S.
Other Authors: INFORMATION SYSTEMS & COMPUTER SCIENCE
Format: Article
Published: 2014
Subjects:
Online Access:http://scholarbank.nus.edu.sg/handle/10635/99277
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
id sg-nus-scholar.10635-99277
record_format dspace
spelling sg-nus-scholar.10635-992772015-02-24T12:20:46Z Explicit OR-dispersers with polylogarithmic degree Saks, M. Srinivasan, A. Zhou, S. INFORMATION SYSTEMS & COMPUTER SCIENCE Algorithms F.1.3 [Computaion by Abstract Devices]: Complexity Classes - relations among randomized complexity classes G.2.1 [Discrete Mathematics]: Combinatorics - combinatorial algorithms G.3 [Probability and Statistics]: probabilistic algorithms Journal of the ACM 45 1 123-154 JOACF 2014-10-27T06:02:25Z 2014-10-27T06:02:25Z 1998-01 Article Saks, M.,Srinivasan, A.,Zhou, S. (1998-01). Explicit OR-dispersers with polylogarithmic degree. Journal of the ACM 45 (1) : 123-154. ScholarBank@NUS Repository. 00045411 http://scholarbank.nus.edu.sg/handle/10635/99277 NOT_IN_WOS Scopus
institution National University of Singapore
building NUS Library
country Singapore
collection ScholarBank@NUS
topic Algorithms
F.1.3 [Computaion by Abstract Devices]: Complexity Classes - relations among randomized complexity classes
G.2.1 [Discrete Mathematics]: Combinatorics - combinatorial algorithms
G.3 [Probability and Statistics]: probabilistic algorithms
spellingShingle Algorithms
F.1.3 [Computaion by Abstract Devices]: Complexity Classes - relations among randomized complexity classes
G.2.1 [Discrete Mathematics]: Combinatorics - combinatorial algorithms
G.3 [Probability and Statistics]: probabilistic algorithms
Saks, M.
Srinivasan, A.
Zhou, S.
Explicit OR-dispersers with polylogarithmic degree
description Journal of the ACM
author2 INFORMATION SYSTEMS & COMPUTER SCIENCE
author_facet INFORMATION SYSTEMS & COMPUTER SCIENCE
Saks, M.
Srinivasan, A.
Zhou, S.
format Article
author Saks, M.
Srinivasan, A.
Zhou, S.
author_sort Saks, M.
title Explicit OR-dispersers with polylogarithmic degree
title_short Explicit OR-dispersers with polylogarithmic degree
title_full Explicit OR-dispersers with polylogarithmic degree
title_fullStr Explicit OR-dispersers with polylogarithmic degree
title_full_unstemmed Explicit OR-dispersers with polylogarithmic degree
title_sort explicit or-dispersers with polylogarithmic degree
publishDate 2014
url http://scholarbank.nus.edu.sg/handle/10635/99277
_version_ 1681092160709984256