登录
洞察 - Linearity Testing
선형성에 대한 최적 테스트: 온라인 조작 모델 및 실수 영역에서의 향상된 알고리즘
본 논문은 함수의 선형성을 테스트하는 데 있어 최적의 효율성을 달성하는 새로운 알고리즘을 제시하며, 특히 온라인 조작 모델에서 발생하는 문제와 실수 영역에서의 선형성 테스트에 대한 개선된 접근 방식을 제시합니다.
On Optimal Strategies for Testing if a Function is Linear
This research paper presents optimal algorithms for testing the linearity of functions, both in the context of online manipulations over finite fields and distribution-free testing over the reals.
