{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T13:26:16Z","timestamp":1773840376265,"version":"3.50.1"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T00:00:00Z","timestamp":1443657600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Top. Signal Process."],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1109\/jstsp.2015.2425831","type":"journal-article","created":{"date-parts":[[2015,4,23]],"date-time":"2015-04-23T20:33:52Z","timestamp":1429821232000},"page":"1176-1184","source":"Crossref","is-referenced-by-count":113,"title":["The Staircase Mechanism in Differential Privacy"],"prefix":"10.1109","volume":"9","author":[{"given":"Quan","family":"Geng","sequence":"first","affiliation":[]},{"given":"Peter","family":"Kairouz","sequence":"additional","affiliation":[]},{"given":"Sewoong","family":"Oh","sequence":"additional","affiliation":[]},{"given":"Pramod","family":"Viswanath","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/978-3-642-36594-2_26","author":"kasiviswanathan","year":"2013","journal-title":"Theory of Cryptography"},{"key":"ref38","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/978-3-642-28914-9_19","article-title":"Iterative constructions and private data release","author":"gupta","year":"2012","journal-title":"Theory Cryptography"},{"key":"ref33","first-page":"461","article-title":"Distributed private heavy hitters","volume":"1","author":"hsu","year":"2012","journal-title":"Proc 39th Int Colloqu Conf Automata Lang Program (ICALP '12)"},{"key":"ref32","article-title":"Fast private data release algorithms for sparse queries","author":"blum","year":"2011","journal-title":"ArXiv"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.90"},{"key":"ref30","article-title":"Pan-private streaming algorithms","author":"dwork","year":"2010","journal-title":"Proc of the 1st Symposium on Innovations in Computer Science (ICS 10)"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.15"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488650"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.67"},{"key":"ref34","article-title":"Differential privacy for the analyst via private equilibrium computation","author":"hsu","year":"2012","journal-title":"ArXiv"},{"key":"ref28","first-page":"361","article-title":"Differentially private m-estimators","author":"lei","year":"2011","journal-title":"Proc 23rd Annu Conf Neural Inf Process Syst"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350253"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.tm08651"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/11681878_14","volume":"3876","author":"dwork","year":"2006","journal-title":"Theory of Cryptography"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"ref20","article-title":"Geo-indistinguishability: Differential privacy for location-based systems","author":"andr\ufffds","year":"2012","journal-title":"ArXiv e-prints"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382264"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090756090"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989348"},{"key":"ref23","first-page":"1","article-title":"Evaluating Laplace noise addition to satisfy differential privacy for numeric data","volume":"4","author":"sarathy","year":"2011","journal-title":"Trans Data Privacy"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835868"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2320765.2320816"},{"key":"ref50","article-title":"The optimal mechanism in differential privacy: Multidimensional setting","volume":"abs 1312 655","author":"geng","year":"2013","journal-title":"CoRR"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265569"},{"key":"ref11","first-page":"486","article-title":"Our data, ourselves: Privacy via distributed noise Generation","author":"dwork","year":"2006","journal-title":"Proc 24th Annu Int Conf Theory Applicat Cryptographic Tech (EUROCRYPT '06)"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.14778\/3402707.3402749","article-title":"Private analysis of graph structure","volume":"4","author":"karwa","year":"2011","journal-title":"Proc VLDB Endowment"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536466"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806794"},{"key":"ref14","first-page":"152","article-title":"A practical application of differential privacy to personalized online advertising","volume":"2011","author":"lindell","year":"2011","journal-title":"IACR Cryptology ePrint Archive"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993743"},{"key":"ref16","first-page":"289","article-title":"Privacy-preserving logistic regression","author":"chaudhuri","year":"2008","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806787"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989347"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.85"},{"key":"ref4","first-page":"2348","article-title":"A simple and practical Algorithm for differentially private data release","author":"hardt","year":"2012","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref3","article-title":"The optimal mechanism in differential privacy","author":"geng","year":"2012","journal-title":"ArXiv e-prints"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.247"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557090"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1810891.1810916"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2381966.2381978"},{"key":"ref49","article-title":"Extremal mechanisms for local differential privacy","volume":"abs 1407 1338","author":"kairouz","year":"2014","journal-title":"CoRR"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807104"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807105"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.13"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250803"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2007.66"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806786"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.16"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536464"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488652"}],"container-title":["IEEE Journal of Selected Topics in Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/4200690\/7265114\/07093132.pdf?arnumber=7093132","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:03:38Z","timestamp":1642003418000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7093132\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10]]},"references-count":50,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/jstsp.2015.2425831","relation":{},"ISSN":["1932-4553","1941-0484"],"issn-type":[{"value":"1932-4553","type":"print"},{"value":"1941-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10]]}}}