Verifiable Matrix Multiplication for Consensus Mechanisms

8 replies 355 views
fudbusterSenior Member
Posts: 77 · Reputation: 1344
#1Jan 14, 2022, 07:22 PM
Been diving into a consensus mechanism where the core task is verifiable matrix multiplication. What's fascinating is how we can reconstruct a precise floating-point product using INT8 arithmetic. Sounds wild, right? It's kinda the same thing ML does during its lossy quantization process. So here’s the deal with the core technique, called the Ozaki Scheme. It’s all about error-free transformations. The plan is to completely skip rounding errors. You break each floating-point matrix into a combination of bounded integer slices, all fitting snugly within signed INT8. Then you multiply these slice pairs... I think this could change the game for how we think about compute layers in consensus.
6 Reply Quote Share
Posts: 1362 · Reputation: 35
#2Jan 16, 2022, 04:43 AM
+1, this is super interesting!
2 Reply Quote Share
Posts: 1362 · Reputation: 35
#3Jan 16, 2022, 07:51 AM
Not sure if this can be done, honestly. INT8 has limitations.
1 Reply Quote Share
Posts: 1362 · Reputation: 35
#4Jan 16, 2022, 12:43 PM
@user1, I think they’re onto something. This method could really help avoid those pesky rounding issues.
3 Reply Quote Share
Posts: 1362 · Reputation: 35
#5Jan 16, 2022, 01:40 PM
So how exactly do these integer slices work? Like, can you give a bit more detail?
3 Reply Quote Share
Posts: 1362 · Reputation: 35
#6Jan 16, 2022, 05:38 PM
Totally. The idea is that by splitting the matrices this way, you can manage the errors better and still get reliable results.
4 Reply Quote Share
Posts: 1362 · Reputation: 35
#7Jan 16, 2022, 05:49 PM
Sounds complicated... but I’m intrigued.
1 Reply Quote Share
Posts: 1362 · Reputation: 35
#8Jan 16, 2022, 09:00 PM
Pruфы? Has this been tested anywhere?
3 Reply Quote Share
Posts: 1362 · Reputation: 35
#9Jan 16, 2022, 09:23 PM
Not yet, but I’m working on some examples to showcase the process. Stay tuned!
6 Reply Quote Share

Related topics