Robust Characterizations of Polynomials with Applications to Program Testing (1996)
Cached
Download Links
- [theory.lcs.mit.edu]
- [theory.lcs.mit.edu]
- [external.nj.nec.com]
- DBLP
Other Repositories/Bibliography
by
Ronitt Rubinfeld
,
Madhu Sudan
| Citations: | 308 - 37 self |
BibTeX
@MISC{Rubinfeld96robustcharacterizations,
author = {Ronitt Rubinfeld and Madhu Sudan},
title = {Robust Characterizations of Polynomials with Applications to Program Testing},
year = {1996}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The study of self-testing and self-correcting programs leads to the search for robust characterizations of functions. Here we make this notion precise and show such a characterization for polynomials. From this characterization, we get the following applications.
