🔢 mathematics

Geometry of Rényi Entropy on the Majorization Lattice

यह शोध पत्र मेजरज़ेशन लैटिस (majorization lattice) पर रेनी एंट्रॉपी (Rényi entropy) के गुणों की जांच करता है, जो कोमोनोटोन (comotone) और स्वतंत्र कपलिंग्स (independent couplings) के बीच एक मौलिक संबंध स्थापित करते हुए यह सिद्ध करता है कि रेनी एंट्रॉपी सभी α[0,]\alpha \in [0,\infty] के लिए उपयोगात्मक (subadditive) है और विशेष रूप से α{0}[1,]\alpha \in \{0\} \cup [1,\infty] के लिए सुपरमॉड्यूलर (supermodular) है।

Anuj Kumar Yadav, Yanina Y. Shkel2026-05-12
🔢 mathematics

Cross-Domain Lossy Compression via Constrained Minimum Entropy Coupling

यह शोध पत्र रेट और वर्गीकरण बाधाओं के तहत स्रोत-पुनर्निर्माण युग्मन शक्ति को अधिकतम करने वाले सीमित न्यूनतम एंट्रॉपी युग्मन पर आधारित एक क्रॉस-डोमेन लॉस्य संपीड़न ढांचे का प्रस्ताव करता है, जो सैद्धांतिक विश्लेषण और तंत्रिका प्रयोगों दोनों के माध्यम से यह प्रदर्शित करता है कि उच्च दर वर्गीकरण सटीकता और पुनर्निर्माण गुणवत्ता में सुधार करती है।

Nam Nguyen, Hassan Tavakoli, An Vuong, Thinh Nguyen, Bella Bose2026-05-12
🔢 mathematics

A Fast Hierarchical Splitting Approach for Non-Adaptive Learning of Random Hypergraphs

यह शोध पत्र गैर-अनुकूली रूप से सीखने वाले रैंडम 3-यूनिफॉर्म हाइपरग्राफ्स के लिए एक तेज़ पदानुक्रमित विभाजन एल्गोरिदम (hierarchical splitting algorithm) प्रस्तावित करता है जो O(mˉlogn)O(\bar{m}\log n) की इष्टतम क्वेरी जटिलता प्राप्त करता है और एज डेंसिटी पैरामीटर θ\theta पर निर्भर करते हुए डिकोडिंग समय को Ω(n3)\Omega(n^3) से घटाकर हाइपरएजेस की अपेक्षित संख्या के लगभग रैखिक (near-linear) कर देता है।

Huy Pham, Hoang Ta2026-05-12
🔢 mathematics

List-Decodable Folded Quantum Hermitian Codes

यह शोध पत्र CSS ढांचे का उपयोग करके फोल्डेड क्वांटम हर्मिटियन कोड्स का निर्माण करता है और यह सिद्ध करता है कि वे क्वांटम सिनग्लेटन बाउंड तक लिस्ट-डिकोडेबल हैं, जो फोल्डेड क्वांटम रीड-सॉल्मन कोड्स के तुलनीय प्रदर्शन प्रदान करते हैं लेकिन छोटे अल्फाबेट्स पर समान लंबाई प्राप्त करने की अपनी क्षमता के कारण अधिक कुशल कार्यान्वयन की पेशकश करते हैं।

Gretchen L. Matthews, Julia Shapiro2026-05-12
🔢 mathematics

Sparse Signal Recovery using Log-Sum Regularization and Adaptive Smoothing

यह शोध पत्र प्रॉक्सिमल ऑपरेटर निरंतरता सुनिश्चित करने के लिए एक अनुकूली स्मूथिंग रणनीति के साथ लॉग-सम रेगुलराइजेशन का उपयोग करते हुए एक स्थिर स्पार्स सिग्नल रिकवरी फ्रेमवर्क प्रस्तावित करता है, जो AMP के लिए स्टेट इवोल्यूशन भविष्यवाणियों को व्युत्पन्न करता है और कम-घनत्व या उच्च-मापन-दर वाले परिदृश्यों में 1\ell_1 रेगुलराइजेशन पर इसकी श्रेष्ठता को प्रदर्शित करने के लिए ADMM प्रयोगों के विरुद्ध इनका सत्यापन करता है।

