If has entrywise maximum norm at most , every vector supported on at most coordinates satisfies . Thus the squared norm distortion is at most on all such sparse vectors. Use the quadratic inequality at , where a ratio would be undefined.
Articles by others on the same topic
There are currently no matching articles.