This can not be carried out in a single step, because the online SVD method sketched in Algorithm 2 only supports the addition either rows or columns (here presented for columns).
we first concatenate U ΣV and x horizontally and perform a rank d truncated SVD.