🔢 mathematics

Quasipolynomial Trace Reconstruction

यह शोध पत्र प्रदर्शित करता है कि n-बिट स्ट्रिंग्स का ट्रेस पुनर्निर्माण (trace reconstruction) किसी भी रिटेंशन प्रोबेबिलिटी (retention probability) के लिए, जो n में इनवर्स पॉलीलॉगैरिद्मिक (inverse polylogarithmic) है, एक क्वासिपोलिनोमियल (quasipolynomial) संख्या के ट्रेसेस का उपयोग करके प्राप्त किया जा सकता है।

Arnav Burudgunte, Paul Valiant, Hongao Wang2026-07-07
🔢 mathematics

Rainbow Beamforming for Wideband LEO Satellite Communications: Principles, Applications, and Technical Challenges

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

Juha Park, Hyungseok Ko, Haejung Kim, Namyoon Lee, Ian P. Roberts, H. Vincent Poor, Wonjae Shin2026-07-07
🔢 mathematics

A Differentiable Covariance Calculus for Linear Gaussian Bayesian Networks

यह शोध पत्र लीनियर गौसियन बेयसियन नेटवर्क के लिए एक एकीकृत, अवकलनीय (differentiable) सहप्रसरण कलन (covariance calculus) प्रस्तुत करता है जो विविध अनुमान और आकलन कार्यों—जिसमें छिपे हुए नोड्स के साथ कंडीशनिंग, स्वतंत्रता परीक्षण, और अधिकतम-संभावना अनुमान शामिल हैं—को किसी भी मनमाने वेक्टर-मान वाले निर्देशित अचक्रीय ग्राफ (directed acyclic graphs) पर कुशलतापूर्वक हल करने के लिए एक एकल संयुक्त सहप्रसरण मानचित्र पर ऑटोमैटिक डिफरेंशिएशन का लाभ उठाता है।

Tadashi Wadayama2026-07-07
🔢 mathematics

Minimum distances of LDPC codes in 5G standard

यह शोध पत्र विशिष्ट 5G NR क्वाज़ी-साइक्लिक LDPC कोड्स की न्यूनतम दूरियों (minimum distances) को सीमित करने के लिए विधियाँ प्रस्तावित करता है, जो हाई-रेट और लो-रेट BG1 कोड्स के लिए रेंज निर्धारित करते हैं, और साथ ही डिकोडर सिंड्रोम गणना जटिलता को कम करने के लिए सर्कुलेंट मॉड्यूलर रिडक्शन पर आधारित एक नई अर्ली टर्मिनेशन तकनीक पेश करता है।

V. R. Danilko, I. Yu. Mogilnykh, Ya. A. Tikhomolov2026-07-07
📊 statistics

Sharp Lower Bound on the Minimax Risk for Multinomial Uniformity Testing via a Conditional Central Limit Theorem

यह शोधपत्र भारित योगों (weighted sums) के लिए एक सशर्त केंद्रीय सीमा प्रमेय (conditional central limit theorem) को सिद्ध करके, मध्यवर्ती शासन (intermediate regime) में बहुपदीय एकरूपता परीक्षण (multinomial uniformity testing) के लिए मिनिमैक्स जोखिम (minimax risk) पर एक सटीक निचली सीमा स्थापित करता है, जिससे एक सटीक स्थिरांक लक्षण वर्णन (exact constant characterization) प्राप्त होता है जो मौजूदा ऊपरी सीमाओं से मेल खाता है।

Alon Kipnis2026-07-07
📊 statistics

What Does a Discrete Diffusion Model Learn?

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

Rodrigo Casado Noguerales, Bernhard Schölkopf, Thomas Hofmann, Aran Raoufi2026-07-07
💻 computer science

Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy

यह शोध पत्र सीमित पॉइंटवाइज मैक्सिमल लीकेज (PML) वाले डिस्क्रीट मार्कोव कर्नेल के लिए डोब्रुशिन गुणांकों की जांच करता है, जो प्राप्त करने योग्य संकुचन सीमाओं और तंत्र निर्माणों को व्युत्पन्न करता है जो लोकल डिफरेंशियल प्राइवेसी (LDP) को व्यापक गोपनीयता व्यवस्थाओं में सामान्यीकृत करते हैं और LDP तंत्रों के लिए अधिक सटीक सीमाएँ प्रदान करते हैं।

Leonhard Grosse, Sara Saeidian, Tobias J. Oechtering, Mikael Skoglund2026-07-03
🔢 mathematics

Self-Referential KK-SAT and the Finite Analogue of Gödel's Incompleteness Theorem

यह शोधपत्र स्व-संदर्भित, अविभेद्य SAT/UNSAT युग्मों का निर्माण करके Boolean KK-SAT के भीतर गोडेल के अपूर्णता प्रमेयों का एक परिमित संयोजनपरक (combinatorial) अनुरूप स्थापित करता है, जो घातीय प्रमाण जटिलता (exponential proof complexity) को अनिवार्य बनाते हैं, जिससे स्ट्रॉन्ग एक्सपोनेंशियल टाइम हाइपोथीसिसिस (Strong Exponential Time Hypothesis) को स्थानीय निगमनात्मक प्रणालियों (local deductive systems) में निहित एक मौलिक सूचनात्मक अंध बिंदु (informational blind spot) के रूप में पुनर्गठित किया जाता है और शास्त्रीय एवं क्वांटम दोनों एल्गोरिदम के लिए कुशल समाधानों को रोकता है।

Wen Fang, Xianxian Li, Jun Liu, Jie Luo, Yongxin Tong, Ke Xu2026-07-03
🔢 mathematics

On the structure of constacyclic codes over finite chain rings

यह शोध पत्र परिमित चेन रिंग्स (finite chain rings) पर मनमानी लंबाई वाले λ\lambda-कॉन्स्टासाइक्लिक कोड्स के जनरेटर के न्यूनतम सेट के लिए एक स्पष्ट निर्माण प्रस्तुत करता है, उनके रैंक और न्यूनतम स्पैनिंग सेट्स को व्युत्पन्न करता है, और उनके रेसिड्यू फील्ड (residue field) पर आधारित टॉर्सन कोड्स के आधार पर इन कोड्स के रैंक के सापेक्ष अधिकतम हैमिंग दूरी (Maximum Hamming Distance with respect to Rank - MHDR) या अधिकतम दूरी पृथक्करण (Maximum Distance Separable - MDS) होने के लिए आवश्यक और पर्याप्त स्थितियाँ स्थापित करता है।

Vaishali Singh, Sucheta Dutt, Ridhima Thakral2026-07-03
🤖 machine learning

Expander Sparse Autoencoders: Parameter-Efficient Dictionaries for Mechanistic Interpretability

यह शोध पत्र एक्सपैंडर स्पार्स ऑटोएनकोडर (Expander Sparse Autoencoders) का परिचय देता है, जो एक पैरामीटर-कुशल संस्करण है जो उच्च फीचर रिकवरी फिडेलिटी बनाए रखते हुए और पहचान क्षमता (identifiability) तथा सटीक सपोर्ट रिकवरी के लिए सैद्धांतिक गारंटी प्रदान करते हुए डिकोडर स्टोरेज और कम्प्यूटेशनल लागत को नाटकीय रूप से कम करने के लिए लेफ्ट-dd-रेगुलर एक्सपैंडर मास्क का उपयोग करता है।

Rodrigo Mendoza-Smith2026-07-03