Fetching the paper…
Reading the bibliography…
Leverage score is a fundamental problem in machine learning and theoretical computer science.
A class of methods for solving nonlinear simultaneous equations
Charles G Broyden · 1965
Earlier work this paper cites.
Influential observations, high leverage points, and outliers in linear regression
Samprit Chatterjee and Ali S Hadi · 1986
Earlier work this paper cites.
Inversion of feedforward neural networks: algorithms and applications
Craig A Jensen, Russell D Reed, Robert Jackson Marks, Mohamed A El-Sharkawi, Jae-Byung Jung, Robert T Miyamoto, Gregory M Anderson, and Christian J Eggen · 1999
Earlier work this paper cites.
Inverting feedforward neural networks using linear and nonlinear programming
Bao-Liang Lu, Hajime Kita, and Yoshikazu Nishikawa · 1999
Earlier work this paper cites.
Numerical optimization
Jorge Nocedal and Stephen J Wright · 1999
Earlier work this paper cites.
The volumetric barrier for semidefinite programming
Kurt M Anstreicher · 2000
Earlier work this paper cites.
Learning with kernels: support vector machines, regularization, optimization, and beyond
Bernhard Schölkopf and Alexander J Smola · 2002
Earlier work this paper cites.
Convex optimization
Stephen P Boyd and Lieven Vandenberghe · 2004
Earlier work this paper cites.
Fast monte carlo algorithms for matrices i: Approximating matrix multiplication
Petros Drineas, Ravi Kannan, and Michael W Mahoney · 2006
Earlier work this paper cites.
Sampling algorithms for l 2 l_{2} regression and applications
Petros Drineas, Michael W Mahoney, and Shan Muthukrishnan · 2006
Earlier work this paper cites.
Relative-error cur matrix decompositions
Petros Drineas, Michael W Mahoney, and Shan Muthukrishnan · 2008
Earlier work this paper cites.
An improved approximation algorithm for the column subset selection problem
Christos Boutsidis, Michael W Mahoney, and Petros Drineas · 2009
Earlier work this paper cites.
Cur matrix decompositions for improved data analysis
Michael W Mahoney and Petros Drineas · 2009
Earlier work this paper cites.
An efficient greedy method for unsupervised feature selection
Ahmed K Farahat, Ali Ghodsi, and Mohamed S Kamel · 2011
Earlier work this paper cites.
Randomized algorithms for matrices and data
Michael W Mahoney et al · 2011
Earlier work this paper cites.
Column subset selection via sparse approximation of svd
Ali Civril and Malik Magdon-Ismail · 2012
Earlier work this paper cites.
Fast approximation of matrix coherence and statistical leverage
Petros Drineas, Malik Magdon-Ismail, Michael W Mahoney, and David P Woodruff · 2012
Earlier work this paper cites.
Optimal column-based low-rank matrix reconstruction
Venkatesan Guruswami and Ali Kemal Sinop · 2012
Earlier work this paper cites.
Multiplying matrices faster than coppersmith-winograd
Virginia Vassilevska Williams · 2012
Earlier work this paper cites.
Intriguing properties of neural networks
Christian Szegedy, Wojciech Zaremba, Ilya Sutskever, Joan Bruna, Dumitru Erhan, Ian Goodfellow, and Rob Fergus · 2013
Earlier work this paper cites.
Near-optimal column-based matrix reconstruction
Christos Boutsidis, Petros Drineas, and Malik Magdon-Ismail · 2014
Earlier work this paper cites.
The algorithmic foundations of differential privacy
Cynthia Dwork, Aaron Roth, et al · 2014
Earlier work this paper cites.
Explaining and harnessing adversarial examples
Ian J Goodfellow, Jonathon Shlens, and Christian Szegedy · 2014
Earlier work this paper cites.
Powers of tensors and fast matrix multiplication
François Le Gall · 2014
Earlier work this paper cites.
Provable deterministic leverage score sampling
Dimitris Papailiopoulos, Anastasios Kyrillidis, and Christos Boutsidis · 2014
Earlier work this paper cites.
Fast randomized kernel ridge regression with statistical guarantees
Ahmed Alaoui and Michael W Mahoney · 2015
Earlier work this paper cites.
Convex optimization: Algorithms and complexity
Sébastien Bubeck et al · 2015
Earlier work this paper cites.
Model inversion attacks that exploit confidence information and basic countermeasures
Matt Fredrikson, Somesh Jha, and Thomas Ristenpart · 2015
Earlier work this paper cites.
A faster cutting plane method and its implications for combinatorial and convex optimization
Yin Tat Lee, Aaron Sidford, and Sam Chiu-wai Wong · 2015
Earlier work this paper cites.
Understanding deep image representations by inverting them
Aravindh Mahendran and Andrea Vedaldi · 2015
Cited alongside, same era.
Greedy column subset selection: New bounds and distributed algorithms
Jason Altschuler, Aditya Bhaskara, Gang Fu, Vahab Mirrokni, Afshin Rostamizadeh, and Morteza Zadimoghaddam · 2016
Cited alongside, same era.
Inverting visual representations with convolutional networks
Alexey Dosovitskiy and Thomas Brox · 2016
Cited alongside, same era.
Distributed adaptive sampling for kernel matrix approximation
Daniele Calandriello, Alessandro Lazaric, and Michal Valko · 2017
Cited alongside, same era.
Detecting adversarial samples from artifacts
Reuben Feinman, Ryan R Curtin, Saurabh Shintre, and Andrew B Gardner · 2017
Cited alongside, same era.
Training (overparametrized) neural networks in near-linear time
Jan van den Brand, Binghui Peng, Zhao Song, and Omri Weinstein · 2021
Later among the works it cites.
Targeted attack against deep neural networks via flipping limited weight bits
Jiawang Bai, Baoyuan Wu, Yong Zhang, Yiming Li, Zhifeng Li, and Shu-Tao Xia · 2021
Later among the works it cites.
Fast statistical leverage score approximation in kernel ridge regression
Yifan Chen and Yun Yang · 2021
Later among the works it cites.
A faster algorithm for solving general lps
Shunhua Jiang, Zhao Song, Omri Weinstein, and Hengjie Zhang · 2021
Later among the works it cites.
Differentially private ensemble learning for classification
Xianxian Li, Jing Liu, Songfeng Liu, and Jinyan Wang · 2021
Later among the works it cites.
Oblivious sketching-based central path method for solving linear programming problems
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Kathrin Grosse, Praveen Manoharan, Nicolas Papernot, Michael Backes, and Patrick McDaniel · 2017
Cited alongside, same era.
Recursive sampling for the nystrom method
Cameron Musco and Christopher Musco · 2017
Cited alongside, same era.
Towards deep learning models resistant to adversarial attacks
Aleksander Madry, Aleksandar Makelov, Ludwig Schmidt, Dimitris Tsipras, and Adrian Vladu · 2017
Cited alongside, same era.
Membership inference attacks against machine learning models
Reza Shokri, Marco Stronati, Congzheng Song, and Vitaly Shmatikov · 2017
Cited alongside, same era.
Low rank approximation with entrywise l1-norm error
Zhao Song, David P Woodruff, and Peilin Zhong · 2017
Cited alongside, same era.
Generative adversarial networks: An overview
Antonia Creswell, Tom White, Vincent Dumoulin, Kai Arulkumaran, Biswa Sengupta, and Anil A Bharath · 2018
Cited alongside, same era.
Ridge regression and provable deterministic ridge leverage score sampling
Shannon McCurdy · 2018
Cited alongside, same era.
Zhao Song and Zheng Yu · 2021
Later among the works it cites.
Training multi-layer over-parametrized neural network in subquadratic time
Zhao Song, Lichen Zhang, and Ruizhe Zhang · 2021
Later among the works it cites.
A faster small treewidth sdp solver
Yuzhou Gu and Zhao Song · 2022
Later among the works it cites.
Solving sdp faster: A robust ipm framework and efficient implementation
Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao, and Ruizhe Zhang · 2022
Later among the works it cites.
A n \sqrt{n} passes streaming algorithm for solving bipartite matching exactly
Jan den van Brand and Zhao Song · 2023
Later among the works it cites.
Federated empirical risk minimization via second-order method
Song Bian, Zhao Song, and Junze Yin · 2023
Later among the works it cites.
Attention scheme inspired softmax regression
Yichuan Deng, Zhihang Li, and Zhao Song · 2023
Later among the works it cites.
Faster matrix multiplication via asymmetric hashing
Ran Duan, Hongxun Wu, and Renfei Zhou · 2023
Later among the works it cites.
Yeqi Gao, Zhao Song, Weixin Wang, and Junze Yin · 2023
Later among the works it cites.
An iterative algorithm for rescaled hyperbolic functions regression
Yeqi Gao, Zhao Song, and Junze Yin · 2023
Later among the works it cites.
Low rank matrix completion via robust alternating minimization in nearly linear time
Yuzhou Gu, Zhao Song, Junze Yin, and Lichen Zhang · 2023
Later among the works it cites.
A nearly-linear time algorithm for structured support vector machines
Yuzhou Gu, Zhao Song, and Lichen Zhang · 2023
Later among the works it cites.
Upper and lower bounds on the smoothed complexity of the simplex method
Sophie Huiberts, Yin Tat Lee, and Xinzhi Zhang · 2023
Later among the works it cites.
Faster rectangular matrix multiplication by combination loss analysis
François Le Gall · 2023
Later among the works it cites.
Local convergence of approximate newton method for two layer nonlinear regression
Zhihang Li, Zhao Song, Zifan Wang, and Junze Yin · 2023
Later among the works it cites.
Solving regularized exp, cosh and sinh regression problems
Zhihang Li, Zhao Song, and Tianyi Zhou · 2023
Later among the works it cites.
Space-efficient interior point method, with applications to linear programming and maximum weight bipartite matching
S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, and Tianyi Zhou · 2023
Later among the works it cites.
An online and unified algorithm for projection matrix vector multiplication with application to empirical risk minimization
Lianke Qin, Zhao Song, Lichen Zhang, and Danyang Zhuo · 2023
Later among the works it cites.
A unified scheme of resnet and softmax
Zhao Song, Weixin Wang, and Junze Yin · 2023
Later among the works it cites.
Efficient alternating minimization with applications to weighted low rank approximation
Zhao Song, Mingquan Ye, Junze Yin, and Lichen Zhang · 2023
Later among the works it cites.
Streaming semidefinite programs: o ( n ) o(\sqrt{n}) passes, small space and fast runtime
Zhao Song, Mingquan Ye, and Lichen Zhang · 2023
Later among the works it cites.
Zhao Song, Junze Yin, and Ruizhe Zhang · 2023
Later among the works it cites.
New bounds for matrix multiplication: from alpha to omega, 2023
Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, and Renfei Zhou · 2023
Later among the works it cites.