Revisiting Alphabet Reduction in Dinur’s PCP

preview_player
Показать описание

  1. APPROX 2020
Рекомендации по теме
Irit Dinur: High 0:58:15

Irit Dinur: High dimensional expansion and PCPs

Svetlana Katok - 0:42:11

Svetlana Katok - Reduction theory, coding of geodesics, and continued fractions

Collision Attacks on 0:27:03

Collision Attacks on Up to 5 Rounds of SHA-3 Using Generalized Internal Differentials

Expander Random Walks: 1:08:19

Expander Random Walks: A Fourier-Analytic Approach - Gil Cohen