Sciweavers

60
Voted
COCO
2008
Springer

Towards Dimension Expanders over Finite Fields

14 years 10 months ago
Towards Dimension Expanders over Finite Fields
In this paper we study the problem of explicitly constructing a dimension expander raised by [BISW04]: Let Fn be the n dimensional linear space over the field F. Find a small (ideally constant) set of linear transformations from Fn to itself {Ai}iI such that for every linear subspace V Fn of dimension dim(V ) < n/2 we have dim iI Ai(V ) (1 + )
Zeev Dvir, Amir Shpilka
Added 18 Oct 2010
Updated 18 Oct 2010
Type Conference
Year 2008
Where COCO
Authors Zeev Dvir, Amir Shpilka
Comments (0)