Similar Items: Lower Bound on Weights of Large Degree Threshold Functions
- Bounded degree and planar spectra
- Consistency of circuit lower bounds with bounded theories
- Game characterizations and lower cones in the Weihrauch degrees
- Preservation and decomposition theorems for bounded degree structures
- First-order query evaluation on structures of bounded degree
- On the consistency of stronger lower bounds for NEXP