Spencer Gordon | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Rahul Savani
28 publications
Ruta Mehta
25 publications
John Fearnley
16 publications
Yuval Rabani
12 publications
Leonard J. Schulman
7 publications
Bijan Mazaheri
6 publications
Kevin Shu
5 publications

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...

0 Spencer Gordon, et al. ∙

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, ...

0 Spencer Gordon, et al. ∙

research

∙ 11/09/2018

Unique End of Potential Line

This paper studies the complexity of problems in PPAD ∩ PLS that have un...

0 John Fearnley, et al. ∙

research

∙ 04/10/2018

End of Potential Line

We introduce the problem EndOfPotentialLine and the corresponding comple...

0 John Fearnley, et al. ∙