randomized-algorithms

Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]

A Julia randomized linear algebra library.

Implementation of ICML 22 Paper: Scaling Structured Inference with Randomization

[IEEE ICASSP 2021] "A fast randomized adaptive CP decomposition for streaming tensors". In 46th IEEE International Conference on Acoustics, Speech, & Signal Processing, 2021.

Randomized Greedy Polynomial Chaos Expansions

[ICML 2023] Official implementation of "A randomized schur complement based graph augmentor"

Probabilistic method for the computation of the approximate product of two matrices

Code for our preprint paper titled "Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks"

High-Performance Python Package for Scalable Randomized Algorithms in Linear Algebra

"Algorithm Design" Course Material

Randomized and quasi-randomized nnetworks for supervised learning and multivariate time series forecasting

Algorithms written in Swift for an Udacity course - Introduction to Graduate Algorithms

Lecture Notes on Interesting Topics in Computer Science

Approximating optimization problems using EAs on scale-free networks

Randomized greedy algorithms for combinatorial optimization (Knapsack, TSP) in C++

Probabilistic Data Structures

Repo for Stanford CS 265 Randomized Algorithms Fall 2022 with Prof. Wootters

Meta-factorization

Algorithms-Specialization from Stanford: