4934 search results - page 87 / 987 » complexity 2008 |
133
click to vote
COCOON
2008
Springer
15 years 5 months ago
2008
Springer
This paper describes a general quantum lower bounding technique for the communication complexity of a function that depends on the inputs given to two parties connected via paths,...
108
Voted
COLT
2008
Springer
15 years 5 months ago
2008
Springer
We describe and explore a new perspective on the sample complexity of active learning. In many situations where it was generally believed that active learning does not help, we sh...
138
Voted
TCS
2008
15 years 3 months ago
2008
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...
108
Voted
IJAR
2008
15 years 4 months ago
2008
While quantitative probabilistic networks (QPNs) allow the expert to state influences between nodes in the network as influence signs, rather than conditional probabilities, infer...
157
click to vote
TSP
2008
15 years 3 months ago
2008
The assessment of multivariate association between two complex random vectors is considered. A number of correlation coefficients based on three popular correlation analysis techni...