Lossless dimension expanders via linearized polynomials and subspace designs
For a vector space F^n over a field F, an (eta,beta)-dimension expander of degree d is a collection of d linear maps Gamma_j : F^n -> F^n such that for every subspace U of F^n of dimension at most eta n, the image of U under all the maps, sum_{j=1}^d Gamma_j(U), has dimension at least beta dim(U)...
Saved in:
Main Authors: | Guruswami, Venkatesan, Resch, Nicolas, Xing, Chaoping |
---|---|
其他作者: | School of Physical and Mathematical Sciences |
格式: | Article |
語言: | English |
出版: |
2018
|
主題: | |
在線閱讀: | https://hdl.handle.net/10356/89333 http://hdl.handle.net/10220/46214 |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
相似書籍
-
Hitting Sets for Low-Degree Polynomials with Optimal Density
由: Guruswami, Venkatesan, et al.
出版: (2015) -
Constructions of maximally recoverable Local Reconstruction Codes via function fields
由: Guruswami, Venkatesan, et al.
出版: (2020) -
Subspace designs based on algebraic function fields
由: Guruswami, Venkatesan, et al.
出版: (2018) -
Algebraic geometry codes with complementary duals exceed the asymptotic Gilbert-Varshamov bound
由: Jin, Lingfei, et al.
出版: (2020) -
Torsion-type q-deformed Heisenberg algebra and its lie polynomials
由: Cantuba, Rafael Reno S., et al.
出版: (2020)