Relation-Stratified Sampling for Shapley Values Estimation in Relational Databases

Amirhossein Alizad, Mostafa Milani

Shapley-like values, including the Shapley and Banzhaf values, provide a principled way to quantify how individual tuples contribute to a query result. Their exact computation, how…