Pages that link to "Item:Q5212837"
From MaRDI portal
The following pages link to Static data structure lower bounds imply rigidity (Q5212837):
Displaying 7 items.
- Lower bounds for matrix factorization (Q2041242) (← links)
- Real \(\tau \)-conjecture for sum-of-squares: a unified approach to lower bound and derandomization (Q2117077) (← links)
- The function-inversion problem: barriers and opportunities (Q2175919) (← links)
- Polynomial Data Structure Lower Bounds in the Group Model (Q5067444) (← links)
- Lower bounds for matrix factorization (Q5092452) (← links)
- Efficient Construction of Rigid Matrices Using an NP Oracle (Q5863325) (← links)
- Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems (Q6062149) (← links)
