Similar Items: Hard-to-Sample Distributions from Robust Extractors
- Optimal Union Probability Interval Is NP-Hard
- Hard CNF Instances for Ideal Proof Systems
- On the Hardness of Finding Temporally Connected Subgraphs of Any Size
- On Sampling Lower Bounds for Polynomials
- Rigid homotopies for sampling from algebraic varieties: a Waring structure complexity model
- On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets