Item talk:Q233993
From geokb
{
"USGS Publications Warehouse": {
"@context": "https://schema.org",
"@type": "Article",
"additionalType": "Journal Article",
"name": "Sequential decision making in computational sustainability via adaptive submodularity",
"identifier": [
{
"@type": "PropertyValue",
"propertyID": "USGS Publications Warehouse IndexID",
"value": "70137874",
"url": "https://pubs.usgs.gov/publication/70137874"
},
{
"@type": "PropertyValue",
"propertyID": "USGS Publications Warehouse Internal ID",
"value": 70137874
},
{
"@type": "PropertyValue",
"propertyID": "DOI",
"value": "10.1609/aimag.v35i2.2526",
"url": "https://doi.org/10.1609/aimag.v35i2.2526"
}
],
"journal": {
"@type": "Periodical",
"name": "AI Magazine",
"volumeNumber": "35",
"issueNumber": "2"
},
"inLanguage": "en",
"isPartOf": [
{
"@type": "CreativeWorkSeries",
"name": "AI Magazine"
}
],
"datePublished": "2015",
"dateModified": "2017-08-24",
"abstract": "Many problems in computational sustainability require making a sequence of decisions in complex, uncertain environments. Such problems are generally notoriously difficult. In this article, we review the recently discovered notion of adaptive submodularity, an intuitive diminishing returns condition that generalizes the classical notion of submodular set functions to sequential decision problems. Problems exhibiting the adaptive submodularity property can be efficiently and provably near-optimally solved using simple myopic policies. We illustrate this concept in several case studies of interest in computational sustainability: First, we demonstrate how it can be used to efficiently plan for resolving uncertainty in adaptive management scenarios. Secondly, we show how it applies to dynamic conservation planning for protecting endangered species, a case study carried out in collaboration with the US Geological Survey and the US Fish and Wildlife Service.",
"description": "11 p.",
"publisher": {
"@type": "Organization",
"name": "American Association for Artificial Intelligence"
},
"author": [
{
"@type": "Person",
"name": "Converse, Sarah J. sconverse@usgs.gov",
"givenName": "Sarah J.",
"familyName": "Converse",
"email": "sconverse@usgs.gov",
"identifier": {
"@type": "PropertyValue",
"propertyID": "ORCID",
"value": "0000-0002-3719-5441",
"url": "https://orcid.org/0000-0002-3719-5441"
},
"affiliation": [
{
"@type": "Organization",
"name": "Patuxent Wildlife Research Center",
"url": "https://www.usgs.gov/centers/pwrc"
}
]
},
{
"@type": "Person",
"name": "Krause, Andreas",
"givenName": "Andreas",
"familyName": "Krause",
"affiliation": [
{
"@type": "Organization",
"name": "ETH Zurich"
}
]
},
{
"@type": "Person",
"name": "Golovin, Daniel",
"givenName": "Daniel",
"familyName": "Golovin",
"affiliation": [
{
"@type": "Organization",
"name": "Google"
}
]
}
],
"funder": [
{
"@type": "Organization",
"name": "Patuxent Wildlife Research Center",
"url": "https://www.usgs.gov/centers/pwrc"
}
]
},
"OpenAlex": {
"abstract_inverted_index": {
"Many": [
0
],
"problems": [
1,
16
],
"in": [
2,
11,
72,
78,
95,
118
],
"computational": [
3,
79
],
"sustainability": [
4
],
"require": [
5
],
"making": [
6
],
"a": [
7,
113
],
"sequence": [
8
],
"of": [
9,
30,
43,
76
],
"decisions": [
10
],
"complex,": [
12
],
"uncertain": [
13
],
"environments.": [
14
],
"Such": [
15
],
"are": [
17
],
"generally": [
18
],
"notoriously": [
19
],
"difficult.": [
20
],
"In": [
21
],
"this": [
22,
70
],
"article,": [
23
],
"we": [
24,
82,
100
],
"review": [
25
],
"the": [
26,
40,
53,
121,
126
],
"recently": [
27
],
"discovered": [
28
],
"notion": [
29,
42
],
"adaptive": [
31,
54,
96
],
"submodularity,": [
32
],
"an": [
33
],
"intuitive": [
34
],
"diminishing": [
35
],
"returns": [
36
],
"condition": [
37
],
"that": [
38
],
"generalizes": [
39
],
"classical": [
41
],
"submodular": [
44
],
"set": [
45
],
"functions": [
46
],
"to": [
47,
89,
105
],
"sequential": [
48
],
"decision": [
49
],
"problems.": [
50
],
"Problems": [
51
],
"exhibiting": [
52
],
"submodularity": [
55
],
"property": [
56
],
"can": [
57,
86
],
"be": [
58,
87
],
"efficiently": [
59,
90
],
"and": [
60,
125,
129
],
"provably": [
61
],
"near\u2010optimally": [
62
],
"solved": [
63
],
"using": [
64
],
"simple": [
65
],
"myopic": [
66
],
"policies.": [
67
],
"We": [
68
],
"illustrate": [
69
],
"concept": [
71
],
"several": [
73
],
"case": [
74,
114
],
"studies": [
75
],
"interest": [
77
],
"sustainability:": [
80
],
"First,": [
81
],
"demonstrate": [
83
],
"how": [
84,
102
],
"it": [
85,
103
],
"used": [
88
],
"plan": [
91
],
"for": [
92,
109
],
"resolving": [
93
],
"uncertainty": [
94
],
"management": [
97
],
"scenarios.": [
98
],
"Then,": [
99
],
"show": [
101
],
"applies": [
104
],
"dynamic": [
106
],
"conservation": [
107
],
"planning": [
108
],
"protecting": [
110
],
"endangered": [
111
],
"species,": [
112
],
"study": [
115
],
"carried": [
116
],
"out": [
117
],
"collaboration": [
119
],
"with": [
120
],
"U.S.": [
122,
127
],
"Geological": [
123
],
"Survey": [
124
],
"Fish": [
128
],
"Wildlife": [
130
],
"Service.": [
131
]
},
"apc_list": null,
"apc_paid": null,
"authorships": [
{
"author_position": "first",
"author": {
"id": "https://openalex.org/A5003040843",
"display_name": "Andreas Krause",
"orcid": "https://orcid.org/0000-0001-7260-9673"
},
"institutions": [
{
"id": "https://openalex.org/I35440088",
"display_name": "ETH Zurich",
"ror": "https://ror.org/05a28rw58",
"country_code": "CH",
"type": "education",
"lineage": [
"https://openalex.org/I2799323385",
"https://openalex.org/I35440088"
]
}
],
"countries": [
"CH"
],
"is_corresponding": false,
"raw_author_name": "Andreas Krause",
"raw_affiliation_strings": [
"ETH Zurich"
],
"affiliations": [
{
"raw_affiliation_string": "ETH Zurich",
"institution_ids": [
"https://openalex.org/I35440088"
]
}
]
},
{
"author_position": "middle",
"author": {
"id": "https://openalex.org/A5062606021",
"display_name": "Daniel Golovin",
"orcid": null
},
"institutions": [
{
"id": "https://openalex.org/I1291425158",
"display_name": "Google (United States)",
"ror": "https://ror.org/00njsd438",
"country_code": "US",
"type": "company",
"lineage": [
"https://openalex.org/I1291425158",
"https://openalex.org/I4210128969"
]
}
],
"countries": [
"US"
],
"is_corresponding": false,
"raw_author_name": "Daniel Golovin",
"raw_affiliation_strings": [
"Google"
],
"affiliations": [
{
"raw_affiliation_string": "Google",
"institution_ids": [
"https://openalex.org/I1291425158"
]
}
]
},
{
"author_position": "last",
"author": {
"id": "https://openalex.org/A5060023626",
"display_name": "Sarah J. Converse",
"orcid": "https://orcid.org/0000-0002-3719-5441"
},
"institutions": [],
"countries": [],
"is_corresponding": false,
"raw_author_name": "Sarah Converse",
"raw_affiliation_strings": [
"USGS Patuxent Wildlife Research Center"
],
"affiliations": [
{
"raw_affiliation_string": "USGS Patuxent Wildlife Research Center",
"institution_ids": []
}
]
}
],
"best_oa_location": {
"is_oa": true,
"landing_page_url": "https://doi.org/10.1609/aimag.v35i2.2526",
"pdf_url": "https://aaai.org/ojs/index.php/aimagazine/article/download/2526/2419",
"source": {
"id": "https://openalex.org/S163019073",
"display_name": "AI Magazine",
"issn_l": "0738-4602",
"issn": [
"0738-4602",
"2371-9621"
],
"is_oa": false,
"is_in_doaj": false,
"is_core": true,
"host_organization": "https://openalex.org/P4310320058",
"host_organization_name": "Association for the Advancement of Artificial Intelligence",
"host_organization_lineage": [
"https://openalex.org/P4310320058"
],
"host_organization_lineage_names": [
"Association for the Advancement of Artificial Intelligence"
],
"type": "journal"
},
"license": null,
"license_id": null,
"version": "publishedVersion",
"is_accepted": true,
"is_published": true
},
"biblio": {
"volume": "35",
"issue": "2",
"first_page": "8",
"last_page": "18"
},
"citation_normalized_percentile": {
"value": 0.694961,
"is_in_top_1_percent": false,
"is_in_top_10_percent": false
},
"cited_by_api_url": "https://api.openalex.org/works?filter=cites:W1800148745",
"cited_by_count": 9,
"cited_by_percentile_year": {
"min": 85,
"max": 86
},
"concepts": [
{
"id": "https://openalex.org/C41008148",
"wikidata": "https://www.wikidata.org/wiki/Q21198",
"display_name": "Computer science",
"level": 0,
"score": 0.6432358
},
{
"id": "https://openalex.org/C2775917145",
"wikidata": "https://www.wikidata.org/wiki/Q4680750",
"display_name": "Adaptive management",
"level": 2,
"score": 0.6137433
},
{
"id": "https://openalex.org/C178621042",
"wikidata": "https://www.wikidata.org/wiki/Q7631710",
"display_name": "Submodular set function",
"level": 2,
"score": 0.6057439
},
{
"id": "https://openalex.org/C66204764",
"wikidata": "https://www.wikidata.org/wiki/Q219416",
"display_name": "Sustainability",
"level": 2,
"score": 0.5835323
},
{
"id": "https://openalex.org/C177264268",
"wikidata": "https://www.wikidata.org/wiki/Q1514741",
"display_name": "Set (abstract data type)",
"level": 2,
"score": 0.5126459
},
{
"id": "https://openalex.org/C2780586882",
"wikidata": "https://www.wikidata.org/wiki/Q7520643",
"display_name": "Simple (philosophy)",
"level": 2,
"score": 0.48541865
},
{
"id": "https://openalex.org/C2776505523",
"wikidata": "https://www.wikidata.org/wiki/Q4785468",
"display_name": "Plan (archaeology)",
"level": 2,
"score": 0.44793874
},
{
"id": "https://openalex.org/C2780378061",
"wikidata": "https://www.wikidata.org/wiki/Q25351891",
"display_name": "Service (business)",
"level": 2,
"score": 0.4136978
},
{
"id": "https://openalex.org/C126255220",
"wikidata": "https://www.wikidata.org/wiki/Q141495",
"display_name": "Mathematical optimization",
"level": 1,
"score": 0.39098462
},
{
"id": "https://openalex.org/C107826830",
"wikidata": "https://www.wikidata.org/wiki/Q929380",
"display_name": "Environmental resource management",
"level": 1,
"score": 0.16368341
},
{
"id": "https://openalex.org/C33923547",
"wikidata": "https://www.wikidata.org/wiki/Q395",
"display_name": "Mathematics",
"level": 0,
"score": 0.13834229
},
{
"id": "https://openalex.org/C18903297",
"wikidata": "https://www.wikidata.org/wiki/Q7150",
"display_name": "Ecology",
"level": 1,
"score": 0.12253359
},
{
"id": "https://openalex.org/C205649164",
"wikidata": "https://www.wikidata.org/wiki/Q1071",
"display_name": "Geography",
"level": 0,
"score": 0.09504819
},
{
"id": "https://openalex.org/C162324750",
"wikidata": "https://www.wikidata.org/wiki/Q8134",
"display_name": "Economics",
"level": 0,
"score": 0.09482655
},
{
"id": "https://openalex.org/C138885662",
"wikidata": "https://www.wikidata.org/wiki/Q5891",
"display_name": "Philosophy",
"level": 0,
"score": 0.0
},
{
"id": "https://openalex.org/C111472728",
"wikidata": "https://www.wikidata.org/wiki/Q9471",
"display_name": "Epistemology",
"level": 1,
"score": 0.0
},
{
"id": "https://openalex.org/C86803240",
"wikidata": "https://www.wikidata.org/wiki/Q420",
"display_name": "Biology",
"level": 0,
"score": 0.0
},
{
"id": "https://openalex.org/C199360897",
"wikidata": "https://www.wikidata.org/wiki/Q9143",
"display_name": "Programming language",
"level": 1,
"score": 0.0
},
{
"id": "https://openalex.org/C136264566",
"wikidata": "https://www.wikidata.org/wiki/Q159810",
"display_name": "Economy",
"level": 1,
"score": 0.0
},
{
"id": "https://openalex.org/C166957645",
"wikidata": "https://www.wikidata.org/wiki/Q23498",
"display_name": "Archaeology",
"level": 1,
"score": 0.0
}
],
"corresponding_author_ids": [],
"corresponding_institution_ids": [],
"countries_distinct_count": 2,
"counts_by_year": [
{
"year": 2024,
"cited_by_count": 1
},
{
"year": 2020,
"cited_by_count": 2
},
{
"year": 2017,
"cited_by_count": 2
},
{
"year": 2016,
"cited_by_count": 3
}
],
"created_date": "2016-06-24",
"datasets": [],
"display_name": "Sequential Decision Making in Computational Sustainability Through Adaptive Submodularity",
"doi": "https://doi.org/10.1609/aimag.v35i2.2526",
"fulltext_origin": "pdf",
"fwci": 1.597,
"grants": [
{
"funder": "https://openalex.org/F4320306076",
"funder_display_name": "National Science Foundation",
"award_id": "CNS\u20100932392"
},
{
"funder": "https://openalex.org/F4320306076",
"funder_display_name": "National Science Foundation",
"award_id": "IIS\u20100953413"
},
{
"funder": "https://openalex.org/F4320332182",
"funder_display_name": "U.S. Fish and Wildlife Service",
"award_id": null
},
{
"funder": "https://openalex.org/F4320337345",
"funder_display_name": "Office of Naval Research",
"award_id": "N00014\u201009\u20101\u20101044"
},
{
"funder": "https://openalex.org/F4320338335",
"funder_display_name": "H2020 European Research Council",
"award_id": "StG 307036"
}
],
"has_fulltext": true,
"id": "https://openalex.org/W1800148745",
"ids": {
"openalex": "https://openalex.org/W1800148745",
"doi": "https://doi.org/10.1609/aimag.v35i2.2526",
"mag": "1800148745"
},
"indexed_in": [
"crossref"
],
"institutions_distinct_count": 2,
"is_paratext": false,
"is_retracted": false,
"keywords": [
{
"id": "https://openalex.org/keywords/adaptive-management",
"display_name": "Adaptive management",
"score": 0.6137433
},
{
"id": "https://openalex.org/keywords/submodular-set-function",
"display_name": "Submodular set function",
"score": 0.6057439
},
{
"id": "https://openalex.org/keywords/submodular-functions",
"display_name": "Submodular Functions",
"score": 0.571224
},
{
"id": "https://openalex.org/keywords/robust-decision-making",
"display_name": "Robust Decision Making",
"score": 0.567637
},
{
"id": "https://openalex.org/keywords/combinatorial-optimization",
"display_name": "Combinatorial Optimization",
"score": 0.519808
},
{
"id": "https://openalex.org/keywords/sustainability",
"display_name": "Sustainability",
"score": 0.517663
}
],
"language": "en",
"locations": [
{
"is_oa": true,
"landing_page_url": "https://doi.org/10.1609/aimag.v35i2.2526",
"pdf_url": "https://aaai.org/ojs/index.php/aimagazine/article/download/2526/2419",
"source": {
"id": "https://openalex.org/S163019073",
"display_name": "AI Magazine",
"issn_l": "0738-4602",
"issn": [
"0738-4602",
"2371-9621"
],
"is_oa": false,
"is_in_doaj": false,
"is_core": true,
"host_organization": "https://openalex.org/P4310320058",
"host_organization_name": "Association for the Advancement of Artificial Intelligence",
"host_organization_lineage": [
"https://openalex.org/P4310320058"
],
"host_organization_lineage_names": [
"Association for the Advancement of Artificial Intelligence"
],
"type": "journal"
},
"license": null,
"license_id": null,
"version": "publishedVersion",
"is_accepted": true,
"is_published": true
}
],
"locations_count": 1,
"mesh": [],
"ngrams_url": "https://api.openalex.org/works/W1800148745/ngrams",
"open_access": {
"is_oa": true,
"oa_status": "bronze",
"oa_url": "https://aaai.org/ojs/index.php/aimagazine/article/download/2526/2419",
"any_repository_has_fulltext": false
},
"primary_location": {
"is_oa": true,
"landing_page_url": "https://doi.org/10.1609/aimag.v35i2.2526",
"pdf_url": "https://aaai.org/ojs/index.php/aimagazine/article/download/2526/2419",
"source": {
"id": "https://openalex.org/S163019073",
"display_name": "AI Magazine",
"issn_l": "0738-4602",
"issn": [
"0738-4602",
"2371-9621"
],
"is_oa": false,
"is_in_doaj": false,
"is_core": true,
"host_organization": "https://openalex.org/P4310320058",
"host_organization_name": "Association for the Advancement of Artificial Intelligence",
"host_organization_lineage": [
"https://openalex.org/P4310320058"
],
"host_organization_lineage_names": [
"Association for the Advancement of Artificial Intelligence"
],
"type": "journal"
},
"license": null,
"license_id": null,
"version": "publishedVersion",
"is_accepted": true,
"is_published": true
},
"primary_topic": {
"id": "https://openalex.org/T10720",
"display_name": "Combinatorial Optimization and Complexity Theory",
"score": 0.9902,
"subfield": {
"id": "https://openalex.org/subfields/1703",
"display_name": "Computational Theory and Mathematics"
},
"field": {
"id": "https://openalex.org/fields/17",
"display_name": "Computer Science"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
"publication_date": "2014-06-01",
"publication_year": 2014,
"referenced_works": [
"https://openalex.org/W1566453233",
"https://openalex.org/W1680189815",
"https://openalex.org/W1768003445",
"https://openalex.org/W1803385082",
"https://openalex.org/W1831028724",
"https://openalex.org/W1898824936",
"https://openalex.org/W1974960176",
"https://openalex.org/W2001863269",
"https://openalex.org/W2033885045",
"https://openalex.org/W2034725503",
"https://openalex.org/W2041216073",
"https://openalex.org/W2110896443",
"https://openalex.org/W2110962519",
"https://openalex.org/W2141403143",
"https://openalex.org/W2143203060",
"https://openalex.org/W2167805594",
"https://openalex.org/W2500139799",
"https://openalex.org/W2962795549",
"https://openalex.org/W40698253"
],
"referenced_works_count": 19,
"related_works": [
"https://openalex.org/W4386185001",
"https://openalex.org/W4379619607",
"https://openalex.org/W4236048596",
"https://openalex.org/W3141561286",
"https://openalex.org/W2966531942",
"https://openalex.org/W2945022594",
"https://openalex.org/W2922450688",
"https://openalex.org/W2194604332",
"https://openalex.org/W1989453388",
"https://openalex.org/W1595919516"
],
"sustainable_development_goals": [
{
"score": 0.74,
"id": "https://metadata.un.org/sdg/15",
"display_name": "Life on land"
}
],
"title": "Sequential Decision Making in Computational Sustainability Through Adaptive Submodularity",
"topics": [
{
"id": "https://openalex.org/T10720",
"display_name": "Combinatorial Optimization and Complexity Theory",
"score": 0.9902,
"subfield": {
"id": "https://openalex.org/subfields/1703",
"display_name": "Computational Theory and Mathematics"
},
"field": {
"id": "https://openalex.org/fields/17",
"display_name": "Computer Science"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
},
{
"id": "https://openalex.org/T11182",
"display_name": "Mechanism Design in Auctions and Procurement Contracts",
"score": 0.9755,
"subfield": {
"id": "https://openalex.org/subfields/1803",
"display_name": "Management Science and Operations Research"
},
"field": {
"id": "https://openalex.org/fields/18",
"display_name": "Decision Sciences"
},
"domain": {
"id": "https://openalex.org/domains/2",
"display_name": "Social Sciences"
}
},
{
"id": "https://openalex.org/T10969",
"display_name": "Optimal Operation of Water Resources Systems",
"score": 0.9694,
"subfield": {
"id": "https://openalex.org/subfields/2212",
"display_name": "Ocean Engineering"
},
"field": {
"id": "https://openalex.org/fields/22",
"display_name": "Engineering"
},
"domain": {
"id": "https://openalex.org/domains/3",
"display_name": "Physical Sciences"
}
}
],
"type": "article",
"type_crossref": "journal-article",
"updated_date": "2024-08-14T02:18:14.730879",
"versions": []
}
}
