🔢 mathematics

The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications

यह शोधपत्र गैर-प्रतिवर्ती समरूपता प्रमेयों (non-reversible isomorphism theorems) के लिए एक घनत्व-सूत्र-आधारित प्रमाण प्रस्तुत करता है, जो स्थायी प्रक्रियाओं (permanental processes) के लिए तुलनात्मक असमानताओं को सामान्यीकृत करने हेतु पिछले परिणामों का विस्तार करता है और गैर-प्रतिवर्ती मार्कोव श्रृंखलाओं के कवर समय (cover time) के लिए एक ऊपरी सीमा व्युत्पन्न करता है।

Qinghua (Devon), Ding, Venkat Anantharam2026-05-22
🔢 mathematics

Exact Bias of Linear TRNG Correctors -- Spectral Approach

यह शोध पत्र लीनियर TRNG करेक्टर्स के लिए निकट-इष्टतम (near-optimal), सटीक बायस बाउंड्स प्राप्त करने के लिए एक स्पेक्ट्रल दृष्टिकोण का उपयोग करता है, जो यह प्रकट करता है कि 10% इनपुट बायस के साथ 80-बिट सुरक्षा प्राप्त करने के लिए कोड रेट के 50% से अधिक का त्याग करना आवश्यक है और इसमें महत्वपूर्ण हार्डवेयर लागत आती है।

Maciej Skorski, Francisco-Javier Soto, Onur Günlü2026-05-22
🔢 mathematics

Two thousand years of the oracle problem. Insights from Ancient Delphi on the future of blockchain oracles

यह शोध पत्र प्राचीन डेलफिक (Delphic) और आधुनिक ब्लॉकचेन ओरेकल के बीच एक तुलनात्मक ढांचा विकसित करके और डेलफिक प्रश्नों का विश्लेषण करके प्राचीन डेलफिक और आधुनिक ब्लॉकचेन ओरेकल के बीच एक सेतु बनाता है ताकि विकेंद्रीकृत ब्लॉकचेन ओरेकल की विश्वसनीयता और सुरक्षा को बढ़ाने के लिए रणनीतियों का प्रस्ताव दिया जा सके।

Giulio Caldarelli, Massimiliano Ornaghi2026-05-22
🔢 mathematics

When Simultaneous Localization and Mapping Meets Wireless Communications: A Survey

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

Konstantinos Gounis, Sotiris A. Tegos, Dimitrios Tyrovolas, Panagiotis D. Diamantoulakis, George K. Karagiannidis2026-05-22
🔢 mathematics

Error-Correcting Weakly Constrained Codes: Constructions and Achievable Rates

यह शोधपत्र यूलर चक्रों (Eulerian cycles) पर आधारित एक क्षमता-प्राप्त निर्माण प्रस्तावित करके, एक्सपर्गेशन (expurgation) के माध्यम से रैखिक न्यूनतम दूरी और सकारात्मक दर वाले कोड व्युत्पन्न करके, और एक व्यावहारिक संकेंद्रीत कोड योजना प्रस्तुत करके जो बहुपद-समय एन्कोडिंग और डिकोडिंग को सक्षम बनाती है, दुर्बल रूप से बाधित कोडों (weakly constrained codes) की जांच करता है।

Prachi Mishra, Sidharth Jaggi, Navin Kashyap, Michael Langberg2026-05-22
💻 computer science

Resource bounded Kučera-Gács Theorems

यह शोध पत्र अनुकूलित ओरेकल उपयोग के साथ यह सिद्ध करके कि प्रत्येक अनंत अनुक्रम एक बहुपद-समय यादृच्छिक अनुक्रम (polynomial-time random sequence) में अर्ध-बहुपद-समय (quasi-polynomial-time) में अपेक्षणीय रूप से न्यूनीकरण योग्य है, और यह प्रदर्शित करके कि यह प्रमेय परिमित-अवस्था न्यूनीकरण (finite-state reductions) के लिए विफल हो जाता है, कुचेरा-गैक्स प्रमेय (Kučera-Gács Theorem) के संसाधन-बद्ध अनुरूप स्थापित करता है।

Satyadev Nandakumar, Akhil S, Chandra Shekhar Tiwari2026-05-22
💻 computer science

Correcting Class Imbalance in Prior-Data Fitted Networks for Tabular Classification

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

Samuel McDowell, Nathan Stromberg, Lalitha Sankar2026-05-22
🔢 mathematics

An Information-theoretic Analysis of Edge-reinforced Random Walks

यह शोधपत्र परिमित ग्राफों पर एज-रिएनफोर्स्ड रैंडम वॉक के सूचना-सैद्धांतिक गुणों की जांच करता है, जिसके लिए उनके एंट्रॉपी रेट हेतु एक एनिलड प्रतिनिधित्व (annealed representation) व्युत्पन्न किया गया है, परिवेश नियमों (environment laws) के बीच कुलबैक-लीब्लर डाइवर्जेंस का एक क्लोज्ड-फॉर्म सूत्र स्थापित किया गया है, और सांख्यिकीय परिकल्पना परीक्षण समस्याओं को संबोधित करने के लिए प्रक्षेपवक्र-स्तरीय (trajectory-level) डाइवर्जेंस के अभिसरण बाउंड्स प्रदान किए गए हैं।

Qinghua (Devon), Ding, Venkat Anantharam2026-05-22
📊 statistics

Robust Statistical Estimators with Bounded Empirical Sensitivity

यह शोध पत्र सांख्यिकीय अनुमानकों (estimators) के लिए मजबूती (robustness) के एक नए माप के रूप में अनुभवजन्य संवेदनशीलता (empirical sensitivity) की अवधारणा प्रस्तुत करता है, जो गॉसियन माध्य अनुमान (Gaussian mean estimation) के लिए सटीक निचली और ऊपरी सीमाएं स्थापित करता है जो इष्टतम त्रुटि दरों और डेटा परिवर्तनों के प्रति संवेदनशीलता के बीच अंतर्निहित समझौतों (trade-offs) को प्रकट करते हैं।

Valentio Iverson, Gautam Kamath, Argyris Mouzakis, Adam Smith2026-05-22
🔢 mathematics

Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning

यह शोध पत्र रेनी डिफरेंशियल प्राइवेसी (Rényi differential privacy) के लिए एक इष्टतम ब्लैक-बॉक्स ऑडिटिंग फ्रेमवर्क प्रस्तुत करता है जो नॉन-एसिम्प्टोटिक कॉन्फिडेंस इंटरवल्स प्रदान करने के लिए डॉन्स्कर-वरियाडन एस्टिमेटर्स (Donsker-Varadhan estimators) का उपयोग करता है और सूचना-सैद्धांतिक रूप से इष्टतम सैंपल कॉम्प्लेक्सिटी प्राप्त करता है, जो DP-SGD के ऑडिटिंग में अत्याधुनिक विधियों पर श्रेष्ठ अनुभवजन्य प्रदर्शन प्रदर्शित करता है।

Benjamin D. Kim, Lav R. Varshney, Daniel Alabi2026-05-22