Near-Optimal Resilient Labeling Schemes

Keren Censor-Hillel, Einav Huberman

Labeling schemes are a prevalent paradigm in various computing settings. In such schemes, an oracle is given an input graph and produces a label for each of its nodes, enabling the…