Sciweavers

3244 search results - page 124 / 649
» On convex complexity measures
Sort
View
112
Voted
COLT
2001
Springer
15 years 6 months ago
Intrinsic Complexity of Learning Geometrical Concepts from Positive Data
Intrinsic complexity is used to measure the complexity of learning areas limited by broken-straight lines (called open semi-hulls) and intersections of such areas. Any strategy le...
Sanjay Jain, Efim B. Kinber
IJBC
2008
88views more  IJBC 2008»
15 years 1 months ago
Characterizing the Structural Quality of General Complex Software Networks
nodes and their interactions are abstract edges. This paper attempts to characterize the structural quality of complex software networks. We propose to use a novel statistical meas...
Jing Liu, Jinhu Lu, Keqing He, Bing Li, Chi Kong T...
86
Voted
COCOON
2007
Springer
15 years 8 months ago
On the Complexity of Finding an Unknown Cut Via Vertex Queries
We investigate the problem of finding an unknown cut through querying vertices of a graph G. Our complexity measure is the number of submitted queries. To avoid some worst cases, ...
Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigi...
ICMCS
2006
IEEE
151views Multimedia» more  ICMCS 2006»
15 years 7 months ago
Joint Rate-Distortion-Complexity Optimization for H.264 Motion Search
A joint rate-distortion-complexity H.264 motion search framework is proposed to balance the encoder’s coding efficiency and complexity in an embedded system environment. Under ...
Yu Hu, Qing Li, Siwei Ma, C. C. Jay Kuo
CCIA
2008
Springer
15 years 3 months ago
On the Dimensions of Data Complexity through Synthetic Data Sets
Abstract. This paper deals with the characterization of data complexity and the relationship with the classification accuracy. We study three dimensions of data complexity: the len...
Núria Macià, Ester Bernadó-Ma...