Sciweavers

1920 search results - page 51 / 384
» The Complexity of the A B C Problem
Sort
View
STOC
2006
ACM
149views Algorithms» more  STOC 2006»
16 years 6 months ago
Bounded-error quantum state identification and exponential separations in communication complexity
We consider the problem of bounded-error quantum state identification: given either state 0 or state 1, we are required to output `0', `1' or `?' ("don't ...
Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald d...
ICIP
2002
IEEE
15 years 11 months ago
Image comparison measure for digital still color cameras
A measure is developed for comparing complex scenes produced by single-chip digital color cameras. The proposed measure is based on the CIELAB color space with appropriate conside...
Rajeev Ramanath, B. W. Snyder, C. D. Hinks
ICFP
2006
ACM
16 years 6 months ago
Towards an automatic complexity analysis for generic programs
Generic libraries, such as the C++ Standard Template Library (STL), provide flexible, high-performance algorithms and data types, along with functional specifications and performa...
Kyle D. Ross
AAI
2006
110views more  AAI 2006»
15 years 6 months ago
Evaluation of Classifiers for an Uneven Class Distribution Problem
Classification problems with uneven class distributions present several difficulties during the training as well as during the evaluation process of classifiers. A classification ...
Sophia Daskalaki, Ioannis Kopanas, Nikolaos M. Avo...
FM
2006
Springer
127views Formal Methods» more  FM 2006»
15 years 9 months ago
Using Domain-Independent Problems for Introducing Formal Methods
Abstract. The key to the integration of formal methods into engineering practice is education. In teaching, domain-independent problems -i.e., not requiring prior engineering backg...
Raymond T. Boute