{"id":"https://openalex.org/W2036605328","doi":"https://doi.org/10.1109/allerton.2013.6736722","title":"De-anonymizing private data by matching statistics","display_name":"De-anonymizing private data by matching statistics","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2036605328","doi":"https://doi.org/10.1109/allerton.2013.6736722","mag":"2036605328"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2013.6736722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/196580","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039592314","display_name":"Jayakrishnan Unnikrishnan","orcid":"https://orcid.org/0000-0002-8464-4641"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["CH","FR"],"is_corresponding":true,"raw_author_name":"Jayakrishnan Unnikrishnan","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), School of Computer and Communication Sciences, Lausanne, Switzerland","Sch. of Comput. & Commun. Sci, Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), School of Computer and Communication Sciences, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Sch. of Comput. & Commun. Sci, Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864","https://openalex.org/I29607241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079119154","display_name":"Farid Movahedi Naini","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"funder","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["CH","FR"],"is_corresponding":false,"raw_author_name":"Farid Movahedi Naini","raw_affiliation_strings":["Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), School of Computer and Communication Sciences, Lausanne, Switzerland","Sch. of Comput. & Commun. Sci, Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne (EPFL), School of Computer and Communication Sciences, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"Sch. of Comput. & Commun. Sci, Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864","https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039592314"],"corresponding_institution_ids":["https://openalex.org/I29607241","https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":3.9539,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.93628359,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1616","last_page":"1623"},"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/T11045","display_name":"Privacy, Security, and Data Protection","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.7051580548286438},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6676252484321594},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6543336510658264},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6247845888137817},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5471741557121277},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.5103673338890076},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4513517916202545},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42283114790916443},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.41434958577156067},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35061657428741455},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3370094299316406},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3252090811729431},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22235381603240967},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.18139514327049255},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1473192572593689},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09692412614822388}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7051580548286438},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6676252484321594},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6543336510658264},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6247845888137817},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5471741557121277},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5103673338890076},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4513517916202545},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42283114790916443},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.41434958577156067},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35061657428741455},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3370094299316406},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3252090811729431},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22235381603240967},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.18139514327049255},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1473192572593689},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09692412614822388},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/allerton.2013.6736722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2013.6736722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:196580","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/196580","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:196580","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/196580","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5899999737739563,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1479863711","https://openalex.org/W1526112345","https://openalex.org/W1973980096","https://openalex.org/W1975937116","https://openalex.org/W2013683503","https://openalex.org/W2033387638","https://openalex.org/W2045686369","https://openalex.org/W2061204737","https://openalex.org/W2075190119","https://openalex.org/W2089554252","https://openalex.org/W2115240023","https://openalex.org/W2135930857","https://openalex.org/W3083814793","https://openalex.org/W3141776272","https://openalex.org/W6782797296"],"related_works":["https://openalex.org/W2352066879","https://openalex.org/W2561454982","https://openalex.org/W2362975861","https://openalex.org/W2348257368","https://openalex.org/W2017370158","https://openalex.org/W2367674792","https://openalex.org/W1592682627","https://openalex.org/W4295762832","https://openalex.org/W2184969544","https://openalex.org/W1964772317"],"abstract_inverted_index":{"Recent":[0],"research":[1],"has":[2,18,107,275],"illustrated":[3],"privacy":[4],"breaches":[5],"that":[6,93,178,201,235,249,263],"can":[7,181,242,264],"be":[8,182,243,265],"effected":[9],"on":[10,32,53,76,190,219,226],"an":[11,15,64,104,110,120,191,272],"anonymized":[12,65,77,111,150,250],"dataset":[13],"by":[14,271],"attacker":[16,105,273],"who":[17,106,274],"access":[19,108,276],"to":[20,59,109,126,173,237,267,277],"auxiliary":[21,278],"information":[22,262,279],"about":[23,98,280],"the":[24,33,39,54,81,127,131,138,145,149,153,157,161,179,211,217,240,281],"users.":[25,68,129],"Most":[26],"of":[27,35,38,67,83,113,115,123,143,204,222,239,253,261],"these":[28],"attack":[29],"strategies":[30],"rely":[31],"uniqueness":[34],"specific":[36],"aspects":[37],"users'":[40,117,132],"data":[41,118,124,133,159,212],"-":[42],"e.g.,":[43],"observing":[44],"a":[45,50,165,171,185,202,258],"mobile":[46],"user":[47,100,158],"at":[48],"just":[49],"few":[51],"points":[52],"time-location":[55],"space":[56],"are":[57,88,214],"sufficient":[58],"uniquely":[60,268],"identify":[61,269],"him/her":[62],"from":[63,152,160],"set":[66,112,122,155],"In":[69],"this":[70,174,205],"work,":[71],"we":[72,136],"consider":[73,103],"de-anonymization":[74],"attacks":[75],"summary":[78,86,251],"statistics":[79,87,252],"in":[80],"form":[82],"histograms.":[84],"Such":[85],"useful":[89],"for":[90],"many":[91],"applications":[92],"do":[94],"not":[95],"need":[96],"knowledge":[97],"exact":[99],"behavior.":[101],"We":[102,163,199],"histograms":[114,151],"K":[116,192,194],"and":[119,156,176,233],"independent":[121],"belonging":[125],"same":[128],"Modeling":[130],"as":[134,170,210],"i.i.d.,":[135],"study":[137],"composite":[139],"hypothesis":[140],"testing":[141],"problem":[142,175],"identifying":[144],"correct":[146],"matching":[147,188],"between":[148],"first":[154],"second.":[162],"propose":[164],"Generalized":[166],"Likelihood":[167],"Ratio":[168],"Test":[169],"solution":[172,180,206],"show":[177,200,234,248],"identified":[183],"using":[184],"minimum":[186],"weight":[187],"algorithm":[189,218],"\u00d7":[193],"complete":[195],"bipartite":[196],"weighted":[197],"graph.":[198],"variant":[203],"is":[207],"asymptotically":[208],"optimal":[209],"lengths":[213],"increased.We":[215],"apply":[216],"mobility":[220,254],"traces":[221,255],"over":[223],"1000":[224],"users":[225,241,270],"EPFL":[227],"campus":[228],"collected":[229],"during":[230],"two":[231],"weeks":[232],"up":[236],"70%":[238],"correctly":[244],"matched.":[245],"These":[246],"results":[247],"themselves":[256],"contain":[257],"significant":[259],"amount":[260],"used":[266],"statistics.":[282]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}