
본 논문은 함수의 선형성을 테스트하는 데 있어 최적의 효율성을 달성하는 새로운 알고리즘을 제시하며, 특히 온라인 조작 모델에서 발생하는 문제와 실수 영역에서의 선형성 테스트에 대한 개선된 접근 방식을 제시합니다.


coremsg

선형성에-대한-최적-테스트-온라인-조작-모델-및-실수-영역에서의-향상된-알고리즘


선형성에 대한 최적 테스트: 온라인 조작 모델 및 실수 영역에서의 향상된 알고리즘


title_rewrite


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.


on-optimal-strategies-for-testing-if-a-function-is-linear


On Optimal Strategies for Testing if a Function is Linear
