Sciweavers

3244 search results - page 54 / 649
» On convex complexity measures
Sort
View
ICIP
2002
IEEE
15 years 6 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 3 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 8 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 7 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 11 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 ...