4 papers · 1 filter
Game of Coding under Computation-Dependent Adversarial Noise
Hanzaleh Akbari Nodehi, Mohammad Ali Maddah-Ali
The game of coding framework was introduced to extend coding-theoretic recovery beyond its traditional limit, under which the number of honest reports must exceed the number of adv…
Learning from Acceptance: Cumulative Regret in the Game of Coding
Hanzaleh Akbari Nodehi, Parsa Moradi, Mohammad Ali Maddah-Ali
Classical coding-theoretic guarantees often rely on trust assumptions, such as requiring sufficiently many honest nodes compared with adversarial ones. These assumptions are diffic…
Game of Coding for Vector-Valued Computations
Hanzaleh Akbari Nodehi, Parsa Moradi, Soheil Mohajer +1
Traditional coding theory guarantees valid decoding only if a minority of symbols are adversarially manipulated. In contrast, the game of coding framework ensures reliable decoding…
Game of Coding: Sybil Resistant Decentralized Machine Learning with Minimal Trust Assumption
Hanzaleh Akbari Nodehi, Viveck R. Cadambe, Mohammad Ali Maddah-Ali
Coding theory plays a crucial role in ensuring data integrity and reliability across various domains, from communication to computation and storage systems. However, its reliance o…