{"id":"https://openalex.org/W2031253505","doi":"https://doi.org/10.1109/icde.2013.6544871","title":"Accurate and efficient private release of datacubes and contingency tables","display_name":"Accurate and efficient private release of datacubes and contingency tables","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2031253505","doi":"https://doi.org/10.1109/icde.2013.6544871","mag":"2031253505"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","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/A5001984674","display_name":"Grigory Yaroslavtsev","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"G. Yaroslavtsev","raw_affiliation_strings":["Pennsylvania State University, USA","Pennsylvania State Univ#TAB#"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Pennsylvania State Univ#TAB#","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"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":"G. Cormode","raw_affiliation_strings":["AT&T Laboratories Research, USA","AT&T Labs--Research"],"affiliations":[{"raw_affiliation_string":"AT&T Laboratories Research, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs--Research","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071763795","display_name":"Cecilia M. Procopiuc","orcid":null},"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":"C. M. Procopiuc","raw_affiliation_strings":["AT&T Laboratories Research, USA","AT&T Labs--Research"],"affiliations":[{"raw_affiliation_string":"AT&T Laboratories Research, USA","institution_ids":["https://openalex.org/I1283103587"]},{"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":"D. Srivastava","raw_affiliation_strings":["AT&T Laboratories Research, USA","AT&T Labs--Research"],"affiliations":[{"raw_affiliation_string":"AT&T Laboratories Research, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs--Research","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001984674"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":10.8732,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.98156092,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"745","last_page":"756"},"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.9983000159263611,"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.9930999875068665,"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/computer-science","display_name":"Computer science","score":0.6505454778671265},{"id":"https://openalex.org/keywords/contingency","display_name":"Contingency","score":0.6138111352920532},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.1318839192390442},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07569766044616699}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6505454778671265},{"id":"https://openalex.org/C97508593","wikidata":"https://www.wikidata.org/wiki/Q1359069","display_name":"Contingency","level":2,"score":0.6138111352920532},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.1318839192390442},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07569766044616699}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icde.2013.6544871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544871","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.1252","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.1252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.att.com/techdocs/TD_100815.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.591.3986","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.591.3986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dimacs.rutgers.edu/~graham/pubs/papers/privcube.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1557833142","https://openalex.org/W1586209290","https://openalex.org/W1663315235","https://openalex.org/W1873763122","https://openalex.org/W1985310469","https://openalex.org/W2022097286","https://openalex.org/W2045072234","https://openalex.org/W2049599124","https://openalex.org/W2050164782","https://openalex.org/W2057576485","https://openalex.org/W2078212354","https://openalex.org/W2099259603","https://openalex.org/W2121386703","https://openalex.org/W2122290076","https://openalex.org/W2123733729","https://openalex.org/W2129428954","https://openalex.org/W2141902405","https://openalex.org/W2149545836","https://openalex.org/W2169570643","https://openalex.org/W2296319761","https://openalex.org/W2314766113","https://openalex.org/W2403035479","https://openalex.org/W2911978475","https://openalex.org/W2950884216","https://openalex.org/W2952682863","https://openalex.org/W4250589301","https://openalex.org/W4299583294","https://openalex.org/W6635323124","https://openalex.org/W6637293703","https://openalex.org/W6685140724","https://openalex.org/W6758947373"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W1999445737","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032"],"abstract_inverted_index":{"A":[0],"central":[1],"problem":[2],"in":[3,213],"releasing":[4],"aggregate":[5],"information":[6],"about":[7],"sensitive":[8],"data":[9,37,207],"is":[10,44,98],"to":[11,45,71,73,81,84,100,134,154,195],"do":[12],"so":[13],"accurately":[14,149],"while":[15,52],"providing":[16],"a":[17,54,61,65,94,108,123,139],"privacy":[18,56],"guarantee":[19],"on":[20,26,184],"the":[21,27,47,74,78,86,104,112,136,172,198],"output.":[22],"Recent":[23],"work":[24],"focuses":[25],"class":[28],"of":[29,49,68,88,114,138,175,215],"linear":[30,69],"queries,":[31,36,105],"which":[32],"include":[33],"basic":[34],"counting":[35],"cubes,":[38],"and":[39,129,169,189,217],"contingency":[40],"tables.":[41],"The":[42],"goal":[43],"maximize":[46],"utility":[48],"their":[50],"output,":[51],"giving":[53],"rigorous":[55],"guarantee.":[57],"Most":[58],"results":[59,192],"follow":[60],"common":[62],"template:":[63],"pick":[64],"\u201cstrategy\u201d":[66],"set":[67,96,142,208],"queries":[70,83,87,147,177],"apply":[72],"data,":[75],"then":[76],"use":[77],"noisy":[79],"answers":[80,201],"these":[82],"reconstruct":[85],"interest.":[89],"This":[90,152],"entails":[91],"either":[92],"picking":[93],"strategy":[95,146],"that":[97,126,180,197],"hoped":[99],"be":[101],"good":[102],"for":[103,160],"or":[106],"performing":[107],"costly":[109],"search":[110],"over":[111],"space":[113],"all":[115],"possible":[116],"strategies.":[117],"In":[118],"this":[119,181],"paper,":[120],"we":[121,131,178],"propose":[122],"new":[124],"approach":[125],"balances":[127],"accuracy":[128,137],"efficiency:":[130],"show":[132,179],"how":[133],"improve":[135],"given":[140],"query":[141,200],"by":[143],"answering":[144],"some":[145],"more":[148],"than":[150],"others.":[151],"leads":[153],"an":[155,205],"efficient":[156],"optimal":[157],"noise":[158],"allocation":[159],"many":[161],"popular":[162],"strategies,":[163],"including":[164],"wavelets,":[165],"hierarchies,":[166],"Fourier":[167],"coefficients":[168],"more.":[170],"For":[171],"important":[173],"case":[174],"marginal":[176],"strictly":[182],"improves":[183],"previous":[185],"methods,":[186],"both":[187],"analytically":[188],"empirically.":[190],"Our":[191],"also":[193],"extend":[194],"ensuring":[196],"returned":[199],"are":[202],"consistent":[203],"with":[204],"(unknown)":[206],"at":[209],"minimal":[210],"extra":[211],"cost":[212],"terms":[214],"time":[216],"noise.":[218]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}