Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013367791> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2013367791 abstract "Among all memoryless source distributions, the pattern maximum likelihood (PML) distribution is the distribution which maximizes the probability that a memoryless source produces a string with a given pattern. Equivalently, the PML distribution maximizes the permanent of a certain non-negative matrix. We reformulate this maximization problem as a double minimization problem of a suitable Gibbs free energy function. Because finding the minimum of this function appears intractable for practically relevant problem sizes, one must look for tractable approximations. One approach is to approximately find a minimum (or at least a local minimum) of the Gibbs free energy function by applying an alternating minimization algorithm where the steps are based on quantities that are obtained by Markov chain Monte Carlo sampling. One can show that this approach is equivalent to an algorithm that was proposed by Orlitsky et al. An alternative approach is to replace the Gibbs free energy function by a tractable approximation like the Bethe free energy function and to apply an alternating minimization algorithm to this function. As it turns out, empirically, this latter approach gives very good approximations to the PML distribution (or at least a locally optimal PML distribution), and, for the same level of accuracy, is two to three orders of magnitude faster than the former approach for practically relevant problem sizes. Moreover, the above free energy framework allows us to simplify some earlier proofs of properties of the PML distribution and to derive some new properties of the PML distribution, along with obtaining similar results for its Bethe approximation." @default.
- W2013367791 created "2016-06-24" @default.
- W2013367791 creator A5028154201 @default.
- W2013367791 date "2012-07-01" @default.
- W2013367791 modified "2023-09-27" @default.
- W2013367791 title "The Bethe approximation of the pattern maximum likelihood distribution" @default.
- W2013367791 cites W1654945559 @default.
- W2013367791 cites W1801773550 @default.
- W2013367791 cites W2081455211 @default.
- W2013367791 cites W2096798913 @default.
- W2013367791 cites W2105570447 @default.
- W2013367791 cites W2114495039 @default.
- W2013367791 cites W2149338213 @default.
- W2013367791 cites W2163450622 @default.
- W2013367791 cites W2169415915 @default.
- W2013367791 cites W2169991579 @default.
- W2013367791 cites W4293052541 @default.
- W2013367791 doi "https://doi.org/10.1109/isit.2012.6283654" @default.
- W2013367791 hasPublicationYear "2012" @default.
- W2013367791 type Work @default.
- W2013367791 sameAs 2013367791 @default.
- W2013367791 citedByCount "20" @default.
- W2013367791 countsByYear W20133677912013 @default.
- W2013367791 countsByYear W20133677912014 @default.
- W2013367791 countsByYear W20133677912015 @default.
- W2013367791 countsByYear W20133677912016 @default.
- W2013367791 countsByYear W20133677912017 @default.
- W2013367791 countsByYear W20133677912018 @default.
- W2013367791 countsByYear W20133677912019 @default.
- W2013367791 countsByYear W20133677912020 @default.
- W2013367791 countsByYear W20133677912022 @default.
- W2013367791 crossrefType "proceedings-article" @default.
- W2013367791 hasAuthorship W2013367791A5028154201 @default.
- W2013367791 hasConcept C105795698 @default.
- W2013367791 hasConcept C107673813 @default.
- W2013367791 hasConcept C110121322 @default.
- W2013367791 hasConcept C111350023 @default.
- W2013367791 hasConcept C11413529 @default.
- W2013367791 hasConcept C121332964 @default.
- W2013367791 hasConcept C121864883 @default.
- W2013367791 hasConcept C126255220 @default.
- W2013367791 hasConcept C134306372 @default.
- W2013367791 hasConcept C14036430 @default.
- W2013367791 hasConcept C147764199 @default.
- W2013367791 hasConcept C158424031 @default.
- W2013367791 hasConcept C186370098 @default.
- W2013367791 hasConcept C19499675 @default.
- W2013367791 hasConcept C2776330181 @default.
- W2013367791 hasConcept C28826006 @default.
- W2013367791 hasConcept C33923547 @default.
- W2013367791 hasConcept C78458016 @default.
- W2013367791 hasConcept C86803240 @default.
- W2013367791 hasConcept C98763669 @default.
- W2013367791 hasConceptScore W2013367791C105795698 @default.
- W2013367791 hasConceptScore W2013367791C107673813 @default.
- W2013367791 hasConceptScore W2013367791C110121322 @default.
- W2013367791 hasConceptScore W2013367791C111350023 @default.
- W2013367791 hasConceptScore W2013367791C11413529 @default.
- W2013367791 hasConceptScore W2013367791C121332964 @default.
- W2013367791 hasConceptScore W2013367791C121864883 @default.
- W2013367791 hasConceptScore W2013367791C126255220 @default.
- W2013367791 hasConceptScore W2013367791C134306372 @default.
- W2013367791 hasConceptScore W2013367791C14036430 @default.
- W2013367791 hasConceptScore W2013367791C147764199 @default.
- W2013367791 hasConceptScore W2013367791C158424031 @default.
- W2013367791 hasConceptScore W2013367791C186370098 @default.
- W2013367791 hasConceptScore W2013367791C19499675 @default.
- W2013367791 hasConceptScore W2013367791C2776330181 @default.
- W2013367791 hasConceptScore W2013367791C28826006 @default.
- W2013367791 hasConceptScore W2013367791C33923547 @default.
- W2013367791 hasConceptScore W2013367791C78458016 @default.
- W2013367791 hasConceptScore W2013367791C86803240 @default.
- W2013367791 hasConceptScore W2013367791C98763669 @default.
- W2013367791 hasLocation W20133677911 @default.
- W2013367791 hasOpenAccess W2013367791 @default.
- W2013367791 hasPrimaryLocation W20133677911 @default.
- W2013367791 hasRelatedWork W1848375580 @default.
- W2013367791 hasRelatedWork W2083800920 @default.
- W2013367791 hasRelatedWork W2116700007 @default.
- W2013367791 hasRelatedWork W2171881746 @default.
- W2013367791 hasRelatedWork W2278756455 @default.
- W2013367791 hasRelatedWork W2378517017 @default.
- W2013367791 hasRelatedWork W2739934489 @default.
- W2013367791 hasRelatedWork W2803889752 @default.
- W2013367791 hasRelatedWork W2949816416 @default.
- W2013367791 hasRelatedWork W4298279339 @default.
- W2013367791 isParatext "false" @default.
- W2013367791 isRetracted "false" @default.
- W2013367791 magId "2013367791" @default.
- W2013367791 workType "article" @default.