Sort, Partition, Randomize: Optimal Binary Hypothesis Testing under Local Differential Privacy
यह शोध पत्र बाइनरी हाइपोथीसिस टेस्टिंग में इष्टतम लोकली डिफरेंशियल प्राइवेट मैकेनिज्म के लिए एक "सॉर्ट-पार्टीशन-रैंडमाइज" (SPR) संरचनात्मक लक्षण वर्णन प्रस्तुत करता है, जो की बहुपद समय जटिलता वाले एक डायनेमिक प्रोग्रामिंग एल्गोरिदम के माध्यम से सर्वोत्तम गोपनीयता-उपयोगिता व्यापार-संतुलन की सटीक गणना को सक्षम बनाता है।