高速で効率的な緩和局所修正可能符号の構築

本論文では、ポリログ問合せ複雑度を持つ非対称的に良好な緩和局所修正可能符号を初めて構築した。これは、高レート局所検査可能符号を用いて小さな緩和局所修正可能符号のブロック長を増大させ、修正半径と問合せ複雑度の増加を抑えるという手法によるものである。