Noisy Bayesian active learning

2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Volumn , Issue , 2012, Pages 1626-1633

  Naghshvar, Mohammad ^a   Javidi, Tara ^a   Chaudhuri, Kamalika ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN DECISION MAKER; GENERALIZED BINARY SEARCHES; GENERATING FUNCTIONS; HEURISTIC POLICIES; INFORMATION ACQUISITIONS; JENSEN-SHANNON DIVERGENCE; NOISY OBSERVATIONS; PROBABILITY OF ERRORS;

COMMUNICATION;

EID: 84875708944     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2012.6483415     Document Type: Conference Paper

References (13)

1. R. D. Nowak, "The geometry of generalized binary search," IEEE Transactions on Information Theory, vol. 57, no. 12, pp. 7893-7906, 2011.
2. M. Naghshvar and T. Javidi, "Extrinsic Jensen-Shannon divergence with application in active hypothesis testing," in IEEE International Symposium on Information Theory (ISIT), 2012.
3. M. V. Burnashev, "Sequential discrimination of hypotheses with control of observations," Math. USSR Izvestija, vol. 15, no. 3, pp. 419- 440, 1980.
4. R. D. Nowak, "Generalized binary search," in 46th Allerton Conference, 2008, pp. 568-574.
5. D. Golovin, A. Krause, and D. Ray, "Near-optimal bayesian active learning with noisy observations," in NIPS, 2010, pp. 766-774.
6. P. Berlin, B. Nakiboglu, B. Rimoldi, and E. Telatar, "A simple converse of burnashev's reliability function," IEEE Transactions on Information Theory, vol. 55, pp. 3074-3080, 2009.
7. Y. Polyanskiy, H. V. Poor, and S. Verdu, "Feedback in the nonasymptotic regime," IEEE Transactions on Information Theory, vol. 57, no. 8, pp. 4903-4925, Aug 2011.
8. M. Raginsky and A. Rakhlin, "Lower bounds for passive and active learning," in NIPS, 2011, pp. 1026-1034.
9. S. Hanneke, "Rates of convergence in active learning," The Annals of Statistics, vol. 39, no. 1, pp. 333-361, 2011.
10. A. Beygelzimer, S. Dasgupta, and J. Langford, "Importance weighted active learning," in ICML, 2009, pp. 49-56.
11. D. P. Bertsekas and S. E. Shreve, Stochastic optimal control: the discrete-time case. Athena Scientific, 2007.
12. M. Naghshvar and T. Javidi, "Active sequential hypothesis testing," 2012, available on arXiv:1203.4626.
13. M. V. Burnashev and K. S. Zigangirov, "On one problem of observation control," Problemy Peredachi Informatsii, vol. 11, no. 3, pp. 44-52, 1975.