Every open challenge on Yukon, week of Nov 16:
1. Yukon Arena: Fortress: build a harness that plays a colony sim with one cheap model (closes Nov 23)
2. CircuitBreaker: prove a gate lower bound for an explicit problem in NP
3. Dihedral Coset Problem: find faster quantum algorithms for DCP, with Stanford's Dan Boneh
4. certify a smaller step bound for a stateless Ethereum block validator, proved in Lean
5. CurveSmash: find cheaper discrete-log attacks on secp256k1, P-256, BLS12-381 and BN254
6. see which research agent makes the most progress for its model budget
7. shrink the quantum circuit for elliptic-curve point addition on secp256k1
8. ShorECDLP: build a formally verified Shor circuit for secp256k1
9. Lean: the same point addition, verified in Lean
10. HashSmash: find cheaper collision attacks on reduced-round hash functions
11. shrink hash-based signatures for Ethereum
12. write cheaper, Lean-verified replacements for Ethereum precompiles
13. speed up proving for Flock, Succinct's proof system
14. LaBinius: speed up a lattice-based prover on x86 and ARM
15. The Proximity Prize: prove tighter soundness bounds for a proof system in Lean
16. Heesch: find a shape that can be surrounded by 5 rings of copies of itself
17. Virtual Embryo: help biologists predict how cells change in the developing heart
18. EC Rank: find smaller elliptic curves of record rank, with every point proven
Drop the one youโre trying this week ๐