GitHub topics: randomized-algorithm
shim2k23/isle
A functionally complete decompilation of LEGO Island (1997)
Language: C++ - Size: 5.71 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 2 - Forks: 0
arun-babu/freestyle
Freestyle is a randomized version of ChaCha cipher to resist brute-force and dictionary attacks.
Language: C - Size: 8.27 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 4 - Forks: 2
erichson/rSVD
Randomized Matrix Decompositions using R
Language: R - Size: 27.5 MB - Last synced at: 14 days ago - Pushed at: over 4 years ago - Stars: 102 - Forks: 24
erichson/ristretto
Randomized Dimension Reduction Library
Language: Jupyter Notebook - Size: 11.8 MB - Last synced at: 5 days ago - Pushed at: over 4 years ago - Stars: 117 - Forks: 26
lolooppo/Exit-Is-A-Lie
Opengl C++ 2-D Maze Game 🔍➡️❌
Language: C++ - Size: 1.6 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 9 - Forks: 0
jianshu93/fpcoa
Fast PCoA based on randomized SVD
Language: Rust - Size: 29.3 KB - Last synced at: about 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0
BSBussell/MazeProject
A Maze Game I made for English II
Language: HTML - Size: 56.6 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0
joshuaSYSS/approxCCDegree
Approximating the Number of Connected Components on an Undirected Transistive Graph in Sublinear Time
Language: C++ - Size: 25.4 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0
miputra/RandEXom
Framework for randoming stuff
Language: C# - Size: 532 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0
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).
Language: Python - Size: 388 KB - Last synced at: 27 days ago - Pushed at: almost 3 years ago - Stars: 125 - Forks: 37
microsoft/ISLE 📦
This repository provides code for SVD and Importance sampling-based algorithms for large scale topic modeling.
Language: C++ - Size: 11.1 MB - Last synced at: 16 days ago - Pushed at: almost 5 years ago - Stars: 14 - Forks: 14
erelado/ms-excel-blackjack
A simplified, single-player version of the blackjack game using vanilla Microsoft Excel (without VBA)
Size: 96.7 KB - Last synced at: 25 days ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 1
peekxc/primate
Implicit matrix function and trace estimator
Language: Python - Size: 24.2 MB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 5 - Forks: 0
vbharadwaj-bk/fast_tensor_leverage
Code for the Neurips 2023 Paper "Fast Exact Leverage Score Sampling from Khatri-Rao Products"
Language: Jupyter Notebook - Size: 249 MB - Last synced at: 7 months ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 2
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
Language: C++ - Size: 309 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 13 - Forks: 67
RedCrow9564/Random_SVD-CPP
A C++ implementation of a randomized algorithm for SVD decomposition.
Language: C++ - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
stefan-zobel/rSVD
Randomized SVD as per Halko, Martinsson, and Tropp [2011]
Language: Java - Size: 105 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0
emfomy/isvd
Integrated Singular Value Decomposition (iSVD)
Language: C - Size: 3.14 MB - Last synced at: about 2 months ago - Pushed at: about 6 years ago - Stars: 2 - Forks: 1
ztanml/arLMM
Approximate Ridge Linear Mixed Models (arLMM)
Language: C - Size: 1.38 MB - Last synced at: 5 months ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 1
saeid436/Linear-Vector-Quantizatin-LVQClustering
Using Linear Vector Quantization(LVQ) for clustering data which we are created like as a circle in a square...
Language: MATLAB - Size: 1.95 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 1
gsiddhad/Advanced-Algorithms
Implementation of Different Advanced Algorithms
Language: Python - Size: 17.6 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0
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.
Language: JavaScript - Size: 0 Bytes - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
bhatiaabhinav/AnytimeWeightedAStar.jl
Julia Implementation of Anytime Weighted A* (AWA*) and Randomized Weighted A* (RWA*) algorithm
Language: Julia - Size: 80.1 KB - Last synced at: 15 days ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1
ahmedibrahimX/RSA-CryptoSystem
Python implementation of RSA cryptosystem showing the encryption and decryption algorithms as well as the possible attacks.
Language: Python - Size: 1.26 MB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
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.
Language: Python - Size: 408 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
Infinitifall/skiplist
A skip list is a probabilistic data structure that is efficient, compact and concurrency friendly
Language: C - Size: 4.88 KB - Last synced at: 8 months ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
tianq02/ralg
CHD 22fall 复杂性与随机化算法导论 实验
Language: C++ - Size: 2 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1
shah314/clique2
Randomized Heuristic for the Maximum Clique Problem
Language: Java - Size: 5.17 MB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0
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.
Language: Java - Size: 12.7 KB - Last synced at: 15 days ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0
mp4096/rsvd
Randomized singular value decomposition (SVD) written in C++14 / Eigen
Language: C++ - Size: 63.5 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 19 - Forks: 2
mehrhardt/spdhg
Stochastic PDHG with Arbitrary Sampling and Imaging Applications
Language: Python - Size: 18.9 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 14 - Forks: 9
shankajarajapakse/RandomizedBS
Language: Java - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
SSQ/Coursera-Stanford-Divide-and-Conquer-Sorting-and-Searching-and-Randomized-Algorithms
Notebook for quick search
Language: Python - Size: 41.4 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 92 - Forks: 82
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. 🎲
Language: Python - Size: 32.2 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 9 - Forks: 0
YMRodriguez/SORTLOT-TFG
SORTLOT project packing optimizer
Language: Python - Size: 135 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0
Agrim9/Graph-Community-Detection
Graph clustering
Language: Jupyter Notebook - Size: 10.7 MB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 0
mfileman/DNA-Motif-Search
This was a project for my bioinformatics class. We studied a couple of motif finding algorithms for finding a potential motif in n many randomly generated DNA sequences. This project 1) randomly generates n many DNA sequences 2) randomly generates a kmer 3) edits up to d many positions in that kmer & inserts that kmer (now motif) into each sequence From here, 4) blindly reads these sequences (with emplaced motifs) and 5) brute force searches all n sequences to find n many motifs with the lowest hamming distance from a consensus string 6) Utilizes Gibbs Sampling algorithm (a randomized algorithm) to find the lowest overall hamming distance from a motif profile Implemented in Swift.
Language: Swift - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
AlexandrosKyriakakis/Lessons
Web scraping, Probs, Randomized Algorithms and a lot of Coffees...
Language: Python - Size: 12.9 MB - Last synced at: 24 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1
RUSH-LAB/LSH_DeepLearning Fork of rdspring1/LSH_DeepLearning
Scalable and Sustainable Deep Learning via Randomized Hashing
Language: Java - Size: 24.4 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 7 - Forks: 0
carlosgeos/bspace-part
:triangular_ruler: Binary Space Partitions
Language: Clojure - Size: 777 KB - Last synced at: 25 days ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0
AnanyaSDhar/analysis_of_sorting_algorithms
Language: C - Size: 759 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
cubazis/randomized_kernel_clustering 📦
Language: Common Lisp - Size: 1.3 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
Attornado/edge-contraction-visualization-tool
Visual tool for the Karger's Edge-Contraction algorithm
Language: Python - Size: 1.46 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0
OdedMous/Karger-algorithm-Cpp
Implement with C++ the karger's algorithm which designed to find a minimum cut in a connected graph with high probability.
Language: C++ - Size: 105 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 1
isimo00/RA-skip-lists
Assignment 3 of Randomized Algorithms course (Master in Innovation and Research in Informatics), Fall 2022
Language: C++ - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
hipersys-team/arrow
[SIGCOMM 2021] ARROW: Restoration-Aware Traffic Engineering
Language: Julia - Size: 35 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 7 - Forks: 3
isimo00/RA-selection-aglorithms
Assignment 2 of Randomized Algorithms course (Master in Innovation and Research in Informatics), Fall 2022
Language: C - Size: 216 KB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0
KlugerLab/rpca-mkl
Implementation of randomized PCA using Intel MKL
Language: C++ - Size: 15.7 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0
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.
Language: C++ - Size: 533 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0
DeweiYu/CSC-226
network flow #dynamic-programming
Language: Java - Size: 16 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
asubramanian08/PACT-Group-2
Approximation and randomized algorithms - PACT group 2 with Dr. Rajiv Gandhi
Size: 19.5 KB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0
gprzy/euromillions-jackpot
🎲 Randomized combination algorithm and Euromillions betting simulations
Language: Jupyter Notebook - Size: 42 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
alexwholland/CSC-226
Language: TeX - Size: 3.28 MB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
andreadacol98/Advanced_Topics_in_Control
Analysis and distributed control of opinion dynamics in a network containing malicious agents.
Language: MATLAB - Size: 591 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1
hensg/algorithms
Course: Algorithms specialization offered by Stanford https://www.coursera.org/specializations/algorithms#courses
Language: C++ - Size: 19.6 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0
phanikmr/RandomizedCircleDetection
C# code for detecting circles in images using EmguCV
Language: C# - Size: 13.4 MB - Last synced at: 7 months ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 3
iCherya/coursera-algorithms
🎓 Coursera: Algorithms Specialization | JavaScript
Language: JavaScript - Size: 19.6 MB - Last synced at: 4 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0
Kirill380/VacuumCleanerWorld
Language: JavaScript - Size: 222 KB - Last synced at: 2 months ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0
XolaniMgube/memory-game
Using Vanilla JS to create a Randomised and colour coded Memory Game
Language: JavaScript - Size: 25.4 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0
Anand0046/AlgoProject-CS5329
Median finding, Order Statistics and Quick Sort
Language: C++ - Size: 545 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0
spyridon97/Del-O-Matic
Delaunay Triangulation using Randomized Incremental Algorithm.
Language: C++ - Size: 271 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0
koevskinikola/ByzantineRandomizedConsensus
An implementation of a textbook Byzantine Randomized Consensus protocol, using a Byzantine Reliable Broadcast protocol
Language: Python - Size: 27.3 KB - Last synced at: 4 months ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 1
nyxgear/TIS-diversity-algorithms
Collection of algorithms to compute diversity between elements and identify diverse element collections within a dataset. Technologies for Information Systems course project (A.Y. 2018/2019) at Politecnico di Milano.
Language: Python - Size: 74.2 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
Husspm/PressRelease
Language: JavaScript - Size: 11.6 MB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
carlosgeos/lazy-selection
:zzz: Lazy selection algorithm, from Randomized Algorithms (Motwani, Raghavan) p.47
Language: Clojure - Size: 1.11 MB - Last synced at: 25 days ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 1