Sciweavers

4167 search results - page 232 / 834
» Evolutionary functional testing
Sort
View
107
Voted
FOCS
2004
IEEE
15 years 7 months ago
Testing Low-Degree Polynomials over Prime Fields
We present an efficient randomized algorithm to test if a given function f : Fn p Fp (where p is a prime) is a low-degree polynomial. This gives a local test for Generalized Reed...
Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra...
APPROX
2010
Springer
135views Algorithms» more  APPROX 2010»
15 years 3 months ago
Monotonicity Testing and Shortest-Path Routing on the Cube
We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing properties of the hy...
Jop Briët, Sourav Chakraborty, David Garc&iac...
100
Voted
CSDA
2008
52views more  CSDA 2008»
15 years 3 months ago
Semi-parametric specification tests for mixing distributions
We present a semi-parametric method for testing mixing distributions in the mixed Poisson model. The proposed method, which is based on the generalized method of moments, does not...
Yue Fang
99
Voted
PAMI
1998
87views more  PAMI 1998»
15 years 3 months ago
What Size Test Set Gives Good Error Rate Estimates?
—We address the problem of determining what size test set guarantees statistically significant results in a character recognition task, as a function of the expected error rate. ...
Isabelle Guyon, John Makhoul, Richard M. Schwartz,...
149
Voted
KBSE
1998
IEEE
15 years 7 months ago
Automated Software Test Data Generation for Complex Programs
We report on GADGET, a new software test generation system that uses combinatorial optimization to obtain condition/decision coverage of C/C++ programs. The GADGET system is fully...
Christoph C. Michael, Gary McGraw