TRUSS · Robust sketches

Measure the stream without it fooling you.

Classic sketches (Count-Min, HyperLogLog) save memory, but an adversary who knows the hash can inflate or hide the count. TRUSS delivers the same compact summary with proven adversarial robustness — the measurement doesn't bend.

Proved on real data — explore

Metering robusto sobre 638 mil trades reais.

open in new tab ↗

Where robustness decides

When the metric becomes money or a rule — usage billing, rate-limits, abuse detection, retrieval metering — the count must resist those with an incentive to manipulate it. TRUSS is the summary that withstands the adversary.

  • Usage/API metering robust to inflation.
  • Cardinality and frequency an attacker can't hide.
  • Onset of cross-subsidization (who pays whose bill) detectable.

The 3rd of the measurement trio

TUBE measures value with a bound, PLUMB measures time with an interval, TRUSS measures the count with robustness. Together: the whole telemetry — value, when and how much — proved, not estimated.

Status

Based on adversarially robust sketches (JACM 2022), with no installable tool on the market — TRUSS is the engineering that closes that gap. Step-0 in progress.

Plug it into your stack — the ruler is yours.

Get in touch