rocq-community/alea

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

Language: Coq - Size: 139 KB - Last synced at: 21 days ago - Pushed at: over 3 years ago - Stars: 25 - Forks: 0

FranxYao/RDP

Implementation of ICML 22 Paper: Scaling Structured Inference with Randomization

Language: Jupyter Notebook - Size: 115 MB - Last synced at: 2 months ago - Pushed at: almost 3 years ago - Stars: 14 - Forks: 3

numlinalg/RLinearAlgebra.jl

A Julia randomized linear algebra library.

Language: Julia - Size: 1.91 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 10 - Forks: 1

kvignesh1420/rlap

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

Language: Python - Size: 400 KB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 8 - Forks: 0

baptistar/greedyPC

Randomized Greedy Polynomial Chaos Expansions

Language: MATLAB - Size: 44.9 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 8 - Forks: 1

NumericalMax/Randomized-Matrix-Product

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

Language: C++ - Size: 6.57 MB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 8 - Forks: 4

ameli/imate

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

Language: Python - Size: 142 MB - Last synced at: 24 days ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 3

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.

Language: MATLAB - Size: 379 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 1

twho/algorithms-swift

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

Language: Swift - Size: 175 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 4

Techtonique/nnetsauce_r

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

Language: R - Size: 26.6 MB - Last synced at: about 9 hours ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

mkarpowi/mft

Meta-factorization

Language: MATLAB - Size: 151 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

positiveblue/libDori

Probabilistic Data Structures

Language: C++ - Size: 17.9 MB - Last synced at: 30 days ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 2

LesiaUKR/goit-algo-hw-10

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

Language: Python - Size: 3.91 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

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.

Language: TeX - Size: 3.11 MB - Last synced at: 6 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

KevDev0247/algorithm-specialization

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

Language: Python - Size: 4.24 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

jkomyno/algorithms-hw3

Language: TeX - Size: 1.06 MB - Last synced at: 2 days ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 1

alimoezzi/Randomized_Optimization

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

Language: Python - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

ashizam/lecture-notes

Lecture Notes on Interesting Topics in Computer Science

Language: TeX - Size: 5.22 MB - Last synced at: 7 days ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

A-Alaa/rosalind-cpp

Basic bioinformatics algorithms implementation using c++14

Language: C++ - Size: 2.57 MB - Last synced at: 4 months ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 1

fq00/lubySequenceEAs

Fast randomized algorithms for combinatorial optimization

Language: C++ - Size: 124 KB - Last synced at: almost 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0

jahemni/stanford-algorithms-specialization

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

Language: C++ - Size: 28 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 0 - Forks: 0

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

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

Language: Python - Size: 26.4 KB - Last synced at: 27 days ago - Pushed at: 28 days ago - Stars: 0 - Forks: 0

miputra/RandEXom

Framework for randoming stuff

Language: C# - Size: 532 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

GitHubMat284/Space-Defenders

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

Language: C# - Size: 19.8 MB - Last synced at: 22 days ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

5hir0kur0/RandomizedMinCut 📦

Randomized MinCut Algorithm (Karger and Stein) Implementation for "Randomized Algorithms" Class

Language: Rust - Size: 439 KB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

yevheniidatsenko/goit-algo-hw-10

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

Language: Python - Size: 28.3 KB - Last synced at: 23 days ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

wrcorcoran/TalkingTheory

a collection of materials from Talking Theory on YouTube

Size: 1000 Bytes - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

FMatti/roughly

The user friendly randomized numerical linear algebra package

Language: Python - Size: 61.5 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

RS-Coop/RandNLA.jl

Julia algorithms for randomized numerical linear algebra.

Language: Julia - Size: 14.6 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

glpaparelli/algorithm-design

"Algorithm Design" Course Material

Size: 184 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

WeslleyDeziderio/karger-algorithm

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

Language: C++ - Size: 598 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

cliche-niche/CS648

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

Language: C++ - Size: 2.37 MB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

ekarayel/frequency_moments

Formal verification of randomized streaming algorithms for frequency moments.

Language: TeX - Size: 11.3 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

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

Language: C++ - Size: 76.3 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

gkontogiannhs/Lazy-Select-Algorithm

Language: Python - Size: 139 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

KSMubasshir/quicksort-vs-mergesort

A Comparative Analysis of Mergesort and Quicksort

Language: Jupyter Notebook - Size: 281 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

OsmanMalik/TNS

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

Language: MATLAB - Size: 17.6 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

RylanSchaeffer/Stanford-CS-265-Rand-Algs

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

Size: 5.37 MB - Last synced at: 4 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

HyderNabi/AlgorithmsAndComputation

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

Language: Java - Size: 43 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

matthiaszeller/GP-linalg

Randomized Algorithms for Gaussian Process Inference

Language: Jupyter Notebook - Size: 6.98 MB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

johnnyasd12/algorithms-stanford

Stanford Algorithms Courses in Coursera 課程筆記

Language: Jupyter Notebook - Size: 875 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Bader-Research/PSort

PSort: Parallel Sorting using Sampling with Randomized and Deterministic Approaches

Language: SuperCollider - Size: 33.2 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

adisubru/hachikuji

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

Language: C++ - Size: 1.11 MB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

JernejPuc/uni

A selection of algorithms, implemented during the courses at UNI-LJ.

Language: Python - Size: 5.55 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

akshatkarani/randomized_tsp

Randomized Algorithms for Travelling Salesman Problem

Language: Python - Size: 71.3 KB - Last synced at: 29 days ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 1

ltriess/coursera_algorithms

Coursera: Algorithms Specialization

Language: Python - Size: 14.1 MB - Last synced at: 3 months ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

dudupo/linear-regression

efficiently linear regression

Language: C++ - Size: 11.8 MB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

kalyaniasthana/FindingHiddenMessagesInDNA_BioinformaticsI

Coding problems from course 1 of the Bioinformatics specialization

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

gordana14/subset-sum-problem

Implementation: Exact algorithms Dynamic programming (DYN) Exhaustive search, i.e. the generation of the entire search tree + some pruning. (EXH) Approximation algorithms Greedy 2-approximation algorithm (GREEDY) FPTAS

Language: C# - Size: 242 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 2