Eric Samperton

12 papers A* 1Journal 9Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Obstruction theory and the complexity of counting group homomorphisms.
CoRR
Eric Samperton, Armin Weiß
2025 A* conf
An Algorithm for Tambara-Yamagami Quantum Invariants of 3-Manifolds, Parameterized by the First Betti Number.
SoCG
Colleen Delaney, Clément Maria, Eric Samperton
2025 J jnl
An elementary proof that linking problems are hard.
CoRR
Shannon Cheng, Anna Chlopecki, Saarah Nazar, Eric Samperton
2025 — conf
On the Hardness of Approximating Distances of Quantum Codes.
FSTTCS
Elena Grigorescu, Vatsal Jha, Eric Samperton
2025 J jnl
On the hardness of approximating minimum distances of quantum codes.
CoRR
Elena Grigorescu, Vatsal Jha, Eric Samperton
2025 — conf
Towards a Complexity-Theoretic Dichotomy for TQFT Invariants.
TQC
Nicolas Bridges, Eric Samperton
2025 J jnl
Towards a complexity-theoretic dichotomy for TQFT invariants.
CoRR
Nicolas Bridges, Eric Samperton
2023 J jnl
An algorithm for Tambara-Yamagami quantum invariants of 3-manifolds, parameterized by the first Betti number.
CoRR
Colleen Delaney, Clément Maria, Eric Samperton
2022 J jnl
Topological quantum computation is hyperbolic.
CoRR
Eric Samperton
2019 J jnl
Coloring invariants of knots and links are often intractable.
CoRR
Greg Kuperberg, Eric Samperton
2018 J jnl
Computational Complexity of Enumerative 3-Manifold Invariants.
CoRR
Eric Samperton
2017 J jnl
Computational complexity and 3-manifolds and zombies.
CoRR
Greg Kuperberg, Eric Samperton