randomized-algorithms

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

cp-decomposition online-learning-algorithms randomized-algorithms streaming-data-processing adaptive-algorithm tensor-decomposition-algorithms

UpdatedFeb 16, 2023
MATLAB

kvignesh1420 /rlap

Star8

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

randomized-algorithms graph-neural-networks schur-complement contrastive-learning graph-diffusion

UpdatedJun 29, 2024
Python

NumericalMax /Randomized-Matrix-Product

Star8

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

linear-algebra matrix-multiplication probabilistic-programming randomized-algorithms

UpdatedSep 16, 2018
C++

OsmanMalik /TNS

Star5

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

tensor-decomposition cp-decomposition randomized-algorithms tensor-ring-decomposition

UpdatedDec 31, 2022
MATLAB

ameli /imate

Star4

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

linear-algebra matrix-computations randomized-algorithms

UpdatedJan 23, 2024
Python

glpaparelli /algorithm-design

Star3

"Algorithm Design" Course Material

algorithm-design approximation-algorithms randomized-algorithms

UpdatedDec 12, 2023

twho /algorithms-swift

Star3

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

swift graph-algorithms linear-programming fast-fourier-transform divide-and-conquer randomized-algorithms maxflow-mincut dynamic-programing graduate-algorithms

UpdatedJan 3, 2021
Swift

fq00 /worstCaseDominatingSet

Star2

Approximating optimization problems using EAs on scale-free networks

combinatorial-optimization randomized-algorithms large-social-networks

UpdatedSep 15, 2017
Python

positiveblue /libDori

Star2

Probabilistic Data Structures

big-data cpp hpc probabilistic-models randomized-algorithms

UpdatedApr 17, 2017
C++

mkarpowi /mft

Star2

Meta-factorization

machine-learning linear-algebra numerical-methods randomized-algorithms

UpdatedJan 3, 2022
MATLAB

karenk1010 /Coursera-Algorithms-Specialization

Star2

Algorithms-Specialization from Stanford:

algorithms graphs python3 data-structures sorting-algorithms dynamic-programming greedy-algorithms hash-tables divide-and-conquer randomized-algorithms spanning-trees np-completeness

UpdatedJul 24, 2020
Python

Techtonique /nnetsauce_r

Sponsor

Star2

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

machine-learning deep-learning statistical-learning neural-networks randomized-algorithms

UpdatedDec 17, 2025
R

eduardosantoshf /randomized-algorithm-for-combinatorial-problem

Star1

AA Second Project - The objective of this project was to design and test a randomized algorithm to solve the combinatorial problem from the first assignment, which was to find a minimum weighted closure for a given vertex-weighted directed graph G(V, E), with n vertices and m edges. This randomized algorithm was based on the Monte Carlo algorithms.

monte-carlo-methods randomized-algorithms combinatorial-problems