Výsledky vyhledávání - "randomized sketching algorithms"

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

Autoři: Younghyun Cho James Demmel Michał Dereziński a další

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

Témata: 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 souboru: application/xml; application/pdf

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

Randomized Sketching Algorithms for Low-Memory Dynamic Optimization

Autoři: Ramchandran Muthukumar Drew P. Kouri Madeleine Udell

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

Témata: 0101 mathematics, 01 natural sciences, 0105 earth and related environmental sciences

Pří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

Autoři: Ahfock, Daniel Astle, William J Richardson, Sylvia a další

Přispěvatelé: Ahfock, Daniel Astle, William J Richardson, Sylvia a další

Zdroj: Stat Comput

Témata: FOS: Computer and information sciences, Sketching, Random projection, 05 social sciences, Numerical Analysis (math.NA), Statistics - Computation, 01 natural sciences, Article, Random matrix theory, 0502 economics and business, FOS: Mathematics, Mathematics - Numerical Analysis, 0101 mathematics, Computation (stat.CO)

Popis souboru: application/pdf; text/xml

Přístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/36691583
http://arxiv.org/abs/2201.00450
https://www.repository.cam.ac.uk/handle/1810/345587
https://doi.org/10.17863/cam.93008
https://doi.org/10.1007/s11222-022-10148-5
https://www.repository.cam.ac.uk/handle/1810/346847
https://doi.org/10.17863/cam.94262
https://doi.org/10.1007/s11222-022-10148-5

Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems

Autoři: Cho, Younghyun Demmel, James W. Dereziński, Michał a další

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

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

On randomized sketching algorithms and the Tracy-Widom law

Autoři: Ahfock, Daniel Astle, William J. Richardson, Sylvia

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

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

RANDOMIZED SKETCHING ALGORITHMS FOR LOW-MEMORY DYNAMIC OPTIMIZATION.

Autoři: MUTHUKUMAR, RAMCHANDRAN KOURI, DREW P. UDELL, MADELEINE

Zdroj: SIAM Journal on Optimization; 2021, Vol. 31 Issue 2, p1242-1275, 34p

Témata: ADVECTION-diffusion equations, OPTICAL tomography, FLUID control, ALGORITHMS, FLUID flow, APPROXIMATION error

Coil sketching for computationally efficient MR iterative reconstruction.

Autoři: Oscanoa, Julio A. Ong, Frank Iyer, Siddharth S. a další

Zdroj: Magnetic Resonance in Medicine; Feb2024, Vol. 91 Issue 2, p784-802, 19p

Témata: THREE-dimensional imaging, OPTIMIZATION algorithms, PRINCIPAL components analysis, IMAGE reconstruction, MAGNETIC resonance imaging

Randomized Spectral Clustering in Large-Scale Stochastic Block Models.

Autoři: Zhang, Hai Guo, Xiao Chang, Xiangyu

Zdroj: Journal of Computational & Graphical Statistics; Jul-Sep2022, Vol. 31 Issue 3, p887-906, 20p

Témata: STOCHASTIC models, APPROXIMATION error, APPROXIMATION algorithms, EIGENVALUES, ALGORITHMS, BLOCK designs

Low Rank Approximation and Decomposition of Large Matrices Using Error Correcting Codes.

Autoři: Ubaru, Shashanka Mazumdar, Arya Saad, Yousef

Zdroj: IEEE Transactions on Information Theory; Sep2017, Vol. 63 Issue 9, p5544-5558, 15p

Témata: LOW-rank matrices, MATRIX decomposition, SPARSE matrices, APPROXIMATION algorithms, ERROR correction (Information theory)

Optimal polynomial approximation to rational matrix functions using the Arnoldi algorithm.

Autoři: Chen, Tyler Greenbaum, Anne Wellen, Natalie

Zdroj: Numerical Algorithms; Dec2025, Vol. 100 Issue 4, p1657-1678, 22p

