Attacks on Sparse LWE and Sparse LPN with new Sample-Time tradeoffs
توسع هذه الورقة طريقة كيتشيكي لاقتراح هجومين جديدين على مشكلتي التعلم مع الأخطاء (LWE) والتعلم بالتكافؤ مع الضجيج (LPN) المتناثرة ذات المعاملات الأعلى ، وذلك باستخدام المعايير الطيفية والمسارات المغلقة على رسوم كيتشيكي البيانية لإرساء مقايضات محسنة بين تعقيد العينات وتعقيد الوقت.