{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T10:07:37Z","timestamp":1780654057395,"version":"3.54.1"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032091918","type":"print"},{"value":"9783032091925","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-09192-5_7","type":"book-chapter","created":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T23:25:48Z","timestamp":1767309948000},"page":"97-112","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Shared Memory Optimal Parallel Redistribution Algorithm for\u00a0SMC Samplers with\u00a0Variable Size Samples"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2218-4720","authenticated-orcid":false,"given":"Alessandro","family":"Varsi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9746-456X","authenticated-orcid":false,"given":"Efthyvoulos","family":"Drousiotis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5396-3749","authenticated-orcid":false,"given":"Paul G.","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1917-2913","authenticated-orcid":false,"given":"Simon","family":"Maskell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,1,2]]},"reference":[{"key":"7_CR1","first-page":"5101","volume":"34","author":"X Ma","year":"2020","unstructured":"Ma, X., Karkus, P., Hsu, D., Lee, W.S.: Particle filter recurrent neural networks. Proc. AAAI Conf. Artif. Intell. 34, 5101\u20135108 (2020)","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Drousiotis, E., Varsi, A., Spirakis, P.G., Maskell, S.: An SMC sampler for decision trees with enhanced initial proposal for stochastic metaheuristic optimization. In: Learning and Intelligent Optimization Festa, P., Ferone, D., Pastore, T., Pisacane, O. (eds.) Cham, pp.\u00a0123\u2013137, Springer Nature Switzerland (2025)","DOI":"10.1007\/978-3-031-75623-8_10"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Habibi, S., Drousiotis, E., Varsi, A., Maskell, S., Moore, R., Spirakis, P.G.: Conditional importance resampling for an enhanced sequential monte Carlo sampler. In: Learning and Intelligent Optimization Festa, P., Ferone, D., Pastore, T., Pisacane, O. (eds.) Cham, pp.\u00a0169\u2013184, Springer Nature Switzerland (2025)","DOI":"10.1007\/978-3-031-75623-8_13"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1007\/s00449-014-1301-7","volume":"38","author":"M Barazandegan","year":"2015","unstructured":"Barazandegan, M., Ekram, F., Kwok, E., Gopaluni, B., Tulsyan, A.: Assessment of type ii diabetes mellitus using irregularly sampled measurements with missing data. Bioprocess Biosyst. Eng. 38, 615\u2013629 (2015)","journal-title":"Bioprocess Biosyst. Eng."},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Naesseth, C.A., Lindsten, F., Schn, T.B.: High-dimensional filtering using nested sequential monte Carlo. IEEE Trans. Sig. Process. 67, 4177\u20134188 (2019)","DOI":"10.1109\/TSP.2019.2926035"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Drousiotis, E., Phillips, A.M., Spirakis, P.G., Maskell, S.: Bayesian decision trees inspired from evolutionary algorithms. In: Learning and Intelligent Optimization Sellmann, M., Tierney, K. (eds.) Cham, pp.\u00a0318\u2013331, Springer International Publishing (2023)","DOI":"10.1007\/978-3-031-44505-7_22"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Varsi, A., Devlin, L., Horridge, P., Maskell, S.: A general-purpose fixed-lag no-u-turn sampler for nonlinear non-gaussian state space models. IEEE Trans. Aerosp. Electron. Syst. 1\u201316 (2024)","DOI":"10.1109\/TAES.2024.3374720"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1016\/j.ymssp.2017.09.016","volume":"104","author":"A Svensson","year":"2018","unstructured":"Svensson, A., Sch\u00f6n, T.B., Lindsten, F.: Learning of state-space models with highly informative observations: a tempered sequential monte Carlo solution. Mech. Syst. Signal Process. 104, 915\u2013928 (2018)","journal-title":"Mech. Syst. Signal Process."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"Lopez, F., Zhang, L., Beaman, J., Mok, A.: Implementation of a particle filter on a GPU for nonlinear estimation in a manufacturing remelting process. In: 2014 IEEE\/ASME International Conference on Advanced Intelligent Mechatronics, pp. 340\u2013345 (2014)","DOI":"10.1109\/AIM.2014.6878102"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.compind.2015.03.013","volume":"71","author":"F Lopez","year":"2015","unstructured":"Lopez, F., Zhang, L., Mok, A., Beaman, J.: Particle filtering on GPU architectures for manufacturing applications. Comput. Ind. 71, 116\u2013127 (2015)","journal-title":"Comput. Ind."},{"key":"7_CR11","doi-asserted-by":"publisher","first-page":"S118","DOI":"10.1016\/j.jval.2021.04.1255","volume":"24","author":"D Sheinson","year":"2021","unstructured":"Sheinson, D., Meng, Y., Elsea, D.: Pin67 real-time analysis of COVID-19 data using sequential monte Carlo methods. Value Health 24, S118 (2021)","journal-title":"Value Health"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Ramaraj, G.D., Venkatakrishnan, S., Balasubramanian, G., Sridhar, S.: Aerial surveillance of public areas with autonomous track and follow using image processing. In: 2017 International Conference on Computer and Drone Applications (IConDA), pp. 92\u201395. IEEE (2017)","DOI":"10.1109\/ICONDA.2017.8270406"},{"issue":"1","key":"7_CR13","first-page":"69","volume":"47","author":"S Brooks","year":"1998","unstructured":"Brooks, S.: Markov chain monte Carlo method and its application. J. R. Stat. Soc. Ser. D (the Statistician) 47(1), 69\u2013100 (1998)","journal-title":"J. R. Stat. Soc. Ser. D (the Statistician)"},{"issue":"12","key":"7_CR14","doi-asserted-by":"publisher","first-page":"342","DOI":"10.3390\/a14120342","volume":"14","author":"A Varsi","year":"2021","unstructured":"Varsi, A., Maskell, S., Spirakis, P.G.: An O (log2N) fully-balanced resampling algorithm for particle filters on distributed memory architectures. Algorithms 14(12), 342 (2021)","journal-title":"Algorithms"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"Rosato, C., Varsi, A., Murphy, J., Maskell, S.: An O (log2 N) SMC2 algorithm on distributed memory with an approx. optimal l-kernel. In: 2023 IEEE Symposium Sensor Data Fusion and International Conference on Multisensor Fusion and Integration (SDF-MFI), pp. 1\u20138 (2023)","DOI":"10.1109\/SDF-MFI59545.2023.10361452"},{"issue":"3","key":"7_CR16","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1080\/10618600.2015.1062015","volume":"25","author":"LM Murray","year":"2016","unstructured":"Murray, L.M., Lee, A., Jacob, P.E.: Parallel resampling in the particle filter. J. Comput. Graph. Stat. 25(3), 789\u2013805 (2016)","journal-title":"J. Comput. Graph. Stat."},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Varsi, A., Taylor, J., Kekempanos, L., Pyzer\u00a0Knapp, E., Maskell, S.: A fast parallel particle filter for shared memory systems. IEEE Sig. Process. Lett. 27, 1570\u20131574 (2020)","DOI":"10.1109\/LSP.2020.3014035"},{"key":"7_CR18","unstructured":"Lakshminarayanan, B., Roy, D., Whye\u00a0Teh, Y.: Top-down particle filtering for Bayesian decision trees. In: Proceedings of the 30th International Conference on Machine Learning Dasgupta, S., McAllester, D. (eds.) vol.\u00a028 of Proceedings of Machine Learning Research, (Atlanta, Georgia, USA), pp.\u00a0280\u2013288, PMLR, 17\u201319 (2013)"},{"key":"7_CR19","unstructured":"Lakshminarayanan, B.: Decision trees and forests: a probabilistic perspective. PhD thesis, UCL (University College London) (2016)"},{"issue":"6","key":"7_CR20","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1109\/TPAMI.2014.2362751","volume":"37","author":"N Quadrianto","year":"2015","unstructured":"Quadrianto, N., Ghahramani, Z.: A very simple safe-Bayesian random forest. IEEE Trans. Pattern Anal. Mach. Intell. 37(6), 1297\u20131303 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR21","unstructured":"Gardner, J., Guo, C., Weinberger, K., Garnett, R., Grosse, R.: Discovering and exploiting additive structure for Bayesian optimization. In: Artificial Intelligence and Statistics, pp. 1311\u20131319. PMLR (2017)"},{"key":"7_CR22","unstructured":"Saad, F., Patton, B., Hoffman, M.D., Saurous, R.A., Mansinghka, V.: Sequential Monte Carlo learning for time series structure discovery. In: Proceedings of the 40th International Conference on Machine Learning Krause, A., Brunskill, E., Cho, K., Engelhardt, B., Sabato, S., Scarlett, J. (eds.) vol.\u00a0202 of Proceedings of Machine Learning Research, pp. 29473\u201329489. PMLR (2023)"},{"key":"7_CR23","unstructured":"Drousiotis, E., Spirakis, P.G., Maskell, S.: Parallel approaches to accelerate Bayesian decision trees. arXiv preprint arxiv.org\/abs\/2301.09090 (2023)"},{"key":"7_CR24","doi-asserted-by":"crossref","unstructured":"Drousiotis, E., Varsi, A., Spirakis, P.G., Maskell, S.: A shared memory SMC sampler for decision trees. In: 2023 IEEE 35th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), pp. 209\u2013218 (2023)","DOI":"10.1109\/SBAC-PAD59825.2023.00030"},{"key":"7_CR25","doi-asserted-by":"crossref","unstructured":"Drousiotis, E., Varsi, A., Phillips, A.M., Maskell, S., Spirakis, P.G.: A massively parallel SMC sampler for decision trees. Algorithms 18(1) (2025)","DOI":"10.3390\/a18010014"},{"key":"7_CR26","doi-asserted-by":"crossref","unstructured":"Moral, P.D., Doucet, A., Jasra, A.: Sequential monte Carlo samplers. J. R. Stat. Soc. Ser. B (Statistical Methodology) 68(3), 411\u2013436 (2006)","DOI":"10.1111\/j.1467-9868.2006.00553.x"},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Hol, J.D., Schon, T.B., Gustafsson, F.: On resampling algorithms for particle filters. In: 2006 IEEE Nonlinear Statistical Signal Processing Workshop, pp.\u00a079\u201382 (2006)","DOI":"10.1109\/NSSPW.2006.4378824"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Ladner, R.E., Fischer, M.J.: Parallel prefix computation. J. ACM 27, 831\u2013838 (1980)","DOI":"10.1145\/322217.322232"},{"issue":"4","key":"7_CR29","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1006\/jpdc.2000.1698","volume":"62","author":"EE Santos","year":"2002","unstructured":"Santos, E.E.: Optimal and efficient algorithms for summing and prefix summing on parallel machines. J. Parallel Distrib. Comput. 62(4), 517\u2013543 (2002)","journal-title":"J. Parallel Distrib. Comput."},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Kozakai, S., Fujimoto, N., Wada, K.: Efficient GPU-implementation for integer sorting based on histogram and prefix-sums. In: Proceedings of the 50th International Conference on Parallel Processing, ICPP \u201921, (New York, NY, USA), Association for Computing Machinery (2021)","DOI":"10.1145\/3472456.3472486"},{"key":"7_CR31","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: A Guide to the Theory of NP-Completeness, vol.\u00a0174. freeman San Francisco (1979)"}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09192-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T09:25:11Z","timestamp":1780651511000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09192-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032091918","9783032091925"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09192-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"2 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LION","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Learning and Intelligent Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Prague","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Czech Republic","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lion2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lion19.org","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}