Témata: POLYNOMIAL approximation, KRYLOV subspace, EIGENVALUES, LEAST squares, APPROXIMATION error, NONSYMMETRIC matrices, MATRIX functions

Sketching Approximability of All Finite CSPs.

Autoři: Chou, Chi-Ning Golovnev, Alexander Sudan, Madhu a další

Zdroj: Journal of the ACM; Apr2024, Vol. 71 Issue 2, p1-74, 74p

Témata: CONSTRAINT satisfaction, BOOLEAN functions, SEPARATION of variables, FOURIER analysis, APPROXIMATION algorithms, COMMUNICATION barriers, HYPERCUBES

Review of the Current State of Artificial Intelligence in Pediatric Cardiovascular Magnetic Resonance Imaging.

Autoři: Gearhart, Addison Anjewierden, Scott Buddhe, Sujatha a další

Zdroj: Children; Apr2025, Vol. 12 Issue 4, p416, 12p

Témata: ARTIFICIAL intelligence tests, CONGENITAL heart disease, DIAGNOSTIC imaging, ARTIFICIAL intelligence, RADIOMICS, MAGNETIC resonance imaging, DIAGNOSTIC errors, CARDIOVASCULAR disease diagnosis, DEEP learning, DIGITAL image processing, ALGORITHMS, CHILDREN

Error Estimation for Sketched SVD via the Bootstrap

Autoři: Lopes, Miles E. Erichson, N. Benjamin Mahoney, Michael W.

Témata: Statistics - Machine Learning, Computer Science - Machine Learning, Statistics - Computation, text

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

A Deterministic Streaming Sketch for Ridge Regression

Autoři: Shi, Benwei Phillips, Jeff M.

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

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

Randomized Spectral Clustering in Large-Scale Stochastic Block Models

Autoři: Zhang, Hai Guo, Xiao Chang, Xiangyu

Témata: Computer Science - Social and Information Networks, Computer Science - Machine Learning, Statistics - Methodology, Statistics - Machine Learning, text

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

Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond

Autoři: Banerjee, Arindam Gu, Qilong Sivakumar, Vidyashankar a další

Témata: Computer Science - Machine Learning, Mathematics - Statistics Theory, Statistics - Machine Learning, text

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

Non-smooth Bayesian optimization in tuning scientific applications.

Autoři: Luo, Hengrui Cho, Younghyun Demmel, James W a další

Zdroj: International Journal of High Performance Computing Applications; Nov2024, Vol. 38 Issue 6, p633-657, 25p

Témata: GAUSSIAN processes, RECURSIVE partitioning, NONSMOOTH optimization, SMOOTHNESS of functions, REGRESSION analysis

FAST AND FORWARD STABLE RANDOMIZED ALGORITHMS FOR LINEAR LEAST-SQUARES PROBLEMS.

Autoři: EPPERLY, ETHAN N.

Zdroj: SIAM Journal on Matrix Analysis & Applications; 2024, Vol. 45 Issue 4, p1782-1804, 23p

Témata: FLOATING-point arithmetic, ARITHMETIC, FACTORIZATION, ALGORITHMS

Coil sketching for computationally efficient MR iterative reconstruction

Autoři: Julio A. Oscanoa Frank Ong Siddharth S. Iyer a další

Zdroj: Magnetic Resonance in Medicine. 91:784-802

Témata: Image and Video Processing (eess.IV), Image Processing, Computer-Assisted, FOS: Electrical engineering, electronic engineering, information engineering, Electrical Engineering and Systems Science - Image and Video Processing, Signal-To-Noise Ratio, Data Compression, Tomography, X-Ray Computed, Magnetic Resonance Imaging, Algorithms

Přístupová URL adresa: https://pubmed.ncbi.nlm.nih.gov/37848365
http://arxiv.org/abs/2305.06482

Local convergence analysis of an inexact trust-region method for nonsmooth optimization.

Autoři: Baraldi, Robert J. Kouri, Drew P.

Zdroj: Optimization Letters; Apr2024, Vol. 18 Issue 3, p663-680, 18p