rafaelglikis / dynamic-connectivity
There is given an undirected graph G = (V, E) from which edges are deleted one at a time. Questions like "Are the vertices u and v in the same connected component?" have to be answered in constant time.
☆10Updated 4 years ago
Related projects: ⓘ
- Fast C++ implementation of an O(NM) algorithm for the assignment problem.☆52Updated 3 years ago
- Fast Fast Hadamard Transform☆77Updated 2 years ago
- ☆19Updated 7 years ago
- CUDA-accelerated minimum spanning tree algorithm -- data parallel Boruvka's algorithm☆19Updated 8 years ago
- Code to speed up k-means clustering. Originally at BaylorCS/baylorml.☆53Updated 4 months ago
- Code accompanying my blog post on k-means in Python, C++ and CUDA☆58Updated 7 years ago
- Solver for Unconstrained Binary Quadratic Optimization (UBQO, BQO, QUBO) and Max 2-SAT, based on semidefinite relaxation with constraint …☆15Updated last year
- constexpr neural networks, template meta-programming☆50Updated 6 years ago
- Implementation of the iPiano algorithm for non-convex and non-smooth optimization as described in [1].☆13Updated 5 years ago
- Optimal approximate sampling from discrete probability distributions☆17Updated 3 years ago
- python algorithms to solve sparse linear programming problems☆28Updated last year
- Python code for intrinsic dimension estimation of generic datasets☆20Updated 5 years ago
- Symbolic differentiation engine for optimization-based machine learning models.☆42Updated 6 years ago
- RSVDPACK: Implementations of fast algorithms for computing the low rank SVD, interpolative and CUR decompositions of a matrix, using ran…☆85Updated last year
- CUDA implementation of the Floyd-Warshall All pairs shortest path graph algorithm(with path reconstruction)☆37Updated 10 years ago
- A C++ toolkit for Convex Optimization (Logistic Loss, SVM, SVR, Least Squares etc.), Convex Optimization algorithms (LBFGS, TRON, SGD, Ad…☆50Updated 2 years ago
- DFO-GN: Derivative-Free Optimization using Gauss-Newton☆23Updated last year
- cuDTW++: Ultra-Fast Dynamic Time Warping on CUDA-enabled GPUs☆21Updated 4 years ago
- Library for performing spectral clustering in C++☆76Updated last year
- The latest version of Net-Trim which solves the actual constrained problem☆24Updated 4 years ago
- ☆15Updated 3 years ago
- Deep Neural Network from scratch in C++ for learning purposes☆36Updated 3 years ago
- Deep learning library based on the gcForest algorithm☆12Updated 5 years ago
- Utilities for CUDA programming☆39Updated 5 years ago
- source for Stochastic Conjugate Gradient Algorithm with Variance Reduction☆10Updated 6 years ago
- Codes for primal-dual method with linesearch☆8Updated 7 years ago
- MCMC for the Dark Energy Spectroscopic Instrument☆13Updated 8 years ago
- ☆66Updated 6 years ago
- libForBES is a C++ solver for generic, constrained and possibly nonsmooth convex optimization problems. LASSO, optimal control, elastic n…☆10Updated 7 years ago
- Efficient graph clustering software for normalized cut and ratio association on undirected graphs. Copyright(c) 2008 Brian Kulis, Yuqiang…☆22Updated 12 years ago