Fernandes, Winston and Kashyap, Navin (2013) A Phase Transition for the Uniform Distribution in the Pattern Maximum Likelihood Problem. In: 2013 IEEE INFORMATION THEORY WORKSHOP (ITW) Published: 2013 .
PDF
ieee_inf_the_wor-2013.pdf - Published Version Restricted to Registered users only Download (471kB) | Request a copy |
Official URL: http://dx.doi.org/10.1109/ITW.2013.6691277
Abstract
In this paper, we consider the setting of the pattern maximum likelihood (PML) problem studied by Orlitsky et al. We present a well-motivated heuristic algorithm for deciding the question of when the PML distribution of a given pattern is uniform. The algorithm is based on the concept of a ``uniform threshold''. This is a threshold at which the uniform distribution exhibits an interesting phase transition in the PML problem, going from being a local maximum to being a local minimum.
Item Type: | Journal Article |
---|---|
Publication: | 2013 IEEE INFORMATION THEORY WORKSHOP (ITW) Published: 2013 |
Publisher: | IEEE |
Additional Information: | Copyright of this article is belongs to IEEE |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 16 Mar 2014 11:19 |
Last Modified: | 19 Mar 2014 05:15 |
URI: | http://eprints.iisc.ac.in/id/eprint/48577 |
Actions (login required)
View Item |