The Tractability Landscape of Sampling with Inexact Scores
यह शोध पत्र इनएक्सैक्ट स्कोर ऑरेकल एक्सेस (inexact score oracle access) का एक सटीक लक्षण वर्णन स्थापित करता है, यह सिद्ध करते हुए कि सब-गॉसियन (sub-Gaussian) धारणा से भी कमजोर कोई भी त्रुटि सुव्यवस्थित लक्ष्य वितरणों के लिए निष्पक्ष नमूनाकरण (unbiased sampling) को कठिन बना देती है, जिससे पिछले एल्गोरिदम-अज्ञेय परिणाम (algorithm-agnostic results) और सुदृढ़ होते हैं।