Similar Items: Average Attention Transformers and Arithmetic Circuits
- Toward a Characterization of Simulation Between Arithmetic Theories
- From Gödel incompleteness to the consistency of circuit lower bounds
- Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time
- 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