• DocumentCode
    1380769
  • Title

    Refining Decisions After Losing Data: The Unlucky Broker Problem

  • Author

    Marano, Stefano ; Matta, Vincenzo ; Mazzarella, Fabio

  • Author_Institution
    Dept. of Inf. & Electr. Eng., Univ. of Salerno, Fisciano, Italy
  • Volume
    58
  • Issue
    4
  • fYear
    2010
  • fDate
    4/1/2010 12:00:00 AM
  • Firstpage
    1980
  • Lastpage
    1990
  • Abstract
    Consider a standard statistical hypothesis test, leading to a binary decision made by exploiting a certain dataset. Suppose that, later, part of the data is lost, and we want to refine the test by exploiting both the surviving data and the previous decision. What is the best one can do? Such a question, here referred to as the unlucky broker problem, can be addressed by very standard tools from detection theory, but the solution gives intriguing insights and is by no means obvious. We provide the general form of the optimal detectors and discuss in depth their modus operandi, ranging from simple likelihood ratio tests to more complex behaviors. Limiting cases, where either the surviving data or the initial decision is almost useless, are also discussed.
  • Keywords
    decision making; decision theory; statistical testing; binary decision; decision refinement; detection theory; likelihood ratio tests; optimal detectors; statistical hypothesis test; unlucky broker problem; Decision refinement; detection; detection with side information;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2010.2040412
  • Filename
    5378609