Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Testing Multivariate Linear Functions:Overcoming the GeneratorBottleneck

Testing Multivariate Linear Functions:Overcoming the GeneratorBottleneck

File(s)
94-1453.pdf (154.09 KB)
94-1453.ps (351.93 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6243
Collections
Computer Science Technical Reports
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-10
Publisher
Cornell University
Keywords
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

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance