I detta dokument initierar vi studien av adaptiv sammansättning i differential integritet när längden på sammansättningen, och sekretessparametrarna själva kan väljas adaptivt, som en funktion av resultatet av tidigare kör analyser. Detta fall är mycket känsligare än den inställning som täcks av befintliga komposition teorem, där algoritmerna själva kan väljas adaptivt, men sekretessparametrarna måste vara fast på framsidan. I själva verket är det inte ens klart hur man definierar differential integritet i adaptiv parameter inställning. Vi fortsätter med att definiera två objekt som täcker de två huvudsakliga användningsfallen för kompositionsteorem. Ett sekretessfilter är en stopptidsregel som gör det möjligt för en analytiker att stoppa en beräkning innan hans förspecificerade sekretessbudget överskrids. En integritetsvägmätare gör det möjligt för analytikern att spåra realiserade integritetsförlust som han går, utan att behöva förhandsspecificera en sekretessbudget. Vi visar att till skillnad från i vilket fall sekretessparametrar är fast, i adaptiv parameter inställning, dessa två användningsfall är distinkta. Vi visar att det finns integritet filter med gränser jämförbara (upp till konstanter) med befintliga integritet komposition teorem. Vi ger också en integritetsmäte som nästan matchar icke-adaptiva privata kompositionsteorem, men är ibland värre med en liten asymptotisk faktor. Dessutom visar vi att detta är en naturlig faktor, och att varje giltig integritetsvägometer i den adaptiva parameterinställningen måste förlora denna faktor, som visar en formell separation mellan filter- och vägmätarens användningsfall.
Det har också funnits arbete med att begränsa integritetsförlusten när sekretessparametrarna själva kan väljas adaptivt - där den tidigare sammansättningen teorem inte kan tillämpas - med pay-as-you-go sammansättning REF.
Privacy Odometers and Filters: Pay-as-you-Go Composition
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}