Sciweavers

90 search results - page 3 / 18
» Testing juntas nearly optimally
Sort
View
ICCAD
1995
IEEE
94views Hardware» more  ICCAD 1995»
13 years 9 months ago
Test register insertion with minimum hardware cost
Implementing a built-in self-test by a "test per clock" scheme offers advantages concerning fault coverage, detection of delay faults, and test application time. Such a ...
Albrecht P. Stroele, Hans-Joachim Wunderlich
FCT
2009
Springer
14 years 10 days ago
Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity
Suppose that we are given a set of n elements d of which are “defective”. A group test can check for any subset, called a pool, whether it contains a defective. It is well know...
Peter Damaschke, Azam Sheikh Muhammad
STOC
2004
ACM
157views Algorithms» more  STOC 2004»
14 years 6 months ago
Derandomizing homomorphism testing in general groups
The main result of this paper is a near-optimal derandomization of the affine homomorphism test of Blum, Luby and Rubinfeld (Journal of Computer and System Sciences, 1993). We sho...
Amir Shpilka, Avi Wigderson
GECCO
2006
Springer
134views Optimization» more  GECCO 2006»
13 years 9 months ago
Reference point based multi-objective optimization using evolutionary algorithms
: Evolutionary multi-objective optimization (EMO) methodologies have been amply applied to find a representative set of Pareto-optimal solutions in the past decade and beyond. Alth...
Kalyanmoy Deb, J. Sundar
NIPS
2007
13 years 7 months ago
Optimal models of sound localization by barn owls
Sound localization by barn owls is commonly modeled as a matching procedure where localization cues derived from auditory inputs are compared to stored templates. While the matchi...
Brian Fischer