[{"article_processing_charge":"No","year":"2021","abstract":[{"text":"Imitation learning enables high-fidelity, vision-based learning of policies within rich, photorealistic environments. However, such techniques often rely on traditional discrete-time neural models and face difficulties in generalizing to domain shifts by failing to account for the causal relationships between the agent and the environment. In this paper, we propose a theoretical and experimental framework for learning causal representations using continuous-time neural networks, specifically over their discrete-time counterparts. We evaluate our method in the context of visual-control learning of drones over a series of complex tasks, ranging from short- and long-term navigation, to chasing static and dynamic objects through photorealistic environments. Our results demonstrate that causal continuous-time\r\ndeep models can perform robust navigation tasks, where advanced recurrent models fail. These models learn complex causal control representations directly from raw visual inputs and scale to solve a variety of tasks using imitation learning.","lang":"eng"}],"conference":{"start_date":"2021-12-06","end_date":"2021-12-10","name":"NeurIPS: Neural Information Processing Systems","location":"Virtual"},"tmp":{"short":"CC BY-NC-ND (3.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported (CC BY-NC-ND 3.0)","image":"/images/cc_by_nc_nd.png"},"publication_identifier":{"issn":["1049-5258"]},"date_published":"2021-12-01T00:00:00Z","oa":1,"department":[{"_id":"GradSch"},{"_id":"ToHe"}],"publication":"35th Conference on Neural Information Processing Systems","external_id":{"arxiv":["2106.08314"]},"language":[{"iso":"eng"}],"type":"conference","ddc":["000"],"title":"Causal navigation by continuous-time neural networks","author":[{"full_name":"Vorbach, Charles J","last_name":"Vorbach","first_name":"Charles J"},{"full_name":"Hasani, Ramin","last_name":"Hasani","first_name":"Ramin"},{"last_name":"Amini","first_name":"Alexander","full_name":"Amini, Alexander"},{"last_name":"Lechner","first_name":"Mathias","id":"3DC22916-F248-11E8-B48F-1D18A9856A87","full_name":"Lechner, Mathias"},{"first_name":"Daniela","last_name":"Rus","full_name":"Rus, Daniela"}],"status":"public","acknowledgement":"C.V., R.H. A.A. and D.R. are partially supported by Boeing and MIT. A.A. is supported by the National Science Foundation (NSF) Graduate Research Fellowship Program. M.L. is supported in part by the Austrian Science Fund (FWF) under grant Z211-N23 (Wittgenstein Award). Research was sponsored by the United States Air Force Research Laboratory and the United States Air Force Artificial Intelligence Accelerator and was accomplished under Cooperative Agreement Number FA8750-19-2-1000. The views and conclusions contained in this document are those of the authors\r\nand should not be interpreted as representing the official policies, either expressed or implied, of the United States Air Force or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation herein.\r\n","file":[{"file_size":6841228,"access_level":"open_access","success":1,"date_updated":"2022-01-26T07:37:24Z","creator":"mlechner","checksum":"be81f0ade174a8c9b2d4fe09590b2021","date_created":"2022-01-26T07:37:24Z","file_id":"10679","file_name":"NeurIPS-2021-causal-navigation-by-continuous-time-neural-networks-Paper.pdf","content_type":"application/pdf","relation":"main_file"}],"license":"https://creativecommons.org/licenses/by-nc-nd/3.0/","citation":{"ista":"Vorbach CJ, Hasani R, Amini A, Lechner M, Rus D. 2021. Causal navigation by continuous-time neural networks. 35th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems,  Advances in Neural Information Processing Systems, .","short":"C.J. Vorbach, R. Hasani, A. Amini, M. Lechner, D. Rus, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021.","chicago":"Vorbach, Charles J, Ramin Hasani, Alexander Amini, Mathias Lechner, and Daniela Rus. “Causal Navigation by Continuous-Time Neural Networks.” In <i>35th Conference on Neural Information Processing Systems</i>. Neural Information Processing Systems Foundation, 2021.","apa":"Vorbach, C. J., Hasani, R., Amini, A., Lechner, M., &#38; Rus, D. (2021). Causal navigation by continuous-time neural networks. In <i>35th Conference on Neural Information Processing Systems</i>. Virtual: Neural Information Processing Systems Foundation.","ieee":"C. J. Vorbach, R. Hasani, A. Amini, M. Lechner, and D. Rus, “Causal navigation by continuous-time neural networks,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, 2021.","mla":"Vorbach, Charles J., et al. “Causal Navigation by Continuous-Time Neural Networks.” <i>35th Conference on Neural Information Processing Systems</i>, Neural Information Processing Systems Foundation, 2021.","ama":"Vorbach CJ, Hasani R, Amini A, Lechner M, Rus D. Causal navigation by continuous-time neural networks. In: <i>35th Conference on Neural Information Processing Systems</i>. Neural Information Processing Systems Foundation; 2021."},"alternative_title":[" Advances in Neural Information Processing Systems"],"month":"12","day":"01","publication_status":"published","publisher":"Neural Information Processing Systems Foundation","quality_controlled":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"10670","oa_version":"Published Version","date_updated":"2026-07-07T06:49:46Z","das_tickbox":"1","date_created":"2022-01-25T15:47:50Z","project":[{"call_identifier":"FWF","grant_number":"Z211","name":"Formal methods for the design and analysis of complex systems","_id":"25F42A32-B435-11E9-9278-68D0E5697425"}],"file_date_updated":"2022-01-26T07:37:24Z","main_file_link":[{"url":"https://proceedings.neurips.cc/paper/2021/hash/67ba02d73c54f0b83c05507b7fb7267f-Abstract.html","open_access":"1"}],"arxiv":1,"has_accepted_license":"1"},{"date_published":"2021-03-16T00:00:00Z","article_type":"original","oa":1,"publication":"Artificial Intelligence","department":[{"_id":"KrCh"}],"volume":297,"language":[{"iso":"eng"}],"external_id":{"isi":["000657537500003"],"arxiv":["1804.07031"]},"year":"2021","article_processing_charge":"No","abstract":[{"text":"We consider planning problems for graphs, Markov Decision Processes (MDPs), and games on graphs in an explicit state space. While graphs represent the most basic planning model, MDPs represent interaction with nature and games on graphs represent interaction with an adversarial environment. We consider two planning problems with k different target sets: (a) the coverage problem asks whether there is a plan for each individual target set; and (b) the sequential target reachability problem asks whether the targets can be reached in a given sequence. For the coverage problem, we present a linear-time algorithm for graphs, and quadratic conditional lower bound for MDPs and games on graphs. For the sequential target problem, we present a linear-time algorithm for graphs, a sub-quadratic algorithm for MDPs, and a quadratic conditional lower bound for games on graphs. Our results with conditional lower bounds, based on the boolean matrix multiplication (BMM) conjecture and strong exponential time hypothesis (SETH), establish (i) model-separation results showing that for the coverage problem MDPs and games on graphs are harder than graphs, and for the sequential reachability problem games on graphs are harder than MDPs and graphs; and (ii) problem-separation results showing that for MDPs the coverage problem is harder than the sequential target problem.","lang":"eng"}],"publication_identifier":{"issn":["0004-3702"]},"isi":1,"corr_author":"1","month":"03","citation":{"chicago":"Chatterjee, Krishnendu, Wolfgang Dvořák, Monika Henzinger, and Alexander Svozil. “Algorithms and Conditional Lower Bounds for Planning Problems.” <i>Artificial Intelligence</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.artint.2021.103499\">https://doi.org/10.1016/j.artint.2021.103499</a>.","apa":"Chatterjee, K., Dvořák, W., Henzinger, M., &#38; Svozil, A. (2021). Algorithms and conditional lower bounds for planning problems. <i>Artificial Intelligence</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.artint.2021.103499\">https://doi.org/10.1016/j.artint.2021.103499</a>","mla":"Chatterjee, Krishnendu, et al. “Algorithms and Conditional Lower Bounds for Planning Problems.” <i>Artificial Intelligence</i>, vol. 297, no. 8, 103499, Elsevier, 2021, doi:<a href=\"https://doi.org/10.1016/j.artint.2021.103499\">10.1016/j.artint.2021.103499</a>.","short":"K. Chatterjee, W. Dvořák, M. Henzinger, A. Svozil, Artificial Intelligence 297 (2021).","ieee":"K. Chatterjee, W. Dvořák, M. Henzinger, and A. Svozil, “Algorithms and conditional lower bounds for planning problems,” <i>Artificial Intelligence</i>, vol. 297, no. 8. Elsevier, 2021.","ama":"Chatterjee K, Dvořák W, Henzinger M, Svozil A. Algorithms and conditional lower bounds for planning problems. <i>Artificial Intelligence</i>. 2021;297(8). doi:<a href=\"https://doi.org/10.1016/j.artint.2021.103499\">10.1016/j.artint.2021.103499</a>","ista":"Chatterjee K, Dvořák W, Henzinger M, Svozil A. 2021. Algorithms and conditional lower bounds for planning problems. Artificial Intelligence. 297(8), 103499."},"type":"journal_article","title":"Algorithms and conditional lower bounds for planning problems","status":"public","author":[{"full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu"},{"full_name":"Dvořák, Wolfgang","last_name":"Dvořák","first_name":"Wolfgang"},{"first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"first_name":"Alexander","last_name":"Svozil","full_name":"Svozil, Alexander"}],"article_number":"103499","oa_version":"Preprint","intvolume":"       297","date_updated":"2026-07-07T13:36:04Z","date_created":"2021-03-28T22:01:40Z","day":"16","publication_status":"published","doi":"10.1016/j.artint.2021.103499","publisher":"Elsevier","_id":"9293","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","scopus_import":"1","issue":"8","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1804.07031"}],"arxiv":1,"related_material":{"record":[{"status":"public","id":"35","relation":"earlier_version"}]}},{"related_material":{"record":[{"status":"public","relation":"later_version","id":"12960"}]},"project":[{"call_identifier":"H2020","_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411"}],"series_title":"Leibniz International Proceedings in Informatics (LIPIcs)","file_date_updated":"2021-06-02T10:22:33Z","scopus_import":"1","has_accepted_license":"1","publication_status":"published","day":"02","_id":"9441","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","doi":"10.4230/LIPIcs.SoCG.2021.17","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","place":"Dagstuhl, Germany","oa_version":"Published Version","intvolume":"       189","date_created":"2021-06-02T10:10:55Z","das_tickbox":"1","date_updated":"2026-07-07T13:43:40Z","page":"17:1-17:16","title":"Tracing isomanifolds in Rd in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations","ddc":["005","516","514"],"type":"conference","acknowledgement":"We thank Dominique Attali, Guilherme de Fonseca, Arijit Ghosh, Vincent Pilaud and Aurélien Alvarez for their comments and suggestions. We also acknowledge the reviewers.","author":[{"full_name":"Boissonnat, Jean-Daniel","last_name":"Boissonnat","first_name":"Jean-Daniel"},{"first_name":"Siargey","last_name":"Kachanovich","full_name":"Kachanovich, Siargey"},{"last_name":"Wintraecken","first_name":"Mathijs","full_name":"Wintraecken, Mathijs","orcid":"0000-0002-7472-2220","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87"}],"status":"public","file":[{"access_level":"open_access","file_size":1972902,"content_type":"application/pdf","relation":"main_file","file_name":"LIPIcs-SoCG-2021-17.pdf","file_id":"9442","date_created":"2021-06-02T10:22:33Z","checksum":"c322aa48d5d35a35877896cc565705b6","date_updated":"2021-06-02T10:22:33Z","creator":"mwintrae","success":1}],"month":"06","alternative_title":["LIPIcs"],"ec_funded":1,"citation":{"apa":"Boissonnat, J.-D., Kachanovich, S., &#38; Wintraecken, M. (2021). Tracing isomanifolds in Rd in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations. In <i>37th International Symposium on Computational Geometry</i> (Vol. 189, p. 17:1-17:16). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.17\">https://doi.org/10.4230/LIPIcs.SoCG.2021.17</a>","mla":"Boissonnat, Jean-Daniel, et al. “Tracing Isomanifolds in Rd in Time Polynomial in d Using Coxeter-Freudenthal-Kuhn Triangulations.” <i>37th International Symposium on Computational Geometry</i>, vol. 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 17:1-17:16, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.17\">10.4230/LIPIcs.SoCG.2021.17</a>.","ieee":"J.-D. Boissonnat, S. Kachanovich, and M. Wintraecken, “Tracing isomanifolds in Rd in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations,” in <i>37th International Symposium on Computational Geometry</i>, Virtual, 2021, vol. 189, p. 17:1-17:16.","chicago":"Boissonnat, Jean-Daniel, Siargey Kachanovich, and Mathijs Wintraecken. “Tracing Isomanifolds in Rd in Time Polynomial in d Using Coxeter-Freudenthal-Kuhn Triangulations.” In <i>37th International Symposium on Computational Geometry</i>, 189:17:1-17:16. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.17\">https://doi.org/10.4230/LIPIcs.SoCG.2021.17</a>.","short":"J.-D. Boissonnat, S. Kachanovich, M. Wintraecken, in:, 37th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2021, p. 17:1-17:16.","ama":"Boissonnat J-D, Kachanovich S, Wintraecken M. Tracing isomanifolds in Rd in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations. In: <i>37th International Symposium on Computational Geometry</i>. Vol 189. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021:17:1-17:16. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.17\">10.4230/LIPIcs.SoCG.2021.17</a>","ista":"Boissonnat J-D, Kachanovich S, Wintraecken M. 2021. Tracing isomanifolds in Rd in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations. 37th International Symposium on Computational Geometry. SoCG: Symposium on Computational GeometryLeibniz International Proceedings in Informatics (LIPIcs), LIPIcs, vol. 189, 17:1-17:16."},"abstract":[{"lang":"eng","text":"Isomanifolds are the generalization of isosurfaces to arbitrary dimension and codimension, i.e. submanifolds of ℝ^d defined as the zero set of some multivariate multivalued smooth function f: ℝ^d → ℝ^{d-n}, where n is the intrinsic dimension of the manifold. A natural way to approximate a smooth isomanifold M is to consider its Piecewise-Linear (PL) approximation M̂ based on a triangulation 𝒯 of the ambient space ℝ^d. In this paper, we describe a simple algorithm to trace isomanifolds from a given starting point. The algorithm works for arbitrary dimensions n and d, and any precision D. Our main result is that, when f (or M) has bounded complexity, the complexity of the algorithm is polynomial in d and δ = 1/D (and unavoidably exponential in n). Since it is known that for δ = Ω (d^{2.5}), M̂ is O(D²)-close and isotopic to M, our algorithm produces a faithful PL-approximation of isomanifolds of bounded complexity in time polynomial in d. Combining this algorithm with dimensionality reduction techniques, the dependency on d in the size of M̂ can be completely removed with high probability. We also show that the algorithm can handle isomanifolds with boundary and, more generally, isostratifolds. The algorithm for isomanifolds with boundary has been implemented and experimental results are reported, showing that it is practical and can handle cases that are far ahead of the state-of-the-art. "}],"year":"2021","article_processing_charge":"No","publication_identifier":{"isbn":["978-3-95977-184-9"],"issn":["1868-8969"]},"tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"conference":{"name":"SoCG: Symposium on Computational Geometry","end_date":"2021-06-11","start_date":"2021-06-07","location":"Virtual"},"publication":"37th International Symposium on Computational Geometry","department":[{"_id":"HeEd"}],"oa":1,"date_published":"2021-06-02T00:00:00Z","language":[{"iso":"eng"}],"volume":189},{"oa_version":"Published Version","intvolume":"       189","das_tickbox":"1","date_updated":"2026-07-07T13:43:27Z","page":"32:1-32:16","date_created":"2021-04-22T08:09:58Z","day":"02","publication_status":"published","doi":"10.4230/LIPIcs.SoCG.2021.32","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"9345","quality_controlled":"1","scopus_import":"1","file_date_updated":"2021-04-22T08:08:14Z","has_accepted_license":"1","related_material":{"record":[{"id":"18667","relation":"dissertation_contains","status":"public"}]},"project":[{"call_identifier":"H2020","_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183"},{"name":"Persistent Homology, Algorithms and Stochastic Geometry","_id":"0aa4bc98-070f-11eb-9043-e6fff9c6a316","grant_number":"I4887"},{"call_identifier":"FWF","_id":"25C5A090-B435-11E9-9278-68D0E5697425","name":"Synaptic communication in neuronal microcircuits","grant_number":"Z00312"},{"_id":"260C2330-B435-11E9-9278-68D0E5697425","name":"ISTplus - Postdoctoral Fellowships","grant_number":"754411","call_identifier":"H2020"}],"date_published":"2021-06-02T00:00:00Z","department":[{"_id":"HeEd"}],"oa":1,"publication":"37th International Symposium on Computational Geometry","volume":189,"language":[{"iso":"eng"}],"year":"2021","article_processing_charge":"No","abstract":[{"lang":"eng","text":"Modeling a crystal as a periodic point set, we present a fingerprint consisting of density functionsthat facilitates the efficient search for new materials and material properties. We prove invarianceunder isometries, continuity, and completeness in the generic case, which are necessary featuresfor the reliable comparison of crystals. The proof of continuity integrates methods from discretegeometry and lattice theory, while the proof of generic completeness combines techniques fromgeometry with analysis. The fingerprint has a fast algorithm based on Brillouin zones and relatedinclusion-exclusion formulae. We have implemented the algorithm and describe its application tocrystal structure prediction."}],"tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"publication_identifier":{"issn":["1868-8969"]},"conference":{"name":"SoCG: Symposium on Computational Geometry","end_date":"2021-06-11","start_date":"2021-06-07","location":"Virtual"},"file":[{"access_level":"open_access","file_size":3117435,"content_type":"application/pdf","relation":"main_file","file_name":"df_socg_final_version.pdf","file_id":"9346","date_created":"2021-04-22T08:08:14Z","checksum":"1787baef1523d6d93753b90d0c109a6d","creator":"mwintrae","date_updated":"2021-04-22T08:08:14Z","success":1}],"month":"06","alternative_title":["LIPIcs"],"ec_funded":1,"citation":{"chicago":"Edelsbrunner, Herbert, Teresa Heiss, Vitaliy  Kurlin , Philip Smith, and Mathijs Wintraecken. “The Density Fingerprint of a Periodic Point Set.” In <i>37th International Symposium on Computational Geometry</i>, 189:32:1-32:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>.","ieee":"H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, and M. Wintraecken, “The density fingerprint of a periodic point set,” in <i>37th International Symposium on Computational Geometry</i>, Virtual, 2021, vol. 189, p. 32:1-32:16.","short":"H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, M. Wintraecken, in:, 37th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16.","mla":"Edelsbrunner, Herbert, et al. “The Density Fingerprint of a Periodic Point Set.” <i>37th International Symposium on Computational Geometry</i>, vol. 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16, doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">10.4230/LIPIcs.SoCG.2021.32</a>.","apa":"Edelsbrunner, H., Heiss, T.,  Kurlin , V., Smith, P., &#38; Wintraecken, M. (2021). The density fingerprint of a periodic point set. In <i>37th International Symposium on Computational Geometry</i> (Vol. 189, p. 32:1-32:16). Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>","ama":"Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. The density fingerprint of a periodic point set. In: <i>37th International Symposium on Computational Geometry</i>. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2021:32:1-32:16. doi:<a href=\"https://doi.org/10.4230/LIPIcs.SoCG.2021.32\">10.4230/LIPIcs.SoCG.2021.32</a>","ista":"Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. 2021. The density fingerprint of a periodic point set. 37th International Symposium on Computational Geometry. SoCG: Symposium on Computational Geometry, LIPIcs, vol. 189, 32:1-32:16."},"type":"conference","title":"The density fingerprint of a periodic point set","ddc":["004","516"],"author":[{"first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Heiss, Teresa","orcid":"0000-0002-1780-2689","id":"4879BB4E-F248-11E8-B48F-1D18A9856A87","last_name":"Heiss","first_name":"Teresa"},{"full_name":" Kurlin , Vitaliy","first_name":"Vitaliy","last_name":" Kurlin "},{"full_name":"Smith, Philip","last_name":"Smith","first_name":"Philip"},{"last_name":"Wintraecken","first_name":"Mathijs","full_name":"Wintraecken, Mathijs","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7472-2220"}],"status":"public","acknowledgement":"The authors thank Janos Pach for insightful discussions on the topic of thispaper, Morteza Saghafian for finding the one-dimensional counterexample mentioned in Section 5,and Larry Andrews for generously sharing his crystallographic perspective."},{"month":"08","alternative_title":["LCNS"],"citation":{"ista":"Kamath Hosdurg C, Klein K, Pietrzak KZ, Wichs D. 2021. Limits on the Adaptive Security of Yao’s Garbling. 41st Annual International Cryptology Conference. CRYPTO: Annual International Cryptology Conference, LCNS, vol. 12826, 486–515.","ama":"Kamath Hosdurg C, Klein K, Pietrzak KZ, Wichs D. Limits on the Adaptive Security of Yao’s Garbling. In: <i>41st Annual International Cryptology Conference</i>. Vol 12826. Cham: Springer Nature; 2021:486-515. doi:<a href=\"https://doi.org/10.1007/978-3-030-84245-1_17\">10.1007/978-3-030-84245-1_17</a>","apa":"Kamath Hosdurg, C., Klein, K., Pietrzak, K. Z., &#38; Wichs, D. (2021). Limits on the Adaptive Security of Yao’s Garbling. In <i>41st Annual International Cryptology Conference</i> (Vol. 12826, pp. 486–515). Cham: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-030-84245-1_17\">https://doi.org/10.1007/978-3-030-84245-1_17</a>","mla":"Kamath Hosdurg, Chethan, et al. “Limits on the Adaptive Security of Yao’s Garbling.” <i>41st Annual International Cryptology Conference</i>, vol. 12826, Springer Nature, 2021, pp. 486–515, doi:<a href=\"https://doi.org/10.1007/978-3-030-84245-1_17\">10.1007/978-3-030-84245-1_17</a>.","short":"C. Kamath Hosdurg, K. Klein, K.Z. Pietrzak, D. Wichs, in:, 41st Annual International Cryptology Conference, Springer Nature, Cham, 2021, pp. 486–515.","ieee":"C. Kamath Hosdurg, K. Klein, K. Z. Pietrzak, and D. Wichs, “Limits on the Adaptive Security of Yao’s Garbling,” in <i>41st Annual International Cryptology Conference</i>, Virtual, 2021, vol. 12826, pp. 486–515.","chicago":"Kamath Hosdurg, Chethan, Karen Klein, Krzysztof Z Pietrzak, and Daniel Wichs. “Limits on the Adaptive Security of Yao’s Garbling.” In <i>41st Annual International Cryptology Conference</i>, 12826:486–515. Cham: Springer Nature, 2021. <a href=\"https://doi.org/10.1007/978-3-030-84245-1_17\">https://doi.org/10.1007/978-3-030-84245-1_17</a>."},"ec_funded":1,"title":"Limits on the Adaptive Security of Yao’s Garbling","type":"conference","acknowledgement":"We would like to thank the anonymous reviewers of Crypto’21 whose detailed comments helped us considerably improve the presentation of the paper.","status":"public","author":[{"full_name":"Kamath Hosdurg, Chethan","orcid":"0009-0006-6812-7317","id":"4BD3F30E-F248-11E8-B48F-1D18A9856A87","last_name":"Kamath Hosdurg","first_name":"Chethan"},{"full_name":"Klein, Karen","id":"3E83A2F8-F248-11E8-B48F-1D18A9856A87","last_name":"Klein","first_name":"Karen"},{"orcid":"0000-0002-9139-1654","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","full_name":"Pietrzak, Krzysztof Z","first_name":"Krzysztof Z","last_name":"Pietrzak"},{"full_name":"Wichs, Daniel","first_name":"Daniel","last_name":"Wichs"}],"oa":1,"department":[{"_id":"KrPi"}],"publication":"41st Annual International Cryptology Conference","date_published":"2021-08-11T00:00:00Z","external_id":{"isi":["000696697800017"],"cryptoeprintid":["2021/945"]},"language":[{"iso":"eng"}],"volume":12826,"abstract":[{"text":"Yao’s garbling scheme is one of the most fundamental cryptographic constructions. Lindell and Pinkas (Journal of Cryptograhy 2009) gave a formal proof of security in the selective setting where the adversary chooses the challenge inputs before seeing the garbled circuit assuming secure symmetric-key encryption (and hence one-way functions). This was followed by results, both positive and negative, concerning its security in the, stronger, adaptive setting. Applebaum et al. (Crypto 2013) showed that it cannot satisfy adaptive security as is, due to a simple incompressibility argument. Jafargholi and Wichs (TCC 2017) considered a natural adaptation of Yao’s scheme (where the output mapping is sent in the online phase, together with the garbled input) that circumvents this negative result, and proved that it is adaptively secure, at least for shallow circuits. In particular, they showed that for the class of circuits of depth   δ , the loss in security is at most exponential in   δ . The above results all concern the simulation-based notion of security. In this work, we show that the upper bound of Jafargholi and Wichs is basically optimal in a strong sense. As our main result, we show that there exists a family of Boolean circuits, one for each depth  δ∈N , such that any black-box reduction proving the adaptive indistinguishability of the natural adaptation of Yao’s scheme from any symmetric-key encryption has to lose a factor that is exponential in   δ√ . Since indistinguishability is a weaker notion than simulation, our bound also applies to adaptive simulation. To establish our results, we build on the recent approach of Kamath et al. (Eprint 2021), which uses pebbling lower bounds in conjunction with oracle separations to prove fine-grained lower bounds on loss in cryptographic security.","lang":"eng"}],"year":"2021","article_processing_charge":"No","publication_identifier":{"isbn":["978-3-030-84244-4"],"eisbn":["978-3-030-84245-1"],"issn":["0302-9743"],"eissn":["1611-3349"]},"isi":1,"conference":{"location":"Virtual","start_date":"2021-08-16","end_date":"2021-08-20","name":"CRYPTO: Annual International Cryptology Conference"},"main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2021/945"}],"cryptoeprintid":1,"scopus_import":"1","related_material":{"record":[{"status":"public","id":"10035","relation":"dissertation_contains"}]},"project":[{"call_identifier":"H2020","name":"Teaching Old Crypto New Tricks","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","grant_number":"682815"}],"oa_version":"Preprint","intvolume":"     12826","date_created":"2021-09-23T14:06:15Z","page":"486-515","date_updated":"2026-07-07T13:57:01Z","day":"11","publication_status":"published","_id":"10041","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","doi":"10.1007/978-3-030-84245-1_17","place":"Cham","publisher":"Springer Nature"},{"abstract":[{"text":"Many security definitions come in two flavors: a stronger “adaptive” flavor, where the adversary can arbitrarily make various choices during the course of the attack, and a weaker “selective” flavor where the adversary must commit to some or all of their choices a-priori. For example, in the context of identity-based encryption, selective security requires the adversary to decide on the identity of the attacked party at the very beginning of the game whereas adaptive security allows the attacker to first see the master public key and some secret keys before making this choice. Often, it appears to be much easier to achieve selective security than it is to achieve adaptive security. A series of several recent works shows how to cleverly achieve adaptive security in several such scenarios including generalized selective decryption [Pan07][FJP15], constrained PRFs [FKPR14], and Yao’s garbled circuits [JW16]. Although the above works expressed vague intuition that they share a common technique, the connection was never made precise. In this work we present a new framework (published at Crypto ’17 [JKK+17a]) that connects all of these works and allows us to present them in a unified and simplified fashion. Having the framework in place, we show how to achieve adaptive security for proxy re-encryption schemes (published at PKC ’19 [FKKP19]) and provide the first adaptive security proofs for continuous group key agreement protocols (published at S&P ’21 [KPW+21]). Questioning optimality of our framework, we then show that currently used proof techniques cannot lead to significantly better security guarantees for \"graph-building\" games (published at TCC ’21 [KKPW21a]). These games cover generalized selective decryption, as well as the security of prominent constructions for constrained PRFs, continuous group key agreement, and proxy re-encryption. Finally, we revisit the adaptive security of Yao’s garbled circuits and extend the analysis of Jafargholi and Wichs in two directions: While they prove adaptive security only for a modified construction with increased online complexity, we provide the first positive results for the original construction by Yao (published at TCC ’21 [KKP21a]). On the negative side, we prove that the results of Jafargholi and Wichs are essentially optimal by showing that no black-box reduction can provide a significantly better security bound (published at Crypto ’21 [KKPW21c]).","lang":"eng"}],"article_processing_charge":"No","year":"2021","publication_identifier":{"issn":["2663-337X"]},"tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"department":[{"_id":"GradSch"},{"_id":"KrPi"}],"oa":1,"date_published":"2021-09-23T00:00:00Z","language":[{"iso":"eng"}],"OA_place":"publisher","ddc":["519"],"title":"On the adaptive security of graph-based games","type":"dissertation","acknowledgement":"I want to acknowledge the funding by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (682815 - TOCNeT).\r\n","author":[{"last_name":"Klein","first_name":"Karen","id":"3E83A2F8-F248-11E8-B48F-1D18A9856A87","full_name":"Klein, Karen"}],"status":"public","corr_author":"1","file":[{"access_level":"open_access","file_size":2104726,"file_id":"10082","relation":"main_file","content_type":"application/pdf","file_name":"thesis_pdfa.pdf","creator":"cchlebak","date_updated":"2021-10-04T12:22:33Z","success":1,"date_created":"2021-10-04T12:22:33Z","checksum":"73a44345c683e81f3e765efbf86fdcc5"},{"file_id":"10085","relation":"source_file","content_type":"application/x-zip-compressed","file_name":"thesis_final (1).zip","date_updated":"2022-03-10T12:15:18Z","creator":"cchlebak","checksum":"7b80df30a0e686c3ef6a56d4e1c59e29","date_created":"2021-10-05T07:04:37Z","access_level":"closed","file_size":9538359}],"ec_funded":1,"citation":{"ama":"Klein K. On the adaptive security of graph-based games. 2021. doi:<a href=\"https://doi.org/10.15479/at:ista:10035\">10.15479/at:ista:10035</a>","chicago":"Klein, Karen. “On the Adaptive Security of Graph-Based Games.” Institute of Science and Technology Austria, 2021. <a href=\"https://doi.org/10.15479/at:ista:10035\">https://doi.org/10.15479/at:ista:10035</a>.","ieee":"K. Klein, “On the adaptive security of graph-based games,” Institute of Science and Technology Austria, 2021.","short":"K. Klein, On the Adaptive Security of Graph-Based Games, Institute of Science and Technology Austria, 2021.","apa":"Klein, K. (2021). <i>On the adaptive security of graph-based games</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/at:ista:10035\">https://doi.org/10.15479/at:ista:10035</a>","mla":"Klein, Karen. <i>On the Adaptive Security of Graph-Based Games</i>. Institute of Science and Technology Austria, 2021, doi:<a href=\"https://doi.org/10.15479/at:ista:10035\">10.15479/at:ista:10035</a>.","ista":"Klein K. 2021. On the adaptive security of graph-based games. Institute of Science and Technology Austria."},"alternative_title":["ISTA Thesis"],"month":"09","day":"23","publication_status":"published","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","_id":"10035","publisher":"Institute of Science and Technology Austria","doi":"10.15479/at:ista:10035","oa_version":"Published Version","date_created":"2021-09-23T07:31:44Z","page":"276","date_updated":"2026-07-07T13:57:00Z","related_material":{"record":[{"status":"public","id":"10049","relation":"part_of_dissertation"},{"relation":"part_of_dissertation","id":"637","status":"public"},{"status":"public","id":"6430","relation":"part_of_dissertation"},{"id":"10044","relation":"part_of_dissertation","status":"public"},{"status":"public","id":"10048","relation":"part_of_dissertation"},{"status":"public","id":"10041","relation":"part_of_dissertation"}]},"project":[{"grant_number":"682815","name":"Teaching Old Crypto New Tricks","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"file_date_updated":"2022-03-10T12:15:18Z","degree_awarded":"PhD","supervisor":[{"first_name":"Krzysztof Z","last_name":"Pietrzak","full_name":"Pietrzak, Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9139-1654"}],"has_accepted_license":"1"},{"project":[{"name":"What’s in a memory? Spatiotemporal dynamics in strongly coupled recurrent neuronal networks.","_id":"c084a126-5a5b-11eb-8a69-d75314a70a87","grant_number":"214316/Z/18/Z"}],"scopus_import":"1","main_file_link":[{"url":"https://proceedings.neurips.cc/paper/2021/file/88e1ce84f9feef5a08d0df0334c53468-Paper.pdf","open_access":"1"}],"day":"01","publication_status":"published","publisher":"Neural Information Processing Systems Foundation","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11453","quality_controlled":"1","oa_version":"Published Version","intvolume":"        20","das_tickbox":"1","page":"16437-16450","date_updated":"2026-07-08T05:45:00Z","date_created":"2022-06-19T22:01:59Z","type":"conference","title":"Online learning of neural computations from sparse temporal feedback","ddc":["000","570"],"status":"public","author":[{"first_name":"Lukas","last_name":"Braun","full_name":"Braun, Lukas"},{"first_name":"Tim P","last_name":"Vogels","full_name":"Vogels, Tim P","orcid":"0000-0003-3295-6181","id":"CB6FF8D2-008F-11EA-8E08-2637E6697425"}],"acknowledgement":"We would like to thank Professor Dr. Henning Sprekeler for his valuable suggestions and Dr. Andrew Saxe, Milan Klöwer and Anna Wallis for their constructive feedback on the manuscript. Lukas Braun was supported by the Network of European Neuroscience Schools through their NENS Exchange Grant program, by the European Union through their European Community Action Scheme for the Mobility of University Students, the Woodward Scholarship awarded by Wadham College, Oxford and the Medical Research Council [MR/N013468/1]. Tim P. Vogels was supported by a Wellcome Trust Senior Research Fellowship [214316/Z/18/Z].","corr_author":"1","month":"12","alternative_title":["Advances in Neural Information Processing Systems"],"citation":{"ista":"Braun L, Vogels TP. 2021. Online learning of neural computations from sparse temporal feedback. 35th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 20, 16437–16450.","ama":"Braun L, Vogels TP. Online learning of neural computations from sparse temporal feedback. In: <i>35th Conference on Neural Information Processing Systems</i>. Vol 20. Neural Information Processing Systems Foundation; 2021:16437-16450.","mla":"Braun, Lukas, and Tim P. Vogels. “Online Learning of Neural Computations from Sparse Temporal Feedback.” <i>35th Conference on Neural Information Processing Systems</i>, vol. 20, Neural Information Processing Systems Foundation, 2021, pp. 16437–50.","chicago":"Braun, Lukas, and Tim P Vogels. “Online Learning of Neural Computations from Sparse Temporal Feedback.” In <i>35th Conference on Neural Information Processing Systems</i>, 20:16437–50. Neural Information Processing Systems Foundation, 2021.","short":"L. Braun, T.P. Vogels, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021, pp. 16437–16450.","apa":"Braun, L., &#38; Vogels, T. P. (2021). Online learning of neural computations from sparse temporal feedback. In <i>35th Conference on Neural Information Processing Systems</i> (Vol. 20, pp. 16437–16450). Virtual, Online: Neural Information Processing Systems Foundation.","ieee":"L. Braun and T. P. Vogels, “Online learning of neural computations from sparse temporal feedback,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, Online, 2021, vol. 20, pp. 16437–16450."},"year":"2021","article_processing_charge":"No","abstract":[{"text":"Neuronal computations depend on synaptic connectivity and intrinsic electrophysiological properties. Synaptic connectivity determines which inputs from presynaptic neurons are integrated, while cellular properties determine how inputs are filtered over time. Unlike their biological counterparts, most computational approaches to learning in simulated neural networks are limited to changes in synaptic connectivity. However, if intrinsic parameters change, neural computations are altered drastically. Here, we include the parameters that determine the intrinsic properties,\r\ne.g., time constants and reset potential, into the learning paradigm. Using sparse feedback signals that indicate target spike times, and gradient-based parameter updates, we show that the intrinsic parameters can be learned along with the synaptic weights to produce specific input-output functions. Specifically, we use a teacher-student paradigm in which a randomly initialised leaky integrate-and-fire or resonate-and-fire neuron must recover the parameters of a teacher neuron. We show that complex temporal functions can be learned online and without backpropagation through time, relying on event-based updates only. Our results are a step towards online learning of neural computations from ungraded and unsigned sparse feedback signals with a biologically inspired learning mechanism.","lang":"eng"}],"publication_identifier":{"isbn":["9781713845393"],"issn":["1049-5258"]},"conference":{"location":"Virtual, Online","name":"NeurIPS: Neural Information Processing Systems","end_date":"2021-12-14","start_date":"2021-12-06"},"date_published":"2021-12-01T00:00:00Z","oa":1,"publication":"35th Conference on Neural Information Processing Systems","department":[{"_id":"TiVo"}],"volume":20,"language":[{"iso":"eng"}]},{"project":[{"_id":"268A44D6-B435-11E9-9278-68D0E5697425","name":"Elastic Coordination for Scalable Machine Learning","grant_number":"805223","call_identifier":"H2020"},{"call_identifier":"H2020","grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425"}],"main_file_link":[{"open_access":"1","url":"https://proceedings.neurips.cc/paper/2021/file/1680e9fa7b4dd5d62ece800239bb53bd-Paper.pdf"}],"scopus_import":"1","arxiv":1,"day":"01","publication_status":"published","quality_controlled":"1","_id":"11452","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Neural Information Processing Systems Foundation","intvolume":"         4","oa_version":"Published Version","date_created":"2022-06-19T22:01:58Z","page":"2823-2834","date_updated":"2026-07-08T05:44:33Z","das_tickbox":"1","ddc":["000"],"title":"Distributed principal component analysis with limited communication","type":"conference","acknowledgement":"We would like to thank the anonymous reviewers for helpful comments and suggestions. We also thank Aurelien Lucchi and Antonio Orvieto for fruitful discussions at an early stage of this work. FA is partially supported by the SNSF under research project No. 192363 and conducted part of this work while at IST Austria under the European Union’s Horizon 2020 research and innovation programme (grant agreement No. 805223 ScaleML). PD partly conducted this work while at IST Austria and was supported by the European Union’s Horizon 2020 programme under the Marie Skłodowska-Curie grant agreement No. 754411.","status":"public","author":[{"full_name":"Alimisis, Foivos","first_name":"Foivos","last_name":"Alimisis"},{"full_name":"Davies, Peter","id":"11396234-BB50-11E9-B24C-90FCE5697425","orcid":"0000-0002-5646-9524","first_name":"Peter","last_name":"Davies"},{"last_name":"Vandereycken","first_name":"Bart","full_name":"Vandereycken, Bart"},{"last_name":"Alistarh","first_name":"Dan-Adrian","full_name":"Alistarh, Dan-Adrian","orcid":"0000-0003-3650-940X","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87"}],"corr_author":"1","citation":{"ieee":"F. Alimisis, P. Davies, B. Vandereycken, and D.-A. Alistarh, “Distributed principal component analysis with limited communication,” in <i>35th Conference on Neural Information Processing Systems</i>, Virtual, Online, 2021, vol. 4, pp. 2823–2834.","short":"F. Alimisis, P. Davies, B. Vandereycken, D.-A. Alistarh, in:, 35th Conference on Neural Information Processing Systems, Neural Information Processing Systems Foundation, 2021, pp. 2823–2834.","mla":"Alimisis, Foivos, et al. “Distributed Principal Component Analysis with Limited Communication.” <i>35th Conference on Neural Information Processing Systems</i>, vol. 4, Neural Information Processing Systems Foundation, 2021, pp. 2823–34.","chicago":"Alimisis, Foivos, Peter Davies, Bart Vandereycken, and Dan-Adrian Alistarh. “Distributed Principal Component Analysis with Limited Communication.” In <i>35th Conference on Neural Information Processing Systems</i>, 4:2823–34. Neural Information Processing Systems Foundation, 2021.","apa":"Alimisis, F., Davies, P., Vandereycken, B., &#38; Alistarh, D.-A. (2021). Distributed principal component analysis with limited communication. In <i>35th Conference on Neural Information Processing Systems</i> (Vol. 4, pp. 2823–2834). Virtual, Online: Neural Information Processing Systems Foundation.","ama":"Alimisis F, Davies P, Vandereycken B, Alistarh D-A. Distributed principal component analysis with limited communication. In: <i>35th Conference on Neural Information Processing Systems</i>. Vol 4. Neural Information Processing Systems Foundation; 2021:2823-2834.","ista":"Alimisis F, Davies P, Vandereycken B, Alistarh D-A. 2021. Distributed principal component analysis with limited communication. 35th Conference on Neural Information Processing Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 4, 2823–2834."},"ec_funded":1,"alternative_title":["Advances in Neural Information Processing Systems"],"month":"12","abstract":[{"text":"We study efficient distributed algorithms for the fundamental problem of principal component analysis and leading eigenvector computation on the sphere, when the data are randomly distributed among a set of computational nodes. We propose a new quantized variant of Riemannian gradient descent to solve this problem, and prove that the algorithm converges with high probability under a set of necessary spherical-convexity properties. We give bounds on the number of bits transmitted by the algorithm under common initialization schemes, and investigate the dependency on the problem dimension in each case.","lang":"eng"}],"article_processing_charge":"No","year":"2021","conference":{"end_date":"2021-12-14","name":"NeurIPS: Neural Information Processing Systems","start_date":"2021-12-06","location":"Virtual, Online"},"publication_identifier":{"isbn":["9781713845393"],"issn":["1049-5258"]},"oa":1,"publication":"35th Conference on Neural Information Processing Systems","department":[{"_id":"DaAl"}],"date_published":"2021-12-01T00:00:00Z","language":[{"iso":"eng"}],"external_id":{"arxiv":["2110.14391"]},"volume":4},{"intvolume":"       146","oa_version":"Preprint","page":"485-494","date_updated":"2026-07-08T07:43:57Z","date_created":"2026-06-29T10:50:09Z","publication_status":"published","day":"01","extern":"1","publisher":"Elsevier","doi":"10.1016/j.jctb.2020.03.003","quality_controlled":"1","_id":"22156","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","scopus_import":"1","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1906.06783","open_access":"1"}],"arxiv":1,"date_published":"2021-01-01T00:00:00Z","oa":1,"publication":"Journal of Combinatorial Theory, Series B","article_type":"original","volume":146,"language":[{"iso":"eng"}],"external_id":{"arxiv":["1906.06783"]},"article_processing_charge":"No","year":"2021","abstract":[{"lang":"eng","text":"Extending a recent breakthrough of Shitov, we prove that the chromatic number of the tensor product of two graphs can be a constant factor smaller than the minimum chromatic number of the two graphs. More precisely, we prove that there exists an absolute constant δ>0 such that for all c sufficiently large, there exist graphs G and H with chromatic number at least (1+δ)c for which χ(G×H)≤c."}],"publication_identifier":{"issn":["0095-8956"]},"OA_type":"green","citation":{"ista":"He X, Wigderson Y. 2021. Hedetniemi’s conjecture is asymptotically false. Journal of Combinatorial Theory, Series B. 146, 485–494.","ama":"He X, Wigderson Y. Hedetniemi’s conjecture is asymptotically false. <i>Journal of Combinatorial Theory, Series B</i>. 2021;146:485-494. doi:<a href=\"https://doi.org/10.1016/j.jctb.2020.03.003\">10.1016/j.jctb.2020.03.003</a>","ieee":"X. He and Y. Wigderson, “Hedetniemi’s conjecture is asymptotically false,” <i>Journal of Combinatorial Theory, Series B</i>, vol. 146. Elsevier, pp. 485–494, 2021.","short":"X. He, Y. Wigderson, Journal of Combinatorial Theory, Series B 146 (2021) 485–494.","mla":"He, Xiaoyu, and Yuval Wigderson. “Hedetniemi’s Conjecture Is Asymptotically False.” <i>Journal of Combinatorial Theory, Series B</i>, vol. 146, Elsevier, 2021, pp. 485–94, doi:<a href=\"https://doi.org/10.1016/j.jctb.2020.03.003\">10.1016/j.jctb.2020.03.003</a>.","chicago":"He, Xiaoyu, and Yuval Wigderson. “Hedetniemi’s Conjecture Is Asymptotically False.” <i>Journal of Combinatorial Theory, Series B</i>. Elsevier, 2021. <a href=\"https://doi.org/10.1016/j.jctb.2020.03.003\">https://doi.org/10.1016/j.jctb.2020.03.003</a>.","apa":"He, X., &#38; Wigderson, Y. (2021). Hedetniemi’s conjecture is asymptotically false. <i>Journal of Combinatorial Theory, Series B</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jctb.2020.03.003\">https://doi.org/10.1016/j.jctb.2020.03.003</a>"},"month":"01","keyword":["Graph coloring","Hedetniemi's conjecture"],"type":"journal_article","OA_place":"repository","title":"Hedetniemi's conjecture is asymptotically false","author":[{"last_name":"He","first_name":"Xiaoyu","full_name":"He, Xiaoyu"},{"first_name":"Yuval","last_name":"Wigderson","full_name":"Wigderson, Yuval","id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5"}],"status":"public"},{"corr_author":"1","month":"04","citation":{"ista":"Szigeti SS, Hosten O, Haine SA. 2021. Improving cold-atom sensors with quantum entanglement: Prospects and challenges. Applied Physics Letters. 118(14), 140501.","ama":"Szigeti SS, Hosten O, Haine SA. Improving cold-atom sensors with quantum entanglement: Prospects and challenges. <i>Applied Physics Letters</i>. 2021;118(14). doi:<a href=\"https://doi.org/10.1063/5.0050235\">10.1063/5.0050235</a>","ieee":"S. S. Szigeti, O. Hosten, and S. A. Haine, “Improving cold-atom sensors with quantum entanglement: Prospects and challenges,” <i>Applied Physics Letters</i>, vol. 118, no. 14. AIP Publishing, 2021.","short":"S.S. Szigeti, O. Hosten, S.A. Haine, Applied Physics Letters 118 (2021).","apa":"Szigeti, S. S., Hosten, O., &#38; Haine, S. A. (2021). Improving cold-atom sensors with quantum entanglement: Prospects and challenges. <i>Applied Physics Letters</i>. AIP Publishing. <a href=\"https://doi.org/10.1063/5.0050235\">https://doi.org/10.1063/5.0050235</a>","chicago":"Szigeti, Stuart S., Onur Hosten, and Simon A. Haine. “Improving Cold-Atom Sensors with Quantum Entanglement: Prospects and Challenges.” <i>Applied Physics Letters</i>. AIP Publishing, 2021. <a href=\"https://doi.org/10.1063/5.0050235\">https://doi.org/10.1063/5.0050235</a>.","mla":"Szigeti, Stuart S., et al. “Improving Cold-Atom Sensors with Quantum Entanglement: Prospects and Challenges.” <i>Applied Physics Letters</i>, vol. 118, no. 14, 140501, AIP Publishing, 2021, doi:<a href=\"https://doi.org/10.1063/5.0050235\">10.1063/5.0050235</a>."},"title":"Improving cold-atom sensors with quantum entanglement: Prospects and challenges","type":"journal_article","researchdata_availability":"upon request","acknowledgement":"We acknowledge fruitful discussions with John Close, Chris Freier, Kyle Hardman, Joseph Hope, and Paul Wigley, and insightful suggestions made by Franck Pereira dos Santos on behalf of the Atom Interferometry and Inertial Sensors team at SYRTE. S.S.S. was supported by an Australian Research Council Discovery Early Career Researcher Award (DECRA), Project No. DE200100495. O.H. was supported by IST Austria.","author":[{"full_name":"Szigeti, Stuart S.","last_name":"Szigeti","first_name":"Stuart S."},{"full_name":"Hosten, Onur","orcid":"0000-0002-2031-204X","id":"4C02D85E-F248-11E8-B48F-1D18A9856A87","last_name":"Hosten","first_name":"Onur"},{"last_name":"Haine","first_name":"Simon A.","full_name":"Haine, Simon A."}],"status":"public","article_type":"original","publication":"Applied Physics Letters","oa":1,"department":[{"_id":"OnHo"}],"date_published":"2021-04-07T00:00:00Z","language":[{"iso":"eng"}],"external_id":{"arxiv":["2010.09168"],"isi":["000637702100001"]},"dataavailabilitystatement":"The data that support the findings of this study are available from the corresponding author upon reasonable request.","volume":118,"abstract":[{"text":"Quantum entanglement has been generated and verified in cold-atom experiments and used to make atom-interferometric measurements below the shot-noise limit. However, current state-of-the-art cold-atom devices exploit separable (i.e., unentangled) atomic states. This perspective piece asks the question: can entanglement usefully improve cold-atom sensors, in the sense that it gives new sensing capabilities unachievable with current state-of-the-art devices? We briefly review the state-of-the-art in precision cold-atom sensing, focusing on clocks and inertial sensors, identifying the potential benefits entanglement could bring to these devices, and the challenges that need to be overcome to realize these benefits. We survey demonstrated methods of generating metrologically useful entanglement in cold-atom systems, note their relative strengths and weaknesses, and assess their prospects for near-to-medium term quantum-enhanced cold-atom sensing.","lang":"eng"}],"year":"2021","article_processing_charge":"No","isi":1,"publication_identifier":{"issn":["0003-6951"]},"issue":"14","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2010.09168"}],"scopus_import":"1","arxiv":1,"supplementarymaterial":"no","oa_version":"Preprint","intvolume":"       118","article_number":"140501","date_created":"2021-04-18T22:01:40Z","das_tickbox":"1","date_updated":"2026-07-08T08:53:45Z","day":"07","publication_status":"published","user_id":"68b8ca59-c5b3-11ee-8790-cd641c68093d","_id":"9331","quality_controlled":"1","doi":"10.1063/5.0050235","publisher":"AIP Publishing"},{"author":[{"first_name":"Jacob","last_name":"Fox","full_name":"Fox, Jacob"},{"last_name":"Luo","first_name":"Sammy","full_name":"Luo, Sammy"},{"last_name":"Wigderson","first_name":"Yuval","id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5","full_name":"Wigderson, Yuval"}],"status":"public","title":"Extremal and Ramsey results on graph blowups","OA_place":"repository","type":"journal_article","month":"01","citation":{"ista":"Fox J, Luo S, Wigderson Y. 2021. Extremal and Ramsey results on graph blowups. Journal of Combinatorics. 12(1), 1–15.","apa":"Fox, J., Luo, S., &#38; Wigderson, Y. (2021). Extremal and Ramsey results on graph blowups. <i>Journal of Combinatorics</i>. International Press of Boston. <a href=\"https://doi.org/10.4310/joc.2021.v12.n1.a1\">https://doi.org/10.4310/joc.2021.v12.n1.a1</a>","chicago":"Fox, Jacob, Sammy Luo, and Yuval Wigderson. “Extremal and Ramsey Results on Graph Blowups.” <i>Journal of Combinatorics</i>. International Press of Boston, 2021. <a href=\"https://doi.org/10.4310/joc.2021.v12.n1.a1\">https://doi.org/10.4310/joc.2021.v12.n1.a1</a>.","mla":"Fox, Jacob, et al. “Extremal and Ramsey Results on Graph Blowups.” <i>Journal of Combinatorics</i>, vol. 12, no. 1, International Press of Boston, 2021, pp. 1–15, doi:<a href=\"https://doi.org/10.4310/joc.2021.v12.n1.a1\">10.4310/joc.2021.v12.n1.a1</a>.","short":"J. Fox, S. Luo, Y. Wigderson, Journal of Combinatorics 12 (2021) 1–15.","ieee":"J. Fox, S. Luo, and Y. Wigderson, “Extremal and Ramsey results on graph blowups,” <i>Journal of Combinatorics</i>, vol. 12, no. 1. International Press of Boston, pp. 1–15, 2021.","ama":"Fox J, Luo S, Wigderson Y. Extremal and Ramsey results on graph blowups. <i>Journal of Combinatorics</i>. 2021;12(1):1-15. doi:<a href=\"https://doi.org/10.4310/joc.2021.v12.n1.a1\">10.4310/joc.2021.v12.n1.a1</a>"},"OA_type":"green","publication_identifier":{"eissn":["2150-959X"],"issn":["2156-3527"]},"abstract":[{"lang":"eng","text":"Recently, Souza introduced blowup Ramsey numbers as a gener-\r\nalization of bipartite Ramsey numbers. For graphs G and H, say\r\nG r\r\n−→ H if every r-edge-coloring of G contains a monochromatic\r\ncopy of H. Let H[t] denote the t-blowup of H. Then the blowup\r\nRamsey number of G, H, r, and t is defined as the minimum n\r\nsuch that G[n] r\r\n−→ H[t]. Souza proved upper and lower bounds on\r\nn that are exponential in t, and conjectured that the exponential\r\nconstant does not depend on G. We prove that the dependence on\r\nG in the exponential constant is indeed unnecessary, but conjecture\r\nthat some dependence on G is unavoidable.\r\nAn important step in both Souza’s proof and ours is a theorem of\r\nNikiforov, which says that if a graph contains a constant fraction\r\nof the possible copies of H, then it contains a blowup of H of\r\nlogarithmic size. We also provide a new proof of this theorem with\r\na better quantitative dependence."}],"year":"2021","article_processing_charge":"No","language":[{"iso":"eng"}],"external_id":{"arxiv":["1912.08328"]},"volume":12,"mathsc":["05C35","05C55"],"article_type":"original","publication":"Journal of Combinatorics","oa":1,"date_published":"2021-01-01T00:00:00Z","arxiv":1,"issue":"1","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.1912.08328","open_access":"1"}],"scopus_import":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"22161","quality_controlled":"1","doi":"10.4310/joc.2021.v12.n1.a1","publisher":"International Press of Boston","extern":"1","publication_status":"published","day":"01","date_created":"2026-06-29T10:52:13Z","page":"1-15","date_updated":"2026-07-08T10:41:31Z","oa_version":"Preprint","intvolume":"        12"},{"article_number":"e1008615","oa_version":"Published Version","intvolume":"        17","das_tickbox":"1","date_updated":"2026-07-13T12:31:04Z","date_created":"2024-06-11T14:43:37Z","day":"14","publication_status":"published","extern":"1","doi":"10.1371/journal.pcbi.1008615","publisher":"Public Library of Science","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"17132","quality_controlled":"1","main_file_link":[{"url":"https://doi.org/10.1371/journal.pcbi.1008615","open_access":"1"}],"issue":"5","has_accepted_license":"1","date_published":"2021-05-14T00:00:00Z","article_type":"original","oa":1,"publication":"PLOS Computational Biology","volume":17,"language":[{"iso":"eng"}],"year":"2021","article_processing_charge":"No","abstract":[{"lang":"eng","text":"<jats:p>Extracellular recording is an accessible technique used in animals and humans to study the brain physiology and pathology. As the number of recording channels and their density grows it is natural to ask how much improvement the additional channels bring in and how we can optimally use the new capabilities for monitoring the brain. Here we show that for any given distribution of electrodes we can establish exactly what information about current sources in the brain can be recovered and what information is strictly unobservable. We demonstrate this in the general setting of previously proposed kernel Current Source Density method and illustrate it with simplified examples as well as using evoked potentials from the barrel cortex obtained with a Neuropixels probe and with compatible model data. We show that with conceptual separation of the estimation space from experimental setup one can recover sources not accessible to standard methods.</jats:p>"}],"publication_identifier":{"issn":["1553-7358"]},"month":"05","citation":{"ama":"Chintaluri C, Bejtka M, Średniawa W, et al. What we can and what we cannot see with extracellular multielectrodes. <i>PLOS Computational Biology</i>. 2021;17(5). doi:<a href=\"https://doi.org/10.1371/journal.pcbi.1008615\">10.1371/journal.pcbi.1008615</a>","ieee":"C. Chintaluri <i>et al.</i>, “What we can and what we cannot see with extracellular multielectrodes,” <i>PLOS Computational Biology</i>, vol. 17, no. 5. Public Library of Science, 2021.","apa":"Chintaluri, C., Bejtka, M., Średniawa, W., Czerwiński, M., Dzik, J. M., Jędrzejewska-Szmek, J., … Wójcik, D. K. (2021). What we can and what we cannot see with extracellular multielectrodes. <i>PLOS Computational Biology</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pcbi.1008615\">https://doi.org/10.1371/journal.pcbi.1008615</a>","short":"C. Chintaluri, M. Bejtka, W. Średniawa, M. Czerwiński, J.M. Dzik, J. Jędrzejewska-Szmek, K. Kondrakiewicz, E. Kublik, D.K. Wójcik, PLOS Computational Biology 17 (2021).","mla":"Chintaluri, Chaitanya, et al. “What We Can and What We Cannot See with Extracellular Multielectrodes.” <i>PLOS Computational Biology</i>, vol. 17, no. 5, e1008615, Public Library of Science, 2021, doi:<a href=\"https://doi.org/10.1371/journal.pcbi.1008615\">10.1371/journal.pcbi.1008615</a>.","chicago":"Chintaluri, Chaitanya, Marta Bejtka, Władysław Średniawa, Michał Czerwiński, Jakub M. Dzik, Joanna Jędrzejewska-Szmek, Kacper Kondrakiewicz, Ewa Kublik, and Daniel K. Wójcik. “What We Can and What We Cannot See with Extracellular Multielectrodes.” <i>PLOS Computational Biology</i>. Public Library of Science, 2021. <a href=\"https://doi.org/10.1371/journal.pcbi.1008615\">https://doi.org/10.1371/journal.pcbi.1008615</a>.","ista":"Chintaluri C, Bejtka M, Średniawa W, Czerwiński M, Dzik JM, Jędrzejewska-Szmek J, Kondrakiewicz K, Kublik E, Wójcik DK. 2021. What we can and what we cannot see with extracellular multielectrodes. PLOS Computational Biology. 17(5), e1008615."},"type":"journal_article","title":"What we can and what we cannot see with extracellular multielectrodes","author":[{"first_name":"Chaitanya","last_name":"Chintaluri","id":"BA06AFEE-A4BA-11EA-AE5C-14673DDC885E","orcid":"0000-0003-4252-1608","full_name":"Chintaluri, Chaitanya"},{"last_name":"Bejtka","first_name":"Marta","full_name":"Bejtka, Marta"},{"first_name":"Władysław","last_name":"Średniawa","full_name":"Średniawa, Władysław"},{"first_name":"Michał","last_name":"Czerwiński","full_name":"Czerwiński, Michał"},{"full_name":"Dzik, Jakub M.","first_name":"Jakub M.","last_name":"Dzik"},{"full_name":"Jędrzejewska-Szmek, Joanna","last_name":"Jędrzejewska-Szmek","first_name":"Joanna"},{"full_name":"Kondrakiewicz, Kacper","last_name":"Kondrakiewicz","first_name":"Kacper"},{"first_name":"Ewa","last_name":"Kublik","full_name":"Kublik, Ewa"},{"first_name":"Daniel K.","last_name":"Wójcik","full_name":"Wójcik, Daniel K."}],"status":"public"},{"intvolume":"       149","oa_version":"Preprint","date_created":"2026-06-29T10:55:23Z","page":"2371-2374","date_updated":"2026-07-14T08:42:59Z","extern":"1","publication_status":"published","day":"01","quality_controlled":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"22169","publisher":"American Mathematical Society","doi":"10.1090/proc/15447","issue":"6","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2009.12020","open_access":"1"}],"scopus_import":"1","publication":"Proceedings of the American Mathematical Society","oa":1,"article_type":"original","date_published":"2021-06-01T00:00:00Z","language":[{"iso":"eng"}],"external_id":{"unknown":["2009.12020"]},"volume":149,"abstract":[{"text":"A recent breakthrough of Conlon and Ferber yielded an exponential improvement on the lower bounds for multicolor diagonal Ramsey numbers. In this note, we modify their construction and obtain improved bounds for more than three colors.","lang":"eng"}],"article_processing_charge":"No","year":"2021","publication_identifier":{"eissn":["1088-6826"],"issn":["0002-9939"]},"OA_type":"green","citation":{"ama":"Wigderson Y. An improved lower bound on multicolor Ramsey numbers. <i>Proceedings of the American Mathematical Society</i>. 2021;149(6):2371-2374. doi:<a href=\"https://doi.org/10.1090/proc/15447\">10.1090/proc/15447</a>","short":"Y. Wigderson, Proceedings of the American Mathematical Society 149 (2021) 2371–2374.","mla":"Wigderson, Yuval. “An Improved Lower Bound on Multicolor Ramsey Numbers.” <i>Proceedings of the American Mathematical Society</i>, vol. 149, no. 6, American Mathematical Society, 2021, pp. 2371–74, doi:<a href=\"https://doi.org/10.1090/proc/15447\">10.1090/proc/15447</a>.","ieee":"Y. Wigderson, “An improved lower bound on multicolor Ramsey numbers,” <i>Proceedings of the American Mathematical Society</i>, vol. 149, no. 6. American Mathematical Society, pp. 2371–2374, 2021.","apa":"Wigderson, Y. (2021). An improved lower bound on multicolor Ramsey numbers. <i>Proceedings of the American Mathematical Society</i>. American Mathematical Society. <a href=\"https://doi.org/10.1090/proc/15447\">https://doi.org/10.1090/proc/15447</a>","chicago":"Wigderson, Yuval. “An Improved Lower Bound on Multicolor Ramsey Numbers.” <i>Proceedings of the American Mathematical Society</i>. American Mathematical Society, 2021. <a href=\"https://doi.org/10.1090/proc/15447\">https://doi.org/10.1090/proc/15447</a>.","ista":"Wigderson Y. 2021. An improved lower bound on multicolor Ramsey numbers. Proceedings of the American Mathematical Society. 149(6), 2371–2374."},"month":"06","OA_place":"repository","title":"An improved lower bound on multicolor Ramsey numbers","type":"journal_article","author":[{"first_name":"Yuval","last_name":"Wigderson","full_name":"Wigderson, Yuval","id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5"}],"status":"public"},{"publication_identifier":{"issn":["0273-0979"],"eissn":["1088-9485"]},"abstract":[{"lang":"eng","text":"We show how a number of well-known uncertainty principles for the Fourier transform, such as the Heisenberg uncertainty principle, the Donoho–Stark uncertainty principle, and Meshulam’s nonabelian uncertainty principle, have little to do with the structure of the Fourier transform itself. Rather, all of these results follow from very weak properties of the Fourier transform (shared by numerous linear operators), namely that it is bounded as an operator  L1 → L∞, and that it is unitary. Using a single, simple proof template, and only these (or weaker) properties, we obtain some new proofs and many generalizations of these basic uncertainty principles, to new operators and to new settings, in a completely unified way. Together with our general overview, this paper can also serve as a survey of the many facets of the phenomena known as uncertainty principles."}],"year":"2021","article_processing_charge":"No","language":[{"iso":"eng"}],"external_id":{"arxiv":["2006.11206"]},"volume":58,"mathsc":["81S07","43A25","20C15","94A12"],"article_type":"original","oa":1,"publication":"Bulletin of the American Mathematical Society","date_published":"2021-01-04T00:00:00Z","author":[{"full_name":"Wigderson, Avi","last_name":"Wigderson","first_name":"Avi"},{"full_name":"Wigderson, Yuval","id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5","first_name":"Yuval","last_name":"Wigderson"}],"status":"public","title":"The uncertainty principle: Variations on a theme","OA_place":"repository","type":"journal_article","month":"01","citation":{"ama":"Wigderson A, Wigderson Y. The uncertainty principle: Variations on a theme. <i>Bulletin of the American Mathematical Society</i>. 2021;58(2):225-261. doi:<a href=\"https://doi.org/10.1090/bull/1715\">10.1090/bull/1715</a>","chicago":"Wigderson, Avi, and Yuval Wigderson. “The Uncertainty Principle: Variations on a Theme.” <i>Bulletin of the American Mathematical Society</i>. American Mathematical Society, 2021. <a href=\"https://doi.org/10.1090/bull/1715\">https://doi.org/10.1090/bull/1715</a>.","short":"A. Wigderson, Y. Wigderson, Bulletin of the American Mathematical Society 58 (2021) 225–261.","mla":"Wigderson, Avi, and Yuval Wigderson. “The Uncertainty Principle: Variations on a Theme.” <i>Bulletin of the American Mathematical Society</i>, vol. 58, no. 2, American Mathematical Society, 2021, pp. 225–61, doi:<a href=\"https://doi.org/10.1090/bull/1715\">10.1090/bull/1715</a>.","apa":"Wigderson, A., &#38; Wigderson, Y. (2021). The uncertainty principle: Variations on a theme. <i>Bulletin of the American Mathematical Society</i>. American Mathematical Society. <a href=\"https://doi.org/10.1090/bull/1715\">https://doi.org/10.1090/bull/1715</a>","ieee":"A. Wigderson and Y. Wigderson, “The uncertainty principle: Variations on a theme,” <i>Bulletin of the American Mathematical Society</i>, vol. 58, no. 2. American Mathematical Society, pp. 225–261, 2021.","ista":"Wigderson A, Wigderson Y. 2021. The uncertainty principle: Variations on a theme. Bulletin of the American Mathematical Society. 58(2), 225–261."},"OA_type":"green","_id":"22175","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","doi":"10.1090/bull/1715","publisher":"American Mathematical Society","extern":"1","publication_status":"published","day":"04","date_created":"2026-06-29T10:57:49Z","page":"225-261","date_updated":"2026-07-14T09:02:39Z","oa_version":"Preprint","intvolume":"        58","arxiv":1,"issue":"2","main_file_link":[{"url":"https://doi.org/10.48550/arXiv.2006.11206","open_access":"1"}],"scopus_import":"1"},{"issue":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1021/jacsau.1c00443"}],"DOAJ_listed":"1","scopus_import":"1","has_accepted_license":"1","intvolume":"         2","oa_version":"Published Version","pmid":1,"date_created":"2026-06-30T06:30:18Z","page":"66-73","date_updated":"2026-07-15T05:55:35Z","extern":"1","publication_status":"published","day":"10","quality_controlled":"1","_id":"22207","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"American Chemical Society","doi":"10.1021/jacsau.1c00443","OA_type":"gold","citation":{"ista":"Fernández-Rico C, Sai T, Sicher A, Style RW, Dufresne ER. 2021. Putting the squeeze on phase separation. JACS Au. 2(1), 66–73.","ieee":"C. Fernández-Rico, T. Sai, A. Sicher, R. W. Style, and E. R. Dufresne, “Putting the squeeze on phase separation,” <i>JACS Au</i>, vol. 2, no. 1. American Chemical Society, pp. 66–73, 2021.","short":"C. Fernández-Rico, T. Sai, A. Sicher, R.W. Style, E.R. Dufresne, JACS Au 2 (2021) 66–73.","chicago":"Fernández-Rico, Carla, Tianqi Sai, Alba Sicher, Robert W. Style, and Eric R. Dufresne. “Putting the Squeeze on Phase Separation.” <i>JACS Au</i>. American Chemical Society, 2021. <a href=\"https://doi.org/10.1021/jacsau.1c00443\">https://doi.org/10.1021/jacsau.1c00443</a>.","apa":"Fernández-Rico, C., Sai, T., Sicher, A., Style, R. W., &#38; Dufresne, E. R. (2021). Putting the squeeze on phase separation. <i>JACS Au</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/jacsau.1c00443\">https://doi.org/10.1021/jacsau.1c00443</a>","mla":"Fernández-Rico, Carla, et al. “Putting the Squeeze on Phase Separation.” <i>JACS Au</i>, vol. 2, no. 1, American Chemical Society, 2021, pp. 66–73, doi:<a href=\"https://doi.org/10.1021/jacsau.1c00443\">10.1021/jacsau.1c00443</a>.","ama":"Fernández-Rico C, Sai T, Sicher A, Style RW, Dufresne ER. Putting the squeeze on phase separation. <i>JACS Au</i>. 2021;2(1):66-73. doi:<a href=\"https://doi.org/10.1021/jacsau.1c00443\">10.1021/jacsau.1c00443</a>"},"month":"12","keyword":["phase separation","arrest","bird feathers","elasticity","polymer networks","microstructured materials"],"OA_place":"publisher","ddc":["540"],"title":"Putting the squeeze on phase separation","type":"journal_article","status":"public","author":[{"first_name":"Carla","last_name":"Fernández-Rico","id":"492def71-6250-11f0-b278-d41dbd241b62","full_name":"Fernández-Rico, Carla"},{"full_name":"Sai, Tianqi","last_name":"Sai","first_name":"Tianqi"},{"full_name":"Sicher, Alba","last_name":"Sicher","first_name":"Alba"},{"first_name":"Robert W.","last_name":"Style","full_name":"Style, Robert W."},{"full_name":"Dufresne, Eric R.","first_name":"Eric R.","last_name":"Dufresne"}],"publication":"JACS Au","oa":1,"article_type":"original","date_published":"2021-12-10T00:00:00Z","external_id":{"pmid":["35098222"]},"language":[{"iso":"eng"}],"volume":2,"abstract":[{"text":"Phase separation is a ubiquitous process and finds applications in a variety of biological, organic, and inorganic systems. Nature has evolved the ability to control phase separation to both regulate cellular processes and make composite materials with outstanding mechanical and optical properties. Striking examples of the latter are the vibrant blue and green feathers of many bird species, which are thought to result from an exquisite control of the size and spatial correlations of their phase-separated microstructures. By contrast, it is much harder for material scientists to arrest and control phase separation in synthetic materials with such a high level of precision at these length scales. In this Perspective, we briefly review some established methods to control liquid–liquid phase separation processes and then highlight the emergence of a promising arrest method based on phase separation in an elastic polymer network. Finally, we discuss upcoming challenges and opportunities for fabricating microstructured materials via mechanically controlled phase separation.","lang":"eng"}],"article_processing_charge":"No","year":"2021","publication_identifier":{"eissn":["2691-3704"]},"tmp":{"name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode"}},{"oa_version":"Published Version","intvolume":"       118","pmid":1,"article_number":"e2107241118","date_created":"2026-06-30T06:31:50Z","date_updated":"2026-07-15T07:02:38Z","extern":"1","day":"13","publication_status":"published","_id":"22211","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","doi":"10.1073/pnas.2107241118","publisher":"National Academy of Sciences","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1073/pnas.2107241118"}],"issue":"33","scopus_import":"1","has_accepted_license":"1","article_type":"original","oa":1,"publication":"Proceedings of the National Academy of Sciences","date_published":"2021-08-13T00:00:00Z","language":[{"iso":"eng"}],"external_id":{"pmid":["34389681"]},"volume":118,"abstract":[{"lang":"eng","text":"Hierarchically self-assembled materials—structures with order at multiple length scales—can be found everywhere. Examples range from collagen structures in human bones to engineered photonic materials. These structures usually assemble from monodisperse microscopic building blocks that interact via complex directional interactions. In this work, we show that hierarchical materials can, in fact, also be assembled from polydisperse building blocks and by entropic interactions alone. Our simple yet powerful assembly mechanism opens up avenues toward rationally exploiting the often undesired polydispersity of colloidal building blocks for programming entropy-driven self-assembly of hierarchical materials."}],"year":"2021","article_processing_charge":"No","tmp":{"name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode"},"publication_identifier":{"issn":["0027-8424"],"eissn":["1091-6490"]},"OA_type":"hybrid","month":"08","citation":{"ista":"Fernández-Rico C, Dullens RPA. 2021. Hierarchical self-assembly of polydisperse colloidal bananas into a two-dimensional vortex phase. Proceedings of the National Academy of Sciences. 118(33), e2107241118.","ama":"Fernández-Rico C, Dullens RPA. Hierarchical self-assembly of polydisperse colloidal bananas into a two-dimensional vortex phase. <i>Proceedings of the National Academy of Sciences</i>. 2021;118(33). doi:<a href=\"https://doi.org/10.1073/pnas.2107241118\">10.1073/pnas.2107241118</a>","ieee":"C. Fernández-Rico and R. P. A. Dullens, “Hierarchical self-assembly of polydisperse colloidal bananas into a two-dimensional vortex phase,” <i>Proceedings of the National Academy of Sciences</i>, vol. 118, no. 33. National Academy of Sciences, 2021.","chicago":"Fernández-Rico, Carla, and Roel P. A. Dullens. “Hierarchical Self-Assembly of Polydisperse Colloidal Bananas into a Two-Dimensional Vortex Phase.” <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences, 2021. <a href=\"https://doi.org/10.1073/pnas.2107241118\">https://doi.org/10.1073/pnas.2107241118</a>.","short":"C. Fernández-Rico, R.P.A. Dullens, Proceedings of the National Academy of Sciences 118 (2021).","mla":"Fernández-Rico, Carla, and Roel P. A. Dullens. “Hierarchical Self-Assembly of Polydisperse Colloidal Bananas into a Two-Dimensional Vortex Phase.” <i>Proceedings of the National Academy of Sciences</i>, vol. 118, no. 33, e2107241118, National Academy of Sciences, 2021, doi:<a href=\"https://doi.org/10.1073/pnas.2107241118\">10.1073/pnas.2107241118</a>.","apa":"Fernández-Rico, C., &#38; Dullens, R. P. A. (2021). Hierarchical self-assembly of polydisperse colloidal bananas into a two-dimensional vortex phase. <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences. <a href=\"https://doi.org/10.1073/pnas.2107241118\">https://doi.org/10.1073/pnas.2107241118</a>"},"title":"Hierarchical self-assembly of polydisperse colloidal bananas into a two-dimensional vortex phase","OA_place":"publisher","ddc":["540"],"type":"journal_article","status":"public","author":[{"last_name":"Fernández-Rico","first_name":"Carla","full_name":"Fernández-Rico, Carla","id":"492def71-6250-11f0-b278-d41dbd241b62"},{"last_name":"Dullens","first_name":"Roel P. A.","full_name":"Dullens, Roel P. A."}]},{"volume":37,"language":[{"iso":"eng"}],"external_id":{"pmid":["33635671"]},"date_published":"2021-02-26T00:00:00Z","article_type":"original","oa":1,"publication":"Langmuir","publication_identifier":{"issn":["0743-7463"],"eissn":["1520-5827"]},"tmp":{"name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode"},"year":"2021","article_processing_charge":"No","abstract":[{"text":"Surface roughness plays an important role in determining the mechanical properties, wettability, and self-assembly in colloidal systems. In this work, we develop a simple and fast method to produce rough colloidal SU-8 rods, bananas, and spheres, via the nanoprecipitation of SU-8 in water. During this process, SU-8 nanospheres are absorbed onto the surface of the colloidal SU-8 particles and then cross-linked using UV-light. The size of the spherical asperities and the asperity density are controlled by the concentration of SU-8 used during the nanoprecipitation reaction. Fluorescent labeling of the rough SU-8 colloidal particles allows for their confocal imaging, which demonstrates their stability at high packing fractions. With these newly developed rough particles, we provide a colloidal model system that allows for studies addressing the impact of surface roughness on materials composed of anisotropic particles.","lang":"eng"}],"month":"02","citation":{"short":"C. Fernández-Rico, J.S. Urbach, R.P.A. Dullens, Langmuir 37 (2021) 2900–2906.","mla":"Fernández-Rico, Carla, et al. “Synthesis of Rough Colloidal SU-8 Rods and Bananas via Nanoprecipitation.” <i>Langmuir</i>, vol. 37, no. 9, American Chemical Society, 2021, pp. 2900–06, doi:<a href=\"https://doi.org/10.1021/acs.langmuir.0c03361\">10.1021/acs.langmuir.0c03361</a>.","chicago":"Fernández-Rico, Carla, Jeffrey S. Urbach, and Roel P. A. Dullens. “Synthesis of Rough Colloidal SU-8 Rods and Bananas via Nanoprecipitation.” <i>Langmuir</i>. American Chemical Society, 2021. <a href=\"https://doi.org/10.1021/acs.langmuir.0c03361\">https://doi.org/10.1021/acs.langmuir.0c03361</a>.","ieee":"C. Fernández-Rico, J. S. Urbach, and R. P. A. Dullens, “Synthesis of rough colloidal SU-8 rods and bananas via nanoprecipitation,” <i>Langmuir</i>, vol. 37, no. 9. American Chemical Society, pp. 2900–2906, 2021.","apa":"Fernández-Rico, C., Urbach, J. S., &#38; Dullens, R. P. A. (2021). Synthesis of rough colloidal SU-8 rods and bananas via nanoprecipitation. <i>Langmuir</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.langmuir.0c03361\">https://doi.org/10.1021/acs.langmuir.0c03361</a>","ama":"Fernández-Rico C, Urbach JS, Dullens RPA. Synthesis of rough colloidal SU-8 rods and bananas via nanoprecipitation. <i>Langmuir</i>. 2021;37(9):2900-2906. doi:<a href=\"https://doi.org/10.1021/acs.langmuir.0c03361\">10.1021/acs.langmuir.0c03361</a>","ista":"Fernández-Rico C, Urbach JS, Dullens RPA. 2021. Synthesis of rough colloidal SU-8 rods and bananas via nanoprecipitation. Langmuir. 37(9), 2900–2906."},"OA_type":"hybrid","author":[{"full_name":"Fernández-Rico, Carla","id":"492def71-6250-11f0-b278-d41dbd241b62","first_name":"Carla","last_name":"Fernández-Rico"},{"last_name":"Urbach","first_name":"Jeffrey S.","full_name":"Urbach, Jeffrey S."},{"last_name":"Dullens","first_name":"Roel P. A.","full_name":"Dullens, Roel P. A."}],"status":"public","type":"journal_article","title":"Synthesis of rough colloidal SU-8 rods and bananas via nanoprecipitation","ddc":["540"],"OA_place":"publisher","date_updated":"2026-07-15T07:48:42Z","page":"2900-2906","date_created":"2026-06-30T06:36:01Z","pmid":1,"oa_version":"Published Version","intvolume":"        37","doi":"10.1021/acs.langmuir.0c03361","publisher":"American Chemical Society","_id":"22217","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","publication_status":"published","day":"26","extern":"1","has_accepted_license":"1","scopus_import":"1","issue":"9","main_file_link":[{"url":"https://doi.org/10.1021/acs.langmuir.0c03361","open_access":"1"}]},{"volume":17,"external_id":{"isi":["000573519500002"]},"language":[{"iso":"eng"}],"date_published":"2021-02-01T00:00:00Z","article_type":"original","publication":"Nature Physics","department":[{"_id":"EdHa"}],"oa":1,"isi":1,"publication_identifier":{"issn":["1745-2473"],"eissn":["1745-2481"]},"year":"2021","article_processing_charge":"No","abstract":[{"lang":"eng","text":"Collective cell migration offers a rich field of study for non-equilibrium physics and cellular biology, revealing phenomena such as glassy dynamics, pattern formation and active turbulence. However, how mechanical and chemical signalling are integrated at the cellular level to give rise to such collective behaviours remains unclear. We address this by focusing on the highly conserved phenomenon of spatiotemporal waves of density and extracellular signal-regulated kinase (ERK) activation, which appear both in vitro and in vivo during collective cell migration and wound healing. First, we propose a biophysical theory, backed by mechanical and optogenetic perturbation experiments, showing that patterns can be quantitatively explained by a mechanochemical coupling between active cellular tensions and the mechanosensitive ERK pathway. Next, we demonstrate how this biophysical mechanism can robustly induce long-ranged order and migration in a desired orientation, and we determine the theoretically optimal wavelength and period for inducing maximal migration towards free edges, which fits well with experimentally observed dynamics. We thereby provide a bridge between the biophysical origin of spatiotemporal instabilities and the design principles of robust and efficient long-ranged migration."}],"month":"02","ec_funded":1,"citation":{"ista":"Boocock DR, Hino N, Ruzickova N, Hirashima T, Hannezo EB. 2021. Theory of mechanochemical patterning and optimal migration in cell monolayers. Nature Physics. 17, 267–274.","ama":"Boocock DR, Hino N, Ruzickova N, Hirashima T, Hannezo EB. Theory of mechanochemical patterning and optimal migration in cell monolayers. <i>Nature Physics</i>. 2021;17:267-274. doi:<a href=\"https://doi.org/10.1038/s41567-020-01037-7\">10.1038/s41567-020-01037-7</a>","ieee":"D. R. Boocock, N. Hino, N. Ruzickova, T. Hirashima, and E. B. Hannezo, “Theory of mechanochemical patterning and optimal migration in cell monolayers,” <i>Nature Physics</i>, vol. 17. Springer Nature, pp. 267–274, 2021.","short":"D.R. Boocock, N. Hino, N. Ruzickova, T. Hirashima, E.B. Hannezo, Nature Physics 17 (2021) 267–274.","apa":"Boocock, D. R., Hino, N., Ruzickova, N., Hirashima, T., &#38; Hannezo, E. B. (2021). Theory of mechanochemical patterning and optimal migration in cell monolayers. <i>Nature Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41567-020-01037-7\">https://doi.org/10.1038/s41567-020-01037-7</a>","chicago":"Boocock, Daniel R, Naoya Hino, Natalia Ruzickova, Tsuyoshi Hirashima, and Edouard B Hannezo. “Theory of Mechanochemical Patterning and Optimal Migration in Cell Monolayers.” <i>Nature Physics</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41567-020-01037-7\">https://doi.org/10.1038/s41567-020-01037-7</a>.","mla":"Boocock, Daniel R., et al. “Theory of Mechanochemical Patterning and Optimal Migration in Cell Monolayers.” <i>Nature Physics</i>, vol. 17, Springer Nature, 2021, pp. 267–74, doi:<a href=\"https://doi.org/10.1038/s41567-020-01037-7\">10.1038/s41567-020-01037-7</a>."},"corr_author":"1","author":[{"full_name":"Boocock, Daniel R","orcid":"0000-0002-1585-2631","id":"453AF628-F248-11E8-B48F-1D18A9856A87","last_name":"Boocock","first_name":"Daniel R"},{"full_name":"Hino, Naoya","first_name":"Naoya","last_name":"Hino"},{"first_name":"Natalia","last_name":"Ruzickova","full_name":"Ruzickova, Natalia","id":"D2761128-D73D-11E9-A1BF-BA0DE6697425"},{"full_name":"Hirashima, Tsuyoshi","last_name":"Hirashima","first_name":"Tsuyoshi"},{"first_name":"Edouard B","last_name":"Hannezo","orcid":"0000-0001-6005-1561","id":"3A9DB764-F248-11E8-B48F-1D18A9856A87","full_name":"Hannezo, Edouard B"}],"status":"public","acknowledgement":"We would like to thank G. Tkacik and all of the members of the Hannezo and Hirashima groups for useful discussions, X. Trepat for help on traction force microscopy and M. Matsuda for use of the lab facility. E.H. acknowledges grants from the Austrian Science Fund (FWF) (P 31639) and the European Research Council (851288). T.H. acknowledges a grant from JST, PRESTO (JPMJPR1949). This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement no. 665385 (to D.B.), from JSPS KAKENHI grant no. 17J02107 (to N.H.) and from the SPIRITS 2018 of Kyoto University (to E.H. and T.H.).","type":"journal_article","title":"Theory of mechanochemical patterning and optimal migration in cell monolayers","date_updated":"2026-07-18T22:30:05Z","page":"267-274","date_created":"2020-10-04T22:01:37Z","oa_version":"Preprint","intvolume":"        17","doi":"10.1038/s41567-020-01037-7","publisher":"Springer Nature","_id":"8602","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","publication_status":"published","day":"01","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1101/2020.05.15.096479"}],"project":[{"_id":"268294B6-B435-11E9-9278-68D0E5697425","name":"Active mechano-chemical description of the cell cytoskeleton","grant_number":"P31639","call_identifier":"FWF"},{"grant_number":"851288","name":"Design Principles of Branching Morphogenesis","_id":"05943252-7A3F-11EA-A408-12923DDC885E","call_identifier":"H2020"},{"call_identifier":"H2020","grant_number":"665385","name":"International IST Doctoral Program","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"related_material":{"record":[{"id":"12964","relation":"dissertation_contains","status":"public"}],"link":[{"relation":"press_release","url":"https://ist.ac.at/en/news/wound-healing-waves/","description":"News on IST Homepage"}]}},{"day":"19","publication_status":"published","publisher":"Association for Computing Machinery","doi":"10.1145/3450626.3459800","quality_controlled":"1","_id":"9817","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","article_number":"126","intvolume":"        40","oa_version":"Published Version","date_updated":"2026-07-18T22:30:06Z","date_created":"2021-08-08T22:01:26Z","related_material":{"link":[{"url":"https://ist.ac.at/en/news/designing-with-elastic-structures/","relation":"press_release","description":"News on IST Website"}],"record":[{"relation":"dissertation_contains","id":"12897","status":"public"}]},"project":[{"call_identifier":"H2020","grant_number":"715767","_id":"24F9549A-B435-11E9-9278-68D0E5697425","name":"MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and Modeling"}],"scopus_import":"1","file_date_updated":"2021-10-18T10:42:22Z","issue":"4","has_accepted_license":"1","article_processing_charge":"No","year":"2021","abstract":[{"text":"Elastic bending of initially flat slender elements allows the realization and economic fabrication of intriguing curved shapes. In this work, we derive an intuitive but rigorous geometric characterization of the design space of plane elastic rods with variable stiffness. It enables designers to determine which shapes are physically viable with active bending by visual inspection alone. Building on these insights, we propose a method for efficiently designing the geometry of a flat elastic rod that realizes a target equilibrium curve, which only requires solving a linear program. We implement this method in an interactive computational design tool that gives feedback about the feasibility of a design, and computes the geometry of the structural elements necessary to realize it within an instant. The tool also offers an iterative optimization routine that improves the fabricability of a model while modifying it as little as possible. In addition, we use our geometric characterization to derive an algorithm for analyzing and recovering the stability of elastic curves that would otherwise snap out of their unstable equilibrium shapes by buckling. We show the efficacy of our approach by designing and manufacturing several physical models that are assembled from flat elements.","lang":"eng"}],"conference":{"end_date":"2021-08-13","name":"SIGGRAF: Special Interest Group on Computer Graphics and Interactive Techniques","start_date":"2021-08-09","location":"Virtual"},"publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"isi":1,"date_published":"2021-07-19T00:00:00Z","department":[{"_id":"BeBi"}],"publication":"ACM Transactions on Graphics","oa":1,"article_type":"original","volume":40,"external_id":{"isi":["000674930900091"]},"language":[{"iso":"eng"}],"type":"journal_article","ddc":["516"],"title":"The design space of plane elastic curves","author":[{"first_name":"Christian","last_name":"Hafner","full_name":"Hafner, Christian","id":"400429CC-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Bickel","first_name":"Bernd","full_name":"Bickel, Bernd","orcid":"0000-0001-6511-9385","id":"49876194-F248-11E8-B48F-1D18A9856A87"}],"status":"public","acknowledgement":"We thank the anonymous reviewers for their generous feedback, and Michal Piovarči for his help in producing the supplemental video. This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement No 715767).\r\n","file":[{"file_id":"10150","file_name":"elastic-curves-paper.pdf","content_type":"application/pdf","relation":"main_file","success":1,"creator":"chafner","date_updated":"2021-10-18T10:42:15Z","date_created":"2021-10-18T10:42:15Z","checksum":"7e5d08ce46b0451b3102eacd3d00f85f","access_level":"open_access","file_size":17064290},{"file_size":547156,"access_level":"open_access","date_created":"2021-10-18T10:42:22Z","checksum":"0088643478be7c01a703b5b10767348f","creator":"chafner","date_updated":"2021-10-18T10:42:22Z","file_name":"elastic-curves-supp.pdf","relation":"supplementary_material","content_type":"application/pdf","file_id":"10151"}],"ec_funded":1,"citation":{"ama":"Hafner C, Bickel B. The design space of plane elastic curves. <i>ACM Transactions on Graphics</i>. 2021;40(4). doi:<a href=\"https://doi.org/10.1145/3450626.3459800\">10.1145/3450626.3459800</a>","short":"C. Hafner, B. Bickel, ACM Transactions on Graphics 40 (2021).","apa":"Hafner, C., &#38; Bickel, B. (2021). The design space of plane elastic curves. <i>ACM Transactions on Graphics</i>. Virtual: Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3450626.3459800\">https://doi.org/10.1145/3450626.3459800</a>","mla":"Hafner, Christian, and Bernd Bickel. “The Design Space of Plane Elastic Curves.” <i>ACM Transactions on Graphics</i>, vol. 40, no. 4, 126, Association for Computing Machinery, 2021, doi:<a href=\"https://doi.org/10.1145/3450626.3459800\">10.1145/3450626.3459800</a>.","ieee":"C. Hafner and B. Bickel, “The design space of plane elastic curves,” <i>ACM Transactions on Graphics</i>, vol. 40, no. 4. Association for Computing Machinery, 2021.","chicago":"Hafner, Christian, and Bernd Bickel. “The Design Space of Plane Elastic Curves.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2021. <a href=\"https://doi.org/10.1145/3450626.3459800\">https://doi.org/10.1145/3450626.3459800</a>.","ista":"Hafner C, Bickel B. 2021. The design space of plane elastic curves. ACM Transactions on Graphics. 40(4), 126."},"month":"07","keyword":["Computing methodologies","shape modeling","modeling and simulation","theory of computation","computational geometry","mathematics of computing","mathematical optimization"]},{"department":[{"_id":"GaNo"},{"_id":"JoDa"},{"_id":"FlSc"},{"_id":"MiSi"},{"_id":"LifeSc"},{"_id":"Bio"}],"publication":"Nature Communications","oa":1,"article_type":"original","date_published":"2021-05-24T00:00:00Z","language":[{"iso":"eng"}],"external_id":{"isi":["000658769900010"]},"volume":12,"abstract":[{"text":"De novo loss of function mutations in the ubiquitin ligase-encoding gene Cullin3 lead to autism spectrum disorder (ASD). In mouse, constitutive haploinsufficiency leads to motor coordination deficits as well as ASD-relevant social and cognitive impairments. However, induction of Cul3 haploinsufficiency later in life does not lead to ASD-relevant behaviors, pointing to an important role of Cul3 during a critical developmental window. Here we show that Cul3 is essential to regulate neuronal migration and, therefore, constitutive Cul3 heterozygous mutant mice display cortical lamination abnormalities. At the molecular level, we found that Cul3 controls neuronal migration by tightly regulating the amount of Plastin3 (Pls3), a previously unrecognized player of neural migration. Furthermore, we found that Pls3 cell-autonomously regulates cell migration by regulating actin cytoskeleton organization, and its levels are inversely proportional to neural migration speed. Finally, we provide evidence that cellular phenotypes associated with autism-linked gene haploinsufficiency can be rescued by transcriptional activation of the intact allele in vitro, offering a proof of concept for a potential therapeutic approach for ASDs.","lang":"eng"}],"article_processing_charge":"No","year":"2021","acknowledged_ssus":[{"_id":"PreCl"}],"tmp":{"image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)"},"isi":1,"publication_identifier":{"eissn":["2041-1723"]},"corr_author":"1","file":[{"file_id":"9430","content_type":"application/pdf","relation":"main_file","file_name":"2021_NatureCommunications_Morandell.pdf","date_updated":"2021-05-28T12:39:43Z","creator":"kschuh","success":1,"date_created":"2021-05-28T12:39:43Z","checksum":"337e0f7959c35ec959984cacdcb472ba","access_level":"open_access","file_size":9358599}],"ec_funded":1,"citation":{"ista":"Morandell J, Schwarz LA, Basilico B, Tasciyan S, Dimchev GA, Nicolas A, Sommer CM, Kreuzinger C, Dotter C, Knaus L, Dobler Z, Cacci E, Schur FK, Danzl JG, Novarino G. 2021. Cul3 regulates cytoskeleton protein homeostasis and cell migration during a critical window of brain development. Nature Communications. 12(1), 3058.","chicago":"Morandell, Jasmin, Lena A Schwarz, Bernadette Basilico, Saren Tasciyan, Georgi A Dimchev, Armel Nicolas, Christoph M Sommer, et al. “Cul3 Regulates Cytoskeleton Protein Homeostasis and Cell Migration during a Critical Window of Brain Development.” <i>Nature Communications</i>. Springer Nature, 2021. <a href=\"https://doi.org/10.1038/s41467-021-23123-x\">https://doi.org/10.1038/s41467-021-23123-x</a>.","mla":"Morandell, Jasmin, et al. “Cul3 Regulates Cytoskeleton Protein Homeostasis and Cell Migration during a Critical Window of Brain Development.” <i>Nature Communications</i>, vol. 12, no. 1, 3058, Springer Nature, 2021, doi:<a href=\"https://doi.org/10.1038/s41467-021-23123-x\">10.1038/s41467-021-23123-x</a>.","ieee":"J. Morandell <i>et al.</i>, “Cul3 regulates cytoskeleton protein homeostasis and cell migration during a critical window of brain development,” <i>Nature Communications</i>, vol. 12, no. 1. Springer Nature, 2021.","apa":"Morandell, J., Schwarz, L. A., Basilico, B., Tasciyan, S., Dimchev, G. A., Nicolas, A., … Novarino, G. (2021). Cul3 regulates cytoskeleton protein homeostasis and cell migration during a critical window of brain development. <i>Nature Communications</i>. Springer Nature. <a href=\"https://doi.org/10.1038/s41467-021-23123-x\">https://doi.org/10.1038/s41467-021-23123-x</a>","short":"J. Morandell, L.A. Schwarz, B. Basilico, S. Tasciyan, G.A. Dimchev, A. Nicolas, C.M. Sommer, C. Kreuzinger, C. Dotter, L. Knaus, Z. Dobler, E. Cacci, F.K. Schur, J.G. Danzl, G. Novarino, Nature Communications 12 (2021).","ama":"Morandell J, Schwarz LA, Basilico B, et al. Cul3 regulates cytoskeleton protein homeostasis and cell migration during a critical window of brain development. <i>Nature Communications</i>. 2021;12(1). doi:<a href=\"https://doi.org/10.1038/s41467-021-23123-x\">10.1038/s41467-021-23123-x</a>"},"keyword":["General Biochemistry","Genetics and Molecular Biology"],"month":"05","ddc":["572"],"title":"Cul3 regulates cytoskeleton protein homeostasis and cell migration during a critical window of brain development","type":"journal_article","acknowledgement":"We thank A. Coll Manzano, F. Freeman, M. Ladron de Guevara, and A. Ç. Yahya for technical assistance, S. Deixler, A. Lepold, and A. Schlerka for the management of our animal colony, as well as M. Schunn and the Preclinical Facility team for technical assistance. We thank K. Heesom and her team at the University of Bristol Proteomics Facility for the proteomics sample preparation, data generation, and analysis support. We thank Y. B. Simon for kindly providing the plasmid for lentiviral labeling. Further, we thank M. Sixt for his advice regarding cell migration and the fruitful discussions. This work was supported by the ISTPlus postdoctoral fellowship (Grant Agreement No. 754411) to B.B., by the European Union’s Horizon 2020 research and innovation program (ERC) grant 715508 (REVERSEAUTISM), and by the Austrian Science Fund (FWF) to G.N. (DK W1232-B24 and SFB F7807-B) and to J.G.D (I3600-B27).","author":[{"id":"4739D480-F248-11E8-B48F-1D18A9856A87","full_name":"Morandell, Jasmin","last_name":"Morandell","first_name":"Jasmin"},{"last_name":"Schwarz","first_name":"Lena A","full_name":"Schwarz, Lena A","id":"29A8453C-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Basilico, Bernadette","orcid":"0000-0003-1843-3173","id":"36035796-5ACA-11E9-A75E-7AF2E5697425","first_name":"Bernadette","last_name":"Basilico"},{"first_name":"Saren","last_name":"Tasciyan","id":"4323B49C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-1671-393X","full_name":"Tasciyan, Saren"},{"full_name":"Dimchev, Georgi A","orcid":"0000-0001-8370-6161","id":"38C393BE-F248-11E8-B48F-1D18A9856A87","last_name":"Dimchev","first_name":"Georgi A"},{"id":"2A103192-F248-11E8-B48F-1D18A9856A87","full_name":"Nicolas, Armel","last_name":"Nicolas","first_name":"Armel"},{"full_name":"Sommer, Christoph M","id":"4DF26D8C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-1216-9105","last_name":"Sommer","first_name":"Christoph M"},{"last_name":"Kreuzinger","first_name":"Caroline","full_name":"Kreuzinger, Caroline","id":"382077BA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Dotter","first_name":"Christoph","orcid":"0000-0002-9033-9096","id":"4C66542E-F248-11E8-B48F-1D18A9856A87","full_name":"Dotter, Christoph"},{"id":"3B2ABCF4-F248-11E8-B48F-1D18A9856A87","full_name":"Knaus, Lisa","first_name":"Lisa","last_name":"Knaus"},{"first_name":"Zoe","last_name":"Dobler","id":"D23090A2-9057-11EA-883A-A8396FC7A38F","full_name":"Dobler, Zoe"},{"full_name":"Cacci, Emanuele","last_name":"Cacci","first_name":"Emanuele"},{"last_name":"Schur","first_name":"Florian KM","id":"48AD8942-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4790-8078","full_name":"Schur, Florian KM"},{"full_name":"Danzl, Johann G","id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8559-3973","last_name":"Danzl","first_name":"Johann G"},{"full_name":"Novarino, Gaia","orcid":"0000-0002-7673-7178","id":"3E57A680-F248-11E8-B48F-1D18A9856A87","last_name":"Novarino","first_name":"Gaia"}],"status":"public","intvolume":"        12","oa_version":"Published Version","article_number":"3058","date_created":"2021-05-28T11:49:46Z","date_updated":"2026-07-18T22:30:11Z","day":"24","publication_status":"published","quality_controlled":"1","_id":"9429","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","publisher":"Springer Nature","doi":"10.1038/s41467-021-23123-x","issue":"1","file_date_updated":"2021-05-28T12:39:43Z","scopus_import":"1","has_accepted_license":"1","related_material":{"record":[{"status":"public","id":"19557","relation":"dissertation_contains"},{"id":"7800","relation":"earlier_version","status":"public"},{"status":"public","id":"12401","relation":"dissertation_contains"}],"link":[{"relation":"press_release","url":"https://ist.ac.at/en/news/defective-gene-slows-down-brain-cells/"}]},"project":[{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"},{"name":"Probing the Reversibility of Autism Spectrum Disorders by Employing in vivo and in vitro Models","_id":"25444568-B435-11E9-9278-68D0E5697425","grant_number":"715508","call_identifier":"H2020"},{"name":"Molecular Drug Targets","_id":"2548AE96-B435-11E9-9278-68D0E5697425","grant_number":"W1232","call_identifier":"FWF"},{"_id":"05A0D778-7A3F-11EA-A408-12923DDC885E","name":"Stem Cell Modulation in Neural Development and Regeneration/ P07-Neural stem cells in autism and epilepsy","grant_number":"F7807"},{"call_identifier":"FWF","grant_number":"I03600","name":"Optical control of synaptic function via adhesion molecules","_id":"265CB4D0-B435-11E9-9278-68D0E5697425"}]}]