NDLI: Submodularity and its applications in optimized information gathering

Please wait, while we are loading the content...

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 8

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 7

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 6

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 5

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 4

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 3

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 2

Issue 4, July 2011

Introduction to special issue on computational sustainability

Submodularity and its applications in optimized information gathering

Sustainable biomass power plant location in the Italian Emilia-Romagna region

Temporal data mining approaches for sustainable chiller management in data centers

Agent-based homeostatic control for green energy in the smart grid

Monitoring global forest cover using data mining

MoveMine: Mining moving object data for discovery of animal movement patterns

Spatiotemporal correlations in criminal offense records

Subkilometer crater discovery with boosting and transfer learning

PTIME: Personalized assistance for calendaring

Planning solar array operations on the international space station

RECYCLE: Learning looping workflows from annotated traces

Issue 3, April 2011

Issue 2, February 2011

Issue 1, January 2011

ACM Transactions on Intelligent Systems and Technology (TIST) : Volume 1

Submodularity and its applications in optimized information gathering

Content Provider	ACM Digital Library
Author	Krause, Andreas Guestrin, Carlos
Copyright Year	2011
Abstract	Where should we place sensors to efficiently monitor natural drinking water resources for contamination? Which blogs should we read to learn about the biggest stories on the Web? These problems share a fundamental challenge: How can we obtain the most useful information about the state of the world, at minimum cost? Such information gathering, or active learning, problems are typically NP-hard, and were commonly addressed using heuristics without theoretical guarantees about the solution quality. In this article, we describe algorithms which efficiently find provably near-optimal solutions to large, complex information gathering problems. Our algorithms exploit submodularity, an intuitive notion of diminishing returns common to many sensing problems: the more sensors we have already deployed, the less we learn by placing another sensor. In addition to identifying the most informative sensing locations, our algorithms can handle more challenging settings, where sensors need to be able to reliably communicate over lossy links, where mobile robots are used for collecting data, or where solutions need to be robust against adversaries and sensor failures. We also present results applying our algorithms to several real-world sensing tasks, including environmental monitoring using robotic sensors, activity recognition using a built sensing chair, a sensor placement challenge, and deciding which blogs to read on the Web.
Starting Page	1
Ending Page	20
Page Count	20
File Format	PDF
ISSN	21576904
e-ISSN	21576912
DOI	10.1145/1989734.1989736
Volume Number	2
Issue Number	4
Journal	ACM Transactions on Intelligent Systems and Technology (TIST)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-07-15
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Information gathering Active learning Blogs Computational sustainability Environmental monitoring Information overload Sensor networks Submodular functions
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Theoretical Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimizing Sensing: From Water to the Web

Adaptive Batch Mode Active Learning

Application of reinforcement learning to wireless sensor networks: models and algorithms

Metric learning with submodular functions

Deep Compressed Sensing for Learning Submodular Functions

LINKORD: link ordering-based data gathering protocol for wireless sensor networks

Metric Learning with Submodular Functions

Submodularity and its application to some global constraints

Maximizing $\textit{k}-Submodular$ Functions and Beyond

Submodularity and its applications in optimized information gathering

Similar Documents

Optimizing Sensing: From Water to the Web

Adaptive Batch Mode Active Learning

Application of reinforcement learning to wireless sensor networks: models and algorithms

Metric learning with submodular functions

Deep Compressed Sensing for Learning Submodular Functions

LINKORD: link ordering-based data gathering protocol for wireless sensor networks

Metric Learning with Submodular Functions

Submodularity and its application to some global constraints

Maximizing $\textit{k}-Submodular$ Functions and Beyond

Submodularity and its applications in optimized information gathering