Vi föreslår en ny mekanism för att besvara uppsättningar av räkna frågor under differential integritet. Med tanke på en arbetsbörda att räkna frågor, mekanismen väljer automatiskt en annan uppsättning av "strategi" frågor för att svara privat, med hjälp av dessa svar för att få svar på arbetsbelastningen. Den huvudalgoritm som föreslås i detta dokument approximerar den optimala strategin för eventuell arbetsbelastning av linjära räknefrågor. Utan kostnad för integritetsgarantin, mekanismen förbättras avsevärt på tidigare metoder och uppnår nära optimal fel för många arbetsbelastningar, när den tillämpas under (, δ)-differentiell integritet. Resultatet är en adaptiv mekanism som kan hjälpa användarna att uppnå god nytta utan att kräva att de noga resonerar om den bästa formuleringen av sin uppgift.
Med tanke på en rad räkna frågor, den mekanism som föreslagits av Li och Miklau REF valde en del av frågor för att svara privat och använde sina bullriga svar för att härleda svar för de återstående frågorna.
An Adaptive Mechanism for Accurate Query Answering under Differential Privacy
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}