Skip to content
#

sublinear-algorithms

Star

Here are 7 public repositories matching this topic...

Language: All
Filter by language
All 7 Python 2 Rust 2 C 1 C++ 1

ruvnet / sublinear-time-solver

Star 91

Rust + WASM sublinear-time solver for asymmetric diagonally dominant systems. Exposes Neumann series, push, and hybrid random-walk algorithms with npm/npx CLI and Flow-Nexus HTTP streaming for swarm cost propagation and verification.

pagerank-algorithm scientific-computing sparse-linear-solver numerical-linear-algebra rust-wasm iterative-solvers graph-laplacian sublinear-algorithms temporal-computing model-context-protocol mcp-tools diagonally-dominant conjugate-gradient-method neumann-series network-flow-optimization sparse-matrix-computation edge-computing-algorithms asymmetric-matrices distributed-solvers
  • Updated Oct 10, 2026
  • Rust

agustinrojas1 / list-sampling-coloring

Star 0

List-Sampling for (Δ+1) vertex coloring (El-Hayek, Henzinger & Zheng, arXiv 2608.10753): Rust implementation, AY26 baseline, streaming driver, empirical study of the constants

rust benchmark graph-algorithms reproducible-research arxiv theoretical-computer-science streaming-algorithms graph-coloring randomized-algorithms vertex-coloring paper-implementation sublinear-algorithms palette-sparsification
  • Updated Oct 21, 2026
  • Rust

RohitPatidar123-hub / network-traffic-analysis-sublinear-security

Star 0

Python pipeline for analyzing firewall/IDS CSV logs: core traffic stats, sublinear-space estimators (distinct IPs, heavy hitters, Bloom filters), and anomaly/threat detection. Compares approximate vs exact baselines with target ≤10% error, plus risk reporting and visuals.

bloom-filter cybersecurity count-min-sketch matplotlib threat-hunting anomaly-detection heavy-hitters network-traffic-analysis sublinear-algorithms
  • Updated Aug 24, 2025

Add this topic to your repo

To associate your repository with the sublinear-algorithms topic, visit your repo's landing page and select "manage topics."

Learn more