{"id":"https://openalex.org/W2575618390","doi":"https://doi.org/10.1145/2815493.2815499","title":"Location privacy via geo-indistinguishability","display_name":"Location privacy via geo-indistinguishability","publication_year":2015,"publication_date":"2015-08-17","ids":{"openalex":"https://openalex.org/W2575618390","doi":"https://doi.org/10.1145/2815493.2815499","mag":"2575618390"},"language":"en","primary_location":{"id":"doi:10.1145/2815493.2815499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2815493.2815499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2815493.2815499?download=true","source":{"id":"https://openalex.org/S4210221220","display_name":"ACM SIGLOG News","issn_l":"2372-3491","issn":["2372-3491"],"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":"ACM SIGLOG News","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2815493.2815499?download=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066098595","display_name":"Konstantinos Chatzikokolakis","orcid":"https://orcid.org/0000-0002-3081-5775"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Konstantinos Chatzikokolakis","raw_affiliation_strings":["\u00c9cole Polytechnique, France","Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","Concurrency, Mobility and Transactions"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, France","institution_ids":["https://openalex.org/I142476485"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Concurrency, Mobility and Transactions","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090842450","display_name":"Catuscia Palamidessi","orcid":"https://orcid.org/0000-0003-4597-7002"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR","IN"],"is_corresponding":false,"raw_author_name":"Catuscia Palamidessi","raw_affiliation_strings":["\u00c9cole Polytechnique, France","Microsoft Research - Inria Joint Centre","Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","Concurrency, Mobility and Transactions"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, France","institution_ids":["https://openalex.org/I142476485"]},{"raw_affiliation_string":"Microsoft Research - Inria Joint Centre","institution_ids":["https://openalex.org/I4210124949"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Concurrency, Mobility and Transactions","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086560283","display_name":"Marco Stronati","orcid":null},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marco Stronati","raw_affiliation_strings":["\u00c9cole Polytechnique, France","Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","Concurrency, Mobility and Transactions"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, France","institution_ids":["https://openalex.org/I142476485"]},{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]},{"raw_affiliation_string":"Concurrency, Mobility and Transactions","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066098595"],"corresponding_institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210139461"],"apc_list":null,"apc_paid":null,"fwci":4.897,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.95544504,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2","issue":"3","first_page":"46","last_page":"69"},"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.9853000044822693,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9742000102996826,"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.7907615900039673},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6082568764686584},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.54488605260849},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5345736145973206},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5225902795791626},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4868721067905426},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.47700929641723633},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.433074414730072},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35167717933654785},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3423495292663574},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16228953003883362},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13896843791007996}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7907615900039673},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6082568764686584},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.54488605260849},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5345736145973206},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5225902795791626},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4868721067905426},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.47700929641723633},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.433074414730072},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35167717933654785},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3423495292663574},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16228953003883362},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13896843791007996},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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":1,"locations":[{"id":"doi:10.1145/2815493.2815499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2815493.2815499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2815493.2815499?download=true","source":{"id":"https://openalex.org/S4210221220","display_name":"ACM SIGLOG News","issn_l":"2372-3491","issn":["2372-3491"],"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":"ACM SIGLOG News","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2815493.2815499","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2815493.2815499","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2815493.2815499?download=true","source":{"id":"https://openalex.org/S4210221220","display_name":"ACM SIGLOG News","issn_l":"2372-3491","issn":["2372-3491"],"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":"ACM SIGLOG News","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W153677436","https://openalex.org/W182697965","https://openalex.org/W1505970908","https://openalex.org/W1536017417","https://openalex.org/W1541376630","https://openalex.org/W1555471913","https://openalex.org/W1559626121","https://openalex.org/W1584714745","https://openalex.org/W1626398438","https://openalex.org/W1658920975","https://openalex.org/W1711940457","https://openalex.org/W1786858748","https://openalex.org/W1849004785","https://openalex.org/W1873763122","https://openalex.org/W1985310469","https://openalex.org/W1994952354","https://openalex.org/W2009611335","https://openalex.org/W2031674781","https://openalex.org/W2056773559","https://openalex.org/W2058021770","https://openalex.org/W2060871119","https://openalex.org/W2067633806","https://openalex.org/W2069388449","https://openalex.org/W2076675165","https://openalex.org/W2082894754","https://openalex.org/W2085263917","https://openalex.org/W2089554252","https://openalex.org/W2089959302","https://openalex.org/W2102611836","https://openalex.org/W2108215372","https://openalex.org/W2120911939","https://openalex.org/W2125613938","https://openalex.org/W2128870831","https://openalex.org/W2129428954","https://openalex.org/W2149692139","https://openalex.org/W2150447982","https://openalex.org/W2151254335","https://openalex.org/W2151553800","https://openalex.org/W2154592552","https://openalex.org/W2157855380","https://openalex.org/W2176775513","https://openalex.org/W2911978475","https://openalex.org/W2950916286","https://openalex.org/W3098835986","https://openalex.org/W4255574744"],"related_works":["https://openalex.org/W2353396818","https://openalex.org/W2370473919","https://openalex.org/W2762984199","https://openalex.org/W2390496461","https://openalex.org/W2389654532","https://openalex.org/W2369545560","https://openalex.org/W2355429547","https://openalex.org/W2373218684","https://openalex.org/W2389219417","https://openalex.org/W4382602924"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,94,115],"report":[4],"on":[5,139],"our":[6,26,96],"ongoing":[7],"project":[8],"aimed":[9],"at":[10],"protecting":[11],"the":[12,15,29,40,80,99,105,112,121,124,129,132,135,151,154,157],"privacy":[13,37,125],"of":[14,25,31,36,87,101,123,153],"user":[16,106],"when":[17],"dealing":[18],"with":[19,77,148],"location-based":[20],"services.":[21],"The":[22],"starting":[23],"point":[24],"approach":[27],"is":[28],"principle":[30],"geo-indistinguishability,":[32,68],"a":[33,53,84,117],"formal":[34],"notion":[35],"that":[38],"protects":[39],"user's":[41],"exact":[42],"location,":[43],"while":[44],"allowing":[45],"approximate":[46],"information":[47],"--":[48,57],"typically":[49],"needed":[50],"to":[51,58,71,98,119,128,150],"obtain":[52],"certain":[54],"desired":[55],"service":[56],"be":[59],"released.":[60],"We":[61],"then":[62],"present":[63],"two":[64],"mechanisms":[65,97,136],"for":[66,83],"achieving":[67],"one":[69],"generic":[70],"sanitize":[72],"locations":[73,88],"in":[74,156],"any":[75],"setting":[76],"reasonable":[78],"utility,":[79],"other":[81],"custom-built":[82],"limited":[85],"set":[86],"but":[89],"providing":[90],"optimal":[91],"utility.":[92],"Finally":[93],"extend":[95],"case":[100],"location":[102,109],"traces,":[103],"where":[104],"releases":[107],"his":[108],"repeatedly":[110],"along":[111],"day":[113],"and":[114,142,147],"provide":[116],"method":[118],"limit":[120],"degradation":[122],"guarantees":[126],"due":[127],"correlation":[130],"between":[131],"points.":[133],"All":[134],"were":[137],"tested":[138],"real":[140],"datasets":[141],"compared":[143],"both":[144],"among":[145],"themselves":[146],"respect":[149],"state":[152],"art":[155],"field.":[158]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}