ON THE COMPLEXITY OF THE GAME OF SET

By Kamalika Chaudhuri, Brighten Godfrey, David Ratajczak. 2003

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

1. Ekin Akyürek
2. Alexis Ross
3. Joelle Pineau
4. Linlu Qiu
5. Jacob Andreas
6. Bailin Wang
7. Najoung Kim
8. Eric Crawford

Citations in the corpus

• Spatially Invariant Unsupervised Object Detection with Convolutional Neural Networks (2019, methodology): “The Game of SET.”
• Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Tasks (2023, background): “This game has been thoroughly studied in computer science, from the perspective of coding theory and combi-natorics (Davis and Maclagan, 2003), linear algebra (Coleman and Hartshorn, 2012), and complex-5 ity theory (Chaudhuri et al., 2003).”