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

Surrogate-Based Autotuning for Randomized Sketching Algorithms in Regression Problems: Surrogate-based autotuning for randomized sketching algorithms in regression problems

Autori: Younghyun Cho James Demmel Michał Dereziński a ďalší

Zdroj: SIAM Journal on Matrix Analysis and Applications, vol 46, iss 2

Predmety: FOS: Computer and information sciences, randomized numerical linear algebra, Computer Science - Machine Learning, Numerical and Computational Mathematics, Numerical solutions to overdetermined systems, pseudoinverses, Computer Science - Artificial Intelligence, Applied Mathematics, autotuning, Randomized algorithms, Numerical & Computational Mathematics, least squares problem, Applied mathematics, 68W20, 65F20, 65Y20, Mathematical Sciences, Machine Learning (cs.LG), Complexity and performance of numerical algorithms, Artificial Intelligence (cs.AI), sketching algorithm, Bayesian optimization

Popis súboru: application/xml; application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2308.15720
https://escholarship.org/uc/item/85s5z8tj
https://escholarship.org/content/qt85s5z8tj/qt85s5z8tj.pdf

Utilização de algoritmos de sketching na análise de streams de dados: um caso de estudo

Using sketching algorithms in data streams analysis: a case study

Autori: Certo, Ricardo Jorge Barroso Belo, Orlando Universidade do Minho

Prispievatelia: Certo, Ricardo Jorge Barroso Belo, Orlando Universidade do Minho

Zdroj: urn:tid:203056094

Predmety: Análise de streams de dados, Algoritmos de sketching, Processamento de dados, Sketching de dados, Data processing, Data sketching, Data streams analysis, Sketching algorithms

Popis súboru: application/pdf

Dostupnosť: https://hdl.handle.net/1822/81326

Statistical inference for sketching algorithms

Autori: Browne, R. P. Andrews, J. L.

Zdroj: Information and Inference: A Journal of the IMA. 13

Predmety: Methodology (stat.ME), FOS: Computer and information sciences, Statistics - Methodology

Prístupová URL adresa: http://arxiv.org/abs/2306.03593

Randomized Sketching Algorithms for Low-Memory Dynamic Optimization

Autori: Ramchandran Muthukumar Drew P. Kouri Madeleine Udell

Zdroj: SIAM Journal on Optimization. 31:1242-1275

Predmety: 0101 mathematics, 01 natural sciences, 0105 earth and related environmental sciences

Prístupová URL adresa: https://dblp.uni-trier.de/db/journals/siamjo/siamjo31.html#MuthukumarKU21
https://epubs.siam.org/doi/pdf/10.1137/19M1272561

On randomized sketching algorithms and the Tracy-Widom law.

Autori: Ahfock, Daniel Astle, William J Richardson, Sylvia

Zdroj: nlmid: 101473218

Témy: Random matrix theory, Random projection, Sketching, Article

URL: https://www.repository.cam.ac.uk/handle/1810/346847

Statistical properties of sketching algorithms

Autori: Ahfock, DC Astle, WJ Richardson, S a ďalší

Prispievatelia: Ahfock, DC Astle, WJ Richardson, S a ďalší

Zdroj: Biometrika

Predmety: Computational efficiency, Methodology (stat.ME), FOS: Computer and information sciences, 2. Zero hunger, Sketching, Random projection, Randomized numerical linear algebra, 0101 mathematics, Statistics - Computation, 01 natural sciences, Statistics - Methodology, Article, Computation (stat.CO)

Popis súboru: application/pdf

Prístupová URL adresa: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7612324
https://pubmed.ncbi.nlm.nih.gov/35125502
http://arxiv.org/abs/1706.03665
https://www.arxiv-vanity.com/papers/1706.03665/
https://ui.adsabs.harvard.edu/abs/2017arXiv170603665A/abstract
https://arxiv.org/pdf/1706.03665
https://academic.oup.com/biomet/article-abstract/108/2/283/5878938
https://www.repository.cam.ac.uk/handle/1810/338289
https://doi.org/10.1093/biomet/asaa062
https://doi.org/10.17863/cam.85697

Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming

Autori: Dexter, Gregory Drineas, Petros Woodruff, David P. a ďalší

Témy: Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning, text

URL: http://arxiv.org/abs/2310.19068

Practical Sketching Algorithms for Low-Rank Tucker Approximation of Large Tensors

Autori: Dong, Wandi Yu, Gaohang Qi, Liqun a ďalší

Zdroj: Journal of Scientific Computing. 95

Predmety: FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), 0101 mathematics, 01 natural sciences

Popis súboru: text

Prístupová URL adresa: http://arxiv.org/abs/2301.11598
https://eprints.soton.ac.uk/476912/

Statistical properties of sketching algorithms.

Autori: Ahfock, DC Astle, WJ Richardson, S

Témy: Computational efficiency, Random projection, Randomized numerical linear algebra, Sketching, Article

URL: https://www.repository.cam.ac.uk/handle/1810/338289

On randomized sketching algorithms and the Tracy-Widom law

Autori: Ahfock, Daniel Astle, William J. Richardson, Sylvia

Témy: Mathematics - Numerical Analysis, Statistics - Computation, text

URL: http://arxiv.org/abs/2201.00450

Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems

Autori: Cho, Younghyun Demmel, James W. Dereziński, Michał a ďalší

Témy: Computer Science - Machine Learning, Computer Science - Artificial Intelligence, 68W20, 65F20, 65Y20, text

