[{"scopus_import":"1","_id":"10569","type":"journal_article","acknowledgement":"We are grateful to Véronique Helfer, Walter Hödl, Lisa Schretzmeyer and Julia Wotke, who assisted with fieldwork in French Guiana. This work was supported by the Austrian Science Fund (FWF) [P24788, T699 and P31518 to E.R.; P33728 to M.R.; J3827 to Thomas Bugnyar, Tecumseh Fitch and Ludwig Huber]; and by the Austrian Bundesministerium für Wissenschaft, Forschung und Wirtschaft [IS761001 to J.O. (Tecumseh Fitch, Thomas Bugnyar and Ludwig Huber)]. A.P. was supported by the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement no. 835530. S.A.R. was supported by the HT faculty, Lund University. We thank the CNRS Nouragues Ecological Research Station, which benefited from the ‘Investissement d'Avenir’ grants managed by the Agence Nationale de la Recherche (AnaEE France ANR-11-INBS-0001; Labex CEBA ANR-10-LABX-25-01). Open access funding provided by University of Vienna. Deposited in PMC for immediate release.","intvolume":"       224","oa_version":"Published Version","article_type":"original","date_updated":"2024-10-21T06:02:05Z","department":[{"_id":"SyCr"}],"publisher":"The Company of Biologists","date_published":"2021-12-16T00:00:00Z","language":[{"iso":"eng"}],"month":"12","file_date_updated":"2021-12-20T10:14:14Z","oa":1,"isi":1,"status":"public","day":"16","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"citation":{"short":"B. Szabo, R. Mangione, M. Rath, A. Pašukonis, S. Reber, J. Oh, M. Ringler, E. Ringler, Journal of Experimental Biology 224 (2021).","ieee":"B. Szabo <i>et al.</i>, “Naïve poison frog tadpoles use bi-modal cues to avoid insect predators but not heterospecific predatory tadpoles,” <i>Journal of Experimental Biology</i>, vol. 224, no. 24. The Company of Biologists, 2021.","ista":"Szabo B, Mangione R, Rath M, Pašukonis A, Reber S, Oh J, Ringler M, Ringler E. 2021. Naïve poison frog tadpoles use bi-modal cues to avoid insect predators but not heterospecific predatory tadpoles. Journal of Experimental Biology. 224(24), jeb243647.","ama":"Szabo B, Mangione R, Rath M, et al. Naïve poison frog tadpoles use bi-modal cues to avoid insect predators but not heterospecific predatory tadpoles. <i>Journal of Experimental Biology</i>. 2021;224(24). doi:<a href=\"https://doi.org/10.1242/jeb.243647\">10.1242/jeb.243647</a>","apa":"Szabo, B., Mangione, R., Rath, M., Pašukonis, A., Reber, S., Oh, J., … Ringler, E. (2021). Naïve poison frog tadpoles use bi-modal cues to avoid insect predators but not heterospecific predatory tadpoles. <i>Journal of Experimental Biology</i>. The Company of Biologists. <a href=\"https://doi.org/10.1242/jeb.243647\">https://doi.org/10.1242/jeb.243647</a>","chicago":"Szabo, B, R Mangione, M Rath, A Pašukonis, SA Reber, Jinook Oh, M Ringler, and E Ringler. “Naïve Poison Frog Tadpoles Use Bi-Modal Cues to Avoid Insect Predators but Not Heterospecific Predatory Tadpoles.” <i>Journal of Experimental Biology</i>. The Company of Biologists, 2021. <a href=\"https://doi.org/10.1242/jeb.243647\">https://doi.org/10.1242/jeb.243647</a>.","mla":"Szabo, B., et al. “Naïve Poison Frog Tadpoles Use Bi-Modal Cues to Avoid Insect Predators but Not Heterospecific Predatory Tadpoles.” <i>Journal of Experimental Biology</i>, vol. 224, no. 24, jeb243647, The Company of Biologists, 2021, doi:<a href=\"https://doi.org/10.1242/jeb.243647\">10.1242/jeb.243647</a>."},"pmid":1,"volume":224,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","author":[{"last_name":"Szabo","first_name":"B","full_name":"Szabo, B"},{"first_name":"R","last_name":"Mangione","full_name":"Mangione, R"},{"last_name":"Rath","first_name":"M","full_name":"Rath, M"},{"full_name":"Pašukonis, A","last_name":"Pašukonis","first_name":"A"},{"full_name":"Reber, SA","last_name":"Reber","first_name":"SA"},{"full_name":"Oh, Jinook","id":"403169A4-080F-11EA-9993-BF3F3DDC885E","orcid":"0000-0001-7425-2372","last_name":"Oh","first_name":"Jinook"},{"full_name":"Ringler, M","first_name":"M","last_name":"Ringler"},{"first_name":"E","last_name":"Ringler","full_name":"Ringler, E"}],"title":"Naïve poison frog tadpoles use bi-modal cues to avoid insect predators but not heterospecific predatory tadpoles","publication_status":"published","external_id":{"pmid":["34845497"],"isi":["000738259300013"]},"abstract":[{"text":"For animals to survive until reproduction, it is crucial that juveniles successfully detect potential predators and respond with appropriate behavior. The recognition of cues originating from predators can be innate or learned. Cues of various modalities might be used alone or in multi-modal combinations to detect and distinguish predators but studies investigating multi-modal integration in predator avoidance are scarce. Here, we used wild, naive tadpoles of the Neotropical poison frog Allobates femoralis ( Boulenger, 1884) to test their reaction to cues with two modalities from two different sympatrically occurring potential predators: heterospecific predatory Dendrobates tinctorius tadpoles and dragonfly larvae. We presented A. femoralis tadpoles with olfactory or visual cues, or a combination of the two, and compared their reaction to a water control in a between-individual design. In our trials, A. femoralis tadpoles reacted to multi-modal stimuli (a combination of visual and chemical information) originating from dragonfly larvae with avoidance but showed no reaction to uni-modal cues or cues from heterospecific tadpoles. In addition, visual cues from conspecifics increased swimming activity while cues from predators had no effect on tadpole activity. Our results show that A. femoralis tadpoles can innately recognize some predators and probably need both visual and chemical information to effectively avoid them. This is the first study looking at anti-predator behavior in poison frog tadpoles. We discuss how parental care might influence the expression of predator avoidance responses in tadpoles.","lang":"eng"}],"article_processing_charge":"No","publication":"Journal of Experimental Biology","doi":"10.1242/jeb.243647","publication_identifier":{"eissn":["1477-9145"],"issn":["0022-0949"]},"issue":"24","article_number":"jeb243647","date_created":"2021-12-20T07:54:22Z","year":"2021","ddc":["573"],"has_accepted_license":"1","file":[{"creator":"cchlebak","success":1,"date_created":"2021-12-20T10:14:14Z","content_type":"application/pdf","file_name":"2021_JExpBio_Szabo.pdf","relation":"main_file","checksum":"75d13a5ec8e3b90e3bc02bd8a9c17eef","access_level":"open_access","date_updated":"2021-12-20T10:14:14Z","file_size":607096,"file_id":"10571"}],"quality_controlled":"1"},{"isi":1,"oa":1,"language":[{"iso":"eng"}],"month":"12","date_published":"2021-12-22T00:00:00Z","department":[{"_id":"EdHa"}],"publisher":"Elsevier","date_updated":"2025-05-14T11:26:20Z","article_type":"original","intvolume":"       184","oa_version":"Preprint","type":"journal_article","acknowledgement":"We thank Ian Swinburne, Sandy Nandagopal, and Toru Kawanishi for support, discussions, and reagents. We thank Vanessa Barone, Joseph Nasser, and members of the Megason lab for useful comments on the manuscript and general feedback. We are grateful to the Heisenberg and Knaut labs for transgenic fish. Diagrams on the right in the graphical abstract were created using BioRender. This work was supported by NIH R01DC015478 and NIH R01GM107733 to S.G.M. A.M. was supported by Human Frontiers Science Program LTF and NIH K99HD098918.","_id":"10573","scopus_import":"1","citation":{"ieee":"A. Munjal, E. B. Hannezo, T. Y. C. Tsai, T. J. Mitchison, and S. G. Megason, “Extracellular hyaluronate pressure shaped by cellular tethers drives tissue morphogenesis,” <i>Cell</i>, vol. 184, no. 26. Elsevier, p. 6313–6325.e18, 2021.","short":"A. Munjal, E.B. Hannezo, T.Y.C. Tsai, T.J. Mitchison, S.G. Megason, Cell 184 (2021) 6313–6325.e18.","ama":"Munjal A, Hannezo EB, Tsai TYC, Mitchison TJ, Megason SG. Extracellular hyaluronate pressure shaped by cellular tethers drives tissue morphogenesis. <i>Cell</i>. 2021;184(26):6313-6325.e18. doi:<a href=\"https://doi.org/10.1016/j.cell.2021.11.025\">10.1016/j.cell.2021.11.025</a>","ista":"Munjal A, Hannezo EB, Tsai TYC, Mitchison TJ, Megason SG. 2021. Extracellular hyaluronate pressure shaped by cellular tethers drives tissue morphogenesis. Cell. 184(26), 6313–6325.e18.","chicago":"Munjal, Akankshi, Edouard B Hannezo, Tony Y.C. Tsai, Timothy J. Mitchison, and Sean G. Megason. “Extracellular Hyaluronate Pressure Shaped by Cellular Tethers Drives Tissue Morphogenesis.” <i>Cell</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.cell.2021.11.025\">https://doi.org/10.1016/j.cell.2021.11.025</a>.","apa":"Munjal, A., Hannezo, E. B., Tsai, T. Y. C., Mitchison, T. J., &#38; Megason, S. G. (2021). Extracellular hyaluronate pressure shaped by cellular tethers drives tissue morphogenesis. <i>Cell</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.cell.2021.11.025\">https://doi.org/10.1016/j.cell.2021.11.025</a>","mla":"Munjal, Akankshi, et al. “Extracellular Hyaluronate Pressure Shaped by Cellular Tethers Drives Tissue Morphogenesis.” <i>Cell</i>, vol. 184, no. 26, Elsevier, 2021, p. 6313–6325.e18, doi:<a href=\"https://doi.org/10.1016/j.cell.2021.11.025\">10.1016/j.cell.2021.11.025</a>."},"day":"22","status":"public","page":"6313-6325.e18","article_processing_charge":"No","abstract":[{"text":"How tissues acquire complex shapes is a fundamental question in biology and regenerative medicine. Zebrafish semicircular canals form from invaginations in the otic epithelium (buds) that extend and fuse to form the hubs of each canal. We find that conventional actomyosin-driven behaviors are not required. Instead, local secretion of hyaluronan, made by the enzymes uridine 5′-diphosphate dehydrogenase (ugdh) and hyaluronan synthase 3 (has3), drives canal morphogenesis. Charged hyaluronate polymers osmotically swell with water and generate isotropic extracellular pressure to deform the overlying epithelium into buds. The mechanical anisotropy needed to shape buds into tubes is conferred by a polarized distribution of actomyosin and E-cadherin-rich membrane tethers, which we term cytocinches. Most work on tissue morphogenesis ascribes actomyosin contractility as the driving force, while the extracellular matrix shapes tissues through differential stiffness. Our work inverts this expectation. Hyaluronate pressure shaped by anisotropic tissue stiffness may be a widespread mechanism for powering morphological change in organogenesis and tissue engineering.","lang":"eng"}],"publication_status":"published","external_id":{"isi":["000735387500002"]},"title":"Extracellular hyaluronate pressure shaped by cellular tethers drives tissue morphogenesis","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Munjal","first_name":"Akankshi","full_name":"Munjal, Akankshi"},{"full_name":"Hannezo, Edouard B","id":"3A9DB764-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6005-1561","last_name":"Hannezo","first_name":"Edouard B"},{"full_name":"Tsai, Tony Y.C.","last_name":"Tsai","first_name":"Tony Y.C."},{"full_name":"Mitchison, Timothy J.","first_name":"Timothy J.","last_name":"Mitchison"},{"last_name":"Megason","first_name":"Sean G.","full_name":"Megason, Sean G."}],"volume":184,"quality_controlled":"1","main_file_link":[{"open_access":"1","url":"https://www.biorxiv.org/content/10.1101/2020.09.28.316042"}],"year":"2021","date_created":"2021-12-26T23:01:26Z","issue":"26","doi":"10.1016/j.cell.2021.11.025","publication_identifier":{"issn":["0092-8674"],"eissn":["1097-4172"]},"publication":"Cell"},{"citation":{"apa":"Chen, B., Wang, C., Piovarci, M., Seidel, H. P., Didyk, P., Myszkowski, K., &#38; Serrano, A. (2021). The effect of geometry and illumination on appearance perception of different material categories. <i>Visual Computer</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00371-021-02227-x\">https://doi.org/10.1007/s00371-021-02227-x</a>","chicago":"Chen, Bin, Chao Wang, Michael Piovarci, Hans Peter Seidel, Piotr Didyk, Karol Myszkowski, and Ana Serrano. “The Effect of Geometry and Illumination on Appearance Perception of Different Material Categories.” <i>Visual Computer</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/s00371-021-02227-x\">https://doi.org/10.1007/s00371-021-02227-x</a>.","mla":"Chen, Bin, et al. “The Effect of Geometry and Illumination on Appearance Perception of Different Material Categories.” <i>Visual Computer</i>, vol. 37, no. 12, Springer Nature, 2021, pp. 2975–87, doi:<a href=\"https://doi.org/10.1007/s00371-021-02227-x\">10.1007/s00371-021-02227-x</a>.","short":"B. Chen, C. Wang, M. Piovarci, H.P. Seidel, P. Didyk, K. Myszkowski, A. Serrano, Visual Computer 37 (2021) 2975–2987.","ieee":"B. Chen <i>et al.</i>, “The effect of geometry and illumination on appearance perception of different material categories,” <i>Visual Computer</i>, vol. 37, no. 12. Springer Nature, pp. 2975–2987, 2021.","ama":"Chen B, Wang C, Piovarci M, et al. The effect of geometry and illumination on appearance perception of different material categories. <i>Visual Computer</i>. 2021;37(12):2975-2987. doi:<a href=\"https://doi.org/10.1007/s00371-021-02227-x\">10.1007/s00371-021-02227-x</a>","ista":"Chen B, Wang C, Piovarci M, Seidel HP, Didyk P, Myszkowski K, Serrano A. 2021. The effect of geometry and illumination on appearance perception of different material categories. Visual Computer. 37(12), 2975–2987."},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"day":"01","status":"public","file_date_updated":"2021-12-27T13:51:08Z","oa":1,"isi":1,"date_updated":"2023-08-17T06:29:34Z","publisher":"Springer Nature","department":[{"_id":"BeBi"}],"date_published":"2021-12-01T00:00:00Z","language":[{"iso":"eng"}],"month":"12","acknowledgement":"This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie, grant agreement N∘ 765911 (RealVision) and from the European Research Council (ERC), grant agreement N∘ 804226 (PERDY). Open Access funding enabled and organized by Projekt DEAL.","type":"journal_article","intvolume":"        37","oa_version":"Published Version","article_type":"original","scopus_import":"1","_id":"10574","quality_controlled":"1","file":[{"file_id":"10578","checksum":"244cfcac0479ca6e3444c098ab2860a1","relation":"main_file","access_level":"open_access","date_updated":"2021-12-27T13:51:08Z","file_size":5741094,"date_created":"2021-12-27T13:51:08Z","file_name":"2021_VisComput_Chen.pdf","content_type":"application/pdf","creator":"cchlebak","success":1}],"ddc":["000"],"has_accepted_license":"1","date_created":"2021-12-26T23:01:26Z","year":"2021","publication":"Visual Computer","publication_identifier":{"issn":["0178-2789"],"eissn":["1432-2315"]},"doi":"10.1007/s00371-021-02227-x","issue":"12","external_id":{"isi":["000673536600003"]},"publication_status":"published","abstract":[{"text":"The understanding of material appearance perception is a complex problem due to interactions between material reflectance, surface geometry, and illumination. Recently, Serrano et al. collected the largest dataset to date with subjective ratings of material appearance attributes, including glossiness, metallicness, sharpness and contrast of reflections. In this work, we make use of their dataset to investigate for the first time the impact of the interactions between illumination, geometry, and eight different material categories in perceived appearance attributes. After an initial analysis, we select for further analysis the four material categories that cover the largest range for all perceptual attributes: fabric, plastic, ceramic, and metal. Using a cumulative link mixed model (CLMM) for robust regression, we discover interactions between these material categories and four representative illuminations and object geometries. We believe that our findings contribute to expanding the knowledge on material appearance perception and can be useful for many applications, such as scene design, where any particular material in a given shape can be aligned with dominant classes of illumination, so that a desired strength of appearance attributes can be achieved.","lang":"eng"}],"article_processing_charge":"Yes","page":"2975-2987","title":"The effect of geometry and illumination on appearance perception of different material categories","volume":37,"author":[{"first_name":"Bin","last_name":"Chen","full_name":"Chen, Bin"},{"full_name":"Wang, Chao","last_name":"Wang","first_name":"Chao"},{"last_name":"Piovarci","first_name":"Michael","full_name":"Piovarci, Michael","id":"62E473F4-5C99-11EA-A40E-AF823DDC885E","orcid":"0000-0002-5062-4474"},{"last_name":"Seidel","first_name":"Hans Peter","full_name":"Seidel, Hans Peter"},{"full_name":"Didyk, Piotr","first_name":"Piotr","last_name":"Didyk"},{"last_name":"Myszkowski","first_name":"Karol","full_name":"Myszkowski, Karol"},{"full_name":"Serrano, Ana","first_name":"Ana","last_name":"Serrano"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8"},{"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"day":"02","status":"public","citation":{"chicago":"Brooks, Morris, Mikhail Lemeshko, Douglas Lundholm, and Enderalp Yakaboylu. “Emergence of Anyons on the Two-Sphere in Molecular Impurities.” <i>Atoms</i>. MDPI, 2021. <a href=\"https://doi.org/10.3390/atoms9040106\">https://doi.org/10.3390/atoms9040106</a>.","apa":"Brooks, M., Lemeshko, M., Lundholm, D., &#38; Yakaboylu, E. (2021). Emergence of anyons on the two-sphere in molecular impurities. <i>Atoms</i>. MDPI. <a href=\"https://doi.org/10.3390/atoms9040106\">https://doi.org/10.3390/atoms9040106</a>","mla":"Brooks, Morris, et al. “Emergence of Anyons on the Two-Sphere in Molecular Impurities.” <i>Atoms</i>, vol. 9, no. 4, 106, MDPI, 2021, doi:<a href=\"https://doi.org/10.3390/atoms9040106\">10.3390/atoms9040106</a>.","short":"M. Brooks, M. Lemeshko, D. Lundholm, E. Yakaboylu, Atoms 9 (2021).","ieee":"M. Brooks, M. Lemeshko, D. Lundholm, and E. Yakaboylu, “Emergence of anyons on the two-sphere in molecular impurities,” <i>Atoms</i>, vol. 9, no. 4. MDPI, 2021.","ista":"Brooks M, Lemeshko M, Lundholm D, Yakaboylu E. 2021. Emergence of anyons on the two-sphere in molecular impurities. Atoms. 9(4), 106.","ama":"Brooks M, Lemeshko M, Lundholm D, Yakaboylu E. Emergence of anyons on the two-sphere in molecular impurities. <i>Atoms</i>. 2021;9(4). doi:<a href=\"https://doi.org/10.3390/atoms9040106\">10.3390/atoms9040106</a>"},"type":"journal_article","acknowledgement":"D. Lundholm acknowledges financial support from the Göran Gustafsson Foundation (grant no. 1804).","article_type":"original","intvolume":"         9","oa_version":"Published Version","_id":"10585","scopus_import":"1","oa":1,"file_date_updated":"2022-01-03T10:15:05Z","publisher":"MDPI","arxiv":1,"department":[{"_id":"MiLe"},{"_id":"RoSe"}],"date_updated":"2024-10-09T21:01:20Z","language":[{"iso":"eng"}],"month":"12","date_published":"2021-12-02T00:00:00Z","article_number":"106","year":"2021","date_created":"2022-01-02T23:01:33Z","publication":"Atoms","issue":"4","publication_identifier":{"eissn":["2218-2004"]},"doi":"10.3390/atoms9040106","quality_controlled":"1","file":[{"success":1,"creator":"alisjak","date_created":"2022-01-03T10:15:05Z","content_type":"application/pdf","file_name":"2021_Atoms_Brooks.pdf","access_level":"open_access","checksum":"d0e44b95f36c9e06724f66832af0f8c3","relation":"main_file","date_updated":"2022-01-03T10:15:05Z","file_size":303070,"file_id":"10592"}],"corr_author":"1","ddc":["530"],"has_accepted_license":"1","volume":9,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Morris","last_name":"Brooks","full_name":"Brooks, Morris","id":"B7ECF9FC-AA38-11E9-AC9A-0930E6697425","orcid":"0000-0002-6249-0928"},{"full_name":"Lemeshko, Mikhail","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6990-7802","last_name":"Lemeshko","first_name":"Mikhail"},{"first_name":"Douglas","last_name":"Lundholm","full_name":"Lundholm, Douglas"},{"orcid":"0000-0001-5973-0874","id":"38CB71F6-F248-11E8-B48F-1D18A9856A87","full_name":"Yakaboylu, Enderalp","first_name":"Enderalp","last_name":"Yakaboylu"}],"abstract":[{"lang":"eng","text":"Recently it was shown that anyons on the two-sphere naturally arise from a system of molecular impurities exchanging angular momentum with a many-particle bath (Phys. Rev. Lett. 126, 015301 (2021)). Here we further advance this approach and rigorously demonstrate that in the experimentally realized regime the lowest spectrum of two linear molecules immersed in superfluid helium corresponds to the spectrum of two anyons on the sphere. We develop the formalism within the framework of the recently experimentally observed angulon quasiparticle"}],"external_id":{"arxiv":["2108.06966"]},"publication_status":"published","article_processing_charge":"Yes","title":"Emergence of anyons on the two-sphere in molecular impurities","keyword":["anyons","quasiparticles","Quantum Hall Effect","topological states of matter"]},{"citation":{"mla":"Lu, Yuzheng, et al. “Fe2O3 Nanoparticles Deposited over Self-Floating Facial Sponge for Facile Interfacial Seawater Solar Desalination.” <i>Crystals</i>, vol. 11, no. 12, 1509, MDPI, 2021, doi:<a href=\"https://doi.org/10.3390/cryst11121509\">10.3390/cryst11121509</a>.","apa":"Lu, Y., Arshad, N., Irshad, M. S., Ahmed, I., Ahmad, S., Alshahrani, L. A., … Nauman, M. (2021). Fe2O3 nanoparticles deposited over self-floating facial sponge for facile interfacial seawater solar desalination. <i>Crystals</i>. MDPI. <a href=\"https://doi.org/10.3390/cryst11121509\">https://doi.org/10.3390/cryst11121509</a>","chicago":"Lu, Yuzheng, Naila Arshad, Muhammad Sultan Irshad, Iftikhar Ahmed, Shafiq Ahmad, Lina Abdullah Alshahrani, Muhammad Yousaf, Abdelaty Edrees Sayed, and Muhammad Nauman. “Fe2O3 Nanoparticles Deposited over Self-Floating Facial Sponge for Facile Interfacial Seawater Solar Desalination.” <i>Crystals</i>. MDPI, 2021. <a href=\"https://doi.org/10.3390/cryst11121509\">https://doi.org/10.3390/cryst11121509</a>.","ista":"Lu Y, Arshad N, Irshad MS, Ahmed I, Ahmad S, Alshahrani LA, Yousaf M, Sayed AE, Nauman M. 2021. Fe2O3 nanoparticles deposited over self-floating facial sponge for facile interfacial seawater solar desalination. Crystals. 11(12), 1509.","ama":"Lu Y, Arshad N, Irshad MS, et al. Fe2O3 nanoparticles deposited over self-floating facial sponge for facile interfacial seawater solar desalination. <i>Crystals</i>. 2021;11(12). doi:<a href=\"https://doi.org/10.3390/cryst11121509\">10.3390/cryst11121509</a>","ieee":"Y. Lu <i>et al.</i>, “Fe2O3 nanoparticles deposited over self-floating facial sponge for facile interfacial seawater solar desalination,” <i>Crystals</i>, vol. 11, no. 12. MDPI, 2021.","short":"Y. Lu, N. Arshad, M.S. Irshad, I. Ahmed, S. Ahmad, L.A. Alshahrani, M. Yousaf, A.E. Sayed, M. Nauman, Crystals 11 (2021)."},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","day":"03","alternative_title":["Hybrid and Composite Crystalline Materials"],"file_date_updated":"2022-01-03T09:46:53Z","oa":1,"isi":1,"date_updated":"2023-08-17T06:31:20Z","publisher":"MDPI","department":[{"_id":"KiMo"}],"date_published":"2021-12-03T00:00:00Z","language":[{"iso":"eng"}],"month":"12","acknowledgement":"The authors extend their appreciation to King Saud University for funding this work through Researchers Supporting Project number (RSP-2021/387), King Saud University, Riyadh, Saudi Arabia.","type":"journal_article","oa_version":"Published Version","intvolume":"        11","article_type":"original","scopus_import":"1","_id":"10586","quality_controlled":"1","file":[{"date_created":"2022-01-03T09:46:53Z","file_name":"2021_Crystals_Yuzheng.pdf","content_type":"application/pdf","success":1,"creator":"alisjak","file_id":"10591","access_level":"open_access","relation":"main_file","checksum":"668e9d777608ce0a3bc2e305133bd06b","date_updated":"2022-01-03T09:46:53Z","file_size":4569639}],"ddc":["620"],"has_accepted_license":"1","article_number":"1509","date_created":"2022-01-02T23:01:34Z","year":"2021","publication":"Crystals","doi":"10.3390/cryst11121509","publication_identifier":{"eissn":["2073-4352"]},"issue":"12","publication_status":"published","external_id":{"isi":["000736602200001"]},"abstract":[{"lang":"eng","text":"A facile approach for developing an interfacial solar evaporator by heat localization of solar-thermal energy conversion at water-air liquid composed by in-situ polymerization of Fe2O3 nanoparticles (Fe2O3@PPy) deposited over a facial sponge is proposed. The demonstrated system consists of a floating solar receiver having a vertically cross-linked microchannel for wicking up saline water. The in situ polymerized Fe2O3@PPy interfacial layer promotes diffuse reflection and its rough black surface allows Omni-directional solar absorption (94%) and facilitates efficient thermal localization at the water/air interface and offers a defect-rich surface to promote heat localization (41.9 °C) and excellent thermal management due to cellulosic content. The self-floating composite foam reveals continuous vapors generation at a rate of 1.52 kg m−2 h−1 under one 1 kW m−2 and profound evaporating efficiency (95%) without heat losses that dissipates in its surroundings. Indeed, long-term evaporation experiments reveal the negligible disparity in continuous evaporation rate (33.84 kg m−2/8.3 h) receiving two sun solar intensity, and ensures the stability of the device under intense seawater conditions synchronized with excellent salt rejection potential. More importantly, Raman spectroscopy investigation validates the orange dye rejection via Fe2O3@PPy solar evaporator. The combined advantages of high efficiency, self-floating capability, multimedia rejection, low cost, and this configuration are promising for producing large-scale solar steam generating systems appropriate for commercial clean water yield due to their scalable fabrication."}],"article_processing_charge":"No","title":"Fe2O3 nanoparticles deposited over self-floating facial sponge for facile interfacial seawater solar desalination","volume":11,"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","author":[{"last_name":"Lu","first_name":"Yuzheng","full_name":"Lu, Yuzheng"},{"full_name":"Arshad, Naila","last_name":"Arshad","first_name":"Naila"},{"last_name":"Irshad","first_name":"Muhammad Sultan","full_name":"Irshad, Muhammad Sultan"},{"first_name":"Iftikhar","last_name":"Ahmed","full_name":"Ahmed, Iftikhar"},{"last_name":"Ahmad","first_name":"Shafiq","full_name":"Ahmad, Shafiq"},{"first_name":"Lina Abdullah","last_name":"Alshahrani","full_name":"Alshahrani, Lina Abdullah"},{"full_name":"Yousaf, Muhammad","first_name":"Muhammad","last_name":"Yousaf"},{"first_name":"Abdelaty Edrees","last_name":"Sayed","full_name":"Sayed, Abdelaty Edrees"},{"id":"32c21954-2022-11eb-9d5f-af9f93c24e71","orcid":"0000-0002-2111-4846","full_name":"Nauman, Muhammad","first_name":"Muhammad","last_name":"Nauman"}]},{"volume":35,"author":[{"first_name":"Marco","last_name":"Mondelli","orcid":"0000-0002-3242-7020","id":"27EB676C-8706-11E9-9510-7717E6697425","full_name":"Mondelli, Marco"},{"full_name":"Venkataramanan, Ramji","last_name":"Venkataramanan","first_name":"Ramji"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","abstract":[{"lang":"eng","text":"We study the problem of estimating a rank-$1$ signal in the presence of rotationally invariant noise-a class of perturbations more general than Gaussian noise. Principal Component Analysis (PCA) provides a natural estimator, and sharp results on its performance have been obtained in the high-dimensional regime. Recently, an Approximate Message Passing (AMP) algorithm has been proposed as an alternative estimator with the potential to improve the accuracy of PCA. However, the existing analysis of AMP requires an initialization that is both correlated with the signal and independent of the noise, which is often unrealistic in practice. In this work, we combine the two methods, and propose to initialize AMP with PCA. Our main result is a rigorous asymptotic characterization of the performance of this estimator. Both the AMP algorithm and its analysis differ from those previously derived in the Gaussian setting: at every iteration, our AMP algorithm requires a specific term to account for PCA initialization, while in the Gaussian case, PCA initialization affects only the first iteration of AMP. The proof is based on a two-phase artificial AMP that first approximates the PCA estimator and then mimics the true AMP. Our numerical simulations show an excellent agreement between AMP results and theoretical predictions, and suggest an interesting open direction on achieving Bayes-optimal performance."}],"publication_status":"published","external_id":{"arxiv":["2106.02356"]},"page":"29616-29629","article_processing_charge":"No","title":"PCA initialization for approximate message passing in rotationally invariant models","year":"2021","date_created":"2022-01-03T10:50:02Z","publication":"35th Conference on Neural Information Processing Systems","publication_identifier":{"isbn":["9781713845393"],"issn":["1049-5258"]},"quality_controlled":"1","corr_author":"1","conference":{"name":"NeurIPS: Neural Information Processing Systems","start_date":"2021-12-06","end_date":"2021-12-14","location":"Virtual"},"main_file_link":[{"url":"https://arxiv.org/abs/2106.02356","open_access":"1"}],"type":"conference","acknowledgement":"M. Mondelli would like to thank László Erdős for helpful discussions. M. Mondelli was partially supported by the 2019 Lopez-Loreta Prize. R. Venkataramanan was partially supported by the Alan Turing Institute under the EPSRC grant EP/N510129/1.\r\n","intvolume":"        35","oa_version":"Preprint","_id":"10593","scopus_import":"1","oa":1,"department":[{"_id":"MaMo"}],"arxiv":1,"publisher":"Neural Information Processing Systems Foundation","date_updated":"2025-04-15T07:50:11Z","language":[{"iso":"eng"}],"month":"12","date_published":"2021-12-01T00:00:00Z","status":"public","day":"01","project":[{"name":"Prix Lopez-Loretta 2019 - Marco Mondelli","_id":"059876FA-7A3F-11EA-A408-12923DDC885E"}],"citation":{"chicago":"Mondelli, Marco, and Ramji Venkataramanan. “PCA Initialization for Approximate Message Passing in Rotationally Invariant Models.” In <i>35th Conference on Neural Information Processing Systems</i>, 35:29616–29. Neural Information Processing Systems Foundation, 2021.","apa":"Mondelli, M., &#38; Venkataramanan, R. (2021). PCA initialization for approximate message passing in rotationally invariant models. In <i>35th Conference on Neural Information Processing Systems</i> (Vol. 35, pp. 29616–29629). Virtual: Neural Information Processing Systems Foundation.","mla":"Mondelli, Marco, and Ramji Venkataramanan. “PCA Initialization for Approximate Message Passing in Rotationally Invariant Models.” <i>35th Conference on Neural Information Processing Systems</i>, vol. 35, Neural Information Processing Systems Foundation, 2021, pp. 29616–29.","short":"M. Mondelli, R. Venkataramanan, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021, pp. 29616–29629.","ieee":"M. Mondelli and R. Venkataramanan, “PCA initialization for approximate message passing in rotationally invariant models,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, 2021, vol. 35, pp. 29616–29629.","ista":"Mondelli M, Venkataramanan R. 2021. PCA initialization for approximate message passing in rotationally invariant models. 35th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems vol. 35, 29616–29629.","ama":"Mondelli M, Venkataramanan R. PCA initialization for approximate message passing in rotationally invariant models. In: <i>35th Conference on Neural Information Processing Systems</i>. Vol 35. Neural Information Processing Systems Foundation; 2021:29616-29629."}},{"quality_controlled":"1","corr_author":"1","conference":{"start_date":"2021-12-06","name":"35th Conference on Neural Information Processing Systems","location":"Virtual","end_date":"2021-12-14"},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2102.09671"}],"year":"2021","date_created":"2022-01-03T10:56:20Z","publication":"35th Conference on Neural Information Processing Systems","publication_identifier":{"issn":["1049-5258"],"isbn":["9781713845393"]},"abstract":[{"lang":"eng","text":"The question of how and why the phenomenon of mode connectivity occurs in training deep neural networks has gained remarkable attention in the research community. From a theoretical perspective, two possible explanations have been proposed: (i) the loss function has connected sublevel sets, and (ii) the solutions found by stochastic gradient descent are dropout stable. While these explanations provide insights into the phenomenon, their assumptions are not always satisfied in practice. In particular, the first approach requires the network to have one layer with order of N neurons (N being the number of training samples), while the second one requires the loss to be almost invariant after removing half of the neurons at each layer (up to some rescaling of the remaining ones). In this work, we improve both conditions by exploiting the quality of the features at every intermediate layer together with a milder over-parameterization condition. More specifically, we show that: (i) under generic assumptions on the features of intermediate layers, it suffices that the last two hidden layers have order of N−−√ neurons, and (ii) if subsets of features at each layer are linearly separable, then no over-parameterization is needed to show the connectivity. Our experiments confirm that the proposed condition ensures the connectivity of solutions found by stochastic gradient descent, even in settings where the previous requirements do not hold."}],"external_id":{"arxiv":["2102.09671"]},"publication_status":"published","article_processing_charge":"No","title":"When are solutions connected in deep networks?","volume":35,"author":[{"last_name":"Nguyen","first_name":"Quynh","full_name":"Nguyen, Quynh"},{"full_name":"Bréchet, Pierre","last_name":"Bréchet","first_name":"Pierre"},{"first_name":"Marco","last_name":"Mondelli","full_name":"Mondelli, Marco","orcid":"0000-0002-3242-7020","id":"27EB676C-8706-11E9-9510-7717E6697425"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"name":"Prix Lopez-Loretta 2019 - Marco Mondelli","_id":"059876FA-7A3F-11EA-A408-12923DDC885E"}],"citation":{"mla":"Nguyen, Quynh, et al. “When Are Solutions Connected in Deep Networks?” <i>35th Conference on Neural Information Processing Systems</i>, vol. 35, Neural Information Processing Systems Foundation, 2021.","chicago":"Nguyen, Quynh, Pierre Bréchet, and Marco Mondelli. “When Are Solutions Connected in Deep Networks?” In <i>35th Conference on Neural Information Processing Systems</i>, Vol. 35. Neural Information Processing Systems Foundation, 2021.","apa":"Nguyen, Q., Bréchet, P., &#38; Mondelli, M. (2021). When are solutions connected in deep networks? In <i>35th Conference on Neural Information Processing Systems</i> (Vol. 35). Virtual: Neural Information Processing Systems Foundation.","ista":"Nguyen Q, Bréchet P, Mondelli M. 2021. When are solutions connected in deep networks? 35th Conference on Neural Information Processing Systems. 35th Conference on Neural Information Processing Systems vol. 35.","ama":"Nguyen Q, Bréchet P, Mondelli M. When are solutions connected in deep networks? In: <i>35th Conference on Neural Information Processing Systems</i>. Vol 35. Neural Information Processing Systems Foundation; 2021.","ieee":"Q. Nguyen, P. Bréchet, and M. Mondelli, “When are solutions connected in deep networks?,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, 2021, vol. 35.","short":"Q. Nguyen, P. Bréchet, M. Mondelli, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021."},"day":"01","status":"public","oa":1,"department":[{"_id":"MaMo"}],"arxiv":1,"publisher":"Neural Information Processing Systems Foundation","date_updated":"2025-04-15T07:50:11Z","language":[{"iso":"eng"}],"month":"12","date_published":"2021-12-01T00:00:00Z","type":"conference","acknowledgement":"MM was partially supported by the 2019 Lopez-Loreta Prize. QN and PB acknowledge support from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement no 757983).","intvolume":"        35","oa_version":"Preprint","_id":"10594"},{"citation":{"mla":"Nguyen, Quynh, et al. “Tight Bounds on the Smallest Eigenvalue of the Neural Tangent Kernel for Deep ReLU Networks.” <i>Proceedings of the 38th International Conference on Machine Learning</i>, edited by Marina Meila and Tong Zhang, vol. 139, ML Research Press, 2021, pp. 8119–29.","apa":"Nguyen, Q., Mondelli, M., &#38; Montufar, G. F. (2021). Tight bounds on the smallest eigenvalue of the neural tangent kernel for deep ReLU networks. In M. Meila &#38; T. Zhang (Eds.), <i>Proceedings of the 38th International Conference on Machine Learning</i> (Vol. 139, pp. 8119–8129). Virtual: ML Research Press.","chicago":"Nguyen, Quynh, Marco Mondelli, and Guido F Montufar. “Tight Bounds on the Smallest Eigenvalue of the Neural Tangent Kernel for Deep ReLU Networks.” In <i>Proceedings of the 38th International Conference on Machine Learning</i>, edited by Marina Meila and Tong Zhang, 139:8119–29. ML Research Press, 2021.","ista":"Nguyen Q, Mondelli M, Montufar GF. 2021. Tight bounds on the smallest eigenvalue of the neural tangent kernel for deep ReLU networks. Proceedings of the 38th International Conference on Machine Learning. ICML: International Conference on Machine Learning, Proceedings of Machine Learning Research, vol. 139, 8119–8129.","ama":"Nguyen Q, Mondelli M, Montufar GF. Tight bounds on the smallest eigenvalue of the neural tangent kernel for deep ReLU networks. In: Meila M, Zhang T, eds. <i>Proceedings of the 38th International Conference on Machine Learning</i>. Vol 139. ML Research Press; 2021:8119-8129.","short":"Q. Nguyen, M. Mondelli, G.F. Montufar, in:, M. Meila, T. Zhang (Eds.), Proceedings of the 38th International Conference on Machine Learning, ML Research Press, 2021, pp. 8119–8129.","ieee":"Q. Nguyen, M. Mondelli, and G. F. Montufar, “Tight bounds on the smallest eigenvalue of the neural tangent kernel for deep ReLU networks,” in <i>Proceedings of the 38th International Conference on Machine Learning</i>, Virtual, 2021, vol. 139, pp. 8119–8129."},"project":[{"name":"Prix Lopez-Loretta 2019 - Marco Mondelli","_id":"059876FA-7A3F-11EA-A408-12923DDC885E"}],"alternative_title":["Proceedings of Machine Learning Research"],"day":"01","status":"public","oa":1,"date_published":"2021-01-01T00:00:00Z","language":[{"iso":"eng"}],"month":"01","date_updated":"2026-06-18T08:43:54Z","arxiv":1,"publisher":"ML Research Press","department":[{"_id":"MaMo"}],"intvolume":"       139","oa_version":"Published Version","acknowledgement":"The authors would like to thank the anonymous reviewers for their helpful comments. MM was partially supported\r\nby the 2019 Lopez-Loreta Prize. QN and GM acknowledge support from the European Research Council (ERC) under\r\nthe European Union’s Horizon 2020 research and innovation programme (grant agreement no 757983).","type":"conference","_id":"10595","quality_controlled":"1","main_file_link":[{"url":"http://proceedings.mlr.press/v139/nguyen21g.html","open_access":"1"}],"ddc":["000"],"conference":{"name":"ICML: International Conference on Machine Learning","start_date":"2021-07-18","location":"Virtual","end_date":"2021-07-24"},"date_created":"2022-01-03T10:57:49Z","year":"2021","publication":"Proceedings of the 38th International Conference on Machine Learning","article_processing_charge":"No","page":"8119-8129","external_id":{"arxiv":["2012.11654"]},"publication_status":"published","abstract":[{"text":"A recent line of work has analyzed the theoretical properties of deep neural networks via the Neural Tangent Kernel (NTK). In particular, the smallest eigenvalue of the NTK has been related to the memorization capacity, the global convergence of gradient descent algorithms and the generalization of deep nets. However, existing results either provide bounds in the two-layer setting or assume that the spectrum of the NTK matrices is bounded away from 0 for multi-layer networks. In this paper, we provide tight bounds on the smallest eigenvalue of NTK matrices for deep ReLU nets, both in the limiting case of infinite widths and for finite widths. In the finite-width setting, the network architectures we consider are fairly general: we require the existence of a wide layer with roughly order of $N$ neurons, $N$ being the number of data samples; and the scaling of the remaining layer widths is arbitrary (up to logarithmic factors). To obtain our results, we analyze various quantities of independent interest: we give lower bounds on the smallest singular value of hidden feature matrices, and upper bounds on the Lipschitz constant of input-output feature maps.","lang":"eng"}],"title":"Tight bounds on the smallest eigenvalue of the neural tangent kernel for deep ReLU networks","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"full_name":"Nguyen, Quynh","first_name":"Quynh","last_name":"Nguyen"},{"first_name":"Marco","last_name":"Mondelli","id":"27EB676C-8706-11E9-9510-7717E6697425","orcid":"0000-0002-3242-7020","full_name":"Mondelli, Marco"},{"last_name":"Montufar","first_name":"Guido F","full_name":"Montufar, Guido F"}],"volume":139,"editor":[{"last_name":"Meila","first_name":"Marina","full_name":"Meila, Marina"},{"full_name":"Zhang, Tong","first_name":"Tong","last_name":"Zhang"}]},{"year":"2021","date_created":"2022-01-03T11:34:22Z","publication_identifier":{"issn":["2640-3498"]},"publication":"Proceedings of The 24th International Conference on Artificial Intelligence and Statistics","quality_controlled":"1","main_file_link":[{"url":"https://proceedings.mlr.press/v130/mondelli21a.html","open_access":"1"}],"conference":{"location":"Virtual, San Diego, CA, United States","end_date":"2021-04-15","name":"AISTATS: Artificial Intelligence and Statistics","start_date":"2021-04-13"},"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","author":[{"orcid":"0000-0002-3242-7020","id":"27EB676C-8706-11E9-9510-7717E6697425","full_name":"Mondelli, Marco","last_name":"Mondelli","first_name":"Marco"},{"full_name":"Venkataramanan, Ramji","first_name":"Ramji","last_name":"Venkataramanan"}],"editor":[{"first_name":"Arindam","last_name":"Banerjee","full_name":"Banerjee, Arindam"},{"last_name":"Fukumizu","first_name":"Kenji","full_name":"Fukumizu, Kenji"}],"volume":130,"related_material":{"record":[{"status":"public","relation":"later_version","id":"12480"}]},"page":"397-405","article_processing_charge":"Yes (via OA deal)","abstract":[{"lang":"eng","text":" We consider the problem of estimating a signal from measurements obtained via a generalized linear model. We focus on estimators based on approximate message passing (AMP), a family of iterative algorithms with many appealing features: the performance of AMP in the high-dimensional limit can be succinctly characterized under suitable model assumptions; AMP can also be tailored to the empirical distribution of the signal entries, and for a wide class of estimation problems, AMP is conjectured to be optimal among all polynomial-time algorithms. However, a major issue of AMP is that in many models (such as phase retrieval), it requires an initialization correlated with the ground-truth signal and independent from the measurement matrix. Assuming that such an initialization is available is typically not realistic. In this paper, we solve this problem by proposing an AMP algorithm initialized with a spectral estimator. With such an initialization, the standard AMP analysis fails since the spectral estimator depends in a complicated way on the design matrix. Our main contribution is a rigorous characterization of the performance of AMP with spectral initialization in the high-dimensional limit. The key technical idea is to define and analyze a two-phase artificial AMP algorithm that first produces the spectral estimator, and then closely approximates the iterates of the true AMP. We also provide numerical results that demonstrate the validity of the proposed approach. "}],"publication_status":"published","external_id":{"arxiv":["2010.03460"]},"title":"Approximate message passing with spectral initialization for generalized linear models","alternative_title":["Proceedings of Machine Learning Research"],"day":"01","status":"public","citation":{"short":"M. Mondelli, R. Venkataramanan, in:, A. Banerjee, K. Fukumizu (Eds.), Proceedings of The 24th International Conference on Artificial Intelligence and Statistics, ML Research Press, 2021, pp. 397–405.","ieee":"M. Mondelli and R. Venkataramanan, “Approximate message passing with spectral initialization for generalized linear models,” in <i>Proceedings of The 24th International Conference on Artificial Intelligence and Statistics</i>, Virtual, San Diego, CA, United States, 2021, vol. 130, pp. 397–405.","ama":"Mondelli M, Venkataramanan R. Approximate message passing with spectral initialization for generalized linear models. In: Banerjee A, Fukumizu K, eds. <i>Proceedings of The 24th International Conference on Artificial Intelligence and Statistics</i>. Vol 130. ML Research Press; 2021:397-405.","ista":"Mondelli M, Venkataramanan R. 2021. Approximate message passing with spectral initialization for generalized linear models. Proceedings of The 24th International Conference on Artificial Intelligence and Statistics. AISTATS: Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, vol. 130, 397–405.","chicago":"Mondelli, Marco, and Ramji Venkataramanan. “Approximate Message Passing with Spectral Initialization for Generalized Linear Models.” In <i>Proceedings of The 24th International Conference on Artificial Intelligence and Statistics</i>, edited by Arindam Banerjee and Kenji Fukumizu, 130:397–405. ML Research Press, 2021.","apa":"Mondelli, M., &#38; Venkataramanan, R. (2021). Approximate message passing with spectral initialization for generalized linear models. In A. Banerjee &#38; K. Fukumizu (Eds.), <i>Proceedings of The 24th International Conference on Artificial Intelligence and Statistics</i> (Vol. 130, pp. 397–405). Virtual, San Diego, CA, United States: ML Research Press.","mla":"Mondelli, Marco, and Ramji Venkataramanan. “Approximate Message Passing with Spectral Initialization for Generalized Linear Models.” <i>Proceedings of The 24th International Conference on Artificial Intelligence and Statistics</i>, edited by Arindam Banerjee and Kenji Fukumizu, vol. 130, ML Research Press, 2021, pp. 397–405."},"project":[{"_id":"059876FA-7A3F-11EA-A408-12923DDC885E","name":"Prix Lopez-Loretta 2019 - Marco Mondelli"}],"intvolume":"       130","oa_version":"Preprint","type":"conference","acknowledgement":"The authors would like to thank Andrea Montanari for helpful discussions. M. Mondelli was partially supported by the 2019 Lopez-Loreta Prize. R. Venkataramanan was partially supported by the Alan Turing Institute under the EPSRC grant EP/N510129/1.","_id":"10598","scopus_import":"1","oa":1,"language":[{"iso":"eng"}],"month":"04","date_published":"2021-04-01T00:00:00Z","department":[{"_id":"MaMo"}],"publisher":"ML Research Press","arxiv":1,"date_updated":"2025-04-15T07:50:16Z"},{"type":"journal_article","acknowledgement":"We thank members of the Heisenberg and McDougall groups for technical advice and discussion. We are grateful to the Bioimaging and Nanofabrication facilities of IST Austria and the Imaging Platform (PIM) and animal facility (CRB) of Institut de la Mer de Villefranche (IMEV), which is supported by EMBRC-France, whose French state funds are managed by the ANR within the Investments of the Future program under reference ANR-10-INBS-0, for continuous support. This work was supported by a collaborative grant from the French Government funding agency Agence National de la Recherche to McDougall (ANR 'MorCell': ANR-17-CE 13-0028) and the Austrian Science Fund to Heisenberg (FWF: I 3601-B27).","article_type":"original","intvolume":"        10","oa_version":"Published Version","_id":"10606","scopus_import":"1","oa":1,"file_date_updated":"2022-01-10T09:40:37Z","isi":1,"department":[{"_id":"CaHe"}],"publisher":"eLife Sciences Publications","date_updated":"2025-04-14T12:59:47Z","month":"12","language":[{"iso":"eng"}],"date_published":"2021-12-21T00:00:00Z","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"day":"21","status":"public","project":[{"name":"Control of embryonic cleavage pattern","call_identifier":"FWF","grant_number":"I03601","_id":"2646861A-B435-11E9-9278-68D0E5697425"}],"citation":{"mla":"Godard, Benoit G., et al. “Combined Effect of Cell Geometry and Polarity Domains Determines the Orientation of Unequal Division.” <i>ELife</i>, vol. 10, e75639, eLife Sciences Publications, 2021, doi:<a href=\"https://doi.org/10.7554/eLife.75639\">10.7554/eLife.75639</a>.","chicago":"Godard, Benoit G, Remi Dumollard, Carl-Philipp J Heisenberg, and Alex Mcdougall. “Combined Effect of Cell Geometry and Polarity Domains Determines the Orientation of Unequal Division.” <i>ELife</i>. eLife Sciences Publications, 2021. <a href=\"https://doi.org/10.7554/eLife.75639\">https://doi.org/10.7554/eLife.75639</a>.","apa":"Godard, B. G., Dumollard, R., Heisenberg, C.-P. J., &#38; Mcdougall, A. (2021). Combined effect of cell geometry and polarity domains determines the orientation of unequal division. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/eLife.75639\">https://doi.org/10.7554/eLife.75639</a>","ama":"Godard BG, Dumollard R, Heisenberg C-PJ, Mcdougall A. Combined effect of cell geometry and polarity domains determines the orientation of unequal division. <i>eLife</i>. 2021;10. doi:<a href=\"https://doi.org/10.7554/eLife.75639\">10.7554/eLife.75639</a>","ista":"Godard BG, Dumollard R, Heisenberg C-PJ, Mcdougall A. 2021. Combined effect of cell geometry and polarity domains determines the orientation of unequal division. eLife. 10, e75639.","short":"B.G. Godard, R. Dumollard, C.-P.J. Heisenberg, A. Mcdougall, ELife 10 (2021).","ieee":"B. G. Godard, R. Dumollard, C.-P. J. Heisenberg, and A. Mcdougall, “Combined effect of cell geometry and polarity domains determines the orientation of unequal division,” <i>eLife</i>, vol. 10. eLife Sciences Publications, 2021."},"volume":10,"author":[{"last_name":"Godard","first_name":"Benoit G","id":"33280250-F248-11E8-B48F-1D18A9856A87","full_name":"Godard, Benoit G"},{"first_name":"Remi","last_name":"Dumollard","full_name":"Dumollard, Remi"},{"full_name":"Heisenberg, Carl-Philipp J","orcid":"0000-0002-0912-4566","id":"39427864-F248-11E8-B48F-1D18A9856A87","first_name":"Carl-Philipp J","last_name":"Heisenberg"},{"full_name":"Mcdougall, Alex","last_name":"Mcdougall","first_name":"Alex"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","pmid":1,"acknowledged_ssus":[{"_id":"NanoFab"},{"_id":"Bio"}],"abstract":[{"lang":"eng","text":"Cell division orientation is thought to result from a competition between cell geometry and polarity domains controlling the position of the mitotic spindle during mitosis. Depending on the level of cell shape anisotropy or the strength of the polarity domain, one dominates the other and determines the orientation of the spindle. Whether and how such competition is also at work to determine unequal cell division (UCD), producing daughter cells of different size, remains unclear. Here, we show that cell geometry and polarity domains cooperate, rather than compete, in positioning the cleavage plane during UCDs in early ascidian embryos. We found that the UCDs and their orientation at the ascidian third cleavage rely on the spindle tilting in an anisotropic cell shape, and cortical polarity domains exerting different effects on spindle astral microtubules. By systematically varying mitotic cell shape, we could modulate the effect of attractive and repulsive polarity domains and consequently generate predicted daughter cell size asymmetries and position. We therefore propose that the spindle position during UCD is set by the combined activities of cell geometry and polarity domains, where cell geometry modulates the effect of cortical polarity domain(s)."}],"external_id":{"isi":["000733610100001"],"pmid":["34889186"]},"publication_status":"published","article_processing_charge":"No","title":"Combined effect of cell geometry and polarity domains determines the orientation of unequal division","article_number":"e75639","year":"2021","date_created":"2022-01-09T23:01:26Z","publication":"eLife","doi":"10.7554/eLife.75639","publication_identifier":{"eissn":["2050-084X"]},"quality_controlled":"1","file":[{"file_id":"10611","date_updated":"2022-01-10T09:40:37Z","file_size":7769934,"relation":"main_file","checksum":"759c7a873d554c48a6639e6350746ca6","access_level":"open_access","content_type":"application/pdf","file_name":"2021_eLife_Godard.pdf","date_created":"2022-01-10T09:40:37Z","creator":"alisjak","success":1}],"corr_author":"1","ddc":["570"],"has_accepted_license":"1"},{"year":"2021","date_created":"2022-01-09T23:01:26Z","publication":"Parkinsonism & Related Disorders","doi":"10.1016/j.parkreldis.2021.09.007","publication_identifier":{"issn":["1353-8020"],"eissn":["1873-5126"]},"file":[{"date_created":"2022-01-10T13:41:40Z","content_type":"application/pdf","file_name":"2021_Parkinsonism_Venezia.pdf","creator":"alisjak","success":1,"file_id":"10612","relation":"main_file","checksum":"360681585acb51e80d17c6b213c56b55","access_level":"open_access","date_updated":"2022-01-10T13:41:40Z","file_size":6848513}],"quality_controlled":"1","ddc":["610"],"has_accepted_license":"1","volume":91,"author":[{"first_name":"Serena","last_name":"Venezia","full_name":"Venezia, Serena"},{"first_name":"Walter","last_name":"Kaufmann","orcid":"0000-0001-9735-5315","id":"3F99E422-F248-11E8-B48F-1D18A9856A87","full_name":"Kaufmann, Walter"},{"full_name":"Wenning, Gregor K.","last_name":"Wenning","first_name":"Gregor K."},{"last_name":"Stefanova","first_name":"Nadia","full_name":"Stefanova, Nadia"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","pmid":1,"abstract":[{"lang":"eng","text":"The evidence linking innate immunity mechanisms and neurodegenerative diseases is growing, but the specific mechanisms are incompletely understood. Experimental data suggest that microglial TLR4 mediates the uptake and clearance of α-synuclein also termed synucleinophagy. The accumulation of misfolded α-synuclein throughout the brain is central to Parkinson's disease (PD). The distribution and progression of the pathology is often attributed to the propagation of α-synuclein. Here, we apply a classical α-synuclein propagation model of prodromal PD in wild type and TLR4 deficient mice to study the role of TLR4 in the progression of the disease. Our data suggest that TLR4 deficiency facilitates the α-synuclein seed spreading associated with reduced lysosomal activity of microglia. Three months after seed inoculation, more pronounced proteinase K-resistant α-synuclein inclusion pathology is observed in mice with TLR4 deficiency. The facilitated propagation of α-synuclein is associated with early loss of dopamine transporter (DAT) signal in the striatum and loss of dopaminergic neurons in substantia nigra pars compacta of TLR4 deficient mice. These new results support TLR4 signaling as a putative target for disease modification to slow the progression of PD and related disorders."}],"external_id":{"pmid":["34530328"],"isi":["000701142900012"]},"publication_status":"published","page":"59-65","article_processing_charge":"No","title":"Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson's disease","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"day":"01","status":"public","citation":{"short":"S. Venezia, W. Kaufmann, G.K. Wenning, N. Stefanova, Parkinsonism &#38; Related Disorders 91 (2021) 59–65.","ieee":"S. Venezia, W. Kaufmann, G. K. Wenning, and N. Stefanova, “Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease,” <i>Parkinsonism &#38; Related Disorders</i>, vol. 91. Elsevier, pp. 59–65, 2021.","ista":"Venezia S, Kaufmann W, Wenning GK, Stefanova N. 2021. Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease. Parkinsonism &#38; Related Disorders. 91, 59–65.","ama":"Venezia S, Kaufmann W, Wenning GK, Stefanova N. Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease. <i>Parkinsonism &#38; Related Disorders</i>. 2021;91:59-65. doi:<a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">10.1016/j.parkreldis.2021.09.007</a>","apa":"Venezia, S., Kaufmann, W., Wenning, G. K., &#38; Stefanova, N. (2021). Toll-like receptor 4 deficiency facilitates α-synuclein propagation and neurodegeneration in a mouse model of prodromal Parkinson’s disease. <i>Parkinsonism &#38; Related Disorders</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">https://doi.org/10.1016/j.parkreldis.2021.09.007</a>","chicago":"Venezia, Serena, Walter Kaufmann, Gregor K. Wenning, and Nadia Stefanova. “Toll-like Receptor 4 Deficiency Facilitates α-Synuclein Propagation and Neurodegeneration in a Mouse Model of Prodromal Parkinson’s Disease.” <i>Parkinsonism &#38; Related Disorders</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">https://doi.org/10.1016/j.parkreldis.2021.09.007</a>.","mla":"Venezia, Serena, et al. “Toll-like Receptor 4 Deficiency Facilitates α-Synuclein Propagation and Neurodegeneration in a Mouse Model of Prodromal Parkinson’s Disease.” <i>Parkinsonism &#38; Related Disorders</i>, vol. 91, Elsevier, 2021, pp. 59–65, doi:<a href=\"https://doi.org/10.1016/j.parkreldis.2021.09.007\">10.1016/j.parkreldis.2021.09.007</a>."},"type":"journal_article","acknowledgement":"This study was supported by grants of the Austrian Science Fund (FWF) F4414 and W1206-08. Electron microscopy was performed at the Scientific Service Units (SSU) of IST-Austria through resources provided by the Electron Microscopy Facility.","article_type":"original","intvolume":"        91","oa_version":"Published Version","_id":"10607","scopus_import":"1","oa":1,"file_date_updated":"2022-01-10T13:41:40Z","isi":1,"department":[{"_id":"EM-Fac"}],"publisher":"Elsevier","date_updated":"2023-08-17T06:36:01Z","month":"10","language":[{"iso":"eng"}],"date_published":"2021-10-01T00:00:00Z"},{"publisher":"Springer Nature","department":[{"_id":"KrPi"}],"date_updated":"2025-04-14T07:22:06Z","month":"12","language":[{"iso":"eng"}],"date_published":"2021-12-01T00:00:00Z","oa":1,"isi":1,"_id":"10609","scopus_import":"1","type":"conference","oa_version":"Preprint","intvolume":"     13091","project":[{"call_identifier":"H2020","name":"Teaching Old Crypto New Tricks","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","grant_number":"682815"}],"citation":{"ama":"Chakraborty S, Ganesh C, Pancholi M, Sarkar P. Reverse firewalls for adaptively secure MPC without setup. In: <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>. Vol 13091. Springer Nature; 2021:335-364. doi:<a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">10.1007/978-3-030-92075-3_12</a>","ista":"Chakraborty S, Ganesh C, Pancholi M, Sarkar P. 2021. Reverse firewalls for adaptively secure MPC without setup. 27th International Conference on the Theory and Application of Cryptology and Information Security. ASIACRYPT: International Conference on Cryptology in Asia, LNCS, vol. 13091, 335–364.","short":"S. Chakraborty, C. Ganesh, M. Pancholi, P. Sarkar, in:, 27th International Conference on the Theory and Application of Cryptology and Information Security, Springer Nature, 2021, pp. 335–364.","ieee":"S. Chakraborty, C. Ganesh, M. Pancholi, and P. Sarkar, “Reverse firewalls for adaptively secure MPC without setup,” in <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>, Virtual, Singapore, 2021, vol. 13091, pp. 335–364.","mla":"Chakraborty, Suvradip, et al. “Reverse Firewalls for Adaptively Secure MPC without Setup.” <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>, vol. 13091, Springer Nature, 2021, pp. 335–64, doi:<a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">10.1007/978-3-030-92075-3_12</a>.","apa":"Chakraborty, S., Ganesh, C., Pancholi, M., &#38; Sarkar, P. (2021). Reverse firewalls for adaptively secure MPC without setup. In <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i> (Vol. 13091, pp. 335–364). Virtual, Singapore: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">https://doi.org/10.1007/978-3-030-92075-3_12</a>","chicago":"Chakraborty, Suvradip, Chaya Ganesh, Mahak Pancholi, and Pratik Sarkar. “Reverse Firewalls for Adaptively Secure MPC without Setup.” In <i>27th International Conference on the Theory and Application of Cryptology and Information Security</i>, 13091:335–64. Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-92075-3_12\">https://doi.org/10.1007/978-3-030-92075-3_12</a>."},"status":"public","day":"01","alternative_title":["LNCS"],"ec_funded":1,"title":"Reverse firewalls for adaptively secure MPC without setup","abstract":[{"text":"We study Multi-party computation (MPC) in the setting of subversion, where the adversary tampers with the machines of honest parties. Our goal is to construct actively secure MPC protocols where parties are corrupted adaptively by an adversary (as in the standard adaptive security setting), and in addition, honest parties’ machines are compromised.\r\nThe idea of reverse firewalls (RF) was introduced at EUROCRYPT’15 by Mironov and Stephens-Davidowitz as an approach to protecting protocols against corruption of honest parties’ devices. Intuitively, an RF for a party   P  is an external entity that sits between   P  and the outside world and whose scope is to sanitize   P ’s incoming and outgoing messages in the face of subversion of their computer. Mironov and Stephens-Davidowitz constructed a protocol for passively-secure two-party computation. At CRYPTO’20, Chakraborty, Dziembowski and Nielsen constructed a protocol for secure computation with firewalls that improved on this result, both by extending it to multi-party computation protocol, and considering active security in the presence of static corruptions. In this paper, we initiate the study of RF for MPC in the adaptive setting. We put forward a definition for adaptively secure MPC in the reverse firewall setting, explore relationships among the security notions, and then construct reverse firewalls for MPC in this stronger setting of adaptive security. We also resolve the open question of Chakraborty, Dziembowski and Nielsen by removing the need for a trusted setup in constructing RF for MPC. Towards this end, we construct reverse firewalls for adaptively secure augmented coin tossing and adaptively secure zero-knowledge protocols and obtain a constant round adaptively secure MPC protocol in the reverse firewall setting without setup. Along the way, we propose a new multi-party adaptively secure coin tossing protocol in the plain model, that is of independent interest.","lang":"eng"}],"publication_status":"published","external_id":{"isi":["000927876200012"]},"page":"335-364","article_processing_charge":"No","volume":13091,"author":[{"first_name":"Suvradip","last_name":"Chakraborty","full_name":"Chakraborty, Suvradip","id":"B9CD0494-D033-11E9-B219-A439E6697425"},{"full_name":"Ganesh, Chaya","first_name":"Chaya","last_name":"Ganesh"},{"full_name":"Pancholi, Mahak","first_name":"Mahak","last_name":"Pancholi"},{"last_name":"Sarkar","first_name":"Pratik","full_name":"Sarkar, Pratik"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","conference":{"start_date":"2021-12-06","name":"ASIACRYPT: International Conference on Cryptology in Asia","end_date":"2021-12-10","location":"Virtual, Singapore"},"main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2021/1262"}],"quality_controlled":"1","publication":"27th International Conference on the Theory and Application of Cryptology and Information Security","doi":"10.1007/978-3-030-92075-3_12","publication_identifier":{"eisbn":["978-3-030-92075-3"],"issn":["0302-9743"],"isbn":["978-3-030-92074-6"],"eissn":["1611-3349"]},"year":"2021","date_created":"2022-01-09T23:01:27Z"},{"publication_identifier":{"issn":["1024-2953"]},"issue":"3","publication":"Markov Processes And Related Fields","date_created":"2022-01-10T14:02:31Z","year":"2021","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2008.13403"}],"corr_author":"1","quality_controlled":"1","related_material":{"link":[{"relation":"other","url":"http://math-mprf.org/journal/articles/id1614/","description":"Link to Abstract on publisher's website"},{"description":"Referred to in Abstract","relation":"used_for_analysis_in","url":"https://arxiv.org/abs/2004.08412"}]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"first_name":"Joe P.","last_name":"Chen","full_name":"Chen, Joe P."},{"id":"E1836206-9F16-11E9-8814-AEFDE5697425","full_name":"Sau, Federico","first_name":"Federico","last_name":"Sau"}],"volume":27,"keyword":["interacting particle systems","higher-order fields","hydrodynamic limit","equilibrium fluctuations","duality"],"title":"Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems","article_processing_charge":"No","page":"339-380","external_id":{"arxiv":["2008.13403"]},"publication_status":"published","abstract":[{"text":"Motivated by the recent preprint [\\emph{arXiv:2004.08412}] by Ayala, Carinci, and Redig, we first provide a general framework for the study of scaling limits of higher-order fields. Then, by considering the same class of infinite interacting particle systems as in [\\emph{arXiv:2004.08412}], namely symmetric simple exclusion and inclusion processes in the d-dimensional Euclidean lattice, we prove the hydrodynamic limit, and convergence for the equilibrium fluctuations, of higher-order fields. In particular, the limit fields exhibit a tensor structure. Our fluctuation result differs from that in [\\emph{arXiv:2004.08412}], since we considered-dimensional Euclidean lattice, we prove the hydrodynamic limit, and convergence for the equilibrium fluctuations, of higher-order fields. In particular, the limit fields exhibit a tensor structure. Our fluctuation result differs from that in [\\emph{arXiv:2004.08412}], since we consider a different notion of higher-order fluctuation fields.","lang":"eng"}],"status":"public","day":"16","ec_funded":1,"citation":{"ama":"Chen JP, Sau F. Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems. <i>Markov Processes And Related Fields</i>. 2021;27(3):339-380.","ista":"Chen JP, Sau F. 2021. Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems. Markov Processes And Related Fields. 27(3), 339–380.","ieee":"J. P. Chen and F. Sau, “Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems,” <i>Markov Processes And Related Fields</i>, vol. 27, no. 3. Polymat Publishing, pp. 339–380, 2021.","short":"J.P. Chen, F. Sau, Markov Processes And Related Fields 27 (2021) 339–380.","mla":"Chen, Joe P., and Federico Sau. “Higher-Order Hydrodynamics and Equilibrium Fluctuations of Interacting Particle Systems.” <i>Markov Processes And Related Fields</i>, vol. 27, no. 3, Polymat Publishing, 2021, pp. 339–80.","apa":"Chen, J. P., &#38; Sau, F. (2021). Higher-order hydrodynamics and equilibrium fluctuations of interacting particle systems. <i>Markov Processes And Related Fields</i>. Polymat Publishing.","chicago":"Chen, Joe P., and Federico Sau. “Higher-Order Hydrodynamics and Equilibrium Fluctuations of Interacting Particle Systems.” <i>Markov Processes And Related Fields</i>. Polymat Publishing, 2021."},"project":[{"grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020"}],"_id":"10613","oa_version":"Preprint","intvolume":"        27","article_type":"original","type":"journal_article","acknowledgement":"F.S. would like to thank Mario Ayala and Frank Redig for useful discussions. J.P.C. acknowledges partial financial support from the US National Science Foundation (DMS-1855604). F.S. was financially supported by the European Union’s Horizon 2020 research and innovation programme under the Marie-Skłodowska-Curie grant agreement No. 754411.\r\n","date_published":"2021-03-16T00:00:00Z","month":"03","language":[{"iso":"eng"}],"date_updated":"2025-06-26T11:57:53Z","publisher":"Polymat Publishing","arxiv":1,"department":[{"_id":"JaMa"}],"oa":1},{"scopus_import":"1","_id":"10616","type":"journal_article","acknowledgement":"We thank A. H. Macdonald, J. Zhu, M. Zaletel, and D. Xiao for discussions of the results and E. Lachman for comments on the manuscript. Funding: The work was primarily funded by the US Department of Energy under DE-SC0020043, with additional support for instrumentation development supported by the Army Research Office under grant W911NF-16-1-0361. K.W. and T.T. acknowledge support from the Elemental Strategy Initiative conducted by MEXT, Japan, grant JPMXP0112101001; JSPS KAKENHI grant JP20H00354 and CREST grant JPMJCR15F3, JST. C.L.T. acknowledges support from the Hertz Foundation and from the National Science Foundation Graduate Research Fellowship Program under grant 1650114. This project is funded in part by the Gordon and Betty Moore Foundation’s EPiQS Initiative, grant GBMF9471 to A.F.Y.","intvolume":"       372","oa_version":"Preprint","article_type":"original","date_updated":"2022-01-13T14:11:36Z","arxiv":1,"publisher":"American Association for the Advancement of Science","date_published":"2021-05-27T00:00:00Z","language":[{"iso":"eng"}],"month":"05","oa":1,"day":"27","status":"public","citation":{"ista":"Tschirhart CL, Serlin M, Polshyn H, Shragai A, Xia Z, Zhu J, Zhang Y, Watanabe K, Taniguchi T, Huber ME, Young AF. 2021. Imaging orbital ferromagnetism in a moiré Chern insulator. Science. 372(6548), 1323–1327.","ama":"Tschirhart CL, Serlin M, Polshyn H, et al. Imaging orbital ferromagnetism in a moiré Chern insulator. <i>Science</i>. 2021;372(6548):1323-1327. doi:<a href=\"https://doi.org/10.1126/science.abd3190\">10.1126/science.abd3190</a>","short":"C.L. Tschirhart, M. Serlin, H. Polshyn, A. Shragai, Z. Xia, J. Zhu, Y. Zhang, K. Watanabe, T. Taniguchi, M.E. Huber, A.F. Young, Science 372 (2021) 1323–1327.","ieee":"C. L. Tschirhart <i>et al.</i>, “Imaging orbital ferromagnetism in a moiré Chern insulator,” <i>Science</i>, vol. 372, no. 6548. American Association for the Advancement of Science, pp. 1323–1327, 2021.","mla":"Tschirhart, C. L., et al. “Imaging Orbital Ferromagnetism in a Moiré Chern Insulator.” <i>Science</i>, vol. 372, no. 6548, American Association for the Advancement of Science, 2021, pp. 1323–27, doi:<a href=\"https://doi.org/10.1126/science.abd3190\">10.1126/science.abd3190</a>.","chicago":"Tschirhart, C. L., M. Serlin, Hryhoriy Polshyn, A. Shragai, Z. Xia, J. Zhu, Y. Zhang, et al. “Imaging Orbital Ferromagnetism in a Moiré Chern Insulator.” <i>Science</i>. American Association for the Advancement of Science, 2021. <a href=\"https://doi.org/10.1126/science.abd3190\">https://doi.org/10.1126/science.abd3190</a>.","apa":"Tschirhart, C. L., Serlin, M., Polshyn, H., Shragai, A., Xia, Z., Zhu, J., … Young, A. F. (2021). Imaging orbital ferromagnetism in a moiré Chern insulator. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.abd3190\">https://doi.org/10.1126/science.abd3190</a>"},"pmid":1,"volume":372,"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","author":[{"last_name":"Tschirhart","first_name":"C. L.","full_name":"Tschirhart, C. L."},{"full_name":"Serlin, M.","last_name":"Serlin","first_name":"M."},{"id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","orcid":"0000-0001-8223-8896","full_name":"Polshyn, Hryhoriy","first_name":"Hryhoriy","last_name":"Polshyn"},{"full_name":"Shragai, A.","first_name":"A.","last_name":"Shragai"},{"first_name":"Z.","last_name":"Xia","full_name":"Xia, Z."},{"full_name":"Zhu, J.","first_name":"J.","last_name":"Zhu"},{"full_name":"Zhang, Y.","last_name":"Zhang","first_name":"Y."},{"full_name":"Watanabe, K.","last_name":"Watanabe","first_name":"K."},{"full_name":"Taniguchi, T.","first_name":"T.","last_name":"Taniguchi"},{"last_name":"Huber","first_name":"M. E.","full_name":"Huber, M. E."},{"full_name":"Young, A. F.","last_name":"Young","first_name":"A. F."}],"extern":"1","keyword":["multidisciplinary"],"title":"Imaging orbital ferromagnetism in a moiré Chern insulator","external_id":{"pmid":["34045322"],"arxiv":["2006.08053"]},"publication_status":"published","abstract":[{"lang":"eng","text":"Electrons in moiré flat band systems can spontaneously break time-reversal symmetry, giving rise to a quantized anomalous Hall effect. In this study, we use a superconducting quantum interference device to image stray magnetic fields in twisted bilayer graphene aligned to hexagonal boron nitride. We find a magnetization of several Bohr magnetons per charge carrier, demonstrating that the magnetism is primarily orbital in nature. Our measurements reveal a large change in the magnetization as the chemical potential is swept across the quantum anomalous Hall gap, consistent with the expected contribution of chiral edge states to the magnetization of an orbital Chern insulator. Mapping the spatial evolution of field-driven magnetic reversal, we find a series of reproducible micrometer-scale domains pinned to structural disorder."}],"article_processing_charge":"No","page":"1323-1327","publication":"Science","doi":"10.1126/science.abd3190","publication_identifier":{"issn":["0036-8075"],"eissn":["1095-9203"]},"issue":"6548","date_created":"2022-01-13T12:17:45Z","year":"2021","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2006.08053"}],"quality_controlled":"1"},{"_id":"10617","scopus_import":"1","article_type":"original","oa_version":"Preprint","type":"journal_article","acknowledgement":"We are grateful to J. Zhu for fruitful discussions. A.F.Y. acknowledges support from the Office of Naval Research under award N00014-20-1-2609, and the Gordon and Betty Moore Foundation under award GBMF9471. M.P.Z. acknowledges support from the ARO under MURI W911NF-16-1-0361. K.W. and T.T. acknowledge support from the Elemental Strategy Initiative conducted by the MEXT, Japan, via grant no. JPMXP0112101001; JSPS KAKENHI grant no. JP20H00354; and the CREST(JPMJCR15F3), JST. A.V. was supported by a Simons Investigator Award. P.L. was supported by the Department of Defense (DoD) through the National Defense Science and Engineering Graduate Fellowship (NDSEG) Program.","language":[{"iso":"eng"}],"month":"12","date_published":"2021-12-09T00:00:00Z","arxiv":1,"publisher":"Springer Nature","date_updated":"2022-01-13T14:11:31Z","oa":1,"status":"public","day":"09","citation":{"ista":"Polshyn H, Zhang Y, Kumar MA, Soejima T, Ledwith P, Watanabe K, Taniguchi T, Vishwanath A, Zaletel MP, Young AF. 2021. Topological charge density waves at half-integer filling of a moiré superlattice. Nature Physics.","ama":"Polshyn H, Zhang Y, Kumar MA, et al. Topological charge density waves at half-integer filling of a moiré superlattice. <i>Nature Physics</i>. 2021. doi:<a href=\"https://doi.org/10.1038/s41567-021-01418-6\">10.1038/s41567-021-01418-6</a>","short":"H. Polshyn, Y. Zhang, M.A. Kumar, T. Soejima, P. Ledwith, K. Watanabe, T. Taniguchi, A. Vishwanath, M.P. Zaletel, A.F. Young, Nature Physics (2021).","ieee":"H. Polshyn <i>et al.</i>, “Topological charge density waves at half-integer filling of a moiré superlattice,” <i>Nature Physics</i>. Springer Nature, 2021.","mla":"Polshyn, Hryhoriy, et al. “Topological Charge Density Waves at Half-Integer Filling of a Moiré Superlattice.” <i>Nature Physics</i>, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1038/s41567-021-01418-6\">10.1038/s41567-021-01418-6</a>.","apa":"Polshyn, H., Zhang, Y., Kumar, M. A., Soejima, T., Ledwith, P., Watanabe, K., … Young, A. F. (2021). Topological charge density waves at half-integer filling of a moiré superlattice. <i>Nature Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41567-021-01418-6\">https://doi.org/10.1038/s41567-021-01418-6</a>","chicago":"Polshyn, Hryhoriy, Y. Zhang, M. A. Kumar, T. Soejima, P. Ledwith, K. Watanabe, T. Taniguchi, A. Vishwanath, M. P. Zaletel, and A. F. Young. “Topological Charge Density Waves at Half-Integer Filling of a Moiré Superlattice.” <i>Nature Physics</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41567-021-01418-6\">https://doi.org/10.1038/s41567-021-01418-6</a>."},"extern":"1","author":[{"last_name":"Polshyn","first_name":"Hryhoriy","orcid":"0000-0001-8223-8896","id":"edfc7cb1-526e-11ec-b05a-e6ecc27e4e48","full_name":"Polshyn, Hryhoriy"},{"full_name":"Zhang, Y.","first_name":"Y.","last_name":"Zhang"},{"full_name":"Kumar, M. A.","first_name":"M. A.","last_name":"Kumar"},{"full_name":"Soejima, T.","last_name":"Soejima","first_name":"T."},{"full_name":"Ledwith, P.","first_name":"P.","last_name":"Ledwith"},{"first_name":"K.","last_name":"Watanabe","full_name":"Watanabe, K."},{"full_name":"Taniguchi, T.","last_name":"Taniguchi","first_name":"T."},{"last_name":"Vishwanath","first_name":"A.","full_name":"Vishwanath, A."},{"full_name":"Zaletel, M. P.","first_name":"M. P.","last_name":"Zaletel"},{"last_name":"Young","first_name":"A. F.","full_name":"Young, A. F."}],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","title":"Topological charge density waves at half-integer filling of a moiré superlattice","keyword":["general physics","astronomy"],"article_processing_charge":"No","abstract":[{"lang":"eng","text":"When a flat band is partially filled with electrons, strong Coulomb interactions between them may lead to the emergence of topological gapped states with quantized Hall conductivity. Such emergent topological states have been found in partially filled Landau levels1 and Hofstadter bands2,3; however, in both cases, a large magnetic field is required to produce the underlying flat band. The recent observation of quantum anomalous Hall effects in narrow-band moiré materials4,5,6,7 has led to the theoretical prediction that such phases could be realized at zero magnetic field8,9,10,11,12. Here we report the observation of insulators with Chern number C = 1 in the zero-magnetic-field limit at half-integer filling of the moiré superlattice unit cell in twisted monolayer–bilayer graphene7,13,14,15. Chern insulators in a half-filled band suggest the spontaneous doubling of the superlattice unit cell2,3,16, and our calculations find a ground state of the topological charge density wave at half-filling of the underlying band. The discovery of these topological phases at fractional superlattice filling enables the further pursuit of zero-magnetic-field phases that have fractional statistics that exist either as elementary excitations or bound to lattice dislocations."}],"publication_status":"published","external_id":{"arxiv":["2104.01178"]},"doi":"10.1038/s41567-021-01418-6","publication_identifier":{"eissn":["1745-2481"],"issn":["1745-2473"]},"publication":"Nature Physics","year":"2021","date_created":"2022-01-13T12:30:47Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2104.01178"}],"quality_controlled":"1"},{"year":"2021","date_created":"2022-01-16T23:01:28Z","article_number":"123042","issue":"12","doi":"10.1088/1367-2630/ac4124","publication_identifier":{"issn":["1367-2630"]},"publication":"New Journal of Physics","corr_author":"1","file":[{"date_created":"2022-01-17T10:01:58Z","content_type":"application/pdf","file_name":"2021_NewJourPhys_Ghazaryan.pdf","success":1,"creator":"cchlebak","file_id":"10632","access_level":"open_access","relation":"main_file","checksum":"0c3cb6816242fa8afd1cc87a5fe77821","date_updated":"2022-01-17T10:01:58Z","file_size":2533102}],"quality_controlled":"1","has_accepted_license":"1","ddc":["530"],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","author":[{"full_name":"Ghazaryan, Areg","orcid":"0000-0001-9666-3543","id":"4AF46FD6-F248-11E8-B48F-1D18A9856A87","last_name":"Ghazaryan","first_name":"Areg"},{"first_name":"Emilian M.","last_name":"Nica","full_name":"Nica, Emilian M."},{"last_name":"Erten","first_name":"Onur","full_name":"Erten, Onur"},{"full_name":"Ghaemi, Pouyan","first_name":"Pouyan","last_name":"Ghaemi"}],"volume":23,"article_processing_charge":"No","abstract":[{"lang":"eng","text":"The surface states of 3D topological insulators in general have negligible quantum oscillations (QOs) when the chemical potential is tuned to the Dirac points. In contrast, we find that topological Kondo insulators (TKIs) can support surface states with an arbitrarily large Fermi surface (FS) when the chemical potential is pinned to the Dirac point. We illustrate that these FSs give rise to finite-frequency QOs, which can become comparable to the extremal area of the unhybridized bulk bands. We show that this occurs when the crystal symmetry is lowered from cubic to tetragonal in a minimal two-orbital model. We label such surface modes as 'shadow surface states'. Moreover, we show that the sufficient next-nearest neighbor out-of-plane hybridization leading to shadow surface states can be self-consistently stabilized for tetragonal TKIs. Consequently, shadow surface states provide an important example of high-frequency QOs beyond the context of cubic TKIs."}],"publication_status":"published","external_id":{"arxiv":["2012.11625"],"isi":["000734063700001"]},"title":"Shadow surface states in topological Kondo insulators","ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","day":"23","citation":{"ama":"Ghazaryan A, Nica EM, Erten O, Ghaemi P. Shadow surface states in topological Kondo insulators. <i>New Journal of Physics</i>. 2021;23(12). doi:<a href=\"https://doi.org/10.1088/1367-2630/ac4124\">10.1088/1367-2630/ac4124</a>","ista":"Ghazaryan A, Nica EM, Erten O, Ghaemi P. 2021. Shadow surface states in topological Kondo insulators. New Journal of Physics. 23(12), 123042.","ieee":"A. Ghazaryan, E. M. Nica, O. Erten, and P. Ghaemi, “Shadow surface states in topological Kondo insulators,” <i>New Journal of Physics</i>, vol. 23, no. 12. IOP Publishing, 2021.","short":"A. Ghazaryan, E.M. Nica, O. Erten, P. Ghaemi, New Journal of Physics 23 (2021).","mla":"Ghazaryan, Areg, et al. “Shadow Surface States in Topological Kondo Insulators.” <i>New Journal of Physics</i>, vol. 23, no. 12, 123042, IOP Publishing, 2021, doi:<a href=\"https://doi.org/10.1088/1367-2630/ac4124\">10.1088/1367-2630/ac4124</a>.","apa":"Ghazaryan, A., Nica, E. M., Erten, O., &#38; Ghaemi, P. (2021). Shadow surface states in topological Kondo insulators. <i>New Journal of Physics</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/1367-2630/ac4124\">https://doi.org/10.1088/1367-2630/ac4124</a>","chicago":"Ghazaryan, Areg, Emilian M. Nica, Onur Erten, and Pouyan Ghaemi. “Shadow Surface States in Topological Kondo Insulators.” <i>New Journal of Physics</i>. IOP Publishing, 2021. <a href=\"https://doi.org/10.1088/1367-2630/ac4124\">https://doi.org/10.1088/1367-2630/ac4124</a>."},"project":[{"name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"article_type":"original","oa_version":"Published Version","intvolume":"        23","type":"journal_article","acknowledgement":"PG acknowledges support from National Science Foundation Awards No. DMR-1824265 for this work. AG acknowledges support from the European Union's Horizon 2020 research and innovation program under the Marie Skłodowska-Curie Grant Agreement No. 754411. EMN is supported by ASU startup grant. OE is in part supported by NSF-DMR-1904716.","_id":"10628","scopus_import":"1","isi":1,"oa":1,"file_date_updated":"2022-01-17T10:01:58Z","month":"12","language":[{"iso":"eng"}],"date_published":"2021-12-23T00:00:00Z","publisher":"IOP Publishing","arxiv":1,"department":[{"_id":"MiLe"}],"date_updated":"2025-04-14T07:43:48Z"},{"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","day":"29","alternative_title":["LIPIcs"],"citation":{"short":"K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, in:, 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","ieee":"K. Chatterjee, R. Ibsen-Jensen, and A. Pavlogiannis, “Quantitative verification on product graphs of small treewidth,” in <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Virtual, 2021, vol. 213.","ista":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. 2021. Quantitative verification on product graphs of small treewidth. 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS: Foundations of Software Technology and Theoretical Computer Science, LIPIcs, vol. 213, 42.","ama":"Chatterjee K, Ibsen-Jensen R, Pavlogiannis A. Quantitative verification on product graphs of small treewidth. In: <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>. Vol 213. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">10.4230/LIPIcs.FSTTCS.2021.42</a>","chicago":"Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, and Andreas Pavlogiannis. “Quantitative Verification on Product Graphs of Small Treewidth.” In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Vol. 213. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42</a>.","apa":"Chatterjee, K., Ibsen-Jensen, R., &#38; Pavlogiannis, A. (2021). Quantitative verification on product graphs of small treewidth. In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i> (Vol. 213). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42</a>","mla":"Chatterjee, Krishnendu, et al. “Quantitative Verification on Product Graphs of Small Treewidth.” <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, vol. 213, 42, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.42\">10.4230/LIPIcs.FSTTCS.2021.42</a>."},"type":"conference","intvolume":"       213","oa_version":"Published Version","scopus_import":"1","_id":"10629","file_date_updated":"2022-01-17T10:36:08Z","oa":1,"date_updated":"2024-10-09T21:01:23Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"KrCh"}],"date_published":"2021-11-29T00:00:00Z","language":[{"iso":"eng"}],"month":"11","article_number":"42","date_created":"2022-01-16T23:01:28Z","year":"2021","publication":"41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science","publication_identifier":{"isbn":["978-3-9597-7215-0"],"issn":["1868-8969"]},"doi":"10.4230/LIPIcs.FSTTCS.2021.42","quality_controlled":"1","file":[{"date_created":"2022-01-17T10:36:08Z","content_type":"application/pdf","file_name":"2021_LIPIcs_Chatterjee.pdf","creator":"cchlebak","success":1,"file_id":"10633","relation":"main_file","checksum":"71141acdeffa9056f24d6dbef952d254","access_level":"open_access","file_size":891566,"date_updated":"2022-01-17T10:36:08Z"}],"corr_author":"1","ddc":["000"],"conference":{"location":"Virtual","end_date":"2021-12-17","start_date":"2021-12-15","name":"FSTTCS: Foundations of Software Technology and Theoretical Computer Science"},"has_accepted_license":"1","volume":213,"author":[{"last_name":"Chatterjee","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu"},{"first_name":"Rasmus","last_name":"Ibsen-Jensen","full_name":"Ibsen-Jensen, Rasmus","id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389"},{"full_name":"Pavlogiannis, Andreas","orcid":"0000-0002-8943-0722","id":"49704004-F248-11E8-B48F-1D18A9856A87","last_name":"Pavlogiannis","first_name":"Andreas"}],"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","publication_status":"published","abstract":[{"text":"Product graphs arise naturally in formal verification and program analysis. For example, the analysis of two concurrent threads requires the product of two component control-flow graphs, and for language inclusion of deterministic automata the product of two automata is constructed. In many cases, the component graphs have constant treewidth, e.g., when the input contains control-flow graphs of programs. We consider the algorithmic analysis of products of two constant-treewidth graphs with respect to three classic specification languages, namely, (a) algebraic properties, (b) mean-payoff properties, and (c) initial credit for energy properties.\r\nOur main contributions are as follows. Consider a graph G that is the product of two constant-treewidth graphs of size n each. First, given an idempotent semiring, we present an algorithm that computes the semiring transitive closure of G in time Õ(n⁴). Since the output has size Θ(n⁴), our algorithm is optimal (up to polylog factors). Second, given a mean-payoff objective, we present an O(n³)-time algorithm for deciding whether the value of a starting state is non-negative, improving the previously known O(n⁴) bound. Third, given an initial credit for energy objective, we present an O(n⁵)-time algorithm for computing the minimum initial credit for all nodes of G, improving the previously known O(n⁸) bound. At the heart of our approach lies an algorithm for the efficient construction of strongly-balanced tree decompositions of constant-treewidth graphs. Given a constant-treewidth graph G' of n nodes and a positive integer λ, our algorithm constructs a binary tree decomposition of G' of width O(λ) with the property that the size of each subtree decreases geometrically with rate (1/2 + 2^{-λ}).","lang":"eng"}],"article_processing_charge":"No","title":"Quantitative verification on product graphs of small treewidth"},{"volume":213,"author":[{"first_name":"Emmanuel","last_name":"Arrighi","full_name":"Arrighi, Emmanuel"},{"full_name":"Fernau, Henning","last_name":"Fernau","first_name":"Henning"},{"full_name":"Hoffmann, Stefan","last_name":"Hoffmann","first_name":"Stefan"},{"first_name":"Markus","last_name":"Holzer","full_name":"Holzer, Markus"},{"id":"85D7C63E-7D5D-11E9-9C0F-98C4E5697425","full_name":"Jecker, Ismael R","first_name":"Ismael R","last_name":"Jecker"},{"full_name":"De Oliveira Oliveira, Mateus","first_name":"Mateus","last_name":"De Oliveira Oliveira"},{"last_name":"Wolf","first_name":"Petra","full_name":"Wolf, Petra"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"On the complexity of intersection non-emptiness for star-free language classes","abstract":[{"lang":"eng","text":"In the Intersection Non-emptiness problem, we are given a list of finite automata A_1, A_2,… , A_m over a common alphabet Σ as input, and the goal is to determine whether some string w ∈ Σ^* lies in the intersection of the languages accepted by the automata in the list. We analyze the complexity of the Intersection Non-emptiness problem under the promise that all input automata accept a language in some level of the dot-depth hierarchy, or some level of the Straubing-Thérien hierarchy. Automata accepting languages from the lowest levels of these hierarchies arise naturally in the context of model checking. We identify a dichotomy in the dot-depth hierarchy by showing that the problem is already NP-complete when all input automata accept languages of the levels B_0 or B_{1/2} and already PSPACE-hard when all automata accept a language from the level B_1. Conversely, we identify a tetrachotomy in the Straubing-Thérien hierarchy. More precisely, we show that the problem is in AC^0 when restricted to level L_0; complete for L or NL, depending on the input representation, when restricted to languages in the level L_{1/2}; NP-complete when the input is given as DFAs accepting a language in L_1 or L_{3/2}; and finally, PSPACE-complete when the input automata accept languages in level L_2 or higher. Moreover, we show that the proof technique used to show containment in NP for DFAs accepting languages in L_1 or L_{3/2} does not generalize to the context of NFAs. To prove this, we identify a family of languages that provide an exponential separation between the state complexity of general NFAs and that of partially ordered NFAs. To the best of our knowledge, this is the first superpolynomial separation between these two models of computation."}],"external_id":{"arxiv":["2110.01279"]},"publication_status":"published","article_processing_charge":"No","publication":"41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science","publication_identifier":{"isbn":["978-3-9597-7215-0"],"issn":["1868-8969"]},"doi":"10.4230/LIPIcs.FSTTCS.2021.34","article_number":"34","year":"2021","date_created":"2022-01-16T23:01:29Z","ddc":["000"],"conference":{"start_date":"2021-12-15","name":"FSTTCS: Foundations of Software Technology and Theoretical Computer Science","location":"Virtual","end_date":"2021-12-17"},"has_accepted_license":"1","quality_controlled":"1","file":[{"creator":"cchlebak","success":1,"date_created":"2022-01-17T10:49:03Z","file_name":"2021_LIPIcs_Arrighi.pdf","content_type":"application/pdf","checksum":"d5a82ba893c3bc5da5914edbb3efb92b","relation":"main_file","access_level":"open_access","file_size":844224,"date_updated":"2022-01-17T10:49:03Z","file_id":"10634"}],"corr_author":"1","_id":"10630","scopus_import":"1","type":"conference","acknowledgement":"We like to thank Lukas Fleischer and Michael Wehar for our discussions. This work started at the Schloss Dagstuhl Event 20483 Moderne Aspekte der Komplexitätstheorie in der Automatentheorie https://www.dagstuhl.de/20483.\r\n","oa_version":"Published Version","intvolume":"       213","arxiv":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","department":[{"_id":"KrCh"}],"date_updated":"2025-05-14T10:53:59Z","month":"11","language":[{"iso":"eng"}],"date_published":"2021-11-29T00:00:00Z","oa":1,"file_date_updated":"2022-01-17T10:49:03Z","day":"29","status":"public","alternative_title":["LIPIcs"],"ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"project":[{"name":"ISTplus - Postdoctoral Fellowships","call_identifier":"H2020","grant_number":"754411","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"citation":{"short":"E. Arrighi, H. Fernau, S. Hoffmann, M. Holzer, I.R. Jecker, M. De Oliveira Oliveira, P. Wolf, in:, 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.","ieee":"E. Arrighi <i>et al.</i>, “On the complexity of intersection non-emptiness for star-free language classes,” in <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Virtual, 2021, vol. 213.","ista":"Arrighi E, Fernau H, Hoffmann S, Holzer M, Jecker IR, De Oliveira Oliveira M, Wolf P. 2021. On the complexity of intersection non-emptiness for star-free language classes. 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. FSTTCS: Foundations of Software Technology and Theoretical Computer Science, LIPIcs, vol. 213, 34.","ama":"Arrighi E, Fernau H, Hoffmann S, et al. On the complexity of intersection non-emptiness for star-free language classes. In: <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>. Vol 213. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021. doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">10.4230/LIPIcs.FSTTCS.2021.34</a>","chicago":"Arrighi, Emmanuel, Henning Fernau, Stefan Hoffmann, Markus Holzer, Ismael R Jecker, Mateus De Oliveira Oliveira, and Petra Wolf. “On the Complexity of Intersection Non-Emptiness for Star-Free Language Classes.” In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, Vol. 213. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34</a>.","apa":"Arrighi, E., Fernau, H., Hoffmann, S., Holzer, M., Jecker, I. R., De Oliveira Oliveira, M., &#38; Wolf, P. (2021). On the complexity of intersection non-emptiness for star-free language classes. In <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i> (Vol. 213). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34</a>","mla":"Arrighi, Emmanuel, et al. “On the Complexity of Intersection Non-Emptiness for Star-Free Language Classes.” <i>41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science</i>, vol. 213, 34, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:<a href=\"https://doi.org/10.4230/LIPIcs.FSTTCS.2021.34\">10.4230/LIPIcs.FSTTCS.2021.34</a>."}},{"volume":104,"author":[{"full_name":"Cherepanov, Igor","id":"339C7E5A-F248-11E8-B48F-1D18A9856A87","last_name":"Cherepanov","first_name":"Igor"},{"last_name":"Bighin","first_name":"Giacomo","orcid":"0000-0001-8823-9777","id":"4CA96FD4-F248-11E8-B48F-1D18A9856A87","full_name":"Bighin, Giacomo"},{"full_name":"Schouder, Constant A.","last_name":"Schouder","first_name":"Constant A."},{"last_name":"Chatterley","first_name":"Adam S.","full_name":"Chatterley, Adam S."},{"full_name":"Albrechtsen, Simon H.","first_name":"Simon H.","last_name":"Albrechtsen"},{"first_name":"Alberto Viñas","last_name":"Muñoz","full_name":"Muñoz, Alberto Viñas"},{"full_name":"Christiansen, Lars","first_name":"Lars","last_name":"Christiansen"},{"full_name":"Stapelfeldt, Henrik","first_name":"Henrik","last_name":"Stapelfeldt"},{"orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","full_name":"Lemeshko, Mikhail","first_name":"Mikhail","last_name":"Lemeshko"}],"user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","title":"Excited rotational states of molecules in a superfluid","abstract":[{"lang":"eng","text":"We combine experimental and theoretical approaches to explore excited rotational states of molecules embedded in helium nanodroplets using CS2 and I2 as examples. Laser-induced nonadiabatic molecular alignment is employed to measure spectral lines for rotational states extending beyond those initially populated at the 0.37 K droplet temperature. We construct a simple quantum-mechanical model, based on a linear rotor coupled to a single-mode bosonic bath, to determine the rotational energy structure in its entirety. The calculated and measured spectral lines are in good agreement. We show that the effect of the surrounding superfluid on molecular rotation can be rationalized by a single quantity, the angular momentum, transferred from the molecule to the droplet."}],"publication_status":"published","external_id":{"isi":["000739618300001"],"arxiv":["2107.00468"]},"article_processing_charge":"No","publication":"Physical Review A","issue":"6","publication_identifier":{"issn":["2469-9926"],"eissn":["2469-9934"]},"doi":"10.1103/PhysRevA.104.L061303","article_number":"L061303","year":"2021","date_created":"2022-01-16T23:01:29Z","main_file_link":[{"open_access":"1","url":"http://128.84.4.18/abs/2107.00468"}],"quality_controlled":"1","corr_author":"1","_id":"10631","scopus_import":"1","type":"journal_article","acknowledgement":"I.C. acknowledges the support by the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant Agreement No. 665385. G.B. acknowledges support from the Austrian Science Fund (FWF), under project No. M2461-N27. M.L. acknowledges support by the Austrian Science Fund (FWF), under project No. P29902-N27, and by the European Research Council (ERC) Starting Grant No. 801770 (ANGULON). H.S acknowledges support from the European Research Council-AdG (Project No. 320459, DropletControl) and from The Villum Foundation through a Villum Investigator grant no. 25886.","article_type":"original","intvolume":"       104","oa_version":"Preprint","department":[{"_id":"MiLe"}],"arxiv":1,"publisher":"American Physical Society","date_updated":"2025-03-31T16:00:55Z","language":[{"iso":"eng"}],"month":"12","date_published":"2021-12-30T00:00:00Z","oa":1,"isi":1,"status":"public","day":"30","ec_funded":1,"project":[{"_id":"26031614-B435-11E9-9278-68D0E5697425","grant_number":"P29902","call_identifier":"FWF","name":"Quantum rotations in the presence of a many-body environment"},{"name":"Angulon: physics and applications of a new quasiparticle","call_identifier":"H2020","grant_number":"801770","_id":"2688CF98-B435-11E9-9278-68D0E5697425"},{"_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","call_identifier":"H2020","name":"International IST Doctoral Program"},{"_id":"26986C82-B435-11E9-9278-68D0E5697425","grant_number":"M02641","call_identifier":"FWF","name":"A path-integral approach to composite impurities"}],"citation":{"apa":"Cherepanov, I., Bighin, G., Schouder, C. A., Chatterley, A. S., Albrechtsen, S. H., Muñoz, A. V., … Lemeshko, M. (2021). Excited rotational states of molecules in a superfluid. <i>Physical Review A</i>. American Physical Society. <a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">https://doi.org/10.1103/PhysRevA.104.L061303</a>","chicago":"Cherepanov, Igor, Giacomo Bighin, Constant A. Schouder, Adam S. Chatterley, Simon H. Albrechtsen, Alberto Viñas Muñoz, Lars Christiansen, Henrik Stapelfeldt, and Mikhail Lemeshko. “Excited Rotational States of Molecules in a Superfluid.” <i>Physical Review A</i>. American Physical Society, 2021. <a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">https://doi.org/10.1103/PhysRevA.104.L061303</a>.","mla":"Cherepanov, Igor, et al. “Excited Rotational States of Molecules in a Superfluid.” <i>Physical Review A</i>, vol. 104, no. 6, L061303, American Physical Society, 2021, doi:<a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">10.1103/PhysRevA.104.L061303</a>.","ieee":"I. Cherepanov <i>et al.</i>, “Excited rotational states of molecules in a superfluid,” <i>Physical Review A</i>, vol. 104, no. 6. American Physical Society, 2021.","short":"I. Cherepanov, G. Bighin, C.A. Schouder, A.S. Chatterley, S.H. Albrechtsen, A.V. Muñoz, L. Christiansen, H. Stapelfeldt, M. Lemeshko, Physical Review A 104 (2021).","ista":"Cherepanov I, Bighin G, Schouder CA, Chatterley AS, Albrechtsen SH, Muñoz AV, Christiansen L, Stapelfeldt H, Lemeshko M. 2021. Excited rotational states of molecules in a superfluid. Physical Review A. 104(6), L061303.","ama":"Cherepanov I, Bighin G, Schouder CA, et al. Excited rotational states of molecules in a superfluid. <i>Physical Review A</i>. 2021;104(6). doi:<a href=\"https://doi.org/10.1103/PhysRevA.104.L061303\">10.1103/PhysRevA.104.L061303</a>"}},{"quality_controlled":"1","file":[{"creator":"mnardin","success":1,"date_created":"2022-01-17T11:15:26Z","file_name":"10_24072_pcjournal_69.pdf","content_type":"application/pdf","relation":"main_file","checksum":"cd9af6b331918608f2e3d1c7940cbf4f","access_level":"open_access","file_size":3311494,"date_updated":"2022-01-17T11:15:26Z","file_id":"10636"}],"corr_author":"1","ddc":["519"],"has_accepted_license":"1","article_number":"e68","year":"2021","date_created":"2022-01-17T11:12:40Z","publication":"Peer Community Journal","publication_identifier":{"eissn":["2804-3871"]},"doi":"10.24072/pcjournal.69","abstract":[{"lang":"eng","text":"The brain efficiently performs nonlinear computations through its intricate networks of spiking neurons, but how this is done remains elusive. While nonlinear computations can be implemented successfully in spiking neural networks, this requires supervised training and the resulting connectivity can be hard to interpret. In contrast, the required connectivity for any computation in the form of a linear dynamical system can be directly derived and understood with the spike coding network (SCN) framework. These networks also have biologically realistic activity patterns and are highly robust to cell death. Here we extend the SCN framework to directly implement any polynomial dynamical system, without the need for training. This results in networks requiring a mix of synapse types (fast, slow, and multiplicative), which we term multiplicative spike coding networks (mSCNs). Using mSCNs, we demonstrate how to directly derive the required connectivity for several nonlinear dynamical systems. We also show how to carry out higher-order polynomials with coupled networks that use only pair-wise multiplicative synapses, and provide expected numbers of connections for each synapse type. Overall, our work demonstrates a novel method for implementing nonlinear computations in spiking neural networks, while keeping the attractive features of standard SCNs (robustness, realistic activity patterns, and interpretable connectivity). Finally, we discuss the biological plausibility of our approach, and how the high accuracy and robustness of the approach may be of interest for neuromorphic computing."}],"external_id":{"arxiv":["2009.03857"]},"publication_status":"published","article_processing_charge":"No","title":"Nonlinear computations in spiking neural networks through multiplicative synapses","volume":1,"author":[{"first_name":"Michele","last_name":"Nardin","orcid":"0000-0001-8849-6570","id":"30BD0376-F248-11E8-B48F-1D18A9856A87","full_name":"Nardin, Michele"},{"first_name":"James W.","last_name":"Phillips","full_name":"Phillips, James W."},{"last_name":"Podlaski","first_name":"William F.","full_name":"Podlaski, William F."},{"full_name":"Keemink, Sander W.","last_name":"Keemink","first_name":"Sander W."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"name":"International IST Doctoral Program","call_identifier":"H2020","grant_number":"665385","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"citation":{"short":"M. Nardin, J.W. Phillips, W.F. Podlaski, S.W. Keemink, Peer Community Journal 1 (2021).","ieee":"M. Nardin, J. W. Phillips, W. F. Podlaski, and S. W. Keemink, “Nonlinear computations in spiking neural networks through multiplicative synapses,” <i>Peer Community Journal</i>, vol. 1. Peer Community In, 2021.","ama":"Nardin M, Phillips JW, Podlaski WF, Keemink SW. Nonlinear computations in spiking neural networks through multiplicative synapses. <i>Peer Community Journal</i>. 2021;1. doi:<a href=\"https://doi.org/10.24072/pcjournal.69\">10.24072/pcjournal.69</a>","ista":"Nardin M, Phillips JW, Podlaski WF, Keemink SW. 2021. Nonlinear computations in spiking neural networks through multiplicative synapses. Peer Community Journal. 1, e68.","chicago":"Nardin, Michele, James W. Phillips, William F. Podlaski, and Sander W. Keemink. “Nonlinear Computations in Spiking Neural Networks through Multiplicative Synapses.” <i>Peer Community Journal</i>. Peer Community In, 2021. <a href=\"https://doi.org/10.24072/pcjournal.69\">https://doi.org/10.24072/pcjournal.69</a>.","apa":"Nardin, M., Phillips, J. W., Podlaski, W. F., &#38; Keemink, S. W. (2021). Nonlinear computations in spiking neural networks through multiplicative synapses. <i>Peer Community Journal</i>. Peer Community In. <a href=\"https://doi.org/10.24072/pcjournal.69\">https://doi.org/10.24072/pcjournal.69</a>","mla":"Nardin, Michele, et al. “Nonlinear Computations in Spiking Neural Networks through Multiplicative Synapses.” <i>Peer Community Journal</i>, vol. 1, e68, Peer Community In, 2021, doi:<a href=\"https://doi.org/10.24072/pcjournal.69\">10.24072/pcjournal.69</a>."},"ec_funded":1,"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","day":"15","oa":1,"file_date_updated":"2022-01-17T11:15:26Z","publisher":"Peer Community In","arxiv":1,"department":[{"_id":"GradSch"},{"_id":"JoCs"}],"date_updated":"2025-05-14T11:23:19Z","month":"12","language":[{"iso":"eng"}],"date_published":"2021-12-15T00:00:00Z","acknowledgement":"A preprint version of this article has been peer-reviewed and recommended by Peer Community In Neuroscience (DOI link to the recommendation: https://doi.org/10.24072/pci.cneuro.100003).\r\nWe thank Christian Machens and Nuno Calaim for useful discussions on the project. This report\r\ncame out of a collaboration started at the CAJAL Advanced Neuroscience Training Programme in\r\nComputational Neuroscience in Lisbon, Portugal, during the 2019 summer. The authors would\r\nlike to thank the participants, TAs, lecturers, and organizers of the summer school. SWK was\r\nsupported by the Simons Collaboration on the Global Brain (543009). WFP was supported by\r\nFCT (032077). MN was supported by European Union Horizon 2020 (665385).\r\n","type":"journal_article","article_type":"original","intvolume":"         1","oa_version":"Published Version","_id":"10635","scopus_import":"1"}]