{"id":"https://openalex.org/W4407785398","doi":"https://doi.org/10.1109/comsnets63942.2025.10885649","title":"Optimal Tree-Based Mechanisms for Differentially Private Approximate CDFs","display_name":"Optimal Tree-Based Mechanisms for Differentially Private Approximate CDFs","publication_year":2025,"publication_date":"2025-01-06","ids":{"openalex":"https://openalex.org/W4407785398","doi":"https://doi.org/10.1109/comsnets63942.2025.10885649"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets63942.2025.10885649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets63942.2025.10885649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 17th International Conference on COMmunication Systems and NETworks (COMSNETS)","raw_type":"proceedings-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/A5087839421","display_name":"V. Arvind Rameshwar","orcid":"https://orcid.org/0000-0002-5284-215X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"V. Arvind Rameshwar","raw_affiliation_strings":["IISc,IUDX Program Unit,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"IISc,IUDX Program Unit,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033175623","display_name":"Anshoo Tandon","orcid":"https://orcid.org/0000-0001-8405-4433"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Anshoo Tandon","raw_affiliation_strings":["IISc,IUDX Program Unit,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"IISc,IUDX Program Unit,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057818451","display_name":"Abhay Sharma","orcid":"https://orcid.org/0000-0002-4646-1107"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhay Sharma","raw_affiliation_strings":["IISc,IUDX Program Unit,Bengaluru,India"],"affiliations":[{"raw_affiliation_string":"IISc,IUDX Program Unit,Bengaluru,India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087839421"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01325259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1269","last_page":"1274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8956000208854675,"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.8956000208854675,"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.8395000100135803,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.836899995803833,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/tree","display_name":"Tree (set theory)","score":0.5649375915527344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.555900514125824},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36453717947006226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24139073491096497},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07641252875328064}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5649375915527344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.555900514125824},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36453717947006226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24139073491096497},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07641252875328064}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comsnets63942.2025.10885649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets63942.2025.10885649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 17th International Conference on COMmunication Systems and NETworks (COMSNETS)","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":19,"referenced_works":["https://openalex.org/W1873763122","https://openalex.org/W1975937116","https://openalex.org/W1981932091","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2099259603","https://openalex.org/W2122290076","https://openalex.org/W2123733729","https://openalex.org/W2135930857","https://openalex.org/W2295521788","https://openalex.org/W3035382016","https://openalex.org/W4205228770","https://openalex.org/W4316652380","https://openalex.org/W6791342933","https://openalex.org/W6791758078","https://openalex.org/W6802859564","https://openalex.org/W6859534923","https://openalex.org/W6866965210","https://openalex.org/W6872154687"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,16,24,32,47,53,81,85,89,100,115,127],"\u03b5-differentially":[4],"private":[5],"(DP)":[6],"release":[7],"of":[8,15,40,55,80,109,140],"an":[9],"approximate":[10],"cumulative":[11],"distribution":[12],"function":[13],"(CDF)":[14],"samples":[17,34],"in":[18],"a":[19,36,65],"dataset.":[20],"We":[21,71],"assume":[22],"that":[23,63],"true":[25],"(approximate)":[26],"CDF":[27],"is":[28,103,132],"obtained":[29,133],"after":[30],"lumping":[31],"data":[33],"into":[35],"fixed":[37],"number":[38],"K":[39],"bins.":[41],"In":[42],"this":[43],"work,":[44],"we":[45,113],"extend":[46],"well-known":[48],"binary":[49],"tree":[50,76,94],"mechanism":[51,131],"to":[52,105,118],"class":[54],"level-uniform":[56,129],"tree-based":[57,130],"mechanisms":[58,62],"and":[59,98,142],"identify":[60,72],"\u03b5-DP":[61],"have":[64],"small":[66],"\u2113<inf":[67],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[68],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>":[69],"-error.":[70],"optimal":[73,128],"or":[74,88],"close-to-optimal":[75],"structures":[77],"when":[78,99,112],"either":[79],"parameters,":[82],"which":[83],"are":[84,96],"branching":[86,116,137],"factors":[87,117,138],"privacy":[90,144],"budgets":[91,145],"at":[92,146],"each":[93],"level,":[95],"given,":[97],"algorithm":[101],"designer":[102],"free":[104],"choose":[106],"both":[107],"sets":[108],"parameters.":[110],"Interestingly,":[111],"allow":[114],"take":[119],"on":[120],"real":[121],"values,":[122],"under":[123],"certain":[124],"mild":[125],"restrictions,":[126],"by":[134],"choosing":[135],"equal":[136,143],"independent":[139],"K,":[141],"all":[147],"levels.":[148]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}