2520 search results - page 1 / 504 » The complexity of approximating entropy |
101
click to vote
FUIN
2002
15 years 1 months ago
2002
We use information entropy measure to extend the rough set based notion of a reduct. We introduce the Approximate Entropy Reduction Principle (AERP). It states that any simplificat...
ECCC
2010
15 years 2 months ago
2010
We investigate the complexity of the following computational problem: Polynomial Entropy Approximation (PEA): Given a low-degree polynomial mapping p : Fn Fm , where F is a finite...
STOC
2002
ACM
16 years 2 months ago
2002
ACM
143
click to vote
ICA
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. Recently, the authors developed the Minimax Mutual Information algorithm for linear ICA of real-valued mixtures, which is based on a density estimate stemming from Jaynes...
123
click to vote
IJIT
2004
15 years 3 months ago
2004
Abstract-- Biological sequences from different species are called orthologs if they evolved from a sequence of a common ancestor species and they have the same biological function....