{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T04:29:35Z","timestamp":1745468975585,"version":"3.40.4"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031758225"},{"type":"electronic","value":"9783031758232"}],"license":[{"start":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T00:00:00Z","timestamp":1729814400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T00:00:00Z","timestamp":1729814400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-75823-2_16","type":"book-chapter","created":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T20:33:24Z","timestamp":1729802004000},"page":"193-206","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Local Intrinsic Dimensionality and\u00a0the\u00a0Convergence Order of\u00a0Fixed-Point Iteration"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8486-8015","authenticated-orcid":false,"given":"Michael E.","family":"Houle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Oria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-9550-9319","authenticated-orcid":false,"given":"Hamideh","family":"Sabaei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,25]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Amsaleg, L., Bailey, J., Barbe, A., Erfani, S.M., Furon, T., Houle, M.E., Radovanovi\u0107, M., Vinh Nguyen, X.: High intrinsic dimensionality facilitates adversarial attack: theoretical evidence. IEEE TIFS 16, 854\u2013865 (2021)","DOI":"10.1109\/TIFS.2020.3023274"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Amsaleg, L., Chelly, O., Furon, T., Girard, S., Houle, M.E., Kawarabayashi, K., Nett, M.: Extreme-value-theoretic estimation of local intrinsic dimensionality. Data Min. Knowl. Discov. 32(6), 1768\u20131805 (2018)","DOI":"10.1007\/s10618-018-0578-6"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Anderberg, A., Bailey, J., Campello, R.J.G.B, Houle, M.E., Marques, H.O., Radovanovi\u0107, M., Zimek, A.: Dimensionality-aware outlier detection. In: Proceedings of SDM, pp. 652\u2013650 (2024)","DOI":"10.1137\/1.9781611978032.75"},{"key":"16_CR4","unstructured":"Atkinson, K.: An Introduction to Numerical Analysis. Wiley (1991)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Aum\u00fcller, M., Ceccarello, M.: The role of local intrinsic dimensionality in benchmarking nearest neighbor search. In: Proceedings of SISAP, pp. 113\u2013127 (2019)","DOI":"10.1007\/978-3-030-32047-8_11"},{"issue":"9","key":"16_CR6","doi-asserted-by":"publisher","first-page":"1220","DOI":"10.3390\/e24091220","volume":"24","author":"J Bailey","year":"2022","unstructured":"Bailey, J., Houle, M.E., Ma, X.: Local intrinsic dimensionality, entropy and statistical divergences. Entropy 24(9), 1220 (2022)","journal-title":"Entropy"},{"key":"16_CR7","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2023.102245","volume":"118","author":"J Bailey","year":"2023","unstructured":"Bailey, J., Houle, M.E., Ma, X.: Relationships between tail entropies and local intrinsic dimensionality and their use for estimation and feature representation. Inf. Syst. 118, 102245 (2023)","journal-title":"Inf. Syst."},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Casanova, G., Englmeier, E., Houle, M.E., Kr\u00f6ger, P., Nett, M., Schubert, E., Zimek, A.: Dimensional testing for reverse $$k$$-nearest neighbor search. PVLDB 10(7), 769\u2013780 (2017)","DOI":"10.14778\/3067421.3067426"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Coles, S.: An Introduction to Statistical Modeling of Extreme Values. Springer (2001)","DOI":"10.1007\/978-1-4471-3675-0"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1103\/PhysRevLett.50.346","volume":"50","author":"P Grassberger","year":"1983","unstructured":"Grassberger, P., Procaccia, I.: Characterization of strange attractors. Phys. Rev. Lett. 50, 346\u2013349 (1983). Jan","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"16_CR11","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1214\/aos\/1176343247","volume":"3","author":"BM Hill","year":"1975","unstructured":"Hill, B.M.: A simple general approach to inference about the tail of a distribution. Annals Stat. 3(5), 1163\u20131174 (1975)","journal-title":"Annals Stat."},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Dimensionality, discriminability, density and distance distributions. In: Proceedings of ICDM Workshops, pp. 468\u2013473 (2013)","DOI":"10.1109\/ICDMW.2013.139"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Local intrinsic dimensionality I: an extreme-value-theoretic foundation for similarity applications. In: Proceedings of SISAP, pp. 64\u201379 (2017)","DOI":"10.1007\/978-3-319-68474-1_5"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Local intrinsic dimensionality II: multivariate analysis and distributional support. In: Proceedings of SISAP, pp. 80\u201395 (2017)","DOI":"10.1007\/978-3-319-68474-1_6"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Houle, M.E.: Local intrinsic dimensionality III: density and similarity. In: Proceedings of SISAP, pp. 248\u2013260 (2020)","DOI":"10.1007\/978-3-030-60936-8_19"},{"issue":"12","key":"16_CR16","first-page":"3258","volume":"27","author":"ME Houle","year":"2015","unstructured":"Houle, M.E., Ma, X., Oria, V.: Effective and efficient algorithms for flexible aggregate similarity search in high dimensional spaces. IEEE TKDE 27(12), 3258\u20133273 (2015)","journal-title":"IEEE TKDE"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Oria, V., Wali, A.M.: Improving $$k$$-NN graph accuracy using local intrinsic dimensionality. In: Proceedings of SISAP, pp. 110\u2013124 (2017)","DOI":"10.1007\/978-3-319-68474-1_8"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Schubert, E., Zimek, A.: On the correlation between local intrinsic dimensionality and outlierness. In: Proceedings of SISAP, pp. 177\u2013191 (2018)","DOI":"10.1007\/978-3-030-02224-2_14"},{"key":"16_CR19","unstructured":"Huang, H., Campello, R.J.G.B., Erfani, S.M., Ma, X., Houle, M.E., Bailey, J.: LDReg: local dimensionality regularized self-supervised learning. In: Proceedings of ICLR, pp. 1\u201326 (2024)"},{"key":"16_CR20","doi-asserted-by":"crossref","unstructured":"Karger, D.R., Ruhl, M.: Finding nearest neighbors in growth-restricted metrics. In: Proceedings of STOC, pp. 741\u2013750 (2002)","DOI":"10.1145\/509907.510013"},{"key":"16_CR21","unstructured":"Ma, X., Li, B., Wang, Y., Erfani, S.M., Wijewickrema, S.N.R., Schoenebeck, G., Song, D., Houle, M.E., Bailey, J.: Characterizing adversarial subspaces using local intrinsic dimensionality. In: Proceedings of ICLR, pp. 1\u201315 (2018)"},{"key":"16_CR22","unstructured":"Ma, X., Wang, Y., Houle, M.E., Zhou, S., Erfani, S.M., Xia, S., Wijewickrema, S.N.R., Bailey, J.: Dimensionality-driven learning with noisy labels. In: Proceedings of ICML, pp. 3361\u20133370 (2018)"},{"key":"16_CR23","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization, 2nd edn. Springer (2006)"},{"key":"16_CR24","unstructured":"Robinson, R.C.: An Introduction to Dynamical Systems: Continuous and Discrete, 2nd edn. AMS (2012)"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Romano, S., Chelly, O., Nguyen, V., Bailey, J., Houle, M.E.: Measuring dependency via intrinsic dimensionality. In: Proceedings of ICPR, pp. 1207\u20131212 (2016)","DOI":"10.1109\/ICPR.2016.7899801"},{"key":"16_CR26","unstructured":"Runborg, O.: Verifying Numerical Convergence Rates. Technical report, KTH Computer Science and Communication (2012)"},{"issue":"1","key":"16_CR27","first-page":"326","volume":"16","author":"E Santos-Fernandez","year":"2022","unstructured":"Santos-Fernandez, E., Denti, F., Mengersen, K., Mira, A.: The role of intrinsic dimension in high-resolution player tracking data\u2014insights in basketball. Ann. Appl. Stati. 16(1), 326\u2013348 (2022)","journal-title":"Ann. Appl. Stati."},{"key":"16_CR28","unstructured":"Senning, J.R.: Computing and Estimating the Rate of Convergence. Technical report, Gordon College, Wenham, MA, USA (2007)"},{"key":"16_CR29","unstructured":"Sergio, D.P., Diniz, R.: Adaptive Filtering: Algorithms and Practical Implementation (2002)"},{"key":"16_CR30","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.apnum.2019.05.027","volume":"145","author":"F Soleymani","year":"2019","unstructured":"Soleymani, F., Barfeie, M.: Pricing options under stochastic volatility jump model: a stable adaptive scheme. Appl. Num. Math. 145, 69\u201389 (2019)","journal-title":"Appl. Num. Math."},{"key":"16_CR31","doi-asserted-by":"crossref","unstructured":"Wang, Q., Erfani, S.M., Leckie, C., Houle, M.E.: A dimensionality-driven approach for unsupervised out-of-distribution detection. In: Proceedings of SDM, pp. 118\u2013126 (2021)","DOI":"10.1137\/1.9781611976700.14"},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"Weerasinghe, W., Abraham, T., Alpcan, T., Erfani, S.M., Leckie, C., Rubinstein, B.I.P.: Closing the big-lid: an effective local intrinsic dimensionality defense for nonlinear regression poisoning. In: Proceedings of IJCAI, pp. 3176\u20133184 (2021)","DOI":"10.24963\/ijcai.2021\/437"},{"issue":"1","key":"16_CR33","doi-asserted-by":"publisher","first-page":"10216","DOI":"10.1038\/s41598-021-89328-8","volume":"11","author":"S Zhou","year":"2021","unstructured":"Zhou, S., Tordesillas, A., Pouragha, M., Bailey, J., Bondell, H.: On local intrinsic dimensionality of deformation in complex materials. Sci. Rep. 11(1), 10216 (2021)","journal-title":"Sci. Rep."}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-75823-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T17:05:25Z","timestamp":1745427925000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-75823-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,25]]},"ISBN":["9783031758225","9783031758232"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-75823-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,10,25]]},"assertion":[{"value":"25 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SISAP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Similarity Search and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Providence, RI","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 November 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 November 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sisap2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.sisap.org\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}