Quasipolynomial Trace Reconstruction
यह शोध पत्र प्रदर्शित करता है कि n-बिट स्ट्रिंग्स का ट्रेस पुनर्निर्माण (trace reconstruction) किसी भी रिटेंशन प्रोबेबिलिटी (retention probability) के लिए, जो n में इनवर्स पॉलीलॉगैरिद्मिक (inverse polylogarithmic) है, एक क्वासिपोलिनोमियल (quasipolynomial) संख्या के ट्रेसेस का उपयोग करके प्राप्त किया जा सकता है।