{"id":"https://openalex.org/W2768060570","doi":"https://doi.org/10.1109/camsap.2017.8313155","title":"A distributed algorithm for partitioned robust submodular maximization","display_name":"A distributed algorithm for partitioned robust submodular maximization","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2768060570","doi":"https://doi.org/10.1109/camsap.2017.8313155","mag":"2768060570"},"language":"en","primary_location":{"id":"doi:10.1109/camsap.2017.8313155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camsap.2017.8313155","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/232383/files/A%20Distributed%20Algorithm%20for%20Partitioned%20Robust%20Submodular%20Maximization.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048050153","display_name":"Ilija Bogunovic","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ilija Bogunovic","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021154381","display_name":"Slobodan Mitrovi\u0107","orcid":"https://orcid.org/0000-0002-8571-0970"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Slobodan Mitrovic","raw_affiliation_strings":["Ecole Polytechnique Federale de Lausanne, Lausanne, VD, CH"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique Federale de Lausanne, Lausanne, VD, CH","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046337437","display_name":"Jonathan Scarlett","orcid":"https://orcid.org/0000-0003-1403-9160"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jonathan Scarlett","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027059837","display_name":"Volkan Cevher","orcid":"https://orcid.org/0000-0002-5004-201X"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Volkan Cevher","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL)","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.8886,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85201385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9940999746322632,"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/submodular-set-function","display_name":"Submodular set function","score":0.8554530143737793},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.717617928981781},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6812773942947388},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.614629864692688},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.6067917943000793},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.5606973767280579},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5243447422981262},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5174177885055542},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4931458830833435},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.47437888383865356},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4733317494392395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46275827288627625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30371081829071045},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.158338725566864},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.11257362365722656},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.09604224562644958}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8554530143737793},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.717617928981781},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6812773942947388},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.614629864692688},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.6067917943000793},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.5606973767280579},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5243447422981262},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5174177885055542},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4931458830833435},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.47437888383865356},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4733317494392395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46275827288627625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30371081829071045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.158338725566864},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.11257362365722656},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.09604224562644958},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/camsap.2017.8313155","is_oa":false,"landing_page_url":"https://doi.org/10.1109/camsap.2017.8313155","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:232383","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/232383","pdf_url":"https://infoscience.epfl.ch/record/232383/files/A%20Distributed%20Algorithm%20for%20Partitioned%20Robust%20Submodular%20Maximization.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/232383","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:232383","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/232383","pdf_url":"https://infoscience.epfl.ch/record/232383/files/A%20Distributed%20Algorithm%20for%20Partitioned%20Robust%20Submodular%20Maximization.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5124864","host_organization_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","host_organization_lineage":["https://openalex.org/I5124864"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/232383","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1078427802","display_name":"Large-Scale Sparse Bayesian Modeling, Inference, and Design","funder_award_id":"147633","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G2253168722","display_name":null,"funder_award_id":"SNF CRSII2-147633","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4847389331","display_name":null,"funder_award_id":"665667","funder_id":"https://openalex.org/F4320320915","funder_display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne"},{"id":"https://openalex.org/G7825994806","display_name":null,"funder_award_id":"CRSII2","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8311538140","display_name":"Scalable and Accurate Quantum Tomography","funder_award_id":"146750","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G852170866","display_name":"Experienced Researchers Incoming Fellowship Programme at the Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne","funder_award_id":"665667","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8972124964","display_name":null,"funder_award_id":"SNF 200021-146750","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2768060570.pdf","grobid_xml":"https://content.openalex.org/works/W2768060570.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1517928915","https://openalex.org/W1967051853","https://openalex.org/W2061820396","https://openalex.org/W2099829673","https://openalex.org/W2109209963","https://openalex.org/W2144933361","https://openalex.org/W2145607950","https://openalex.org/W2158908968","https://openalex.org/W2170735271","https://openalex.org/W2413963148","https://openalex.org/W2500139799","https://openalex.org/W2539543268","https://openalex.org/W2624915851","https://openalex.org/W2952024675","https://openalex.org/W2962907715","https://openalex.org/W2963935045","https://openalex.org/W4295744890","https://openalex.org/W6631046737","https://openalex.org/W6675077134","https://openalex.org/W6676811314","https://openalex.org/W6681106510","https://openalex.org/W6685093893","https://openalex.org/W6724212191","https://openalex.org/W6728744783","https://openalex.org/W6739097064"],"related_works":["https://openalex.org/W2963844234","https://openalex.org/W2803250016","https://openalex.org/W4321600307","https://openalex.org/W4251076636","https://openalex.org/W4398796424","https://openalex.org/W2950365512","https://openalex.org/W1608444752","https://openalex.org/W3204684126","https://openalex.org/W2062310236","https://openalex.org/W3013568067"],"abstract_inverted_index":{"In":[0,80],"this":[1,52],"paper,":[2],"we":[3,32,85,99],"consider":[4],"the":[5,34,55,62,69,73,95],"problem":[6],"of":[7,29,46,72,82],"maximizing":[8],"a":[9,15,27,47,87],"monotone":[10],"submodular":[11],"function":[12],"subject":[13],"to":[14,36,58,94],"cardinality":[16],"constraint,":[17],"with":[18,54,92],"two":[19,44],"added":[20],"twists:":[21],"The":[22],"computation":[23],"is":[24,65],"distributed":[25],"across":[26],"number":[28],"machines,":[30],"and":[31,113],"require":[33],"solution":[35],"be":[37,78],"robust":[38,49],"against":[39],"adversarial":[40],"removals.":[41],"We":[42],"provide":[43,86],"versions":[45],"partitioned":[48],"algorithm":[50],"for":[51],"problem,":[53],"difference":[56],"amounting":[57],"whether":[59],"or":[60],"not":[61],"centralized":[63],"machine":[64],"informed":[66],"(only":[67],"in":[68,110],"final":[70],"stage":[71],"algorithm)":[74],"which":[75],"elements":[76],"will":[77],"removed.":[79],"both":[81],"these":[83],"cases,":[84],"novel":[88],"constant-factor":[89],"approximation":[90],"guarantee":[91],"respect":[93],"optimal":[96],"algorithm.":[97],"Finally,":[98],"validate":[100],"our":[101],"algorithms":[102],"via":[103],"numerical":[104],"experiments":[105],"on":[106],"real-world":[107],"data":[108,114],"sets":[109],"influence":[111],"maximization":[112],"summarization.":[115]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-31T07:19:18.363097","created_date":"2025-10-10T00:00:00"}