{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T10:41:35Z","timestamp":1784284895418,"version":"3.55.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030922696","type":"print"},{"value":"9783030922702","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-92270-2_29","type":"book-chapter","created":{"date-parts":[[2021,12,6]],"date-time":"2021-12-06T11:06:00Z","timestamp":1638788760000},"page":"335-347","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Training-Free Multi-objective Evolutionary Neural Architecture Search via\u00a0Neural Tangent Kernel and\u00a0Number of\u00a0Linear Regions"],"prefix":"10.1007","author":[{"given":"Tu","family":"Do","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ngoc Hoang","family":"Luong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,12,7]]},"reference":[{"key":"29_CR1","unstructured":"Arora, S., Du, S.S., Hu, W., Li, Z., Salakhutdinov, R., Wang, R.: On exact computation with an infinitely wide neural net. In: NeurIPS, pp. 8139\u20138148 (2019)"},{"key":"29_CR2","unstructured":"Chen, W., Gong, X., Wang, Z.: Neural architecture search on ImageNet in four GPU hours: a theoretically inspired perspective. In: ICLR (2021)"},{"key":"29_CR3","unstructured":"Chrabaszcz, P., Loshchilov, I., Hutter, F.: A downsampled variant of ImageNet as an alternative to the CIFAR datasets. CoRR abs\/1707.08819 (2017)"},{"key":"29_CR4","unstructured":"Chu, X., Zhang, B., Xu, R., Li, J.: FairNAS: rethinking evaluation fairness of weight sharing neural architecture search. CoRR abs\/1907.01845 (2019)"},{"issue":"2","key":"29_CR5","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"29_CR6","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/978-3-030-79457-6_40","volume-title":"Advances and Trends in Artificial Intelligence. Artificial Intelligence Practices","author":"T Do","year":"2021","unstructured":"Do, T., Luong, N.H.: Insightful and practical multi-objective convolutional neural network architecture search with evolutionary algorithms. In: Fujita, H., Selamat, A., Lin, J.C.-W., Ali, M. (eds.) IEA\/AIE 2021. LNCS (LNAI), vol. 12798, pp. 473\u2013479. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-79457-6_40"},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"Dong, X., Liu, L., Musial, K., Gabrys, B.: NATS-bench: benchmarking NAS algorithms for architecture topology and size. IEEE Trans. Pattern Anal. Mach. Intell., 1 (2021)","DOI":"10.1109\/TPAMI.2021.3054824"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Dong, X., Yang, Y.: Searching for a robust neural architecture in four GPU hours. In: CVPR, pp. 1761\u20131770 (2019)","DOI":"10.1109\/CVPR.2019.00186"},{"key":"29_CR9","unstructured":"Dong, X., Yang, Y.: NAS-Bench-201: extending the scope of reproducible neural architecture search. In: ICLR (2020)"},{"key":"29_CR10","unstructured":"Du, S.S., Lee, J.D., Li, H., Wang, L., Zhai, X.: Gradient descent finds global minima of deep neural networks. In: ICML, vol. 97, pp. 1675\u20131685 (2019)"},{"key":"29_CR11","unstructured":"Du, S.S., Zhai, X., P\u00f3czos, B., Singh, A.: Gradient descent provably optimizes over-parameterized neural networks. In: ICLR (2019)"},{"issue":"13","key":"29_CR12","doi-asserted-by":"publisher","first-page":"3444","DOI":"10.1109\/TSP.2016.2546221","volume":"64","author":"R Giryes","year":"2016","unstructured":"Giryes, R., Sapiro, G., Bronstein, A.M.: Deep neural networks with random gaussian weights: a universal classification strategy? IEEE Trans. Signal Process. 64(13), 3444\u20133457 (2016)","journal-title":"IEEE Trans. Signal Process."},{"key":"29_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1007\/978-3-030-58517-4_32","volume-title":"Computer Vision \u2013 ECCV 2020","author":"Z Guo","year":"2020","unstructured":"Guo, Z., et al.: Single path one-shot neural architecture search with uniform sampling. In: Vedaldi, A., Bischof, H., Brox, T., Frahm, J.-M. (eds.) ECCV 2020. LNCS, vol. 12361, pp. 544\u2013560. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58517-4_32"},{"key":"29_CR14","unstructured":"Hanin, B., Nica, M.: Finite depth and width corrections to the neural tangent kernel. In: ICLR (2020)"},{"key":"29_CR15","unstructured":"Hanin, B., Rolnick, D.: Complexity of linear regions in deep networks. In: ICML, vol. 97, pp. 2596\u20132604 (2019)"},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: CVPR, pp. 770\u2013778 (2016)","DOI":"10.1109\/CVPR.2016.90"},{"key":"29_CR17","unstructured":"Jacot, A., Hongler, C., Gabriel, F.: Neural tangent kernel: convergence and generalization in neural networks. In: NeurIPS, pp. 8580\u20138589 (2018)"},{"key":"29_CR18","unstructured":"Krizhevsky, A.: Learning multiple layers of features from tiny images. Technical report, University of Toronto, Toronto (2009)"},{"key":"29_CR19","unstructured":"Lee, J., et al.: Wide neural networks of any depth evolve as linear models under gradient descent. In: NeurIPS, pp. 8570\u20138581 (2019)"},{"key":"29_CR20","unstructured":"Li, L., Talwalkar, A.: Random search and reproducibility for neural architecture search. In: UAI, pp. 367\u2013377 (2019)"},{"key":"29_CR21","unstructured":"Liu, H., Simonyan, K., Yang, Y.: DARTS: differentiable architecture search. In: ICLR (2019)"},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Lu, Z., et al.: NSGA-Net: neural architecture search using multi-objective genetic algorithm. In: GECCO, pp. 419\u2013427 (2019)","DOI":"10.1145\/3321707.3321729"},{"key":"29_CR23","unstructured":"Luo, R., Tian, F., Qin, T., Chen, E., Liu, T.: Neural architecture optimization. In: NeurIPS, pp. 7827\u20137838 (2018)"},{"key":"29_CR24","unstructured":"Mellor, J., Turner, J., Storkey, A.J., Crowley, E.J.: Neural architecture search without training. In: ICML, vol. 139, pp. 7588\u20137598 (2021)"},{"key":"29_CR25","unstructured":"Pham, H., Guan, M.Y., Zoph, B., Le, Q.V., Dean, J.: Efficient neural architecture search via parameter sharing. In: ICML, vol. 80, pp. 4092\u20134101 (2018)"},{"key":"29_CR26","doi-asserted-by":"crossref","unstructured":"Real, E., Aggarwal, A., Huang, Y., Le, Q.V.: Regularized evolution for image classifier architecture search. In: AAAI, pp. 4780\u20134789 (2019)","DOI":"10.1609\/aaai.v33i01.33014780"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Wu, B., et al.: FBNet: hardware-aware efficient convnet design via differentiable neural architecture search. In: CVPR, pp. 10734\u201310742 (2019)","DOI":"10.1109\/CVPR.2019.01099"},{"key":"29_CR28","unstructured":"Xiao, L., Pennington, J., Schoenholz, S.: Disentangling trainability and generalization in deep neural networks. In: ICML, vol. 119, pp. 10462\u201310472 (2020)"},{"key":"29_CR29","unstructured":"Xiong, H., Huang, L., Yu, M., Liu, L., Zhu, F., Shao, L.: On the number of linear regions of convolutional neural networks. In: ICML, vol. 119, pp. 10514\u201310523 (2020)"},{"key":"29_CR30","unstructured":"Ying, C., Klein, A., Christiansen, E., Real, E., Murphy, K., Hutter, F.: NAS-Bench-101: towards reproducible neural architecture search. In: ICML, vol. 97, pp. 7105\u20137114 (2019)"},{"key":"29_CR31","unstructured":"Yu, K., Sciuto, C., Jaggi, M., Musat, C., Salzmann, M.: Evaluating the search phase of neural architecture search. In: ICLR (2020)"},{"key":"29_CR32","unstructured":"Zoph, B., Le, Q.V.: Neural architecture search with reinforcement learning. In: International Conference on Learning Representations (ICLR) (2017)"}],"container-title":["Lecture Notes in Computer Science","Neural Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-92270-2_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T15:24:42Z","timestamp":1710257082000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-92270-2_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030922696","9783030922702"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-92270-2_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"7 December 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICONIP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Neural Information Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sanur, Bali","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Indonesia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 December 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iconip2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iconip2021.apnns.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1093","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"226","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"177","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"21% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.57","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to the COVID-19 pandemic the conference was held online.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}