382 citations · 1.7k across the 82 of their papers we have counts for
4 papers · 1 filter
Optimal Communication-Computation Trade-Off in Heterogeneous Gradient Coding
Tayyebeh Jahani-Nezhad, Mohammad Ali Maddah-Ali
Gradient coding allows a master node to derive the aggregate of the partial gradients, calculated by some worker nodes over the local data sets, with minimum communication cost, an…
The Capacity Region of Distributed Multi-User Secret Sharing
Ali Khalesi, Mahtab Mirmohseni, Mohammad Ali Maddah-Ali
In this paper, we study the problem of distributed multi-user secret sharing, including a trusted master node, storage nodes, and users, where each user has a…
Multi-Party Proof Generation in QAP-based zk-SNARKs
Ali Rahimi, Mohammad Ali Maddah-Ali
Zero-knowledge succinct non-interactive argument of knowledge (zkSNARK) allows a party, known as the prover, to convince another party, known as the verifier, that he knows a priva…
The Discrepancy Attack on Polyshard-ed Blockchains
Nastaran Abadi Khooshemehr, Mohammad Ali Maddah-Ali
Sharding, i.e. splitting the miners or validators to form and run several subchains in parallel, is known as one of the main solutions to the scalability problem of blockchains. Th…