Improved Search-to-Decision Reduction for Random Local Functions
यह शोध पत्र किसी भी स्थिर-आर्िटी (constant-arity) प्रेडिकेट द्वारा परिभाषित रैंडम लोकल फंक्शन्स के लिए एक नया सर्च-टू-डिसीजन रिडक्शन प्रस्तुत करता है, जो यह प्रदर्शित करता है कि उनके आउटपुट को रैंडम से अलग पहचानने की क्षमता, उन्हें इनवर्ट करने की क्षमता को निहित करती है, जिससे पूर्व संवेदनशीलता धारणाओं (sensitivity assumptions) की आवश्यकता समाप्त हो जाती है और यह स्थापित होता है कि वन-वे लोकल फंक्शन्स स्यूडो-रैंडम जनरेटर्स के रूप में कार्य कर सकते हैं।