Similar Items: VP, VNP and Algebraic Branching Programs over Min-Plus Semirings
- Rigid homotopies for sampling from algebraic varieties: a Waring structure complexity model
- Optimal Inapproximability of Generalized Linear Equations over a Finite Group
- The Exact Replica Threshold for Nonlinear Moments of Quantum States
- Boolean PCSPs through the lens of Fourier Analysis
- On the Hardness of Finding Temporally Connected Subgraphs of Any Size
- Constructive Separations from Gate Elimination