Pages that link to "Item:Q1386175"
From MaRDI portal
The following pages link to Lower bounds for polynomial evaluation and interpolation problems (Q1386175):
Displaying 10 items.
- Entropy of operators or why matrix multiplication is hard for depth-two circuits (Q970107) (← links)
- On the rigidity of Vandermonde matrices (Q1566747) (← links)
- Spectral methods for matrix rigidity with applications to size-depth trade-offs and communication complexity (Q1604200) (← links)
- Lower bounds for matrix factorization (Q2041242) (← links)
- Computing Frobenius maps and factoring polynomials (Q2366168) (← links)
- A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle (Q2378541) (← links)
- Lower bounds for matrix factorization (Q5092452) (← links)
- A super-quadratic lower bound for depth four arithmetic circuits (Q5092474) (← links)
- Hay from the haystack: explicit examples of exponential quantum circuit complexity (Q6109366) (← links)
- Improving \(3N\) circuit complexity lower bounds (Q6184294) (← links)
