Similar Items: Lower Bounds for Approximate Sign Rank
- Tight Lower Bound for Approximating Parametrized Maximum Likelihood Decoding under ETH
- On Sampling Lower Bounds for Polynomials
- From Gödel incompleteness to the consistency of circuit lower bounds
- Superpolynomial Length Lower Bounds for Tree-Like Semantic Proof Systems with Bounded Line Size
- The Exact Replica Threshold for Nonlinear Moments of Quantum States
- Boolean PCSPs through the lens of Fourier Analysis