{"id":"https://openalex.org/W4408061077","doi":"https://doi.org/10.14778/3705829.3705838","title":"Unleash the Power of Ellipsis: Accuracy-Enhanced Sparse Vector Technique with Exponential Noise","display_name":"Unleash the Power of Ellipsis: Accuracy-Enhanced Sparse Vector Technique with Exponential Noise","publication_year":2024,"publication_date":"2024-10-01","ids":{"openalex":"https://openalex.org/W4408061077","doi":"https://doi.org/10.14778/3705829.3705838"},"language":"en","primary_location":{"id":"doi:10.14778/3705829.3705838","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3705829.3705838","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/A5107388056","display_name":"Yuhan Liu","orcid":"https://orcid.org/0009-0000-6005-2660"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhan Liu","raw_affiliation_strings":["Renmin University of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115589533","display_name":"Sheng Wang","orcid":"https://orcid.org/0009-0008-6659-2367"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061602800","display_name":"Yixuan Liu","orcid":"https://orcid.org/0000-0002-4117-3966"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixuan Liu","raw_affiliation_strings":["Renmin University of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107915274","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0006-4264-1334"},"institutions":[{"id":"https://openalex.org/I4210095624","display_name":"Alibaba Group (United States)","ror":"https://ror.org/00rn0m335","country_code":"US","type":"company","lineage":["https://openalex.org/I4210095624","https://openalex.org/I45928872"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feifei Li","raw_affiliation_strings":["Alibaba Group"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group","institution_ids":["https://openalex.org/I4210095624"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031146709","display_name":"Hong Chen","orcid":"https://orcid.org/0000-0003-1904-0857"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Chen","raw_affiliation_strings":["Renmin University of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":2,"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.24355511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"2","first_page":"187","last_page":"199"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9965999722480774,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9965999722480774,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ellipsis","display_name":"Ellipsis (linguistics)","score":0.5519107580184937},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5129391551017761},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5065673589706421},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4235663115978241},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4147641062736511},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4075530767440796},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2588183581829071},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.159953773021698},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09637510776519775}],"concepts":[{"id":"https://openalex.org/C2780881102","wikidata":"https://www.wikidata.org/wiki/Q189743","display_name":"Ellipsis (linguistics)","level":2,"score":0.5519107580184937},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5129391551017761},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5065673589706421},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4235663115978241},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4147641062736511},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4075530767440796},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2588183581829071},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.159953773021698},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09637510776519775},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3705829.3705838","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3705829.3705838","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1981029888","https://openalex.org/W1993924693","https://openalex.org/W2023612196","https://openalex.org/W2052296830","https://openalex.org/W2074006684","https://openalex.org/W2074418712","https://openalex.org/W2124612670","https://openalex.org/W2129428954","https://openalex.org/W2340222647","https://openalex.org/W2340730520","https://openalex.org/W2797851444","https://openalex.org/W2930558539","https://openalex.org/W3016257699","https://openalex.org/W3093607820","https://openalex.org/W3103137795","https://openalex.org/W3109000866","https://openalex.org/W4205228770","https://openalex.org/W4206460724","https://openalex.org/W4232172926","https://openalex.org/W4287124863","https://openalex.org/W4289534002","https://openalex.org/W4291965373","https://openalex.org/W4315746341","https://openalex.org/W4393184946","https://openalex.org/W6796517238","https://openalex.org/W6824583106","https://openalex.org/W6888840370","https://openalex.org/W6888872107"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2119756539","https://openalex.org/W1973555963","https://openalex.org/W3174482015","https://openalex.org/W2007980826","https://openalex.org/W2505429450","https://openalex.org/W415856033","https://openalex.org/W4242452552","https://openalex.org/W4255276749"],"abstract_inverted_index":{"The":[0,206,256],"Sparse":[1],"Vector":[2],"Technique":[3],"(SVT)":[4],"is":[5,57,199,215,262],"one":[6],"of":[7,29,108,132,177,247,258],"the":[8,44,52,61,78,96,105,133,145,175,188,217,222,245,251],"most":[9],"fundamental":[10],"tools":[11],"in":[12,39,95,113,183,203,209],"differential":[13],"privacy":[14,101,134,159],"(DP).":[15],"It":[16],"works":[17,94],"as":[18,112,191],"a":[19,27,32,40,70,82,87,99,157,233],"backbone":[20],"for":[21,73,91,150,161,181],"adaptive":[22],"data":[23],"analysis":[24,102,160,170],"by":[25,103,153,163,225,249],"answering":[26],"sequence":[28],"queries":[30],"on":[31],"given":[33],"dataset,":[34],"and":[35,67,239,253,266],"gleaning":[36],"useful":[37],"information":[38],"privacy-preserving":[41],"manner.":[42],"Unlike":[43],"typical":[45,114],"private":[46,115],"query":[47,54,63,79,110,116,126],"releases":[48],"that":[49],"directly":[50],"publicize":[51],"noisy":[53,62,109],"results,":[55],"SVT":[56,122,162,214,248],"less":[58,166],"informative---it":[59],"keeps":[60],"results":[64,111,171],"to":[65,129,139,213,221,272],"itself":[66],"only":[68,173],"reveals":[69],"binary":[71],"bit":[72],"each":[74],"query,":[75],"indicating":[76],"whether":[77],"result":[80],"surpasses":[81],"predefined":[83],"threshold.":[84],"To":[85,228],"provide":[86,156],"rigorous":[88],"DP":[89],"guarantee":[90],"SVT,":[92,184],"prior":[93,204],"literature":[97],"adopt":[98],"conservative":[100],"assuming":[104],"direct":[106],"disclosure":[107],"releases.":[117],"This":[118],"approach,":[119],"however,":[120,198],"hinders":[121],"from":[123],"achieving":[124],"higher":[125],"accuracy":[127],"due":[128,220],"an":[130,140,240],"overestimation":[131],"risks,":[135],"which":[136,243],"further":[137],"leads":[138],"excessive":[141],"noise":[142,149,179,190,212,226],"injection":[143],"using":[144],"Laplacian":[146],"or":[147],"Gaussian":[148],"perturbation.":[151],"Motivated":[152],"this,":[154,230],"we":[155,231],"new":[158],"considering":[164],"its":[165],"informative":[167],"nature.":[168],"Our":[169],"not":[172],"broaden":[174],"range":[176],"applicable":[178],"types":[180],"perturbation":[182],"but":[185],"also":[186],"identify":[187],"exponential":[189,211],"optimal":[192,235],"among":[193],"all":[194],"evaluated":[195,275],"noises":[196],"(which,":[197],"usually":[200],"deemed":[201],"non-applicable":[202],"works).":[205],"main":[207],"challenge":[208],"applying":[210],"mitigating":[216],"sub-optimal":[218],"performance":[219,246],"bias":[223],"introduced":[224],"distributions.":[227],"address":[229],"develop":[232],"utility-oriented":[234],"threshold":[236],"correction":[237],"method":[238],"appending":[241],"strategy,":[242],"enhances":[244],"increasing":[250],"precision":[252],"recall,":[254],"respectively.":[255],"effectiveness":[257],"our":[259],"proposed":[260],"methods":[261],"substantiated":[263],"both":[264],"theoretically":[265],"empirically,":[267],"demonstrating":[268],"significant":[269],"improvements":[270],"up":[271],"50%":[273],"across":[274],"metrics.":[276]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}