[{"keyword":["General Materials Science","General Chemical Engineering"],"scopus_import":"1","day":"14","article_processing_charge":"No","has_accepted_license":"1","article_type":"original","publication":"Nanomaterials","citation":{"chicago":"Li, Mengyao, Yu Zhang, Ting Zhang, Yong Zuo, Ke Xiao, Jordi Arbiol, Jordi Llorca, Yu Liu, and Andreu Cabot. “Enhanced Thermoelectric Performance of N-Type Bi2Se3 Nanosheets through Sn Doping.” Nanomaterials. MDPI, 2021. https://doi.org/10.3390/nano11071827.","short":"M. Li, Y. Zhang, T. Zhang, Y. Zuo, K. Xiao, J. Arbiol, J. Llorca, Y. Liu, A. Cabot, Nanomaterials 11 (2021).","mla":"Li, Mengyao, et al. “Enhanced Thermoelectric Performance of N-Type Bi2Se3 Nanosheets through Sn Doping.” Nanomaterials, vol. 11, no. 7, 1827, MDPI, 2021, doi:10.3390/nano11071827.","ieee":"M. Li et al., “Enhanced thermoelectric performance of n-type Bi2Se3 nanosheets through Sn doping,” Nanomaterials, vol. 11, no. 7. MDPI, 2021.","apa":"Li, M., Zhang, Y., Zhang, T., Zuo, Y., Xiao, K., Arbiol, J., … Cabot, A. (2021). Enhanced thermoelectric performance of n-type Bi2Se3 nanosheets through Sn doping. Nanomaterials. MDPI. https://doi.org/10.3390/nano11071827","ista":"Li M, Zhang Y, Zhang T, Zuo Y, Xiao K, Arbiol J, Llorca J, Liu Y, Cabot A. 2021. Enhanced thermoelectric performance of n-type Bi2Se3 nanosheets through Sn doping. Nanomaterials. 11(7), 1827.","ama":"Li M, Zhang Y, Zhang T, et al. Enhanced thermoelectric performance of n-type Bi2Se3 nanosheets through Sn doping. Nanomaterials. 2021;11(7). doi:10.3390/nano11071827"},"date_published":"2021-07-14T00:00:00Z","type":"journal_article","abstract":[{"text":"The cost-effective conversion of low-grade heat into electricity using thermoelectric devices requires developing alternative materials and material processing technologies able to reduce the currently high device manufacturing costs. In this direction, thermoelectric materials that do not rely on rare or toxic elements such as tellurium or lead need to be produced using high-throughput technologies not involving high temperatures and long processes. Bi2Se3 is an obvious possible Te-free alternative to Bi2Te3 for ambient temperature thermoelectric applications, but its performance is still low for practical applications, and additional efforts toward finding proper dopants are required. Here, we report a scalable method to produce Bi2Se3 nanosheets at low synthesis temperatures. We studied the influence of different dopants on the thermoelectric properties of this material. Among the elements tested, we demonstrated that Sn doping resulted in the best performance. Sn incorporation resulted in a significant improvement to the Bi2Se3 Seebeck coefficient and a reduction in the thermal conductivity in the direction of the hot-press axis, resulting in an overall 60% improvement in the thermoelectric figure of merit of Bi2Se3.","lang":"eng"}],"issue":"7","ddc":["540"],"title":"Enhanced thermoelectric performance of n-type Bi2Se3 nanosheets through Sn doping","status":"public","intvolume":" 11","_id":"10858","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","file":[{"file_size":4867547,"content_type":"application/pdf","creator":"dernst","access_level":"open_access","file_name":"2021_Nanomaterials_Li.pdf","checksum":"f28a8b5cf80f5605828359bb398463b0","success":1,"date_updated":"2022-03-18T09:53:15Z","date_created":"2022-03-18T09:53:15Z","relation":"main_file","file_id":"10859"}],"oa_version":"Published Version","month":"07","publication_identifier":{"issn":["2079-4991"]},"isi":1,"quality_controlled":"1","project":[{"grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships"}],"oa":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"external_id":{"isi":["000676570000001"]},"language":[{"iso":"eng"}],"doi":"10.3390/nano11071827","article_number":"1827","license":"https://creativecommons.org/licenses/by/4.0/","file_date_updated":"2022-03-18T09:53:15Z","ec_funded":1,"publication_status":"published","department":[{"_id":"MaIb"}],"publisher":"MDPI","acknowledgement":"M.L., Y.Z., T.Z. and K.X. thank the China Scholarship Council for their scholarship\r\nsupport. Y.L. acknowledges funding from the European Union’s Horizon 2020 research and\r\ninnovation program under the Marie Sklodowska-Curie grant agreement No. 754411. J.L. thanks the ICREA Academia program and projects MICINN/FEDER RTI2018-093996-B-C31 and G.C. 2017 SGR 128. ICN2 acknowledges funding from the Generalitat de Catalunya 2017 SGR 327 and the Spanish MINECO ENE2017-85087-C3.","year":"2021","date_updated":"2023-08-17T07:08:30Z","date_created":"2022-03-18T09:45:02Z","volume":11,"author":[{"last_name":"Li","first_name":"Mengyao","full_name":"Li, Mengyao"},{"full_name":"Zhang, Yu","last_name":"Zhang","first_name":"Yu"},{"last_name":"Zhang","first_name":"Ting","full_name":"Zhang, Ting"},{"full_name":"Zuo, Yong","last_name":"Zuo","first_name":"Yong"},{"first_name":"Ke","last_name":"Xiao","full_name":"Xiao, Ke"},{"first_name":"Jordi","last_name":"Arbiol","full_name":"Arbiol, Jordi"},{"last_name":"Llorca","first_name":"Jordi","full_name":"Llorca, Jordi"},{"full_name":"Liu, Yu","id":"2A70014E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-7313-6740","first_name":"Yu","last_name":"Liu"},{"last_name":"Cabot","first_name":"Andreu","full_name":"Cabot, Andreu"}]},{"type":"journal_article","issue":"10","abstract":[{"text":"Hematopoietic-specific protein 1 (Hem1) is an essential subunit of the WAVE regulatory complex (WRC) in immune cells. WRC is crucial for Arp2/3 complex activation and the protrusion of branched actin filament networks. Moreover, Hem1 loss of function in immune cells causes autoimmune diseases in humans. Here, we show that genetic removal of Hem1 in macrophages diminishes frequency and efficacy of phagocytosis as well as phagocytic cup formation in addition to defects in lamellipodial protrusion and migration. Moreover, Hem1-null macrophages displayed strong defects in cell adhesion despite unaltered podosome formation and concomitant extracellular matrix degradation. Specifically, dynamics of both adhesion and de-adhesion as well as concomitant phosphorylation of paxillin and focal adhesion kinase (FAK) were significantly compromised. Accordingly, disruption of WRC function in non-hematopoietic cells coincided with both defects in adhesion turnover and altered FAK and paxillin phosphorylation. Consistently, platelets exhibited reduced adhesion and diminished integrin αIIbβ3 activation upon WRC removal. Interestingly, adhesion phenotypes, but not lamellipodia formation, were partially rescued by small molecule activation of FAK. A full rescue of the phenotype, including lamellipodia formation, required not only the presence of WRCs but also their binding to and activation by Rac. Collectively, our results uncover that WRC impacts on integrin-dependent processes in a FAK-dependent manner, controlling formation and dismantling of adhesions, relevant for properly grabbing onto extracellular surfaces and particles during cell edge expansion, like in migration or phagocytosis.","lang":"eng"}],"intvolume":" 31","status":"public","title":"Loss of Hem1 disrupts macrophage function and impacts migration, phagocytosis, and integrin-mediated adhesion","_id":"10834","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","oa_version":"Preprint","keyword":["General Agricultural and Biological Sciences","General Biochemistry","Genetics and Molecular Biology"],"scopus_import":"1","article_processing_charge":"No","day":"24","page":"2051-2064.e8","article_type":"original","citation":{"mla":"Stahnke, Stephanie, et al. “Loss of Hem1 Disrupts Macrophage Function and Impacts Migration, Phagocytosis, and Integrin-Mediated Adhesion.” Current Biology, vol. 31, no. 10, Elsevier, 2021, p. 2051–2064.e8, doi:10.1016/j.cub.2021.02.043.","short":"S. Stahnke, H. Döring, C. Kusch, D.J.J. de Gorter, S. Dütting, A. Guledani, I. Pleines, M. Schnoor, M.K. Sixt, R. Geffers, M. Rohde, M. Müsken, F. Kage, A. Steffen, J. Faix, B. Nieswandt, K. Rottner, T.E.B. Stradal, Current Biology 31 (2021) 2051–2064.e8.","chicago":"Stahnke, Stephanie, Hermann Döring, Charly Kusch, David J.J. de Gorter, Sebastian Dütting, Aleks Guledani, Irina Pleines, et al. “Loss of Hem1 Disrupts Macrophage Function and Impacts Migration, Phagocytosis, and Integrin-Mediated Adhesion.” Current Biology. Elsevier, 2021. https://doi.org/10.1016/j.cub.2021.02.043.","ama":"Stahnke S, Döring H, Kusch C, et al. Loss of Hem1 disrupts macrophage function and impacts migration, phagocytosis, and integrin-mediated adhesion. Current Biology. 2021;31(10):2051-2064.e8. doi:10.1016/j.cub.2021.02.043","ista":"Stahnke S, Döring H, Kusch C, de Gorter DJJ, Dütting S, Guledani A, Pleines I, Schnoor M, Sixt MK, Geffers R, Rohde M, Müsken M, Kage F, Steffen A, Faix J, Nieswandt B, Rottner K, Stradal TEB. 2021. Loss of Hem1 disrupts macrophage function and impacts migration, phagocytosis, and integrin-mediated adhesion. Current Biology. 31(10), 2051–2064.e8.","apa":"Stahnke, S., Döring, H., Kusch, C., de Gorter, D. J. J., Dütting, S., Guledani, A., … Stradal, T. E. B. (2021). Loss of Hem1 disrupts macrophage function and impacts migration, phagocytosis, and integrin-mediated adhesion. Current Biology. Elsevier. https://doi.org/10.1016/j.cub.2021.02.043","ieee":"S. Stahnke et al., “Loss of Hem1 disrupts macrophage function and impacts migration, phagocytosis, and integrin-mediated adhesion,” Current Biology, vol. 31, no. 10. Elsevier, p. 2051–2064.e8, 2021."},"publication":"Current Biology","date_published":"2021-05-24T00:00:00Z","department":[{"_id":"MiSi"}],"publisher":"Elsevier","publication_status":"published","pmid":1,"acknowledgement":"We are grateful to Silvia Prettin, Ina Schleicher, and Petra Hagendorff for expert technical assistance; David Dettbarn for animal keeping and breeding; and Lothar Gröbe and Maria Höxter for cell sorting. We also thank Werner Tegge for peptides and Giorgio Scita for antibodies. This work was supported, in part, by the Deutsche Forschungsgemeinschaft (DFG), Priority Programm SPP1150 (to T.E.B.S., K.R., and M. Sixt), and by DFG grant GRK2223/1 (to K.R.). T.E.B.S. acknowledges support by the Helmholtz Society through HGF impulse fund W2/W3-066 and M. Schnoor by the Mexican Council for Science and Technology (CONACyT, 284292 ), Fund SEP-Cinvestav ( 108 ), and the Royal Society, UK (Newton Advanced Fellowship, NAF/R1/180017 ).","year":"2021","volume":31,"date_updated":"2023-08-17T07:01:14Z","date_created":"2022-03-08T07:51:04Z","author":[{"full_name":"Stahnke, Stephanie","last_name":"Stahnke","first_name":"Stephanie"},{"first_name":"Hermann","last_name":"Döring","full_name":"Döring, Hermann"},{"last_name":"Kusch","first_name":"Charly","full_name":"Kusch, Charly"},{"full_name":"de Gorter, David J.J.","first_name":"David J.J.","last_name":"de Gorter"},{"last_name":"Dütting","first_name":"Sebastian","full_name":"Dütting, Sebastian"},{"last_name":"Guledani","first_name":"Aleks","full_name":"Guledani, Aleks"},{"full_name":"Pleines, Irina","last_name":"Pleines","first_name":"Irina"},{"full_name":"Schnoor, Michael","last_name":"Schnoor","first_name":"Michael"},{"orcid":"0000-0002-6620-9179","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","last_name":"Sixt","first_name":"Michael K","full_name":"Sixt, Michael K"},{"first_name":"Robert","last_name":"Geffers","full_name":"Geffers, Robert"},{"last_name":"Rohde","first_name":"Manfred","full_name":"Rohde, Manfred"},{"full_name":"Müsken, Mathias","last_name":"Müsken","first_name":"Mathias"},{"full_name":"Kage, Frieda","last_name":"Kage","first_name":"Frieda"},{"full_name":"Steffen, Anika","last_name":"Steffen","first_name":"Anika"},{"full_name":"Faix, Jan","last_name":"Faix","first_name":"Jan"},{"full_name":"Nieswandt, Bernhard","first_name":"Bernhard","last_name":"Nieswandt"},{"first_name":"Klemens","last_name":"Rottner","full_name":"Rottner, Klemens"},{"full_name":"Stradal, Theresia E.B.","last_name":"Stradal","first_name":"Theresia E.B."}],"publication_identifier":{"issn":["0960-9822"]},"month":"05","isi":1,"quality_controlled":"1","external_id":{"isi":["000654652200002"],"pmid":["33711252"]},"oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.1101/2020.03.24.005835"}],"language":[{"iso":"eng"}],"doi":"10.1016/j.cub.2021.02.043"},{"author":[{"full_name":"Czumaj, Artur","last_name":"Czumaj","first_name":"Artur"},{"full_name":"Davies, Peter","first_name":"Peter","last_name":"Davies","id":"11396234-BB50-11E9-B24C-90FCE5697425","orcid":"0000-0002-5646-9524"},{"last_name":"Parter","first_name":"Merav","full_name":"Parter, Merav"}],"date_updated":"2023-08-17T07:11:03Z","date_created":"2021-08-17T18:14:15Z","acknowledgement":"This work is partially supported by a Weizmann-UK Making Connections Grant, the Centre for Discrete Mathematics and its Applications (DIMAP), IBM Faculty Award, EPSRC award EP/V01305X/1, European Research Council (ERC) Grant No. 949083, the Minerva foundation with funding from the Federal German Ministry for Education and Research No. 713238, and the European Union’s Horizon 2020 programme under the Marie Skłodowska-Curie grant agreement No 754411.","year":"2021","publication_status":"published","department":[{"_id":"DaAl"}],"publisher":"Association for Computing Machinery","ec_funded":1,"conference":{"name":"PODC: Symposium on Principles of Distributed Computing","end_date":"2021-07-30","start_date":"2021-07-26","location":"Virtual, Italy"},"doi":"10.1145/3465084.3467937","language":[{"iso":"eng"}],"oa":1,"external_id":{"isi":["000744439800048"]},"main_file_link":[{"url":"http://wrap.warwick.ac.uk/153753","open_access":"1"}],"quality_controlled":"1","isi":1,"project":[{"_id":"260C2330-B435-11E9-9278-68D0E5697425","grant_number":"754411","call_identifier":"H2020","name":"ISTplus - Postdoctoral Fellowships"}],"month":"07","publication_identifier":{"isbn":["978-1-4503-8548-0"]},"oa_version":"Submitted Version","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","_id":"9935","status":"public","title":"Improved deterministic (Δ+1) coloring in low-space MPC","abstract":[{"text":"We present a deterministic O(log log log n)-round low-space Massively Parallel Computation (MPC) algorithm for the classical problem of (Δ+1)-coloring on n-vertex graphs. In this model, every machine has sublinear local space of size n^φ for any arbitrary constant φ \\in (0,1). Our algorithm works under the relaxed setting where each machine is allowed to perform exponential local computations, while respecting the n^φ space and bandwidth limitations.\r\n\r\nOur key technical contribution is a novel derandomization of the ingenious (Δ+1)-coloring local algorithm by Chang-Li-Pettie (STOC 2018, SIAM J. Comput. 2020). The Chang-Li-Pettie algorithm runs in T_local =poly(loglog n) rounds, which sets the state-of-the-art randomized round complexity for the problem in the local model. Our derandomization employs a combination of tools, notably pseudorandom generators (PRG) and bounded-independence hash functions.\r\n\r\nThe achieved round complexity of O(logloglog n) rounds matches the bound of log(T_local ), which currently serves an upper bound barrier for all known randomized algorithms for locally-checkable problems in this model. Furthermore, no deterministic sublogarithmic low-space MPC algorithms for the (Δ+1)-coloring problem have been known before.","lang":"eng"}],"type":"conference","date_published":"2021-07-21T00:00:00Z","publication":"Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing","citation":{"chicago":"Czumaj, Artur, Peter Davies, and Merav Parter. “Improved Deterministic (Δ+1) Coloring in Low-Space MPC.” In Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, 469–479. Association for Computing Machinery, 2021. https://doi.org/10.1145/3465084.3467937.","mla":"Czumaj, Artur, et al. “Improved Deterministic (Δ+1) Coloring in Low-Space MPC.” Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, 2021, pp. 469–479, doi:10.1145/3465084.3467937.","short":"A. Czumaj, P. Davies, M. Parter, in:, Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, 2021, pp. 469–479.","ista":"Czumaj A, Davies P, Parter M. 2021. Improved deterministic (Δ+1) coloring in low-space MPC. Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. PODC: Symposium on Principles of Distributed Computing, 469–479.","ieee":"A. Czumaj, P. Davies, and M. Parter, “Improved deterministic (Δ+1) coloring in low-space MPC,” in Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, Virtual, Italy, 2021, pp. 469–479.","apa":"Czumaj, A., Davies, P., & Parter, M. (2021). Improved deterministic (Δ+1) coloring in low-space MPC. In Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing (pp. 469–479). Virtual, Italy: Association for Computing Machinery. https://doi.org/10.1145/3465084.3467937","ama":"Czumaj A, Davies P, Parter M. Improved deterministic (Δ+1) coloring in low-space MPC. In: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery; 2021:469–479. doi:10.1145/3465084.3467937"},"page":"469–479","day":"21","article_processing_charge":"No"},{"file":[{"file_id":"10857","relation":"main_file","success":1,"checksum":"7e615ac8489f5eae580b6517debfdc53","date_created":"2022-03-18T09:31:59Z","date_updated":"2022-03-18T09:31:59Z","access_level":"open_access","file_name":"2021_AnalysisMetricSpaces_Ivanov.pdf","creator":"dernst","file_size":789801,"content_type":"application/pdf"}],"oa_version":"Published Version","_id":"10856","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","intvolume":" 9","status":"public","title":"On the volume of sections of the cube","ddc":["510"],"issue":"1","abstract":[{"text":"We study the properties of the maximal volume k-dimensional sections of the n-dimensional cube [−1, 1]n. We obtain a first order necessary condition for a k-dimensional subspace to be a local maximizer of the volume of such sections, which we formulate in a geometric way. We estimate the length of the projection of a vector of the standard basis of Rn onto a k-dimensional subspace that maximizes the volume of the intersection. We \u001cnd the optimal upper bound on the volume of a planar section of the cube [−1, 1]n , n ≥ 2.","lang":"eng"}],"type":"journal_article","date_published":"2021-01-29T00:00:00Z","citation":{"ama":"Ivanov G, Tsiutsiurupa I. On the volume of sections of the cube. Analysis and Geometry in Metric Spaces. 2021;9(1):1-18. doi:10.1515/agms-2020-0103","ista":"Ivanov G, Tsiutsiurupa I. 2021. On the volume of sections of the cube. Analysis and Geometry in Metric Spaces. 9(1), 1–18.","ieee":"G. Ivanov and I. Tsiutsiurupa, “On the volume of sections of the cube,” Analysis and Geometry in Metric Spaces, vol. 9, no. 1. De Gruyter, pp. 1–18, 2021.","apa":"Ivanov, G., & Tsiutsiurupa, I. (2021). On the volume of sections of the cube. Analysis and Geometry in Metric Spaces. De Gruyter. https://doi.org/10.1515/agms-2020-0103","mla":"Ivanov, Grigory, and Igor Tsiutsiurupa. “On the Volume of Sections of the Cube.” Analysis and Geometry in Metric Spaces, vol. 9, no. 1, De Gruyter, 2021, pp. 1–18, doi:10.1515/agms-2020-0103.","short":"G. Ivanov, I. Tsiutsiurupa, Analysis and Geometry in Metric Spaces 9 (2021) 1–18.","chicago":"Ivanov, Grigory, and Igor Tsiutsiurupa. “On the Volume of Sections of the Cube.” Analysis and Geometry in Metric Spaces. De Gruyter, 2021. https://doi.org/10.1515/agms-2020-0103."},"publication":"Analysis and Geometry in Metric Spaces","page":"1-18","article_type":"original","has_accepted_license":"1","article_processing_charge":"No","day":"29","scopus_import":"1","keyword":["Applied Mathematics","Geometry and Topology","Analysis"],"author":[{"last_name":"Ivanov","first_name":"Grigory","id":"87744F66-5C6F-11EA-AFE0-D16B3DDC885E","full_name":"Ivanov, Grigory"},{"last_name":"Tsiutsiurupa","first_name":"Igor","full_name":"Tsiutsiurupa, Igor"}],"volume":9,"date_updated":"2023-08-17T07:07:58Z","date_created":"2022-03-18T09:25:14Z","year":"2021","acknowledgement":"The authors acknowledge the support of the grant of the Russian Government N 075-15-\r\n2019-1926. G.I.was supported also by the SwissNational Science Foundation grant 200021-179133. The authors are very grateful to the anonymous reviewer for valuable remarks.","publisher":"De Gruyter","department":[{"_id":"UlWa"}],"publication_status":"published","file_date_updated":"2022-03-18T09:31:59Z","doi":"10.1515/agms-2020-0103","language":[{"iso":"eng"}],"external_id":{"isi":["000734286800001"],"arxiv":["2004.02674"]},"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"quality_controlled":"1","isi":1,"publication_identifier":{"issn":["2299-3274"]},"month":"01"},{"article_processing_charge":"No","day":"21","citation":{"ieee":"A. Czumaj, P. Davies, and M. Parter, “Component stability in low-space massively parallel computation,” in Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, Virtual, Italy, 2021, pp. 481–491.","apa":"Czumaj, A., Davies, P., & Parter, M. (2021). Component stability in low-space massively parallel computation. In Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing (pp. 481–491). Virtual, Italy: Association for Computing Machinery. https://doi.org/10.1145/3465084.3467903","ista":"Czumaj A, Davies P, Parter M. 2021. Component stability in low-space massively parallel computation. Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. PODC: Principles of Distributed Computing, 481–491.","ama":"Czumaj A, Davies P, Parter M. Component stability in low-space massively parallel computation. In: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery; 2021:481–491. doi:10.1145/3465084.3467903","chicago":"Czumaj, Artur, Peter Davies, and Merav Parter. “Component Stability in Low-Space Massively Parallel Computation.” In Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, 481–491. Association for Computing Machinery, 2021. https://doi.org/10.1145/3465084.3467903.","short":"A. Czumaj, P. Davies, M. Parter, in:, Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, 2021, pp. 481–491.","mla":"Czumaj, Artur, et al. “Component Stability in Low-Space Massively Parallel Computation.” Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, 2021, pp. 481–491, doi:10.1145/3465084.3467903."},"publication":"Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing","page":"481–491","date_published":"2021-07-21T00:00:00Z","type":"conference","abstract":[{"text":"In this paper, we study the power and limitations of component-stable algorithms in the low-space model of Massively Parallel Computation (MPC). Recently Ghaffari, Kuhn and Uitto (FOCS 2019) introduced the class of component-stable low-space MPC algorithms, which are, informally, defined as algorithms for which the outputs reported by the nodes in different connected components are required to be independent. This very natural notion was introduced to capture most (if not all) of the known efficient MPC algorithms to date, and it was the first general class of MPC algorithms for which one can show non-trivial conditional lower bounds. In this paper we enhance the framework of component-stable algorithms and investigate its effect on the complexity of randomized and deterministic low-space MPC. Our key contributions include: 1) We revise and formalize the lifting approach of Ghaffari, Kuhn and Uitto. This requires a very delicate amendment of the notion of component stability, which allows us to fill in gaps in the earlier arguments. 2) We also extend the framework to obtain conditional lower bounds for deterministic algorithms and fine-grained lower bounds that depend on the maximum degree Δ. 3) We demonstrate a collection of natural graph problems for which non-component-stable algorithms break the conditional lower bound obtained for component-stable algorithms. This implies that, for both deterministic and randomized algorithms, component-stable algorithms are conditionally weaker than the non-component-stable ones.\r\n\r\nAltogether our results imply that component-stability might limit the computational power of the low-space MPC model, paving the way for improved upper bounds that escape the conditional lower bound setting of Ghaffari, Kuhn, and Uitto.","lang":"eng"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","_id":"9933","status":"public","title":"Component stability in low-space massively parallel computation","oa_version":"Submitted Version","publication_identifier":{"isbn":["9781450385480"]},"month":"07","main_file_link":[{"url":"https://arxiv.org/abs/2106.01880","open_access":"1"}],"oa":1,"external_id":{"arxiv":["2106.01880"],"isi":["000744439800049"]},"project":[{"grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020"}],"isi":1,"quality_controlled":"1","doi":"10.1145/3465084.3467903","conference":{"name":"PODC: Principles of Distributed Computing","end_date":"2021-07-30","location":"Virtual, Italy","start_date":"2021-07-26"},"language":[{"iso":"eng"}],"ec_funded":1,"year":"2021","acknowledgement":"This work is partially supported by a Weizmann-UK Making Connections Grant, the Centre for Discrete Mathematics and its Applications (DIMAP), IBM Faculty Award, EPSRC award EP/V01305X/1, European Research Council (ERC) Grant No. 949083, the Minerva foundation with funding from the Federal German Ministry for Education and Research No. 713238, and the European Union’s Horizon 2020 programme under the Marie Skłodowska-Curie grant agreement No 754411.","department":[{"_id":"DaAl"}],"publisher":"Association for Computing Machinery","publication_status":"published","author":[{"full_name":"Czumaj, Artur","last_name":"Czumaj","first_name":"Artur"},{"id":"11396234-BB50-11E9-B24C-90FCE5697425","orcid":"0000-0002-5646-9524","first_name":"Peter","last_name":"Davies","full_name":"Davies, Peter"},{"full_name":"Parter, Merav","first_name":"Merav","last_name":"Parter"}],"date_updated":"2023-08-17T07:11:32Z","date_created":"2021-08-17T18:11:16Z"}]