Pages that link to "Item:Q5892594"

The following pages link to Non-commutative circuits and the sum-of-squares problem (Q5892594):

Displaying 12 items.

• On families of anticommuting matrices (Q905740) (← links)
• Lower bounds for arithmetic circuits via the Hankel matrix (Q2051372) (← links)
• Operator scaling: theory and applications (Q2309517) (← links)
• Lower bounds and PIT for non-commutative arithmetic circuits with restricted parse trees (Q2323361) (← links)
• Gram spectrahedra (Q4635359) (← links)
• Barriers for Rank Methods in Arithmetic Complexity (Q4993264) (← links)
• Hardness magnification near state-of-the-art lower bounds (Q5028364) (← links)
• Hardness magnification near state-of-the-art lower bounds (Q5091779) (← links)
• (Q5111256) (← links)
• (Q5121900) (← links)
• Non-commutative circuits and the sum-of-squares problem (Q5891429) (← links)
• Weighted sum-of-squares lower bounds for univariate polynomials imply \(\mathsf{VP} \neq \mathsf{VNP}\) (Q6542431) (← links)