randomized-algorithm

There are 1 repository under randomized-algorithm topic.

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).
fast-greedy graph community homophily label-propagation walktrap louvain community-detection graph-partitioning modularity randomized-algorithm graph-clustering graph-cut unsupervised-learning probabilistic-clustering propagation clustering dataset
Language:Python 115
erichson / ristretto
Randomized Dimension Reduction Library
dimension-reduction singular-value-decomposition randomized-algorithm lu-decomposition nonnegative-matrix-factorization principal-component-analysis matrix-approximation svd python pca dynamic-mode-decomposition
Language:Jupyter Notebook 110
erichson / rSVD
Randomized Matrix Decompositions using R
dimension-reduction svd principal-component-analysis probabilistic-algorithms cran randomized-algorithm singular-value-decomposition matrix-approximation pca
Language:R 96
SSQ / Coursera-Stanford-Divide-and-Conquer-Sorting-and-Searching-and-Randomized-Algorithms
Notebook for quick search
divide-and-conquer sorting-and-searching randomized-algorithm coursera-course standford
Language:Python 93
mp4096 / rsvd
Randomized singular value decomposition (SVD) written in C++14 / Eigen
eigen numerical-linear-algebra svd randomized-algorithm cpp randomized-svd rsvd
Language:C++ 21
mehrhardt / spdhg
Stochastic PDHG with Arbitrary Sampling and Imaging Applications
optimization-algorithms optimization inverse-problems medical-imaging positron-emission-tomography randomized-algorithm
Language:Python 16
LakshaySK106 / Algorithms
🌱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
hacktoberfest hactoberfest2022 coding cpp graph graph-algorithms searching-algorithms sorting-algorithms bfs dfs searching backtracking-algorithm greedy-algorithms hashing-algorithms randomized-algorithm algotithms python javascript python3
Language:C++ 14
microsoft / ISLE
This repository provides code for SVD and Importance sampling-based algorithms for large scale topic modeling.
topic-modeling spectral-clustering svd randomized-algorithm sampling-methods linear-algebra unsupervised-learning
Language:C++ 12
hipersys-team / arrow
[SIGCOMM 2021] ARROW: Restoration-Aware Traffic Engineering
traffic-engineering optimization reconfigurable-networks linear-programming optical-networks randomized-algorithm julia-language julia
Language:Julia 11
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. 🎲
data-streaming flajolet flajolet-martin hash-functions hyperloglog python analysis-of-algorithms analytic-combinatorics randomized-algorithm streaming-algorithms
Language:Python 9
RUSH-LAB / LSH_DeepLearning
Scalable and Sustainable Deep Learning via Randomized Hashing
deep-learning neural-network locality-sensitive-hashing parallel-computing randomized-algorithm
Language:Java 7
peekxc / primate
Implicit matrix function and trace estimator
lanczos-algorithm linear-algebra matrix-functions python-package randomized-algorithm scientific-computing
Language:Python 5
arun-babu / freestyle
Freestyle is a randomized version of ChaCha cipher to resist brute-force and dictionary attacks.
chacha cryptography brute-force-attacks dictionary-attack randomized-algorithm
Language:C 4
koevskinikola / ByzantineRandomizedConsensus
An implementation of a textbook Byzantine Randomized Consensus protocol, using a Byzantine Reliable Broadcast protocol
byzantine randomized-algorithm consensus reliable broadcast asynchronous-system fault-tolerance
Language:Python 4
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
Language:Jupyter Notebook 4
ztanml / arLMM
Approximate Ridge Linear Mixed Models (arLMM)
linear-mixed-models linear-mixed-effects-modelling hierarchical-models randomized-algorithm approximate-inference approximate-algorithms low-rank-approximation
Language:C 4
Agrim9 / Graph-Community-Detection
Graph clustering
igraph clustering-algorithm graph-algorithms randomized-algorithm
Language:Jupyter Notebook 3
ArthurRouquan / KargerSteinAlgorithm
Academical implementation of Karger's Algorithm in O(mα(n) + n) and Karger-Stein algorithm in O((mα(n) + n) log(n)) using the Union-Find data structure.
minimum-cut karger karger-stein minimum-cut-algorithm karger-stein-algorithm union-find randomized-algorithm cpp20 graph-algorithms graph
Language:C++ 3
bhatiaabhinav / AnytimeWeightedAStar.jl
Julia Implementation of Anytime Weighted A* (AWA*) and Randomized Weighted A* (RWA*) algorithm
search-algorithm astar-algorithm weighted-a-star anytime-algorithms randomized-algorithm heuristic-search-algorithms
Language:Julia 3
phanikmr / RandomizedCircleDetection
C# code for detecting circles in images using EmguCV
image-processing circle-detection opencv emgucv computer-vision randomized-algorithm c-sharp
Language:C# 3
Attornado / edge-contraction-visualization-tool
Visual tool for the Karger's Edge-Contraction algorithm
algorithms algorithms-and-data-structures dash graph graph-algorithms graph-cut karger karger-stein-algorithm mincut networkx plotly plotly-dash python randomized-algorithm visualization edge-contraction
Language:Python 2
jithinjosethomas / freestyle
Freestyle is a randomized version of ChaCha cipher to resist brute-force and dictionary attacks.
chacha cryptography brute-force-attacks dictionary-attack randomized-algorithm
Language:C 2
KlugerLab / rpca-mkl
Implementation of randomized PCA using Intel MKL
pca randomized-algorithm intel-mkl-library
Language:C++ 2
shah314 / clique2
Randomized Heuristic for the Maximum Clique Problem
randomized-algorithm heuristic maximum-clique java graph-algorithms clique
Language:Java 2
Vasundhara-Boomi / Drag-Drop_Refloxology
🤲🧠 Experience reflexology in this engaging drag-and-drop game! Match anatomical points with their corresponding images, exploring the therapeutic art of reflexology. This interactive game employs HTML, CSS, and JavaScript to create a seamless and educational user interface, enhancing your understanding of key acupressure points.
html-css-javascript interactive-learning randomized-algorithm reflexology scoring
Language:JavaScript 2
ahmedibrahimX / RSA-CryptoSystem
Python implementation of RSA cryptosystem showing the encryption and decryption algorithms as well as the possible attacks.
brute-force chosen-ciphertext-attack cyptography encryption-decryption python rsa security socket-programming miller-rabin monte-carlo randomized-algorithm
Language:Python 1
AlexandrosKyriakakis / Lessons
Web scraping, Probs, Randomized Algorithms and a lot of Coffees...
web-scraping probabilistic-programming randomized-algorithm nlp
Language:Python 1
carlosgeos / bspace-part
:triangular_ruler: Binary Space Partitions
binary-space-partition computational-geometry randomized-algorithm quil
Language:Clojure 1
emfomy / isvd
Integrated Singular Value Decomposition (iSVD)
singular-value-decomposition parallel-algorithm distributed-algorithm randomized-algorithm gpu
Language:C 1
Kirill380 / VacuumCleanerWorld
genetic-algorithm greedy-algorithm randomized-algorithm pathfinding javascript branch-and-bound
Language:JavaScript 1
tianq02 / ralg
CHD 22fall 复杂性与随机化算法导论实验
fall2022 randomized-algorithm
Language:C++ 1
AnanyaSDhar / analysis_of_sorting_algorithms
algorithms bucketsort median-of-medians mergesort quicksort randomized-algorithm sorting-algorithms sorting-on-normal sorting-on-uniform
Language:C 0
erelado / ms-excel-blackjack
A simplified, single-player version of the blackjack game using vanilla Microsoft Excel
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
ibra-kdbra / Puzzle-2048
2048 puzzle arcade game
basic-learning css html5 randomized-algorithm vanilla-javascript
Language:JavaScript
Jeffrey-Joan / Locality-Sensitive-Hashing-based-Sketches
This project aims to provide an unsupervised lightweight solution to estimate the count of various different category of Vehicles. By implementing a novel Locality Sensitive Hashing based sketch.
hashing probabilistic-data-structures probabilistic-programming randomized-algorithm unsupervised
Language:Python
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 randomized-algorithm selection-algorithms sorting-algorithms median-finding median-of-medians
Language:Java

