5 citations · 5 across the 8 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Bit Complexity of Jordan Normal Form and Spectral Factorization
Papri Dey, Ravi Kannan, Nick Ryder +1
We study the bit complexity of two related fundamental computational problems in linear algebra and control theory. Our results are: (1) An $\tilde{O}(n^{ω+3}a+n^4a^2+n^ω\log(1/ε))…
math.AG2021
Real degeneracy loci of matrices and phase retrieval
Papri Dey, Dan Edidin
Let be a collection of linear operators on . The degeneracy locus of is defined as the set of points $x \in {\m…