{"id":"https://openalex.org/W2774408329","doi":"https://doi.org/10.1109/icra.2018.8460709","title":"Near-optimal Irrevocable Sample Selection for Periodic Data Streams with Applications to Marine Robotics","display_name":"Near-optimal Irrevocable Sample Selection for Periodic Data Streams with Applications to Marine Robotics","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2774408329","doi":"https://doi.org/10.1109/icra.2018.8460709","mag":"2774408329"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2018.8460709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2018.8460709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1711.10945","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062575451","display_name":"Genevieve Flaspohler","orcid":"https://orcid.org/0000-0003-4037-0519"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I66958751","display_name":"Woods Hole Oceanographic Institution","ror":"https://ror.org/03zbnzt98","country_code":"US","type":"funder","lineage":["https://openalex.org/I66958751"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Genevieve Flaspohler","raw_affiliation_strings":["Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, USA","Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory (CSAIL), Cambridge, MA, 02139, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, USA","institution_ids":["https://openalex.org/I66958751"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory (CSAIL), Cambridge, MA, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010817303","display_name":"Nicholas Roy","orcid":"https://orcid.org/0000-0002-8293-0492"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Roy","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA, USA","Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory (CSAIL), Cambridge, MA, 02139, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory (CSAIL), Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory (CSAIL), Cambridge, MA, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072400128","display_name":"Yogesh Girdhar","orcid":"https://orcid.org/0000-0001-9510-9639"},"institutions":[{"id":"https://openalex.org/I66958751","display_name":"Woods Hole Oceanographic Institution","ror":"https://ror.org/03zbnzt98","country_code":"US","type":"funder","lineage":["https://openalex.org/I66958751"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yogesh Girdhar","raw_affiliation_strings":["Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, USA","Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, 02543, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, USA","institution_ids":["https://openalex.org/I66958751"]},{"raw_affiliation_string":"Department of Applied Ocean Physics and Engineering, Woods Hole Oceanographic Institution, Woods Hole, MA, 02543, USA","institution_ids":["https://openalex.org/I66958751"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00338581,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":null,"first_page":"5691","last_page":"5698"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.7106215953826904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.65202397108078},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.6088482141494751},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5792135000228882},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5699028968811035},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5494300127029419},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.49480122327804565},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.45355987548828125},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41481876373291016},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.4133249819278717},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.40222471952438354},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40188494324684143},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.2814487814903259},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16872382164001465},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1403784453868866},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12335023283958435}],"concepts":[{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.7106215953826904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.65202397108078},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.6088482141494751},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5792135000228882},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5699028968811035},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5494300127029419},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.49480122327804565},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.45355987548828125},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41481876373291016},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.4133249819278717},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.40222471952438354},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40188494324684143},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.2814487814903259},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16872382164001465},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1403784453868866},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12335023283958435},{"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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icra.2018.8460709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2018.8460709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1711.10945","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.10945","pdf_url":"https://arxiv.org/pdf/1711.10945","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2774408329","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1711.10945.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:dspace.mit.edu:1721.1/125879","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/125879","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv","raw_type":"http://purl.org/eprint/type/ConferencePaper"},{"id":"doi:10.48550/arxiv.1711.10945","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1711.10945","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1711.10945","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1711.10945","pdf_url":"https://arxiv.org/pdf/1711.10945","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Life below water","id":"https://metadata.un.org/sdg/14","score":0.8600000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1604680558","https://openalex.org/W1680189815","https://openalex.org/W1746819321","https://openalex.org/W1938668859","https://openalex.org/W2007966243","https://openalex.org/W2061418963","https://openalex.org/W2066291790","https://openalex.org/W2083327122","https://openalex.org/W2085480884","https://openalex.org/W2098642746","https://openalex.org/W2161331788","https://openalex.org/W2164792208","https://openalex.org/W2166566250","https://openalex.org/W2466850714","https://openalex.org/W2797720335","https://openalex.org/W2952057465","https://openalex.org/W3118655244","https://openalex.org/W6629208581","https://openalex.org/W6665818925","https://openalex.org/W6679608865","https://openalex.org/W6683816121","https://openalex.org/W6747286510"],"related_works":["https://openalex.org/W2964043626","https://openalex.org/W2161364365","https://openalex.org/W2019314707","https://openalex.org/W168049128","https://openalex.org/W3199319994","https://openalex.org/W2001183701","https://openalex.org/W2206155377","https://openalex.org/W2396775727","https://openalex.org/W2616158928","https://openalex.org/W3041701339","https://openalex.org/W2530336023","https://openalex.org/W96179630","https://openalex.org/W2920833952","https://openalex.org/W2293245581","https://openalex.org/W2118924829","https://openalex.org/W190400865","https://openalex.org/W2119209028","https://openalex.org/W2272117517","https://openalex.org/W2615913932","https://openalex.org/W2168632104"],"abstract_inverted_index":{"We":[0,87,121],"consider":[1],"the":[2,35,90,132],"task":[3,27],"of":[4,17,23,34,92],"monitoring":[5,79],"spatiotemporal":[6,85],"phenomena":[7,97],"in":[8,46,55,75,149,157,176],"real-time":[9,178],"by":[10],"deploying":[11],"limited":[12],"sampling":[13],"resources":[14],"at":[15,131],"locations":[16,144,158],"interest":[18],"irrevocably":[19],"and":[20,77,101,137,180],"without":[21],"knowledge":[22],"future":[24],"observations.":[25],"This":[26],"can":[28,169],"be":[29,170],"modeled":[30],"as":[31,72],"an":[32,150],"instance":[33],"classical":[36],"secretary":[37,167],"problem.":[38],"Although":[39],"this":[40],"problem":[41,91],"has":[42],"been":[43],"studied":[44],"extensively":[45],"theoretical":[47,173],"domains,":[48,80],"existing":[49],"algorithms":[50,63],"require":[51],"that":[52,108,139,145,159],"data":[53,69,190],"arrive":[54],"random":[56],"order":[57],"to":[58,83,115],"provide":[59],"performance":[60,174],"guarantees.":[61],"These":[62],"will":[64],"perform":[65],"arbitrarily":[66],"poorly":[67],"on":[68,89,125],"streams":[70],"such":[71],"those":[73],"encountered":[74],"robotics":[76,181],"environmental":[78,128],"which":[81],"tend":[82],"have":[84],"structure.":[86],"focus":[88],"selecting":[93],"representative":[94],"samples":[95],"from":[96,188],"with":[98,172],"periodic":[99,166,189],"structure":[100],"introduce":[102],"a":[103,110,126],"novel":[104],"sample":[105,112,143,186],"selection":[106,187],"algorithm":[107,124,168],"recovers":[109],"near-optimal":[111],"set":[113],"according":[114],"any":[116],"monotone":[117],"submodular":[118],"utility":[119],"function.":[120],"evaluate":[122],"our":[123],"seven-year":[127],"dataset":[129],"collected":[130],"Martha's":[133],"Vineyard":[134],"Coastal":[135],"Observatory":[136],"show":[138],"it":[140],"selects":[141],"phytoplankton":[142,155],"are":[146],"nearly":[147],"optimal":[148],"information-theoretic":[151],"sense":[152],"for":[153,183],"predicting":[154],"concentrations":[156],"were":[160],"not":[161],"directly":[162],"sampled.":[163],"The":[164],"proposed":[165],"used":[171],"guarantees":[175],"many":[177],"sensing":[179],"applications":[182],"streaming,":[184],"irrevocable":[185],"streams.":[191]},"counts_by_year":[],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2022-10-03T00:00:00"}