conftrace_

randomized sketching

14 papers

Explore in graph

Co-occurring keywords

newton method (64) matrix approximation (89) convex optimization (1321) stochastic method (95) least square (101) second-order optimization (93) distributed learning (563) statistical analysis (89) communication overhead (21) overparameterized model (24)

Papers

Sketching for Distributed Deep Learning: A Sharper Analysis NIPS 2024
Optimal Shrinkage for Distributed Second-Order Optimization ICML 2023
Constrained Optimization via Exact Augmented Lagrangian and Randomized Iterative Sketching ICML 2023
Distributed Randomized Sketching Kernel Learning AAAI 2022
Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update NIPS 2021
Error Estimation for Sketched SVD via the Bootstrap ICML 2020
RSN: Randomized Subspace Newton NIPS 2019
Incremental Randomized Sketching for Online Kernel Learning ICML 2019
Fast Approximate Spectral Clustering for Dynamic Networks ICML 2018
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage AISTATS 2017
A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares JMLR 2016
Learning from Multiway Data: Simple and Efficient Tensor Regression ICML 2016
Iterative Hessian Sketch: Fast and Accurate Solution Approximation for Constrained Least-Squares JMLR 2016
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares ICML 2015