{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T07:28:15Z","timestamp":1780471695003,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,6]],"date-time":"2024-11-06T00:00:00Z","timestamp":1730851200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,6]]},"DOI":"10.1145\/3689932.3694760","type":"proceedings-article","created":{"date-parts":[[2024,11,22]],"date-time":"2024-11-22T06:24:01Z","timestamp":1732256641000},"page":"12-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Feature Selection from Differentially Private Correlations"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-7103-3132","authenticated-orcid":false,"given":"Ryan","family":"Swope","sequence":"first","affiliation":[{"name":"Booz Allen Hamilton, Philadelphia, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5566-095X","authenticated-orcid":false,"given":"Amol","family":"Khanna","sequence":"additional","affiliation":[{"name":"Booz Allen Hamilton, Boston, MA, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9039-7966","authenticated-orcid":false,"given":"Philip","family":"Doldo","sequence":"additional","affiliation":[{"name":"Booz Allen Hamilton, Annapolis Junction, MD, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4183-205X","authenticated-orcid":false,"given":"Saptarshi","family":"Roy","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9900-1972","authenticated-orcid":false,"given":"Edward","family":"Raff","sequence":"additional","affiliation":[{"name":"Booz Allen Hamiltion & University of Maryland, Baltimore County, Syracuse, NY, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.96.12.6745"},{"key":"e_1_3_2_1_2_1","first-page":"1","article-title":"Forward-Backward Selection with Early Dropping","volume":"20","author":"Borboudakis Giorgos","year":"2019","unstructured":"Giorgos Borboudakis and Ioannis Tsamardinos. 2019. Forward-Backward Selection with Early Dropping. Journal of Machine Learning Research, Vol. 20, 8 (2019), 1--39. http:\/\/jmlr.org\/papers\/v20\/17-334.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0504921102"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2353\/jmoldx.2006.050079"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1182\/blood-2003-09-3243"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ccr.2006.10.009"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.2353\/jmoldx.2006.050056"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pgen.1000602"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0437847100"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"David L Donoho Xiaoming Huo et al. 2001. Uncertainty principles and ideal atomic decomposition. IEEE transactions on information theory Vol. 47 7 (2001) 2845--2862.","DOI":"10.1109\/18.959265"},{"key":"e_1_3_2_1_11_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Durfee David","year":"2019","unstructured":"David Durfee and Ryan M Rogers. 2019. Practical differentially private top-k selection with pay-what-you-get composition. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_1_12_1","article-title":"Sure independence screening for ultrahigh dimensional feature space","volume":"70","author":"Fan Jianqing","year":"2006","unstructured":"Jianqing Fan and Jinchi Lv. 2006. Sure independence screening for ultrahigh dimensional feature space. Journal of the Royal Statistical Society: Series B (Statistical Methodology), Vol. 70 (2006). https:\/\/api.semanticscholar.org\/CorpusID:5001358","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2008.00674.x"},{"key":"e_1_3_2_1_14_1","volume-title":"Mach. Learn. Res.","volume":"9","author":"Fan Rong-En","year":"2008","unstructured":"Rong-En Fan, Kai-Wei Chang, Cho-Jui Hsieh, Xiang-Rui Wang, and Chih-Jen Lin. 2008. LIBLINEAR: A Library for Large Linear Classification. J. Mach. Learn. Res., Vol. 9 (jun 2008), 1871--1874."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-016-5578-4"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v033.i01"},{"key":"e_1_3_2_1_17_1","volume-title":"International Conference on Machine Learning. PMLR, 7570--7582","author":"Gillenwater Jennifer","year":"2022","unstructured":"Jennifer Gillenwater, Matthew Joseph, Andres Munoz, and Monica Ribero Diaz. 2022. A Joint Exponential Mechanism For Differentially Private Top-k. In International Conference on Machine Learning. PMLR, 7570--7582."},{"key":"e_1_3_2_1_18_1","volume-title":"Lander","author":"Golub Todd R.","year":"1999","unstructured":"Todd R. Golub, Donna K. Slonim, Pablo Tamayo, Christine Huard, Michelle Gaasenbeek, Jill P. Mesirov, Hilary Coller, Mignon L. Loh, James R. Downing, Michael A. Caligiuri, Clara D. Bloomfield, and Eric S. Lander. 1999. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science, Vol. 286, 5439 (1999), 531--537."},{"key":"e_1_3_2_1_19_1","first-page":"4963","article-title":"Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma","volume":"62","author":"Gordon G.J.","year":"2002","unstructured":"G.J. Gordon, R.V. Jensen, L.L. Hsiao, S.R. Gullans, J.E. Blumenstock, S. Ramaswamy, W.G. Richards, D.J. Sugarbaker, and R. Bueno. 2002. Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Research, Vol. 62, 17 (2002), 4963--4967.","journal-title":"Cancer Research"},{"key":"e_1_3_2_1_20_1","first-page":"12","article-title":"A prognostic DNA signature for T1T2 node-negative breast cancer patients","volume":"49","author":"Pierron Gaelle","year":"2010","unstructured":"Gravier, Eleonore, Gaelle Pierron, Anne Vincent-Salomon, Nadege gruel, Virginie Raynal, Alexia Savignoni, Yann De Rycke, Jean-Yves Pierga, Carlo Lucchesi, Fabien Reyal, Alain Fourquet, Sergio Roman-Roman, Francois Radvanyi, Xavier Sastre-Garau, Bernard Asselain, and Olivier Delattre. 2010. A prognostic DNA signature for T1T2 node-negative breast cancer patients. Genes, Chromosomes and Cancer, Vol. 49, 12 (Sept. 2010), 1125--1125.","journal-title":"Genes, Chromosomes and Cancer"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1214\/19-STS733"},{"key":"e_1_3_2_1_22_1","volume-title":"Provable Privacy with Non-Private Pre-Processing. arXiv preprint arXiv:2403.13041","author":"Hu Yaxi","year":"2024","unstructured":"Yaxi Hu, Amartya Sanyal, and Bernhard Sch\u00f6lkopf. 2024. Provable Privacy with Non-Private Pre-Processing. arXiv preprint arXiv:2403.13041 (2024)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1038\/89044"},{"key":"e_1_3_2_1_24_1","volume-title":"The challenge of differentially private screening rules. arXiv preprint arXiv:2303.10303","author":"Khanna Amol","year":"2023","unstructured":"Amol Khanna, Fred Lu, and Edward Raff. 2023. The challenge of differentially private screening rules. arXiv preprint arXiv:2303.10303 (2023)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3605764.3623910"},{"key":"e_1_3_2_1_26_1","volume-title":"SoK: A Review of Differentially Private Linear Models For High-Dimensional Data. In 2024 IEEE Conference on Secure and Trustworthy Machine Learning (SaTML). IEEE, 57--77","author":"Khanna Amol","year":"2024","unstructured":"Amol Khanna, Edward Raff, and Nathan Inkawhich. 2024. SoK: A Review of Differentially Private Linear Models For High-Dimensional Data. In 2024 IEEE Conference on Secure and Trustworthy Machine Learning (SaTML). IEEE, 57--77."},{"key":"e_1_3_2_1_27_1","volume-title":"Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 25--1.","author":"Kifer Daniel","year":"2012","unstructured":"Daniel Kifer, Adam Smith, and Abhradeep Thakurta. 2012. Private convex empirical risk minimization and high-dimensional regression. In Conference on Learning Theory. JMLR Workshop and Conference Proceedings, 25--1."},{"key":"e_1_3_2_1_28_1","unstructured":"Johan Larsson. 2021. Look-Ahead Screening Rules for the Lasso. (2021). http:\/\/arxiv.org\/abs\/2105.05648 arXiv: 2105.05648."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589116"},{"key":"e_1_3_2_1_30_1","first-page":"1","article-title":"Gap Safe Screening Rules for Sparsity Enforcing Penalties","volume":"18","author":"Ndiaye Eugene","year":"2017","unstructured":"Eugene Ndiaye, Olivier Fercoq, Alex, Re Gramfort, and Joseph Salmon. 2017. Gap Safe Screening Rules for Sparsity Enforcing Penalties. Journal of Machine Learning Research, Vol. 18, 128 (2017), 1--33. http:\/\/jmlr.org\/papers\/v18\/16-577.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_31_1","volume-title":"Programming differential privacy. URL: https:\/\/uvm","author":"Near Joseph P","year":"2021","unstructured":"Joseph P Near and Chik\u00e9 Abuah. 2021. Programming differential privacy. URL: https:\/\/uvm (2021)."},{"key":"e_1_3_2_1_32_1","unstructured":"Joseph P Near David Darais Naomi Lefkovitz Gary Howarth et al. 2023. Guidelines for Evaluating Differential Privacy Guarantees. Technical Report. National Institute of Standards and Technology."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015435"},{"key":"e_1_3_2_1_34_1","volume-title":"Safe screening of non-support vectors in pathwise SVM computation. ICML","author":"Ogawa Kohei","year":"2013","unstructured":"Kohei Ogawa, Yoshiki Suzuki, and Ichiro Takeuchi. 2013. Safe screening of non-support vectors in pathwise SVM computation. ICML (2013). http:\/\/jmlr.org\/proceedings\/papers\/v28\/ogawa13b.html"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_36_1","volume-title":"International Conference on Machine Learning. PMLR, 8672--8681","author":"Qiao Gang","year":"2021","unstructured":"Gang Qiao, Weijie Su, and Li Zhang. 2021. Oneshot differentially private top-k selection. In International Conference on Machine Learning. PMLR, 8672--8681."},{"key":"e_1_3_2_1_37_1","volume-title":"Advances in Neural Information Processing Systems","volume":"36","author":"Raff Edward","year":"2024","unstructured":"Edward Raff, Amol Khanna, and Fred Lu. 2024. Scaling Up Differentially Private LASSO Regularized Logistic Regression via Faster Frank-Wolfe Iterations. Advances in Neural Information Processing Systems, Vol. 36 (2024)."},{"key":"e_1_3_2_1_38_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning. PMLR, 5341--5350","author":"Rakotomamonjy Alain","year":"2019","unstructured":"Alain Rakotomamonjy, Gilles Gasso, and Joseph Salmon. 2019. Screening rules for Lasso with non-convex Sparse Regularizers. In Proceedings of the 36th International Conference on Machine Learning. PMLR, 5341--5350. https:\/\/proceedings.mlr.press\/v97\/rakotomamonjy19a.html ISSN: 2640--3498."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0087357"},{"key":"e_1_3_2_1_40_1","volume-title":"On the Computational Complexity of Private High-dimensional Model Selection via the Exponential Mechanism. arXiv preprint arXiv:2310.07852","author":"Roy Saptarshi","year":"2023","unstructured":"Saptarshi Roy and Ambuj Tewari. 2023. On the Computational Complexity of Private High-dimensional Model Selection via the Exponential Mechanism. arXiv preprint arXiv:2310.07852 (2023)."},{"key":"e_1_3_2_1_41_1","volume-title":"Differentially Private Top-k Selection via Canonical Lipschitz Mechanism. arXiv preprint arXiv:2201.13376","author":"Shekelyan Michael","year":"2022","unstructured":"Michael Shekelyan and Grigorios Loukides. 2022. Differentially Private Top-k Selection via Canonical Lipschitz Mechanism. arXiv preprint arXiv:2201.13376 (2022)."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1038\/nm0102-68"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1535-6108(02)00030-2"},{"key":"e_1_3_2_1_44_1","volume-title":"Per Eystein L\u00f8nning, and Anne-Lise B\u00f8rresen-Dale","author":"S\u00f8rlie Therese","year":"2001","unstructured":"Therese S\u00f8rlie, Charles M Perou, Robert Tibshirani, Turid Aas, Stephanie Geisler, Hilde Johnsen, Trevor Hastie, Michael B Eisen, Matt van de Rijn, Stefanie S Jeffrey, Thor Thorsen, Hanne Quist, John C Matese, Patrick O Brown, David Botstein, Per Eystein L\u00f8nning, and Anne-Lise B\u00f8rresen-Dale. 2001. Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications. Proceedings of the National Academy of Sciences, Vol. 98 (Sept. 2001), 10869--10874."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0506580102"},{"key":"e_1_3_2_1_46_1","volume-title":"Conference on Learning Theory. PMLR, 819--850","author":"Thakurta Abhradeep Guha","year":"2013","unstructured":"Abhradeep Guha Thakurta and Adam Smith. 2013. Differentially private feature selection via stability arguments, and the robustness of the lasso. In Conference on Learning Theory. PMLR, 819--850."},{"key":"e_1_3_2_1_47_1","first-page":"532","article-title":"High-resolution fluorescence in situ hybridization mapping of recurrent breakpoint regions in multiple myeloma translocations","volume":"63","author":"Tian Eugene","year":"2003","unstructured":"Eugene Tian, James R. Sawyer, Amelia H. Ligon, Anand S. Lagoo, Sherryl L. Hubbard, Kathy L. Myers, Susan G. Hilsenbeck, Ronald J. Berenson, David O. Dixon, Jennifer R. Sawyer, Bart Barlogie, and John D. Shaughnessy. 2003. High-resolution fluorescence in situ hybridization mapping of recurrent breakpoint regions in multiple myeloma translocations. Cancer Research, Vol. 63, 2 (2003), 532--539.","journal-title":"Cancer Research"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1996.tb02080.x"},{"key":"e_1_3_2_1_49_1","volume-title":"High-dimensional statistics: A non-asymptotic viewpoint","author":"Wainwright Martin J","unstructured":"Martin J Wainwright. 2019. High-dimensional statistics: A non-asymptotic viewpoint. Vol. 48. Cambridge university press."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Chi Wang and Bailu Ding. 2019. Fast Approximation of Empirical Entropy via Subsampling. In 25TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING.","DOI":"10.1145\/3292500.3330938"},{"key":"e_1_3_2_1_51_1","volume-title":"Advances in Neural Information Processing Systems","volume":"26","author":"Wang Jie","year":"2013","unstructured":"Jie Wang, Jiayu Zhou, Peter Wonka, and Jieping Ye. 2013. Lasso Screening Rules via Dual Polytope Projection. In Advances in Neural Information Processing Systems, Vol. 26. Curran Associates, Inc. https:\/\/papers.nips.cc\/paper\/2013\/hash\/8b16ebc056e613024c057be590b542eb-Abstract.html"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.201162998"},{"key":"e_1_3_2_1_53_1","volume-title":"Screening tests for lasso problems","author":"Xiang Zhen James","year":"2016","unstructured":"Zhen James Xiang, Yun Wang, and Peter J Ramadge. 2016. Screening tests for lasso problems. IEEE transactions on pattern analysis and machine intelligence, Vol. 39, 5 (2016), 1008--1027."},{"key":"e_1_3_2_1_54_1","volume-title":"Sparse algorithms are not stable: A no-free-lunch theorem","author":"Xu Huan","year":"2011","unstructured":"Huan Xu, Constantine Caramanis, and Shie Mannor. 2011. Sparse algorithms are not stable: A no-free-lunch theorem. IEEE transactions on pattern analysis and machine intelligence, Vol. 34, 1 (2011), 187--193."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1535-6108(02)00032-6"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/10968987_3"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020421"}],"event":{"name":"CCS '24: ACM SIGSAC Conference on Computer and Communications Security","location":"Salt Lake City UT USA","acronym":"CCS '24","sponsor":["SIGSAC ACM Special Interest Group on Security, Audit, and Control"]},"container-title":["Proceedings of the 2024 Workshop on Artificial Intelligence and Security"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689932.3694760","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689932.3694760","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T02:09:18Z","timestamp":1755914958000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689932.3694760"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,6]]},"references-count":57,"alternative-id":["10.1145\/3689932.3694760","10.1145\/3689932"],"URL":"https:\/\/doi.org\/10.1145\/3689932.3694760","relation":{},"subject":[],"published":{"date-parts":[[2024,11,6]]},"assertion":[{"value":"2024-11-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}