{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T05:05:03Z","timestamp":1755839103565,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,10,30]],"date-time":"2020-10-30T00:00:00Z","timestamp":1604016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Research Council","award":["835294"],"award-info":[{"award-number":["835294"]}]},{"name":"European Commission?s Marie Sklodowska-Curie Actions (MSCA)","award":["H2020-MSCAIF-2017-EF-797805-STRUDEL"],"award-info":[{"award-number":["H2020-MSCAIF-2017-EF-797805-STRUDEL"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,10,30]]},"DOI":"10.1145\/3372297.3423363","type":"proceedings-article","created":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T16:20:42Z","timestamp":1614874842000},"page":"697-716","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Estimating g-Leakage via Machine Learning"],"prefix":"10.1145","author":[{"given":"Marco","family":"Romanelli","sequence":"first","affiliation":[{"name":"Inria & \u00c9cole Polytechnique & IPP & Universit\u00e0 di Siena, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos","family":"Chatzikokolakis","sequence":"additional","affiliation":[{"name":"University of Athens, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Catuscia","family":"Palamidessi","sequence":"additional","affiliation":[{"name":"Inria & \u00c9cole Polytechnique & IPP, Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"Piantanida","sequence":"additional","affiliation":[{"name":"CentraleSupelec & CNRS & Universit\u00e9 Paris Saclay, Gif-sur-Yvette, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,11,2]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2011. Gowalla dataset. https:\/\/snap.stanford.edu\/data\/loc-Gowalla.html.  2011. Gowalla dataset. https:\/\/snap.stanford.edu\/data\/loc-Gowalla.html."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2014.29"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2016.13"},{"key":"e_1_3_2_2_4_1","volume-title":"Measuring Information Leakage Using Generalized Gain Functions. In 25th IEEE Computer Security Foundations Symposium, CSF 2012","author":"Alvim M\u00e1rio S.","year":"2012","unstructured":"M\u00e1rio S. Alvim , Konstantinos Chatzikokolakis , Catuscia Palamidessi , and Geoffrey Smith . 2012 . Measuring Information Leakage Using Generalized Gain Functions. In 25th IEEE Computer Security Foundations Symposium, CSF 2012 , Cambridge, MA, USA, June 25--27 , 2012, Stephen Chong (Ed.). IEEE Computer Society, 265--279. http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=6265867 M\u00e1rio S. Alvim, Konstantinos Chatzikokolakis, Catuscia Palamidessi, and Geoffrey Smith. 2012. Measuring Information Leakage Using Generalized Gain Functions. In 25th IEEE Computer Security Foundations Symposium, CSF 2012, Cambridge, MA, USA, June 25--27, 2012, Stephen Chong (Ed.). IEEE Computer Society, 265--279. http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=6265867"},{"key":"e_1_3_2_2_5_1","volume-title":"Pattern recognition and machine learning","author":"Bishop Christopher M.","unstructured":"Christopher M. Bishop . 2007. Pattern recognition and machine learning , 5 th Edition .Springer. I--XX , 1--738 pages. http:\/\/www.worldcat.org\/oclc\/71008143 Christopher M. Bishop. 2007. Pattern recognition and machine learning, 5th Edition .Springer. I--XX, 1--738 pages. http:\/\/www.worldcat.org\/oclc\/71008143","edition":"5"},{"key":"e_1_3_2_2_6_1","volume-title":"Bordenabe and Geoffrey Smith","author":"Nicol\u00e1s","year":"2016","unstructured":"Nicol\u00e1s E. Bordenabe and Geoffrey Smith . 2016 . Correlated Secrets in Quantitative Information Flow. In CSF. IEEE Computer Society , 93--104. http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=7518122 Nicol\u00e1s E. Bordenabe and Geoffrey Smith. 2016. Correlated Secrets in Quantitative Information Flow. In CSF. IEEE Computer Society, 93--104. http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=7518122"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2008.12.007"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12002-2_33"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2019.00037"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2007.07.003"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1454415.1454418"},{"key":"e_1_3_2_2_13_1","first-page":"215","article-title":"Bayes, not Naive","volume":"2017","author":"Cherubin Giovanni","year":"2017","unstructured":"Giovanni Cherubin . 2017 . Bayes, not Naive : Security Bounds on Website Fingerprinting Defenses. PoPETs , Vol. 2017 , 4 (2017), 215 -- 231 . Giovanni Cherubin. 2017. Bayes, not Naive: Security Bounds on Website Fingerprinting Defenses. PoPETs, Vol. 2017, 4 (2017), 215--231.","journal-title":"Security Bounds on Website Fingerprinting Defenses. PoPETs"},{"key":"e_1_3_2_2_14_1","volume-title":"F-BLEAU: Fast Black-box Leakage Estimation. IEEE Symposium on Security and Privacy","volume":"1902","author":"Cherubin Giovanni","year":"2019","unstructured":"Giovanni Cherubin , Konstantinos Chatzikokolakis , and Catuscia Palamidessi . 2019 . F-BLEAU: Fast Black-box Leakage Estimation. IEEE Symposium on Security and Privacy , Vol. abs\/ 1902 .01350 (2019). http:\/\/arxiv.org\/abs\/1902.01350 Giovanni Cherubin, Konstantinos Chatzikokolakis, and Catuscia Palamidessi. 2019. F-BLEAU: Fast Black-box Leakage Estimation. IEEE Symposium on Security and Privacy, Vol. abs\/1902.01350 (2019). http:\/\/arxiv.org\/abs\/1902.01350"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1515\/popets-2017-0023","article-title":"Website Fingerprinting Defenses at the Application Layer","volume":"2017","author":"Cherubin Giovanni","year":"2017","unstructured":"Giovanni Cherubin , Jamie Hayes , and Marc Ju\u00e1rez . 2017 . Website Fingerprinting Defenses at the Application Layer . PoPETs , Vol. 2017 , 2 (2017), 186 -- 203 . https:\/\/doi.org\/10.1515\/popets-2017-0023 10.1515\/popets-2017-0023 Giovanni Cherubin, Jamie Hayes, and Marc Ju\u00e1rez. 2017. Website Fingerprinting Defenses at the Application Layer. PoPETs, Vol. 2017, 2 (2017), 186--203. https:\/\/doi.org\/10.1515\/popets-2017-0023","journal-title":"PoPETs"},{"key":"e_1_3_2_2_16_1","volume-title":"Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss. In Conference on Learning Theory, COLT 2020","volume":"1338","author":"Chizat L\u00e9naic","year":"2020","unstructured":"L\u00e9naic Chizat and Francis Bach . 2020 . Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss. In Conference on Learning Theory, COLT 2020 , 9--12 July 2020, Virtual Event [Graz, Austria] (Proceedings of Machine Learning Research , Vol. 125), Jacob D. Abernethy and Shivani Agarwal (Eds.). PMLR, 1305-- 1338 . http:\/\/proceedings.mlr.press\/v125\/chizat20a.html L\u00e9naic Chizat and Francis Bach. 2020. Implicit Bias of Gradient Descent for Wide Two-layer Neural Networks Trained with the Logistic Loss. In Conference on Learning Theory, COLT 2020, 9--12 July 2020, Virtual Event [Graz, Austria] (Proceedings of Machine Learning Research, Vol. 125), Jacob D. Abernethy and Shivani Agarwal (Eds.). PMLR, 1305--1338. http:\/\/proceedings.mlr.press\/v125\/chizat20a.html"},{"volume-title":"A Statistical Test for Information Leaks Using Continuous Mutual Information","author":"Chothia Tom","key":"e_1_3_2_2_17_1","unstructured":"Tom Chothia and Apratim Guha . 2011. A Statistical Test for Information Leaks Using Continuous Mutual Information . In CSF. IEEE Computer Society , 177--190. http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=5991608 Tom Chothia and Apratim Guha. 2011. A Statistical Test for Information Leaks Using Continuous Mutual Information. In CSF. IEEE Computer Society, 177--190. http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=5991608"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39799-8_47"},{"volume-title":"ESORICS (2) (Lecture Notes in Computer Science","author":"Chothia Tom","key":"e_1_3_2_2_19_1","unstructured":"Tom Chothia , Yusuke Kawamoto , and Chris Novakovic . 2014. LeakWatch: Estimating Information Leakage from Java Programs . In ESORICS (2) (Lecture Notes in Computer Science , Vol. 8713), Miroslaw Kutylowski and Jaideep Vaidya (Eds.). Springer, 219-- 236 . Tom Chothia, Yusuke Kawamoto, and Chris Novakovic. 2014. LeakWatch: Estimating Information Leakage from Java Programs. In ESORICS (2) (Lecture Notes in Computer Science, Vol. 8713), Miroslaw Kutylowski and Jaideep Vaidya (Eds.). Springer, 219--236."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0661(04)00290-7"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2019.i2.49-79"},{"volume-title":"Vapnik-Chervonenkis Theory","author":"Devroye Luc","key":"e_1_3_2_2_22_1","unstructured":"Luc Devroye , L\u00e1szl\u00f3 Gy\u00f6rfi , and G\u00e1bor Lugosi . 1996. Vapnik-Chervonenkis Theory . Springer New York , New York, NY , 187--213. https:\/\/doi.org\/10.1007\/978--1--4612-0711--5_12 10.1007\/978--1--4612-0711--5_12 Luc Devroye, L\u00e1szl\u00f3 Gy\u00f6rfi, and G\u00e1bor Lugosi. 1996. Vapnik-Chervonenkis Theory .Springer New York, New York, NY, 187--213. https:\/\/doi.org\/10.1007\/978--1--4612-0711--5_12"},{"key":"e_1_3_2_2_23_1","unstructured":"Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository (Heart Disease Data Set). https:\/\/archive.ics.uci.edu\/ml\/datasets\/heart+Disease  Dheeru Dua and Casey Graff. 2017. UCI Machine Learning Repository (Heart Disease Data Set). https:\/\/archive.ics.uci.edu\/ml\/datasets\/heart+Disease"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_2_26_1","volume-title":"Full Convergence of the Iterative Bayesian Update and Applications to Mechanisms for Privacy Protection. arxiv","author":"ElSalamouny Ehab","year":"1909","unstructured":"Ehab ElSalamouny and Catuscia Palamidessi . 2020. Full Convergence of the Iterative Bayesian Update and Applications to Mechanisms for Privacy Protection. arxiv : 1909 .02961 [cs.CR] To appear in the proceedings of EuroS &P. Ehab ElSalamouny and Catuscia Palamidessi. 2020. Full Convergence of the Iterative Bayesian Update and Applications to Mechanisms for Privacy Protection. arxiv: 1909.02961 [cs.CR] To appear in the proceedings of EuroS&P."},{"key":"e_1_3_2_2_27_1","volume-title":"Courville","author":"Goodfellow Ian J.","year":"2016","unstructured":"Ian J. Goodfellow , Yoshua Bengio , and Aaron C . Courville . 2016 . Deep Learning .MIT Press . 1--775 pages. http:\/\/www.deeplearningbook.org\/ Ian J. Goodfellow, Yoshua Bengio, and Aaron C. Courville. 2016. Deep Learning .MIT Press. 1--775 pages. http:\/\/www.deeplearningbook.org\/"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"crossref","unstructured":"T. Hastie R. Tibshirani and J. Friedman. 2001. The Elements of Statistical Learning: Data Mining Inference and Prediction .Springer-Verlag.  T. Hastie R. Tibshirani and J. Friedman. 2001. The Elements of Statistical Learning: Data Mining Inference and Prediction .Springer-Verlag.","DOI":"10.1007\/978-0-387-21606-5"},{"key":"e_1_3_2_2_29_1","volume-title":"Proceedings of the 2007 ACM Conference on Computer and Communications Security, CCS 2007","author":"K\u00f6pf Boris","year":"2007","unstructured":"Boris K\u00f6pf and David A. Basin . 2007. An information-theoretic model for adaptive side-channel attacks . In Proceedings of the 2007 ACM Conference on Computer and Communications Security, CCS 2007 , Alexandria, Virginia, USA, October 28--31 , 2007 , Peng Ning, Sabrina De Capitani di Vimercati, and Paul F. Syverson (Eds.). ACM, 286--296. Boris K\u00f6pf and David A. Basin. 2007. An information-theoretic model for adaptive side-channel attacks. In Proceedings of the 2007 ACM Conference on Computer and Communications Security, CCS 2007, Alexandria, Virginia, USA, October 28--31, 2007, Peng Ning, Sabrina De Capitani di Vimercati, and Paul F. Syverson (Eds.). ACM, 286--296."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSF.2009.21"},{"key":"e_1_3_2_2_31_1","volume-title":"Proceedings of the IEEE International Symposium on Computer Security Foundations (CSF). CoRR .arxiv: 1904","author":"Romanelli Marco","year":"2020","unstructured":"Marco Romanelli , Catuscia Palamidessi , and Konstantinos Chatzikokolakis . 2020 . Generating Optimal Privacy-Protection Mechanisms via Machine Learning , In Proceedings of the IEEE International Symposium on Computer Security Foundations (CSF). CoRR .arxiv: 1904 .01059 http:\/\/arxiv.org\/abs\/1904.01059 Marco Romanelli, Catuscia Palamidessi, and Konstantinos Chatzikokolakis. 2020. Generating Optimal Privacy-Protection Mechanisms via Machine Learning, In Proceedings of the IEEE International Symposium on Computer Security Foundations (CSF). CoRR .arxiv: 1904.01059 http:\/\/arxiv.org\/abs\/1904.01059"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"crossref","unstructured":"Shai Shalev-Shwartz and Shai Ben-David. 2014. Understanding machine learning : from theory to algorithms. http:\/\/www.worldcat.org\/search?qt=worldcat_org_all&q=9781107057135  Shai Shalev-Shwartz and Shai Ben-David. 2014. Understanding machine learning : from theory to algorithms. http:\/\/www.worldcat.org\/search?qt=worldcat_org_all&q=9781107057135","DOI":"10.1017\/CBO9781107298019"},{"key":"e_1_3_2_2_33_1","volume-title":"Quantifying Location Privacy. In IEEE Symposium on Security and Privacy. IEEE Computer Society, 247--262","author":"Shokri Reza","year":"2011","unstructured":"Reza Shokri , George Theodorakopoulos , Jean-Yves Le Boudec , and Jean-Pierre Hubaux . 2011 . Quantifying Location Privacy. In IEEE Symposium on Security and Privacy. IEEE Computer Society, 247--262 . http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=5955408; http:\/\/www.computer.org\/csdl\/proceedings\/sp\/2011\/4402\/00\/index.html Reza Shokri, George Theodorakopoulos, Jean-Yves Le Boudec, and Jean-Pierre Hubaux. 2011. Quantifying Location Privacy. In IEEE Symposium on Security and Privacy. IEEE Computer Society, 247--262. http:\/\/ieeexplore.ieee.org\/xpl\/mostRecentIssue.jsp?punumber=5955408; http:\/\/www.computer.org\/csdl\/proceedings\/sp\/2011\/4402\/00\/index.html"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382261"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00596-1_21"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1996.8.7.1341"}],"event":{"name":"CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"],"location":"Virtual Event USA","acronym":"CCS '20"},"container-title":["Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372297.3423363","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372297.3423363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:20Z","timestamp":1750197740000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372297.3423363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,30]]},"references-count":36,"alternative-id":["10.1145\/3372297.3423363","10.1145\/3372297"],"URL":"https:\/\/doi.org\/10.1145\/3372297.3423363","relation":{},"subject":[],"published":{"date-parts":[[2020,10,30]]},"assertion":[{"value":"2020-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}