Probabilistic method for the computation of the approximate product of two matrices
-
Updated
Sep 16, 2018 - C++
#
randomized-algorithms
Here are 10 public repositories matching this topic...
Probabilistic Data Structures
-
Updated
Apr 17, 2017 - C++
Basic bioinformatics algorithms implementation using c++14
bioinformatics algorithm cpp graph-algorithms coursera dynamic-programming rosalind string-algorithms randomized-algorithms
-
Updated
Oct 13, 2017 - C++
Fast randomized algorithms for combinatorial optimization
-
Updated
Sep 15, 2017 - C++
Hamiltonian Cycles, as traversed by Mayoi Hachihachiji (undergrad project)
-
Updated
Aug 27, 2020 - C++
Solved tasks of "Randomized Algorithms" university course, contains implementations of main randomized algorithms.
bloom-filter matrix-multiplication reachability primality-test perfect-matchings randomized-algorithms carmichael-numbers binary-matrices carmichael-test binary-matrix-multiplication check-matrix-multiplication
-
Updated
Jan 8, 2019 - C++
Houses assignment submissions made in the course CS648 "Randomized Algorithms" at IIT-K in 2022-23 II Sem.
-
Updated
Apr 30, 2023 - C++
This repository implements the Karger's Algorithm to find the minimum cut for a given graph.
-
Updated
Nov 26, 2023 - C++
Code for the paper "Bavarian: Betweenness Centrality Approximation with Variance-Aware Rademacher Averages", by Chloe Wohlgemuth, Cyrus Cousins, and Matteo Riondato, appearing in ACM KDD'21 and ACM TKDD'23
betweenness rademacher betweenness-centrality centrality randomized-algorithms rademacher-complexity centrality-metrics random-sampling centrality-measures
-
Updated
Mar 7, 2023 - C++
efficiently linear regression
-
Updated
Apr 16, 2020 - C++
Improve this page
Add a description, image, and links to the randomized-algorithms topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the randomized-algorithms topic, visit your repo's landing page and select "manage topics."