An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications

8 April 2020

Papers citing "An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications"

22 / 22 papers shown

Title
The Structural Complexity of Matrix-Vector Multiplication Emile Anand Jan van den Brand Rose McCarty 39 2 0 28 Feb 2025
Comparisons Are All You Need for Optimizing Smooth Functions Chenyi Zhang Tongyang Li AAML 39 1 0 19 May 2024
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao Song Yuanyuan Yang Dinesh Manocha 37 0 0 19 Nov 2023
Fair Wasserstein Coresets Zikai Xiong Niccolò Dalmasso Shubham Sharma Freddy Lecue Daniele Magazzeni Vamsi K. Potluru T. Balch Manuela Veloso 39 2 0 09 Nov 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao Song Yuanyuan Yang 30 9 0 13 Jul 2023
Memory-Query Tradeoffs for Randomized Convex Optimization Xinyu Chen Binghui Peng 41 6 0 21 Jun 2023
Fast Submodular Function Maximization Lianke Qin Zhao Song Yitan Wang 34 10 0 15 May 2023
Fast and Efficient Matching Algorithm with Deadline Instances Zhao Song Weixin Wang Chenbo Yin Junze Yin 24 7 0 15 May 2023
A General Algorithm for Solving Rank-one Matrix Sensing Lianke Qin Zhao Song Ruizhe Zhang 33 15 0 22 Mar 2023
ReSQueing Parallel and Private Stochastic Convex Optimization Y. Carmon A. Jambulapati Yujia Jin Y. Lee Daogao Liu Aaron Sidford Kevin Tian FedML 41 12 0 01 Jan 2023
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao Song Yitan Wang Zheng Yu Licheng Zhang FedML 28 28 0 15 Oct 2022
Dynamic Tensor Product Regression Aravind Reddy Zhao Song Licheng Zhang 50 22 0 08 Oct 2022
Efficient Convex Optimization Requires Superlinear Memory A. Marsden Vatsal Sharan Aaron Sidford Gregory Valiant 34 14 0 29 Mar 2022
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time Zhao Song Licheng Zhang Ruizhe Zhang 37 64 0 14 Dec 2021
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao Song Zheng Yu Danyang Zhuo 36 6 0 04 Dec 2021
Does Preprocessing Help Training Over-parameterized Neural Networks? Zhao Song Shuo Yang Ruizhe Zhang 45 49 0 09 Oct 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song David P. Woodruff Zheng Yu Lichen Zhang 26 40 0 21 Aug 2021
Stochastic Bias-Reduced Gradient Methods Hilal Asi Y. Carmon A. Jambulapati Yujia Jin Aaron Sidford 34 29 0 17 Jun 2021
Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing Anshumali Shrivastava Zhao Song Zhaozhuo Xu 19 22 0 18 May 2021
Generalized Leverage Score Sampling for Neural Networks Jason D. Lee Ruoqi Shen Zhao Song Mengdi Wang Zheng Yu 26 42 0 21 Sep 2020
Training (Overparametrized) Neural Networks in Near-Linear Time Jan van den Brand Binghui Peng Zhao Song Omri Weinstein ODL 34 83 0 20 Jun 2020
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability Sitan Chen Frederic Koehler Ankur Moitra Morris Yau 26 21 0 08 Jun 2020