6274 search results - page 121 / 1255 » From query complexity to computational complexity |
127
click to vote
ICASSP
2011
IEEE
14 years 7 months ago
2011
IEEE
In this paper, we study the eigenvalue-based spectrum sensing techniques for multiple-antenna cognitive radio networks. First, we study the extreme eigenvalue distributions of a c...
145
click to vote
ISNN
2010
Springer
15 years 2 months ago
2010
Springer
Abstract. This paper studies the extension of the Generalization Complexity (GC) measure to real valued input problems. The GC measure, defined in Boolean space, was proposed as a...
136
click to vote
COCO
2009
Springer
15 years 10 months ago
2009
Springer
—We study the one-way number-on-the-forhead (NOF) communication complexity of the k-layer pointer jumping problem. Strong lower bounds for this problem would have important impli...
133
click to vote
POLICY
2007
Springer
15 years 10 months ago
2007
Springer
This paper presents ongoing research and current results on the development of flexible access control infrastructure for complex resource provisioning (CRP) in Grid-based applica...
143
click to vote
JMLR
2006
15 years 3 months ago
2006
We study the computational and sample complexity of parameter and structure learning in graphical models. Our main result shows that the class of factor graphs with bounded degree...