{"id":"https://openalex.org/W4399620378","doi":"https://doi.org/10.1109/iwcit62550.2024.10553044","title":"Extending Partial Differential Private Mechanisms via Linear Programming","display_name":"Extending Partial Differential Private Mechanisms via Linear Programming","publication_year":2024,"publication_date":"2024-05-01","ids":{"openalex":"https://openalex.org/W4399620378","doi":"https://doi.org/10.1109/iwcit62550.2024.10553044"},"language":"en","primary_location":{"id":"doi:10.1109/iwcit62550.2024.10553044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcit62550.2024.10553044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 12th Iran Workshop on Communication and Information Theory (IWCIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5049500484","display_name":"Javad B. Ebrahimi","orcid":"https://orcid.org/0000-0003-3414-5040"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Javad B. Ebrahimi","raw_affiliation_strings":["Sharif University of Technology,Department of Mathematical Sciences","Center for Information Systems and Data Science, Institute for Convergence Science Technology, Institute for Researches in Fundamental Science (IPM)","Department of Mathematical Sciences, Sharif University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sharif University of Technology,Department of Mathematical Sciences","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Center for Information Systems and Data Science, Institute for Convergence Science Technology, Institute for Researches in Fundamental Science (IPM)","institution_ids":["https://openalex.org/I4210146419"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109658908","display_name":"Alireza Tofighi Mohammadi","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Alireza Tofighi Mohammadi","raw_affiliation_strings":["Sharif University of Technology,Department of Mathematical Sciences","Department of Mathematical Sciences, Sharif University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sharif University of Technology,Department of Mathematical Sciences","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06565606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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.9879999756813049,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5762071013450623},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5088636875152588},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.4862893521785736},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.34550952911376953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2242269515991211},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1903136670589447},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11584880948066711}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5762071013450623},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5088636875152588},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.4862893521785736},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34550952911376953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2242269515991211},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1903136670589447},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11584880948066711},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwcit62550.2024.10553044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcit62550.2024.10553044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 12th Iran Workshop on Communication and Information Theory (IWCIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W2109426455","https://openalex.org/W3017378904","https://openalex.org/W3141776272","https://openalex.org/W3197634231","https://openalex.org/W4205228770","https://openalex.org/W4226331796","https://openalex.org/W4289655428","https://openalex.org/W4394711328"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"An":[0],"(\u03b5,\u03b4)-DP":[1],"mechanism":[2,13,41,120,137,150,191],"is":[3,14,35,46,88,122,131,145,154,174],"a":[4,15,27,47,104,118,125,183],"mapping":[5],"defined":[6,123,138],"as":[7],"follows.":[8],"The":[9,37,68],"domain":[10],"of":[11,18,39,71,73,78,85,108,135,185],"the":[12,22,32,40,79,83,100,111,114,136,140,148,177],"finite":[16,105],"set":[17,106,142],"objects,":[19],"(also":[20],"called":[21],"data":[23,33,44,55,109],"points)":[24],"such":[25],"that":[26,63,121,144,159,173],"symmetric":[28],"neighborhood":[29],"relation":[30],"over":[31,49,124,139],"points":[34,56],"defined.":[36],"range":[38],"at":[42],"each":[43],"point":[45],"distribution":[48,75],"another":[50],"set.":[51],"Further":[52],"more,":[53],"neighboring":[54,112],"must":[57],"be":[58],"mapped":[59],"to":[60,147,164,195],"two":[61,74],"distributions":[62],"are":[64],"not":[65],"far":[66],"away.":[67],"parametric":[69],"notion":[70],"distance":[72],"in":[76,82,171,176],"terms":[77],"parameters":[80,115],"(\u03b5,\u03b4)":[81],"context":[84],"privacy":[86],"theory,":[87],"first":[89],"introduced":[90],"by":[91],"Dwork":[92],"and":[93,117,168],"her":[94],"collaborators.In":[95],"this":[96,166],"paper,":[97],"we":[98],"study":[99],"following":[101],"problem.":[102],"Given":[103],"$\\mathcal{D}$":[107,143],"points,":[110],"relation,":[113],"\u03b5,\u03b4,":[116],"partial":[119,149],"subset":[126],"${\\mathcal{D}^\\prime":[127],"}":[128],"\\subseteq":[129],"\\mathcal{D}$,":[130],"there":[132,160],"an":[133,162],"extension":[134,192],"entire":[141],"identical":[146],"on":[151],"D\u2032and":[152],"also,":[153],"(\u03b5,\u03b4)-differential":[155],"private.":[156],"We":[157],"show":[158],"exists":[161],"algorithm":[163],"answer":[165],"question":[167],"it":[169],"runs":[170],"time":[172],"polynomial":[175],"input":[178],"variables.":[179],"Our":[180],"result":[181,184],"generalizes":[182],"Medard":[186],"et":[187],"al.":[188],"about":[189],"optimum":[190],"with":[193],"respect":[194],"preferential":[196],"query":[197],"ordering.":[198]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}