ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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 .

[img] 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
Additional Information: Copyright of this article is belongs to IEEE
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Depositing User: Id for Latest eprints
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 View Item