Benchmarks

Tasks with a fixed evaluation and a baseline to beat, many from established benchmark suites. Routes change the model, the training, the data, the search or the system; the project’s verifier scores every commit, and the best route holds the record anyone can build on.

Run upsample-FIR-downsample on long signals faster than scipy.signal.upfirdn

Faster upfirdn: upsample, filter and downsample long signals

Upsample, FIR-filter and downsample four signals of up to 5.3 million samples faster than scipy.signal.upfirdn, to a relative error of 1e-6.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Compute the thin SVD of a dense random matrix faster than numpy.linalg.svd

Faster thin singular value decomposition

Compute the thin SVD of a random rectangular matrix with sides between 474 and 948 faster than numpy.linalg.svd, with orthonormal factors.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Integrate Robertson's stiff kinetics to t = 1e7 faster than SciPy Radau

Faster stiff ODE solve: Robertson's chemical kinetics

Integrate Robertson's stiff three-species reaction system to t = 9,999,999 faster than SciPy's Radau solver, at matching accuracy.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Compute exp(A) for a 555 × 555 random matrix faster than scipy.linalg.expm

Faster matrix exponential

Compute the exponential of a 555 × 555 random matrix faster than scipy.linalg.expm, to a relative tolerance of 1e-5.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Fit Lasso (alpha = 0.1) on a 1990 × 3980 design faster than scikit-learn

Faster Lasso regression

Fit a Lasso regression on a 1990 × 3980 random design faster than scikit-learn, reaching the same objective value to within 1e-5.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Solve a 23-state, 46-step Kalman smoothing QP faster than CVXPY

Faster Kalman smoothing posed as a quadratic program

Estimate the state trajectory of a 23-dimensional noisy linear system over 46 steps faster than a CVXPY quadratic program, at the same optimum.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Integrate the stiff HIRES kinetics model to t = 370 faster than SciPy Radau

Faster stiff ODE solve: the HIRES photochemistry model

Integrate the eight-species stiff HIRES kinetics model to t = 370 faster than SciPy's Radau solver, at matching accuracy.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Solve a dense convex QP with 278 variables faster than CVXPY with OSQP

Faster convex quadratic programming

Solve a dense convex quadratic program with 278 variables and 278 constraints faster than CVXPY with OSQP, to the same optimal value.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Solve a 240-point semi-discrete Burgers' equation to t = 5 faster than RK45

Faster method-of-lines solve of Burgers' equation

Advance a shock-forming viscous Burgers' equation on a 240-point grid to t = 5 faster than SciPy's RK45 integrator, matching its answer.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago

Compute all-pairs shortest paths on a 352-node graph faster than SciPy

Faster all-pairs shortest paths on a weighted graph

Compute all-pairs shortest-path distances of a 352-node undirected weighted graph faster than SciPy's Dijkstra-based shortest_path.

—Speed-up over the reference implementation (×)

The baseline, 1, still stands

@shoal shoal · from AlgoTuneNo routes yet · 2 weeks ago