Maximum-entropy remote sampling

  title={Maximum-entropy remote sampling},
  author={Kurt M. Anstreicher and Marcia Fampa and Jon Lee and Joy Williams},
  journal={Discrete Applied Mathematics},
We consider the “remote-sampling” problem of choosing a subset S, with |S|= s, from a set N of observable random variables, so as to obtain as much information as possible about a set T of target random variables which are not directly observable. Our criterion is that of minimizing the entropy of T conditioned on S. We con ne our attention to the case in which the random variables have a joint Gaussian distribution. We demonstrate that the problem is NP-complete. We provide two methods for… CONTINUE READING

From This Paper

Topics from this paper.
9 Citations
14 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 14 references

and J

  • K. M. Anstreicher, M. Fampa, J. Lee
  • Williams
  • 1997
Highly Influential
10 Excerpts

A long{step path following algorithm for semide nite pro- gramming problems, in: \Topics in Semide nite and Interior{Point Methods,

  • K. M. Anstreicher, M. Fampa
  • The Fields Institute for Research in Mathematical…
  • 1998

Constrained maximumentropy sampling

  • J. Lee
  • Oper . Res .
  • 1998
2 Excerpts

Discussion" on: `A state{space{model approach to optimal spatial sampling design based on entropy

  • J. Lee
  • Environmental and Ecological Statistics
  • 1998
2 Excerpts


  • CPLEX Optimization
  • 1994

On analyticity of functions involving eigenval- ues, Linear Algebra and its Applications

  • N. K. Tsing, E.I.M.K.H. Fan
  • Verriest
  • 1994

An entropy based review of selected NADP = NTN network sites for 1983 – 86 , Atmos

  • J. V. Zidek S. Wu
  • . Environ . A
  • 1992

Similar Papers

Loading similar papers…