Nearest Neighbor Complexity and Boolean Circuits

Talk presented at Innovations in Theoretical Computer Science (ITCS) 2025 (Virtual).

You can also watch this talk here: https://www.youtube.com/watch?v=zUw9p3-ZVRs

Slides