Multi-Level Composite Stochastic Optimization via Nested Variance
Reduction

v1v2 (latest)

Multi-Level Composite Stochastic Optimization via Nested Variance Reduction

29 August 2019

ArXiv (abs)PDF HTML

Papers citing "Multi-Level Composite Stochastic Optimization via Nested Variance Reduction"

19 / 19 papers shown

Title
Stochastic Momentum Methods for Non-smooth Non-Convex Finite-Sum Coupled Compositional Optimization Xingyu Chen Bokun Wang Ming-Hsuan Yang Quanqi Hu Qihang Lin Tianbao Yang 49 0 0 03 Jun 2025
Faster Adaptive Momentum-Based Federated Methods for Distributed Composition Optimization Feihu Huang FedML 88 1 0 03 Nov 2022
Stochastic Compositional Optimization with Compositional Constraints Shuoguang Yang Wei You Zhe Zhang Ethan X. Fang 80 3 0 09 Sep 2022
Multi-block-Single-probe Variance Reduced Estimator for Coupled Compositional Optimization Wei Jiang Gang Li Yibo Wang Lijun Zhang Tianbao Yang 132 18 0 18 Jul 2022
A Single-Timescale Analysis For Stochastic Approximation With Multiple Coupled Sequences Han Shen Tianyi Chen 107 15 0 21 Jun 2022
Algorithmic Foundations of Empirical X-risk Minimization Tianbao Yang 151 6 0 01 Jun 2022
Finite-Sum Coupled Compositional Stochastic Optimization: Theory and Applications Bokun Wang Tianbao Yang 141 32 0 24 Feb 2022
Optimal Algorithms for Stochastic Multi-Level Compositional Optimization Wei Jiang Bokun Wang Yibo Wang Lijun Zhang Tianbao Yang 162 18 0 15 Feb 2022
Only Train Once: A One-Shot Neural Network Training And Pruning Framework Tianyi Chen Bo Ji Tianyu Ding Biyi Fang Guanyi Wang Zhihui Zhu Luming Liang Yixin Shi Sheng Yi Xiao Tu 127 105 0 15 Jul 2021
Compositional federated learning: Applications in distributionally robust averaging and meta learning Feihu Huang Junyi Li FedML 71 15 0 21 Jun 2021
On the Importance of Sampling in Training GCNs: Tighter Analysis and Variance Reduction Weilin Cong M. Ramezani M. Mahdavi 62 5 0 03 Mar 2021
On the Convergence and Sample Efficiency of Variance-Reduced Policy Gradient Method Junyu Zhang Chengzhuo Ni Zheng Yu Csaba Szepesvári Mengdi Wang 125 69 0 17 Feb 2021
Optimal Algorithms for Convex Nested Stochastic Composite Optimization Zhe Zhang Guanghui Lan 108 30 0 19 Nov 2020
Stochastic Multi-level Composition Optimization Algorithms with Level-Independent Convergence Rates Krishnakumar Balasubramanian Saeed Ghadimi A. Nguyen 127 34 0 24 Aug 2020
Hybrid Variance-Reduced SGD Algorithms For Nonconvex-Concave Minimax Problems Quoc Tran-Dinh Deyi Liu Lam M. Nguyen 80 13 0 27 Jun 2020
Momentum with Variance Reduction for Nonconvex Composition Optimization Ziyi Chen Yi Zhou ODL 64 3 0 15 May 2020
Biased Stochastic First-Order Methods for Conditional Stochastic Optimization and Applications in Meta Learning Yifan Hu Siqi Zhang Xin Chen Niao He ODL 102 56 0 25 Feb 2020
Stochastic Gauss-Newton Algorithms for Nonconvex Compositional Optimization Quoc Tran-Dinh Nhan H. Pham Lam M. Nguyen 66 24 0 17 Feb 2020
Katyusha Acceleration for Convex Finite-Sum Compositional Optimization Yibo Xu Yangyang Xu 128 13 0 24 Oct 2019