research
∙
10/11/2021
On the computational equivalence of co-NP refutations of a matrix being a P-matrix
A P-matrix is a square matrix X such that all principal submatrices of X...
share
research
∙
07/16/2020
The Sparse Hausdorff Moment Problem, with Application to Topic Models
We consider the problem of identifying, from its first m noisy moments, ...
research
∙
11/09/2018
Unique End of Potential Line
This paper studies the complexity of problems in PPAD ∩ PLS that have un...
research
∙
04/10/2018