Near optimal Bayesian active learning for decision making

Journal of Machine Learning Research

Volumn 33, Issue , 2014, Pages 430-438

  Javdani, Shervin ^a   Chen, Yuxin ^b   Karbasi, Amin ^b   Krause, Andreas ^b   Bagnell, J Andrew ^a   Srinivasa, Siddhartha ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; MANIPULATORS; ROBOT APPLICATIONS; STATISTICAL TESTS;

ACTIVE LEARNING; ACTIVE LOCALIZATIONS; DECISION REGIONS; EFFICIENT IMPLEMENTATION; OPTIMAL POLICIES; ROBOT MANIPULATOR; SINGLE DECISION; SYMMETRIC POLYNOMIAL;

ARTIFICIAL INTELLIGENCE;

EID: 84955471537     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (21)

1. N. Balcan, A. Beygelzimer, and J. Langford. Agnostic active learning. In ICML, 2006.
2. V. T. Chakaravarthy, V. Pandit, S. Roy, P. Awasthi, and M. K. Mohania. Decision trees for entity identification: Approximation algorithms and hardness results. In PODS, 2007.
3. K. Chaloner and I. Verdinelli. Bayesian experimental design: A review. Statistical Science, 10:273-304, 1995.
4. S. Dasgupta. Analysis of a greedy active learning strategy. In NIPS, 2004.
5. D. Fox, W. Burgard, and S. Thrun. Active markov localization for mobile robots. Robotics and Autonomous Systems, 25:195-207, 1998.
6. D. Golovin and A. Krause. Adaptive submodularity: Theory and applications in active learning and stochastic optimization. JAIR, 42(1):427-486, 2011.
7. D. Golovin, A. Krause, and D. Ray. Near-optimal bayesian active learning with noisy observations. In NIPS, 2010.
8. N. Goyal, Y. Lifshits, and H. Schütze. Disorder inequality: A combinatorial approach to nearest neighbor search. In WSDM, 2008.
9. A. Guillory and J. Bilmes. Average-case active learning with costs. In ALT, 2009.
10. R. A. Howard. Information value theory. In IEEE Trans. Syst. Sci. Cybernetics, 1966.
11. K. Hsiao, T. Lozano-Pérez, and L. P. Kaelbling. Robust belief-based execution of manipulation programs. In WAFR, 2008.
12. S. Javdani, M. Klingensmith, J. A. D. Bagnell, N. Pollard, and S. Srinivasa. Efficient touch based localization through submodularity. In IEEE ICRA, 2013.
13. A. Karbasi, S. Ioannidis, and L. Massoulie. Comparison-based learning with rank nets. In ICML, 2012.
14. T. Kollar and N. Roy. Efficient optimization of information-theoretic exploration in slam. In AAAI, 2008.
15. I. Kononenko. Machine learning for medical diagnosis: history, state of the art and perspective. Artif. Intell. Med., 23:89-109, 2001.
16. R. S. Kosaraju and T. M. P. A. R. S. Borgstrom. On an optimal split tree problem. In WADS, 1999.
17. D. V. Lindley. On a measure of the information provided by an experiment. Ann. Math. Stat., 27: 986-1005, 1956.
18. I. G. Macdonald. Symmetric Functions and Hall Polynomials. Oxford mathematical monographs. Clarendon Press, 1998. ISBN 9780198504504.
19. R. Nowak. Noisy generalized binary search. In NIPS, 2009.
20. R. Seroul. Programming for Mathematicians. Universitext - Springer-Verlag. Springer, 2000. ISBN 9783540664222.
21. P. M. Will and D. D. Grossman. An experimental system for computer controlled mechanical assembly. IEEE Trans. Computers, 24(9):879-888, 1975.