On Matrix Rigidity and the Complexity of Linear Forms
暂无分享,去创建一个
[1] Kyriakos Kalorkoti. ALGEBRAIC COMPLEXITY THEORY (Grundlehren der Mathematischen Wissenschaften 315) , 1999 .
[2] Michael Clausen,et al. Algebraic complexity theory , 1997, Grundlehren der mathematischen Wissenschaften.
[3] A. Razborov,et al. Improved lower bounds on the rigidity of Hadamard matrices , 1998 .
[4] Jacques Morgenstern,et al. The Linear Complexity of Computation , 1975, JACM.
[5] Satyanarayana V. Lokam. On the rigidity of Vandermonde matrices , 2000, Theor. Comput. Sci..
[6] Satyanarayana V. Lokam. Spectral Methods for Matrix Rigidity with Applications to Size-Depth Trade-offs and Communication Complexity , 2001, J. Comput. Syst. Sci..
[7] Leslie G. Valiant,et al. Shifting Graphs and Their Applications , 1976, J. ACM.
[8] Satyanarayana V. Lokam. Spectral methods for matrix rigidity with applications to size-depth tradeoffs and communication complexity , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[9] Vojtech Rödl,et al. Modified ranks of tensors and the size of circuits , 1993, STOC '93.
[10] Daniel A. Spielman,et al. A Remark on Matrix Rigidity , 1997, Inf. Process. Lett..
[11] Leslie G. Valiant,et al. Graph-Theoretic Arguments in Low-Level Complexity , 1977, MFCS.
[12] Amber Settle,et al. Reducing the Rank of Lower Triangular All-Ones Matrices , 1992 .
[13] K. Ramachandra,et al. Vermeidung von Divisionen. , 1973 .
[14] Joel Friedman,et al. A note on matrix rigidity , 1993, Comb..
[15] Leslie G. Valiant,et al. On non-linear lower bounds in computational complexity , 1975, STOC.