randomized-algorithms

There are 2 repositories under randomized-algorithms topic.

• rocq-community / alea

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

  coqrandomized-algorithmsprobabilitymonadpaper-artifacts
  Language:Coq 25

• 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 11

• numlinalg / RLinearAlgebra.jl

  A Julia randomized linear algebra library.

  randomized-linear-algebrarandomized-algorithms
  Language:Julia 10

• 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 10

• kvignesh1420 / rlap

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

  graph-neural-networksrandomized-algorithmscontrastive-learninggraph-diffusionschur-complement
  Language:Python 8

• NumericalMax / Randomized-Matrix-Product

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

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

• OsmanMalik / TNS

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

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

• ameli / imate

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

  matrix-computationsrandomized-algorithmslinear-algebra
  Language:Python 4

• glpaparelli / algorithm-design

  "Algorithm Design" Course Material

  algorithm-designapproximation-algorithmsrandomized-algorithms
  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-algebrarandomized-algorithmsnumerical-methodsmachine-learning
  Language:MATLAB 2

• positiveblue / libDori

  Probabilistic Data Structures

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

• Techtonique / nnetsauce_r

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

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

• A-Alaa / rosalind-cpp

  Basic bioinformatics algorithms implementation using c++14

  algorithmbioinformaticsrosalindcourseracpprandomized-algorithmsgraph-algorithmsstring-algorithmsdynamic-programming
  Language:C++ 1

• adisubru / hachikuji

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

  randomized-algorithmshamiltonian-cycles
  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

• ashizam / lecture-notes

  Lecture Notes on Interesting Topics in Computer Science

  consensusrandomized-algorithmsblockchain
  Language:TeX 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

• FMatti / roughly

  The user friendly randomized numerical linear algebra package

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

• fq00 / lubySequenceEAs

  Fast randomized algorithms for combinatorial optimization

  black-box-optimizationrandomized-algorithmsrestart-strategycombinatorial-search
  Language:C++ 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

• LesiaUKR / goit-algo-hw-10

  Master's | Basic Algorithms & Data structures | Module 10 | Linear Programming & Randomized Algorithms

  linear-programmingmonte-carlo-methodspulp-libraryrandomized-algorithmsgoit-algo-hw-10
  Language:Python 1

• nolancacheux / randomized-greedy-cpp

  Here's the corrected and polished version: Implementation of randomized greedy algorithms for solving the Knapsack Problem and Traveling Salesman Problem in C++. Educational project demonstrating algorithm replication, probabilistic optimization, and comparative analysis.

  algorithmscmakecomputer-sciencecppgreedy-algorithmsknapsack-problemoptimizationprobabilistic-programmingrandomized-algorithmstraveling-salesman-problem
  Language:C++ 1

• RS-Coop / RandNLA.jl

  Julia algorithms for randomized numerical linear algebra.

  julialinear-algebrarandomized-algorithms
  Language:Julia 1

• GitHubMat284 / Space-Defenders

  This project is a simple 2d space shooter game. Coded in C# .NET WinForms in Visual Studio 2022

  artificial-intelligencecollision-detectioncsharpgame-logicmultimedia-integrationrandomized-algorithmsdotnet-framework
  Language:C# 0

• Ant0in / BloomFilter

  Bloom filter for Randomized Algorithms (INFO—F413)

  bloom-filterhashingrandomized-algorithms
  Language:TeX

• jahemni / stanford-algorithms-specialization

  My code and notes for the Stanford Algorithms Specialization on Coursera.

  algorithms-and-data-structuresalgorithms-implementedcomplexitycoursera-coursecppgraph-algorithmshash-tablesnpcompletepythonrandomized-algorithmssearch-algorithmsort-algorithmsorting-algorithmstest-cases
  Language:C++

• kmpopova / coursera-finding-hidden-messages-in-dna

  My solutions (in Python) for problems from the Coursera course "Finding Hidden Messages in DNA (Bioinformatics I)" by UC San-Diego.

  bioinformaticsgenomicsmotif-discoverypythonrandomized-algorithms
  Language:Python

• lucianoscarpaci / Randomized-Algorithm-Quicksort

  This project implements an optimized version of the Quicksort algorithm in C++, using a randomized pivot selection (first or last index during the partition). Additionally, the project features a manual analysis of the algorithm's running time in the worst-case and average-case scenarios.

  algorithm-efficiencyalgorithm-optimizationaverage-casec-plus-pluscomputational-complexitypartitioningperformance-analysisquicksort-algorithmrandomized-algorithmssorting-algorithmstime-complexity-analysisworst-case-analyses
  Language:Jupyter Notebook

• ptuls / randomize-evolve

  Using OpenEvolve to optimize randomize algorithms for set membership and tasks in similar vein

  llmopenevolverandomized-algorithmsset-membership
  Language:Python

• yevheniidatsenko / goit-algo-hw-10

  📊 Hometask - Basic Algorithms and Data Structures (Linear Programming and Randomized Algorithms)

  algorithmsdata-structuresgoitgoit-algo-hw-10linear-programmingpythonrandomized-algorithms
  Language:Python

• zacharyydoll / Spectral-Graph-Algorithms

  Homework solutions for EPFL's CS-455 (and NYU's CS-UY 3943 I) Topics in Theoretical Computer Science course

  cs455epflgraph-theorynyurandomized-algorithmstheoretical-computer-sciencealgorithmsacademic
  Language:TeX