URL: http://arxiv.org/abs/2308.15720

Sketching Algorithms for Genomic Data Analysis and Querying in a Secure Enclave

Autori: Nikolai Karpov Natnatee Dokmai Kaiyuan Zhu a ďalší

Zdroj: Nature Methods. 17:295-301

Predmety: 0301 basic medicine, Genotype, Genome, Human, 0206 medical engineering, Computational Biology, Genetic Variation, Genomics, 02 engineering and technology, Polymorphism, Single Nucleotide, 3. Good health, 03 medical and health sciences, Phenotype, Humans, Algorithms, Software, Genome-Wide Association Study

Prístupová URL adresa: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7423249
https://pubmed.ncbi.nlm.nih.gov/32132732
https://www.biorxiv.org/content/10.1101/468355v1
https://www.biorxiv.org/content/early/2018/11/12/468355
https://www.biorxiv.org/content/biorxiv/early/2018/11/12/468355.full.pdf
https://pubmed.ncbi.nlm.nih.gov/32132732/
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7423249
https://www.nature.com/articles/s41592-020-0761-8.pdf
https://europepmc.org/article/PPR/PPR61613
https://www.nature.com/articles/s41592-020-0761-8
https://aperta.ulakbim.gov.tr/record/4351

Whispers in the Data: Exploring Advice-Driven Sketching Algorithms

Autori: Cui, Anthony Mitzenmacher, Michael Pillai, Natesh

Prispievatelia: Cui, Anthony Mitzenmacher, Michael Pillai, Natesh

Zdroj: Cui, Anthony. 2025. Whispers in the Data: Exploring Advice-Driven Sketching Algorithms. Bachelors Thesis, Harvard University Engineering and Applied Sciences.

Predmety: Computer science, Statistics

Popis súboru: application/pdf; application/pdf

Prístupová URL adresa: https://dash.harvard.edu/handle/1/42719546

Sketching Algorithms and Lower Bounds for Ridge Regression

Autori: Kacham, Praneeth Woodruff, David P.

Predmety: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 0101 mathematics, 01 natural sciences, Machine Learning (cs.LG)

Prístupová URL adresa: http://arxiv.org/abs/2204.06653

When the levee breaks: a practical guide to sketching algorithms for processing the flood of genomic data

Autori: Will P. M. Rowe

Zdroj: Genome Biology, Vol 20, Iss 1, Pp 1-12 (2019)

Predmety: Biology (General), QH301-705.5, Genetics, QH426-470

Popis súboru: electronic resource

Relation: http://link.springer.com/article/10.1186/s13059-019-1809-x; https://doaj.org/toc/1474-760X

Prístupová URL adresa: https://doaj.org/article/a91f2ba74bbb4093a0eb4d40e57746c4

Practical Sketching Algorithms for Low-Rank Matrix Approximation

Autori: Tropp, Joel A. Yurtsever, Alp Udell, Madeleine a ďalší

Zdroj: SIAM Journal on Matrix Analysis and Applications. 38:1454-1485

Predmety: FOS: Computer and information sciences, dimension reduction, subspace embedding, Primary 65F30, Secondary 68W20, Machine Learning (stat.ML), Numerical Analysis (math.NA), 02 engineering and technology, Statistics - Computation, 01 natural sciences, matrix approximation, randomized algorithm, Statistics - Machine Learning, streaming algorithm, Computer Science - Data Structures and Algorithms, numerical linear algebra, sketching, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Mathematics - Numerical Analysis, 0101 mathematics, Computation (stat.CO), single-pass algorithm

Prístupová URL adresa: https://authors.library.caltech.edu/84266/1/17m1111590.pdf
http://arxiv.org/abs/1609.00048
https://arxiv.org/pdf/1609.00048v2
https://www.arxiv.org/abs/1609.00048
http://resolver.caltech.edu/CaltechAUTHORS:20180111-134219270
https://dblp.uni-trier.de/db/journals/siammax/siammax38.html#TroppYUC17
https://doi.org/10.1137/17M1111590
https://epubs.siam.org/doi/pdf/10.1137/17M1111590
http://ui.adsabs.harvard.edu/abs/2016arXiv160900048T/abstract
https://www.arxiv-vanity.com/papers/1609.00048v2/

On Efficient Sketching Algorithms

Autori: Kacham, Praneeth

Predmety: Theoretical Computer Science

Sketching Algorithms in Distributed Systems

Autori: Arvind Prasadan

Prístupová URL adresa: https://www.osti.gov/biblio/1826094

Space-efficient data sketching algorithms for network applications

Autori: Hua, Nan

Predmety: Sketching algorithms, Bloom filter, Statistics counter, Error estimating codes, Rank-indexing, Anomaly detection (Computer security), Hashing (Computer science), Error-correcting codes (Information theory), Algorithms

Dostupnosť: http://hdl.handle.net/1853/44899

More practical sketching algorithms for low-rank matrix approximation

Autori: Tropp, Joel A. Yurtsever, Alp Udell, Madeleine a ďalší

Témy: Report or Paper, NonPeerReviewed

URL: https://authors.library.caltech.edu/116589/
https://resolver.caltech.edu/CaltechAUTHORS:20220826-183609942
https://authors.library.caltech.edu/116589
https://resolver.caltech.edu/CaltechAUTHORS:20220826-183609942
CaltechAUTHORS:20220826-183609942
10.7907/bb7w-ve61