{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T23:47:19Z","timestamp":1780444039092,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":76,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T00:00:00Z","timestamp":1743292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,3,30]]},"DOI":"10.1145\/3669940.3707254","type":"proceedings-article","created":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T12:28:01Z","timestamp":1738844881000},"page":"342-360","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Early Termination for Hyperdimensional Computing Using Inferential Statistics"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6669-6520","authenticated-orcid":false,"given":"Pu (Luke)","family":"Yi","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-5065-2973","authenticated-orcid":false,"given":"Yifan","family":"Yang","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-5078-1233","authenticated-orcid":false,"given":"Chae Young","family":"Lee","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3444-1544","authenticated-orcid":false,"given":"Sara","family":"Achour","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,3,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmp.2009.02.005"},{"key":"e_1_3_2_1_2_1","volume-title":"Fundamentals of stream processing: application design, systems, and analytics","author":"Andrade Henrique CM","unstructured":"Henrique CM Andrade, Bu\u011fra Gedik, and Deepak S Turaga. 2014. Fundamentals of stream processing: application design, systems, and analytics. Cambridge University Press."},{"key":"e_1_3_2_1_3_1","first-page":"3","article-title":"A public domain dataset for human activity recognition using smartphones","volume":"3","author":"Anguita Davide","year":"2013","unstructured":"Davide Anguita, Alessandro Ghio, Luca Oneto, Xavier Parra, Jorge Luis Reyes-Ortiz, et al. 2013. A public domain dataset for human activity recognition using smartphones.. In Esann, Vol. 3. 3.","journal-title":"Esann"},{"key":"e_1_3_2_1_4_1","unstructured":"Arthur Asuncion and David Newman. 2007. UCI machine learning repository."},{"key":"e_1_3_2_1_5_1","volume-title":"M Hassan Najafi, and Mohsen Imani.","author":"Aygun Sercan","year":"2023","unstructured":"Sercan Aygun, Mehran Shoushtari Moghadam, M Hassan Najafi, and Mohsen Imani. 2023. Learning from hypervectors: A survey on hypervector encoding. arXiv preprint arXiv:2308.00685 (2023)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2103.06709"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1958-026-0"},{"key":"e_1_3_2_1_8_1","volume-title":"Sparsity Controllable Hyperdimensional Computing for Genome Sequence Matching Acceleration. In 2023 IFIP\/IEEE 31st International Conference on Very Large Scale Integration (VLSI-SoC). IEEE, 1--6.","author":"Chen Hanning","year":"2023","unstructured":"Hanning Chen, Yeseong Kim, Elaheh Sadredini, Saransh Gupta, Hugo Latapie, and Mohsen Imani. 2023. Sparsity Controllable Hyperdimensional Computing for Genome Sequence Matching Acceleration. In 2023 IFIP\/IEEE 31st International Conference on Very Large Scale Integration (VLSI-SoC). IEEE, 1--6."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SiPS50750.2020.9195216"},{"key":"e_1_3_2_1_10_1","unstructured":"Kenneth L. Clarkson Shashanka Ubaru and Elizabeth Yang. 2023. Capacity Analysis of Vector Symbolic Architectures. arXiv:2301.10352 [cs.LG]"},{"key":"e_1_3_2_1_11_1","volume-title":"Schur concavity, and exchangeability. Linear algebra and its applications 127","author":"Verducci Dean","year":"1990","unstructured":"AngelaMDean and Joseph S Verducci. 1990. Linear transformations that preserve majorization, Schur concavity, and exchangeability. Linear algebra and its applications 127 (1990), 121--138."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 33rd International Conference on Neural Information Processing Systems. 12916--12926","author":"Dennis Don Kurian","year":"2019","unstructured":"Don Kurian Dennis, Durmus Alp Emre Acar, Vikram Mandikal, Vinu Sankar Sadasivan, Harsha Vardhan Simhadri, Venkatesh Saligrama, and Prateek Jain. 2019. Shallow RNNs: A method for accurate time-series classification on tiny devices. In Proceedings of the 33rd International Conference on Neural Information Processing Systems. 12916--12926."},{"key":"e_1_3_2_1_13_1","volume-title":"Finite exchangeable sequences. The Annals of Probability","author":"Diaconis Persi","year":"1980","unstructured":"Persi Diaconis and David Freedman. 1980. Finite exchangeable sequences. The Annals of Probability (1980), 745--764."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530593"},{"key":"e_1_3_2_1_15_1","volume-title":"A brain-inspired low-dimensional computing classifier for inference on tiny devices. arXiv preprint arXiv:2203.04894","author":"Duan Shijin","year":"2022","unstructured":"Shijin Duan, Xiaolin Xu, and Shaolei Ren. 2022. A brain-inspired low-dimensional computing classifier for inference on tiny devices. arXiv preprint arXiv:2203.04894 (2022)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco_a_01084"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00467"},{"key":"e_1_3_2_1_18_1","unstructured":"RossWGayler. 1998. Multiplicative binding representation operators & analogy (workshop poster). (1998)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCAS.2020.2988388"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/OJCAS.2022.3163075"},{"key":"e_1_3_2_1_21_1","first-page":"31","article-title":"Building large monolingual dictionaries at the leipzig corpora collection: From 100 to 200 languages","volume":"29","author":"Goldhahn Dirk","year":"2012","unstructured":"Dirk Goldhahn, Thomas Eckart, Uwe Quasthoff, et al. 2012. Building large monolingual dictionaries at the leipzig corpora collection: From 100 to 200 languages.. In LREC, Vol. 29. 31--43.","journal-title":"LREC"},{"key":"e_1_3_2_1_22_1","volume-title":"2022 International Conference on Artificial Intelligence in Information and Communication (ICAIIC). IEEE, 269--274","author":"Han Hui","year":"2022","unstructured":"Hui Han and Julien Siebert. 2022. TinyML:Asystematic reviewand synthesis of existing research. In 2022 International Conference on Artificial Intelligence in Information and Communication (ICAIIC). IEEE, 269--274."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2021.3117837"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3059762"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530553"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE51398.2021.9474107"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42256-023-00630-8"},{"key":"e_1_3_2_1_28_1","volume-title":"A simple sequentially rejective multiple test procedure. Scandinavian journal of statistics","author":"Holm Sture","year":"1979","unstructured":"Sture Holm. 1979. A simple sequentially rejective multiple test procedure. Scandinavian journal of statistics (1979), 65--70."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEDM19573.2019.8993514"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3195970.3196060"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS57875.2023.00083"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2017.28"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2019.00034"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Gareth James Daniela Witten Trevor Hastie Robert Tibshirani et al. 2013. An introduction to statistical learning. Vol. 112. Springer.","DOI":"10.1007\/978-1-4614-7138-7"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3097992"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-52289-0_21"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-023-16740-9"},{"key":"e_1_3_2_1_38_1","first-page":"10000","article-title":"Fully distributed representation","volume":"1","author":"Kanerva Pentti","year":"1997","unstructured":"Pentti Kanerva. 1997. Fully distributed representation. PAT 1, 5 (1997), 10000.","journal-title":"PAT"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41565-023-01357--8"},{"key":"e_1_3_2_1_40_1","volume-title":"The central limit theorem for exchangeable random variables without moments. The Annals of Probability","author":"Klass Michael","year":"1987","unstructured":"Michael Klass and Henry Teicher. 1987. The central limit theorem for exchangeable random variables without moments. The Annals of Probability (1987), 138--153."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1162\/neco_a_01590"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2022.3209104"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2016.2535338"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3558000"},{"key":"e_1_3_2_1_45_1","volume-title":"A Survey on Hyperdimensional Computing aka Vector Symbolic Architectures, Part I: Models and Data Transformations. ACM Computing Surveys (CSUR)","author":"Kleyko Denis","year":"2021","unstructured":"Denis Kleyko, Dmitri A Rachkovskij, Evgeny Osipov, and Abbas Rahimi. 2021. A Survey on Hyperdimensional Computing aka Vector Symbolic Architectures, Part I: Models and Data Transformations. ACM Computing Surveys (CSUR) (2021)."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2023.3237381"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56927-2"},{"key":"e_1_3_2_1_48_1","volume-title":"conformal prediction, and rank tests. arXiv preprint arXiv:2005.06095","author":"Kuchibhotla Arun Kumar","year":"2020","unstructured":"Arun Kumar Kuchibhotla. 2020. Exchangeability, conformal prediction, and rank tests. arXiv preprint arXiv:2005.06095 (2020)."},{"key":"e_1_3_2_1_49_1","volume-title":"Computing with Residue Numbers in High-Dimensional Representation. ArXiv","author":"Kymn Christopher J","year":"2023","unstructured":"Christopher J Kymn, Denis Kleyko, E Paxon Frady, Connor Bybee, Pentti Kanerva, Friedrich T Sommer, and Bruno A Olshausen. 2023. Computing with Residue Numbers in High-Dimensional Representation. ArXiv (2023)."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41565-023-01357-8"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TED.2021.3097975"},{"key":"e_1_3_2_1_52_1","volume-title":"MNIST handwritten digit database. ATT Labs [Online]. Available: http:\/\/yann.lecun.com\/exdb\/mnist 2","author":"LeCun Yann","year":"2010","unstructured":"Yann LeCun, Corinna Cortes, and CJ Burges. 2010. MNIST handwritten digit database. ATT Labs [Online]. Available: http:\/\/yann.lecun.com\/exdb\/mnist 2 (2010)."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/1939399.1939412"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISLPED.2019.8824908"},{"key":"e_1_3_2_1_55_1","volume-title":"AdaptBit-HD: Adaptive Model Bitwidth for Hyperdimensional Computing. In 2021 IEEE 39th International Conference on Computer Design (ICCD). IEEE, 93--100","author":"Morris Justin","year":"2021","unstructured":"Justin Morris, Si Thu Kaung Set, Gadi Rosen, Mohsen Imani, Baris Aksanli, and Tajana Rosing. 2021. AdaptBit-HD: Adaptive Model Bitwidth for Hyperdimensional Computing. In 2021 IEEE 39th International Conference on Computer Design (ICCD). IEEE, 93--100."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640374"},{"key":"e_1_3_2_1_57_1","unstructured":"Tony A Plate. 1994. Distributed representations and nested compositional structure. Citeseer."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.377968"},{"key":"e_1_3_2_1_59_1","volume-title":"Analogy retrieval and processing with distributed vector representations. Expert systems 17, 1","author":"Plate Tony A","year":"2000","unstructured":"Tony A Plate. 2000. Analogy retrieval and processing with distributed vector representations. Expert systems 17, 1 (2000), 29--40."},{"key":"e_1_3_2_1_60_1","unstructured":"Tony A Plate. 2003. Holographic Reduced Representation: Distributed representation for cognitive structures. (2003)."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.917565"},{"key":"e_1_3_2_1_62_1","article-title":"Sparse binary distributed encoding of scalars","volume":"37","author":"Rachkovskiy Dmitriy A","year":"2005","unstructured":"Dmitriy A Rachkovskiy, Sergey V Slipchenko, Ernst M Kussul, and Tatyana N Baidyk. 2005. Sparse binary distributed encoding of scalars. Journal of Automation and Information Sciences 37, 6 (2005).","journal-title":"Journal of Automation and Information Sciences"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3584954.3584961"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN55064.2022.9892158"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12559-013-9243-y"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-19803-8_2"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISQED54688.2022.9806287"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2010.07426"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3020078.3021744"},{"key":"e_1_3_2_1_70_1","volume-title":"Breakthroughs in statistics: Foundations and basic theory","unstructured":"AbrahamWald. 1992. Sequential tests of statistical hypotheses. In Breakthroughs in statistics: Foundations and basic theory. Springer, 256--298."},{"key":"e_1_3_2_1_71_1","volume-title":"PBA: Percentile-Based Level Allocation for Multiple-Bits-Per-Cell RRAM. In ICCAD.","author":"Wei Anjiang","year":"2023","unstructured":"Anjiang Wei, Akash Levy, Pu (Luke) Yi, Robert Radway, Priyanka Raina, Subhasish Mitra, and Sara Achour. 2023. PBA: Percentile-Based Level Allocation for Multiple-Bits-Per-Cell RRAM. In ICCAD."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/WACV56688.2023.00267"},{"key":"e_1_3_2_1_73_1","volume-title":"Generalized Holographic Reduced Representations. arXiv preprint arXiv:2405.09689","author":"Yeung Calvin","year":"2024","unstructured":"Calvin Yeung, Zhuowen Zou, and Mohsen Imani. 2024. Generalized Holographic Reduced Representations. arXiv preprint arXiv:2405.09689 (2024)."},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3622797"},{"key":"e_1_3_2_1_75_1","first-page":"1157","article-title":"Understanding hyperdimensional computing for parallel single-pass learning","volume":"35","author":"Yu Tao","year":"2022","unstructured":"Tao Yu, Yichi Zhang, Zhiru Zhang, and Christopher M De Sa. 2022. Understanding hyperdimensional computing for parallel single-pass learning. Advances in Neural Information Processing Systems 35 (2022), 1157--1169.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527422"}],"event":{"name":"ASPLOS '25: 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems","location":"Rotterdam Netherlands","acronym":"ASPLOS '25","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGOPS ACM Special Interest Group on Operating Systems","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 1"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3669940.3707254","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3669940.3707254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T14:52:00Z","timestamp":1755787920000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3669940.3707254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,30]]},"references-count":76,"alternative-id":["10.1145\/3669940.3707254","10.1145\/3669940"],"URL":"https:\/\/doi.org\/10.1145\/3669940.3707254","relation":{},"subject":[],"published":{"date-parts":[[2025,3,30]]},"assertion":[{"value":"2025-03-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}