Accelerated Algorithm for Splitting a Vector into Two Vectors with Small Uniform Norm
摘要
Abstract
We propose a fast algorithm for splitting an arbitrary vector into a sum of two vectors of small uniform norm (with respect to two different bases, of which one is random). The efficiency of the algorithm is supported by numerical experiments.