Projects in Awesome Lists tagged with randomized-algorithm

https://github.com/benedekrozemberczki/labelpropagation

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

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

Last synced: 11 Apr 2025

https://github.com/lolooppo/the_maze_runner

Opengl C++ 2-D Maze Game (Functional Programming)

backtracking-algorithm critical-thinking dfs-algorithm opengl problem-solving randomized-algorithm

Last synced: 10 Apr 2025

https://github.com/jlumbroso/python-random-hash

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

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

Last synced: 02 Dec 2024

https://github.com/vbharadwaj-bk/fast_tensor_leverage

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

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

Last synced: 12 Apr 2025

https://github.com/peekxc/primate

Implicit matrix function and trace estimator

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

Last synced: 30 Apr 2025

https://github.com/koevskinikola/byzantinerandomizedconsensus

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

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

Last synced: 22 Nov 2024

https://github.com/phanikmr/randomizedcircledetection

C# code for detecting circles in images using EmguCV

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

Last synced: 22 Apr 2025

https://github.com/emfomy/isvd

Integrated Singular Value Decomposition (iSVD)

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

Last synced: 06 Apr 2025

https://github.com/stefan-zobel/rsvd

Randomized SVD as per Halko, Martinsson, and Tropp [2011]

java randomized-algorithm randomized-svd singular-value-decomposition svd

Last synced: 05 Mar 2025

https://github.com/alexandroskyriakakis/lessons

Web scraping, Probs, Randomized Algorithms and a lot of Coffees...

nlp probabilistic-programming randomized-algorithm web-scraping

Last synced: 05 Mar 2025

https://github.com/erelado/ms-excel-blackjack

A simplified, single-player version of the blackjack game using vanilla Microsoft Excel (without VBA)

black-jack black-jack-game blackjack card-game card-pack excel game graphic-user-interface gui microsoft-excel microsoft-office microsoft-office-excel ms-excel player-vs-computer randomized-algorithm twenty-one

Last synced: 21 Mar 2025

https://github.com/mostafagalal1/median-finding-algorithms

Java code for randomized and deterministic QuickSelect algorithms, as well as a naive sorting algorithm. QuickSelect provides efficient selection of specific elements within an unsorted array. The code includes both randomized and deterministic pivot selection strategies comparing with naive built-in implementation.

implementation java median-finding median-of-medians randomized-algorithm selection-algorithms sorting-algorithms