k-Hamming Distance Hierarchy

k-Hamming Distance Hierarchy. June 2024.

Pen: Platinum 3776 (UEF nib) for black, Lamy 2000 (M nib) for blue.

Ink: Platinum Carbon Black, Iroshizuku Shin-Kai.

Paper: Canson Sketch 120gsm, A4.

Opaque version (white background).

This drawing illustrates the main theorems in two of my papers:

Constant-Cost Communication is not Reducible to k-Hamming Distance
Yuting Fang, Mika Göös, Nathan Harms, Pooya Hatami
arXiv
Manuscript 2024
No Complete Problem for Constant-Cost Communication
Yuting Fang, Lianna Hambardzumyan, Nathan Harms, Pooya Hatami
arXiv
STOC 2024
STOC video, slides