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)...
محفوظ في:
المؤلفون الرئيسيون: | Guruswami, Venkatesan, Resch, Nicolas, Xing, Chaoping |
---|---|
مؤلفون آخرون: | School of Physical and Mathematical Sciences |
التنسيق: | مقال |
اللغة: | 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, وآخرون
منشور في: (2015) -
Constructions of maximally recoverable Local Reconstruction Codes via function fields
بواسطة: Guruswami, Venkatesan, وآخرون
منشور في: (2020) -
Subspace designs based on algebraic function fields
بواسطة: Guruswami, Venkatesan, وآخرون
منشور في: (2018) -
Algebraic geometry codes with complementary duals exceed the asymptotic Gilbert-Varshamov bound
بواسطة: Jin, Lingfei, وآخرون
منشور في: (2020) -
Torsion-type q-deformed Heisenberg algebra and its lie polynomials
بواسطة: Cantuba, Rafael Reno S., وآخرون
منشور في: (2020)