Elements of information theory
Elements of information theory
A review of some exchange algorithms for constructing discrete D-optimal designs
Computational Statistics & Data Analysis - Second special issue on optimization techniques in statistics
Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
A randomized art-gallery algorithm for sensor placement
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Near-optimal sensor placements: maximizing information while minimizing communication cost
Proceedings of the 5th international conference on Information processing in sensor networks
Active learning via transductive experimental design
ICML '06 Proceedings of the 23rd international conference on Machine learning
Segmenting object space by geometric reference structures
ACM Transactions on Sensor Networks (TOSN)
Design and implementation of a wireless sensor network for intelligent light control
Proceedings of the 6th international conference on Information processing in sensor networks
Nonmyopic active learning of Gaussian processes: an exploration-exploitation approach
Proceedings of the 24th international conference on Machine learning
Sensor Selection for Minimizing Worst-Case Prediction Error
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Algorithms for subset selection in linear regression
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Actively learning level-sets of composite functions
Proceedings of the 25th international conference on Machine learning
trNon-greedy active learning for text categorization using convex ansductive experimental design
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
The Journal of Machine Learning Research
Active Learning for High Throughput Screening
DS '08 Proceedings of the 11th International Conference on Discovery Science
Efficient Multi-robot Search for a Moving Target
International Journal of Robotics Research
Decentralized control of adaptive sampling in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Statistical methods to estimate vehicle count using traffic cameras
Multidimensional Systems and Signal Processing
Active learning for directed exploration of complex systems
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Efficient Sensor Placement for Surveillance Problems
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Efficient Viewpoint Selection for Urban Texture Documentation
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Nonmyopic informative path planning in spatio-temporal models
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Near-optimal observation selection using submodular functions
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Efficient informative sensing using multiple robots
Journal of Artificial Intelligence Research
Efficient planning of informative paths for multiple robots
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Decentralised coordination of mobile sensors using the max-sum algorithm
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Nonmyopic adaptive informative path planning for multiple robots
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Energy-efficient data gathering in wireless sensor networks with asynchronous sampling
ACM Transactions on Sensor Networks (TOSN)
ACM Transactions on Sensor Networks (TOSN)
Coordinated sampling sans origin-destination identifiers: algorithms and analysis
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Delay tolerant event collection in sensor networks with mobile sink
INFOCOM'10 Proceedings of the 29th conference on Information communications
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 3 - Volume 3
Sensor placement and coordination via distributed multi-agent cooperative control
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Near optimal multi-application allocation in shared sensor networks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Adaptive decentralized control of underwater sensor networks for modeling underwater phenomena
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
FM radio for indoor localization with spontaneous recalibration
Pervasive and Mobile Computing
Diffusion-based approach to deploying wireless sensor networks
International Journal of Sensor Networks
Bounded approximate decentralised coordination via the max-sum algorithm
Artificial Intelligence
Branch and bound strategies for non-maximal suppression in object detection
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Mutual information-based sensor positioning for car cabin comfort control
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part III
A distortion-aware scheduling approach for wireless sensor networks
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Autonomous Agents and Multi-Agent Systems
In-situ soil moisture sensing: Optimal sensor placement and field estimation
ACM Transactions on Sensor Networks (TOSN)
Active exploration for robust object detection
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Feature selection via dependence maximization
The Journal of Machine Learning Research
Near-optimal continuous patrolling with teams of mobile information gathering agents
Artificial Intelligence
| Hi-index | 0.01 |
When monitoring spatial phenomena, which are often modeled as Gaussian Processes (GPs), choosing sensor locations is a fundamental task. A common strategy is to place sensors at the points of highest entropy (variance) in the GP model. We propose a mutual information criteria, and show that it produces better placements. Furthermore, we prove that finding the configuration that maximizes mutual information is NP-complete. To address this issue, we describe a polynomial-time approximation that is within (1 -- 1/e) of the optimum by exploiting the submodularity of our criterion. This algorithm is extended to handle local structure in the GP, yielding significant speedups. We demonstrate the advantages of our approach on two real-world data sets.