{"id":"https://openalex.org/W4394951493","doi":"https://doi.org/10.1007/s10878-024-01158-2","title":"Differentially private submodular maximization with a cardinality constraint over the integer lattice","display_name":"Differentially private submodular maximization with a cardinality constraint over the integer lattice","publication_year":2024,"publication_date":"2024-04-19","ids":{"openalex":"https://openalex.org/W4394951493","doi":"https://doi.org/10.1007/s10878-024-01158-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-024-01158-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01158-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5004500497","display_name":"Jiaming Hu","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaming Hu","raw_affiliation_strings":["Institute of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Institute of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Institute of Operations Research and Information Engineering, 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/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":["Institute of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","Institute of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Operations Research and Information Engineering, Beijing University of Technology, Beijing, 100124, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Institute of Operations Research and Information Engineering, 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, E3B 5A3, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Management, University of New Brunswick, Fredericton, E3B 5A3, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025066133","display_name":"Cuixia Miao","orcid":"https://orcid.org/0000-0003-2448-2158"},"institutions":[{"id":"https://openalex.org/I202126657","display_name":"Qufu Normal University","ror":"https://ror.org/03ceheh96","country_code":"CN","type":"education","lineage":["https://openalex.org/I202126657"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cuixia Miao","raw_affiliation_strings":["School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People\u2019s Republic of China","School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-2448-2158","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People\u2019s Republic of China","institution_ids":["https://openalex.org/I202126657"]},{"raw_affiliation_string":"School of Mathematical Sciences, Qufu Normal University, Qufu, 273165, People's Republic of China","institution_ids":["https://openalex.org/I202126657"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025066133"],"corresponding_institution_ids":["https://openalex.org/I202126657"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.6623,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72560373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"47","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9994999766349792,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9976000189781189,"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.7418634295463562},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6751179695129395},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6526325941085815},{"id":"https://openalex.org/keywords/integer-lattice","display_name":"Integer lattice","score":0.5531159043312073},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5516442656517029},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5309227108955383},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5204660892486572},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4918477535247803},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.47751182317733765},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.45835059881210327},{"id":"https://openalex.org/keywords/subadditivity","display_name":"Subadditivity","score":0.4571928083896637},{"id":"https://openalex.org/keywords/radical-of-an-integer","display_name":"Radical of an integer","score":0.4296717047691345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27342525124549866},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2684154510498047},{"id":"https://openalex.org/keywords/prime-factor","display_name":"Prime factor","score":0.15293452143669128},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12078627943992615},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1037607491016388},{"id":"https://openalex.org/keywords/half-integer","display_name":"Half-integer","score":0.08475559949874878},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.06251344084739685}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7418634295463562},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6751179695129395},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6526325941085815},{"id":"https://openalex.org/C142885752","wikidata":"https://www.wikidata.org/wiki/Q1252145","display_name":"Integer lattice","level":3,"score":0.5531159043312073},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5516442656517029},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5309227108955383},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5204660892486572},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4918477535247803},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47751182317733765},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.45835059881210327},{"id":"https://openalex.org/C19220575","wikidata":"https://www.wikidata.org/wiki/Q1934099","display_name":"Subadditivity","level":2,"score":0.4571928083896637},{"id":"https://openalex.org/C203432157","wikidata":"https://www.wikidata.org/wiki/Q2498974","display_name":"Radical of an integer","level":4,"score":0.4296717047691345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27342525124549866},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2684154510498047},{"id":"https://openalex.org/C30860621","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime factor","level":3,"score":0.15293452143669128},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12078627943992615},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1037607491016388},{"id":"https://openalex.org/C56863137","wikidata":"https://www.wikidata.org/wiki/Q743139","display_name":"Half-integer","level":2,"score":0.08475559949874878},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.06251344084739685},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","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":2,"locations":[{"id":"doi:10.1007/s10878-024-01158-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-024-01158-2","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:47:y:2024:i:4:d:10.1007_s10878-024-01158-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-024-01158-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1583866884","https://openalex.org/W1680189815","https://openalex.org/W1873763122","https://openalex.org/W2064598213","https://openalex.org/W2123820077","https://openalex.org/W2219888463","https://openalex.org/W2395278586","https://openalex.org/W2560051165","https://openalex.org/W2788305970","https://openalex.org/W2889329271","https://openalex.org/W2952359104","https://openalex.org/W3131210323","https://openalex.org/W3142764332","https://openalex.org/W3176845208","https://openalex.org/W4205437792","https://openalex.org/W4205551981","https://openalex.org/W4231490457","https://openalex.org/W4292070111","https://openalex.org/W4310341497"],"related_works":["https://openalex.org/W3211709020","https://openalex.org/W2235694368","https://openalex.org/W4300592161","https://openalex.org/W2548642347","https://openalex.org/W2950198148","https://openalex.org/W4287322635","https://openalex.org/W3178236364","https://openalex.org/W3210745387","https://openalex.org/W4321600307","https://openalex.org/W4251076636"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-02-06T02:01:19.302388","created_date":"2025-10-10T00:00:00"}