24 citations · 34 across the 3 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.FA2018
The Paulsen Problem Made Simple
Linus Hamilton, Ankur Moitra
The Paulsen problem is a basic problem in operator theory that was resolved in a recent tour-de-force work of Kwok, Lau, Lee and Ramachandran. In particular, they showed that every…
cs.CC2018
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
Zachary Abel, Jeffrey Bosboom, Michael Coulombe +7
We analyze the computational complexity of the many types of pencil-and-paper-style puzzles featured in the 2016 puzzle video game The Witness. In all puzzles, the goal is to draw…