Linus Hamilton

13 papers A* 1A 1C 1Misc 1Journal 8Unranked 1
YearRankTypeTitle / Venue / Authors
2021 A* conf
A No-go Theorem for Robust Acceleration in the Hyperbolic Plane.
NeurIPS
Linus Hamilton, Ankur Moitra
2021 J jnl
No-go Theorem for Acceleration in the Hyperbolic Plane.
CoRR
Linus Hamilton, Ankur Moitra
2020 J jnl
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible.
Theor. Comput. Sci.
Zachary Abel, Jeffrey Bosboom, Michael J. Coulombe, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy, Clemens Thielen
2019 A conf
The Paulsen Problem Made Simple.
ITCS
Linus Hamilton, Ankur Moitra
2018 J jnl
The Paulsen Problem Made Simple.
CoRR
Linus Hamilton, Ankur Moitra
2018 Misc conf
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible.
FUN
Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy
2018 J jnl
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible.
CoRR
Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy
2017 — conf
Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications.
NIPS
Linus Hamilton, Frederic Koehler, Ankur Moitra
2017 J jnl
Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications.
CoRR
Linus Hamilton, Frederic Koehler, Ankur Moitra
2016 J jnl
Anarchy Is Free in Network Creation.
ACM Trans. Algorithms
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
2014 J jnl
Braid is undecidable.
CoRR
Linus Hamilton
2013 C conf
Anarchy Is Free in Network Creation.
WAW
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh
2013 J jnl
Anarchy is free in network creation.
CoRR
Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh