A fun math aside, on the idea of splitting a large zk proving workload between multiple provers.
Suppose you have N provers, and you have a proving workload that you split into N parts (so, one part per prover). You require provers to pre-register, but registration is open-access.
Suppose you have a constant fault rate (eg. 1/5 of registered provers fail). Provers expect to complete in one round (eg. 3s). If one prover fails, other provers have to come in and re-prove that load. How many rounds does it take for the entire workload to get proven?
Answer: log*(N)
(yes, that's the iterated-log function)
Why:
In the first round, you go from N unproven workloads to N/5 unproven workloads
In the second round, each remaining workload gets assigned 5 provers, so per-workload failure rate becomes 1 in 5^5. So you go to N / 5 / 5^5 unproven workloads
In the third round, each remaining workload gets assigned ~5^5 provers, so failure rate is 1 in 5^(5^5). So you go to N / 5 / 5^5 / 5^(5^5) unproven workloads
「🪐 ParaSpace: First Contact」
Testnet Explorer Registration is imminent.
Starting Nov 14th, complete tasks and claim badges of different ranks on @Galxe.
Register yourself as one of the first explorers onto the land of ParaSpace.
Read More:
https://t.co/ZxsHnVnX3g
🚀The $4500 BLIND BOX AIRDROP EVENT OFFICIALLY STARTS🚀
💸 Prize UP TO $4500 for EVERY PARTICIPANT!
💯 100% JOIN WILL GET A REWARD 💯
✨ Join and complete tasks at: https://t.co/P11t2NysX4
⏰Time: July 6, 2022 - July 27, 2022.
🔥JOIN NOW!
#URA#UranusX#Roboworld
🚀The $4500 BLIND BOX AIRDROP EVENT OFFICIALLY STARTS🚀
💸 Prize UP TO $4500 for EVERY PARTICIPANT!
💯 100% JOIN WILL GET A REWARD 💯
✨ Join and complete tasks at: https://t.co/P11t2NysX4
⏰Time: July 6, 2022 - July 27, 2022.
🔥JOIN NOW!
#URA#UranusX#Roboworld
Introducing Azul 👀
The all-inclusive NFT Software you’ve been waiting for.
+ Live Mint Monitor
+ Mass NFT Manager
+ Rarity Tools
+ Raffle Automation
+ & Much Much More.
RT & Sign up for our beta waitlist today @ https://t.co/D8KPCcupCo
In order to mint a Genesis Habitat, you'll need:
💎5 Genotype Crystals (one of each element)
🌱1 Terraform Seed
🧬10 Gene
💖 A whole lot of heart
Grab what you're missing at @Ftx_Nfts, @fractalwagmi, or @MagicEden.
Except heart, RT for extra 💖
🔥The IDO with Plutonians will take place on #GamesPad on FEBRUARY 14!🔥
💰Join the #WHITELISTING campaign to win a guaranteed BOT-tier allocation in this deal!
👉APPLY HERE: https://t.co/tCrwBjaX3d
📅DEADLINE: February 13
$HARL Whitelisting Is Now Open!! 🎉
Dear Community,
We at Harmony Launcher, take immense pride into announcing the commencement of our whitelisting campaign for our native token $HARL.
🔗Visit to participate;https://t.co/cNnCEJSZDt
Shhhhh! There's a little creature about to hatch 🤫
Who wants to meet these fascinating creatures that inhabit the continent before the first humans even arrived?
React to this post to help hatching the egg! 😍
🚨 #NFTGIVEAWAY 🚨
CryptoGene is a P2E web3 game running off of real CRISPR DNA simulation algorithms and AI, which will introduce the first ever “Living NFTs”.
To enter:
1⃣ Like, RT, follow
2⃣ Tag two friends
Prizes:
1⃣ 25 whitelist spots
2⃣ $250 $USDC
Winner chosen Feb 7