Sciweavers

3244 search results - page 54 / 649
» On convex complexity measures
Sort
View
ICIP
2002
IEEE
15 years 4 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
AAAI
2008
15 years 1 months ago
Measuring the Hardness of SAT Instances
The search of a precise measure of what hardness of SAT instances means for state-of-the-art solvers is a relevant research question. Among others, the space complexity of treelik...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...
CVPR
2009
IEEE
1010views Computer Vision» more  CVPR 2009»
16 years 6 months ago
A Family of Contextual Measures of Similarity between Distributions with Application to Image Retrieval
During this talk, I will introduce a novel family of contextual measures of similarity between distributions: the similarity between two distributions q and p is measured in the co...
Florent Perronnin (Xerox Research Centre Europe), ...
COLT
2005
Springer
15 years 4 months ago
Rank, Trace-Norm and Max-Norm
We study the rank, trace-norm and max-norm as complexity measures of matrices, focusing on the problem of fitting a matrix with matrices having low complexity. We present generali...
Nathan Srebro, Adi Shraibman
COMPLEXITY
2010
120views more  COMPLEXITY 2010»
14 years 8 months ago
The complexity of partition tasks
In this paper we introduce the Partition Task problem class along with a complexity measure to evaluate its instances and a performance measure to quantify the ability of a system...
Fernando Eesponda, Matías Vera-Cruz, Jorge ...