Results 11 to 20 of about 32,516 (266)
Learning Elliptic Partial Differential Equations with Randomized Linear Algebra [PDF]
Foundations of Computational Mathematics, 2022 AbstractGiven input–output pairs of an elliptic partial differential equation (PDE) in three dimensions, we derive the first theoretically rigorous scheme for learning the associated Green’s function G. By exploiting the hierarchical low-rank structure of G, we show that one can construct an approximant to G that converges almost surely and achieves a ...
Nicolas Boullé, Alex Townsend
openalex +4 more sources
Randomized Numerical Linear Algebra: Foundations & Algorithms [PDF]
, 2020 This survey describes probabilistic algorithms for linear algebra computations, such as factorizing matrices and solving linear systems. It focuses on techniques that have a proven track record for real-world problem instances. The paper treats both the theoretical foundations of the subject and the practical computational issues.
Per‐Gunnar Martinsson, Joel A. Tropp
+5 more sources
Enhanced Algebraic Error Control for Random Linear Network Coding [PDF]
MILCOM 2012 - 2012 IEEE Military Communications Conference, 2012 Error control is significant to network coding, since when unchecked, errors greatly deteriorate the throughput gains of network coding and seriously undermine both reliability and security of data. Two families of codes, subspace and rank metric codes, have been used to provide error control for random linear network coding.
Zhiyuan Yan, Hongmei Xie
openalex +4 more sources
Scientific Applications Leveraging Randomized Linear Algebra [PDF]
This report showcases the role of, and future directions for, the field of Randomized Numerical Linear Algebra (RNLA) in a selection of scientific applications. These applications span the domains of imaging, genomics and dynamical systems, and are thematically connected by needing to perform linear algebra routines on large-scale matrices (with up to ...
Patel, Vivak +7 more
openalex +3 more sources
Fast Label Embeddings via Randomized Linear Algebra [PDF]
, 2014 To appear in the proceedings of the ECML/PKDD 2015 conference.
Paul Mineiro, Nikos Karampatziakis
openalex +4 more sources
Randomized K-FACs: Speeding up K-FAC with Randomized Numerical Linear Algebra [PDF]
, 2022 Version 2: corrected all ...
Constantin Octavian Puiu
openalex +3 more sources
Randomized linear algebra for model order reduction [PDF]
, 2019 Solutions to high-dimensional parameter-dependent problems are in great demand in the contemporary applied science and engineering. The standard approximation methods for parametric equations can require computational resources that are exponential in the dimension of the parameter space, which is typically refereed to as the curse of dimensionality ...
Oleg Balabanov
openalex +5 more sources
Lecture Notes on Randomized Linear Algebra [PDF]
, 2016 These are lecture notes that are based on the lectures from a class I taught on the topic of Randomized Linear Algebra (RLA) at UC Berkeley during the Fall 2013 semester.
Michael W. Mahoney
openalex +3 more sources
A Distributed Algorithm for Solving Linear Algebraic Equations Over Random Networks [PDF]
IEEE Transactions on Automatic Control, 2018 This article considers the problem of solving linear algebraic equations of the form $Ax=b$ among multiagents, which seek a solution by using local information in presence of random communication topologies. The equation is solved by $m$ agents where each agent only knows a subset of rows of the partitioned matrix $[A,b]$ .
S. Sh. Alaviani, N. Elia
+6 more sources
Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms [PDF]
, 2020 33 pages, 13 ...
Ping Ma +4 more
openalex +3 more sources