Similar Items: The Complexity of Stoquastic Sparse Hamiltonians
- Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference
- Hardness Amplification for (Sparse) LPN
- On the Principal Minor Expansion and Complexity of the Symmetrized Determinant
- Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time
- On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets
- Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study