ECCC

STOCの締切が過ぎてしばらく経ちましたが，おそらくSTOCに投稿されたであろう論文がいくつもECCCにアップロードされていました．個人的な興味から特に面白そうなのを挙げておきます．

• Luca Trevisan, Madhur Tulsiani, Salil Vadhan
  • Regularity, Boosting, and Efficiently Simulating Every High-Entropy Distribution

• Adi Akavia
  • Finding Significant Fourier Transform Coefficients Deterministically and Locally

• Chris Peikert
  • Public-Key Cryptosystems from the Worst-Case Shortest Vector Problem