randomized-algorithm | Topic | Ecosyste.ms: Repos

Topic: "randomized-algorithm"

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: about 2 months ago - Pushed at: over 2 years ago - Stars: 124 - Forks: 37

erichson/ristretto

Randomized Dimension Reduction Library

Language: Jupyter Notebook - Size: 11.8 MB - Last synced at: 23 days ago - Pushed at: about 4 years ago - Stars: 115 - Forks: 26

erichson/rSVD

Randomized Matrix Decompositions using R

Language: R - Size: 27.5 MB - Last synced at: 3 days ago - Pushed at: about 4 years ago - Stars: 99 - Forks: 24

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: over 1 year ago - Pushed at: over 4 years ago - Stars: 92 - Forks: 82

mp4096/rsvd

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

Language: C++ - Size: 63.5 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 19 - Forks: 2

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: 3 days ago - Pushed at: over 4 years ago - Stars: 14 - Forks: 14

mehrhardt/spdhg

Stochastic PDHG with Arbitrary Sampling and Imaging Applications

Language: Python - Size: 18.9 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 9

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: 10 months ago - Pushed at: 10 months ago - Stars: 13 - Forks: 67

lolooppo/the_maze_runner

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

Language: C++ - Size: 1.6 MB - Last synced at: about 2 months ago - Pushed at: 6 months ago - Stars: 9 - Forks: 0

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: 18 days ago - Pushed at: about 3 years ago - Stars: 9 - 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: over 3 years ago - Stars: 7 - Forks: 3

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: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 7 - Forks: 0

peekxc/primate

Implicit matrix function and trace estimator

Language: Python - Size: 24.2 MB - Last synced at: about 1 month ago - Pushed at: 5 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: about 2 months ago - Pushed at: 8 months ago - Stars: 5 - Forks: 2

ztanml/arLMM

Approximate Ridge Linear Mixed Models (arLMM)

Language: C - Size: 1.38 MB - Last synced at: 12 days ago - Pushed at: almost 6 years ago - Stars: 5 - Forks: 1

arun-babu/freestyle

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

Language: C - Size: 8.25 MB - Last synced at: 7 days ago - Pushed at: almost 2 years ago - Stars: 4 - Forks: 2

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: 2 months ago - Pushed at: almost 8 years ago - Stars: 4 - Forks: 1

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: 4 months ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 1

Agrim9/Graph-Community-Detection

Graph clustering

Language: Jupyter Notebook - Size: 10.7 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

phanikmr/RandomizedCircleDetection

C# code for detecting circles in images using EmguCV

Language: C# - Size: 13.4 MB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 3

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: over 2 years ago - Stars: 2 - Forks: 0

shah314/clique2

Randomized Heuristic for the Maximum Clique Problem

Language: Java - Size: 5.17 MB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

emfomy/isvd

Integrated Singular Value Decomposition (iSVD)

Language: C - Size: 3.14 MB - Last synced at: 27 days ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 1

KlugerLab/rpca-mkl

Implementation of randomized PCA using Intel MKL

Language: C++ - Size: 15.7 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 0

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: 1 - Forks: 0

stefan-zobel/rSVD

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

Language: Java - Size: 105 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

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: 3 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 1

tianq02/ralg

CHD 22fall 复杂性与随机化算法导论实验

Language: C++ - Size: 2 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

AlexandrosKyriakakis/Lessons

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

Language: Python - Size: 12.9 MB - Last synced at: 4 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 1

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: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

carlosgeos/bspace-part

:triangular_ruler: Binary Space Partitions

Language: Clojure - Size: 777 KB - Last synced at: about 7 hours ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

Kirill380/VacuumCleanerWorld

Language: JavaScript - Size: 222 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

miputra/RandEXom

Framework for randoming stuff

Language: C# - Size: 532 KB - Last synced at: 24 days ago - Pushed at: 24 days 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: over 1 year ago - Pushed at: over 1 year 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: 3 months ago - Pushed at: over 1 year 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: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - 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: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

YMRodriguez/SORTLOT-TFG

SORTLOT project packing optimizer

Language: Python - Size: 135 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

AnanyaSDhar/analysis_of_sorting_algorithms

Language: C - Size: 759 KB - Last synced at: about 2 years ago - Pushed at: about 2 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: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - 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: over 2 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: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

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: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

DeweiYu/CSC-226

network flow #dynamic-programming

Language: Java - Size: 16 MB - Last synced at: about 2 years ago - Pushed at: almost 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: almost 3 years ago - Stars: 0 - Forks: 0

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: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

alexwholland/CSC-226

Language: TeX - Size: 3.28 MB - Last synced at: about 2 years ago - Pushed at: about 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: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - 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: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 1

RedCrow9564/Random_SVD-CPP

A C++ implementation of a randomized algorithm for SVD decomposition.

Language: C++ - Size: 8.79 KB - Last synced at: 10 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

gsiddhad/Advanced-Algorithms

Implementation of Different Advanced Algorithms

Language: Python - Size: 17.6 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

iCherya/coursera-algorithms

🎓 Coursera: Algorithms Specialization | JavaScript

Language: JavaScript - Size: 19.6 MB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 0 - 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: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

Topic: "randomized-algorithm"

microsoft/ISLE 📦

RUSH-LAB/LSH_DeepLearning Fork of rdspring1/LSH_DeepLearning

cubazis/randomized_kernel_clustering 📦