A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks" (Physical Review E 2008).

community graph clustering community-detection dataset graph-cut modularity louvain unsupervised-learning propagation graph-partitioning label-propagation graph-clustering fast-greedy randomized-algorithm homophily walktrap probabilistic-clustering

• Updated Nov 6, 2022
• Python

Randomized Dimension Reduction Library

python pca svd principal-component-analysis dimension-reduction lu-decomposition singular-value-decomposition randomized-algorithm nonnegative-matrix-factorization matrix-approximation dynamic-mode-decomposition

• Updated Apr 17, 2021
• Jupyter Notebook

Randomized Matrix Decompositions using R

cran pca svd principal-component-analysis dimension-reduction singular-value-decomposition randomized-algorithm matrix-approximation probabilistic-algorithms

• Updated Nov 4, 2026
• R

Notebook for quick search

coursera-course divide-and-conquer standford randomized-algorithm sorting-and-searching

• Updated Oct 28, 2020
• Python

Randomized singular value decomposition (SVD) written in C++14 / Eigen

cpp eigen svd rsvd numerical-linear-algebra randomized-algorithm randomized-svd

• Updated Nov 24, 2019
• C++

Stochastic PDHG with Arbitrary Sampling and Imaging Applications

optimization medical-imaging inverse-problems optimization-algorithms positron-emission-tomography randomized-algorithm

• Updated Jan 7, 2020
• Python

[SIGCOMM 2021] ARROW: Restoration-Aware Traffic Engineering

optimization julia linear-programming julia-language randomized-algorithm traffic-engineering optical-networks reconfigurable-networks

• Updated Oct 27, 2021
• Julia

This repository provides code for SVD and Importance sampling-based algorithms for large scale topic modeling.

linear-algebra topic-modeling unsupervised-learning svd sampling-methods spectral-clustering randomized-algorithm

• Updated Dec 14, 2020
• C++

🌱Contribute in Hacktoberfest 2022 by contributing Data Structures and Algorithms Code in any programming language. Create your own issues. ✨Star it 🍴Fork it and Contribute to it <3

javascript python cpp graph graph-algorithms python3 coding dfs sorting-algorithms bfs searching-algorithms hashing-algorithms hacktoberfest greedy-algorithms searching backtracking-algorithm randomized-algorithm algotithms hactoberfest2022

• Updated Aug 17, 2024
• C++

A simple, time-tested, family of random hash functions in Python, based on CRC32 and xxHash, affine transformations, and the Mersenne Twister. 🎲

python hash-functions hyperloglog streaming-algorithms data-streaming flajolet randomized-algorithm analytic-combinatorics analysis-of-algorithms flajolet-martin

• Updated Jun 6, 2022
• Python

Implicit matrix function and trace estimator

linear-algebra matrix-functions scientific-computing python-package randomized-algorithm lanczos-algorithm

• Updated Dec 28, 2024
• Python

Scalable and Sustainable Deep Learning via Randomized Hashing

deep-learning neural-network parallel-computing locality-sensitive-hashing randomized-algorithm

• Updated Aug 16, 2017
• Java

Approximate Ridge Linear Mixed Models (arLMM)

linear-mixed-models linear-mixed-effects-modelling hierarchical-models approximate-inference low-rank-approximation randomized-algorithm approximate-algorithms

• Updated Aug 3, 2019
• C

Code for the Neurips 2023 Paper "Fast Exact Leverage Score Sampling from Khatri-Rao Products"

randomized-algorithm sparse-tensors leverage-score khatri-rao

• Updated Oct 23, 2024
• Jupyter Notebook

Freestyle is a randomized version of ChaCha cipher to resist brute-force and dictionary attacks.

cryptography brute-force-attacks dictionary-attack chacha randomized-algorithm

• Updated Feb 28, 2026
• C

An implementation of a textbook Byzantine Randomized Consensus protocol, using a Byzantine Reliable Broadcast protocol

fault-tolerance consensus broadcast reliable byzantine randomized-algorithm asynchronous-system

• Updated Aug 29, 2017
• Python

Integrated Singular Value Decomposition (iSVD)

gpu parallel-algorithm singular-value-decomposition randomized-algorithm distributed-algorithm

• Updated Sep 11, 2019
• C

Graph clustering

graph-algorithms igraph clustering-algorithm randomized-algorithm

• Updated Nov 17, 2017
• Jupyter Notebook

Python implementation of RSA cryptosystem showing the encryption and decryption algorithms as well as the possible attacks.

python security monte-carlo rsa brute-force socket-programming encryption-decryption randomized-algorithm miller-rabin chosen-ciphertext-attack cyptography

• Updated Jul 1, 2022
• Python

C# code for detecting circles in images using EmguCV

c-sharp opencv computer-vision image-processing circle-detection emgucv randomized-algorithm

• Updated Oct 4, 2017
• C#