JavaScript is disabled for your browser. Some features of this site may not work without it.
Testing Multivariate Linear Functions:Overcoming the GeneratorBottleneck

Author
Ergun, Funda
Abstract
The problem of testing program correctness has received considerable attention in computer science. One approach to this problem is the notion of self-testing programs \cite{BlumLubyRubinfeld}. Self-testing usually becomes more costly in the case of testing multivariate functions. In this paper we present efficient methods for self-testing multivariate linear functions. We then apply these methods to several multivariate linear problems to construct efficient self-testers.
Date Issued
1994-10Publisher
Cornell University
Subject
computer science; technical report
Previously Published As
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR94-1453
Type
technical report