{"id":"https://openalex.org/W4205436230","doi":"https://doi.org/10.1007/978-3-030-93176-6_19","title":"Measured Continuous Greedy with\u00a0Differential Privacy","display_name":"Measured Continuous Greedy with\u00a0Differential Privacy","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4205436230","doi":"https://doi.org/10.1007/978-3-030-93176-6_19"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-93176-6_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-93176-6_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5015182080","display_name":"Xin Sun","orcid":"https://orcid.org/0000-0003-1870-9037"},"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":true,"raw_author_name":"Xin Sun","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085805074","display_name":"Gaidi Li","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":"Gaidi Li","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029512176","display_name":"Yapu Zhang","orcid":"https://orcid.org/0000-0001-5122-4854"},"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":"Yapu Zhang","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101600999","display_name":"Zhenning Zhang","orcid":"https://orcid.org/0000-0002-8607-3774"},"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":"Zhenning Zhang","raw_affiliation_strings":["Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Operations Research and Information Engineering, Beijing University of Technology, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I37796252"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015182080"],"corresponding_institution_ids":["https://openalex.org/I37796252"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5453,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.73268786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"212","last_page":"226"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9991999864578247,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9990000128746033,"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.9604691863059998},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6996567845344543},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.692155122756958},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.6630163788795471},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.6233484148979187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5910523533821106},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.5647971630096436},{"id":"https://openalex.org/keywords/set-function","display_name":"Set function","score":0.5380342602729797},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5276003479957581},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5224332213401794},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5147788524627686},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.4731011390686035},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4198690950870514},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36378350853919983},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2533881962299347},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.25051456689834595}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9604691863059998},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6996567845344543},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.692155122756958},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.6630163788795471},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.6233484148979187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5910523533821106},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.5647971630096436},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.5380342602729797},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5276003479957581},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5224332213401794},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5147788524627686},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.4731011390686035},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4198690950870514},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36378350853919983},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2533881962299347},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25051456689834595},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-93176-6_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-93176-6_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1503396090","https://openalex.org/W1557833142","https://openalex.org/W1680189815","https://openalex.org/W1989453388","https://openalex.org/W1997783781","https://openalex.org/W2013347084","https://openalex.org/W2026338082","https://openalex.org/W2033885045","https://openalex.org/W2035442052","https://openalex.org/W2038938388","https://openalex.org/W2045492898","https://openalex.org/W2053381548","https://openalex.org/W2061820396","https://openalex.org/W2094067695","https://openalex.org/W2121671791","https://openalex.org/W2123820077","https://openalex.org/W2132651631","https://openalex.org/W2141502056","https://openalex.org/W2395278586","https://openalex.org/W2473418344","https://openalex.org/W2579645839","https://openalex.org/W2753289174","https://openalex.org/W2949112927","https://openalex.org/W2952359104","https://openalex.org/W2964020479","https://openalex.org/W4245538905","https://openalex.org/W4248079359"],"related_works":["https://openalex.org/W4252399622","https://openalex.org/W4235430592","https://openalex.org/W1499990180","https://openalex.org/W4241672388","https://openalex.org/W2506304636","https://openalex.org/W2382791850","https://openalex.org/W4313349761","https://openalex.org/W2963719189","https://openalex.org/W4385627918","https://openalex.org/W4320232260"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}