A Phase Transition for the Uniform Distribution in the Pattern Maximum Likelihood Problem

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

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