🤖 machine learning
Optimal Reconstruction from Linear Queries
यह शोध पत्र शोरयुक्त रैखिक प्रश्नों (noisy linear queries) से में एक अज्ञात बिंदु को पुनः प्राप्त करने के लिए इष्टतम पुनर्निर्माण त्रुटि (optimal reconstruction error) को एक विशिष्ट सीमा तक इसकी अभिसरण (convergence) स्थापित करके, निश्चित आयामों में अतिरिक्त त्रुटि के द्वि-घातांकीय क्षय (doubly exponential decay) बनाम उच्च आयामों में आवश्यक घातांकीय प्रश्न जटिलता (exponential query complexity) का विश्लेषण करके, और इन परिणामों को सिद्ध करने के लिए जंग के प्रमेय (Jung's theorem) के एक सामान्यीकृत संस्करण को प्रस्तुत करके अभिलक्षित करता है।