Newton-LESS: SparsificationwithoutTrade-offs fortheSketchedNewtonUpdate

Finally, we extend LESS embeddings to include uniformly sparsified random sign matrices which canbeimplemented efficiently andwhich perform wellinnumericalexperiments.