randomized-algorithm

benedekrozemberczki / LabelPropagation

erichson / ristretto

erichson / rSVD

SSQ / Coursera-Stanford-Divide-and-Conquer-Sorting-and-Searching-and-Randomized-Algorithms

mp4096 / rsvd

mehrhardt / spdhg

LakshaySK106 / Algorithms

microsoft / ISLE

hipersys-team / arrow

jlumbroso / python-random-hash

RUSH-LAB / LSH_DeepLearning

peekxc / primate

arun-babu / freestyle

koevskinikola / ByzantineRandomizedConsensus

vbharadwaj-bk / fast_tensor_leverage

ztanml / arLMM

Agrim9 / Graph-Community-Detection

ArthurRouquan / KargerSteinAlgorithm

bhatiaabhinav / AnytimeWeightedAStar.jl

phanikmr / RandomizedCircleDetection

Attornado / edge-contraction-visualization-tool

jithinjosethomas / freestyle

KlugerLab / rpca-mkl

shah314 / clique2

Vasundhara-Boomi / Drag-Drop_Refloxology

ahmedibrahimX / RSA-CryptoSystem

AlexandrosKyriakakis / Lessons

carlosgeos / bspace-part

emfomy / isvd

Kirill380 / VacuumCleanerWorld

tianq02 / ralg

AnanyaSDhar / analysis_of_sorting_algorithms

erelado / ms-excel-blackjack

ibra-kdbra / Puzzle-2048

Jeffrey-Joan / Locality-Sensitive-Hashing-based-Sketches

MostafaGalal1 / Median-Finding-Algorithms