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).
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
Language:Python 125
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 117
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 102
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 100
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++ 23
mehrhardt / spdhg
Stochastic PDHG with Arbitrary Sampling and Imaging Applications
optimization-algorithms optimization inverse-problems medical-imaging positron-emission-tomography randomized-algorithm
Language:Python 22
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 15
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++ 14
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++ 12
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
lolooppo / Exit-Is-A-Lie
Opengl C++ 2-D Maze Game 🔍➡️❌
critical-thinking dfs-algorithm opengl problem-solving randomized-algorithm backtracking-algorithm
Language:C++ 8
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
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 5
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 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
Agrim9 / Graph-Community-Detection
Graph clustering
igraph clustering-algorithm graph-algorithms randomized-algorithm
Language:Jupyter Notebook 3
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 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
emfomy / isvd
Integrated Singular Value Decomposition (iSVD)
singular-value-decomposition parallel-algorithm distributed-algorithm randomized-algorithm gpu
Language:C 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
shah314 / clique2
Randomized Heuristic for the Maximum Clique Problem
randomized-algorithm heuristic maximum-clique java graph-algorithms clique
Language:Java 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
shim2k23 / isle
A functionally complete decompilation of LEGO Island (1997)
block-editor cli cordova courses ember-cordova isle linear-algebra randomized-algorithm rich-text-editor sampling-methods skysaga-infinite-isles statistics unsupervised-learning vue
Language:C++ 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
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
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
1
Kirill380 / VacuumCleanerWorld
genetic-algorithm greedy-algorithm randomized-algorithm pathfinding javascript branch-and-bound
Language:JavaScript 1
songfangyl / BusiCase
During a hackathon, I leveraged my coding and AI skills to develop an innovative model designed to tackle real-life problems with optimized solutions. The project aimed to address a specific challenge by employing advanced machine learning techniques and data analysis
ai optimization randomized-algorithm
Language:Python 1
stefan-zobel / rSVD
Randomized SVD as per Halko, Martinsson, and Tropp [2011]
randomized-algorithm randomized-svd singular-value-decomposition svd java
Language:Java 1
tianq02 / ralg
CHD 22fall 复杂性与随机化算法导论实验
fall2022 randomized-algorithm
Language:C++ 1

randomized-algorithm

benedekrozemberczki / LabelPropagation

erichson / ristretto

erichson / rSVD

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

mp4096 / rsvd

mehrhardt / spdhg

hipersys-team / arrow

microsoft / ISLE

LakshaySK106 / Algorithms

jlumbroso / python-random-hash

lolooppo / Exit-Is-A-Lie

RUSH-LAB / LSH_DeepLearning

peekxc / primate

vbharadwaj-bk / fast_tensor_leverage

ztanml / arLMM

arun-babu / freestyle

koevskinikola / ByzantineRandomizedConsensus

Agrim9 / Graph-Community-Detection

ahmedibrahimX / RSA-CryptoSystem

ArthurRouquan / KargerSteinAlgorithm

bhatiaabhinav / AnytimeWeightedAStar.jl

emfomy / isvd

phanikmr / RandomizedCircleDetection

shah314 / clique2

Attornado / edge-contraction-visualization-tool

jithinjosethomas / freestyle

KlugerLab / rpca-mkl

shim2k23 / isle

Vasundhara-Boomi / Drag-Drop_Refloxology

AlexandrosKyriakakis / Lessons

carlosgeos / bspace-part

erelado / ms-excel-blackjack

Kirill380 / VacuumCleanerWorld

songfangyl / BusiCase

stefan-zobel / rSVD

tianq02 / ralg