-
4
-
-
0002583682
-
Some structural properties of low rank matrices related to computational complexity
-
to appear
-
B. Codenotti, P. Pudlák, G. Resta, Some structural properties of low rank matrices related to computational complexity, Theor. Comput. Sci., to appear.
-
Theor. Comput. Sci.
-
-
Codenotti, B.1
Pudlák, P.2
Resta, G.3
-
5
-
-
0023288706
-
The smallest perturbation of a submatrix which lowers the rank and constrained total least square problems
-
Demmel J.W. The smallest perturbation of a submatrix which lowers the rank and constrained total least square problems. SIAM J. Numer. Anal. 24:1987;199-206.
-
(1987)
SIAM J. Numer. Anal.
, vol.24
, pp. 199-206
-
-
Demmel, J.W.1
-
7
-
-
0008631899
-
A note on matrix rigidity
-
Friedman J. A note on matrix rigidity. Combinatorica. 13(2):1993;235-239.
-
(1993)
Combinatorica
, vol.13
, Issue.2
, pp. 235-239
-
-
Friedman, J.1
-
8
-
-
0010185087
-
Matrix Computations
-
The Johns Hopkins University Press, Baltimore, MD
-
G. H. Golub, C. F. Van Loan, Matrix Computations, Johns Hopkins Series in the Mathematical Sciences, p. xvi + 476, The Johns Hopkins University Press, Baltimore, MD 1983.
-
(1983)
Johns Hopkins Series in the Mathematical Sciences
-
-
Golub, G.H.1
Van Loan, C.F.2
-
9
-
-
45949115772
-
A generalization of the Eckart-Young-Mirsky approximation theorem
-
Golub G.H., Hoffman A., Stewart G.W. A generalization of the Eckart-Young-Mirsky approximation theorem. Linear Algebra Appl. 88/89:1988;317-328.
-
(1988)
Linear Algebra Appl.
, vol.8889
, pp. 317-328
-
-
Golub, G.H.1
Hoffman, A.2
Stewart, G.W.3
-
11
-
-
84972526350
-
The variation of the spectrum of a normal matrix
-
Hoffman A.J., Wielandt H.W. The variation of the spectrum of a normal matrix. Duke Math. J. 20:1953;37-39.
-
(1953)
Duke Math. J.
, vol.20
, pp. 37-39
-
-
Hoffman, A.J.1
Wielandt, H.W.2
-
14
-
-
0040582883
-
Some remarks on the restriction of operators to coordinate subspaces
-
The Landau Center for Research in Mathematical Analysis, The Hebrew University, Jerusalem
-
B.S. Kashin, L. Tzaffiri, Some remarks on the restriction of operators to coordinate subspaces, Technical Report 12, The Landau Center for Research in Mathematical Analysis, The Hebrew University, Jerusalem, 1993/94.
-
(1993)
Technical Report
, vol.12
-
-
Kashin, B.S.1
Tzaffiri, L.2
-
15
-
-
34249970152
-
On operator norms of submatrices
-
Lunin A.A. On operator norms of submatrices. Math. Notes Russian Acad. Sci. 45(3):1989;94-100.
-
(1989)
Math. Notes Russian Acad. Sci.
, vol.45
, Issue.3
, pp. 94-100
-
-
Lunin, A.A.1
-
16
-
-
84976770666
-
Note on a lower bound on the linear complexity of the fast fourier transform
-
Morgenstern J. Note on a lower bound on the linear complexity of the fast fourier transform. J. ACM. 20(2):1973;305-306.
-
(1973)
J. ACM
, vol.20
, Issue.2
, pp. 305-306
-
-
Morgenstern, J.1
-
17
-
-
0016495812
-
The linear complexity of computation
-
Morgenstern J. The linear complexity of computation. J. ACM. 22(2):1975;184-194.
-
(1975)
J. ACM
, vol.22
, Issue.2
, pp. 184-194
-
-
Morgenstern, J.1
-
19
-
-
0001013907
-
Communication in bounded depth circuits
-
Pudlák P. Communication in bounded depth circuits. Combinatorica. 14(2):1994;203-216.
-
(1994)
Combinatorica
, vol.14
, Issue.2
, pp. 203-216
-
-
Pudlák, P.1
-
20
-
-
0003325499
-
A note on the use of determinant for proving lower bounds on the size of linear circuits
-
P. Pudlák, A note on the use of determinant for proving lower bounds on the size of linear circuits, Electronic Colloquium on Computational Complexity (1998) TR98-042.
-
(1998)
Electronic Colloquium on Computational Complexity
-
-
Pudlák, P.1
-
21
-
-
0008635157
-
Some combinatorial-algebraic problems from complexity theory
-
Pudlák P., Rödl V. Some combinatorial-algebraic problems from complexity theory. Discrete Math. 136:1994;253-279.
-
(1994)
Discrete Math.
, vol.136
, pp. 253-279
-
-
Pudlák, P.1
Rödl, V.2
-
22
-
-
0000362179
-
Boolean circuits tensor ranks and communication complexity
-
Pudlák P., Rödl V., Sgall J. Boolean circuits tensor ranks and communication complexity. SIAM J. Comput. 26(3):1997;605-633.
-
(1997)
SIAM J. Comput.
, vol.26
, Issue.3
, pp. 605-633
-
-
Pudlák, P.1
Rödl, V.2
Sgall, J.3
-
23
-
-
0011933971
-
Applications of matrix methods to the theory of lower bounds in computational complexity
-
Razborov A.A. Applications of matrix methods to the theory of lower bounds in computational complexity. Combinatorica. 10:1990;81-93.
-
(1990)
Combinatorica
, vol.10
, pp. 81-93
-
-
Razborov, A.A.1
-
26
-
-
85016972944
-
Graph theoretic arguments in low-level complexity
-
in
-
L.G. Valiant, Graph theoretic arguments in low-level complexity, in: Proceedings 6th MFCS, Lecture Notes in Mathematics, vol. 53, 1977, pp. 162-176.
-
(1977)
Proceedings 6th MFCS, Lecture Notes in Mathematics
, vol.53
, pp. 162-176
-
-
Valiant, L.G.1
-
27
-
-
0017249811
-
Graph-theoretic properties in computational complexity
-
Valiant L.G. Graph-theoretic properties in computational complexity. J. Comput. Syst. Sci. 13:1976;278-285.
-
(1976)
J. Comput. Syst. Sci.
, vol.13
, pp. 278-285
-
-
Valiant, L.G.1
-
28
-
-
0003370550
-
Why is Boolean complexity theory difficult?
-
in: M. Paterson (Ed.), Cambridge University Press, Cambridge
-
L.G. Valiant, Why is Boolean complexity theory difficult?, in: M. Paterson (Ed.), Boolean Function Complexity, Cambridge University Press, Cambridge, 1992, pp. 84-94.
-
(1992)
Boolean Function Complexity
, pp. 84-94
-
-
Valiant, L.G.1
-
29
-
-
0345829377
-
The smallest perturbation of a submatrix which lowers the rank of a matrix
-
Watson G.A. The smallest perturbation of a submatrix which lowers the rank of a matrix. IMA J. Numer. Anal. 8:1988;295-304.
-
(1988)
IMA J. Numer. Anal.
, vol.8
, pp. 295-304
-
-
Watson, G.A.1
|