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

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

8 April 2020

Sam Chiu-wai Wong

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

11 / 11 papers shown

Title
Actively Learning Combinatorial Optimization Using a Membership Oracle Rosario Messana Rui Chen Andrea Lodi 34 1 0 23 May 2024
Fast and Efficient Matching Algorithm with Deadline Instances Zhao Song Weixin Wang Chenbo Yin Junze Yin 55 7 0 15 May 2023
Generalized Leverage Score Sampling for Neural Networks Jason D. Lee Ruoqi Shen Zhao Song Mengdi Wang Zheng Yu 35 42 0 21 Sep 2020
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time Y. Lee Zhao Song Qiuyi Zhang 49 116 0 11 May 2019
A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms H. Avron Michael Kapralov Cameron Musco Christopher Musco A. Velingker A. Zandieh 29 48 0 20 Dec 2018
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees H. Avron Michael Kapralov Cameron Musco Christopher Musco A. Velingker A. Zandieh 52 156 0 26 Apr 2018
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 44 123 0 26 Apr 2017
$Low Rank Approximation with Entrywise $\ell_1$-Norm Error$ Low Rank Approximation with Entrywise $\ell_1$ -Norm Error Zhao Song David P. Woodruff Peilin Zhong 78 25 0 03 Nov 2016
Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling Michael B. Cohen Cameron Musco Christopher Musco 60 143 0 23 Nov 2015
Optimal CUR Matrix Decompositions Christos Boutsidis David P. Woodruff 97 188 0 30 May 2014
Fast approximation of matrix coherence and statistical leverage P. Drineas M. Magdon-Ismail Michael W. Mahoney David P. Woodruff 109 531 0 18 Sep 2011