Many scientific analyses require simultaneous comparison of multiple functionals of an unknown signal at once, calling for multidimensional confidence regions with guaranteed simultaneous frequentist under structural constraints (e.g., non-negativity, shape, or physics-based). This paper unifies and extends many previous optimization-based approaches to constrained confidence region construction in linear inverse problems through the lens of statistical test inversion. We begin by reviewing the historical development of optimization-based confidence intervals for the single-functional setting, from "strict bounds" to the Burrus conjecture and its recent refutation via the aforementioned test inversion framework. We then extend this framework to the multiple-functional setting. This framework can be used to: (i) improve the calibration constants of previous methods, yielding smaller confidence regions that still preserve frequentist coverage, (ii) obtain tractable multidimensional confidence regions that need not be hyper-rectangles to better capture functional dependence structure, and (iii) generalize beyond Gaussian error distributions to generic log-concave error distributions. We provide theory establishing nominal simultaneous coverage of our methods and show quantitative volume improvements relative to prior approaches using numerical experiments.
- पेपर ID: 2510.11708
- शीर्षक: Simultaneous Frequentist Calibration of Confidence Regions for Multiple Functionals in Constrained Inverse Problems
- लेखक: Pau Batlle, Pratik Patil, Michael Stanley, Javier Ruiz Lupon, Houman Owhadi, Mikael Kuusela
- वर्गीकरण: math.ST stat.TH
- प्रकाशन तिथि: 13 अक्टूबर 2025
- पेपर लिंक: https://arxiv.org/abs/2510.11708
कई वैज्ञानिक विश्लेषणों के लिए अज्ञात संकेत की बहुविध कार्यात्मकताओं की एक साथ तुलना की आवश्यकता होती है, जिसके लिए संरचनात्मक बाधाओं (जैसे अऋणात्मकता, आकार या भौतिकी-आधारित बाधाएं) के तहत गारंटीकृत समकालीन फ्रीक्वेंटिस्ट कवरेज के साथ बहुआयामी आत्मविश्वास क्षेत्रों के निर्माण की आवश्यकता होती है। यह पेपर सांख्यिकीय परीक्षण व्युत्क्रमण के दृष्टिकोण के माध्यम से विवश रैखिक व्युत्क्रम समस्याओं में अनुकूलन-आधारित आत्मविश्वास क्षेत्र निर्माण विधियों को एकीकृत और विस्तारित करता है। पेपर पहले एकल कार्यात्मकता सेटिंग में अनुकूलन-आधारित आत्मविश्वास अंतरालों के ऐतिहासिक विकास की समीक्षा करता है, "कठोर सीमाओं" से लेकर बुरस अनुमान और परीक्षण व्युत्क्रमण ढांचे के माध्यम से इसके हाल के खंडन तक। फिर यह ढांचा बहु-कार्यात्मकता सेटिंग तक विस्तारित होता है। यह ढांचा निम्नलिखित के लिए उपयोग किया जा सकता है: (i) पूर्व विधियों के कैलिब्रेशन स्थिरांकों में सुधार, जिससे छोटे लेकिन अभी भी फ्रीक्वेंटिस्ट कवरेज बनाए रखने वाले आत्मविश्वास क्षेत्र प्राप्त होते हैं; (ii) ऐसे ट्रैक्टेबल बहुआयामी आत्मविश्वास क्षेत्र प्राप्त करना जो आवश्यक रूप से हाइपर-आयताकार नहीं हैं, कार्यात्मकता निर्भरता संरचना को बेहतर ढंग से कैप्चर करने के लिए; (iii) गाऊसी त्रुटि वितरण से सामान्य लॉग-अवतल त्रुटि वितरण तक सामान्यीकरण।
यह पेपर रैखिक व्युत्क्रम समस्याओं में बहुविध कार्यात्मकताओं के समकालीन आत्मविश्वास क्षेत्रों के निर्माण की समस्या का अध्ययन करता है। रैखिक व्युत्क्रम समस्या पर विचार करें:
y=Kx∗+ε
जहां y∈Rn अवलोकन है, x∗∈Rp अज्ञात पैरामीटर है, K∈Rn×p ज्ञात अग्रगामी संचालक है, और ε∈Rn यादृच्छिक शोर है।
- वैज्ञानिक आवश्यकता: कई वैज्ञानिक विश्लेषणों को संपूर्ण उच्च-आयामी पैरामीटर x∗ का अनुमान लगाने के बजाय अज्ञात संकेत Hx∗ की बहुविध रैखिक कार्यात्मकताओं का एक साथ अनुमान लगाने की आवश्यकता होती है
- बाधा सूचना: वास्तविक पैरामीटर x∗ आमतौर पर पूर्व भौतिक ज्ञान के आधार पर बाधाओं को संतुष्ट करता है (जैसे अऋणात्मकता x∗≥0)
- समकालीन कवरेज: सभी कार्यात्मकताओं के समकालीन फ्रीक्वेंटिस्ट कवरेज की गारंटी देनी चाहिए, न कि केवल सीमांत कवरेज
- रूढ़िवादिता: पारंपरिक समकालीन कठोर सीमा (SSB) विधि अत्यधिक रूढ़िवादी है, पहले x∗ के आत्मविश्वास सेट का निर्माण करती है, फिर कार्यात्मकता स्थान में मानचित्रण करती है
- आयताकार प्रतिबंध: मौजूदा विधियां आमतौर पर हाइपर-आयताकार आत्मविश्वास क्षेत्र उत्पन्न करती हैं, जो कार्यात्मकताओं के बीच निर्भरता संरचना को कैप्चर नहीं कर सकती हैं
- कैलिब्रेशन समस्या: ऐतिहासिक रूप से बुरस अनुमान जैसी विधियों में कठोर सैद्धांतिक गारंटियों का अभाव है
- एकीकृत ढांचा: परीक्षण व्युत्क्रमण दृष्टिकोण के माध्यम से एकल-कार्यात्मकता और बहु-कार्यात्मकता विवश आत्मविश्वास क्षेत्र निर्माण विधियों को एकीकृत करता है
- सैद्धांतिक सफलता:
- λu2 और λ1 परीक्षण सांख्यिकी के लिए संबंधित मात्रा-मात्रा फ़ंक्शन की उत्तलता को सिद्ध करता है
- मात्रा-मात्रा अनुकूलन समस्या के इष्टतम समाधान स्थान को निर्धारित करता है
- परीक्षण सांख्यिकी के बीच स्टोकेस्टिक प्रभुत्व संबंध स्थापित करता है
- व्यावहारिक एल्गोरिदम:
- अऋणात्मकता बाधा समस्याओं के लिए इष्टतम कैलिब्रेशन स्थिरांक प्रदान करता है
- उच्च-आयामी समस्याओं के लिए TFM कमी विधि विकसित करता है
- पंक्ति स्थान/शून्य स्थान पृथक्करण तकनीक प्रस्तावित करता है
- प्रदर्शन सुधार: शास्त्रीय विधियों की तुलना में आत्मविश्वास क्षेत्र की मात्रा में उल्लेखनीय कमी, नाममात्र कवरेज दर को बनाए रखते हुए
मैट्रिक्स H∈Rk×p दिया गया है, लक्ष्य अज्ञात वेक्टर Hx∗∈Rk के लिए परिमित-नमूना 1−α फ्रीक्वेंटिस्ट आत्मविश्वास सेट Rα(y)⊆Rk का निर्माण करना है, जैसे कि:
Py∼Px(Hx∈Rα(y))≥1−α
सभी x∈X (बाधा सेट) के लिए धारण करता है।
प्रत्येक μ∈R के लिए, परिकल्पना परीक्षण पर विचार करें:
H0:x∗∈Φμ∩XबनामH1:x∗∈X∖Φμ
जहां Φμ={x∈Rp:hTx=μ}।
μ∈Rk के लिए, Φμ={x∈Rp:Hx=μ} को परिभाषित करें, परिकल्पना परीक्षण बन जाता है:
H0:x∗∈Φμ∩XबनामH1:x∗∈X∖Φμ
पेपर तीन परीक्षण सांख्यिकी का विश्लेषण करता है:
- विवश द्वितीय पद λc2(μ,y):
λc2(μ,y)=minHx=μ,Ax≤b∥Kx−y∥22−minAx≤b∥Kx−y∥22
- अविवश द्वितीय पद λu2(μ,y):
λu2(μ,y)=minHx=μ,Ax≤b∥Kx−y∥22−minx∈Rp∥Kx−y∥22
- एकल पद λ1(μ,y):
λ1(μ,y)=minHx=μ,Ax≤b∥Kx−y∥22
प्रत्येक परीक्षण सांख्यिकी के लिए, 1−α कवरेज दर सुनिश्चित करने के लिए थ्रेसहोल्ड निर्धारित करने की आवश्यकता है:
- टुकड़ा-वार थ्रेसहोल्ड: d∗(μ)=supHx=μ,Ax≤bQx,1−α
- वैश्विक थ्रेसहोल्ड: D∗=supAx≤bQx,1−α
जहां Qx,1−α Zx=λ(Hx,Kx+ε) का (1−α) मात्रा है।
प्रमेय 5.4: किसी भी निश्चित 0<α<1 के लिए, मात्रा-मात्रा फ़ंक्शन Qu2(x) x का उत्तल फ़ंक्शन है।
प्रमेय 5.6 (रैखिक बाधाएं): रैखिक बाधाओं Ax∗≤b के तहत,
supx∈PQu2(x)=maxi=1:mQu2(pi)
जहां {pi}i=1m बहुफलक P के चरम बिंदुओं का सेट है।
प्रमेय 5.7 (शंकु बाधाएं): शंकु बाधाओं x∗∈C के तहत,
supx∈CQu2(x)=Qu2(0)
अऋणात्मकता बाधा समस्या पर विचार करें:
y=Kx+ε,ε∼N(0,I),x∗≥0
जहां:
K=(201111),H=(10−110−1)
- SSB_x: समकालीन कठोर सीमा का x-विवरण सीमा बॉक्स
- SSB_μ: समकालीन कठोर सीमा का μ-विवरण
- QuantileZero_x/μ: इष्टतम स्थिरांक का उपयोग करके सुधारी गई संस्करण
- Bonferroni: Bonferroni सुधार के साथ उत्पाद अंतराल
- Split विधि: पंक्ति स्थान/शून्य स्थान पृथक्करण तकनीक
- अनुभवजन्य कवरेज दर: N=105 पुनः-नमूनाकरण के माध्यम से सत्यापित
- क्षेत्र क्षेत्रफल: ध्रुवीय निर्देशांक एकीकरण का उपयोग करके आत्मविश्वास क्षेत्र क्षेत्रफल की गणना
y=(0,0) और y=(20,10) के लिए, μ-विवरण विधि द्वारा उत्पादित उत्तल सेट x-विवरण सीमा बॉक्स में कठोरता से निहित है, जिससे क्षेत्र क्षेत्रफल में उल्लेखनीय कमी आती है।
- x∗=(0,0,0): QuantileZero_μ विधि लगभग सटीक 68% कवरेज दर प्राप्त करती है, औसत क्षेत्रफल न्यूनतम है
- x∗=(5,5,5): सभी विधियां कवरेज प्राप्त करती हैं, लेकिन μ-विवरण विधि क्षेत्रफल में अभी भी उल्लेखनीय लाभ दिखाती है
- कैलिब्रेशन स्थिरांक सुधार: 68% और 95% आत्मविश्वास स्तरों के लिए, इष्टतम स्थिरांक क्रमशः 1.644 और 5.139 हैं, χ22 वितरण के 2.279 और 5.991 की तुलना में उल्लेखनीय सुधार
- क्षेत्रफल में कमी: μ-विवरण x-विवरण सीमा बॉक्स की तुलना में औसत क्षेत्रफल में लगभग 30-50% की कमी
- Burrus (1964): विवश आत्मविश्वास अंतरालों के लिए अनुकूलन विधि का पहली बार प्रस्ताव
- Rust & O'Leary (1986): व्यावहारिक एल्गोरिदम विकसित किए
- Stark (1992): कठोर सीमा विधि प्रस्तावित की
- Tenorio आदि (2007): TFM कमी तकनीक विकसित की
- Batlle आदि (2023): परीक्षण व्युत्क्रमण ढांचे के माध्यम से बुरस अनुमान को खंडित करता है
- विवश अनुमान साहित्य: χ2-bar वितरण सिद्धांत के साथ संबंध
- अनुरूप भविष्यवाणी: लक्ष्य और धारणाओं में अंतर
- सैद्धांतिक योगदान: बहु-कार्यात्मकता विवश आत्मविश्वास क्षेत्रों के लिए एकीकृत परीक्षण व्युत्क्रमण ढांचा स्थापित करता है
- कम्प्यूटेशनल लाभ: उच्च-आयामी समस्याओं के लिए स्केलेबल एल्गोरिदम प्रदान करता है
- प्रदर्शन सुधार: शास्त्रीय विधियों की तुलना में आत्मविश्वास क्षेत्र की मात्रा में उल्लेखनीय कमी
- λc2 सांख्यिकी: मात्रा-मात्रा फ़ंक्शन में उत्तलता की कमी, अधिकतमकरण समस्या अभी भी खुली है
- कम्प्यूटेशनल जटिलता: उच्च-आयामी मामलों में चरम बिंदु खोज कठिन हो सकती है
- टुकड़ा-वार थ्रेसहोल्ड: संपूर्ण फ़ंक्शन d∗(μ) की गणना आमतौर पर चुनौतीपूर्ण होती है
- गैर-गाऊसी विस्तार: सामान्य लॉग-अवतल वितरण तक विस्तार
- λc2 कैलिब्रेशन: विवश द्वितीय पद सांख्यिकी के लिए कैलिब्रेशन एल्गोरिदम विकसित करना
- स्पर्शोन्मुख सिद्धांत: बड़े-नमूना गुणों का अध्ययन
- अनुप्रयोग क्षेत्र: आकार बाधाओं और अन्य सांख्यिकीय समस्याओं तक विस्तार
- सैद्धांतिक कठोरता: उत्तलता प्रमाण और इष्टतमता परिणामों सहित पूर्ण गणितीय सैद्धांतिक ढांचा प्रदान करता है
- व्यावहारिक मूल्य: स्केलेबल एल्गोरिदम विकसित करता है, उच्च-आयामी व्यावहारिक समस्याओं को हल करता है
- एकीकृत दृष्टिकोण: ऐतिहासिक रूप से बिखरी हुई विधियों को परीक्षण व्युत्क्रमण ढांचे के तहत एकीकृत करता है
- उल्लेखनीय सुधार: सैद्धांतिक गारंटी बनाए रखते हुए आत्मविश्वास क्षेत्र में काफी कमी
- सैद्धांतिक अंतराल: λc2 सांख्यिकी के लिए पूर्ण सिद्धांत अभी भी स्थापित नहीं है
- कम्प्यूटेशनल सीमाएं: कुछ उच्च-आयामी मामलों में कम्प्यूटेशनल जटिलता
- प्रायोगिक सीमा: संख्यात्मक प्रयोग अपेक्षाकृत सरल हैं, जटिल वास्तविक अनुप्रयोगों की कमी है
- शैक्षणिक योगदान: विवश व्युत्क्रम समस्याओं में अनिश्चितता परिमाणीकरण के लिए नई सैद्धांतिक नींव प्रदान करता है
- व्यावहारिक अनुप्रयोग: भौतिक विज्ञान, इंजीनियरिंग और अन्य क्षेत्रों में व्यापक अनुप्रयोग संभावना जहां विवश अनुमान की आवश्यकता है
- पद्धतिगत महत्व: परीक्षण व्युत्क्रमण ढांचा अन्य सांख्यिकीय समस्याओं के समाधान को प्रेरित कर सकता है
- रैखिक व्युत्क्रम समस्याओं में बहु-कार्यात्मकता समकालीन अनुमान
- भौतिक बाधाओं के साथ पैरामीटर अनुमान
- कठोर फ्रीक्वेंटिस्ट गारंटी की आवश्यकता वाली वैज्ञानिक गणना
- उच्च-आयामी विवश अनुकूलन समस्याओं का अनिश्चितता परिमाणीकरण
पेपर विवश अनुमान, व्युत्क्रम समस्याओं, अनुकूलन सिद्धांत और सांख्यिकी सहित कई क्षेत्रों के महत्वपूर्ण कार्यों को शामिल करते हुए 47 संबंधित संदर्भों का हवाला देता है, जो अनुसंधान के लिए एक मजबूत सैद्धांतिक आधार प्रदान करता है।