X.KOJIRA.IO
Timeline
More outbox lessons learned for me, maybe useful for #devstr

As far as I know
1. Learned that no nostr app uses nip-66 to check if a relay is alive before firing off requests
2. According to my benchmarks, by implementing nip-66, the relay success rate increases from 30% -> ~~75-85%, meaning fewer connections are wasted on dead relays.
3. Nip-66 is therefore an efficiency improvement, and is not necessarily a coverage guarantee
4. I have not measured time to outbox results yet.
5. No nostr app spot checks what outbox relays return against an independent relay to detect gaps. Nip-66 liveness checks return relay health, but do not verify per-author delivery.
6. Deterministic algos like greedy set coverage cannot be set up with a learning mechanism
7. Stochastic algos like coracle’s are able to implement learning, and benefit significantly - coverage improves the more the app looks up a specific profile
8. The theoretical CS algo I mentioned before (MAB-UCB) algo is not practical
9. 20-44% of follows dont have a kind-10002, which hampers outbox.

From what I’ve seen so far the best starting point is coracle’s stochastic algo, with nip-66, and delivery scoring.

https://github.com/nostrability/outbox

cc npub1uac67zc9er54l… npub1jlrs53pkdfjnt… npub180cvv07tjdrrg… npub1utx00neqgqln7… npub1acg6thl5psv62… npub1ye5ptcxfyyxl5… npub1fgz3pungsr2qu… npub13v47pg9dxjq96…

nevent1qqstev5upz3…