هل هناك أي شخص على علم بورقة تحلل رسميا النسخة "الأقل ذكاء" من FRI حيث يتم اختيار الاستعلامات بشكل مستقل في كل طبقة؟ (على حساب 2x في طول الإثبات).

على وجه الخصوص ، أعتقد أن المثالين اللذين تقدمهما لنتيجة سيئة ليسا مشكلتين - على سبيل المثال ، تحتاج فقط إلى fri لاكتشاف ما إذا كنت * قد بدأت * بعيدا عن كلمة السر ، ولا أعتقد أنك تهتم إذا تم تبديل كلمة السر ، أو انتهيت بعيدا عن كلمة السر (والتي سيتم اكتشافها في الواقع لأن المدقق يقرأ الكلمة بأكملها في الطبقة النهائية)

@GuilleAngeris راجع للشغل ، هل الافتراض في هذه الورقة أننا في UDR؟

@UHaboeck @GiacomoFenzi كان دافعي فقط هو إصلاح الورقة بأصغر "مسافة تحرير". على وجه الخصوص ، كنت أرغب في الحفاظ على الأحداث السيئة التي يتم طيها فقط لم تقلل المسافة ، بدلا من الحدث السيئ الأكثر تعقيدا قليلا في MCA.

@UHaboeck @GiacomoFenzi إصلاح السبب في أنه كان يستخدم التحليل الخاطئ من ورقة فجوات القرب المسبقة

@UHaboeck @GiacomoFenzi على سبيل المثال ، كانت إحدى رؤيتي في وقت سابق اليوم هي أنه بالنسبة للاستعلام المستقل FRI ، يمكنك التحليل فقط باستخدام CA "regluar" بدلا من المرجح أو المتبادل. لكنني فعلت ذلك بسرعة كبيرة لدرجة أنني ربما سأتناول فطيرة متواضعة غدا :)

@UHaboeck @GiacomoFenzi وفوق ذلك.. تحتاج إلى اختيار طبقة عشوائية للتحقق في كل مرة للحصول على أفضل حد للخطأ ، بدلا من الاستعلام في جميع الطبقات. هذا له علاقة ب (1-delta / t) ^ t أكبر من 1-delta ل (على الأقل بعض القيم) t>1

@aszepieniec * كلانا لديه خطأ مطبعي - إنه (1-1 / ص) ^ ليس (1-ص) ^ r

@aszepieniec * يشير "هذا" الأول إلى التغريدة أعلاه ، والثاني هذا إلى التغريدة المرتبطة :)

@aszepieniec بشكل أكثر دقة ، يبدو أنه بالنسبة لدلتا المسافة المحددة ، يمكننا ربط احتمال نجاح استعلام ind FRI بواسطة e ^ { -delta} ، بينما بالنسبة ل FRI العادية ، يمكننا الحصول على 1-delta وهو على سبيل المثال أصغر بمقدار ~ 0.1 ل delta = 1/2