Sciweavers

10054 search results - page 285 / 2011
» On the Complexity of Function Learning
Sort
View
149
Voted
ECCV
2010
Springer
15 years 6 months ago
Clustering Complex Data with Group-Dependent Feature Selection
Abstract. We describe a clustering approach with the emphasis on detecting coherent structures in a complex dataset, and illustrate its effectiveness with computer vision applicat...
126
Voted
TVCG
2010
176views more  TVCG 2010»
15 years 2 months ago
Evaluation of the Cognitive Effects of Travel Technique in Complex Real and Virtual Environments
—We report a series of experiments conducted to investigate the effects of travel technique on information gathering and cognition in complex virtual environments. In the first e...
Evan A. Suma, Samantha L. Finkelstein, Myra Reid, ...
174
Voted
COCO
2000
Springer
161views Algorithms» more  COCO 2000»
15 years 8 months ago
Characterization of Non-Deterministic Quantum Query and Quantum Communication Complexity
It is known that the classical and quantum query complexities of a total Boolean function f are polynomially related to the degree of its representing polynomial, but the optimal ...
Ronald de Wolf
141
Voted
MOR
2007
116views more  MOR 2007»
15 years 3 months ago
Complex Matrix Decomposition and Quadratic Programming
This paper studies the possibilities of the Linear Matrix Inequality (LMI) characterization of the matrix cones formed by nonnegative complex Hermitian quadratic functions over sp...
Yongwei Huang, Shuzhong Zhang
144
Voted
CIE
2011
Springer
14 years 3 months ago
Towards an Axiomatic System for Kolmogorov Complexity
Abstract. In [She82], it is shown that four of its basic functional properties are enough to characterize plain Kolmogorov complexity, hence obtaining an axiomatic characterization...
Antoine Taveneaux