Approximate testing with error relative to input size.
type: Item
instance of: scholarly article
title: Approximate testing with error relative to input size.
zbMATH Open document ID: 1053.68061
DOI: 10.1016/S0022-0000(03)00004-7
author: Frédéric Magniez
author: Miklos Santha
author: Marcos Kiwi
published in: Journal of Computer and System Sciences
publication date: 2003-08-13T00:00:00Z
Mathematics Subject Classification ID: 68Q60
zbMATH DE Number: 1963844
zbMATH Keywords: Program verification
zbMATH Keywords: Approximation error
zbMATH Keywords: Self-testing programs
zbMATH Keywords: Robustness and stability of functional equations
MaRDI profile type: Publication
cites work: Functions with bounded nth differences
cites work: Checking approximate computations over the reals
cites work: Q4230322
cites work: Q3359734
cites work: Designing programs that check their work
cites work: Self-testing/correcting with applications to numerical problems
cites work: A representation theorem for $(X_1-1)(X_2-1)...(X_n-1)$ and its applications
cites work: Hyers-Ulam stability of functional equations in several variables
cites work: Local stability of the functional equation characterizing polynomial functions
cites work: Property testing and its connection to learning and approximation
cites work: On the Stability of the Linear Functional Equation
cites work: Approximate homomorphisms
cites work: On the Behavior of Mappings which do not Satisfy Hyers-Ulam Stability
cites work: Q4349924
cites work: Q3210157
cites work: Q4501541
cites work: On the Stability of the Linear Mapping in Banach Spaces
cites work: On the Robustness of Functional Equations
cites work: Q4763385
cites work: Robust Characterizations of Polynomials with Applications to Program Testing
cites work: Q4297314
full work available at URL: s0022-0000(03)00004-7
OpenAlex ID: W2048846059
Recommended article: Approximate testing with relative error
Recommended article: Sub-Constant Error Low Degree Test of Almost-Linear Size
Recommended article: Sub-constant error low degree test of almost-linear size
Recommended article: On the Complexity of Estimating the Size of a Test Set
Recommended article: Approximate testing and its relationship to learning
Recommended article: A testing approach to estimation
Recommended article: Q5151030
Recommended article: Improving on exact tests by approximate conditioning
description: scientific article; zbMATH DE number 1963844