डिफरेंशियल प्राइवेसी की संख्यात्मक संरचना

हम विभिन्न डिफरेंशियल प्राइवेसी (DP) एल्गोरिदम की प्राइवेसी गारंटी का सबसे अच्छे तरीके से संयोजन करने के लिए एक त्वरित एल्गोरिदम प्रदान करते हैं। हमारी विधि प्राइवेसी लॉस रैंडम वेरिएबल्स के विचार पर आधारित है, ताकि DP एल्गोरिदम के प्राइवेसी लॉस को मापा जा सके। अपने आप से k बार संयोजित DP एल्गोरिदम की प्राइवेसी वक्र का अनुमान लगाने के लिए हमारे एल्गोरिदम के लिए आवश्यक चलने का समय और मेमोरी O (k) है। यह कोस्केला एट अल. (2021) द्वारा पूर्ववर्ती सर्वोत्तम विधि की तुलना में सुधार करता है, जिसमें (k^1. 5) चलने का समय आवश्यक है। हम अबादी एट अल. (2016) के DP-SGD एल्गोरिदम के प्राइवेसी लॉस की सही गणना करके और यह दिखाते हुए कि हमारा एल्गोरिदम पिछले कार्यों की तुलना में प्राइवेसी गणनाओं को कुछ क्रमों के गुणांक से तेज करता है, जबकि समान सटीकता बनाए रखता है।