skip to main content
Volume 50, Issue 2June 2024Current Issue
Bibliometrics
Skip Table Of Content Section
research-article
Open Access
Avoiding Breakdown in Incomplete Factorizations in Low Precision Arithmetic
Article No.: 9, Pages 1–25https://doi.org/10.1145/3651155

The emergence of low precision floating-point arithmetic in computer hardware has led to a resurgence of interest in the use of mixed precision numerical linear algebra. For linear systems of equations, there has been renewed enthusiasm for mixed ...

research-article
Optimal Re-Materialization Strategies for Heterogeneous Chains: How to Train Deep Neural Networks with Limited Memory
Article No.: 10, Pages 1–38https://doi.org/10.1145/3648633

Training in Feed Forward Deep Neural Networks is a memory-intensive operation which is usually performed on GPUs with limited memory capacities. This may force data scientists to limit the depth of the models or the resolution of the input data if data ...

research-article
PyOED: An Extensible Suite for Data Assimilation and Model-Constrained Optimal Design of Experiments
Article No.: 11, Pages 1–22https://doi.org/10.1145/3653071

This article describes PyOED, a highly extensible scientific package that enables developing and testing model-constrained optimal experimental design (OED) for inverse problems. Specifically, PyOED aims to be a comprehensive Python toolkit for model-...

research-article
Remark on Algorithm 1012: Computing Projections with Large Datasets
Article No.: 12, Pages 1–8https://doi.org/10.1145/3656581

In ACM TOMS Algorithm 1012, the DELAUNAYSPARSE software is given for performing Delaunay interpolation in medium to high dimensions. When extrapolating outside the convex hull of the training set, DELAUNAYSPARSE calls the nonnegative least squares solver ...

Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC
Article No.: 13, Pages 1–18https://doi.org/10.1145/3650108

We present SQUIC, a fast and scalable package for sparse precision matrix estimation. The algorithm employs a second-order method to solve the \(\ell_{1}\)-regularized maximum likelihood problem, utilizing highly optimized linear algebra subroutines. In ...

Algorithm 1043: Faster Randomized SVD with Dynamic Shifts
Article No.: 14, Pages 1–27https://doi.org/10.1145/3660629

Aiming to provide a faster and convenient truncated SVD algorithm for large sparse matrices from real applications (i.e., for computing a few of the largest singular values and the corresponding singular vectors), a dynamically shifted power iteration ...

Algorithm 1044: PyGenStability, a Multiscale Community Detection with Generalized Markov Stability
Article No.: 15, Pages 1–8https://doi.org/10.1145/3651225

We present PyGenStability, a general-use Python software package that provides a suite of analysis and visualization tools for unsupervised multiscale community detection in graphs. PyGenStability finds optimized partitions of a graph at different levels ...

Algorithm 1045: A Covariate-Dependent Approach to Gaussian Graphical Modeling in R
Article No.: 16, Pages 1–32https://doi.org/10.1145/3659206

Graphical models are used to capture complex multivariate relationships and have applications in diverse disciplines such as biology, physics, and economics. Within this field, Gaussian graphical models aim to identify the pairs of variables whose ...

Subjects

Comments