Pages that link to "Item:Q3557502"
From MaRDI portal
The following pages link to Perturbed Identity Matrices Have High Rank: Proof and Applications (Q3557502):
Displayed 22 items.
- Lower bounds for depth-three arithmetic circuits with small bottom fanin (Q301527) (← links)
- Approximating sparse binary matrices in the cut-norm (Q498332) (← links)
- Some upper and lower bounds on PSD-rank (Q517316) (← links)
- Tight lower bounds for linear \(2\)-query LCCs over finite fields. With an appendix by Sergey Yekhanin. (Q519967) (← links)
- Lower bounds for local versions of dimension reductions (Q1017913) (← links)
- Ranks of matrices with few distinct entries (Q1686308) (← links)
- Equiangular lines and spherical codes in Euclidean space (Q1692197) (← links)
- Fractional \(L\)-intersecting families (Q2001971) (← links)
- On the number of ordinary lines determined by sets in complex space (Q2415380) (← links)
- Approximate nonnegative rank is equivalent to the smooth rectangle bound (Q2422764) (← links)
- Kolmogorov width and approximate rank (Q2423217) (← links)
- On deterministic sketching and streaming for sparse recovery and norm estimation (Q2437337) (← links)
- Near invariance of the hypercube (Q2630874) (← links)
- Sets of unit vectors with small subset sums (Q2796088) (← links)
- Fooling Pairs in Randomized Communication Complexity (Q2835016) (← links)
- SYLVESTER–GALLAI TYPE THEOREMS FOR APPROXIMATE COLLINEARITY (Q2879416) (← links)
- IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM (Q2879417) (← links)
- The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials (Q2946403) (← links)
- An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas (Q2968156) (← links)
- Small Sample Spaces Cannot Fool Low Degree Polynomials (Q3541801) (← links)
- Fractional Sylvester–Gallai theorems (Q5170981) (← links)
- On (ε,k)‐min‐wise independent permutations (Q5433268) (← links)