{"id":"https://openalex.org/W4384948765","doi":"https://doi.org/10.1109/sp46215.2023.10179466","title":"Continual Observation under User-level Differential Privacy","display_name":"Continual Observation under User-level Differential Privacy","publication_year":2023,"publication_date":"2023-05-01","ids":{"openalex":"https://openalex.org/W4384948765","doi":"https://doi.org/10.1109/sp46215.2023.10179466"},"language":"en","primary_location":{"id":"doi:10.1109/sp46215.2023.10179466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46215.2023.10179466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Security and Privacy (SP)","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/A5023558055","display_name":"Wei Dong","orcid":"https://orcid.org/0000-0002-0394-4125"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Wei Dong","raw_affiliation_strings":["Hong Kong University of Science and Technology,Hong Kong SAR,China","Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology,Hong Kong SAR,China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015920115","display_name":"Qiyao Luo","orcid":"https://orcid.org/0000-0003-4167-8670"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiyao Luo","raw_affiliation_strings":["Hong Kong University of Science and Technology,Hong Kong SAR,China","Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology,Hong Kong SAR,China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009196125","display_name":"Ke Yi","orcid":"https://orcid.org/0000-0002-2178-3716"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Ke Yi","raw_affiliation_strings":["Hong Kong University of Science and Technology,Hong Kong SAR,China","Hong Kong University of Science and Technology, Hong Kong SAR, China"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology,Hong Kong SAR,China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5023558055"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":3.2876,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.93576281,"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":"2190","last_page":"2207"},"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.9958999752998352,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9531000256538391,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/differential-privacy","display_name":"Differential privacy","score":0.9006868600845337},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7403309345245361},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6640902757644653},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6539030075073242},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.5919662714004517},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.545313835144043},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.518592119216919},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38742390275001526},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.27105024456977844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18837720155715942},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07631716132164001}],"concepts":[{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.9006868600845337},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7403309345245361},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6640902757644653},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6539030075073242},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.5919662714004517},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.545313835144043},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.518592119216919},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38742390275001526},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27105024456977844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18837720155715942},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07631716132164001},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/sp46215.2023.10179466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sp46215.2023.10179466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE Symposium on Security and Privacy (SP)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-128525","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-128525","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.75,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W5855678","https://openalex.org/W889496518","https://openalex.org/W1873763122","https://openalex.org/W1982858363","https://openalex.org/W2009611335","https://openalex.org/W2012992615","https://openalex.org/W2027595342","https://openalex.org/W2068695222","https://openalex.org/W2096870293","https://openalex.org/W2108790711","https://openalex.org/W2124612670","https://openalex.org/W2260333220","https://openalex.org/W2295521788","https://openalex.org/W2501165858","https://openalex.org/W2605062226","https://openalex.org/W2760781482","https://openalex.org/W2766202013","https://openalex.org/W2939009167","https://openalex.org/W2964129870","https://openalex.org/W3000277907","https://openalex.org/W3046944446","https://openalex.org/W3101806178","https://openalex.org/W3102341936","https://openalex.org/W3103407641","https://openalex.org/W3168655762","https://openalex.org/W3197640018","https://openalex.org/W3212115349","https://openalex.org/W4225642165","https://openalex.org/W4281658889","https://openalex.org/W4281756446","https://openalex.org/W4295188795","https://openalex.org/W4308381126","https://openalex.org/W4316652380","https://openalex.org/W4379135621","https://openalex.org/W6667713450","https://openalex.org/W6749331863","https://openalex.org/W6750812698","https://openalex.org/W6762107832","https://openalex.org/W6786064665","https://openalex.org/W6792496156","https://openalex.org/W6794930281","https://openalex.org/W6796189624","https://openalex.org/W6797401885","https://openalex.org/W6838839727"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W798507144","https://openalex.org/W2964481303","https://openalex.org/W1751413323","https://openalex.org/W2571704763","https://openalex.org/W3035382016"],"abstract_inverted_index":{"In":[0,94],"the":[1,54,59,92,125,135,138,142,153,167,179],"foundational":[2],"work":[3],"of":[4,34,46,109,137],"Dwork":[5],"et":[6],"al.":[7],"[15]":[8],"on":[9,91,124],"continual":[10,103,184],"observation":[11,104,185],"under":[12,112,186],"differential":[13,187],"privacy":[14,17],"(DP),":[15],"two":[16],"models":[18],"have":[19,84],"been":[20],"proposed:":[21],"event-level":[22,49,78],"DP":[23,82],"and":[24,88,144],"user-level":[25,81,113],"DP.":[26,114],"The":[27],"latter":[28],"provides":[29],"a":[30,39,107,121],"much":[31],"stronger":[32],"notion":[33],"privacy,":[35],"as":[36,134],"it":[37],"allows":[38],"user":[40],"to":[41,63,73,157],"contribute":[42],"an":[43,99],"arbitrary":[44],"number":[45,108],"items.":[47],"Under":[48],"DP,":[50,79],"their":[51,80],"mechanisms":[52,83,105,116,148],"match":[53,166],"optimal":[55],"utility":[56,86,129],"bounds":[57],"in":[58,71],"static":[60,154,168],"setting":[61,155],"up":[62,156],"polylogarithmic":[64,158],"factors":[65],"for":[66,77,106,183],"all":[67],"union-preserving":[68],"functions.":[69],"Unfortunately,":[70],"contrast":[72],"this":[74,95,174],"strong":[75],"result":[76,182],"weak":[85],"guarantees":[87,130],"many":[89],"restrictions":[90,123],"data.":[93],"paper,":[96],"we":[97,171],"take":[98],"instance-specific":[100],"approach,":[101],"designing":[102],"fundamental":[110],"functions":[111],"Our":[115],"do":[117,164],"not":[118,165],"need":[119],"any":[120],"priori":[122],"data,":[126],"while":[127],"providing":[128],"that":[131,173],"degrade":[132],"gracefully":[133],"hardness":[136],"data":[139],"increases.":[140],"For":[141,160],"count":[143],"sum":[145],"function,":[146],"our":[147],"are":[149],"down-neighborhood":[150],"optimal,":[151],"matching":[152],"factors.":[159],"other":[161],"functions,":[162],"they":[163],"case,":[169],"but":[170],"prove":[172],"is":[175,178],"inevitable,":[176],"which":[177],"first":[180],"separation":[181],"privacy.":[188]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}