Efficient construction of a small hitting set for combinatorial rectangles in high dimension
暂无分享,去创建一个
Michael E. Saks | Nathan Linial | David Zuckerman | Michael Luby | M. Luby | N. Linial | M. Saks | David Zuckerman
[1] Zvi Galil,et al. Explicit Constructions of Linear-Sized Superconcentrators , 1981, J. Comput. Syst. Sci..
[2] Larry Carter,et al. Universal Classes of Hash Functions , 1979, J. Comput. Syst. Sci..
[3] Marek Karpinski,et al. Approximating the number of zeroes of a GF[2] polynomial , 1991, SODA '91.
[4] Michael Sipser,et al. Expanders, Randomness, or Time versus Space , 1988, J. Comput. Syst. Sci..
[5] Avi Wigderson,et al. Deterministic approximate counting of depth-2 circuits , 1993, [1993] The 2nd Israel Symposium on Theory and Computing Systems.
[6] Jeanette P. Schmidt,et al. The Spatial Complexity of Oblivious k-Probe Hash Functions , 2018, SIAM J. Comput..
[7] Noam Nisan,et al. Pseudorandom generators for space-bounded computation , 1992, Comb..
[8] Noam Nisan,et al. Pseudorandom generators for space-bounded computations , 1990, STOC '90.
[9] Noam Nisan,et al. Approximations of general independent distributions , 1992, STOC '92.
[10] Oded Goldreich,et al. On the power of two-point based sampling , 1989, J. Complex..
[11] János Komlós,et al. Deterministic simulation in LOGSPACE , 1987, STOC.
[12] Joel Friedman. Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables , 1986, SIAM J. Comput..