{"list":"other","total":98,"rows":[{"id":"2103.13630","title":"A Survey of Quantization Methods for Efficient Neural Network Inference","created":"2021-03-25","cited_by_count":815},{"id":"1501.01571","title":"An Introduction to Matrix Concentration Inequalities","created":"2015-01-07","cited_by_count":397},{"id":"1912.07145","title":"PyHessian: Neural Networks Through the Lens of the Hessian","created":"2019-12-16","cited_by_count":292},{"id":"1411.4357","title":"Sketching as a Tool for Numerical Linear Algebra","created":"2014-11-17","cited_by_count":288},{"id":"1810.01075","title":"Implicit Self-Regularization in Deep Neural Networks: Evidence from Random Matrix Theory and Implications for Learning","created":"2018-10-02","cited_by_count":215},{"id":"2006.00719","title":"ADAHESSIAN: An Adaptive Second Order Optimizer for Machine Learning","created":"2020-06-01","cited_by_count":202},{"id":"2007.07682","title":"FetchSGD: Communication-Efficient Federated Learning with Sketching","created":"2020-07-15","cited_by_count":179},{"id":"1310.5715","title":"Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm","created":"2013-10-21","cited_by_count":133},{"id":"2403.14123","title":"AI and Memory Wall","created":"2024-03-21","cited_by_count":92},{"id":"1705.10958","title":"FALKON: An Optimal Large Scale Kernel Method","created":"2017-05-31","cited_by_count":84},{"id":"1303.1849","title":"Revisiting the Nystrom Method for Improved Large-Scale Machine Learning","created":"2013-03-07","cited_by_count":77},{"id":"1505.02250","title":"Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence","created":"2015-05-09","cited_by_count":72},{"id":"1504.05477","title":"Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition","created":"2015-04-21","cited_by_count":64},{"id":"1903.03571","title":"Rates of Convergence for Sparse Variational Gaussian Process Regression","created":"2019-03-08","cited_by_count":63},{"id":"2010.09649","title":"Hutch++: Optimal Stochastic Trace Estimation","created":"2020-10-19","cited_by_count":63},{"id":"1611.03220","title":"Faster Kernel Ridge Regression Using Sketching and Preconditioning","created":"2016-11-10","cited_by_count":44},{"id":"1810.13258","title":"On Fast Leverage Score Sampling and Optimal Learning","created":"2018-10-31","cited_by_count":41},{"id":"1910.13984","title":"Learning-Based Low-Rank Approximations","created":"2019-10-30","cited_by_count":41},{"id":"2005.03185","title":"Determinantal Point Processes in Randomized Numerical Linear Algebra","created":"2020-05-07","cited_by_count":41},{"id":"1306.5362","title":"A Statistical Perspective on Algorithmic Leveraging","created":"2013-06-23","cited_by_count":39},{"id":"1609.08502","title":"Exact and Inexact Subsampled Newton Methods for Optimization","created":"2016-09-27","cited_by_count":38},{"id":"2302.11474","title":"Randomized Numerical Linear Algebra : A Perspective on the Field With an Eye to Software","created":"2023-02-22","cited_by_count":38},{"id":"1507.02268","title":"Optimal approximate matrix product in terms of stable rank","created":"2015-07-08","cited_by_count":37},{"id":"1711.10051","title":"Active Regression via Linear-Sample Sparsification","created":"2017-11-27","cited_by_count":36},{"id":"1912.04533","title":"Exact expressions for double descent and implicit regularization via surrogate random design","created":"2019-12-10","cited_by_count":35},{"id":"1411.0347","title":"Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares","created":"2014-11-03","cited_by_count":34},{"id":"1905.10874","title":"RSN: Randomized Subspace Newton","created":"2019-05-26","cited_by_count":34},{"id":"1508.02810","title":"Convergence rates of sub-sampled Newton methods","created":"2015-08-12","cited_by_count":33},{"id":"1809.03054","title":"SEGA: Variance Reduction via Gradient Sketching","created":"2018-09-09","cited_by_count":29},{"id":"1910.04743","title":"The Implicit Regularization of Ordinary Least Squares Ensembles","created":"2019-10-10","cited_by_count":25},{"id":"1602.05242","title":"Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes","created":"2016-02-16","cited_by_count":24},{"id":"1912.01597","title":"Stochastic Newton and Cubic Newton Methods with Simple Local Linear-Quadratic Rates","created":"2019-12-03","cited_by_count":24},{"id":"2102.02322","title":"Query Complexity of Least Absolute Deviation Regression via Robust Uniform Convergence","created":"2021-02-03","cited_by_count":24},{"id":"2107.07480","title":"Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update","created":"2021-07-15","cited_by_count":23},{"id":"1406.5986","title":"A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares","created":"2014-06-23","cited_by_count":21},{"id":"1607.00559","title":"Sub-sampled Newton Methods with Non-uniform Sampling","created":"2016-07-02","cited_by_count":21},{"id":"2002.09526","title":"Stochastic Subspace Cubic Newton Method","created":"2020-02-21","cited_by_count":21},{"id":"1506.04448","title":"Fast and Guaranteed Tensor Decomposition via Sketching","created":"2015-06-14","cited_by_count":19},{"id":"1712.08880","title":"Lectures on Randomized Numerical Linear Algebra","created":"2017-12-24","cited_by_count":19},{"id":"1805.03765","title":"Near Optimal Linear Algebra in the Online and Sliding Window Models","created":"2018-05-10","cited_by_count":19},{"id":"1905.13476","title":"Exact sampling of determinantal point processes with sublinear time preprocessing","created":"2019-05-31","cited_by_count":19},{"id":"2011.10695","title":"Sparse sketches with small inversion bias","created":"2020-11-21","cited_by_count":19},{"id":"2208.09585","title":"Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition","created":"2022-08-20","cited_by_count":19},{"id":"1704.03371","title":"Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices","created":"2017-04-11","cited_by_count":18},{"id":"1705.06211","title":"An Investigation of Newton-Sketch and Subsampled Newton Methods","created":"2017-05-17","cited_by_count":18},{"id":"2006.16947","title":"Sampling from a $k$-DPP without looking at all items","created":"2020-06-30","cited_by_count":17},{"id":"1905.11546","title":"Distributed estimation of the inverse Hessian by determinantal averaging","created":"2019-05-28","cited_by_count":16},{"id":"1602.02350","title":"Solving Ridge Regression using Sketched Preconditioned SVRG","created":"2016-02-07","cited_by_count":15},{"id":"1802.06749","title":"Leveraged volume sampling for linear regression","created":"2018-02-19","cited_by_count":15},{"id":"1305.1922","title":"Efficient Accelerated Coordinate Descent Methods and Faster Algorithms for Solving Linear Systems","created":"2013-05-08","cited_by_count":14},{"id":"1903.09321","title":"WONDER: Weighted one-shot distributed ridge regression in high dimensions","created":"2019-03-22","cited_by_count":14},{"id":"2006.12120","title":"Sketched Newton-Raphson","created":"2020-06-22","cited_by_count":14},{"id":"2105.09433","title":"L1 Regression with Lewis Weights Subsampling","created":"2021-05-19","cited_by_count":14},{"id":"2204.09266","title":"Hessian Averaging in Stochastic Newton Methods Achieves Superlinear Convergence","created":"2022-04-20","cited_by_count":14},{"id":"1702.04837","title":"Sketched Ridge Regression: Optimization Perspective, Statistical Perspective, and Model Averaging","created":"2017-02-16","cited_by_count":13},{"id":"1705.06908","title":"Unbiased estimates for linear regression via volume sampling","created":"2017-05-19","cited_by_count":13},{"id":"1811.03717","title":"Fast determinantal point processes via distortion-free intermediate sampling","created":"2018-11-08","cited_by_count":13},{"id":"2006.10653","title":"Precise expressions for random projections: Low-rank approximation and randomized Newton","created":"2020-06-18","cited_by_count":13},{"id":"1910.11561","title":"Convergence Analysis of Block Coordinate Algorithms with Determinantal Sampling","created":"2019-10-25","cited_by_count":12},{"id":"2007.01327","title":"Debiasing Distributed Second Order Optimization with Surrogate Sketching and Scaled Regularization","created":"2020-07-02","cited_by_count":12},{"id":"1608.04481","title":"Lecture Notes on Randomized Linear Algebra","created":"2016-08-16","cited_by_count":11},{"id":"1702.00709","title":"IQN: An Incremental Quasi-Newton Method with Local Superlinear Convergence Rate","created":"2017-02-02","cited_by_count":11},{"id":"1709.07093","title":"Near Optimal Sketching of Low-Rank Tensor Regression","created":"2017-09-20","cited_by_count":11},{"id":"1802.04079","title":"Accelerated Stochastic Matrix Inversion: General Theory and Speeding up BFGS Rules for Faster Second-Order Optimization","created":"2018-02-12","cited_by_count":11},{"id":"1809.06986","title":"Sublinear Time Low-Rank Approximation of Distance Matrices","created":"2018-09-19","cited_by_count":11},{"id":"2309.02014","title":"PROMISE: Preconditioned Stochastic Optimization Methods by Incorporating Scalable Curvature Estimates","created":"2023-09-05","cited_by_count":11},{"id":"2311.10680","title":"Optimal Embedding Dimension for Sparse Subspace Embeddings","created":"2023-11-17","cited_by_count":11},{"id":"2405.09312","title":"Agnostic Active Learning of Single Index Models with Linear Sample Complexity","created":"2024-05-15","cited_by_count":11},{"id":"2002.10526","title":"Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms","created":"2020-02-24","cited_by_count":10},{"id":"1806.01969","title":"Reverse iterative volume sampling for linear regression","created":"2018-06-06","cited_by_count":9},{"id":"2010.01376","title":"Sparse Quantized Spectral Clustering","created":"2020-10-03","cited_by_count":9},{"id":"2206.02702","title":"Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches","created":"2022-06-06","cited_by_count":9},{"id":"2211.03751","title":"Asymptotics of the Sketched Pseudoinverse","created":"2022-11-07","cited_by_count":9},{"id":"1902.00995","title":"Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression","created":"2019-02-04","cited_by_count":8},{"id":"1904.04587","title":"A Randomized Coordinate Descent Method with Volume Sampling","created":"2019-04-09","cited_by_count":8},{"id":"2204.02570","title":"Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence","created":"2022-04-06","cited_by_count":8},{"id":"2207.05945","title":"Online Active Regression","created":"2022-07-13","cited_by_count":8},{"id":"2012.12615","title":"Probabilistic Iterative Methods for Linear Systems","created":"2020-12-23","cited_by_count":7},{"id":"2405.05818","title":"Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems","created":"2024-05-09","cited_by_count":7},{"id":"1502.03571","title":"Weighted SGD for $\\ell_p$ Regression with Randomized Preconditioning","created":"2015-02-12","cited_by_count":6},{"id":"1803.08021","title":"Error Estimation for Randomized Least-Squares Algorithms via the Bootstrap","created":"2018-03-21","cited_by_count":6},{"id":"1905.09734","title":"Acceleration of SVRG and Katyusha X by Inexact Preconditioning","created":"2019-05-23","cited_by_count":6},{"id":"2012.07054","title":"Adaptive and Oblivious Randomized Subspace Methods for High-Dimensional Optimization: Sharp Analysis and Lower Bounds","created":"2020-12-13","cited_by_count":6},{"id":"1708.01945","title":"A Bootstrap Method for Error Estimation in Randomized Matrix Multiplication","created":"2017-08-06","cited_by_count":5},{"id":"1710.07462","title":"Tracking the gradients using the Hessian: A new look at variance reducing stochastic methods","created":"2017-10-20","cited_by_count":5},{"id":"2004.09079","title":"Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases","created":"2020-04-20","cited_by_count":5},{"id":"1502.03032","title":"Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments","created":"2015-02-10","cited_by_count":4},{"id":"1909.06120","title":"Bootstrapping the Operator Norm in High Dimensions: Error Estimation for Covariance Matrices and Sketching","created":"2019-09-13","cited_by_count":4},{"id":"2206.10291","title":"Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs","created":"2022-06-21","cited_by_count":4},{"id":"2210.11295","title":"Block subsampled randomized Hadamard transform for low-rank approximation on distributed architectures","created":"2022-10-20","cited_by_count":4},{"id":"2405.05865","title":"Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning","created":"2024-05-09","cited_by_count":4},{"id":"1608.04845","title":"Lecture Notes on Spectral Graph Methods","created":"2016-08-17","cited_by_count":3},{"id":"2002.09073","title":"Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nystr\\\"om method","created":"2020-02-21","cited_by_count":3},{"id":"2311.18145","title":"Sparsifying generalized linear models","created":"2023-11-29","cited_by_count":3},{"id":"2405.05343","title":"Distributed Least Squares in Small Space via Sketching and Bias Reduction","created":"2024-05-08","cited_by_count":3},{"id":"2109.06442","title":"Domain Sparsification of Discrete Distributions using Entropic Independence","created":"2021-09-14","cited_by_count":2},{"id":"2403.12278","title":"Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices","created":"2024-03-18","cited_by_count":2},{"id":"1808.05924","title":"A Projector-Based Approach to Quantifying Total and Excess Uncertainties for Sketched Linear Regression","created":"2018-08-17","cited_by_count":1}],"next_cursor":null}