Similar Items: Feedback Set Problems on Bounded-Degree (Planar) Graphs
- Upper Bounds for Symmetric Approximate Bounded Indistinguishability
- On Sampling Lower Bounds for Polynomials
- Superpolynomial Length Lower Bounds for Tree-Like Semantic Proof Systems with Bounded Line Size
- Lower Bounds for Approximate Sign Rank
- From Gödel incompleteness to the consistency of circuit lower bounds
- Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH