{"id":"https://openalex.org/W4413680514","doi":"https://doi.org/10.1007/s10287-025-00541-6","title":"k-submodular interdiction problems under distributional risk-receptiveness and robustness: application to machine learning","display_name":"k-submodular interdiction problems under distributional risk-receptiveness and robustness: application to machine learning","publication_year":2025,"publication_date":"2025-08-26","ids":{"openalex":"https://openalex.org/W4413680514","doi":"https://doi.org/10.1007/s10287-025-00541-6"},"language":"en","primary_location":{"id":"doi:10.1007/s10287-025-00541-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10287-025-00541-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10287-025-00541-6.pdf","source":{"id":"https://openalex.org/S28822639","display_name":"Computational Management Science","issn_l":"1619-697X","issn":["1619-697X","1619-6988"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Management Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10287-025-00541-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Seonghun Park","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seonghun Park","raw_affiliation_strings":["Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, 24061, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, 24061, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008050266","display_name":"Manish Bansal","orcid":"https://orcid.org/0000-0002-5617-3862"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Manish Bansal","raw_affiliation_strings":["Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, 24061, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, 24061, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5008050266"],"corresponding_institution_ids":["https://openalex.org/I859038795"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10214268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"22","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9939000010490417,"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"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9939000010490417,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9889000058174133,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9767000079154968,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.904845654964447},{"id":"https://openalex.org/keywords/interdiction","display_name":"Interdiction","score":0.8796417713165283},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.8265220522880554},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6039530038833618},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5286446213722229},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.36499130725860596},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33476507663726807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23211562633514404},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1626957356929779}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.904845654964447},{"id":"https://openalex.org/C124119293","wikidata":"https://www.wikidata.org/wiki/Q6046081","display_name":"Interdiction","level":2,"score":0.8796417713165283},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8265220522880554},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6039530038833618},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5286446213722229},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.36499130725860596},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33476507663726807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23211562633514404},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1626957356929779},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10287-025-00541-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10287-025-00541-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10287-025-00541-6.pdf","source":{"id":"https://openalex.org/S28822639","display_name":"Computational Management Science","issn_l":"1619-697X","issn":["1619-697X","1619-6988"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Management Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10287-025-00541-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10287-025-00541-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10287-025-00541-6.pdf","source":{"id":"https://openalex.org/S28822639","display_name":"Computational Management Science","issn_l":"1619-697X","issn":["1619-697X","1619-6988"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Management Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1721641599","display_name":null,"funder_award_id":"CMMI-1824897","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1959435899","display_name":"Novel Modeling and Analytical Approaches for Two-stage Assembly and Related Lot Streaming Problems","funder_award_id":"2034503","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6258568005","display_name":null,"funder_award_id":"2034503","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"},{"id":"https://openalex.org/G6782323277","display_name":"Modeling and Solution of Planar Facility Location Problems with  Uncertainty","funder_award_id":"1824897","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7508134435","display_name":null,"funder_award_id":"1824897","funder_id":"https://openalex.org/F4320337391","funder_display_name":"Division of Civil, Mechanical and Manufacturing Innovation"}],"funders":[{"id":"https://openalex.org/F328363578","display_name":"Commonwealth Cyber Initiative","ror":null},{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337391","display_name":"Division of Civil, Mechanical and Manufacturing Innovation","ror":"https://ror.org/028yd4c30"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413680514.pdf","grobid_xml":"https://content.openalex.org/works/W4413680514.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1579799841","https://openalex.org/W1680189815","https://openalex.org/W1930126570","https://openalex.org/W1968355947","https://openalex.org/W2015896946","https://openalex.org/W2025924556","https://openalex.org/W2045640143","https://openalex.org/W2061820396","https://openalex.org/W2092123844","https://openalex.org/W2093517413","https://openalex.org/W2094463866","https://openalex.org/W2114296159","https://openalex.org/W2120173366","https://openalex.org/W2145825677","https://openalex.org/W2169551590","https://openalex.org/W2198288948","https://openalex.org/W2336156739","https://openalex.org/W2482605755","https://openalex.org/W2491571354","https://openalex.org/W2500139799","https://openalex.org/W2558813012","https://openalex.org/W2611743072","https://openalex.org/W2752672873","https://openalex.org/W2888092633","https://openalex.org/W2947336162","https://openalex.org/W2951543070","https://openalex.org/W2962890513","https://openalex.org/W2963389226","https://openalex.org/W2964283260","https://openalex.org/W2964971928","https://openalex.org/W3003506411","https://openalex.org/W3125319568","https://openalex.org/W3139777523","https://openalex.org/W3171608239","https://openalex.org/W3198488979","https://openalex.org/W4283792351","https://openalex.org/W4290725996","https://openalex.org/W4293052732","https://openalex.org/W4390933285","https://openalex.org/W4408648766","https://openalex.org/W6964416151"],"related_works":["https://openalex.org/W2011893084","https://openalex.org/W878290859","https://openalex.org/W3129432682","https://openalex.org/W2092143804","https://openalex.org/W2043774727","https://openalex.org/W2045321170","https://openalex.org/W325242609","https://openalex.org/W21922278","https://openalex.org/W4353003365","https://openalex.org/W238664624"],"abstract_inverted_index":{"Abstract":[0],"We":[1,24,59,200],"study":[2],"submodular":[3],"optimization":[4],"in":[5],"adversarial":[6],"context,":[7],"applicable":[8],"to":[9,20,32,48,76,131],"machine":[10],"learning":[11],"problems":[12],"such":[13],"as":[14,33],"feature":[15,207],"selection":[16,208],"using":[17,213],"data":[18,70,217],"susceptible":[19],"uncertainties":[21,61],"and":[22,41,68,72,98,140,163,179,209,218],"attacks.":[23],"focus":[25],"on":[26,204],"Stackelberg":[27],"zero-sum":[28],"games":[29],"(also":[30],"referred":[31],"interdiction":[34],"games)":[35],"between":[36],"an":[37],"attacker":[38,46,124,156],"(or":[39],"interdictor)":[40],"a":[42,55,184],"defender":[43],"where":[44],"the":[45,50,64,80,119,123,132,137,151,159,168,189,193],"aims":[47],"minimize":[49],"defender\u2019s":[51,194],"objective":[52,195],"of":[53,66,79,83,192,206],"maximizing":[54],"k":[56,91,96,101,106,121,153,177,181],"-submodular":[57],"function.":[58],"allow":[60],"arising":[62],"from":[63,174],"success":[65],"attacks":[67],"inherent":[69],"noise,":[71],"address":[73],"challenges":[74],"due":[75],"incomplete":[77],"knowledge":[78],"probability":[81,134,161],"distribution":[82,135],"random":[84],"parameters.":[85],"Specifically,":[86],"we":[87],"introduce":[88],"Distributionally":[89,99],"Robust":[90],"-Submodular":[92,102],"Interdiction":[93,103],"Problem":[94,104],"(DRO":[95],"-SIP)":[97,107],"Risk-Receptive":[100],"(DRR":[105],"along":[108],"with":[109,129,158],"finitely":[110],"convergent":[111],"exact":[112],"algorithms":[113],"for":[114,167,188],"solving":[115,118],"them.":[116],"When":[117],"DRO":[120,176],"-SIP,":[122],"optimizes":[125],"their":[126],"expected":[127,190],"payoff":[128],"respect":[130],"worst-case":[133],"within":[136],"ambiguity":[138],"set,":[139],"thereby":[141],"have":[142],"robust":[143],"attack":[144],"strategies":[145,157],"despite":[146],"distributional":[147,198],"ambiguity.":[148,199],"In":[149],"contrast,":[150],"DRR":[152,180],"-SIP":[154,178,182],"identifies":[155,164],"best-case":[160],"distribution,":[162],"critical":[165],"vulnerabilities":[166],"defender.":[169],"The":[170],"optimal":[171],"values":[172],"derived":[173],"both":[175],"offer":[183],"confidence":[185],"interval-like":[186],"range":[187],"value":[191],"function,":[196],"capturing":[197],"conduct":[201],"computational":[202],"experiments":[203],"instances":[205],"sensor":[210],"placement":[211],"problems,":[212],"Wisconsin":[214],"breast":[215],"cancer":[216],"synthetic":[219],"data,":[220],"respectively.":[221]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}