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