📊 Algorithms - nicolasg · Scour

Online Graph Balancing and the Power of Two Choices 🕸️Graph Theory

arxiv.org·3d

Floyd's Sampling Algorithm ⚡SIMD Vectorization

NULL BITMAP by Justin Jaffray via buttondown.com·3d·Hacker News

Improved space-time tradeoff for TSP via extremal set systems 🕸️Graph Theory

arxiv.org·2d

Solving Hard Instances from Knapsack and Bounded Knapsack Problems: A new state-of-the-art solver 🌳B+ Trees

arxiv.org·2d

Polynomial and Pseudopolynomial Algorithms for Two Classes of Bin Packing Instances 💰Cost-Based Optimization

arxiv.org·2d

Toward a Uniform Algorithm and Uniform Reduction for Constraint Problems 📐Linearizability

arxiv.org·1d

Engineering Algorithms for Dynamic Greedy Set Cover 📇Database Indexes

arxiv.org·4d

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics 🕸️Graph Theory

arxiv.org·2d

An algorithmic Polynomial Freiman-Ruzsa theorem 🕸️Graph Theory

arxiv.org·3d

$k$-Clustering via Iterative Randomized Rounding 💰Cost-Based Optimization

arxiv.org·2d

Learning $\mathsf{AC}^0$ Under Graphical Models 🕸️Graph Theory

arxiv.org·2d

Subset Balancing and Generalized Subset Sum via Lattices 🌳B+ Trees

arxiv.org·3d

Parameterized algorithms for $k$-Inversion 🌲B-tree Variants

arxiv.org·2d

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime 📇Vector Indexing

arxiv.org·2d

Non-Signaling Locality Lower Bounds for Dominating Set 🌸Bloom Filters

arxiv.org·4d

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences 👑Leader Election

arxiv.org·2d

Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling 🌸Bloom Filters

arxiv.org·4d

DynLP: Parallel Dynamic Batch Update for Label Propagation in Semi-Supervised Learning 📐Linearizability

arxiv.org·1d

Query Optimization and Evaluation via Information Theory: A Tutorial 💰Cost-Based Optimization

arxiv.org·3d

Beyond End-to-End: Dynamic Chain Optimization for Private LLM Adaptation on the Edge 🌐Distributed Systems

arxiv.org·1d

Loading more...