7 papers · 1 filter
Service Rate Regions of MDS Codes & Fractional Matchings in Quasi-uniform Hypergraphs
Hoang Ly, Emina Soljanin
The service rate region (SRR) has emerged as a critical performance metric for distributed systems that store data redundantly. It measures the system's ability to serve multiple u…
Winning Rates of Quantum Coset Monogamy Games
Michael Schleppy, Emina Soljanin
We formulate the Coset Monogamy Game, in which two players must extract complementary information of unequal size ( bits vs. bits) from a random coset state withou…
Optimal Strategies for Winning Certain Coset-Guessing Quantum Games
Michael Schleppy, Emina Soljanin, Nicolas Swanson
In a recently introduced coset guessing game, Alice plays against Bob and Charlie, aiming to meet a joint winning condition. Bob and Charlie can only communicate before the game st…
Maximal Achievable Service Rates of Codes and Connections to Combinatorial Designs
Hoang Ly, Emina Soljanin
We investigate the service-rate region (SRR) of distributed storage systems that employ linear codes. We focus on systems where each server stores one code symbol, and a user recov…
On the Redundancy of Function-Correcting Codes over Finite Fields
Hoang Ly, Emina Soljanin
Function-correcting codes (FCCs) protect specific function evaluations of a message against errors. This condition imposes a less stringent distance requirement than classical erro…
On Optimal Batch Size in Coded Computing
Swapnil Saha, Emina Soljanin, Philip Whiting
We consider computing systems that partition jobs into tasks, add redundancy through coding, and assign the encoded tasks to different computing nodes for parallel execution. The e…