5 citations · 5 across the 8 of their papers we have counts for
12 papers
Phylogenetics in a warm place: computational aspects of the Tropical Grassmannian
Samir Bhatt, John Sabol, Papri Dey +3
Phylogenetic trees provide a fundamental representation of evolutionary relationships, yet the combinatorial explosion of possible tree topologies renders inference computationally…
Polynomials with Lorentzian Signature, and Computing Permanents via Hyperbolic Programming
Papri Dey
We study the class of polynomials whose Hessians evaluated at any point of a closed convex cone have Lorentzian signature. This class is a generalization to the remarkable class of…
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/ε))…
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…
Principal Matrices of Numerical Semigroups
Papri Dey, Hema Srinivasan
Principal matrices of a numerical semigroup of embedding dimension n are special types of matrices over integers of rank . We show that such matrices and e…
The orthostochastic variety
Justin Chen, Papri Dey
Orthostochastic matrices are the entrywise squares of orthogonal matrices, and naturally arise in various contexts, including notably definite symmetric determinantal representatio…