Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples
यह शोधपत्र संकुचित संवेदन (compressed sensing) पर आधारित एक गैर-अनुकूली (nonadaptive), सार्वभौमिक एल्गोरिदम प्रस्तुत करता है जो i.i.d. नमूनों से उच्च-आयामी अनिसोट्रोपिक (anisotropic) फलनों के लिए निकट-इष्टतम रिकवरी दर प्राप्त करता है, साथ ही यह सिद्ध करता है कि सार्वभौमिक रैखिक एल्गोरिदम के उप-इष्टतम, आयाम-निर्भर प्रदर्शन से बचने के लिए ऐसे गैर-रैखिक दृष्टिकोण आवश्यक हैं।