{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T09:10:55Z","timestamp":1765357855216,"version":"3.41.0"},"reference-count":98,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T00:00:00Z","timestamp":1754006400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U22B2019","62372362","62272372"],"award-info":[{"award-number":["U22B2019","62372362","62272372"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1109\/tpds.2025.3579121","type":"journal-article","created":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T17:53:01Z","timestamp":1749837181000},"page":"1779-1796","source":"Crossref","is-referenced-by-count":2,"title":["Building Accurate and Interpretable Online Classifiers on Edge Devices"],"prefix":"10.1109","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5579-638X","authenticated-orcid":false,"given":"Yuanming","family":"Zhang","sequence":"first","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5779-6108","authenticated-orcid":false,"given":"Pinghui","family":"Wang","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kuankuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3476-8248","authenticated-orcid":false,"given":"Junzhou","family":"Zhao","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Tao","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingxin","family":"Hai","sequence":"additional","affiliation":[{"name":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi’an Jiaotong University, Xi’an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junlan","family":"Feng","sequence":"additional","affiliation":[{"name":"China Mobile Research Institute, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Deng","sequence":"additional","affiliation":[{"name":"China Mobile Research Institute, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xidian","family":"Wang","sequence":"additional","affiliation":[{"name":"China Mobile Group Design Institute, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.3390\/s20092533"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2018.8445118"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2016.7472820"},{"article-title":"Hello Edge: Keyword spotting on microcontrollers","year":"2017","author":"Zhang","key":"ref4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.PERVASIVEHEALTH2010.8851"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6247971"},{"key":"ref7","first-page":"1935","article-title":"Resource-efficient machine learning in 2 KB RAM for the Internet of Things","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Kumar"},{"key":"ref8","first-page":"11711","article-title":"MCUNet: Tiny deep learning on IoT devices","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Lin"},{"article-title":"MCUNetV2: Memory-efficient patch-based inference for tiny deep learning","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Lin","key":"ref9"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.23919\/cje.2022.00.333"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2013.2244771"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.23919\/cje.2023.00.111"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.23919\/cje.2023.00.332"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2016.245"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2016.145"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.3390\/electronics11040573"},{"article-title":"Tiny-HR: Towards an interpretable machine learning pipeline for heart rate estimation on edge devices","year":"2022","author":"Anbukarasu","key":"ref23"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3469029"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/3555802"},{"article-title":"Introducing the webb spam corpus: Using email spam to identify web spam automatically","volume-title":"Proc. 3rd Conf. Email Anti-Spam","author":"Webb","key":"ref26"},{"key":"ref27","first-page":"17931","article-title":"Towards explaining distribution shifts","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Kulinski"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.34.123"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1561\/2200000018"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/BSN.2015.7299392"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1201\/9781003478713-9"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3385187"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2020.09.198"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.21437\/interspeech.2014-564"},{"volume-title":"Interpretable Machine Learning","year":"2020","author":"Molnar","key":"ref35"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196930"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/BF00994018"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4057.003.0004"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.3115\/1075096.1075100"},{"key":"ref41","first-page":"1177","article-title":"Random features for large-scale kernel machines","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Rahimi"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.153"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487591"},{"key":"ref44","first-page":"551","article-title":"Online passive-aggressive algorithms","volume":"7","author":"Crammer","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553462"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/1120.003.0105"},{"key":"ref47","first-page":"487","article-title":"Exploiting generative models in discriminative classifiers","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Jaakkola"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(71)90184-3"},{"article-title":"Introduction to machine learning: Class notes 67577","year":"2009","author":"Shashua","key":"ref49"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2021.04.112"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449955"},{"article-title":"Generalized min-max kernel and generalized consistent weighted sampling","year":"2016","author":"Li","key":"ref52"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.80"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220089"},{"key":"ref55","first-page":"15926","article-title":"Re-randomized densification for one permutation hashing and bin-wise consistent weighted sampling","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Li"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783406"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2018.00050"},{"article-title":"Several tunable GMM kernels","year":"2018","author":"Li","key":"ref58"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557332"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3237857"},{"key":"ref61","first-page":"361","article-title":"RCV1: A new benchmark collection for text categorization research","volume":"5","author":"Lewis","year":"2004","journal-title":"J. Mach. Learn. Res."},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"article-title":"The MNIST database of handwritten digits","year":"2005","author":"LeCun","key":"ref63"},{"key":"ref64","first-page":"259","article-title":"The Forgetron: A kernel-based perceptron on a fixed budget","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Dekel"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i12.29284"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553516"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390247"},{"key":"ref68","first-page":"1","article-title":"Larger scale online kernel learning","volume":"17","author":"Lu","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref69","first-page":"4590","article-title":"Dual space gradient descent for online learning","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Le"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v37i7.26035"},{"article-title":"Online learning with predictable sequences","year":"2012","author":"Rakhlin","key":"ref71"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2004.830985"},{"volume-title":"Neural Networks: A Comprehensive Foundation","year":"1994","author":"Haykin","key":"ref73"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.5555\/3045118.3045167"},{"article-title":"Layer normalization","year":"2016","author":"Ba","key":"ref75"},{"article-title":"Adam: A method for stochastic optimization","year":"2014","author":"Kingma","key":"ref76"},{"key":"ref77","first-page":"1139","article-title":"On the importance of initialization and momentum in deep learning","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Sutskever"},{"key":"ref78","first-page":"2121","article-title":"Adaptive subgradient methods for online learning and stochastic optimization","volume":"12","author":"Duchi","year":"2011","journal-title":"J. Mach. Learn. Res."},{"article-title":"Mixed precision training","year":"2017","author":"Micikevicius","key":"ref79"},{"article-title":"Very deep convolutional networks for large-scale image recognition","year":"2014","author":"Simonyan","key":"ref80"},{"author":"Howard","key":"ref81","article-title":"MobileNets: Efficient convolutional neural networks for mobile vision applications"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33266-1_8"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.2022.3185179"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i4.20387"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452833"},{"key":"ref86","first-page":"1506","article-title":"Simple and efficient weighted minwise hashing","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Shrivastava"},{"key":"ref87","first-page":"3154","article-title":"Optimal densification for fast and accurate minwise hashing","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Shrivastava"},{"key":"ref88","first-page":"1331","article-title":"Protonn: Compressed and accurate KNN for resource-scarce devices","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Gupta"},{"key":"ref91","first-page":"22941","article-title":"On-device training under 256kb memory","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Lin"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1145\/3038912.3052679"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2016.2579198"},{"author":"Hinton","key":"ref94","article-title":"Distilling the knowledge in a neural network"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150464"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2023.3240527"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2017.2745201"},{"issue":"4","key":"ref98","doi-asserted-by":"crossref","first-page":"859","DOI":"10.23919\/cje.2023.00.264","article-title":"Multi-dimensional QoS evaluation and optimization of mobile edge computing for IoT: A survey","volume":"33","author":"Jiwei","year":"2024","journal-title":"Chin. J. Electron."},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-020-01922-5"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/MCAS.2023.3302182"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007662407062"},{"key":"ref102","first-page":"225","article-title":"Online classification on a budget","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Crammer"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-007-5003-0"},{"key":"ref104","first-page":"908","article-title":"Online passive-aggressive algorithms on a budget","volume-title":"Proc. Int. Conf. Artif. Intell. Statist.","author":"Wang"},{"key":"ref105","first-page":"413","article-title":"Online (and offline) on an even tighter budget","volume-title":"Proc. Int. Conf. Artif. Intell. Statist.","author":"Weston"},{"key":"ref106","first-page":"7394","article-title":"Incremental randomized sketching for online kernel learning","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Zhang"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/71\/11045205\/11034678.pdf?arnumber=11034678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T17:46:29Z","timestamp":1751478389000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11034678\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8]]},"references-count":98,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2025.3579121","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"type":"print","value":"1045-9219"},{"type":"electronic","value":"1558-2183"},{"type":"electronic","value":"2161-9883"}],"subject":[],"published":{"date-parts":[[2025,8]]}}}