randomized-algorithms

There are 1 repository under randomized-algorithms topic.

• coq-community / alea

  Coq library for reasoning on randomized algorithms [maintainers=@anton-trunov,@volodeyka]

  coqmonadpaper-artifactsprobabilityrandomized-algorithms
  Language:Coq 24

• FranxYao / RDP

  Implementation of ICML 22 Paper: Scaling Structured Inference with Randomization

  dynamic-programmingefficient-inferencegraphical-modelsrandomized-algorithms
  Language:Jupyter Notebook 14

• baptistar / greedyPC

  Randomized Greedy Polynomial Chaos Expansions

  polynomial-regressiongreedy-algorithmsrandomized-algorithmsuncertainty-quantification
  Language:MATLAB 10

• NumericalMax / Randomized-Matrix-Product

  Probabilistic method for the computation of the approximate product of two matrices

  linear-algebramatrix-multiplicationrandomized-algorithmsprobabilistic-programming
  Language:C++ 8

• numlinalg / RLinearAlgebra.jl

  A Julia randomized linear algebra library.

  randomized-linear-algebrarandomized-algorithms
  Language:Julia 8

• thanhtbt / ROLCP

  [IEEE ICASSP 2021] "A fast randomized adaptive CP decomposition for streaming tensors". In 46th IEEE International Conference on Acoustics, Speech, & Signal Processing, 2021.

  tensor-decomposition-algorithmsrandomized-algorithmsadaptive-algorithmstreaming-data-processingcp-decompositiononline-learning-algorithms
  Language:MATLAB 7

• kvignesh1420 / rlap

  [ICML 2023] Official implementation of "A randomized schur complement based graph augmentor"

  contrastive-learninggraph-diffusiongraph-neural-networksrandomized-algorithmsschur-complement
  Language:Python 6

• ameli / imate

  High-Performance Python Package for Scalable Randomized Algorithms in Linear Algebra

  matrix-computationsrandomized-algorithmslinear-algebra
  Language:Python 3

• OsmanMalik / TNS

  Code for our preprint paper titled "Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks"

  cp-decompositionrandomized-algorithmstensor-decompositiontensor-ring-decomposition
  Language:MATLAB 3

• twho / algorithms-swift

  Algorithms written in Swift for an Udacity course - Introduction to Graduate Algorithms

  graduate-algorithmsswiftdynamic-programingrandomized-algorithmsdivide-and-conquergraph-algorithmsmaxflow-mincutlinear-programmingfast-fourier-transform
  Language:Swift 3

• fq00 / worstCaseDominatingSet

  Approximating optimization problems using EAs on scale-free networks

  large-social-networkscombinatorial-optimizationrandomized-algorithms
  Language:Python 2

• karenk1010 / Coursera-Algorithms-Specialization

  Algorithms-Specialization from Stanford:

  algorithmsdata-structuresdynamic-programmingpython3greedy-algorithmsdivide-and-conquerrandomized-algorithmssorting-algorithmsgraphshash-tablesnp-completenessspanning-trees
  Language:Python 2

• mkarpowi / mft

  Meta-factorization

  linear-algebramachine-learningnumerical-methodsrandomized-algorithms
  Language:MATLAB 2

• positiveblue / libDori

  Probabilistic Data Structures

  probabilistic-modelshpccppbig-datarandomized-algorithms
  Language:C++ 2

• A-Alaa / rosalind-cpp

  Basic bioinformatics algorithms implementation using c++14

  algorithmbioinformaticscourseracppdynamic-programminggraph-algorithmsrandomized-algorithmsrosalindstring-algorithms
  Language:C++ 1

• adisubru / hachikuji

  Hamiltonian Cycles, as traversed by Mayoi Hachihachiji (undergrad project)

  hamiltonian-cyclesrandomized-algorithms
  Language:C++ 1

• alimoezzi / Randomized_Optimization

  Implementation of a few Randomized Optimization algorithm such as Hill climbing, Simulated Annealing, Genetic Algorithms plus drawing fitness function

  randomized-algorithmsrandomized-optimizationhill-climbingsimulated-annealinggenetic-algorithm
  Language:Python 1

• eduardosantoshf / randomized-algorithm-for-combinatorial-problem

  AA Second Project - The objective of this project was to design and test a randomized algorithm to solve the combinatorial problem from the first assignment, which was to find a minimum weighted closure for a given vertex-weighted directed graph G(V, E), with n vertices and m edges. This randomized algorithm was based on the Monte Carlo algorithms.

  combinatorial-problemsmonte-carlo-methodsrandomized-algorithms
  Language:TeX 1

