Pages that link to "Item:Q3654371"
From MaRDI portal
The following pages link to Separating ${AC}^0$ from Depth-2 Majority Circuits (Q3654371):
Displayed 26 items.
- One-way multiparty communication lower bound for pointer jumping with applications (Q532058) (← links)
- The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions (Q645127) (← links)
- The hardest halfspace (Q1983325) (← links)
- Simulation theorems via pseudo-random properties (Q2281252) (← links)
- Dual lower bounds for approximate degree and Markov-Bernstein inequalities (Q2347795) (← links)
- The unbounded-error communication complexity of symmetric functions (Q2428632) (← links)
- Polynomial threshold functions and Boolean threshold circuits (Q2514146) (← links)
- The Multiparty Communication Complexity of Set Disjointness (Q2817790) (← links)
- Hardness Amplification and the Approximate Degree of Constant-Depth Circuits (Q3448791) (← links)
- The Range of Topological Effects on Communication (Q3449503) (← links)
- Breaking the Minsky--Papert Barrier for Constant-Depth Circuits (Q4554070) (← links)
- The Power of Asymmetry in Constant-Depth Circuits (Q4562278) (← links)
- New algorithms and lower bounds for circuits with linear threshold gates (Q4612481) (← links)
- (Q4612487) (← links)
- Near-Optimal Lower Bounds on the Threshold Degree and Sign-Rank of AC$^0$ (Q4957911) (← links)
- (Q5009530) (← links)
- Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors (Q5025767) (← links)
- Approximate Degree in Classical and Quantum Computing (Q5060675) (← links)
- A Nearly Optimal Lower Bound on the Approximate Degree of AC$^0$ (Q5117375) (← links)
- Algorithmic Polynomials (Q5138783) (← links)
- (Q5140844) (← links)
- (Q5158501) (← links)
- Communication Lower Bounds Using Directional Derivatives (Q5501937) (← links)
- (Q5875514) (← links)
- Rectangles Are Nonnegative Juntas (Q5890971) (← links)
- Optimal bounds for sign-representing the intersection of two halfspaces by polynomials (Q5891428) (← links)