Similar Items: Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses
- Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
- 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
- On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets
- Average-Case Hardness of Binary-Encoded Clique in Proof and Communication Complexity