Optimal Value of Information in Graphical Models

DOI10.1613/jair.2737zbMath1192.68645arXiv1401.3474MaRDI QIDQ3651472

Carlos Guestrin, Andreas Krause

Publication date: 10 December 2009

Published in: Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.3474

zbMATH Keywords

probabilistic graphical models; optimal algorithms

Mathematics Subject Classification ID

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Submodular Functions: Learnability, Structure, and Optimization, Unnamed Item, Unnamed Item, Constrained Submodular Maximization via a Nonsymmetric Technique, Unnamed Item, Improved algorithms for non-submodular function maximization problem, Two-stage non-submodular maximization, Two-stage BP maximization under \(p\)-matroid constraint, Efficient designs for Bayesian networks with sub-tree bounds, Active inference for binary symmetric hidden Markov models, Soft arc consistency revisited, Reinforcement learning-based design of sampling policies under cost constraints in Markov random fields: application to weed map reconstruction, FPT approximation schemes for maximizing submodular functions, Rough set methods in feature selection via submodular function, Information gathering in Bayesian networks applied to petroleum prospecting, Actively learning to infer social ties, A new greedy strategy for maximizing monotone submodular function under a cardinality constraint, Maximizing a non-decreasing non-submodular function subject to various types of constraints, Sparse optimization in feature selection: application in neuroimaging, Scheduling networked state estimators based on value of information, Informed production optimization in hydrocarbon reservoirs, Informative path planning as a maximum traveling salesman problem with submodular rewards, A tight analysis of the submodular-supermodular procedure, Same-decision probability: a confidence measure for threshold-based decisions, Experimental Design for Nonparametric Correction of Misspecified Dynamical Models, A Hilbert Space Embedding for Distributions