Back to Results
First PageMeta Content
Computational complexity theory / Quantum algorithms / Mathematics / Function / Algorithm


A Self-Tester for Linear Functions over the Integers with an Elementary Proof of Correctness arXiv:1412.5484v1 [cs.CC] 17 DecSheela Devadas∗ and Ronitt Rubinfeld†
Add to Reading List

Document Date: 2014-12-17 20:29:41


Open Document

File Size: 205,07 KB

Share Result on Facebook

/

Facility

Tel Aviv University / /

IndustryTerm

multilinear testing algorithm / property testing algorithms / desired self-testing algorithm / valid self-testing algorithm / computing / self-testing algorithm / linear testing algorithm / linear time algorithm / property testing algorithm / tester algorithm / univariate testing algorithm / /

Organization

Tel Aviv University / Blavatnik School of Computer Science / National Science Foundation / MIT / /

Person

Sheela Devadas / /

Position

General / /

ProgrammingLanguage

C / /

Technology

property testing algorithm / linear time algorithm / checking algorithm / linear / then Algorithm / 2 3 Testing Algorithm / valid self-testing algorithm / property testing algorithms / testing algorithm / multilinear testing algorithm / desired self-testing algorithm / self-testing algorithm / tester algorithm / univariate testing algorithm / linear testing algorithm / /

SocialTag