🔢 mathematics

The devil in the (de)tails: an improved recovery guarantee for sparse approximation

यह शोध पत्र नमूना बिंदुओं की i.i.d. संरचना का लाभ उठाकर एक संभाव्य L2L^2 ट्रंकेशन त्रुटि सीमा (truncation error bound) प्राप्त करके स्पार्स एप्रोक्सिमेशन रिकवरी गारंटी में सुधार करता है जो पारंपरिक वर्स्ट-केस LL^\infty सीमाओं की तुलना में काफी अधिक सटीक है, जिससे उच्च-आयामी फलन सन्निकटन (high-dimensional function approximation) में छोटे डिक्शनरी ट्रंकेशन सेट्स और कम कम्प्यूटेशनल लागत सक्षम होती है।

Ben Adcock, Simone Brugiapaglia, Avi Gupta2026-06-26
🔢 mathematics

Tight Lower Bounds and Optimal Constructions of Locally Repairable Convertible Codes in the Split Regime

यह शोध पत्र ग्लोबल स्प्लिट रिजीम (global split regime) में स्थिर इष्टतम-दूरी वाले लोकली रिपेयरेबल कोड्स (locally repairable codes) को परिवर्तित करने के लिए रीड-बैंडविड्थ लागतों पर सूचना-सैद्धांतिक निचली सीमाएं (information-theoretic lower bounds) स्थापित करता है और एमडीएस एरे कोड्स (MDS array codes) पर आधारित इष्टतम निर्माण प्रस्तुत करता है जो सभी प्रासंगिक पैरामीटर श्रेणियों में इन सीमाओं को प्राप्त करते हैं।

Haoming Shi, Weijun Fang2026-06-26
🔢 mathematics

Algorithms for Threshold Group Testing

यह शोधपत्र स्थानिक रूप से युग्मित परीक्षण डिजाइनों (spatially coupled test designs) पर आधारित एक कुशल, गैर-अनुकूली अनुमान एल्गोरिदम प्रस्तुत करता है जो सूचना-सैद्धांतिक सीमाओं द्वारा आवश्यक परीक्षणों की न्यूनतम संख्या के साथ शोर रहित थ्रेशोल्ड ग्रुप टेस्टिंग समस्या में सटीक रिकवरी प्राप्त करता है, जबकि पिछले तरीकों की तुलना में काफी सरल विश्लेषण प्रदान करता है।

Amin Coja-Oghlan, Remco van der Hofstad, Lena Krieg, Noela Müller, Connor Riddlesden, Olga Scheftelowitsch2026-06-26
🔢 mathematics

Linear Code Conversion in the Merge Regime: General Bounds and Reed--Muller Constructions

यह शोध पत्र जनरलाइज्ड हैमिंग वेट्स का उपयोग करके मर्ज रिजीम में स्केलर लीनियर कोड कन्वर्जन के लिए रीड और राइट लागतों पर सार्वभौमिक निचली सीमाएं स्थापित करता है, और यह प्रदर्शित करता है कि प्लॉटकिन डिकंपोजिशन के माध्यम से स्पष्ट रीड-रिमर निर्माण विशिष्ट पैरामीटर रिजीम्स में इन सीमाओं को प्राप्त कर सकते हैं।

Anina Gruica, Benjamin Jany, Stanislav Kruglik2026-06-26
⚛️ quantum physics

Quantum group codes for non-Clifford logic: enhanced decoding, addressability and parallelizability

यह शोध पत्र शास्त्रीय अर्ध-समूह (quasi-group) और बीजगणितीय ज्यामिति (algebraic geometry) कोड से व्युत्पन्न क्वांटम समूह कोड प्रस्तुत करता है जो कुशल, पता लगाने योग्य (addressable) और समानांतर करने योग्य ट्रांसवर्सल नॉन-क्लिफ़ॉर्ड गेट्स को सक्षम करते हैं, साथ ही पूर्ववर्ती क्वांटम AG कोड की तुलना में मैजिक-स्टेट डिस्टिलेशन प्रोटोकॉल की समय जटिलता को काफी कम करते हुए अर्ध-द्विघातीय (quasi-quadratic) डिकोडिंग जटिलता प्राप्त करते हैं।

