{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T15:56:21Z","timestamp":1762444581467,"version":"3.41.0"},"reference-count":97,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,1,29]],"date-time":"2016-01-29T00:00:00Z","timestamp":1454025600000},"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":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2016,6,7]]},"abstract":"<jats:p>Most state-of-the-art machine-learning (ML) algorithms do not consider the computational constraints of implementing the learned model on embedded devices. These constraints are, for example, the limited depth of the arithmetic unit, the memory availability, or the battery capacity. We propose a new learning framework, the Algorithmic Risk Minimization (ARM), which relies on Algorithmic-Stability, and includes these constraints inside the learning process itself. ARM allows one to train advanced resource-sparing ML models and to efficiently deploy them on smart embedded systems. Finally, we show the advantages of our proposal on a smartphone-based Human Activity Recognition application by comparing it to a conventional ML approach.<\/jats:p>","DOI":"10.1145\/2836165","type":"journal-article","created":{"date-parts":[[2016,2,1]],"date-time":"2016-02-01T20:37:54Z","timestamp":1454359074000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Learning Hardware-Friendly Classifiers Through Algorithmic Stability"],"prefix":"10.1145","volume":"15","author":[{"given":"Luca","family":"Oneto","sequence":"first","affiliation":[{"name":"DITEN - University of Genoa, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandro","family":"Ridella","sequence":"additional","affiliation":[{"name":"DITEN - University of Genoa, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Anguita","sequence":"additional","affiliation":[{"name":"DIBRIS - University of Genoa, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,29]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"77","article-title":"Classification algorithms in human activity recognition using smartphones","volume":"6","author":"Abdullah M. F. A.","year":"2012","unstructured":"M. F. A. Abdullah , A. F. P. Negara , M. S. Sayeed , D. J. Choi , and K. S. Muthu . 2012 . Classification algorithms in human activity recognition using smartphones . International Journal of Computer and Information Engineering 6 (2012), 77 -- 84 . M. F. A. Abdullah, A. F. P. Negara, M. S. Sayeed, D. J. Choi, and K. S. Muthu. 2012. Classification algorithms in human activity recognition using smartphones. International Journal of Computer and Information Engineering 6 (2012), 77--84.","journal-title":"International Journal of Computer and Information Engineering"},{"volume-title":"IEEE International Joint Conference on Neural Networks.","author":"Alba E.","key":"e_1_2_1_2_1","unstructured":"E. Alba , D. Anguita , A. Ghio , and S. Ridella . 2008. Using variable neighborhood search to improve the support vector machine performance in embedded automotive applications . In IEEE International Joint Conference on Neural Networks. E. Alba, D. Anguita, A. Ghio, and S. Ridella. 2008. Using variable neighborhood search to improve the support vector machine performance in embedded automotive applications. In IEEE International Joint Conference on Neural Networks."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2003.816033"},{"key":"e_1_2_1_4_1","first-page":"1295","article-title":"Energy efficient smartphone-based activity recognition using fixed-point arithmetic","volume":"19","author":"Anguita D.","year":"2013","unstructured":"D. Anguita , A. Ghio , L. Oneto , X. Parra , and J. L. Reyes-Ortiz . 2013 . Energy efficient smartphone-based activity recognition using fixed-point arithmetic . Journal of Universal Computer Science 19 (2013), 1295 -- 1314 . D. Anguita, A. Ghio, L. Oneto, X. Parra, and J. L. Reyes-Ortiz. 2013. Energy efficient smartphone-based activity recognition using fixed-point arithmetic. Journal of Universal Computer Science 19 (2013), 1295--1314.","journal-title":"Journal of Universal Computer Science"},{"volume-title":"IEEE International Joint Conference on Neural Networks.","author":"Anguita D.","key":"e_1_2_1_5_1","unstructured":"D. Anguita , A. Ghio , L. Oneto , and S. Ridella . 2011. Selecting the hypothesis space for improving the generalization ability of support vector machines . In IEEE International Joint Conference on Neural Networks. D. Anguita, A. Ghio, L. Oneto, and S. Ridella. 2011. Selecting the hypothesis space for improving the generalization ability of support vector machines. In IEEE International Joint Conference on Neural Networks."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2012.2202401"},{"volume-title":"International Joint Conference on Neural Networks.","author":"Anguita D.","key":"e_1_2_1_7_1","unstructured":"D. Anguita , A. Ghio , L. Oneto , and S. Ridella . 2013. A support vector machine classifier from a bit-constrained, sparse and localized hypothesis space . In International Joint Conference on Neural Networks. D. Anguita, A. Ghio, L. Oneto, and S. Ridella. 2013. A support vector machine classifier from a bit-constrained, sparse and localized hypothesis space. In International Joint Conference on Neural Networks."},{"volume-title":"International Joint Conference on Neural Networks.","author":"Anguita D.","key":"e_1_2_1_8_1","unstructured":"D. Anguita , A. Ghio , L. Oneto , and S. Ridella . 2014. Smartphone battery saving by bit-based hypothesis spaces and local rademacher complexities . In International Joint Conference on Neural Networks. D. Anguita, A. Ghio, L. Oneto, and S. Ridella. 2014. Smartphone battery saving by bit-based hypothesis spaces and local rademacher complexities. In International Joint Conference on Neural Networks."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2007.12.006"},{"key":"e_1_2_1_10_1","unstructured":"K. Bache and M. Lichman. 2013. UCI Machine Learning Repository. (2013). http:\/\/archive.ics.uci.edu\/ml.  K. Bache and M. Lichman. 2013. UCI Machine Learning Repository. (2013). http:\/\/archive.ics.uci.edu\/ml."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013999503812"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"P. L. Bartlett O. Bousquet and S. Mendelson. 2002b. Localized Rademacher complexities. In Computational Learning Theory.   P. L. Bartlett O. Bousquet and S. Mendelson. 2002b. Localized Rademacher complexities. In Computational Learning Theory.","DOI":"10.1007\/3-540-45435-7_4"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053605000000282"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944944"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2188385.2188395"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00063-5"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760200704"},{"key":"e_1_2_1_19_1","unstructured":"S. Boyd and L. Vandenberghe. 2009. Convex Optimization. Cambridge University Press.   S. Boyd and L. Vandenberghe. 2009. Convex Optimization. Cambridge University Press."},{"key":"e_1_2_1_20_1","unstructured":"G. Casella and R. L. Berger. 2002. Statistical Inference. Duxbury Pacific Grove CA.  G. Casella and R. L. Berger. 2002. Statistical Inference. Duxbury Pacific Grove CA."},{"key":"e_1_2_1_21_1","volume-title":"PAC-Bayesian supervised classification: The thermodynamics of statistical learning. arXiv preprint arXiv:0712.0248","author":"Catoni O.","year":"2007","unstructured":"O. Catoni . 2007. PAC-Bayesian supervised classification: The thermodynamics of statistical learning. arXiv preprint arXiv:0712.0248 ( 2007 ). O. Catoni. 2007. PAC-Bayesian supervised classification: The thermodynamics of statistical learning. arXiv preprint arXiv:0712.0248 (2007)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2483669.2483683"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2011.10.004"},{"volume-title":"Linear Programming and Extensions","author":"Dantzig G. B.","key":"e_1_2_1_24_1","unstructured":"G. B. Dantzig . 1998. Linear Programming and Extensions . Princeton University Press . G. B. Dantzig. 1998. Linear Programming and Extensions. Princeton University Press."},{"key":"e_1_2_1_25_1","first-page":"883","article-title":"Learning from examples as an inverse problem","volume":"6","author":"De Vito E.","year":"2005","unstructured":"E. De Vito , L. Rosasco , A. Caponnetto , U. D. Giovannini , and F. Odone . 2005 . Learning from examples as an inverse problem . Journal of Machine Learning Research 6 (2005), 883 -- 904 . E. De Vito, L. Rosasco, A. Caponnetto, U. D. Giovannini, and F. Odone. 2005. Learning from examples as an inverse problem. Journal of Machine Learning Research 6 (2005), 883--904.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"L. Devroye L. Gy\u00f6rfi and G. Lugosi. 1996. A Probabilistic Theory of Pattern Recognition. Springer.  L. Devroye L. Gy\u00f6rfi and G. Lugosi. 1996. A Probabilistic Theory of Pattern Recognition. Springer.","DOI":"10.1007\/978-1-4612-0711-5"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.82.2975"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1314498.1314578"},{"key":"e_1_2_1_29_1","unstructured":"F. Dinuzzo and B. Sch\u00f6lkopf. 2012. The representer theorem for Hilbert spaces: A necessary and sufficient condition. In Advances in Neural Information Processing Systems.  F. Dinuzzo and B. Sch\u00f6lkopf. 2012. The representer theorem for Hilbert spaces: A necessary and sufficient condition. In Advances in Neural Information Processing Systems."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.08.010"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1088\/0967-3334\/27\/10\/001"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.19039"},{"volume-title":"Research in Microelectronics and Electronics Conference (PRIME\u201907)","author":"Ghio A.","key":"e_1_2_1_34_1","unstructured":"A. Ghio and S. Pischiutta . 2007. A support vector machine based pedestrian recognition system on resource-limited hardware architectures . In Research in Microelectronics and Electronics Conference (PRIME\u201907) . A. Ghio and S. Pischiutta. 2007. A support vector machine based pedestrian recognition system on resource-limited hardware architectures. In Research in Microelectronics and Electronics Conference (PRIME\u201907)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"P. D. Gr\u00fcnwald I. J. Myung and M. A. Pitt. 2005. Advances in Minimum Description Length: Theory and Applications. MIT Press.  P. D. Gr\u00fcnwald I. J. Myung and M. A. Pitt. 2005. Advances in Minimum Description Length: Theory and Applications. MIT Press.","DOI":"10.7551\/mitpress\/1114.001.0001"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2331147.2331160"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_2_1_38_1","unstructured":"IBM. 2014. User-Manual CPLEX 12.6. IBM Software Group. (2014).  IBM. 2014. User-Manual CPLEX 12.6. IBM Software Group. (2014)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2008.40"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2008.40"},{"volume-title":"The Theory of Approximate Methods and Their Application to the Numerical Solution of Singular Integral Equations","author":"Ivanov V. V.","key":"e_1_2_1_41_1","unstructured":"V. V. Ivanov . 1976. The Theory of Approximate Methods and Their Application to the Numerical Solution of Singular Integral Equations . Springer . V. V. Ivanov. 1976. The Theory of Approximate Methods and Their Application to the Numerical Solution of Singular Integral Equations. Springer."},{"volume-title":"International Conference on Machine Learning.","author":"John G. H.","key":"e_1_2_1_43_1","unstructured":"G. H. John , R. Kohavi , and K. Pfleger . 1994. Irrelevant features and the subset selection problem . In International Conference on Machine Learning. G. H. John, R. Kohavi, and K. Pfleger. 1994. Irrelevant features and the subset selection problem. In International Conference on Machine Learning."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2011.07.012"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.930926"},{"volume-title":"Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems","author":"Koltchinskii V.","key":"e_1_2_1_46_1","unstructured":"V. Koltchinskii . 2011. Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems . Springer . V. Koltchinskii. 2011. Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems. Springer."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/582034.582089"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2004.824266"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"S. W. Lee S. W. Lee and H. C. Jung. 2003. Real-time implementation of face recognition algorithms on DSP chip. In Audio-and Video-Based Biometric Person Authentication.   S. W. Lee S. W. Lee and H. C. Jung. 2003. Real-time implementation of face recognition algorithms on DSP chip. In Audio-and Video-Based Biometric Person Authentication.","DOI":"10.1007\/3-540-44887-X_35"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2011.04.053"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"G. Lever F. Laviolette and J. Shawe-Taylor. 2010. Distribution-dependent PAC-Bayes priors. In Algorithmic Learning Theory.   G. Lever F. Laviolette and J. Shawe-Taylor. 2010. Distribution-dependent PAC-Bayes priors. In Algorithmic Learning Theory.","DOI":"10.1007\/978-3-642-16108-7_13"},{"volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"Li M.","key":"e_1_2_1_52_1","unstructured":"M. Li and P. M. B. Vit\u00e1nyi . 2009. An Introduction to Kolmogorov Complexity and Its Applications . Springer . M. Li and P. M. B. Vit\u00e1nyi. 2009. An Introduction to Kolmogorov Complexity and Its Applications. Springer."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.3390\/jlpea1010045"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2008.17"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.36"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/VLSI.Design.2009.23"},{"key":"e_1_2_1_57_1","first-page":"148","article-title":"On the method of bounded differences","volume":"141","author":"McDiarmid C.","year":"1989","unstructured":"C. McDiarmid . 1989 . On the method of bounded differences . Surveys in Combinatorics 141 , 1 (1989), 148 -- 188 . C. McDiarmid. 1989. On the method of bounded differences. Surveys in Combinatorics 141, 1 (1989), 148--188.","journal-title":"Surveys in Combinatorics"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2010.00740.x"},{"key":"e_1_2_1_59_1","doi-asserted-by":"crossref","unstructured":"J. Mercer. 1909. Functions of positive and negative type and their connection with the theory of integral equations. Philosophical Transactions of the Royal Society of London. Series A containing papers of a mathematical or physical character (1909) 415--446.  J. Mercer. 1909. Functions of positive and negative type and their connection with the theory of integral equations. Philosophical Transactions of the Royal Society of London. Series A containing papers of a mathematical or physical character (1909) 415--446.","DOI":"10.1098\/rsta.1909.0016"},{"volume-title":"International Conference on Very Large Data Bases.","author":"Milenova B. L.","key":"e_1_2_1_60_1","unstructured":"B. L. Milenova , J. S. Yarmus , and M. M. Campos . 2005. SVM in oracle database 10g: Removing the barriers to widespread adoption of support vector machines . In International Conference on Very Large Data Bases. B. L. Milenova, J. S. Yarmus, and M. M. Campos. 2005. SVM in oracle database 10g: Removing the barriers to widespread adoption of support vector machines. In International Conference on Very Large Data Bases."},{"key":"e_1_2_1_61_1","doi-asserted-by":"crossref","unstructured":"V. A. Morozov Z. Nashed and A. B. Aries. 1984. Methods for Solving Incorrectly Posed Problems. Springer New York.  V. A. Morozov Z. Nashed and A. B. Aries. 1984. Methods for Solving Incorrectly Posed Problems. Springer New York.","DOI":"10.1007\/978-1-4612-5280-1"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10444-004-7634-z"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1089\/106652703321825928"},{"key":"e_1_2_1_64_1","doi-asserted-by":"crossref","unstructured":"G. L. Nemhauser and L. A. Wolsey. 1988. Integer and Combinatorial Optimization. Wiley New York.   G. L. Nemhauser and L. A. Wolsey. 1988. Integer and Combinatorial Optimization. Wiley New York.","DOI":"10.1002\/9781118627372"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422966.2422969"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2361857"},{"volume-title":"IEEE International Conference on Data Mining, International Workshop on High Dimensional Data Mining.","author":"Oneto L.","key":"e_1_2_1_67_1","unstructured":"L. Oneto , A. Ghio , S. Ridella , J. L. Reyes-Ortiz , and D. Anguita . 2014. Out-of-sample error estimation: The blessing of high dimensionality . In IEEE International Conference on Data Mining, International Workshop on High Dimensional Data Mining. L. Oneto, A. Ghio, S. Ridella, J. L. Reyes-Ortiz, and D. Anguita. 2014. Out-of-sample error estimation: The blessing of high dimensionality. In IEEE International Conference on Data Mining, International Workshop on High Dimensional Data Mining."},{"key":"e_1_2_1_68_1","volume-title":"The Handbook of Brain Theory and Neural Networks","author":"Opper M.","year":"1995","unstructured":"M. Opper . 1995. Statistical mechanics of learning: Generalization . In The Handbook of Brain Theory and Neural Networks ( 1995 ), 922--925. M. Opper. 1995. Statistical mechanics of learning: Generalization. In The Handbook of Brain Theory and Neural Networks (1995), 922--925."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/23\/11\/012"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2003.11.005"},{"key":"e_1_2_1_71_1","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou C. H.","year":"1998","unstructured":"C. H. Papadimitriou and K. Steiglitz . 1998 . Combinatorial Optimization: Algorithms and Complexity . Courier Dover Publications . C. H. Papadimitriou and K. Steiglitz. 1998. Combinatorial Optimization: Algorithms and Complexity. Courier Dover Publications."},{"key":"e_1_2_1_72_1","volume-title":"Computer Arithmetic: Algorithms and Hardware Designs","author":"Parhami B.","year":"2009","unstructured":"B. Parhami . 2009 . Computer Arithmetic: Algorithms and Hardware Designs . Oxford University Press . B. Parhami. 2009. Computer Arithmetic: Algorithms and Hardware Designs. Oxford University Press."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.5555\/2503308.2503353"},{"volume-title":"IEEE International Conference on Reconfigurable Computing and FPGA\u2019s.","author":"Pina-Ramfrez O.","key":"e_1_2_1_74_1","unstructured":"O. Pina-Ramfrez , R. Valdes-Cristerna , and O. Yanez-Suarez . 2006. An FPGA implementation of linear kernel support vector machines . In IEEE International Conference on Reconfigurable Computing and FPGA\u2019s. O. Pina-Ramfrez, R. Valdes-Cristerna, and O. Yanez-Suarez. 2006. An FPGA implementation of linear kernel support vector machines. In IEEE International Conference on Reconfigurable Computing and FPGA\u2019s."},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016545907026"},{"key":"e_1_2_1_76_1","doi-asserted-by":"crossref","unstructured":"T. Poggio S. Mukherjee R. Rifkin A. Rakhlin and A. Verri. 2002. b. In Uncertainty in Geometric Computations.  T. Poggio S. Mukherjee R. Rifkin A. Rakhlin and A. Verri. 2002. b. In Uncertainty in Geometric Computations.","DOI":"10.1007\/978-1-4615-0813-7_11"},{"key":"e_1_2_1_77_1","doi-asserted-by":"crossref","unstructured":"T. Poggio R. Rifkin S. Mukherjee and P. Niyogi. 2004. General conditions for predictivity in learning theory. Nature 428 6981 (2004) 419--422.  T. Poggio R. Rifkin S. Mukherjee and P. Niyogi. 2004. General conditions for predictivity in learning theory. Nature 428 6981 (2004) 419--422.","DOI":"10.1038\/nature02341"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976604773135104"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"e_1_2_1_80_1","volume-title":"Advances in Neural Information Processing Systems","author":"Sch\u00f6lkopf B.","year":"2001","unstructured":"B. Sch\u00f6lkopf . 2001. The kernel trick for distances . In Advances in Neural Information Processing Systems ( 2001 ). B. Sch\u00f6lkopf. 2001. The kernel trick for distances. In Advances in Neural Information Processing Systems (2001)."},{"key":"e_1_2_1_81_1","doi-asserted-by":"crossref","unstructured":"B. Sch\u00f6lkopf R. Herbrich and A. J. Smola. 2001. A generalized representer theorem. In Computational Learning Theory.  B. Sch\u00f6lkopf R. Herbrich and A. J. Smola. 2001. A generalized representer theorem. In Computational Learning Theory.","DOI":"10.1007\/3-540-44581-1_27"},{"volume-title":"Combinatorial Optimization: Polyhedra and Efficiency","author":"Schrijver A.","key":"e_1_2_1_82_1","unstructured":"A. Schrijver . 2003. Combinatorial Optimization: Polyhedra and Efficiency . Springer . A. Schrijver. 2003. Combinatorial Optimization: Polyhedra and Efficiency. Springer."},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756006.1953019"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.705570"},{"key":"e_1_2_1_85_1","doi-asserted-by":"crossref","unstructured":"J. Shawe-Taylor and N. Cristianini. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press.   J. Shawe-Taylor and N. Cristianini. 2004. Kernel Methods for Pattern Analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511809682"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.839514"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422966.2422968"},{"key":"e_1_2_1_88_1","doi-asserted-by":"crossref","unstructured":"A. Tarantola. 2005. Inverse Problem Theory and Methods for Model Parameter Estimation. SIAM.   A. Tarantola. 2005. Inverse Problem Theory and Methods for Model Parameter Estimation. SIAM.","DOI":"10.1137\/1.9780898717921"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2331147.2331158"},{"key":"e_1_2_1_90_1","unstructured":"A. N. Tikhonov V. I. A. Arsenin and F. John. 1977. Solutions of Ill-Posed Problems. Winston Washington DC.  A. N. Tikhonov V. I. A. Arsenin and F. John. 1977. Solutions of Ill-Posed Problems. Winston Washington DC."},{"volume-title":"Statistical Learning Theory","author":"Vapnik V. N.","key":"e_1_2_1_91_1","unstructured":"V. N. Vapnik . 1998. Statistical Learning Theory . Wiley-Interscience . V. N. Vapnik. 1998. Statistical Learning Theory. Wiley-Interscience."},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.788640"},{"key":"e_1_2_1_93_1","unstructured":"Wikipedia. 2015. Comparison of smartphones. http:\/\/en.wikipedia.org\/wiki\/Comparison_of_smartphones. (2015).  Wikipedia. 2015. Comparison of smartphones. http:\/\/en.wikipedia.org\/wiki\/Comparison_of_smartphones. (2015)."},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/2345770.2345781"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_96_1","unstructured":"J. Zhu S. Rosset T. Hastie and R. Tibshirani. 2004. 1-norm support vector machines. Advances in Neural Information Processing Systems (2004).  J. Zhu S. Rosset T. Hastie and R. Tibshirani. 2004. 1-norm support vector machines. Advances in Neural Information Processing Systems (2004)."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2005.00503.x"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000127"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2836165","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2836165","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:40Z","timestamp":1750225720000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2836165"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,29]]},"references-count":97,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6,7]]}},"alternative-id":["10.1145\/2836165"],"URL":"https:\/\/doi.org\/10.1145\/2836165","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2016,1,29]]},"assertion":[{"value":"2014-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}