🤖 machine learning

Best-Arm Identification with Noisy Actuation

यह शोधपत्र मल्टी-आर्म्ड बैंडिट परिवेश में सर्वश्रेष्ठ-भुजा पहचान (best-arm identification) की जांच करता है जहाँ नियंत्रण कमांड एक शोर वाले डिस्क्रीट मेमोरीलेस चैनल के माध्यम से प्रसारित किए जाते हैं, और ऐसे संचार स्कीमा व्युत्पन्न करता है जिनका प्रदर्शन मौलिक रूप से चैनल की शून्य-त्रुटि क्षमता (zero-error capacity) से जुड़ा हुआ है।

Merve Karakas, Osama Hanna, Lin F. Yang, Christina Fragouli2026-04-03
💻 computer science

Product Entropic Uncertainty Principle

ड्यूश एंट्रोपिक अनिश्चितता सिद्धांत और मौजूदा उत्पाद अनिश्चितता सिद्धांतों से प्रेरित होकर, यह शोध पत्र फलनों (functions) का उपयोग करके एंट्रोपी के गुणनफल के लिए एक नया अनिश्चितता सिद्धांत व्युत्पन्न करता है।

K. Mahesh Krishna2026-04-02
⚛️ quantum physics

Conclusive Identification Via Noisy Classical Channel: Superactivation and Quantum Advantage

यह शोधपत्र शास्त्रीय चैनलों के लिए एक निर्णायक पहचान कार्य प्रस्तुत करता है, जो यह प्रदर्शित करता है कि शून्य सिंगल-शॉट पहचान क्षमता वाले चैनलों को शास्त्रीय या क्वांटम सहायता के माध्यम से सुपरएक्टिवेट किया जा सकता है, जहाँ आवश्यक संसाधन क्रमशः चैनल के सपोर्ट ग्राफ क्रोमैटिक और ऑर्थोगोनल रैंक द्वारा नियंत्रित होते हैं, जो कोचेन-स्पेक्टर कॉन्टेक्स्टुअलिटी (Kochen-Specker contextuality) में निहित एक सख्त क्वांटम लाभ को प्रकट करता है।

Anushko Chattopadhyay, Ambuj, Rakesh Das, Smritikana Patra, Chitrak Roychowdhury, Manik Banik, Amit Mukherjee2026-04-02
⚛️ quantum physics

Query Learning Nearly Pauli Sparse Unitaries in Diamond Distance

यह शोध पत्र एक कुशल क्वांटम लर्निंग एल्गोरिदम प्रस्तुत करता है जो O~(s6/ϵ4)\tilde{O}(s^6/\epsilon^4) क्वेरीज़ का उपयोग करके एक अज्ञात लगभग (s,ϵ)(s,\epsilon)-स्पार्स यूनिटरी के निकट डायमंड डिस्टेंस में एक चैनल का निर्माण करता है, साथ ही सामान्य बाउंडेड पॉली 1\ell_1-नॉर्म यूनिटरीज के लिए एक एक्सपोनेंशियल लोअर बाउंड स्थापित करता है और एक शिथिल इनपुट-प्रतिबंधित मेट्रिक के तहत सीखने की क्षमता (learnability) को प्रदर्शित करता है।

Zahra Honjani, Mohsen Heidari2026-04-02
🔢 mathematics

Efficient DPF-based Error-Detecting Information-Theoretic Private Information Retrieval Over Rings

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

Pengzhen Ke, Liang Feng Zhang, Huaxiong Wang, Li-Ping Wang2026-04-02
🔢 mathematics

On Minimum Distances for Error Correction and Detection of Generalized Network Code

यह शोध पत्र एक सामान्यीकृत नेटवर्क चैनल और कोड ढांचे को प्रस्तुत करता है ताकि त्रुटि सुधार (error correction) और पहचान (detection) के लिए आवश्यक विशिष्ट न्यूनतम दूरियों को व्यवस्थित रूप से परिभाषित और अभिलक्षणित किया जा सके, विशेष रूप से नए बंधनों (bounds) और परिष्कृत दूरी मेट्रिक्स के माध्यम से गैर-रेखीय नेटवर्क कोडों में पाई जाने वाली विसंगतियों को संबोधित करते हुए।

Yulin Chen, Raymond W. Yeung2026-04-02
🔢 mathematics

Measuring the Predictability of Recommender Systems using Structural Complexity Metrics

यह शोध पत्र रिकमेंडर सिस्टम की अंतर्निहित पूर्वानुमान क्षमता को मापने के लिए SVD और डेटा गड़बड़ी (perturbations) पर आधारित डेटा-संचालित संरचनात्मक जटिलता मेट्रिक्स का प्रस्ताव करता है, जो यह प्रदर्शित करता है कि ये मेट्रिक्स न केवल एल्गोरिदम के प्रदर्शन के साथ सह-संबंधित हैं बल्कि डेटा-दुर्लभ परिदृश्यों में कम-जटिलता वाले इंटरेक्शन उपसमुच्चयों का चयन करके अधिक कुशल प्रशिक्षण को भी सक्षम करते हैं।

Andrés Abeliuk, Alfonso Valderrama, Simón Campos, Marcelo Mendoza2026-04-01
🔢 mathematics

On the Strong Converse Exponent and Error Exponent of the Classical Soft Covering

यह शोध पत्र एक नवीन दो-पैरामीटर सूचना मात्रा का उपयोग करके शास्त्रीय सॉफ्ट कवरिंग समस्या के लिए सटीक स्ट्रॉन्ग कन्वर्स एक्सपोनेंट (exact strong converse exponent) स्थापित करता है, साथ ही रैंडम कोडिंग की उप-इष्टतमता (suboptimality) को प्रदर्शित करता है और शोर रहित एवं शोर युक्त दोनों चैनलों के लिए त्रुटि एक्सपोनेंट्स में विसंगतियों को हल करने के लिए एक नया गैर-समान संदेश निरूपण प्रस्तावित करता है।

Xingyi He, S. Sandeep Pradhan, Andreas Winter2026-04-01
🔢 mathematics

Remarks on "Further comments on "Rebuttal of "Refutation of "Comment on "Reply to "Comments on "A genuinely natural information measure" " " " " " "

यह शोधपत्र ज़ेड. सोमर और ए. विंटर द्वारा जॉन डो और जीन रो की एक प्रस्तावित "वास्तविक प्राकृतिक सूचना माप" के संबंध में पिछले खंडन की निरंतर आलोचनाओं के विरुद्ध एक अंतिम, हालांकि अनिच्छुक, और व्यंग्यात्मक प्रत्युत्तर के रूप में कार्य करता है, जिसमें लेखक यह स्पष्ट करते हैं कि चर्चा के अधीन मूल कार्य केवल ए. विंटर द्वारा लिखा गया था, न कि सोमर और विंटर दोनों द्वारा, और वे इस अप्रैल फूल के कमेंट्री को इस आदान-प्रदान के एक विनोदी निष्कर्ष के रूप में प्रस्तुत करते हैं।

Z. Sommer, A. Winter2026-04-01
📊 statistics

Randomstrasse101: Open Problems of 2025

यह पांडुलिपि गणित, विशेष रूप से प्रायिकता, गणना, संयोजन विज्ञान और सांख्यिकी में उन खुली समस्याओं का एक स्थिर शैक्षणिक रिकॉर्ड है, जो 2025 के दौरान Randomstrasse101 ब्लॉग पर पोस्ट की गई थीं।

Afonso S. Bandeira, Daniil Dmitriev, Kevin Lucca, Petar Nizić-Nikolac, Almut Rödder2026-04-01