Sciweavers

83 search results - page 3 / 17
» Upper bounds on maximum likelihood for phylogenetic trees
Sort
View
UAI
2001
14 years 5 days ago
Maximum Likelihood Bounded Tree-Width Markov Networks
We study the problem of projecting a distribution onto (or finding a maximum likelihood distribution among) Markov networks of bounded tree-width. By casting it as the combinatori...
Nathan Srebro
IJCBDD
2008
113views more  IJCBDD 2008»
13 years 10 months ago
Parsimony accelerated Maximum Likelihood searches
: Phylogenetic search is a key tool used in a variety of biological research endeavors. However, this search problem is known to be computationally difficult, due to the astronomic...
Kenneth Sundberg, Timothy O'Connor, Hyrum Carroll,...
CORR
2004
Springer
93views Education» more  CORR 2004»
13 years 10 months ago
Maximum Mutual Information of Space-Time Block Codes with Symbolwise Decodability
In this paper, we analyze the performance of space-time block codes which enable symbolwise maximum likelihood decoding. We derive an upper bound of maximum mutual information (MM...
Kenji Tanaka 0003, Ryutaroh Matsumoto, Tomohiko Uy...
WG
2004
Springer
14 years 4 months ago
Computing Bounded-Degree Phylogenetic Roots of Disconnected Graphs
The Phylogenetic kth Root Problem (PRk) is the problem of finding a (phylogenetic) tree T from a given graph G = (V, E) such that (1) T has no degree-2 internal nodes, (2) the ex...
Zhi-Zhong Chen, Tatsuie Tsukiji
ETT
2000
106views Education» more  ETT 2000»
13 years 10 months ago
On Union Bounds for Random Serially Concatenated Turbo Codes with Maximum Likelihood Decoding
The input-output weight enumeration (distribution) function of the ensemble of serially concatenated turbo codes is derived, where the ensemble is generated by a uniform choice ov...
Igal Sason, Shlomo Shamai