Braid is undecidable. - Linus Hamilton (CoRR, 2014)

Anarchy Is Free in Network Creation. - Ronald L. Graham; Linus Hamilton; Ariel Levavi; Po-Shen Loh (ACM Trans. Algorithms, 2016)

Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications. - Linus Hamilton; Frederic Koehler; Ankur Moitra (NIPS, 2017)

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. - Zachary Abel; Jeffrey Bosboom; Erik D. Demaine; Linus Hamilton; Adam Hesterberg; Justin Kopinsky; Jayson Lynch; Mikhail Rudoy (FUN, 2018)

The Paulsen Problem Made Simple. - Linus Hamilton; Ankur Moitra (ITCS, 2019)

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. - Zachary Abel; Jeffrey Bosboom; Michael J. Coulombe; Erik D. Demaine; Linus Hamilton; Adam Hesterberg; Justin Kopinsky; Jayson Lynch; Mikhail Rudoy; Clemens Thielen (Theor. Comput. Sci., 2020)

A No-go Theorem for Robust Acceleration in the Hyperbolic Plane. - Linus Hamilton; Ankur Moitra (NeurIPS, 2021)

No-go Theorem for Acceleration in the Hyperbolic Plane. - Linus Hamilton; Ankur Moitra (CoRR, 2021)