Keisuke Morita, Masayuki Ohzeki2026-05-12
📊 statistics

Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality Data

यह शोध पत्र यह स्थापित करता है कि जहाँ मिश्रित-गुणवत्ता वाले डेटा के साथ स्पार्स रिकवरी (sparse recovery) के लिए सूचना-सैद्धांतिक नमूना जटिलता (information-theoretic sample complexity), उच्च और निम्न-विचरण मापों के बीच एक परिवर्तनशील "क्वालिटी की कीमत" (Price of Quality) ट्रेड-ऑफ पर निर्भर करती है, वहीं एग्नोस्टिक सेटिंग में LASSO का उपयोग करने वाली एल्गोरिद्मिक रिकवरी थ्रेशोल्ड मजबूत बनी रहती है और केवल औसत शोर स्तर (average noise level) पर निर्भर करती है।

Youssef Chaabouni, David Gamarnik2026-05-12
🔢 mathematics

Neural Weight Norm = Kolmogorov Complexity

यह शोध पत्र सिद्ध करता है कि फिक्स्ड-प्रिसिजन (fixed-precision) व्यवस्थाओं में, एक बाइनरी स्ट्रिंग आउटपुट देने वाले न्यूरल नेटवर्क का न्यूनतम वेट नॉर्म (weight norm), लॉगरिदमिक कारकों तक स्ट्रिंग की कोलमोगोरोव जटिलता (Kolmogorov complexity) के समकक्ष होता है, जिससे यह प्रदर्शित होता है कि वेट डिके (weight decay) स्पष्ट रूप से कंप्यूट करने योग्य फलनों (computable functions) पर सोलोमोनॉफ के यूनिवर्सल प्रायर (Solomonoff's universal prior) को लागू करता है।

Tiberiu Musat2026-05-12
🔢 mathematics

Explicit constructions of optimal blocking sets and minimal codes

यह शोध पत्र एक्सपैंडर ग्राफ और विशिष्ट हाइपरग्राफ का उपयोग करके प्रोजेक्टिव स्पेस और एफाइन स्पेस में इष्टतम स्ट्रॉन्ग ss-ब्लॉकिंग सेट्स के साथ-साथ इष्टतम ss-मिनिमल कोड्स का एक स्पष्ट निर्माण प्रस्तुत करता है, ताकि Os(qsk)O_s(q^s k) के आकार प्राप्त किया जा सके।

Anurag Bishnoi, István Tomon2026-05-11
🔢 mathematics

Learning to Transmit Over Unknown Erasure Channels with Empirical Erasure Rate Feedback

यह शोध पत्र अज्ञात इरेज़र प्रोबेबिलिटी और विरल अनुभवजन्य फीडबैक वाले बाइनरी इरेज़र चैनल्स पर विश्वसनीय डेटा ट्रांसमिशन के लिए दो लर्निंग रणनीतियों का प्रस्ताव करता है, जो चैनल अनुमान और सूचना ट्रांसमिशन के बीच के संतुलन को प्रभावी ढंग से बनाए रखते हुए O(T2/3)O(T^{2/3}) और O(T)O(\sqrt{T}) रिग्रेट बाउंड्स प्राप्त करते हैं।

Haricharan Balasundaram, Krishna Jagannathan2026-05-11
💬 NLP

Skip-It? Theoretical Conditions for Layer Skipping in Vision-Language Models

यह शोध पत्र एक एकीकृत, सैद्धांतिक रूप से आधारित ढांचा प्रस्तावित करता है जो विजन-लैंग्वेज मॉडल्स में सिद्धांत-आधारित लेयर स्किपिंग को सक्षम करने के लिए प्रयोगात्मक रूप से सत्यापन योग्य रेडंडेंसी स्थितियों को परिभाषित करता है, जिससे प्रदर्शन से समझौता किए बिना अनुमान दक्षता में सुधार होता है।

Max Hartman, Vidhata Jayaraman, Moulik Choraria, Akhil Bhimaraju, Lav R. Varshney2026-05-11