Linus Hamilton

According to our database, Linus Hamilton authored at least 8 papers between 2014 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2021

No-go Theorem for Acceleration in the Hyperbolic Plane.

Linus Hamilton, Ankur Moitra

CoRR, 2021

A No-go Theorem for Robust Acceleration in the Hyperbolic Plane.

Linus Hamilton, Ankur Moitra

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

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

2019

The Paulsen Problem Made Simple.

Linus Hamilton, Ankur Moitra

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2018

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

Proceedings of the 9th International Conference on Fun with Algorithms, 2018

2017

Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications.

Linus Hamilton, Frederic Koehler, Ankur Moitra

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

2016

Anarchy Is Free in Network Creation.

Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh

ACM Trans. Algorithms, 2016

2014

Braid is undecidable.

Linus Hamilton

CoRR, 2014