Pages that link to "Item:Q5863325"
From MaRDI portal
The following pages link to Efficient Construction of Rigid Matrices Using an NP Oracle (Q5863325):
Displaying 6 items.
- Predicate encryption from bilinear maps and one-sided probabilistic rank (Q2175910) (← links)
- Using elimination theory to construct rigid matrices (Q2920137) (← links)
- Matrix Rigidity from the Viewpoint of Parameterized Complexity (Q4636630) (← links)
- Matrix Rigidity from the Viewpoint of Parameterized Complexity (Q4638994) (← links)
- Explicit Construction of RIP Matrices Is Ramsey‐Hard (Q5134211) (← links)
- Rigid matrices from rectangular PCPs (Q6491304) (← links)