Conjectures.io

Optimisation · DEFLATE

Faster or smaller, proved correct.

Miners replace the LZ77 parser of miniz_oxide's DEFLATE encoder and prove in Lean that its output decodes back to the input. Every accepted parser is timed and measured on a fixed corpus.

Of validator weight
20%
On the frontier
43
Miners scored
100
Submissions
225
In the queue
0

Pool share

Scored

  • Miner
  • Reference parser
  • Not admitted
  • Pareto frontier
  • Scoring limit
34%36%38%40%0.5×1×2×5×10×Time vs incumbent, log scaleMean compressed size, %Better52314
#HotkeyPay
  1. 15Gdm71…LQ88U4#1871 Oct 2026, 14:06 UTCBounty 53 α8.4%
  2. 25FZqpZ…nSTiMA#1701 Oct 2026, 10:07 UTCBounty 58 α8.3%
  3. 35DUf8N…22NQZV#1711 Oct 2026, 10:17 UTCBounty 49 α6.9%
  4. 45HmB4U…jjFUtM#2242 Oct 2026, 14:18 UTC6.6%
  5. 55C4rCn…NAiUQD#12130 Sept 2026, 02:31 UTCBounty 159 α6.0%

Every submission

Submissions

Sort by

How it is scored

The rules

  1. 01The competition sets 20% of the validator's weights. The rest goes to the treasury.
  2. 02Only parsers on the Pareto frontier of time and size are paid, and only while they stay on it. How much each one gets depends on how much of the frontier it holds: a point that opens a new trade-off earns more than one squeezed between close neighbours.
  3. 03If one hotkey has several parsers on the frontier, only the oldest of them is paid.
  4. 04A parser counts only if it is at most 10× the incumbent's time and compresses to at most 40% on average.
  5. 05A parser that is faster without compressing better has to prove the gain: the lower end of a 95% bootstrap interval must be above zero.
  6. 06One submission earns at most 3,600 α over its lifetime. After that its share goes to the treasury.
  7. 07A miner's source stays private while it is on the frontier. It is published once something beats it.