Data Release Mechanism Sample Clauses

Data Release Mechanism. ‌ If privacy risk is detected, we build a protectable graph as a supergraph of existing graph 4. In this section, we first formulate the problem of building a minimum protectable graph with lowest error bound. Next we show that this problem is #P-hard, and propose a fast greedy algorithm. Then we present the data release mechanism.