{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T06:27:26Z","timestamp":1761719246817,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":79,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T00:00:00Z","timestamp":1691107200000},"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":[[2023,8,6]]},"DOI":"10.1145\/3580305.3599457","type":"proceedings-article","created":{"date-parts":[[2023,8,4]],"date-time":"2023-08-04T18:10:58Z","timestamp":1691172658000},"page":"1303-1315","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["OPORP: One Permutation + One Random Projection"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7985-8477","authenticated-orcid":false,"given":"Ping","family":"Li","sequence":"first","affiliation":[{"name":"LinkedIn Ads, Bellevue, WA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2812-3689","authenticated-orcid":false,"given":"Xiaoyun","family":"Li","sequence":"additional","affiliation":[{"name":"LinkedIn Ads, Bellevue, WA, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,8,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"e_1_3_2_1_2_1","first-page":"1","volume-title":"Proceedings of the Conference on Human Factors in Computing Systems (CHI)","author":"AlOmar Eman Abdullah","year":"2021","unstructured":"Eman Abdullah AlOmar , Wajdi Aljedaani , Murtaza Tamjeed , Mohamed Wiem Mkaouer , and Yasmine N . El-Glaly. Finding the needle in a haystack: On the auto- matic identification of accessibility user reviews . In Proceedings of the Conference on Human Factors in Computing Systems (CHI) , pages 387: 1 -- 387 :15, Virtual Event \/ Yokohama, Japan , 2021 . Eman Abdullah AlOmar, Wajdi Aljedaani, Murtaza Tamjeed, Mohamed Wiem Mkaouer, and Yasmine N. El-Glaly. Finding the needle in a haystack: On the auto- matic identification of accessibility user reviews. In Proceedings of the Conference on Human Factors in Computing Systems (CHI), pages 387:1--387:15, Virtual Event \/ Yokohama, Japan, 2021."},{"key":"e_1_3_2_1_3_1","volume-title":"An Introduction to Multivariate Statistical Analysis","author":"Anderson Theodore W.","year":"2003","unstructured":"Theodore W. Anderson . An Introduction to Multivariate Statistical Analysis . John Wiley & Sons , third edition, 2003 . Theodore W. Anderson. An Introduction to Multivariate Statistical Analysis. John Wiley & Sons, third edition, 2003."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2645710.2645741"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502546"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558487"},{"key":"e_1_3_2_1_7_1","first-page":"21","volume-title":"Pro- ceedings of the Compression and Complexity of Sequences (SEQUENCES)","author":"Broder Andrei Z","year":"1997","unstructured":"Andrei Z Broder . On the resemblance and containment of documents . In Pro- ceedings of the Compression and Complexity of Sequences (SEQUENCES) , pages 21 -- 29 , Salerno , Italy , 1997 . Andrei Z Broder. On the resemblance and containment of documents. In Pro- ceedings of the Compression and Complexity of Sequences (SEQUENCES), pages 21--29, Salerno, Italy, 1997."},{"key":"e_1_3_2_1_8_1","volume-title":"Syntactic clustering of the web. Comput. Networks, 29(8--13):1157--1166","author":"Broder Andrei Z.","year":"1997","unstructured":"Andrei Z. Broder , Steven C. Glassman , Mark S. Manasse , and Geoffrey Zweig . Syntactic clustering of the web. Comput. Networks, 29(8--13):1157--1166 , 1997 . Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, and Geoffrey Zweig. Syntactic clustering of the web. Comput. Networks, 29(8--13):1157--1166, 1997."},{"key":"e_1_3_2_1_9_1","first-page":"327","volume-title":"Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing (STOC)","author":"Broder Andrei Z.","year":"1998","unstructured":"Andrei Z. Broder , Moses Charikar , Alan M. Frieze , and Michael Mitzenmacher . Min-wise independent permutations . In Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing (STOC) , pages 327 -- 336 , Dallas, TX , 1998 . Andrei Z. Broder, Moses Charikar, Alan M. Frieze, and Michael Mitzenmacher. Min-wise independent permutations. In Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing (STOC), pages 327--336, Dallas, TX, 1998."},{"key":"e_1_3_2_1_10_1","first-page":"1877","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Brown Tom","year":"2020","unstructured":"Tom Brown , Benjamin Mann , Nick Ryder , Melanie Subbiah , Jared D Kaplan , Prafulla Dhariwal , Arvind Neelakantan , Pranav Shyam , Girish Sastry , Amanda Askell , Sandhini Agarwal , Ariel Herbert-Voss , Gretchen Krueger , Tom Henighan , Rewon Child , Aditya Ramesh , Daniel Ziegler , Jeffrey Wu , Clemens Winter , Chris Hesse , Mark Chen , Eric Sigler , Mateusz Litwin , Scott Gray , Benjamin Chess , Jack Clark , Christopher Berner , Sam McCandlish , Alec Radford , Ilya Sutskever , and Dario Amodei . Language models are few-shot learners . In Advances in Neural Information Processing Systems (NeurIPS) , pages 1877 -- 1901 , virtual, 2020 . Tom Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared D Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, Sandhini Agarwal, Ariel Herbert-Voss, Gretchen Krueger, Tom Henighan, Rewon Child, Aditya Ramesh, Daniel Ziegler, Jeffrey Wu, Clemens Winter, Chris Hesse, Mark Chen, Eric Sigler, Mateusz Litwin, Scott Gray, Benjamin Chess, Jack Clark, Christopher Berner, Sam McCandlish, Alec Radford, Ilya Sutskever, and Dario Amodei. Language models are few-shot learners. In Advances in Neural Information Processing Systems (NeurIPS), pages 1877--1901, virtual, 2020."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.5.419"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"e_1_3_2_1_13_1","first-page":"106","volume-title":"Proceedings of the 9th Annual ACM Symposium on Theory of Computing (STOC)","author":"Carter Larry","year":"1977","unstructured":"Larry Carter and Mark N. Wegman . Universal classes of hash functions (ex- tended abstract) . In Proceedings of the 9th Annual ACM Symposium on Theory of Computing (STOC) , pages 106 -- 112 , Boulder, CO , 1977 . Larry Carter and Mark N. Wegman. Universal classes of hash functions (ex- tended abstract). In Proceedings of the 9th Annual ACM Symposium on Theory of Computing (STOC), pages 106--112, Boulder, CO, 1977."},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the 8th International Conference on Learning Representations (ICLR), Addis Ababa","author":"Chang Wei-Cheng","year":"2020","unstructured":"Wei-Cheng Chang , Felix X. Yu , Yin-Wen Chang , Yiming Yang , and Sanjiv Kumar . Pre-training tasks for embedding-based large-scale retrieval . In Proceedings of the 8th International Conference on Learning Representations (ICLR), Addis Ababa , Ethiopia , 2020 . Wei-Cheng Chang, Felix X. Yu, Yin-Wen Chang, Yiming Yang, and Sanjiv Kumar. Pre-training tasks for embedding-based large-scale retrieval. In Proceedings of the 8th International Conference on Learning Representations (ICLR), Addis Ababa, Ethiopia, 2020."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/P17-1171"},{"key":"e_1_3_2_1_18_1","first-page":"2285","volume-title":"Yixin Chen. Compressing Neural Networks with the Hashing Trick. In Proceedings of the 32nd International Conference on Machine Learning (ICML)","author":"Chen Wenlin","year":"2015","unstructured":"Wenlin Chen , James Wilson , Stephen Tyree , Kilian Weinberger , and Yixin Chen. Compressing Neural Networks with the Hashing Trick. In Proceedings of the 32nd International Conference on Machine Learning (ICML) , pages 2285 -- 2294 , Lille, France , 2015 . Wenlin Chen, James Wilson, Stephen Tyree, Kilian Weinberger, and Yixin Chen. Compressing Neural Networks with the Hashing Trick. In Proceedings of the 32nd International Conference on Machine Learning (ICML), pages 2285--2294, Lille, France, 2015."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"e_1_3_2_1_20_1","volume-title":"Banff","author":"Das Abhinandan","year":"2007","unstructured":"Abhinandan Das , Mayur Datar , Ashutosh Garg , and Shyamsundar Rajaram . Google news personalization: scalable online collaborative filtering. In Pro- ceedings of the 16th International Conference on World Wide Web (WWW), pages 271--280 , Banff , Alberta, Canada , 2007 . Abhinandan Das, Mayur Datar, Ashutosh Garg, and Shyamsundar Rajaram. Google news personalization: scalable online collaborative filtering. In Pro- ceedings of the 16th International Conference on World Wide Web (WWW), pages 271--280, Banff, Alberta, Canada, 2007."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/647234.719759"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374452"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"e_1_3_2_1_24_1","first-page":"4171","volume-title":"Proceedings of the 2019 Conference of the North American Chapter of the Associa- tion for Computational Linguistics: Human Language Technologies (NAACL-HLT)","author":"Devlin Jacob","year":"2019","unstructured":"Jacob Devlin , Ming-Wei Chang , Kenton Lee , and Kristina Toutanova . BERT : pre-training of deep bidirectional transformers for language understanding . In Proceedings of the 2019 Conference of the North American Chapter of the Associa- tion for Computational Linguistics: Human Language Technologies (NAACL-HLT) , pages 4171 -- 4186 , Minneapolis, MN , 2019 . Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. BERT: pre-training of deep bidirectional transformers for language understanding. In Proceedings of the 2019 Conference of the North American Chapter of the Associa- tion for Computational Linguistics: Human Language Technologies (NAACL-HLT), pages 4171--4186, Minneapolis, MN, 2019."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390358"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330651"},{"key":"e_1_3_2_1_28_1","first-page":"186","volume-title":"Proceedings of the Twentieth International Conference (ICML)","author":"Fern Xiaoli Zhang","year":"2003","unstructured":"Xiaoli Zhang Fern and Carla E. Brodley . Random projection for high dimensional data clustering: A cluster ensemble approach . In Proceedings of the Twentieth International Conference (ICML) , pages 186 -- 193 , Washington, DC , 2003 . Xiaoli Zhang Fern and Carla E. Brodley. Random projection for high dimensional data clustering: A cluster ensemble approach. In Proceedings of the Twentieth International Conference (ICML), pages 186--193, Washington, DC, 2003."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.acl-long.72"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"e_1_3_2_1_31_1","volume-title":"Fedsketch: Communication-efficient and private federated learning via sketching. arXiv preprint arXiv:2008.04975","author":"Haddadpour Farzin","year":"2020","unstructured":"Farzin Haddadpour , Belhal Karimi , Ping Li , and Xiaoyun Li . Fedsketch: Communication-efficient and private federated learning via sketching. arXiv preprint arXiv:2008.04975 , 2020 . Farzin Haddadpour, Belhal Karimi, Ping Li, and Xiaoyun Li. Fedsketch: Communication-efficient and private federated learning via sketching. arXiv preprint arXiv:2008.04975, 2020."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505665"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290956"},{"key":"e_1_3_2_1_34_1","first-page":"428","volume-title":"Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing (STOC)","author":"Indyk Piotr","year":"1999","unstructured":"Piotr Indyk . Sublinear time algorithms for metric space problems. In Jeffrey Scott Vitter, Lawrence L. Larmore, and Frank Thomson Leighton, editors , Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing (STOC) , pages 428 -- 434 , Atlanta, GA , 1999 . Piotr Indyk. Sublinear time algorithms for metric space problems. In Jeffrey Scott Vitter, Lawrence L. Larmore, and Frank Thomson Leighton, editors, Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing (STOC), pages 428--434, Atlanta, GA, 1999."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"e_1_3_2_1_36_1","first-page":"1889","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Karpathy Andrej","year":"2014","unstructured":"Andrej Karpathy , Armand Joulin , and Li Fei-Fei . Deep fragment embeddings for bidirectional image sentence mapping . In Advances in Neural Information Processing Systems (NIPS) , pages 1889 -- 1897 , Montreal, Canada , 2014 . Andrej Karpathy, Armand Joulin, and Li Fei-Fei. Deep fragment embeddings for bidirectional image sentence mapping. In Advances in Neural Information Processing Systems (NIPS), pages 1889--1897, Montreal, Canada, 2014."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2527637"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.01621"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609502"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33014205"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.3115\/1220575.1220664"},{"key":"e_1_3_2_1_42_1","volume-title":"Differential privacy with random projections and sign random projections. arXiv preprint","author":"Li Ping","year":"2023","unstructured":"Ping Li and Xiaoyun Li . Differential privacy with random projections and sign random projections. arXiv preprint , 2023 . Ping Li and Xiaoyun Li. Differential privacy with random projections and sign random projections. arXiv preprint, 2023."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557332"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_46"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150436"},{"key":"e_1_3_2_1_46_1","first-page":"2672","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Li Ping","year":"2011","unstructured":"Ping Li , Anshumali Shrivastava , Joshua L. Moore , and Arnd Christian K\u00f6nig . Hashing algorithms for large-scale learning . In Advances in Neural Information Processing Systems (NIPS) , pages 2672 -- 2680 , Granada, Spain , 2011 . Ping Li, Anshumali Shrivastava, Joshua L. Moore, and Arnd Christian K\u00f6nig. Hashing algorithms for large-scale learning. In Advances in Neural Information Processing Systems (NIPS), pages 2672--2680, Granada, Spain, 2011."},{"key":"e_1_3_2_1_47_1","first-page":"3122","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Li Ping","year":"2012","unstructured":"Ping Li , Art B Owen , and Cun-Hui Zhang . One permutation hashing . In Advances in Neural Information Processing Systems (NIPS) , pages 3122 -- 3130 , Lake Tahoe, NV , 2012 . Ping Li, Art B Owen, and Cun-Hui Zhang. One permutation hashing. In Advances in Neural Information Processing Systems (NIPS), pages 3122--3130, Lake Tahoe, NV, 2012."},{"key":"e_1_3_2_1_48_1","first-page":"676","volume-title":"Proceedings of the 31th International Conference on Machine Learning (ICML)","author":"Li Ping","year":"2014","unstructured":"Ping Li , Michael Mitzenmacher , and Anshumali Shrivastava . Coding for ran- dom projections . In Proceedings of the 31th International Conference on Machine Learning (ICML) , pages 676 -- 684 , Beijing, China , 2014 . Ping Li, Michael Mitzenmacher, and Anshumali Shrivastava. Coding for ran- dom projections. In Proceedings of the 31th International Conference on Machine Learning (ICML), pages 676--684, Beijing, China, 2014."},{"key":"e_1_3_2_1_49_1","first-page":"15124","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Li Xiaoyun","year":"2019","unstructured":"Xiaoyun Li and Ping Li . Generalization error analysis of quantized compressive learning . In Advances in Neural Information Processing Systems (NeurIPS) , pages 15124 -- 15134 , Vancouver, Canada , 2019 . Xiaoyun Li and Ping Li. Generalization error analysis of quantized compressive learning. In Advances in Neural Information Processing Systems (NeurIPS), pages 15124--15134, Vancouver, Canada, 2019."},{"key":"e_1_3_2_1_50_1","first-page":"10857","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Li Xiaoyun","year":"2019","unstructured":"Xiaoyun Li and Ping Li . Random projections with asymmetric quantization . In Advances in Neural Information Processing Systems (NeurIPS) , pages 10857 -- 10866 , Vancouver, Canada , 2019 . Xiaoyun Li and Ping Li. Random projections with asymmetric quantization. In Advances in Neural Information Processing Systems (NeurIPS), pages 10857--10866, Vancouver, Canada, 2019."},{"key":"e_1_3_2_1_51_1","first-page":"2647","volume-title":"Proceedings of the 24th International Confer- ence on Artificial Intelligence and Statistics (AISTATS)","author":"Li Xiaoyun","year":"2021","unstructured":"Xiaoyun Li and Ping Li. One-sketch-for-all : Non-linear random features from compressed linear measurements . In Proceedings of the 24th International Confer- ence on Artificial Intelligence and Statistics (AISTATS) , pages 2647 -- 2655 , Virtual Event , 2021 . Xiaoyun Li and Ping Li. One-sketch-for-all: Non-linear random features from compressed linear measurements. In Proceedings of the 24th International Confer- ence on Artificial Intelligence and Statistics (AISTATS), pages 2647--2655, Virtual Event, 2021."},{"key":"e_1_3_2_1_52_1","first-page":"12857","volume-title":"Proceedings of the International Conference on Machine Learning (ICML)","author":"Li Xiaoyun","year":"2022","unstructured":"Xiaoyun Li and Ping Li. C- MinHash : Improving minwise hashing with circulant permutation . In Proceedings of the International Conference on Machine Learning (ICML) , pages 12857 -- 12887 , Baltimore, MD , 2022 . Xiaoyun Li and Ping Li. C-MinHash: Improving minwise hashing with circulant permutation. In Proceedings of the International Conference on Machine Learning (ICML), pages 12857--12887, Baltimore, MD, 2022."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2889473"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192973"},{"key":"e_1_3_2_1_55_1","volume-title":"Jerry Tworek, Qiming Yuan, Nikolas Tezak, Jong Wook Kim, and Chris Hallacy. Text and code embeddings by contrastive pre-training. arXiv preprint arXiv:2201.10005","author":"Neelakantan Arvind","year":"2022","unstructured":"Arvind Neelakantan , Tao Xu , Raul Puri , Alec Radford , Jesse Michael Han , Jerry Tworek, Qiming Yuan, Nikolas Tezak, Jong Wook Kim, and Chris Hallacy. Text and code embeddings by contrastive pre-training. arXiv preprint arXiv:2201.10005 , 2022 . Arvind Neelakantan, Tao Xu, Raul Puri, Alec Radford, Jesse Michael Han, Jerry Tworek, Qiming Yuan, Nikolas Tezak, Jong Wook Kim, and Chris Hallacy. Text and code embeddings by contrastive pre-training. arXiv preprint arXiv:2201.10005, 2022."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1162"},{"key":"e_1_3_2_1_57_1","first-page":"1394","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Rabanser Stephan","year":"2019","unstructured":"Stephan Rabanser , Stephan G\u00fcnnemann , and Zachary C. Lipton . Failing loudly: An empirical study of methods for detecting dataset shift . In Advances in Neural Information Processing Systems (NeurIPS) , pages 1394 -- 1406 , Vancouver, Canada , 2019 . Stephan Rabanser, Stephan G\u00fcnnemann, and Zachary C. Lipton. Failing loudly: An empirical study of methods for detecting dataset shift. In Advances in Neural Information Processing Systems (NeurIPS), pages 1394--1406, Vancouver, Canada, 2019."},{"key":"e_1_3_2_1_58_1","first-page":"1177","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Rahimi Ali","year":"2007","unstructured":"Ali Rahimi and Benjamin Recht . Random features for large-scale kernel machines . In Advances in Neural Information Processing Systems (NIPS) , pages 1177 -- 1184 , Vancouver, Canada , 2007 . Ali Rahimi and Benjamin Recht. Random features for large-scale kernel machines. In Advances in Neural Information Processing Systems (NIPS), pages 1177--1184, Vancouver, Canada, 2007."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339677"},{"key":"e_1_3_2_1_60_1","first-page":"8253","volume-title":"Proceedings of the 37th International Conference on Machine Learning (ICML)","author":"Rothchild Daniel","year":"2020","unstructured":"Daniel Rothchild , Ashwinee Panda , Enayat Ullah , Nikita Ivkin , Ion Sto- ica, Vladimir Braverman , Joseph Gonzalez , and Raman Arora . FetchSGD : Communication-efficient federated learning with sketching . In Proceedings of the 37th International Conference on Machine Learning (ICML) , pages 8253 -- 8265 , Virtual Event , 2020 . Daniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin, Ion Sto- ica, Vladimir Braverman, Joseph Gonzalez, and Raman Arora. FetchSGD: Communication-efficient federated learning with sketching. In Proceedings of the 37th International Conference on Machine Learning (ICML), pages 8253--8265, Virtual Event, 2020."},{"key":"e_1_3_2_1_61_1","first-page":"2321","volume-title":"Advances in Neural Information Processing Systems (NIPS)","author":"Shrivastava Anshumali","year":"2014","unstructured":"Anshumali Shrivastava and Ping Li. Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS) . In Advances in Neural Information Processing Systems (NIPS) , pages 2321 -- 2329 , Montreal, Canada , 2014 . Anshumali Shrivastava and Ping Li. Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS). In Advances in Neural Information Processing Systems (NIPS), pages 2321--2329, Montreal, Canada, 2014."},{"key":"e_1_3_2_1_62_1","volume-title":"Advances in Neural Information Processing Systems (NeurIPS), virtual","author":"Singhal Karan","year":"2021","unstructured":"Karan Singhal , Hakim Sidahmed , Zachary Garrett , Shanshan Wu , John Rush , and Sushant Prakash . Federated reconstruction: Partially local federated learning . In Advances in Neural Information Processing Systems (NeurIPS), virtual , 2021 . Karan Singhal, Hakim Sidahmed, Zachary Garrett, Shanshan Wu, John Rush, and Sushant Prakash. Federated reconstruction: Partially local federated learning. In Advances in Neural Information Processing Systems (NeurIPS), virtual, 2021."},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2826459"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3523227.3551484"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623342"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447548.3467412"},{"key":"e_1_3_2_1_67_1","first-page":"104","article-title":"Sparse projection oblique randomer forests","volume":"21","author":"Tomita Tyler M.","year":"2020","unstructured":"Tyler M. Tomita , James Browne , Cencheng Shen , Jaewon Chung , Jesse Patsolic , Benjamin Falk , Carey E. Priebe , Jason Yim , Randal C. Burns , Mauro Maggioni , and Joshua T. Vogelstein . Sparse projection oblique randomer forests . J. Mach. Learn. Res. , 21 : 104 :1--104:39, 2020 . Tyler M. Tomita, James Browne, Cencheng Shen, Jaewon Chung, Jesse Patsolic, Benjamin Falk, Carey E. Priebe, Jason Yim, Randal C. Burns, Mauro Maggioni, and Joshua T. Vogelstein. Sparse projection oblique randomer forests. J. Mach. Learn. Res., 21:104:1--104:39, 2020.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330825"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553516"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330950"},{"key":"e_1_3_2_1_71_1","first-page":"18049","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Xu Zhaozhuo","year":"2021","unstructured":"Zhaozhuo Xu , Beidi Chen , Chaojian Li , Weiyang Liu , Le Song , Yingyan Lin , and Anshumali Shrivastava . Locality sensitive teaching . In Advances in Neural Information Processing Systems (NeurIPS) , pages 18049 -- 18062 , virtual, 2021 . Zhaozhuo Xu, Beidi Chen, Chaojian Li, Weiyang Liu, Le Song, Yingyan Lin, and Anshumali Shrivastava. Locality sensitive teaching. In Advances in Neural Information Processing Systems (NeurIPS), pages 18049--18062, virtual, 2021."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01270-0_35"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData55660.2022.10020786"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539061"},{"key":"e_1_3_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR52688.2022.01861"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5474"},{"key":"e_1_3_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00094"},{"key":"e_1_3_2_1_78_1","first-page":"8216","volume-title":"Advances in Neural Information Processing Systems (NeurIPS)","author":"Zhou Zhixin","year":"2019","unstructured":"Zhixin Zhou , Shulong Tan , Zhaozhuo Xu , and Ping Li . M\u00f6bius transformation for fast inner product search on graph . In Advances in Neural Information Processing Systems (NeurIPS) , pages 8216 -- 8227 , Vancouver, Canada , 2019 . Zhixin Zhou, Shulong Tan, Zhaozhuo Xu, and Ping Li. M\u00f6bius transformation for fast inner product search on graph. In Advances in Neural Information Processing Systems (NeurIPS), pages 8216--8227, Vancouver, Canada, 2019."},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2009.2035667"}],"event":{"name":"KDD '23: The 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Long Beach CA USA","acronym":"KDD '23"},"container-title":["Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599457","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3580305.3599457","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:37Z","timestamp":1750178257000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3580305.3599457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,4]]},"references-count":79,"alternative-id":["10.1145\/3580305.3599457","10.1145\/3580305"],"URL":"https:\/\/doi.org\/10.1145\/3580305.3599457","relation":{},"subject":[],"published":{"date-parts":[[2023,8,4]]},"assertion":[{"value":"2023-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}