Tag: linear-algebra

Found 74 results for 'linear-algebra'.

1) cc.complexity-theory - What is the actual time complexity of Gaussian elimination?
2) ds.algorithms - What is the most general structure on which matrix product verification can be done in $O(n^2)$ time?
3) cc.complexity-theory - Parallel (NC) replacements for Gaussian elimination?
4) cc.complexity-theory - What are the consequences of solving XOR 3-SAT in Logspace?
5) graph-theory - Dichotomy of the spectra of directed graphs
6) ds.algorithms - What is the asymptotically fastest known algorithm for computing the nullspace of a matrix?
7) cc.complexity-theory - Checking equivalence of two polytopes
8) ds.algorithms - What is the fastest algorithm to compute rank of a rectangular matrix?
9) time-complexity - state-of-the-art bit complexity of the determinant
10) graph-theory - Graph isomorphism problem with invertible adjacency matrices
11) cc.complexity-theory - Solving a linear diophantine equation approximately
12) cc.complexity-theory - Log-space reduction from Parity-L to CNOT circuits?
13) cc.complexity-theory - Decide whether a matrix's kernel contains any non-zero vector all of whose entries are -1, 0, or 1
14) ds.algorithms - Evidence that matrix multiplication can be done in quadratic time?
15) soft-question - How do database aggregations form a monoid?
16) co.combinatorics - Linearly independent Fourier coefficients
17) ds.algorithms - Min Hamming distance of a given string from substrings of another string
18) quantum-computing - How the hardness of hidden subgroup problem in $S_n$ changes as the order of the subgroup grows?
19) ds.algorithms - Rank-robustness of the parallel complexity of linear algebra problems
20) cc.complexity-theory - Two matrices related by a permutation $B = P A P^T$ - complexity
21) cc.complexity-theory - The minimum number of arithmetic operations to compute the determinant
22) cc.complexity-theory - Is solving systems of equations modulo $k$ in $\mathsf{coMod}_k\mathsf L$ for $k$ composite?
23) ds.algorithms - Midpoint solutions to linear programs
24) ds.algorithms - Determinant modulo m
25) ds.algorithms - Memory requirement for fast matrix multiplication
26) ds.algorithms - Transitive closure of an affine relation
27) ds.algorithms - How to obtain the unknown values $a_i,b_j$ given an unordered list of $a_i-b_j\mod N$?
28) quantum-computing - Is there any hidden subgroup of a symmetric group which can be efficiently determined?
29) cc.complexity-theory - Is there a polynomial time algorithm for creating a set of vectors in general position?
30) graph-theory - Can such a matrix exist?
31) ds.algorithms - similar matrices
32) ds.algorithms - Sparse Walsh-Hadamard Transform
33) linear-algebra - Checking if all products of a set of matrices eventually equal zero
34) cc.complexity-theory - Non-Orthogonal Vectors Problem
35) cc.complexity-theory - A Boolean function that is not constant on affine subspaces of large enough dimension
36) quantum-computing - Restricting entries of unitary operators to real numbers and universal gate sets
37) ds.algorithms - Matrix multiplication in $O(n^2 \log n)$
38) linear-algebra - Matrix multiplication algorithms for research
39) ds.algorithms - Matrix multiplication with transpose
40) ds.algorithms - Efficiently solve a system of strict linear inequalities with all coefficients equal to 1 without using a general LP solver?
41) pr.probability - Subspace-evasive set performance in the random case
42) machine-learning - What is the significance of abstract linear algebra in machine learning/computer vision research?
43) linear-algebra - Recovering a rank-one matrix from its eigendecomposition after randomized rounding
44) reference-request - Binary vector $t$ in $span(S)$ over $\mathbb{Z}/q\mathbb{Z}$ for all prime powers $q$ $\Rightarrow$ $t$ in $span(S)$ over $\mathbb{Z}$?
45) cc.complexity-theory - The complexity of the permanent of low rank matrices
46) linear-algebra - When is it hard to invert a sparse matrix?
47) cc.complexity-theory - Why does the log-rank conjecture use rank over the reals?
48) time-complexity - What is computational complexity of calculating the Variance-Covariance Matrix?
49) linear-algebra - What is the space complexity of calculating Eigenvalues?
50) linear-algebra - Low rank approximation of matrix under $l_2$ norm