6 papers
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…
\mathsf{VISTA}: Decentralized Machine Learning in Adversary Dominated Environments
Hanzaleh Akbari Nodehi, Parsa Moradi, Soheil Mohajer +1
Decentralized machine learning often relies on outsourcing computations, such as gradient evaluations, to untrusted worker nodes. Existing robust aggregation methods can mitigate m…
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…
Game of Coding: Coding Theory in the Presence of Rational Adversaries, Motivated by Decentralized Machine Learning
Hanzaleh Akbari Nodehi, Viveck R. Cadambe, Mohammad Ali Maddah-Ali
Coding theory plays a crucial role in enabling reliable communication, storage, and computation. Classical approaches assume a worst-case adversarial model and ensure error correct…