🔢 mathematics

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

تقدم هذه الورقة طريقة لتجميع الرسوم البيانية الطيفية بخصوصية تفاضلية تستخدم آلية خلط المصفوفات لتحقيق ضمانات خصوصية متلاشية ومعدلات خطأ في التصنيف تبلغ O~(1/n)\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) ومقياس تباعد جينسن-شانون المعمم للتمييز بفعالية بين الكتابة البشرية والآلية دون الحاجة إلى الوصول إلى النموذج المصدر.

Shuangyi Chen, Ashish Khisti2026-05-12
📊 statistics

Near-optimal Rank Adaptive Inference of High Dimensional Matrices

تقترح هذه الورقة خوارزمية تكيفية الرتبة، قريبة من المثالية، لتقدير المصفوفات عالية الأبعاد من قياسات خطية، توازن بين دقة تقدير القيم المفردة وتكاليف التقريب، محققةً حدود خطأ في العينات المحدودة تطابق تقريباً الحدود الأساسية الخاصة بكل حالة.

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

Implicit Hypothesis Testing and Divergence Preservation in Neural Network Representations

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

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 تحت ميزانية بتات عادلة، مُثبتةً من خلال الاستدلال الإحصائي والمقاييس التجريبية أن طريقة KQV غير المتماثلة تتفوق على نهج QKQV المتماثل عند ميزانية الـ 4 بت المهيمنة عملياً عبر التخفيف من تضخم التباين والأخطاء الناجمة عن دالة softmax، مع الكشف عن تقاطع يعتمد على الميزانية في أداء إعادة البناء الهندسي.

Paolo D'Alberto2026-05-12
🔢 mathematics

Information Density as a Quantitative Measure for AI-enabled Virtual Sensing: Feasibility and Limits

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

Hrishikesh Dutta, Roberto Minerva, Reza Farahbakhsh, Noel Crespi2026-05-12
📊 statistics

On Observation Time for Recovering Latent Hawkes Networks

تثبت هذه الورقة أنه بالنسبة لعمليات هوكسك (Hawkes processes) المستقرة، والمتفرقة، وضعيفة التفاعل، فإن زمن ملاحظة من رتبة logd\log d هو ضروري وكافٍ لاستعادة الشبكة الكامنة الأساسية بين dd من الكيانات بدقة، وهو ما تم تحقيقه من خلال مُقدِّر جديد ذي مرحلتين وحد أدنى مستمد من متباينة فانو (Fano's inequality) وصيغة جاكود لـ جيروسوف (Jacod's Girsanov formula).

Jonas Linkerhägner, Michele Bortolasi, Lorenzo Baldassari, Maarten V. de Hoop, Ivan Dokmanić2026-05-12
🔢 mathematics

On Codes with Support-Constrained Parity Checks

تبحث هذه الورقة في الأكواد الخطية ذات فحوصات التكافؤ المقيدة بالدعم، حيث تستنتج المسافات الدنيا المثلى وتوضح أنه بينما تضمن مبرهنة GM-MDS المسافة المثلى لقيود مصفوفة المولد، فإن هذا الضمان يفشل بالنسبة لقيود فحص التكافؤ، كما هو موضح في مثال مضاد مستمد من الرسم البياني K6,6K_{6,6}.

Barron Han, Hikmet Yildiz, Babak Hassibi2026-05-12
🤖 machine learning

Generative Actor-Critic with Soft Bridge Policies

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

Ke He, Le He, Shunpu Tang, Yafei Wang, Lisheng Fan2026-05-12