Spencer Gordon

16 papers A* 4A 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Monotone Contractions.
STOC
Eleni Batziou, John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2024 A conf
Identifiability of Product of Experts Models.
AISTATS
Manav Kant, Eric Y. Ma, Andrei Staicu, Leonard J. Schulman, Spencer Gordon
2024 J jnl
Monotone Contractions.
CoRR
Eleni Batziou, John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2024 A* conf
Two Choices Are Enough for P-LCPs, USOs, and Colorful Tangents.
ICALP
Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber
2024 J jnl
Two Choices are Enough for P-LCPs, USOs, and Colorful Tangents.
CoRR
Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber
2023 J jnl
Causal Discovery under Latent Class Confounding.
CoRR
Bijan Mazaheri, Spencer Gordon, Yuval Rabani, Leonard J. Schulman
2023 — —
The Identification of Discrete Mixture Models.
Spencer Gordon
2021 J jnl
On the computational equivalence of co-NP refutations of a matrix being a P-matrix.
CoRR
Spencer Gordon, Kevin Shu
2021 A* conf
Source Identification for Mixtures of Product Distributions.
COLT
Spencer Gordon, Bijan H. Mazaheri, Yuval Rabani, Leonard J. Schulman
2020 J jnl
The Sparse Hausdorff Moment Problem, with Application to Topic Models.
CoRR
Spencer Gordon, Bijan Mazaheri, Leonard J. Schulman, Yuval Rabani
2020 J jnl
Unique end of potential line.
J. Comput. Syst. Sci.
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2019 A* conf
Unique End of Potential Line.
ICALP
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2018 J jnl
End of Potential Line.
CoRR
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2018 J jnl
Unique End of Potential Line.
CoRR
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2017 J jnl
CLS: New Problems and Completeness.
CoRR
John Fearnley, Spencer Gordon, Ruta Mehta, Rahul Savani
2017 — conf
Extending Parikh's Theorem to Weighted and Probabilistic Context-Free Grammars.
QEST
Vijay Bhattiprolu, Spencer Gordon, Mahesh Viswanathan