Eric Culf

12 papers A* 2A 2Journal 8
YearRankTypeTitle / Venue / Authors
2025 J jnl
Existence and nonexistence of commutativity gadgets for entangled CSPs.
CoRR
Eric Culf, Josse van Dobben de Bruyn, Matthijs Vernooij, Peter Zeman
2025 J jnl
Linear gate bounds against natural functions for position-verification.
Quantum
Vahid R. Asadi, Richard Cleve, Eric Culf, Alex May
2025 A* conf
RE-completeness of entangled constraint satisfaction problems.
FOCS
Eric Culf, Kieran Mastel
2025 A conf
Rank Lower Bounds on Non-Local Quantum Computation.
ITCS
Vahid R. Asadi, Eric Culf, Alex May
2024 A* conf
Approximation Algorithms for Noncommutative CSPs.
FOCS
Eric Culf, Hamoon Mousavi, Taro Spirig
2023 J jnl
Approximation algorithms for noncommutative constraint satisfaction problems.
CoRR
Eric Culf, Hamoon Mousavi, Taro Spirig
2023 J jnl
New Approaches to Complexity via Quantum Graphs.
CoRR
Eric Culf, Arthur Mehta
2023 A conf
Rigidity for Monogamy-Of-Entanglement Games.
ITCS
Anne Broadbent, Eric Culf
2023 J jnl
Uncloneable Cryptographic Primitives with Interaction.
CoRR
Anne Broadbent, Eric Culf
2022 J jnl
A monogamy-of-entanglement game for subspace coset states.
Quantum
Eric Culf, Thomas Vidick
2022 J jnl
Group coset monogamy games and an application to device-independent continuous-variable QKD.
CoRR
Eric Culf, Thomas Vidick, Victor V. Albert
2021 J jnl
A monogamy-of-entanglement game for subspace coset states.
CoRR
Eric Culf, Thomas Vidick