8 citations · 13 across the 14 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.IT2024
Error-Correcting Graph Codes
Swastik Kopparty, Aditya Potukuchi, Harry Sha
In this paper, we construct Error-Correcting Graph Codes. An error-correcting graph code of distance is a family of graphs on a common vertex set of size , such that if…
cs.GT2024
Unbalanced Random Matching Markets with Partial Preferences
Aditya Potukuchi, Shikha Singh
Properties of stable matchings in the popular random-matching-market model have been studied for over 50 years. In a random matching market, each agent has complete preferences dra…