934 search results - page 55 / 187 » Quantum Algorithmic Entropy |
ICALP
2003
Springer
14 years 2 months ago
2003
Springer
We prove lower bounds for the direct sum problem for two-party bounded error randomised multipleround communication protocols. Our proofs use the notion of information cost of a p...
GRC
2008
IEEE
13 years 10 months ago
2008
IEEE
Feature selection is an important problem for pattern classification systems. Mutual information is a good indicator of relevance between variables, and has been used as a measure...
ICML
2010
IEEE
13 years 9 months ago
2010
IEEE
In this paper we propose a novel clustering algorithm based on maximizing the mutual information between data points and clusters. Unlike previous methods, we neither assume the d...
COCO
2005
Springer
14 years 2 months ago
2005
Springer
STOC
2003
ACM
14 years 9 months ago
2003
ACM