Matrix rigidity of random Toeplitz matrices
暂无分享,去创建一个
[1] Satyanarayana V. Lokam. Complexity Lower Bounds using Linear Algebra , 2009, Found. Trends Theor. Comput. Sci..
[2] Avishay Tal,et al. Matrix rigidity of random toeplitz matrices , 2016, STOC.
[3] Johan Håstad,et al. Almost optimal lower bounds for small depth circuits , 1986, STOC '86.
[4] Noga Alon,et al. Simple construction of almost k-wise independent random variables , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[5] Ran Raz,et al. On the complexity of matrix product , 2002, STOC '02.
[6] Avi Wigderson,et al. On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions , 2013, Electron. Colloquium Comput. Complex..
[7] Elchanan Mossel,et al. On ε‐biased generators in NC0 , 2006, Random Struct. Algorithms.
[8] Moni Naor,et al. Small-bias probability spaces: efficient constructions and applications , 1990, STOC '90.
[9] Michael E. Saks,et al. Efficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields , 2014, Theory Comput..
[10] Michael E. Saks,et al. An improved exponential-time algorithm for k-SAT , 2005, JACM.
[11] Oded Goldreich,et al. Computational complexity: a conceptual perspective , 2008, SIGA.
[12] Peter Bürgisser,et al. Lower bounds on the bounded coefficient complexity of bilinear maps , 2004, JACM.
[13] Luca Trevisan,et al. On epsilon-Biased Generators in NC0 , 2003, Electron. Colloquium Comput. Complex..
[14] Leslie G. Valiant,et al. Graph-Theoretic Arguments in Low-Level Complexity , 1977, MFCS.
[15] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[16] Joel Friedman,et al. A note on matrix rigidity , 1993, Comb..
[17] Pavel Pudlák,et al. Satisfiability Coding Lemma , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.
[18] Daniel A. Spielman,et al. A Remark on Matrix Rigidity , 1997, Inf. Process. Lett..
[19] Noga Alon,et al. Simple Construction of Almost k-wise Independent Random Variables , 1992, Random Struct. Algorithms.
[20] K. Conrad,et al. Finite Fields , 2018, Series and Products in the Development of Mathematics.