# Randomized Algorithms for Scientific Computing (RASC)

arXiv: https://arxiv.org/abs/2104.11079 · HTML: https://mlsanity.com/paper/2104.11079/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- Builds on 24 of its 148 references that are in the map.
- First posted on arXiv 19 Apr 2021.

## Builds on (most cited first, 24 of 24)

- [Adam: A Method for Stochastic Optimization](https://mlsanity.com/paper/1412.6980/) (2014)
- [Inductive Representation Learning on Large Graphs](https://mlsanity.com/paper/1706.02216/) (2017)
- [Certified Adversarial Robustness via Randomized Smoothing](https://mlsanity.com/paper/1902.02918/) (2019)
- [Geometric deep learning: going beyond Euclidean data](https://mlsanity.com/paper/1611.08097/) (2016)
- [Automatic differentiation in machine learning: a survey](https://mlsanity.com/paper/1502.05767/) (2015)
- [Deep Learning in Neural Networks: An Overview](https://mlsanity.com/paper/1404.7828/) (2014)
- [Stable Architectures for Deep Neural Networks](https://mlsanity.com/paper/1705.03341/) (2017)
- [Sketching as a Tool for Numerical Linear Algebra](https://mlsanity.com/paper/1411.4357/) (2014)
- [Networks beyond pairwise interactions: structure and dynamics](https://mlsanity.com/paper/2006.01764/) (2020)
- [Distributed Differential Privacy via Shuffling](https://mlsanity.com/paper/1808.01394/) (2018)
- [An Online Plug-and-Play Algorithm for Regularized Image Reconstruction](https://mlsanity.com/paper/1809.04693/) (2018)
- [Scalable Semidefinite Programming](https://mlsanity.com/paper/1912.02949/) (2019)
- [Solving Tall Dense Linear Programs in Nearly Linear Time](https://mlsanity.com/paper/2002.02304/) (2020)
- [Autonomous Materials Discovery Driven by Gaussian Process Regression with Inhomogeneous Measurement Noise and Anisotropic Kernels](https://mlsanity.com/paper/2006.02489/) (2020)
- [Low-Rank Tucker Approximation of a Tensor From Streaming Data](https://mlsanity.com/paper/1904.10951/) (2019)
- [A Fast Stochastic Plug-and-Play ADMM for Imaging Inverse Problems](https://mlsanity.com/paper/2006.11630/) (2020)
- [Recursive Sketches for Modular Deep Learning](https://mlsanity.com/paper/1905.12730/) (2019)
- [Path Sampling: A Fast and Provable Method for Estimating 4-Vertex Subgraph Counts](https://mlsanity.com/paper/1411.4942/) (2014)
- [Async-RED: A Provably Convergent Asynchronous Block Parallel Stochastic Method using Deep Denoising Priors](https://mlsanity.com/paper/2010.01446/) (2020)
- [FAST-PPR: Scaling Personalized PageRank Estimation for Large Graphs](https://mlsanity.com/paper/1404.3181/) (2014)
- [A stochastic Levenberg-Marquardt method using random models with complexity results](https://mlsanity.com/paper/1807.02176/) (2018)
- [Error Estimation for Sketched SVD via the Bootstrap](https://mlsanity.com/paper/2003.04937/) (2020)
- [Community detection with spiking neural networks for neuromorphic hardware](https://mlsanity.com/paper/1711.07361/) (2017)
- [Randomized Truncated SVD Levenberg-Marquardt Approach to Geothermal Natural State and History Matching](https://mlsanity.com/paper/1710.01031/) (2017)

## Built on by (most cited first, 3 of 3)

- [Nonconvex Robust High-Order Tensor Completion Using Randomized Low-Rank Approximation](https://mlsanity.com/paper/2305.11495/) (2023)
- [Photonic co-processors in HPC: using LightOn OPUs for Randomized Numerical Linear Algebra](https://mlsanity.com/paper/2104.14429/) (2021)
- [The Ubiquitous Sparse Matrix-Matrix Products](https://mlsanity.com/paper/2508.04077/) (2025)

## Abstract (arXiv)

Randomized algorithms have propelled advances in artificial intelligence and represent a foundational research area in advancing AI for Science. Future advancements in DOE Office of Science priority areas such as climate science, astrophysics, fusion, advanced materials, combustion, and quantum computing all require randomized algorithms for surmounting challenges of complexity, robustness, and scalability. This report summarizes the outcomes of that workshop, "Randomized Algorithms for Scientific Computing (RASC)," held virtually across four days in December 2020 and January 2021.