The Kikuchi Hierarchy is Sharp for XOR
تُثبت هذه الورقة أن نسخة مُطبعة من تسلسل كيكوتشي (Kikuchi hierarchy) تحقق المقايضة الحادة المتوقعة بين قوة الإشارة ووقت التشغيل للكشف عن مسألة XOR المزرونة والمشوشة، واستعادتها، ودحضها دون خسائر لوغاريتمية متعددة، مع تقديم حدود دنيا مطابقة، وتسريع كمي، وإثبات لفرضية فيج (Feige) حول حد مور للرسوم البيانية فائقة التوسع.