Tiny Families of Functions with Random Properties: A Quality-Size Trade-off for Hashing
暂无分享,去创建一个
[1] Aaas News,et al. Book Reviews , 1893, Buffalo Medical and Surgical Journal.
[2] David Zuckerman,et al. Randomness-optimal sampling, extractors, and constructive leader election , 1996, STOC '96.
[3] J. Spencer. Probabilistic Methods in Combinatorics , 1974 .
[4] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[5] Leslie G. Valiant,et al. NP is as easy as detecting unique solutions , 1985, STOC '85.
[6] Z. Galil,et al. Explicit constructions of linear size superconcentrators , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[7] Noam Nisan,et al. Pseudorandom generators for space-bounded computation , 1992, Comb..
[8] Michael Sipser,et al. A complexity theoretic approach to randomness , 1983, STOC.
[9] Zvi Galil,et al. Explicit Constructions of Linear-Sized Superconcentrators , 1981, J. Comput. Syst. Sci..
[10] Alexander Lubotzky,et al. Explicit expanders and the Ramanujan conjectures , 1986, STOC '86.
[11] Russell Impagliazzo,et al. One-way functions are essential for complexity based cryptography , 1989, 30th Annual Symposium on Foundations of Computer Science.
[12] Miklos Santha,et al. Generating Quasi-Random Sequences from Slightly-Random Sources (Extended Abstract) , 1984, FOCS.
[13] Noga Alon,et al. Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory , 1986, Comb..
[14] Oded Goldreich,et al. On the power of two-point based sampling , 1989, J. Complex..
[15] Noga Alon,et al. Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs , 1992, IEEE Trans. Inf. Theory.
[16] Noam Nisan,et al. Velickovic approximations of general independent distributions , 1992, Symposium on the Theory of Computing.
[17] Moni Naor,et al. Small-Bias Probability Spaces: Efficient Constructions and Applications , 1993, SIAM J. Comput..
[18] Noam Nisan,et al. RL⊆SC , 1992, STOC '92.
[19] János Komlós,et al. Deterministic simulation in LOGSPACE , 1987, STOC.
[20] Noam Nisan,et al. Approximations of general independent distributions , 1992, STOC '92.
[21] Aravind Srinivasan,et al. Computing with very weak random sources , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[22] Convergence of Sgd for Pca A. Additional Proofs A.1. Proof of Lemma 2 , .
[23] Leonid A. Levin,et al. No better ways to generate hard NP instances than picking uniformly at random , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[24] Oded Goldreich,et al. Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity , 1988, SIAM J. Comput..
[25] Larry Carter,et al. Universal Classes of Hash Functions , 1979, J. Comput. Syst. Sci..
[26] V. Vazirani,et al. Random Polynomial Time is Equal to Semi-Random Polynomial Time , 1988 .
[27] Avi Wigderson,et al. Expanders That Beat the Eigenvalue Bound: Explicit Construction and Applications , 1993, Comb..
[28] N. Alon,et al. il , , lsoperimetric Inequalities for Graphs , and Superconcentrators , 1985 .
[29] Noam Nisan,et al. Randomness is Linear in Space , 1996, J. Comput. Syst. Sci..
[30] Ran Canetti,et al. Lower Bounds for Sampling Algorithms for Estimating the Average , 1995, Inf. Process. Lett..
[31] Avi Wigderson,et al. Dispersers, deterministic amplification, and weak random sources , 1989, 30th Annual Symposium on Foundations of Computer Science.
[32] Hugo Krawczyk,et al. On the Existence of Pseudorandom Generators , 1993, SIAM J. Comput..
[33] Noam Nisan. Rl <= Sc , 1994, Comput. Complex..
[34] Larry J. Stockmeyer,et al. The complexity of approximate counting , 1983, STOC.
[35] Shafi Goldwasser,et al. Private coins versus public coins in interactive proof systems , 1986, STOC '86.
[36] Moni Naor,et al. Small-bias probability spaces: efficient constructions and applications , 1990, STOC '90.
[37] Russell Impagliazzo,et al. How to recycle random bits , 1989, 30th Annual Symposium on Foundations of Computer Science.