• fq00 / lubySequenceEAs

  Fast randomized algorithms for combinatorial optimization

  black-box-optimizationrandomized-algorithmsrestart-strategycombinatorial-search
  Language:C++ 1

• glpaparelli / algorithm-design

  "Algorithm Design" Course Material

  algorithm-designapproximation-algorithmsrandomized-algorithms
  1

• jkomyno / algorithms-hw3

  randomized-algorithmsminimum-cutkargerkarger-stein
  Language:TeX 1

• KevDev0247 / algorithm-specialization

  Programming Assignments for Algorithm Specialization (4 Courses) offered by Stanford University via the Coursera network

  divide-and-conquerasymptotic-analysissorting-algorithmsrandomized-algorithmsgraph-algorithmspathfinding-algorithm
  Language:Python 1

• mahdiz / lecture-notes

  Lecture Notes on Interesting Topics in Computer Science

  consensusrandomized-algorithmsblockchain
  Language:TeX 1

• Techtonique / nnetsauce_r

  Randomized and quasi-randomized nnetworks for supervised learning and multivariate time series forecasting

  deep-learningmachine-learningneural-networksrandomized-algorithmsstatistical-learning
  Language:R 1

• acdmammoths / Bavarian-code

  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

  betweennessbetweenness-centralitycentralitycentrality-measurescentrality-metricsrademacherrademacher-complexityrandom-samplingrandomized-algorithms
  Language:C++ 0

• FMatti / roughly

  The user friendly randomized numerical linear algebra package

  krylov-methodsnumerical-linear-algebrarandomized-algorithms
  Language:Python 0

• HyderNabi / AlgorithmsAndComputation

  Some of the Computational problems are solved with the well known Algorithmic design strategies.

  backtrackingbranch-and-bounddivideandconquerdynamicprogramminggreedyalgorithmrandomized-algorithms
  Language:Java 0

• miputra / RandEXom

  Framework for randoming stuff

  randomrandom-number-generatorsframeworkrandom-libraryrandomizerrandomizationrandomized-algorithmrandomized-algorithmscsharpcsharp-libraryrandomisationrandomisationsrandom-frameworkxorshiftssrnglinear-congruential-generatorslcggachadistributed-tree-random
  Language:C# 0

• NikolasTz / Approximate-Distributed-Counters

  Approximate Distributed Counter in Apache Flink

  apache-flinkapache-kafkacount-tracking-problemdistributed-computingrandomized-algorithmsdeterministic-countersdistrbuted-counterserror-guaranteesrandomized-counterscontinuous-monitoringcontinuous-countersexact-countersvalue-monitoring
  0

• cliche-niche / CS648

  Houses assignment submissions made in the course CS648 "Randomized Algorithms" at IIT-K in 2022-23 II Sem.

  cs648iitkrandomized-algorithms
  Language:C++

• gkontogiannhs / Lazy-Select-Algorithm

  k-smallestlazy-selectionpythonalgorithmrandomized-algorithmsrandomized-selectprobabilistic-algorithms
  Language:Python

• KSMubasshir / quicksort-vs-mergesort

  A Comparative Analysis of Mergesort and Quicksort

  mergesortmergesort-algorithmquicksortquicksort-algorithmquicksortvsmergesortrandomized-algorithmsrandomizedquicksort
  Language:Jupyter Notebook

• matthiaszeller / GP-linalg

  Randomized Algorithms for Gaussian Process Inference

  choleskygaussian-processeslinear-algebramachine-learningnumerical-analysisrandomized-algorithms
  Language:Jupyter Notebook

• RS-Coop / RandNLA.jl

  Julia algorithms for randomized numerical linear algebra.

  julialinear-algebrarandomized-algorithms
  Language:Julia

• RylanSchaeffer / Stanford-CS-265-Rand-Algs

  Repo for Stanford CS 265 Randomized Algorithms Fall 2022 with Prof. Wootters

  randomized-algorithmsstanfordstanford-university

• WeslleyDeziderio / karger-algorithm

  This repository implements the Karger's Algorithm to find the minimum cut for a given graph.

  graph-algorithmsgraph-theorymin-cutrandomized-algorithmskarger-algorithmnaive-karger-algorithm
  Language:C++