cs.IT पेपर | Gist.Science

An Improved Lower Bound on Support Size of Capacity-Achieving Inputs for the Binomial Channel: Extended version

यह शोध पत्र सटीक क्षमता एसिम्प्टोटिक्स (capacity asymptotics) को व्युत्पन्न करके और यह प्रदर्शित करके कि बीटा-बाइनोमियल आउटपुट, जो कि एसिम्प्टोटिक रूप से इष्टतम है, कम द्रव्यमान बिंदुओं (mass points) वाले इनपुट्स द्वारा प्रेरित वितरणों द्वारा अच्छी तरह से अनुमानित नहीं किया जा सकता है, बाइनोमियल चैनल के लिए क्षमता-प्राप्त इनपुट वितरण के सपोर्ट आकार पर $\sqrt{n\log\log n}$ के क्रम का एक सुधरा हुआ निचला स्तर (lower bound) स्थापित करता है।

Mohammadamin Baniasadi, Luca Barletta, Alex Dytso2026-05-13

🔢 mathematics

Structured Codes for Distributed Matrix Multiplication

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

Derya Malak2026-05-12

⚛️ quantum physics

Fault-tolerant syndrome extraction in [[n,1,3]] non-CSS code family generated using measurements on graph states

यह शोध पत्र ग्राफ अवस्थाओं (graph states) और बेयर-एंसिला विधि (bare-ancilla method) के माध्यम से जनरेट किए गए दोष-सहनशील [[n,1,3]] गैर-CSS क्वांटम त्रुटि-सुधार कोड्स के एक परिवार को प्रस्तुत करता है, जो हुक त्रुटियों (hook errors) के विरुद्ध उनकी लचीलापन और विभिन्न शोर मॉडलों के तहत मौजूदा फ्लैग-क्विबिट (flag-qubit) और बेयर-एंसिला दृष्टिकोणों की तुलना में उनके बेहतर प्रदर्शन को प्रदर्शित करता है।

Harsh Gupta, Mainak Bhattacharyya, Ritik Jain, Ankur Raina2026-05-12✓ Author reviewed ⓘ

💻 computer science

On Binary Codes That Are Maximal Totally Isotropic Subspaces with Respect to an Alternating Form

यह शोध पत्र 24 तक की लंबाई के लिए अधिकतम पूर्णतः समदैशिक (maximal totally isotropic) कोड्स का अध्ययन और वर्गीकरण करने के लिए बाइनरी वेक्टर स्पेस पर एक एकांतर रूप (alternating form) प्रस्तुत करता है, साथ ही एक मैकविल्स-प्रकार (MacWilliams-type) की पहचान स्थापित करता है और उनके भार गणनकर्ताओं (weight enumerators) पर प्रतिबंध प्राप्त करता है।

Patrick King, Mikhail Kotchetov2026-05-12

🔢 mathematics

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency

यह शोधपत्र एक विभेदक रूप से निजी (differentially private) स्पेक्ट्रल ग्राफ क्लस्टरिंग पद्धति प्रस्तुत करता है जो लुप्तप्राय गोपनीयता गारंटी (vanishing privacy guarantees) और $\tilde{O}(1/n)$ गलत वर्गीकरण दर प्राप्त करने के लिए एक मैट्रिक्स शफ़लिंग तंत्र का उपयोग करता है, जो एक एकीकृत त्रुटि विश्लेषण ढांचे और समुदायों की संख्या का अनुमान लगाने के लिए एक निजी एल्गोरिदम प्रदान करते हुए मौजूदा निजी PCA बेसलाइनों से काफी बेहतर प्रदर्शन करता है।

Antti Koskela, Mohamed Seif, H. Vincent Poor, Andrea J. Goldsmith2026-05-12

🔢 mathematics

Black-Box Detection of LLM-Generated Text Using Generalized Jensen-Shannon Divergence

यह शोध पत्र SurpMark प्रस्तुत करता है, जो एक सुदृढ़ ब्लैक-बॉक्स डिटेक्टर है जो LLM-जनित टेक्स्ट के लिए है और जो स्रोत मॉडल तक पहुंच की आवश्यकता के बिना मानव और मशीन लेखन के बीच प्रभावी ढंग से अंतर करने के लिए टोकन सरप्राइज़ल डायनेमिक्स (token surprisal dynamics) और एक सामान्यीकृत जेन्सेन-शैनन डाइवर्जेंस (Jensen-Shannon divergence) मीट्रिक का लाभ उठाता है।

Shuangyi Chen, Ashish Khisti2026-05-12

📊 statistics

Near-optimal Rank Adaptive Inference of High Dimensional Matrices

यह शोध पत्र लीनियर मेजरमेंट्स से उच्च-आयामी मैट्रिसेस (high-dimensional matrices) का अनुमान लगाने के लिए एक नियर-ऑप्टिमल, रैंक-एडेप्टिव एल्गोरिदम प्रस्तावित करता है जो सिंगुलर वैल्यू एस्टीमेशन की परिशुद्धता और एप्रोक्सिमेशन लागतों के बीच संतुलन बनाता है, तथा परिमित-नमूना त्रुटि सीमाएं (finite-sample error bounds) प्राप्त करता है जो लगभग इंस्टेंस-विशिष्ट मौलिक सीमाओं के अनुरूप हैं।

Frédéric Zheng, Yassir Jedra, Alexandre Proutiere2026-05-12

🔢 mathematics

Implicit Hypothesis Testing and Divergence Preservation in Neural Network Representations

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

Kadircan Aksoy, Protim Bhattacharjee, Peter Jung2026-05-12

🔢 mathematics

Secure Integrated Sensing and Communication: Information Theory Offers Insights

यह शोध पत्र सुरक्षित एकीकृत संवेदन और संचार (ISAC) प्रणालियों के सूचना-सैद्धांतिक दृष्टिकोणों का सर्वेक्षण करता है, जो मौजूदा साहित्य को विरोधी मॉडलों और संरक्षित कार्यात्मकताओं द्वारा व्यवस्थित करते हुए संचार विश्वसनीयता, संवेदन प्रदर्शन और सुरक्षा के बीच मौलिक ट्रेडऑफ़ का विश्लेषण करता है।

Truman Welling, Onur Günlü, Aylin Yener2026-05-12

🤖 machine learning

Statistical Inference and Quality Measures of KV Cache Quantisations Inspired by TurboQuant

यह शोध पत्र एक समान बिट बजट के तहत तीन KV कैश क्वांटाइजेशन योजनाओं का विश्लेषण करता है, जो सांख्यिकीय अनुमान और अनुभवजन्य मेट्रिक्स के माध्यम से यह प्रदर्शित करता है कि विषम (asymmetric) KQV विधि, व्यावहारिक रूप से प्रभावी 4-बिट बजट पर, वेरिएंस इन्फ्लेशन और सॉफ्टमैक्स-प्रेरित त्रुटियों को कम करके सममित (symmetric) QKQV दृष्टिकोण की तुलना में बेहतर प्रदर्शन करती है, साथ ही ज्यामितीय पुनर्निर्माण प्रदर्शन में एक बजट-निर्भर क्रॉसओवर को भी प्रकट करती है।

Paolo D'Alberto2026-05-12

← पिछला अगला →