{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T14:18:19Z","timestamp":1774966699048,"version":"3.50.1"},"reference-count":23,"publisher":"Wiley","issue":"8","license":[{"start":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T00:00:00Z","timestamp":1589932800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["648635"],"award-info":[{"award-number":["648635"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["advanced.onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Advanced Intelligent Systems"],"published-print":{"date-parts":[[2020,8]]},"abstract":"<jats:sec><jats:label\/><jats:p>In\u2010memory computing with cross\u2010point resistive memory arrays has gained enormous attention to accelerate the matrix\u2010vector multiplication in the computation of data\u2010centric applications. By combining a cross\u2010point array and feedback amplifiers, it is possible to compute matrix eigenvectors in one step without algorithmic iterations. Herein, time complexity of the eigenvector computation is investigated, based on the feedback analysis of the cross\u2010point circuit. The results show that the computing time of the circuit is determined by the mismatch degree of the eigenvalues implemented in the circuit, which controls the rising speed of output voltages. For a dataset of random matrices, the time for computing the dominant eigenvector in the circuit is constant for various matrix sizes; namely, the time complexity is <jats:italic>O<\/jats:italic>(1). The <jats:italic>O<\/jats:italic>(1) time complexity is also supported by simulations of PageRank of real\u2010world datasets. This work paves the way for fast, energy\u2010efficient accelerators for eigenvector computation in a wide range of practical applications.<\/jats:p><\/jats:sec>","DOI":"10.1002\/aisy.202000042","type":"journal-article","created":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T03:56:45Z","timestamp":1589947005000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["In\u2010Memory Eigenvector Computation in Time <i>O<\/i>(1)"],"prefix":"10.1002","volume":"2","author":[{"given":"Zhong","family":"Sun","sequence":"first","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano and IU.NET  Piazza L. da Vinci 32 20133 Milano Italy"}]},{"given":"Giacomo","family":"Pedretti","sequence":"additional","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano and IU.NET  Piazza L. da Vinci 32 20133 Milano Italy"}]},{"given":"Elia","family":"Ambrosi","sequence":"additional","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano and IU.NET  Piazza L. da Vinci 32 20133 Milano Italy"}]},{"given":"Alessandro","family":"Bricalli","sequence":"additional","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano and IU.NET  Piazza L. da Vinci 32 20133 Milano Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1853-1614","authenticated-orcid":false,"given":"Daniele","family":"Ielmini","sequence":"additional","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano and IU.NET  Piazza L. da Vinci 32 20133 Milano Italy"}]}],"member":"311","published-online":{"date-parts":[[2020,5,20]]},"reference":[{"key":"e_1_2_7_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-018-0092-2"},{"key":"e_1_2_7_3_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature14441"},{"key":"e_1_2_7_4_1","doi-asserted-by":"publisher","DOI":"10.3389\/fnins.2016.00333"},{"key":"e_1_2_7_5_1","doi-asserted-by":"publisher","DOI":"10.1038\/nnano.2017.83"},{"key":"e_1_2_7_6_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-017-0002-z"},{"key":"e_1_2_7_7_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-018-0054-8"},{"key":"e_1_2_7_8_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-018-0100-6"},{"key":"e_1_2_7_9_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1815682116"},{"key":"e_1_2_7_10_1","volume-title":"Technical Report of Stanford InfoLab","author":"Page L.","year":"1998"},{"key":"e_1_2_7_11_1","doi-asserted-by":"publisher","DOI":"10.1162\/jocn.1991.3.1.71"},{"key":"e_1_2_7_12_1","volume-title":"Linear Algebra and Its Applications","author":"Lay D. C.","year":"2015"},{"key":"e_1_2_7_13_1","volume-title":"The Symmetric Eigenvalue Problem","author":"Parlett B. N.","year":"1980"},{"key":"e_1_2_7_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971262"},{"key":"e_1_2_7_15_1","doi-asserted-by":"publisher","DOI":"10.1088\/0268-1242\/31\/6\/063002"},{"key":"e_1_2_7_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164944"},{"key":"e_1_2_7_17_1","unstructured":"D.Garber E.Hazan C.Jin S. M.Kakade C.Musco P.Netrapalli A.Sidford presented atProc. of the 33nd Int. Conf. on Machine Learning (ICML) New York NY USA June2016."},{"key":"e_1_2_7_18_1","volume-title":"Design of Analog CMOS Integrated Circuits","author":"Razavi B.","year":"2001"},{"key":"e_1_2_7_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144500381988"},{"key":"e_1_2_7_20_1","unstructured":"S.Yu P.-Y.Chen Y.Cao L.Xia Y.Wang H.Wu present atIEEE Int. Electron Devices Meeting Washington WA USA December2015."},{"key":"e_1_2_7_21_1","unstructured":"International Technology Roadmap for Semiconductors (ITRS) http:\/\/www.itrs.net\/reports.html(accessed: October 2019)."},{"key":"e_1_2_7_22_1","unstructured":"P.Gupta A.Goel J.Lin A.Sharma D.Wang R.Zadeh presented atProc. of the 22nd Int. Conf. on World Wide Web Rio de Janeiro Brazil May2013."},{"key":"e_1_2_7_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/050623280"},{"key":"e_1_2_7_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717952"}],"container-title":["Advanced Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Faisy.202000042","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/aisy.202000042","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/aisy.202000042","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/advanced.onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/aisy.202000042","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T16:12:39Z","timestamp":1759853559000},"score":1,"resource":{"primary":{"URL":"https:\/\/advanced.onlinelibrary.wiley.com\/doi\/10.1002\/aisy.202000042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,20]]},"references-count":23,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,8]]}},"alternative-id":["10.1002\/aisy.202000042"],"URL":"https:\/\/doi.org\/10.1002\/aisy.202000042","archive":["Portico"],"relation":{},"ISSN":["2640-4567","2640-4567"],"issn-type":[{"value":"2640-4567","type":"print"},{"value":"2640-4567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,20]]},"assertion":[{"value":"2020-03-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"2000042"}}