Similar Items: On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets
- Hard-to-Sample Distributions from Robust Extractors
- Local Homophily on Bicolored Graphs is $mathbf{P}$-complete
- Polynomial-time completion of phylogenetic tree sets
- The Complexity of Stoquastic Sparse Hamiltonians
- On the Principal Minor Expansion and Complexity of the Symmetrized Determinant
- Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time