💻 computer science

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

تتناول هذه الورقة تحدي عدم توازن الفئات في الشبكات الملائمة للبيانات المسبقة (PFNs) لتصنيف البيانات الجدولية من خلال تكييف تقنيات التخفيف الكلاسيكية، حيث وجدت أن تحديد العتبة يستفيد من معايرة الشبكات الملائمة للبيانات المسبقة لتحقيق أداء متفوق، بينما يوفر خفض العينات نتائج مماثلة مع تقليل تكاليف الاستدلال.

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

An Information-theoretic Analysis of Edge-reinforced Random Walks

تتقصى هذه الورقة الخصائص المعلوماتية لعمليات السير العشوائي المعززة بالحواف على الرسوم البيانية المحدودة، وذلك عبر اشتقاق تمثيل تلدني لمعدل الإنتروبيا الخاص بها، وإرساء صيغة مغلقة لتباعد كولباك-ليبلر بين قوانين البيئة، وتقديم حدود تقارب للتباعدات على مستوى المسار لمعالجة مشكلات اختبار الفرضيات الإحصائية.

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

Robust Statistical Estimators with Bounded Empirical Sensitivity

تقدم هذه الورقة مفهوم الحساسية التجريبية كمقياس جديد للمتانة للمقدرات الإحصائية، حيث تضع حدوداً دنيا وعليا وثيقة لتقدير المتوسط الغاوسي تكشف عن المقايضات الجوهرية بين معدلات الخطأ المثلى والحساسية تجاه اضطرابات البيانات.

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
🔢 mathematics

Stacked Intelligent Metasurface-Assisted Fluid Antenna Systems: Outage Probability

تقترح هذه الورقة نموذج اتصال لاسلكي مبتكر يجمع بين السطح الذكي المتراكم (SIM) ونظام الهوائي السائل (FAS)، حيث تشتق تعبيراً مغلق الصيغة لاحتمالية الانقطاع عبر تقريب المصفوفة قطرية الكتل، وتعمل على تحسين إزاحات الطور للسطح الذكي المتراكم لإظهار مكاسب أداء كبيرة مقارنة بالمخططات التقليدية.

Anastasios Papazafeiropoulos2026-05-22
🔢 mathematics

Bandit Convex Optimization with Gradient Prediction Adaptivity

تُبين هذه الورقة أنه بينما لا يمكن لتوقعات التدرج المتفائلة تحسين أسوأ حالات الندم في تحسين التدرج المتفائل ذي التغذية الراجعة بنقطة واحدة بسبب التباين المتأصل، فإن خوارزمية "النزول المتدرج المتفائل لتقليل تباين النقطتين" الجديدة تحقق حدود ندم مثالية متكيفة مع التنبؤ قدرها O(dE[ST])O(\sqrt{d\,\mathbb{E}[S_T]}) في إعداد التغذية الراجعة بنقطتين، مما يطابق حداً أدنى معلوماتياً نظرياً جوهرياً.

Shuche Wang, Adarsh Barik, Vincent Y. F. Tan2026-05-22
🔢 mathematics

Monotone Erasure Codes

تقدم هذه الورقة أكواد المحو الرتيبة لدعم افتراضات الثقة التعسفية في الأنظمة الموزعة، مما يوفر خوارزميات بناء فعالة للمتغيرات الخطية ويوضح تطبيقها في إنشاء بروتوكولات نشر المعلومات القابلة للتحقق غير المتزامنة المعممة (AVID) ذات الكفاءة في الاتصال لغرض إجماع البلوكشين.

Vivien Bammert, Annalisa Cimatti, Orestis Alpos, Giuliano Losa, Christian Cachin2026-05-22
🔢 mathematics

Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations

تضع هذه الورقة حدوداً دنيا حادة للزمن والمساحة تثبت أن الخوارزميات التشفيرية غير التكيفية، حتى مع وجود معالجة مسبقة غير محدودة، لا يمكنها مضاهاة كفاءة الطرق التكيفية مثل خوارزمية "رول بولارد" (Pollard's rho) لمسائل مثل اللوغاريتمات المنفصلة، وهي نتيجة تم إثباتها باستخدام تطبيق مبتكر لمتراجحة شبيهة بمتراجحة شيرر (Shearer-like inequality) للتبديلات.

Itai Dinur, Nathan Keller, Avichai Marmor2026-05-21
🤖 machine learning

Neural Estimation of Pairwise Mutual Information in Masked Discrete Sequence Models

تقترح هذه الورقة إطاراً عصبياً يقدر المعلومات المتبادلة الشرطية الزوجية من الحالات الخفية لنماذج الانتشار المقنعة مسبقاً لتحديد مجموعات المتغيرات المستقلة شرطياً، مما يتيح تسريعاً بمقدار 3 إلى 5 أضعاف في فك التشفير المتوازي مع الحفاظ على الجودة التوليدية لمهام مثل السودوكو وتوليد تسلسل البروتين.

Jai Sharma, Yifan Wang, Bryan Li2026-05-21
🔢 mathematics

Stacked Intelligent Metasurfaces for Resolution-Constrained Near-Field Range Extension in 6G Systems

تقترح هذه الورقة إطاراً موحداً للأسطح الميتا الذكية المتراكمة (SIMs) للتغلب على النطاق الصالح للاستخدام المقيد بالدقة للأجهزة التقليدية أحادية الطبقة في أنظمة المجال القريب لشبكات الجيل السادس (6G)، وذلك من خلال إثبات أن تشكيل الموجات المتتالية يمد بفعالية المسافة الصالحة للهندسة نحو حد رايلي، على الرغم من مقايضات الدقة والمسافة المتأصلة وتأثيرات التشبع الناجمة عن الخسائر المتراكمة.

Yajun Zhao2026-05-21