แนวคิดหลัก
본 논문에서는 다변수 다항식의 지역 수정 가능성을 활용하여, 최대 절반의 최소 거리까지 오류가 있는 경우에도 효율적으로 오류를 수정할 수 있는 알고리즘을 제시합니다.
บทคัดย่อ
부울 큐브에서의 저차 다항식 지역 수정: 논문 요약
Amireddy, P., Behera, A. R., Paraashar, M., Srinivasan, S., & Sudan, M. (2024). Low Degree Local Correction Over the Boolean Cube. arXiv:2411.07374v1 [cs.CC]
본 연구는 임의의 아벨 군 G에 대한 다변수 다항식 함수의 지역 수정 문제를 다루며, 특히 차수 d가 상수일 때 오류 수정을 위한 효율적인 알고리즘을 제시하는 것을 목표로 합니다.