Výsledky vyhľadávania - "randomized sketching algorithms"

On randomized sketching algorithms and the Tracy–Widom law Autor Ahfock, Daniel, Astle, William J., Richardson, Sylvia

“…There is an increasing body of work exploring the integration of random projection into algorithms for numerical linear algebra. The primary motivation is to…”
Získať plný text

Low Rank Approximation and Decomposition of Large Matrices Using Error Correcting Codes Autor Ubaru, Shashanka, Mazumdar, Arya, Saad, Yousef

“… Recently, randomized sketching algorithms were proposed to effectively construct low rank approximations and obtain approximate singular value decompositions of large matrices…”
Získať plný text

Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems Autor Cho, Younghyun, Demmel, James W, Dereziński, Michał, Li, Haoyun, Luo, Hengrui, Mahoney, Michael W, Murray, Riley J

“…Algorithms from Randomized Numerical Linear Algebra (RandNLA) are known to be effective in handling high-dimensional computational problems, providing…”
Získať plný text

On randomized sketching algorithms and the Tracy-Widom law Autor Ahfock, Daniel, Astle, William J, Richardson, Sylvia

“…There is an increasing body of work exploring the integration of random projection into algorithms for numerical linear algebra. The primary motivation is to…”
Získať plný text

Large-Scale Beamforming for Massive MIMO via Randomized Sketching Autor Choi, Hayoung, Jiang, Tao, Shi, Yuanming, Liu, Xuan, Zhou, Yong, Letaief, Khaled B.

“…Massive MIMO system yields significant improvements in spectral and energy efficiency for future wireless communication systems. The regularized zero-forcing…”
Získať plný text

Coil sketching for computationally efficient MR iterative reconstruction Autor Oscanoa, Julio A., Ong, Frank, Iyer, Siddharth S., Li, Zhitao, Sandino, Christopher M., Ozturkler, Batu, Ennis, Daniel B., Pilanci, Mert, Vasanawala, Shreyas S.

“… reconstruction.Theory and MethodsWe based our method on randomized sketching algorithms, a type of large…”
Získať plný text

Randomized Spectral Clustering in Large-Scale Stochastic Block Models Autor Zhang, Hai, Guo, Xiao, Chang, Xiangyu

“… In this paper, we study the spectral clustering using randomized sketching algorithms from a statistical perspective, where we typically assume the network data are generated from a stochastic block…”
Získať plný text

Algorithms and Analysis for the Efficient Solution of Large-Scale Linear Least Squares Problems Autor Chi, Jocelyn T

“… the growing demands for large-scale data analyses. This thesis highlights the interplay between statistics, numerical analysis, and randomized sketching algorithms in developing methods for analyzing massive…”
Získať plný text

Low rank approximation and decomposition of large matrices using error correcting codes Autor Ubaru, Shashanka, Mazumdar, Arya, Saad, Yousef

“… Recently, randomized sketching algorithms were proposed to effectively construct low rank approximations and obtain approximate singular value decompositions of large matrices…”
Získať plný text

Coil Sketching for computationally-efficient MR iterative reconstruction Autor Oscanoa, Julio A, Ong, Frank, Iyer, Siddharth S, Li, Zhitao, Sandino, Christopher M, Batu Ozturkler, Ennis, Daniel B, Pilanci, Mert, Vasanawala, Shreyas S

“…: We based our method on randomized sketching algorithms, a type of large-scale optimization algorithms well established in the fields of machine learning and big data analysis…”
Získať plný text

A Deterministic Streaming Sketch for Ridge Regression Autor Shi, Benwei, Phillips, Jeff M

“… In comparisons to randomized sketching algorithms on synthetic and real-world datasets, our algorithm has less empirical error using less space and similar time…”
Získať plný text

Randomized Spectral Clustering in Large-Scale Stochastic Block Models Autor Zhang, Hai, Guo, Xiao, Chang, Xiangyu

“… In this paper, we study the spectral clustering using randomized sketching algorithms from a statistical perspective, where we typically assume the network data are generated from a stochastic block…”
Získať plný text

Error Estimation for Sketched SVD via the Bootstrap Autor Lopes, Miles E, Erichson, N Benjamin, Mahoney, Michael W

“…In order to compute fast approximations to the singular value decompositions (SVD) of very large matrices, randomized sketching algorithms have become a leading approach…”
Získať plný text

Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML Autor Raskutti, Garvesh, Mahoney, Michael

“…) problems using randomized sketching algorithms. Prior results show that, from an \emph{algorithmic perspective…”
Získať plný text

A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares Autor Raskutti, Garvesh, Mahoney, Michael

“…) problems using randomized sketching algorithms. For a LS problem with input data \((X, Y) \in \mathbb{R}^{n \times p} \times \mathbb{R}^n\), sketching algorithms use a sketching matrix…”
Získať plný text

Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond Autor Banerjee, Arindam, Gu, Qilong, Sivakumar, Vidyashankar, Wu, Zhiwei Steven

“…), randomized sketching algorithms, and approximate linear algebra. The existing results critically depend on statistical independence, e.g…”
Získať plný text

Randomized Source Sketching for Full Waveform Inversion Autor Aghazade, Kamal, Aghamiry, Hossein S., Gholami, Ali, Operto, Stephane

“…Partial differential equation (PDE)-constrained optimization problems such as seismic full waveform inversion (FWI) frequently arise in the geoscience and…”
Získať plný text

Statistical Learning Under Resource Constraints Autor Tai, Kai Sheng

“… First, we describe a randomized sketching algorithm that learns a linear classifier in a compressed, space-efficient form---i.e…”
Získať plný text

Randomized source sketching for full waveform inversion Autor Aghazade, Kamal, Aghamiry, Hossein S, Gholami, Ali, Operto, Stephane

“…Partial differential equation (PDE) constrained optimization problems such as seismic full waveform inversion (FWI) frequently arise in the geoscience and…”
Získať plný text