Jean Gasnier, Virgile Guémard2026-06-26
🔢 mathematics

Classification of LCD and self-dual codes over a finite non-unital local ring

यह शोधपत्र नॉनकम्यूटेटिव नॉन-यूनिटल लोकल रिंग EpE_p पर LCD और सेल्फ-डुअल कोड्स की जांच करता है, जिसमें MDS और AMDS गुणों के लिए स्थितियां स्थापित की गई हैं और E2E_2 तथा E3E_3 पर छोटे लेंथ के इन कोड्स का वर्गीकरण प्रदान किया गया है।

Anup Kushwaha, Indibar Debnath, Om Prakash, Patrick Solé2026-06-25
🔢 mathematics

An RDT based approach to large deviations of Wishart and Wigner matrices spectral edges

यह शोध पत्र विशार्ट (Wishart) और विग्नर (Wigner) मैट्रिसेस के स्पेक्ट्रल किनारों (spectral edges) के लिए लार्ज डेविएशन प्रिंसिपल्स (large deviation principles) प्राप्त करने हेतु रैंडम डुअलिटी थ्योरी (RDT) के एक आंशिक रूप से लिफ्टेड वेरिएंट पर आधारित एक नवीन ढांचे को प्रस्तुत करता है, जो पारंपरिक रैंडम मैट्रिक्स थ्योरी तकनीकों को दरकिनार करते हुए स्थापित परिणामों को पारंपरिक कूलम्ब गैस विधियों के समान सफलतापूर्वक दोहराता है।

Mihailo Stojnic2026-06-25
🔢 mathematics

The Condition for Structured Coding to Improve Random Coding in the Binary Modulo-sum Problem

यह शोध पत्र विश्लेषणात्मक रूप से उन सटीक स्थितियों का लक्षण वर्णन करता है जिनके तहत मल्टी-लेटर विस्तारित अहलस्वीड-हान कोडिंग, बाइनरी मोड्यूलो-सम समस्या में स्लेपियन-वोल्फ कोडिंग से बेहतर प्रदर्शन करती है, जिसमें जटिल मल्टी-लेटर मूल्यांकनों को सिंगल-लेटर डाइवर्जेंस तुलनाओं में कम करने के लिए 'मेथड ऑफ टाइप्स' का उपयोग किया गया है।

Yohsuke Tsujino, Shun Watanabe2026-06-25
📊 statistics

Statistically Valid Hyperparameter Selection: From Tuning to Guarantees

यह शोध प्रबंध 'लर्न-देन-टेस्ट' प्रतिमान (paradigm) पर आधारित एक एकीकृत सांख्यिकीय ढांचे को प्रस्तुत करता है जो अनुप्रयोग-विशिष्ट विश्वसनीयता आवश्यकताओं को पूरा करने के लिए प्रमाण योग्य, परिमित-नमूना गारंटी (finite-sample guarantees) के साथ हाइपरपैरामीटरों के चयन को सक्षम बनाता है, जो पारंपरिक अनुभवजन्य ट्यूनिंग विधियों में औपचारिक सुरक्षा आश्वासन की कमी को संबोधित करता है।

Amirmohammad Farzaneh, Osvaldo Simeone2026-06-25
🔢 mathematics

MAP-Based Task-Oriented Precoding for Multiuser Communication

यह शोध पत्र वितरित मल्टीयूजर वर्गीकरण (distributed multiuser classification) के लिए एक कम-जटिलता वाले, MAP-आधारित कार्य-उन्मुख प्रीकोडिंग ढांचे का प्रस्ताव करता है जो चैनल संबंधी बाधाओं के तहत सीधे क्लास सेपरेबिलिटी (class separability) को अनुकूलित करता है, और सटीकता एवं कम्प्यूटेशनल दक्षता दोनों में मौजूदा पुनर्निर्माण-उन्मुख (reconstruction-oriented) विधियों से बेहतर प्रदर्शन करता है।

Mohammad Javad Ahmadi, Rafael F. Schaefer, H. Vincent Poor2026-06-25