Saved in:
Bibliographic Details
Main Authors: Heilman, Steven, Tamuz, Omer
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2503.09042
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • We consider Lionel Levine's notorious hat puzzle with two players. Each player has a stack of hats on their head, and each hat is chosen independently to be either black or white. After observing only the other player's hats, players simultaneously choose one of their own hats. The players win if both chosen hats are black. In this note, we observe an upper bound on the probability of success, using Chang's lemma, a result in Boolean harmonic analysis.