papers
Publications (7)
cs.DS2011
Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem
Thomas Watson
cs.CC2016
Nonnegative Rank vs. Binary Rank
Thomas Watson
cs.CC2016
Extension Complexity of Independent Set Polytopes
Mika Göös, Rahul Jain, Thomas Watson
physics.ao-ph2013
Present Velocity and Acceleration in Tide Gauge Records Characterized by a Quasi-60 years Periodic Oscillation
Thomas Watson, Alberto Boretti
cs.CC2017
Query-to-Communication Lifting for BPP
Mika Göös, Toniann Pitassi, Thomas Watson
cond-mat.mtrl-sci2015
Spectral Functions of the Uniform Electron Gas via Coupled-Cluster Theory and Comparison to the $GW$ and Related Approximations
James McClain, Johannes Lischner, Thomas Watson +5
quant-ph2007
A Quantum Time-Space Lower Bound for the Counting Hierarchy
Dieter van Melkebeek, Thomas Watson