Work

Self-testing/correcting for polynomials and for approximate functions

Year: 1991

Type: conference-paper

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/103418.103429

Authors: Peter Gemmell, Richard Lipton, Ronitt Rubinfeld, Madhu Sudan, Avi Wigderson

Institution: Princeton University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: National Science Foundation, Princeton University, Center for Discrete Mathematics and Theoretical Computer Science, Hebrew University of Jerusalem, Israel Academy of Sciences and Humanities

Award: G4966454334

OpenAlex ID: W2094878497

FWCI: 7.08

Cites: 15

Cited by: 201

Related to: 10