Lemma 1 (Vector sample model)([1]})
There exists a data structure storing a vector \(v \in \mathbb {R}^{n}\)  with \(s\)  nonzero entries in \(O(s{\rm log}\,n)\)  space, with the following properties:
