2-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
暂无分享,去创建一个
Avi Wigderson | Ronen Shaltiel | Anup Rao | Boaz Barak | B. Barak | A. Wigderson | Anup Rao | Ronen Shaltiel
[1] Avi Wigderson,et al. Randomness conductors and constant-degree lossless expanders , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.
[2] Avi Wigderson,et al. Extracting Randomness via Repeated Condensing , 2006, SIAM J. Comput..
[3] Venkatesan Guruswami. Better extractors for better codes? , 2004, STOC '04.
[4] Noga Alon,et al. The Shannon Capacity of a Union , 1998, Comb..
[5] Miklos Santha,et al. Generating Quasi-random Sequences from Semi-random Sources , 1986, J. Comput. Syst. Sci..
[6] Parikshit Gopalan. Constructing Ramsey graphs from Boolean function representations , 2006, 21st Annual IEEE Conference on Computational Complexity (CCC'06).
[7] Guy Kindler,et al. Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors , 2005, STOC '05.
[8] Amnon Ta-Shma. Almost Optimal Dispersers , 2002, Comb..
[9] Ronen Shaltiel,et al. Recent Developments in Explicit Constructions of Extractors , 2002, Bull. EATCS.
[10] Ran Raz,et al. Extractors with weak random seeds , 2005, STOC '05.
[11] Noam Nisan,et al. More deterministic simulation in logspace , 1993, STOC.
[12] Avi Wigderson,et al. Extracting Randomness Using Few Independent Sources , 2006, SIAM J. Comput..
[13] Aravind Srinivasan,et al. Explicit dispersers with polylog degree , 1995, STOC '95.
[14] Frank Plumpton Ramsey,et al. On a Problem of Formal Logic , 1930 .
[15] Vojtech Rödl,et al. Pseudorandom sets and explicit constructions of ramsey graphs , 2004 .
[16] Luca Trevisan,et al. Extractors and pseudorandom generators , 2001, JACM.
[17] Umesh V. Vazirani. Towards a strong communication complexity theory or generating quasi-random sequences from two communicating slightly-random sources , 1985, STOC '85.
[18] Oded Goldreich,et al. Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity , 1988, SIAM J. Comput..
[19] Anup Rao,et al. Extractors for a constant number of polynomially small min-entropy independent sources , 2006, STOC '06.
[20] Vince Grolmusz. Low Rank Co-Diagonal Matrices and Ramsey Graphs , 2000, Electron. J. Comb..
[21] J. Bourgain,et al. MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS , 2005 .
[22] Avi Wigderson,et al. Extractors: optimal up to constant factors , 2003, STOC '03.
[23] Avi Wigderson,et al. Expanders That Beat the Eigenvalue Bound: Explicit Construction and Applications , 1999, Comb..
[24] Peter Frankl,et al. Intersection theorems with geometric consequences , 1981, Comb..
[25] Terence Tao,et al. A sum-product estimate in finite fields, and applications , 2003, math/0301343.
[26] Boaz Barak. A Simple Explicit Construction of an $n^{\Tilde{O}(\log n)}$-Ramsey Graph , 2006 .
[27] Peter Bro Miltersen,et al. On data structures and asymmetric communication complexity , 1994, STOC '95.
[28] Amnon Ta-Shma,et al. Extractor codes , 2001, IEEE Transactions on Information Theory.
[29] Ran Raz,et al. Extracting all the randomness and reducing the error in Trevisan's extractors , 1999, STOC '99.