HouseholderSketchforAccurateandAcceleratedLeast-Mean-SquaresSolversJyotikrishnaDass1RabiMahapatra1Abstractelsarestatisticallyrobustandeasilyinterpretable.Hence,theyfindapplicationsincancerresearch(...
AdaptiveNewtonSketch:Linear-timeOptimizationwithQuadraticConvergenceandEffectiveHessianDimensionalityJonathanLacotte1YifeiWang1MertPilanci1Abstract1.IntroductionWeproposearandomizedalgorithmwithWec...
PolynomialTensorSketchforElement-wiseFunctionofLow-RankMatrixInsuHan1HaimAvron2JinwooShin31Abstractside,weobtainao(n2)-timeapproximationschemeoff(A)x≈TUTVxforanarbitraryvectorx∈RndueThispaperstud...
GradientProjectionIterativeSketchforLarge-ScaleConstrainedLeast-SquaresJunqiTang1MohammadGolbabaee1MikeE.Davies1Abstractgorithms,thefirststreamisthestochasticgradientde-scent(SGD)anditsvariance-red...