{"id":"https://openalex.org/W3129922029","doi":"https://doi.org/10.14778/3436905.3436912","title":"Local dampening","display_name":"Local dampening","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3129922029","doi":"https://doi.org/10.14778/3436905.3436912","mag":"3129922029"},"language":"en","primary_location":{"id":"doi:10.14778/3436905.3436912","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3436905.3436912","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5007150531","display_name":"Victor A. E. Farias","orcid":"https://orcid.org/0000-0001-6244-625X"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Victor A. E. Farias","raw_affiliation_strings":["Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027681930","display_name":"Felipe T. Brito","orcid":"https://orcid.org/0000-0002-0015-2261"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Felipe T. Brito","raw_affiliation_strings":["Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006027161","display_name":"Cheryl Flynn","orcid":"https://orcid.org/0009-0001-2069-8907"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheryl Flynn","raw_affiliation_strings":["AT&T Labs Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs Research","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064422885","display_name":"Javam C. Machado","orcid":"https://orcid.org/0000-0002-8430-9421"},"institutions":[{"id":"https://openalex.org/I243754102","display_name":"Universidade Federal do Cear\u00e1","ror":"https://ror.org/03srtnf24","country_code":"BR","type":"education","lineage":["https://openalex.org/I243754102"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Javam C. Machado","raw_affiliation_strings":["Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Cear\u00e1, Fortaleza, Cear\u00e1, Brazil","institution_ids":["https://openalex.org/I243754102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042095646","display_name":"Subhabrata Majumdar","orcid":"https://orcid.org/0000-0003-3529-7820"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subhabrata Majumdar","raw_affiliation_strings":["AT&T Labs Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs Research","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088315797","display_name":"Divesh Srivastava","orcid":"https://orcid.org/0000-0002-7609-9217"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Divesh Srivastava","raw_affiliation_strings":["AT&T Labs Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs Research","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7823,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.79424539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"4","first_page":"521","last_page":"533"},"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.9944000244140625,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9785000085830688,"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/differential-privacy","display_name":"Differential privacy","score":0.7988713979721069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7102078199386597},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.6851412653923035},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6015892028808594},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.5017766952514648},{"id":"https://openalex.org/keywords/id3-algorithm","display_name":"ID3 algorithm","score":0.4335935711860657},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4220018684864044},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41694965958595276},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.4167245626449585},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.4122607111930847},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4077168107032776},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36747241020202637},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2737935185432434},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.25555336475372314},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1848883330821991},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.1007114052772522}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.7988713979721069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7102078199386597},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.6851412653923035},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6015892028808594},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.5017766952514648},{"id":"https://openalex.org/C183931066","wikidata":"https://www.wikidata.org/wiki/Q1653378","display_name":"ID3 algorithm","level":5,"score":0.4335935711860657},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4220018684864044},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41694965958595276},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4167245626449585},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.4122607111930847},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4077168107032776},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36747241020202637},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2737935185432434},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.25555336475372314},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1848883330821991},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.1007114052772522},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3436905.3436912","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3436905.3436912","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W107887801","https://openalex.org/W1446333884","https://openalex.org/W1557833142","https://openalex.org/W1873763122","https://openalex.org/W1966072539","https://openalex.org/W1991669689","https://openalex.org/W1993116423","https://openalex.org/W2007779652","https://openalex.org/W2010523825","https://openalex.org/W2012909434","https://openalex.org/W2017509273","https://openalex.org/W2046868922","https://openalex.org/W2061784418","https://openalex.org/W2080900058","https://openalex.org/W2084812512","https://openalex.org/W2096870293","https://openalex.org/W2101771965","https://openalex.org/W2109135024","https://openalex.org/W2125678004","https://openalex.org/W2137096596","https://openalex.org/W2149706766","https://openalex.org/W2169861334","https://openalex.org/W2242728483","https://openalex.org/W2406036028","https://openalex.org/W2444419163","https://openalex.org/W2613416506","https://openalex.org/W2745801260","https://openalex.org/W2755088640","https://openalex.org/W2963541051","https://openalex.org/W2968213045","https://openalex.org/W2970408474","https://openalex.org/W3015632420","https://openalex.org/W3085162807","https://openalex.org/W3105622409","https://openalex.org/W3129922029","https://openalex.org/W4234726042","https://openalex.org/W4240314045","https://openalex.org/W4248861293","https://openalex.org/W6742870338","https://openalex.org/W6824583106"],"related_works":["https://openalex.org/W2360524490","https://openalex.org/W2143508752","https://openalex.org/W2392018731","https://openalex.org/W2188355725","https://openalex.org/W2352124552","https://openalex.org/W2391596998","https://openalex.org/W2592385415","https://openalex.org/W2375168543","https://openalex.org/W3197772267","https://openalex.org/W2372542353"],"abstract_inverted_index":{"Differential":[0],"privacy":[1,12,161,202],"is":[2],"the":[3,22,26,34,39,59,68,71,78,88,91,103,109,115,129,132,153,160,163,168,180,199],"state-of-the-art":[4],"formal":[5],"definition":[6],"for":[7,24,57,76,114,211,221],"data":[8],"release":[9,152],"under":[10],"strong":[11],"guarantees.":[13],"A":[14],"variety":[15],"of":[16,29,41,61,80,111,131,162,201,209],"mechanisms":[17,56,75],"have":[18],"been":[19,51],"proposed":[20],"in":[21,90,167],"literature":[23,72],"releasing":[25,58,77],"noisy":[27],"output":[28,60,79],"numeric":[30],"queries":[31,63,82],"(e.g.,":[32,67],"using":[33,64,83],"Laplace":[35],"mechanism),":[36,70],"based":[37,230],"on":[38,54],"notions":[40],"global":[42,65,228],"sensitivity":[43,66,85,113,229],"and":[44,101,118,215],"local":[45,84,104,112,133],"sensitivity.":[46],"However,":[47],"although":[48],"there":[49],"has":[50],"some":[52],"work":[53],"generic":[55,74,124],"non-numeric":[62,81,116,125],"Exponential":[69],"lacks":[73],"to":[86,121,139,179,183,206,219,227],"reduce":[87,198],"noise":[89],"query":[92],"output.":[93],"In":[94],"this":[95,99],"work,":[96],"we":[97,151,196],"remedy":[98],"shortcoming":[100],"present":[102],"dampening":[105,134],"mechanism.":[106,126],"We":[107,127,174],"adapt":[108],"notion":[110],"setting":[117],"leverage":[119],"it":[120,138],"design":[122],"a":[123,176,188],"illustrate":[128],"effectiveness":[130],"mechanism":[135],"by":[136,204],"applying":[137],"two":[140],"diverse":[141],"problems:":[142],"(i)":[143],"Influential":[144,212],"node":[145,213],"analysis.":[146],"Given":[147],"an":[148],"influence":[149],"metric,":[150],"top-k":[154],"most":[155],"influential":[156],"nodes":[157,166],"while":[158],"preserving":[159],"relationship":[164],"between":[165],"network;":[169],"(ii)":[170],"Decision":[171,222],"tree":[172,223],"induction.":[173],"provide":[175],"private":[177],"adaptation":[178],"ID3":[181],"algorithm":[182],"build":[184],"decision":[185],"trees":[186],"from":[187],"given":[189],"tabular":[190],"dataset.":[191],"Experimental":[192],"results":[193],"show":[194],"that":[195],"could":[197],"use":[200],"budget":[203],"3":[205],"4":[207],"orders":[208],"magnitude":[210],"analysis":[214],"increase":[216],"accuracy":[217],"up":[218],"12%":[220],"induction":[224],"when":[225],"compared":[226],"approaches.":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2021-03-01T00:00:00"}