{"id":"https://openalex.org/W4389943643","doi":"https://doi.org/10.1007/s00453-023-01195-z","title":"Stochastic Variance Reduction for DR-Submodular Maximization","display_name":"Stochastic Variance Reduction for DR-Submodular Maximization","publication_year":2023,"publication_date":"2023-12-19","ids":{"openalex":"https://openalex.org/W4389943643","doi":"https://doi.org/10.1007/s00453-023-01195-z"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-023-01195-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-023-01195-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024493202","display_name":"Yuefang Lian","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuefang Lian","raw_affiliation_strings":["Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Peng Cheng Laboratory, Shenzhen, 518066, People\u2019s Republic of China","Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, 518066, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085441311","display_name":"Donglei Du","orcid":"https://orcid.org/0000-0003-0111-8572"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Donglei Du","raw_affiliation_strings":["Faculty of Management, University of New Brunswick, Fredericton, New Brunswick, E3B 9Y2, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Management, University of New Brunswick, Fredericton, New Brunswick, E3B 9Y2, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079876496","display_name":"Xiao Wang","orcid":"https://orcid.org/0000-0002-3492-9235"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Wang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, 518066, People\u2019s Republic of China","Peng Cheng Laboratory, Shenzhen, 518066, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, 518066, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, 518066, People's Republic of China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Beijing Institute for Scientific and Engineering Computing, Beijing University of Technology, Beijing, 100124, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064833037","display_name":"Yang Zhou","orcid":"https://orcid.org/0000-0001-5692-6281"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Zhou","raw_affiliation_strings":["School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, Shandong, People\u2019s Republic of China","School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, Shandong, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, Shandong, People\u2019s Republic of China","institution_ids":["https://openalex.org/I28006308"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Shandong Normal University, Jinan, 250014, Shandong, People's Republic of China","institution_ids":["https://openalex.org/I28006308"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5064833037"],"corresponding_institution_ids":["https://openalex.org/I28006308"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1766,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5973853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"86","issue":"5","first_page":"1335","last_page":"1364"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9998999834060669,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9993000030517578,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9976000189781189,"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/monotone-polygon","display_name":"Monotone polygon","score":0.67305588722229},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6497127413749695},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5917018055915833},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4965537190437317},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.4289160966873169},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4234745502471924},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3772941827774048},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3348255753517151},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3285772204399109},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09071695804595947}],"concepts":[{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.67305588722229},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6497127413749695},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5917018055915833},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4965537190437317},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.4289160966873169},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4234745502471924},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3772941827774048},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3348255753517151},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3285772204399109},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09071695804595947}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-023-01195-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-023-01195-z","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3471641633","display_name":null,"funder_award_id":"283106","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G4161138130","display_name":null,"funder_award_id":"12001335","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5269171758","display_name":null,"funder_award_id":"11771386","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6116483768","display_name":null,"funder_award_id":"12131003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G627783525","display_name":null,"funder_award_id":"12271278","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1989453388","https://openalex.org/W1999824796","https://openalex.org/W2033885045","https://openalex.org/W2035442052","https://openalex.org/W2045492898","https://openalex.org/W2061820396","https://openalex.org/W2094067695","https://openalex.org/W2132651631","https://openalex.org/W2136885855","https://openalex.org/W2161120928","https://openalex.org/W2560051165","https://openalex.org/W2757107770","https://openalex.org/W2962867868","https://openalex.org/W2963719189","https://openalex.org/W3034813188","https://openalex.org/W3049105815","https://openalex.org/W3111397019","https://openalex.org/W3119990369","https://openalex.org/W4313351104"],"related_works":["https://openalex.org/W2923536170","https://openalex.org/W1608444752","https://openalex.org/W2950365512","https://openalex.org/W3204684126","https://openalex.org/W2062310236","https://openalex.org/W3013568067","https://openalex.org/W4299354108","https://openalex.org/W4299992882","https://openalex.org/W2949506010","https://openalex.org/W2152772468"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}