Výsledky vyhľadávania - "Sketching algorithms"

Statistical properties of sketching algorithms Autor Ahfock, D C, Astle, W J, Richardson, S

“… Numerical operations on big datasets can be intolerably slow; sketching algorithms address this issue by generating a smaller surrogate dataset…”
Zistit podrobnosti o prístupe

Practical Sketching Algorithms for Low-Rank Matrix Approximation Autor Tropp, Joel A., Yurtsever, Alp, Udell, Madeleine, Cevher, Volkan

Získať plný text

Statistical inference for sketching algorithms Autor Browne, Ryan P, Andrews, Jeffrey L

“…Sketching algorithms use random projections to generate a smaller sketched data set, often for the purposes of modelling…”
Získať plný text

Sketching algorithms for genomic data analysis and querying in a secure enclave Autor Kockan, Can, Zhu, Kaiyuan, Dokmai, Natnatee, Karpov, Nikolai, Kulekci, M. Oguzhan, Woodruff, David P., Sahinalp, S. Cenk

“…Genome-wide association studies (GWAS), especially on rare diseases, may necessitate exchange of sensitive genomic data between multiple institutions. Since…”
Získať plný text

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

“… These algorithms are often referred to as sketching algorithms, as the projected dataset can be used as a compressed representation of the full dataset…”
Získať plný text

When the levee breaks: a practical guide to sketching algorithms for processing the flood of genomic data Autor Rowe, Will P. M.

“… Sketching algorithms produce small, approximate summaries of data and have shown great utility in tackling this flood of genomic data, while using minimal compute resources…”
Získať plný text

Practical Sketching Algorithms for Low-Rank Tucker Approximation of Large Tensors Autor Dong, Wandi, Yu, Gaohang, Qi, Liqun, Cai, Xiaohao

“…Low-rank approximation of tensors has been widely used in high-dimensional data analysis. It usually involves singular value decomposition (SVD) of large-scale…”
Získať plný text

Improving compressed matrix multiplication using control variate method Autor Verma, Bhisham Dev, Dubey, Punit Pankaj, Pratap, Rameshwar, Thakur, Manoj

“…The seminal work by Pagh [1] proposed a matrix multiplication algorithm for real-valued squared matrices called Compressed Matrix Multiplication (CMM) having a…”
Získať plný text

Sparsifying Count Sketch Autor Verma, Bhisham Dev, Pratap, Rameshwar, Dubey, Punit Pankaj

“…The seminal work of Charikar et al. [1] called Count-Sketch suggests a sketching algorithm for real-valued vectors that has been used in frequency estimation…”
Získať plný text

Differentially-Private Multi-Party Sketching for Large-Scale Statistics Autor Choi, Seung Geol, Dachman-soled, Dana, Kulkarni, Mukul, Yerukhimovich, Arkady

“… To support large-scale analytics we investigate how this privacy can be provided for the case of sketching algorithms running in time sub-linear of the input size…”
Získať plný text

Statistical inference for sketching algorithms Autor Browne, R P, Andrews, J L

“…Sketching algorithms use random projections to generate a smaller sketched data set, often for the purposes of modelling…”
Získať plný text

FastANI, Mash and Dashing equally differentiate between Klebsiella species Autor Hernández-Salmerón, Julie E., Moreno-Hagelsieb, Gabriel

“…Bacteria of the genus Klebsiella are among the most important multi-drug resistant human pathogens, though they have been isolated from a variety of…”
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

Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming Autor Dexter, Gregory, Drineas, Petros, Woodruff, David P, Yasuda, Taisuke

“…Sketching algorithms have recently proven to be a powerful approach both for designing low-space streaming algorithms as well as fast polynomial time approximation schemes (PTAS…”
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

Sketching Algorithms and Lower Bounds for Ridge Regression Autor Praneeth Kacham, Woodruff, David P

“…We give a sketching-based iterative algorithm that computes a \(1+\varepsilon\) approximate solution for the ridge regression problem \(\min_x \|Ax-b\|_2^2…”
Získať plný text

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

“… These algorithms are often referred to as sketching algorithms, as the projected dataset can be used as a compressed representation of the full dataset…”
Získať plný text

Practical sketching algorithms for low-rank matrix approximation Autor Tropp, Joel A, Yurtsever, Alp, Udell, Madeleine, Cevher, Volkan

“…This paper describes a suite of algorithms for constructing low-rank approximations of an input matrix from a random linear image of the matrix, called a…”
Získať plný text

Practical Sketching Algorithms for Low-Rank Tucker Approximation of Large Tensors Autor Dong, Wandi, Yu, Gaohang, Qi, Liqun, Cai, Xiaohao

“…Low-rank approximation of tensors has been widely used in high-dimensional data analysis. It usually involves singular value decomposition (SVD) of large-scale…”
Získať plný text

Statistical properties of sketching algorithms Autor Ahfock, Daniel, Astle, William J, Richardson, Sylvia

“… Numerical operations on big datasets can be intolerably slow; sketching algorithms address this issue by generating a smaller surrogate dataset…”
Získať plný text