[{"oa":1,"quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","year":"2019","has_accepted_license":"1","publication":"35th International Symposium on Computational Geometry","day":"01","page":"31:1-31:14","date_created":"2019-07-17T10:36:09Z","date_published":"2019-06-01T00:00:00Z","doi":"10.4230/LIPICS.SOCG.2019.31","project":[{"grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"citation":{"ieee":"H. Edelsbrunner, Z. Virk, and H. Wagner, “Topological data analysis in information space,” in 35th International Symposium on Computational Geometry, Portland, OR, United States, 2019, vol. 129, p. 31:1-31:14.","short":"H. Edelsbrunner, Z. Virk, H. Wagner, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14.","apa":"Edelsbrunner, H., Virk, Z., & Wagner, H. (2019). Topological data analysis in information space. In 35th International Symposium on Computational Geometry (Vol. 129, p. 31:1-31:14). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.SOCG.2019.31","ama":"Edelsbrunner H, Virk Z, Wagner H. Topological data analysis in information space. In: 35th International Symposium on Computational Geometry. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:31:1-31:14. doi:10.4230/LIPICS.SOCG.2019.31","mla":"Edelsbrunner, Herbert, et al. “Topological Data Analysis in Information Space.” 35th International Symposium on Computational Geometry, vol. 129, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 31:1-31:14, doi:10.4230/LIPICS.SOCG.2019.31.","ista":"Edelsbrunner H, Virk Z, Wagner H. 2019. Topological data analysis in information space. 35th International Symposium on Computational Geometry. SoCG 2019: Symposium on Computational Geometry, LIPIcs, vol. 129, 31:1-31:14.","chicago":"Edelsbrunner, Herbert, Ziga Virk, and Hubert Wagner. “Topological Data Analysis in Information Space.” In 35th International Symposium on Computational Geometry, 129:31:1-31:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.31."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"arxiv":["1903.08510"]},"author":[{"first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert"},{"full_name":"Virk, Ziga","last_name":"Virk","first_name":"Ziga"},{"id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","first_name":"Hubert","last_name":"Wagner","full_name":"Wagner, Hubert"}],"title":"Topological data analysis in information space","abstract":[{"lang":"eng","text":"Various kinds of data are routinely represented as discrete probability distributions. Examples include text documents summarized by histograms of word occurrences and images represented as histograms of oriented gradients. Viewing a discrete probability distribution as a point in the standard simplex of the appropriate dimension, we can understand collections of such objects in geometric and topological terms. Importantly, instead of using the standard Euclidean distance, we look into dissimilarity measures with information-theoretic justification, and we develop the theory\r\nneeded for applying topological data analysis in this setting. In doing so, we emphasize constructions that enable the usage of existing computational topology software in this context."}],"oa_version":"Published Version","scopus_import":1,"alternative_title":["LIPIcs"],"intvolume":" 129","month":"06","publication_status":"published","publication_identifier":{"isbn":["9783959771047"]},"language":[{"iso":"eng"}],"file":[{"file_id":"6666","checksum":"8ec8720730d4c789bf7b06540f1c29f4","access_level":"open_access","relation":"main_file","content_type":"application/pdf","date_created":"2019-07-24T06:40:01Z","file_name":"2019_LIPICS_Edelsbrunner.pdf","creator":"dernst","date_updated":"2020-07-14T12:47:35Z","file_size":1355179}],"license":"https://creativecommons.org/licenses/by/4.0/","volume":129,"_id":"6648","conference":{"start_date":"2019-06-18","location":"Portland, OR, United States","end_date":"2019-06-21","name":"SoCG 2019: Symposium on Computational Geometry"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"conference","status":"public","date_updated":"2021-01-12T08:08:23Z","ddc":["510"],"department":[{"_id":"HeEd"}],"file_date_updated":"2020-07-14T12:47:35Z"},{"ec_funded":1,"issue":"5","volume":92,"publication_status":"published","publication_identifier":{"issn":["00092673"]},"language":[{"iso":"eng"}],"file":[{"content_type":"application/pdf","relation":"main_file","access_level":"open_access","success":1,"checksum":"186de511d6e0ca93f5d981e2443eb8cd","file_id":"8594","file_size":2464903,"date_updated":"2020-10-02T08:49:58Z","creator":"dernst","file_name":"2019_BCSJ_Zenmyo.pdf","date_created":"2020-10-02T08:49:58Z"}],"scopus_import":"1","intvolume":" 92","month":"05","abstract":[{"lang":"eng","text":"Chemical labeling of proteins with synthetic molecular probes offers the possibility to probe the functions of proteins of interest in living cells. However, the methods for covalently labeling targeted proteins using complementary peptide tag-probe pairs are still limited, irrespective of the versatility of such pairs in biological research. Herein, we report the new CysHis tag-Ni(II) probe pair for the specific covalent labeling of proteins. A broad-range evaluation of the reactivity profiles of the probe and the CysHis peptide tag afforded a tag-probe pair with an optimized and high labeling selectivity and reactivity. In particular, the labeling specificity of this pair was notably improved compared to the previously reported one. This pair was successfully utilized for the fluorescence imaging of membrane proteins on the surfaces of living cells, demonstrating its potential utility in biological research."}],"oa_version":"Published Version","file_date_updated":"2020-10-02T08:49:58Z","department":[{"_id":"RySh"}],"date_updated":"2021-01-12T08:08:26Z","ddc":["570"],"type":"journal_article","article_type":"original","status":"public","_id":"6659","page":"995-1000","date_created":"2019-07-21T21:59:16Z","date_published":"2019-05-15T00:00:00Z","doi":"10.1246/bcsj.20190034","year":"2019","has_accepted_license":"1","publication":"Bulletin of the Chemical Society of Japan","day":"15","oa":1,"publisher":"Bulletin of the Chemical Society of Japan","quality_controlled":"1","acknowledgement":"his work was supported by the Grant-in-Aid for Scientific Research B (JSPS KAKENHI grant no. JP17H03090 to A. O.); the Scientific Research on Innovative Areas “Chemistry for Multimolecular Crowding Biosystems” (JSPS KAKENHI grant no. JP17H06349 to A. O.); and the European Union (European Research Council Advanced grant no. 694539 and Human Brain Project Ref. 720270 to R. S.). A. O. acknowledges the financial support of the Takeda Science Foundation.","article_processing_charge":"No","author":[{"first_name":"Naoki","last_name":"Zenmyo","full_name":"Zenmyo, Naoki"},{"first_name":"Hiroki","last_name":"Tokumaru","full_name":"Tokumaru, Hiroki"},{"first_name":"Shohei","full_name":"Uchinomiya, Shohei","last_name":"Uchinomiya"},{"last_name":"Fuchida","full_name":"Fuchida, Hirokazu","first_name":"Hirokazu"},{"first_name":"Shigekazu","id":"4427179E-F248-11E8-B48F-1D18A9856A87","full_name":"Tabata, Shigekazu","last_name":"Tabata"},{"full_name":"Hamachi, Itaru","last_name":"Hamachi","first_name":"Itaru"},{"id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","first_name":"Ryuichi","last_name":"Shigemoto","orcid":"0000-0001-8761-9444","full_name":"Shigemoto, Ryuichi"},{"first_name":"Akio","last_name":"Ojida","full_name":"Ojida, Akio"}],"title":"Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins","citation":{"apa":"Zenmyo, N., Tokumaru, H., Uchinomiya, S., Fuchida, H., Tabata, S., Hamachi, I., … Ojida, A. (2019). Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins. Bulletin of the Chemical Society of Japan. Bulletin of the Chemical Society of Japan. https://doi.org/10.1246/bcsj.20190034","ama":"Zenmyo N, Tokumaru H, Uchinomiya S, et al. Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins. Bulletin of the Chemical Society of Japan. 2019;92(5):995-1000. doi:10.1246/bcsj.20190034","short":"N. Zenmyo, H. Tokumaru, S. Uchinomiya, H. Fuchida, S. Tabata, I. Hamachi, R. Shigemoto, A. Ojida, Bulletin of the Chemical Society of Japan 92 (2019) 995–1000.","ieee":"N. Zenmyo et al., “Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins,” Bulletin of the Chemical Society of Japan, vol. 92, no. 5. Bulletin of the Chemical Society of Japan, pp. 995–1000, 2019.","mla":"Zenmyo, Naoki, et al. “Optimized Reaction Pair of the CysHis Tag and Ni(II)-NTA Probe for Highly Selective Chemical Labeling of Membrane Proteins.” Bulletin of the Chemical Society of Japan, vol. 92, no. 5, Bulletin of the Chemical Society of Japan, 2019, pp. 995–1000, doi:10.1246/bcsj.20190034.","ista":"Zenmyo N, Tokumaru H, Uchinomiya S, Fuchida H, Tabata S, Hamachi I, Shigemoto R, Ojida A. 2019. Optimized reaction pair of the CysHis tag and Ni(II)-NTA probe for highly selective chemical labeling of membrane proteins. Bulletin of the Chemical Society of Japan. 92(5), 995–1000.","chicago":"Zenmyo, Naoki, Hiroki Tokumaru, Shohei Uchinomiya, Hirokazu Fuchida, Shigekazu Tabata, Itaru Hamachi, Ryuichi Shigemoto, and Akio Ojida. “Optimized Reaction Pair of the CysHis Tag and Ni(II)-NTA Probe for Highly Selective Chemical Labeling of Membrane Proteins.” Bulletin of the Chemical Society of Japan. Bulletin of the Chemical Society of Japan, 2019. https://doi.org/10.1246/bcsj.20190034."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"grant_number":"694539","name":"In situ analysis of single channel subunit composition in neurons: physiological implication in synaptic plasticity and behaviour","call_identifier":"H2020","_id":"25CA28EA-B435-11E9-9278-68D0E5697425"}]},{"publisher":"Springer","quality_controlled":"1","oa":1,"page":"703-773","date_published":"2019-06-01T00:00:00Z","doi":"10.1007/s10208-018-9395-y","date_created":"2019-07-22T13:23:48Z","year":"2019","day":"01","publication":"Foundations of Computational Mathematics","author":[{"first_name":"Marco","id":"27EB676C-8706-11E9-9510-7717E6697425","orcid":"0000-0002-3242-7020","full_name":"Mondelli, Marco","last_name":"Mondelli"},{"first_name":"Andrea","full_name":"Montanari, Andrea","last_name":"Montanari"}],"external_id":{"arxiv":["1708.05932"]},"title":"Fundamental limits of weak recovery with applications to phase retrieval","citation":{"mla":"Mondelli, Marco, and Andrea Montanari. “Fundamental Limits of Weak Recovery with Applications to Phase Retrieval.” Foundations of Computational Mathematics, vol. 19, no. 3, Springer, 2019, pp. 703–73, doi:10.1007/s10208-018-9395-y.","short":"M. Mondelli, A. Montanari, Foundations of Computational Mathematics 19 (2019) 703–773.","ieee":"M. Mondelli and A. Montanari, “Fundamental limits of weak recovery with applications to phase retrieval,” Foundations of Computational Mathematics, vol. 19, no. 3. Springer, pp. 703–773, 2019.","apa":"Mondelli, M., & Montanari, A. (2019). Fundamental limits of weak recovery with applications to phase retrieval. Foundations of Computational Mathematics. Springer. https://doi.org/10.1007/s10208-018-9395-y","ama":"Mondelli M, Montanari A. Fundamental limits of weak recovery with applications to phase retrieval. Foundations of Computational Mathematics. 2019;19(3):703-773. doi:10.1007/s10208-018-9395-y","chicago":"Mondelli, Marco, and Andrea Montanari. “Fundamental Limits of Weak Recovery with Applications to Phase Retrieval.” Foundations of Computational Mathematics. Springer, 2019. https://doi.org/10.1007/s10208-018-9395-y.","ista":"Mondelli M, Montanari A. 2019. Fundamental limits of weak recovery with applications to phase retrieval. Foundations of Computational Mathematics. 19(3), 703–773."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1708.05932"}],"month":"06","intvolume":" 19","abstract":[{"lang":"eng","text":"In phase retrieval, we want to recover an unknown signal 𝑥∈ℂ𝑑 from n quadratic measurements of the form 𝑦𝑖=|⟨𝑎𝑖,𝑥⟩|2+𝑤𝑖, where 𝑎𝑖∈ℂ𝑑 are known sensing vectors and 𝑤𝑖 is measurement noise. We ask the following weak recovery question: What is the minimum number of measurements n needed to produce an estimator 𝑥^(𝑦) that is positively correlated with the signal 𝑥? We consider the case of Gaussian vectors 𝑎𝑎𝑖. We prove that—in the high-dimensional limit—a sharp phase transition takes place, and we locate the threshold in the regime of vanishingly small noise. For 𝑛≤𝑑−𝑜(𝑑), no estimator can do significantly better than random and achieve a strictly positive correlation. For 𝑛≥𝑑+𝑜(𝑑), a simple spectral estimator achieves a positive correlation. Surprisingly, numerical simulations with the same spectral estimator demonstrate promising performance with realistic sensing matrices. Spectral methods are used to initialize non-convex optimization algorithms in phase retrieval, and our approach can boost the performance in this setting as well. Our impossibility result is based on classical information-theoretic arguments. The spectral algorithm computes the leading eigenvector of a weighted empirical covariance matrix. We obtain a sharp characterization of the spectral properties of this random matrix using tools from free probability and generalizing a recent result by Lu and Li. Both the upper bound and lower bound generalize beyond phase retrieval to measurements 𝑦𝑖 produced according to a generalized linear model. As a by-product of our analysis, we compare the threshold of the proposed spectral method with that of a message passing algorithm."}],"oa_version":"Preprint","volume":19,"issue":"3","publication_identifier":{"eissn":["1615-3383"]},"publication_status":"published","language":[{"iso":"eng"}],"article_type":"original","type":"journal_article","status":"public","_id":"6662","date_updated":"2021-01-12T08:08:28Z","extern":"1"},{"oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1703.06487","open_access":"1"}],"quality_controlled":"1","publisher":"Society for Industrial & Applied Mathematics (SIAM)","intvolume":" 48","month":"05","abstract":[{"text":"The construction of anisotropic triangulations is desirable for various applications, such as the numerical solving of partial differential equations and the representation of surfaces in graphics. To solve this notoriously difficult problem in a practical way, we introduce the discrete Riemannian Voronoi diagram, a discrete structure that approximates the Riemannian Voronoi diagram. This structure has been implemented and was shown to lead to good triangulations in $\\mathbb{R}^2$ and on surfaces embedded in $\\mathbb{R}^3$ as detailed in our experimental companion paper. In this paper, we study theoretical aspects of our structure. Given a finite set of points $\\mathcal{P}$ in a domain $\\Omega$ equipped with a Riemannian metric, we compare the discrete Riemannian Voronoi diagram of $\\mathcal{P}$ to its Riemannian Voronoi diagram. Both diagrams have dual structures called the discrete Riemannian Delaunay and the Riemannian Delaunay complex. We provide conditions that guarantee that these dual structures are identical. It then follows from previous results that the discrete Riemannian Delaunay complex can be embedded in $\\Omega$ under sufficient conditions, leading to an anisotropic triangulation with curved simplices. Furthermore, we show that, under similar conditions, the simplices of this triangulation can be straightened.","lang":"eng"}],"oa_version":"Preprint","page":"1046-1097","date_created":"2019-07-24T08:42:12Z","volume":48,"doi":"10.1137/17m1152292","issue":"3","date_published":"2019-05-21T00:00:00Z","year":"2019","publication_status":"published","publication_identifier":{"eissn":["1095-7111"],"issn":["0097-5397"]},"language":[{"iso":"eng"}],"publication":"SIAM Journal on Computing","day":"21","type":"journal_article","status":"public","_id":"6672","external_id":{"arxiv":["1703.06487"]},"author":[{"last_name":"Boissonnat","full_name":"Boissonnat, Jean-Daniel","first_name":"Jean-Daniel"},{"first_name":"Mael","last_name":"Rouxel-Labbé","full_name":"Rouxel-Labbé, Mael"},{"first_name":"Mathijs","id":"307CFBC8-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-7472-2220","full_name":"Wintraecken, Mathijs","last_name":"Wintraecken"}],"title":"Anisotropic triangulations via discrete Riemannian Voronoi diagrams","date_updated":"2021-01-12T08:08:30Z","citation":{"chicago":"Boissonnat, Jean-Daniel, Mael Rouxel-Labbé, and Mathijs Wintraecken. “Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams.” SIAM Journal on Computing. Society for Industrial & Applied Mathematics (SIAM), 2019. https://doi.org/10.1137/17m1152292.","ista":"Boissonnat J-D, Rouxel-Labbé M, Wintraecken M. 2019. Anisotropic triangulations via discrete Riemannian Voronoi diagrams. SIAM Journal on Computing. 48(3), 1046–1097.","mla":"Boissonnat, Jean-Daniel, et al. “Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams.” SIAM Journal on Computing, vol. 48, no. 3, Society for Industrial & Applied Mathematics (SIAM), 2019, pp. 1046–97, doi:10.1137/17m1152292.","short":"J.-D. Boissonnat, M. Rouxel-Labbé, M. Wintraecken, SIAM Journal on Computing 48 (2019) 1046–1097.","ieee":"J.-D. Boissonnat, M. Rouxel-Labbé, and M. Wintraecken, “Anisotropic triangulations via discrete Riemannian Voronoi diagrams,” SIAM Journal on Computing, vol. 48, no. 3. Society for Industrial & Applied Mathematics (SIAM), pp. 1046–1097, 2019.","apa":"Boissonnat, J.-D., Rouxel-Labbé, M., & Wintraecken, M. (2019). Anisotropic triangulations via discrete Riemannian Voronoi diagrams. SIAM Journal on Computing. Society for Industrial & Applied Mathematics (SIAM). https://doi.org/10.1137/17m1152292","ama":"Boissonnat J-D, Rouxel-Labbé M, Wintraecken M. Anisotropic triangulations via discrete Riemannian Voronoi diagrams. SIAM Journal on Computing. 2019;48(3):1046-1097. doi:10.1137/17m1152292"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1"},{"file":[{"checksum":"f5ebee8eec6ae09e30365578ee63a492","file_id":"6738","access_level":"open_access","relation":"main_file","content_type":"application/pdf","date_created":"2019-07-31T07:01:45Z","file_name":"2019_LIPICS_Kolmogorov.pdf","creator":"dernst","date_updated":"2020-07-14T12:47:38Z","file_size":575475}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-109-2"]},"publication_status":"published","volume":132,"ec_funded":1,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"A Valued Constraint Satisfaction Problem (VCSP) provides a common framework that can express a wide range of discrete optimization problems. A VCSP instance is given by a finite set of variables, a finite domain of labels, and an objective function to be minimized. This function is represented as a sum of terms where each term depends on a subset of the variables. To obtain different classes of optimization problems, one can restrict all terms to come from a fixed set Γ of cost functions, called a language. \r\nRecent breakthrough results have established a complete complexity classification of such classes with respect to language Γ: if all cost functions in Γ satisfy a certain algebraic condition then all Γ-instances can be solved in polynomial time, otherwise the problem is NP-hard. Unfortunately, testing this condition for a given language Γ is known to be NP-hard. We thus study exponential algorithms for this meta-problem. We show that the tractability condition of a finite-valued language Γ can be tested in O(3‾√3|D|⋅poly(size(Γ))) time, where D is the domain of Γ and poly(⋅) is some fixed polynomial. We also obtain a matching lower bound under the Strong Exponential Time Hypothesis (SETH). More precisely, we prove that for any constant δ<1 there is no O(3‾√3δ|D|) algorithm, assuming that SETH holds."}],"month":"07","intvolume":" 132","scopus_import":1,"alternative_title":["LIPIcs"],"ddc":["000"],"date_updated":"2021-01-12T08:08:40Z","department":[{"_id":"VlKo"}],"file_date_updated":"2020-07-14T12:47:38Z","_id":"6725","status":"public","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"name":"ICALP 2019: International Colloquim on Automata, Languages and Programming","end_date":"2019-07-12","location":"Patras, Greece","start_date":"2019-07-08"},"day":"01","publication":"46th International Colloquium on Automata, Languages and Programming","has_accepted_license":"1","year":"2019","date_published":"2019-07-01T00:00:00Z","doi":"10.4230/LIPICS.ICALP.2019.77","date_created":"2019-07-29T12:23:29Z","page":"77:1-77:12","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Kolmogorov V. 2019. Testing the complexity of a valued CSP language. 46th International Colloquium on Automata, Languages and Programming. ICALP 2019: International Colloquim on Automata, Languages and Programming, LIPIcs, vol. 132, 77:1-77:12.","chicago":"Kolmogorov, Vladimir. “Testing the Complexity of a Valued CSP Language.” In 46th International Colloquium on Automata, Languages and Programming, 132:77:1-77:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.ICALP.2019.77.","ieee":"V. Kolmogorov, “Testing the complexity of a valued CSP language,” in 46th International Colloquium on Automata, Languages and Programming, Patras, Greece, 2019, vol. 132, p. 77:1-77:12.","short":"V. Kolmogorov, in:, 46th International Colloquium on Automata, Languages and Programming, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 77:1-77:12.","apa":"Kolmogorov, V. (2019). Testing the complexity of a valued CSP language. In 46th International Colloquium on Automata, Languages and Programming (Vol. 132, p. 77:1-77:12). Patras, Greece: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ICALP.2019.77","ama":"Kolmogorov V. Testing the complexity of a valued CSP language. In: 46th International Colloquium on Automata, Languages and Programming. Vol 132. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:77:1-77:12. doi:10.4230/LIPICS.ICALP.2019.77","mla":"Kolmogorov, Vladimir. “Testing the Complexity of a Valued CSP Language.” 46th International Colloquium on Automata, Languages and Programming, vol. 132, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 77:1-77:12, doi:10.4230/LIPICS.ICALP.2019.77."},"title":"Testing the complexity of a valued CSP language","author":[{"first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","full_name":"Kolmogorov, Vladimir","last_name":"Kolmogorov"}],"external_id":{"arxiv":["1803.02289"]},"project":[{"_id":"25FBA906-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"616160","name":"Discrete Optimization in Computer Vision: Theory and Practice"}]},{"publication":"Progress in Cryptology – AFRICACRYPT 2019","day":"29","year":"2019","date_created":"2019-07-29T12:25:31Z","doi":"10.1007/978-3-030-23696-0_9","date_published":"2019-06-29T00:00:00Z","page":"157-180","oa":1,"publisher":"Springer Nature","quality_controlled":"1","user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","citation":{"ista":"Walter M. 2019.Sampling the integers with low relative error. In: Progress in Cryptology – AFRICACRYPT 2019. vol. 11627, 157–180.","chicago":"Walter, Michael. “Sampling the Integers with Low Relative Error.” In Progress in Cryptology – AFRICACRYPT 2019, edited by J Buchmann, A Nitaj, and T Rachidi, 11627:157–80. LNCS. Cham: Springer Nature, 2019. https://doi.org/10.1007/978-3-030-23696-0_9.","apa":"Walter, M. (2019). Sampling the integers with low relative error. In J. Buchmann, A. Nitaj, & T. Rachidi (Eds.), Progress in Cryptology – AFRICACRYPT 2019 (Vol. 11627, pp. 157–180). Cham: Springer Nature. https://doi.org/10.1007/978-3-030-23696-0_9","ama":"Walter M. Sampling the integers with low relative error. In: Buchmann J, Nitaj A, Rachidi T, eds. Progress in Cryptology – AFRICACRYPT 2019. Vol 11627. LNCS. Cham: Springer Nature; 2019:157-180. doi:10.1007/978-3-030-23696-0_9","ieee":"M. Walter, “Sampling the integers with low relative error,” in Progress in Cryptology – AFRICACRYPT 2019, vol. 11627, J. Buchmann, A. Nitaj, and T. Rachidi, Eds. Cham: Springer Nature, 2019, pp. 157–180.","short":"M. Walter, in:, J. Buchmann, A. Nitaj, T. Rachidi (Eds.), Progress in Cryptology – AFRICACRYPT 2019, Springer Nature, Cham, 2019, pp. 157–180.","mla":"Walter, Michael. “Sampling the Integers with Low Relative Error.” Progress in Cryptology – AFRICACRYPT 2019, edited by J Buchmann et al., vol. 11627, Springer Nature, 2019, pp. 157–80, doi:10.1007/978-3-030-23696-0_9."},"title":"Sampling the integers with low relative error","editor":[{"first_name":"J","full_name":"Buchmann, J","last_name":"Buchmann"},{"first_name":"A","last_name":"Nitaj","full_name":"Nitaj, A"},{"first_name":"T","full_name":"Rachidi, T","last_name":"Rachidi"}],"article_processing_charge":"No","author":[{"id":"488F98B0-F248-11E8-B48F-1D18A9856A87","first_name":"Michael","last_name":"Walter","full_name":"Walter, Michael","orcid":"0000-0003-3186-2482"}],"project":[{"grant_number":"682815","name":"Teaching Old Crypto New Tricks","_id":"258AA5B2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"eisbn":["978-3-0302-3696-0"],"issn":["0302-9743","1611-3349"],"isbn":["978-3-0302-3695-3"]},"ec_funded":1,"volume":11627,"oa_version":"Preprint","abstract":[{"text":"Randomness is an essential part of any secure cryptosystem, but many constructions rely on distributions that are not uniform. This is particularly true for lattice based cryptosystems, which more often than not make use of discrete Gaussian distributions over the integers. For practical purposes it is crucial to evaluate the impact that approximation errors have on the security of a scheme to provide the best possible trade-off between security and performance. Recent years have seen surprising results allowing to use relatively low precision while maintaining high levels of security. A key insight in these results is that sampling a distribution with low relative error can provide very strong security guarantees. Since floating point numbers provide guarantees on the relative approximation error, they seem a suitable tool in this setting, but it is not obvious which sampling algorithms can actually profit from them. While previous works have shown that inversion sampling can be adapted to provide a low relative error (Pöppelmann et al., CHES 2014; Prest, ASIACRYPT 2017), other works have called into question if this is possible for other sampling techniques (Zheng et al., Eprint report 2018/309). In this work, we consider all sampling algorithms that are popular in the cryptographic setting and analyze the relationship of floating point precision and the resulting relative error. We show that all of the algorithms either natively achieve a low relative error or can be adapted to do so.","lang":"eng"}],"intvolume":" 11627","place":"Cham","month":"06","main_file_link":[{"open_access":"1","url":"https://eprint.iacr.org/2019/068"}],"scopus_import":"1","date_updated":"2023-02-23T12:50:15Z","department":[{"_id":"KrPi"}],"_id":"6726","series_title":"LNCS","status":"public","conference":{"name":"AFRICACRYPT: International Conference on Cryptology in Africa","start_date":"2019-07-09","end_date":"2019-07-11","location":"Rabat, Morocco"},"type":"book_chapter"},{"oa_version":"Preprint","abstract":[{"lang":"eng","text":"Consider the problem of constructing a polar code of block length N for a given transmission channel W. Previous approaches require one to compute the reliability of the N synthetic channels and then use only those that are sufficiently reliable. However, we know from two independent works by Schürch and by Bardet et al. that the synthetic channels are partially ordered with respect to degradation. Hence, it is natural to ask whether the partial order can be exploited to reduce the computational burden of the construction problem. We show that, if we take advantage of the partial order, we can construct a polar code by computing the reliability of roughly a fraction 1/ log 3/2 N of the synthetic channels. In particular, we prove that N/ log 3/2 N is a lower bound on the number of synthetic channels to be considered and such a bound is tight up to a multiplicative factor log log N. This set of roughly N/ log 3/2 N synthetic channels is universal, in the sense that it allows one to construct polar codes for any W, and it can be identified by solving a maximum matching problem on a bipartite graph. Our proof technique consists of reducing the construction problem to the problem of computing the maximum cardinality of an antichain for a suitable partially ordered set. As such, this method is general, and it can be used to further improve the complexity of the construction problem, in case a refined partial order on the synthetic channels of polar codes is discovered."}],"month":"05","intvolume":" 65","quality_controlled":"1","publisher":"IEEE","oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1612.05295"}],"day":"01","publication":"IEEE","language":[{"iso":"eng"}],"year":"2019","publication_status":"published","issue":"5","doi":"10.1109/tit.2018.2889667","related_material":{"record":[{"id":"6729","status":"public","relation":"earlier_version"}]},"volume":65,"date_published":"2019-05-01T00:00:00Z","date_created":"2019-07-23T07:32:57Z","page":"2782-2791","_id":"6663","status":"public","type":"journal_article","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2023-02-23T12:50:20Z","citation":{"ista":"Mondelli M, Hassani H, Urbanke R. 2019. Construction of polar codes with sublinear complexity. IEEE. 65(5), 2782–2791.","chicago":"Mondelli, Marco, Hamed Hassani, and Rudiger Urbanke. “Construction of Polar Codes with Sublinear Complexity.” IEEE. IEEE, 2019. https://doi.org/10.1109/tit.2018.2889667.","ieee":"M. Mondelli, H. Hassani, and R. Urbanke, “Construction of polar codes with sublinear complexity,” IEEE, vol. 65, no. 5. IEEE, pp. 2782–2791, 2019.","short":"M. Mondelli, H. Hassani, R. Urbanke, IEEE 65 (2019) 2782–2791.","apa":"Mondelli, M., Hassani, H., & Urbanke, R. (2019). Construction of polar codes with sublinear complexity. IEEE. IEEE. https://doi.org/10.1109/tit.2018.2889667","ama":"Mondelli M, Hassani H, Urbanke R. Construction of polar codes with sublinear complexity. IEEE. 2019;65(5):2782-2791. doi:10.1109/tit.2018.2889667","mla":"Mondelli, Marco, et al. “Construction of Polar Codes with Sublinear Complexity.” IEEE, vol. 65, no. 5, IEEE, 2019, pp. 2782–91, doi:10.1109/tit.2018.2889667."},"title":"Construction of polar codes with sublinear complexity","author":[{"first_name":"Marco","id":"27EB676C-8706-11E9-9510-7717E6697425","last_name":"Mondelli","full_name":"Mondelli, Marco","orcid":"0000-0002-3242-7020"},{"first_name":"Hamed","full_name":"Hassani, Hamed","last_name":"Hassani"},{"first_name":"Rudiger","full_name":"Urbanke, Rudiger","last_name":"Urbanke"}],"external_id":{"arxiv":["1612.05295"]}},{"language":[{"iso":"eng"}],"publication":"Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics","day":"01","year":"2019","publication_status":"published","date_created":"2019-07-31T09:31:26Z","date_published":"2019-04-01T00:00:00Z","volume":89,"page":"1051-1060","oa_version":"Preprint","abstract":[{"lang":"eng","text":"We establish connections between the problem of learning a two-layer neural network and tensor decomposition. We consider a model with feature vectors x∈ℝd, r hidden units with weights {wi}1≤i≤r and output y∈ℝ, i.e., y=∑ri=1σ(w𝖳ix), with activation functions given by low-degree polynomials. In particular, if σ(x)=a0+a1x+a3x3, we prove that no polynomial-time learning algorithm can outperform the trivial predictor that assigns to each example the response variable 𝔼(y), when d3/2≪r≪d2. Our conclusion holds for a `natural data distribution', namely standard Gaussian feature vectors x, and output distributed according to a two-layer neural network with random isotropic weights, and under a certain complexity-theoretic assumption on tensor decomposition. Roughly speaking, we assume that no polynomial-time algorithm can substantially outperform current methods for tensor decomposition based on the sum-of-squares hierarchy. We also prove generalizations of this statement for higher degree polynomial activations, and non-random weight vectors. Remarkably, several existing algorithms for learning two-layer networks with rigorous guarantees are based on tensor decomposition. Our results support the idea that this is indeed the core computational difficulty in learning such networks, under the stated generative model for the data. As a side result, we show that under this model learning the network requires accurate learning of its weights, a property that does not hold in a more general setting. "}],"intvolume":" 89","month":"04","oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1802.07301","open_access":"1"}],"quality_controlled":"1","publisher":"Proceedings of Machine Learning Research","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","citation":{"ista":"Mondelli M, Montanari A. 2019. On the connection between learning two-layers neural networks and tensor decomposition. Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics. AISTATS: Artificial Intelligence and Statistics vol. 89, 1051–1060.","chicago":"Mondelli, Marco, and Andrea Montanari. “On the Connection between Learning Two-Layers Neural Networks and Tensor Decomposition.” In Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 89:1051–60. Proceedings of Machine Learning Research, 2019.","ama":"Mondelli M, Montanari A. On the connection between learning two-layers neural networks and tensor decomposition. In: Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics. Vol 89. Proceedings of Machine Learning Research; 2019:1051-1060.","apa":"Mondelli, M., & Montanari, A. (2019). On the connection between learning two-layers neural networks and tensor decomposition. In Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (Vol. 89, pp. 1051–1060). Naha, Okinawa, Japan: Proceedings of Machine Learning Research.","short":"M. Mondelli, A. Montanari, in:, Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, 2019, pp. 1051–1060.","ieee":"M. Mondelli and A. Montanari, “On the connection between learning two-layers neural networks and tensor decomposition,” in Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, Naha, Okinawa, Japan, 2019, vol. 89, pp. 1051–1060.","mla":"Mondelli, Marco, and Andrea Montanari. “On the Connection between Learning Two-Layers Neural Networks and Tensor Decomposition.” Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, vol. 89, Proceedings of Machine Learning Research, 2019, pp. 1051–60."},"date_updated":"2021-01-12T08:08:49Z","title":"On the connection between learning two-layers neural networks and tensor decomposition","article_processing_charge":"No","external_id":{"arxiv":["1802.07301"]},"author":[{"first_name":"Marco","id":"27EB676C-8706-11E9-9510-7717E6697425","last_name":"Mondelli","full_name":"Mondelli, Marco","orcid":"0000-0002-3242-7020"},{"first_name":"Andrea","full_name":"Montanari, Andrea","last_name":"Montanari"}],"_id":"6747","status":"public","conference":{"start_date":"2019-04-16","end_date":"2019-04-18","location":"Naha, Okinawa, Japan","name":"AISTATS: Artificial Intelligence and Statistics"},"type":"conference"},{"publisher":"IEEE","quality_controlled":"1","oa":1,"day":"15","publication":"IEEE Transactions on Signal Processing","year":"2019","doi":"10.1109/TSP.2019.2944738","date_published":"2019-11-15T00:00:00Z","date_created":"2019-07-31T09:51:14Z","article_number":"8854897","user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","citation":{"ista":"Hashemi SA, Condo C, Mondelli M, Gross WJ. 2019. Rate-flexible fast polar decoders. IEEE Transactions on Signal Processing. 67(22), 8854897.","chicago":"Hashemi, Seyyed Ali, Carlo Condo, Marco Mondelli, and Warren J Gross. “Rate-Flexible Fast Polar Decoders.” IEEE Transactions on Signal Processing. IEEE, 2019. https://doi.org/10.1109/TSP.2019.2944738.","short":"S.A. Hashemi, C. Condo, M. Mondelli, W.J. Gross, IEEE Transactions on Signal Processing 67 (2019).","ieee":"S. A. Hashemi, C. Condo, M. Mondelli, and W. J. Gross, “Rate-flexible fast polar decoders,” IEEE Transactions on Signal Processing, vol. 67, no. 22. IEEE, 2019.","apa":"Hashemi, S. A., Condo, C., Mondelli, M., & Gross, W. J. (2019). Rate-flexible fast polar decoders. IEEE Transactions on Signal Processing. IEEE. https://doi.org/10.1109/TSP.2019.2944738","ama":"Hashemi SA, Condo C, Mondelli M, Gross WJ. Rate-flexible fast polar decoders. IEEE Transactions on Signal Processing. 2019;67(22). doi:10.1109/TSP.2019.2944738","mla":"Hashemi, Seyyed Ali, et al. “Rate-Flexible Fast Polar Decoders.” IEEE Transactions on Signal Processing, vol. 67, no. 22, 8854897, IEEE, 2019, doi:10.1109/TSP.2019.2944738."},"title":"Rate-flexible fast polar decoders","author":[{"last_name":"Hashemi","full_name":"Hashemi, Seyyed Ali","first_name":"Seyyed Ali"},{"first_name":"Carlo","full_name":"Condo, Carlo","last_name":"Condo"},{"id":"27EB676C-8706-11E9-9510-7717E6697425","first_name":"Marco","last_name":"Mondelli","full_name":"Mondelli, Marco","orcid":"0000-0002-3242-7020"},{"last_name":"Gross","full_name":"Gross, Warren J","first_name":"Warren J"}],"article_processing_charge":"No","external_id":{"arxiv":["1903.09203"]},"oa_version":"Preprint","abstract":[{"text":"Polar codes have gained extensive attention during the past few years and recently they have been selected for the next generation of wireless communications standards (5G). Successive-cancellation-based (SC-based) decoders, such as SC list (SCL) and SC flip (SCF), provide a reasonable error performance for polar codes at the cost of low decoding speed. Fast SC-based decoders, such as Fast-SSC, Fast-SSCL, and Fast-SSCF, identify the special constituent codes in a polar code graph off-line, produce a list of operations, store the list in memory, and feed the list to the decoder to decode the constituent codes in order efficiently, thus increasing the decoding speed. However, the list of operations is dependent on the code rate and as the rate changes, a new list is produced, making fast SC-based decoders not rate-flexible. In this paper, we propose a completely rate-flexible fast SC-based decoder by creating the list of operations directly in hardware, with low implementation complexity. We further propose a hardware architecture implementing the proposed method and show that the area occupation of the rate-flexible fast SC-based decoder in this paper is only 38% of the total area of the memory-based base-line decoder when 5G code rates are supported. ","lang":"eng"}],"month":"11","intvolume":" 67","scopus_import":1,"main_file_link":[{"url":"https://arxiv.org/abs/1903.09203","open_access":"1"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["1053587X"]},"publication_status":"published","volume":67,"issue":"22","_id":"6750","status":"public","article_type":"original","type":"journal_article","date_updated":"2021-01-12T08:08:51Z","department":[{"_id":"MaMo"}]},{"file_date_updated":"2020-07-14T12:47:39Z","department":[{"_id":"DaAl"}],"date_updated":"2022-03-18T12:32:02Z","ddc":["510"],"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","article_type":"original","status":"public","_id":"6759","ec_funded":1,"volume":26,"issue":"3","publication_status":"published","publication_identifier":{"eissn":["10778926"]},"language":[{"iso":"eng"}],"file":[{"date_created":"2019-08-05T06:46:55Z","file_name":"2019_eJourCombinatorics_Jelinek.pdf","date_updated":"2020-07-14T12:47:39Z","file_size":533697,"creator":"dernst","checksum":"20fc366fc6683ef0b074a019b73a663a","file_id":"6764","content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"scopus_import":"1","intvolume":" 26","month":"07","abstract":[{"lang":"eng","text":"We consider the graph class Grounded-L corresponding to graphs that admit an intersection representation by L-shaped curves, where additionally the topmost points of each curve are assumed to belong to a common horizontal line. We prove that Grounded-L graphs admit an equivalent characterisation in terms of vertex ordering with forbidden patterns. \r\nWe also compare this class to related intersection classes, such as the grounded segment graphs, the monotone L-graphs (a.k.a. max point-tolerance graphs), or the outer-1-string graphs. We give constructions showing that these classes are all distinct and satisfy only trivial or previously known inclusions."}],"oa_version":"Published Version","external_id":{"arxiv":["1808.04148"]},"article_processing_charge":"No","author":[{"last_name":"Jelínek","full_name":"Jelínek, Vít","first_name":"Vít"},{"id":"4B865388-F248-11E8-B48F-1D18A9856A87","first_name":"Martin","last_name":"Töpfer","full_name":"Töpfer, Martin"}],"title":"On grounded L-graphs and their relatives","citation":{"ista":"Jelínek V, Töpfer M. 2019. On grounded L-graphs and their relatives. Electronic Journal of Combinatorics. 26(3), P3.17.","chicago":"Jelínek, Vít, and Martin Töpfer. “On Grounded L-Graphs and Their Relatives.” Electronic Journal of Combinatorics. Electronic Journal of Combinatorics, 2019. https://doi.org/10.37236/8096.","short":"V. Jelínek, M. Töpfer, Electronic Journal of Combinatorics 26 (2019).","ieee":"V. Jelínek and M. Töpfer, “On grounded L-graphs and their relatives,” Electronic Journal of Combinatorics, vol. 26, no. 3. Electronic Journal of Combinatorics, 2019.","ama":"Jelínek V, Töpfer M. On grounded L-graphs and their relatives. Electronic Journal of Combinatorics. 2019;26(3). doi:10.37236/8096","apa":"Jelínek, V., & Töpfer, M. (2019). On grounded L-graphs and their relatives. Electronic Journal of Combinatorics. Electronic Journal of Combinatorics. https://doi.org/10.37236/8096","mla":"Jelínek, Vít, and Martin Töpfer. “On Grounded L-Graphs and Their Relatives.” Electronic Journal of Combinatorics, vol. 26, no. 3, P3.17, Electronic Journal of Combinatorics, 2019, doi:10.37236/8096."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","project":[{"call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program","grant_number":"665385"}],"article_number":"P3.17","date_created":"2019-08-04T21:59:20Z","date_published":"2019-07-19T00:00:00Z","doi":"10.37236/8096","year":"2019","has_accepted_license":"1","publication":"Electronic Journal of Combinatorics","day":"19","oa":1,"quality_controlled":"1","publisher":"Electronic Journal of Combinatorics"},{"project":[{"call_identifier":"FWF","_id":"264B3912-B435-11E9-9278-68D0E5697425","grant_number":"M02369","name":"Formal Methods meets Algorithmic Game Theory"},{"_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11402-N23","name":"Rigorous Systems Engineering"},{"call_identifier":"FWF","_id":"25F42A32-B435-11E9-9278-68D0E5697425","name":"The Wittgenstein Prize","grant_number":"Z211"}],"author":[{"id":"463C8BC2-F248-11E8-B48F-1D18A9856A87","first_name":"Guy","last_name":"Avni","full_name":"Avni, Guy","orcid":"0000-0001-5588-8287"},{"last_name":"Henzinger","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A"},{"id":"3B699956-F248-11E8-B48F-1D18A9856A87","first_name":"Rasmus","last_name":"Ibsen-Jensen","full_name":"Ibsen-Jensen, Rasmus","orcid":"0000-0003-4783-0389"},{"first_name":"Petr","full_name":"Novotny, Petr","last_name":"Novotny"}],"title":"Bidding games on Markov decision processes","citation":{"ista":"Avni G, Henzinger TA, Ibsen-Jensen R, Novotny P. 2019. Bidding games on Markov decision processes. Proceedings of the 13th International Conference of Reachability Problems. RP: Reachability Problems, LNCS, vol. 11674, 1–12.","chicago":"Avni, Guy, Thomas A Henzinger, Rasmus Ibsen-Jensen, and Petr Novotny. “Bidding Games on Markov Decision Processes.” In Proceedings of the 13th International Conference of Reachability Problems, 11674:1–12. Springer, 2019. https://doi.org/10.1007/978-3-030-30806-3_1.","apa":"Avni, G., Henzinger, T. A., Ibsen-Jensen, R., & Novotny, P. (2019). Bidding games on Markov decision processes. In Proceedings of the 13th International Conference of Reachability Problems (Vol. 11674, pp. 1–12). Brussels, Belgium: Springer. https://doi.org/10.1007/978-3-030-30806-3_1","ama":"Avni G, Henzinger TA, Ibsen-Jensen R, Novotny P. Bidding games on Markov decision processes. In: Proceedings of the 13th International Conference of Reachability Problems. Vol 11674. Springer; 2019:1-12. doi:10.1007/978-3-030-30806-3_1","ieee":"G. Avni, T. A. Henzinger, R. Ibsen-Jensen, and P. Novotny, “Bidding games on Markov decision processes,” in Proceedings of the 13th International Conference of Reachability Problems, Brussels, Belgium, 2019, vol. 11674, pp. 1–12.","short":"G. Avni, T.A. Henzinger, R. Ibsen-Jensen, P. Novotny, in:, Proceedings of the 13th International Conference of Reachability Problems, Springer, 2019, pp. 1–12.","mla":"Avni, Guy, et al. “Bidding Games on Markov Decision Processes.” Proceedings of the 13th International Conference of Reachability Problems, vol. 11674, Springer, 2019, pp. 1–12, doi:10.1007/978-3-030-30806-3_1."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"quality_controlled":"1","publisher":"Springer","page":"1-12","date_created":"2019-08-19T07:58:10Z","doi":"10.1007/978-3-030-30806-3_1","date_published":"2019-09-06T00:00:00Z","year":"2019","has_accepted_license":"1","publication":" Proceedings of the 13th International Conference of Reachability Problems","day":"06","conference":{"location":"Brussels, Belgium","end_date":"2019-09-13","start_date":"2019-09-11","name":"RP: Reachability Problems"},"type":"conference","status":"public","_id":"6822","file_date_updated":"2020-07-14T12:47:41Z","department":[{"_id":"ToHe"}],"date_updated":"2021-01-12T08:09:12Z","ddc":["000"],"scopus_import":1,"alternative_title":["LNCS"],"intvolume":" 11674","month":"09","abstract":[{"lang":"eng","text":"In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the qualitative winner or quantitative payoff of the game. In bidding games, in each turn, we hold an auction between the two players to determine which player moves the token. Bidding games have largely been studied with concrete bidding mechanisms that are variants of a first-price auction: in each turn both players simultaneously submit bids, the higher\r\nbidder moves the token, and pays his bid to the lower bidder in Richman bidding, to the bank in poorman bidding, and in taxman bidding, the bid is split between the other player and the bank according to a predefined constant factor. Bidding games are deterministic games. They have an intriguing connection with a fragment of stochastic games called \r\n randomturn games. We study, for the first time, a combination of bidding games with probabilistic behavior; namely, we study bidding games that are played on Markov decision processes, where the players bid for the right to choose the next action, which determines the probability distribution according to which the next vertex is chosen. We study parity and meanpayoff bidding games on MDPs and extend results from the deterministic bidding setting to the probabilistic one."}],"oa_version":"Submitted Version","volume":11674,"publication_status":"published","publication_identifier":{"issn":["0302-9743"],"isbn":["978-303030805-6"]},"language":[{"iso":"eng"}],"file":[{"checksum":"45ebbc709af2b247d28c7c293c01504b","file_id":"6823","content_type":"application/pdf","access_level":"open_access","relation":"main_file","date_created":"2019-08-19T07:56:40Z","file_name":"prob.pdf","date_updated":"2020-07-14T12:47:41Z","file_size":436635,"creator":"gavni"}]},{"language":[{"iso":"eng"}],"file":[{"file_name":"2019_LIPIcs_Chatterjee.pdf","date_created":"2019-10-01T08:20:30Z","file_size":730112,"date_updated":"2020-07-14T12:47:43Z","creator":"kschuh","checksum":"e1f0e4061212454574f34a1368d018ec","file_id":"6922","content_type":"application/pdf","relation":"main_file","access_level":"open_access"}],"publication_status":"published","ec_funded":1,"volume":140,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"The fundamental model-checking problem, given as input a model and a specification, asks for the algorithmic verification of whether the model satisfies the specification. Two classical models for reactive systems are graphs and Markov decision processes (MDPs). A basic specification formalism in the verification of reactive systems is the strong fairness (aka Streett) objective, where given different types of requests and corresponding grants, the requirement is that for each type, if the request event happens infinitely often, then the corresponding grant event must also happen infinitely often. All omega-regular objectives can be expressed as Streett objectives and hence they are canonical in verification. Consider graphs/MDPs with n vertices, m edges, and a Streett objectives with k pairs, and let b denote the size of the description of the Streett objective for the sets of requests and grants. The current best-known algorithm for the problem requires time O(min(n^2, m sqrt{m log n}) + b log n). In this work we present randomized near-linear time algorithms, with expected running time O~(m + b), where the O~ notation hides poly-log factors. Our randomized algorithms are near-linear in the size of the input, and hence optimal up to poly-log factors. "}],"intvolume":" 140","month":"08","scopus_import":"1","alternative_title":["LIPIcs"],"ddc":["000"],"date_updated":"2022-08-12T10:54:34Z","department":[{"_id":"KrCh"}],"file_date_updated":"2020-07-14T12:47:43Z","_id":"6887","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"end_date":"2019-08-30","location":"Amsterdam, Netherlands","start_date":"2019-08-27","name":"CONCUR: International Conference on Concurrency Theory"},"type":"conference","publication":"Leibniz International Proceedings in Informatics","day":"01","year":"2019","has_accepted_license":"1","date_created":"2019-09-18T08:07:58Z","date_published":"2019-08-01T00:00:00Z","doi":"10.4230/LIPICS.CONCUR.2019.7","oa":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","citation":{"ista":"Chatterjee K, Dvorák W, Henzinger MH, Svozil A. 2019. Near-linear time algorithms for Streett objectives in graphs and MDPs. Leibniz International Proceedings in Informatics. CONCUR: International Conference on Concurrency Theory, LIPIcs, vol. 140, 7.","chicago":"Chatterjee, Krishnendu, Wolfgang Dvorák, Monika H Henzinger, and Alexander Svozil. “Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs.” In Leibniz International Proceedings in Informatics, Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.CONCUR.2019.7.","short":"K. Chatterjee, W. Dvorák, M.H. Henzinger, A. Svozil, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","ieee":"K. Chatterjee, W. Dvorák, M. H. Henzinger, and A. Svozil, “Near-linear time algorithms for Streett objectives in graphs and MDPs,” in Leibniz International Proceedings in Informatics, Amsterdam, Netherlands, 2019, vol. 140.","apa":"Chatterjee, K., Dvorák, W., Henzinger, M. H., & Svozil, A. (2019). Near-linear time algorithms for Streett objectives in graphs and MDPs. In Leibniz International Proceedings in Informatics (Vol. 140). Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.CONCUR.2019.7","ama":"Chatterjee K, Dvorák W, Henzinger MH, Svozil A. Near-linear time algorithms for Streett objectives in graphs and MDPs. In: Leibniz International Proceedings in Informatics. Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:10.4230/LIPICS.CONCUR.2019.7","mla":"Chatterjee, Krishnendu, et al. “Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs.” Leibniz International Proceedings in Informatics, vol. 140, 7, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:10.4230/LIPICS.CONCUR.2019.7."},"title":"Near-linear time algorithms for Streett objectives in graphs and MDPs","article_processing_charge":"No","author":[{"first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee"},{"first_name":"Wolfgang","full_name":"Dvorák, Wolfgang","last_name":"Dvorák"},{"last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"first_name":"Alexander","full_name":"Svozil, Alexander","last_name":"Svozil"}],"article_number":"7","project":[{"name":"Game Theory","grant_number":"S11407","_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}]},{"oa_version":"Submitted Version","abstract":[{"text":"In this paper, we design novel liquid time-constant recurrent neural networks for robotic control, inspired by the brain of the nematode, C. elegans. In the worm's nervous system, neurons communicate through nonlinear time-varying synaptic links established amongst them by their particular wiring structure. This property enables neurons to express liquid time-constants dynamics and therefore allows the network to originate complex behaviors with a small number of neurons. We identify neuron-pair communication motifs as design operators and use them to configure compact neuronal network structures to govern sequential robotic tasks. The networks are systematically designed to map the environmental observations to motor actions, by their hierarchical topology from sensory neurons, through recurrently-wired interneurons, to motor neurons. The networks are then parametrized in a supervised-learning scheme by a search-based algorithm. We demonstrate that obtained networks realize interpretable dynamics. We evaluate their performance in controlling mobile and arm robots, and compare their attributes to other artificial neural network-based control agents. Finally, we experimentally show their superior resilience to environmental noise, compared to the existing machine learning-based methods.","lang":"eng"}],"month":"05","alternative_title":["ICRA"],"scopus_import":"1","language":[{"iso":"eng"}],"file":[{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"f5545a6b60c3ffd01feb3613f81d03b6","file_id":"8636","success":1,"date_updated":"2020-10-08T17:30:38Z","file_size":3265107,"creator":"dernst","date_created":"2020-10-08T17:30:38Z","file_name":"2019_ICRA_Lechner.pdf"}],"publication_status":"published","publication_identifier":{"isbn":["9781538660270"]},"volume":"2019-May","_id":"6888","status":"public","conference":{"name":"ICRA: International Conference on Robotics and Automation","start_date":"2019-05-20","location":"Montreal, QC, Canada","end_date":"2019-05-24"},"type":"conference","ddc":["000"],"date_updated":"2021-01-12T08:09:28Z","department":[{"_id":"ToHe"}],"file_date_updated":"2020-10-08T17:30:38Z","oa":1,"quality_controlled":"1","publisher":"IEEE","publication":"Proceedings - IEEE International Conference on Robotics and Automation","day":"01","year":"2019","has_accepted_license":"1","date_created":"2019-09-18T08:09:51Z","doi":"10.1109/icra.2019.8793840","date_published":"2019-05-01T00:00:00Z","article_number":"8793840","project":[{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"The Wittgenstein Prize","grant_number":"Z211"}],"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","citation":{"ista":"Lechner M, Hasani R, Zimmer M, Henzinger TA, Grosu R. 2019. Designing worm-inspired neural networks for interpretable robotic control. Proceedings - IEEE International Conference on Robotics and Automation. ICRA: International Conference on Robotics and Automation, ICRA, vol. 2019–May, 8793840.","chicago":"Lechner, Mathias, Ramin Hasani, Manuel Zimmer, Thomas A Henzinger, and Radu Grosu. “Designing Worm-Inspired Neural Networks for Interpretable Robotic Control.” In Proceedings - IEEE International Conference on Robotics and Automation, Vol. 2019–May. IEEE, 2019. https://doi.org/10.1109/icra.2019.8793840.","short":"M. Lechner, R. Hasani, M. Zimmer, T.A. Henzinger, R. Grosu, in:, Proceedings - IEEE International Conference on Robotics and Automation, IEEE, 2019.","ieee":"M. Lechner, R. Hasani, M. Zimmer, T. A. Henzinger, and R. Grosu, “Designing worm-inspired neural networks for interpretable robotic control,” in Proceedings - IEEE International Conference on Robotics and Automation, Montreal, QC, Canada, 2019, vol. 2019–May.","apa":"Lechner, M., Hasani, R., Zimmer, M., Henzinger, T. A., & Grosu, R. (2019). Designing worm-inspired neural networks for interpretable robotic control. In Proceedings - IEEE International Conference on Robotics and Automation (Vol. 2019–May). Montreal, QC, Canada: IEEE. https://doi.org/10.1109/icra.2019.8793840","ama":"Lechner M, Hasani R, Zimmer M, Henzinger TA, Grosu R. Designing worm-inspired neural networks for interpretable robotic control. In: Proceedings - IEEE International Conference on Robotics and Automation. Vol 2019-May. IEEE; 2019. doi:10.1109/icra.2019.8793840","mla":"Lechner, Mathias, et al. “Designing Worm-Inspired Neural Networks for Interpretable Robotic Control.” Proceedings - IEEE International Conference on Robotics and Automation, vol. 2019–May, 8793840, IEEE, 2019, doi:10.1109/icra.2019.8793840."},"title":"Designing worm-inspired neural networks for interpretable robotic control","article_processing_charge":"No","author":[{"first_name":"Mathias","id":"3DC22916-F248-11E8-B48F-1D18A9856A87","full_name":"Lechner, Mathias","last_name":"Lechner"},{"last_name":"Hasani","full_name":"Hasani, Ramin","first_name":"Ramin"},{"first_name":"Manuel","last_name":"Zimmer","full_name":"Zimmer, Manuel"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","last_name":"Henzinger","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A"},{"first_name":"Radu","full_name":"Grosu, Radu","last_name":"Grosu"}]},{"oa":1,"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","date_created":"2019-09-18T08:06:58Z","date_published":"2019-08-01T00:00:00Z","doi":"10.4230/LIPICS.CONCUR.2019.20","year":"2019","has_accepted_license":"1","day":"01","project":[{"_id":"25F2ACDE-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11402-N23","name":"Rigorous Systems Engineering"},{"name":"Formal Methods meets Algorithmic Game Theory","grant_number":"M02369","_id":"264B3912-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"}],"article_number":"20","article_processing_charge":"No","external_id":{"arxiv":["1905.03588"]},"author":[{"first_name":"Milad","full_name":"Aghajohari, Milad","last_name":"Aghajohari"},{"last_name":"Avni","full_name":"Avni, Guy","orcid":"0000-0001-5588-8287","first_name":"Guy","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Henzinger","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"}],"title":"Determinacy in discrete-bidding infinite-duration games","citation":{"mla":"Aghajohari, Milad, et al. Determinacy in Discrete-Bidding Infinite-Duration Games. Vol. 140, 20, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:10.4230/LIPICS.CONCUR.2019.20.","short":"M. Aghajohari, G. Avni, T.A. Henzinger, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","ieee":"M. Aghajohari, G. Avni, and T. A. Henzinger, “Determinacy in discrete-bidding infinite-duration games,” presented at the CONCUR: International Conference on Concurrency Theory, Amsterdam, Netherlands, 2019, vol. 140.","ama":"Aghajohari M, Avni G, Henzinger TA. Determinacy in discrete-bidding infinite-duration games. In: Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:10.4230/LIPICS.CONCUR.2019.20","apa":"Aghajohari, M., Avni, G., & Henzinger, T. A. (2019). Determinacy in discrete-bidding infinite-duration games (Vol. 140). Presented at the CONCUR: International Conference on Concurrency Theory, Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.CONCUR.2019.20","chicago":"Aghajohari, Milad, Guy Avni, and Thomas A Henzinger. “Determinacy in Discrete-Bidding Infinite-Duration Games,” Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.CONCUR.2019.20.","ista":"Aghajohari M, Avni G, Henzinger TA. 2019. Determinacy in discrete-bidding infinite-duration games. CONCUR: International Conference on Concurrency Theory, LIPIcs, vol. 140, 20."},"user_id":"8b945eb4-e2f2-11eb-945a-df72226e66a9","scopus_import":"1","alternative_title":["LIPIcs"],"intvolume":" 140","month":"08","abstract":[{"lang":"eng","text":"In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a non-terminating system and its environment. In bidding games the players bid for the right to move the token: in each round, the players simultaneously submit bids, and the higher bidder moves the token and pays the other player. Bidding games are known to have a clean and elegant mathematical structure that relies on the ability of the players to submit arbitrarily small bids. Many applications, however, require a fixed granularity for the bids, which can represent, for example, the monetary value expressed in cents. We study, for the first time, the combination of discrete-bidding and infinite-duration games. Our most important result proves that these games form a large determined subclass of concurrent games, where determinacy is the strong property that there always exists exactly one player who can guarantee winning the game. In particular, we show that, in contrast to non-discrete bidding games, the mechanism with which tied bids are resolved plays an important role in discrete-bidding games. We study several natural tie-breaking mechanisms and show that, while some do not admit determinacy, most natural mechanisms imply determinacy for every pair of initial budgets. "}],"oa_version":"Published Version","license":"https://creativecommons.org/licenses/by/3.0/","volume":140,"publication_status":"published","language":[{"iso":"eng"}],"file":[{"file_id":"6915","checksum":"4df6d3575c506edb17215adada03cc8e","relation":"main_file","access_level":"open_access","content_type":"application/pdf","file_name":"2019_LIPIcs_Aghajohari.pdf","date_created":"2019-09-27T12:21:38Z","creator":"kschuh","file_size":741425,"date_updated":"2020-07-14T12:47:43Z"}],"conference":{"name":"CONCUR: International Conference on Concurrency Theory","start_date":"2019-08-27","location":"Amsterdam, Netherlands","end_date":"2019-08-30"},"tmp":{"short":"CC BY (3.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/3.0/legalcode","name":"Creative Commons Attribution 3.0 Unported (CC BY 3.0)"},"type":"conference","status":"public","_id":"6886","file_date_updated":"2020-07-14T12:47:43Z","department":[{"_id":"ToHe"}],"date_updated":"2022-01-26T08:27:10Z","ddc":["000"]},{"file":[{"file_size":538120,"date_updated":"2020-07-14T12:47:43Z","creator":"kschuh","file_name":"2019_LIPIcs_Chatterjee.pdf","date_created":"2019-09-27T12:09:35Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_id":"6914","checksum":"4985e26e1572d1575d64d38acabd71d6"}],"language":[{"iso":"eng"}],"publication_status":"published","volume":140,"oa_version":"Published Version","abstract":[{"text":"A vector addition system with states (VASS) consists of a finite set of states and counters. A configuration is a state and a value for each counter; a transition changes the state and each counter is incremented, decremented, or left unchanged. While qualitative properties such as state and configuration reachability have been studied for VASS, we consider the long-run average cost of infinite computations of VASS. The cost of a configuration is for each state, a linear combination of the counter values. In the special case of uniform cost functions, the linear combination is the same for all states. The (regular) long-run emptiness problem is, given a VASS, a cost function, and a threshold value, if there is a (lasso-shaped) computation such that the long-run average value of the cost function does not exceed the threshold. For uniform cost functions, we show that the regular long-run emptiness problem is (a) decidable in polynomial time for integer-valued VASS, and (b) decidable but nonelementarily hard for natural-valued VASS (i.e., nonnegative counters). For general cost functions, we show that the problem is (c) NP-complete for integer-valued VASS, and (d) undecidable for natural-valued VASS. Our most interesting result is for (c) integer-valued VASS with general cost functions, where we establish a connection between the regular long-run emptiness problem and quadratic Diophantine inequalities. The general (nonregular) long-run emptiness problem is equally hard as the regular problem in all cases except (c), where it remains open. ","lang":"eng"}],"month":"08","intvolume":" 140","scopus_import":1,"alternative_title":["LIPIcs"],"ddc":["000"],"date_updated":"2021-01-12T08:09:27Z","file_date_updated":"2020-07-14T12:47:43Z","department":[{"_id":"ToHe"},{"_id":"KrCh"}],"_id":"6885","status":"public","type":"conference","conference":{"name":"CONCUR: International Conference on Concurrency Theory","start_date":"2019-08-27","location":"Amsterdam, Netherlands","end_date":"2019-08-30"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"day":"01","has_accepted_license":"1","year":"2019","doi":"10.4230/LIPICS.CONCUR.2019.27","date_published":"2019-08-01T00:00:00Z","date_created":"2019-09-18T08:06:14Z","quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","oa":1,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, and Jan Otop. “Long-Run Average Behavior of Vector Addition Systems with States,” Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.CONCUR.2019.27.","ista":"Chatterjee K, Henzinger TA, Otop J. 2019. Long-run average behavior of vector addition systems with states. CONCUR: International Conference on Concurrency Theory, LIPIcs, vol. 140, 27.","mla":"Chatterjee, Krishnendu, et al. Long-Run Average Behavior of Vector Addition Systems with States. Vol. 140, 27, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:10.4230/LIPICS.CONCUR.2019.27.","ieee":"K. Chatterjee, T. A. Henzinger, and J. Otop, “Long-run average behavior of vector addition systems with states,” presented at the CONCUR: International Conference on Concurrency Theory, Amsterdam, Netherlands, 2019, vol. 140.","short":"K. Chatterjee, T.A. Henzinger, J. Otop, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","ama":"Chatterjee K, Henzinger TA, Otop J. Long-run average behavior of vector addition systems with states. In: Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:10.4230/LIPICS.CONCUR.2019.27","apa":"Chatterjee, K., Henzinger, T. A., & Otop, J. (2019). Long-run average behavior of vector addition systems with states (Vol. 140). Presented at the CONCUR: International Conference on Concurrency Theory, Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.CONCUR.2019.27"},"title":"Long-run average behavior of vector addition systems with states","author":[{"full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","last_name":"Henzinger","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A"},{"full_name":"Otop, Jan","last_name":"Otop","first_name":"Jan"}],"article_number":"27","project":[{"_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Game Theory","grant_number":"S11407"},{"grant_number":"S11402-N23","name":"Rigorous Systems Engineering","call_identifier":"FWF","_id":"25F2ACDE-B435-11E9-9278-68D0E5697425"}]},{"_id":"6889","status":"public","type":"conference","conference":{"start_date":"2019-08-27","location":"Amsterdam, Netherlands","end_date":"2019-08-30","name":"CONCUR: International Conference on Concurrency Theory"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"ddc":["000"],"date_updated":"2021-01-12T08:09:28Z","file_date_updated":"2020-07-14T12:47:43Z","department":[{"_id":"KrCh"}],"oa_version":"Published Version","abstract":[{"text":"We study Markov decision processes and turn-based stochastic games with parity conditions. There are three qualitative winning criteria, namely, sure winning, which requires all paths to satisfy the condition, almost-sure winning, which requires the condition to be satisfied with probability 1, and limit-sure winning, which requires the condition to be satisfied with probability arbitrarily close to 1. We study the combination of two of these criteria for parity conditions, e.g., there are two parity conditions one of which must be won surely, and the other almost-surely. The problem has been studied recently by Berthon et al. for MDPs with combination of sure and almost-sure winning, under infinite-memory strategies, and the problem has been established to be in NP cap co-NP. Even in MDPs there is a difference between finite-memory and infinite-memory strategies. Our main results for combination of sure and almost-sure winning are as follows: (a) we show that for MDPs with finite-memory strategies the problem is in NP cap co-NP; (b) we show that for turn-based stochastic games the problem is co-NP-complete, both for finite-memory and infinite-memory strategies; and (c) we present algorithmic results for the finite-memory case, both for MDPs and turn-based stochastic games, by reduction to non-stochastic parity games. In addition we show that all the above complexity results also carry over to combination of sure and limit-sure winning, and results for all other combinations can be derived from existing results in the literature. Thus we present a complete picture for the study of combinations of two qualitative winning criteria for parity conditions in MDPs and turn-based stochastic games. ","lang":"eng"}],"month":"08","intvolume":" 140","alternative_title":["LIPIcs"],"scopus_import":1,"file":[{"file_id":"6923","checksum":"7b2ecfd4d9d02360308c0ca986fc10a7","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"2019_LIPIcs_Chatterjee.pdf","date_created":"2019-10-01T08:49:45Z","file_size":509163,"date_updated":"2020-07-14T12:47:43Z","creator":"kschuh"}],"language":[{"iso":"eng"}],"publication_status":"published","volume":140,"article_number":"6","project":[{"_id":"25863FF4-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Game Theory","grant_number":"S11407"},{"name":"Efficient Algorithms for Computer Aided Verification","grant_number":"ICT15-003","_id":"25892FC0-B435-11E9-9278-68D0E5697425"}],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Chatterjee, Krishnendu, and Nir Piterman. “Combinations of Qualitative Winning for Stochastic Parity Games,” Vol. 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.CONCUR.2019.6.","ista":"Chatterjee K, Piterman N. 2019. Combinations of Qualitative Winning for Stochastic Parity Games. CONCUR: International Conference on Concurrency Theory, LIPIcs, vol. 140, 6.","mla":"Chatterjee, Krishnendu, and Nir Piterman. Combinations of Qualitative Winning for Stochastic Parity Games. Vol. 140, 6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:10.4230/LIPICS.CONCUR.2019.6.","apa":"Chatterjee, K., & Piterman, N. (2019). Combinations of Qualitative Winning for Stochastic Parity Games (Vol. 140). Presented at the CONCUR: International Conference on Concurrency Theory, Amsterdam, Netherlands: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.CONCUR.2019.6","ama":"Chatterjee K, Piterman N. Combinations of Qualitative Winning for Stochastic Parity Games. In: Vol 140. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:10.4230/LIPICS.CONCUR.2019.6","ieee":"K. Chatterjee and N. Piterman, “Combinations of Qualitative Winning for Stochastic Parity Games,” presented at the CONCUR: International Conference on Concurrency Theory, Amsterdam, Netherlands, 2019, vol. 140.","short":"K. Chatterjee, N. Piterman, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019."},"title":"Combinations of Qualitative Winning for Stochastic Parity Games","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee"},{"first_name":"Nir","last_name":"Piterman","full_name":"Piterman, Nir"}],"quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","oa":1,"day":"01","has_accepted_license":"1","year":"2019","date_published":"2019-08-01T00:00:00Z","doi":"10.4230/LIPICS.CONCUR.2019.6","date_created":"2019-09-18T08:11:43Z"},{"type":"conference","conference":{"start_date":"2019-10-14","end_date":"2019-10-18","location":"Budapest, Hungary","name":"DISC: International Symposium on Distributed Computing"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","keyword":["consensus","approximate agreement","Byzantine faults","chordal graphs","lattice agreement"],"_id":"6931","file_date_updated":"2020-07-14T12:47:44Z","department":[{"_id":"DaAl"}],"date_updated":"2021-01-12T08:09:38Z","ddc":["004"],"scopus_import":1,"alternative_title":["LIPIcs"],"intvolume":" 146","abstract":[{"lang":"eng","text":"Consider a distributed system with n processors out of which f can be Byzantine faulty. In the\r\napproximate agreement task, each processor i receives an input value xi and has to decide on an\r\noutput value yi such that\r\n1. the output values are in the convex hull of the non-faulty processors’ input values,\r\n2. the output values are within distance d of each other.\r\n\r\n\r\nClassically, the values are assumed to be from an m-dimensional Euclidean space, where m ≥ 1.\r\nIn this work, we study the task in a discrete setting, where input values with some structure\r\nexpressible as a graph. Namely, the input values are vertices of a finite graph G and the goal is to\r\noutput vertices that are within distance d of each other in G, but still remain in the graph-induced\r\nconvex hull of the input values. For d = 0, the task reduces to consensus and cannot be solved with\r\na deterministic algorithm in an asynchronous system even with a single crash fault. For any d ≥ 1,\r\nwe show that the task is solvable in asynchronous systems when G is chordal and n > (ω + 1)f,\r\nwhere ω is the clique number of G. In addition, we give the first Byzantine-tolerant algorithm for a\r\nvariant of lattice agreement. For synchronous systems, we show tight resilience bounds for the exact\r\nvariants of these and related tasks over a large class of combinatorial structures."}],"oa_version":"Published Version","volume":146,"ec_funded":1,"publication_identifier":{"eisbn":["978-3-95977-126-9"]},"publication_status":"published","file":[{"content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"2d2202f90c6ac991e50876451627c4b5","file_id":"6934","date_updated":"2020-07-14T12:47:44Z","file_size":639378,"creator":"jrybicki","date_created":"2019-10-08T12:47:19Z","file_name":"LIPIcs-DISC-2019-29.pdf"}],"language":[{"iso":"eng"}],"project":[{"grant_number":"754411","name":"ISTplus - Postdoctoral Fellowships","_id":"260C2330-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}],"author":[{"first_name":"Thomas","full_name":"Nowak, Thomas","last_name":"Nowak"},{"id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","first_name":"Joel","last_name":"Rybicki","full_name":"Rybicki, Joel","orcid":"0000-0002-6432-6646"}],"external_id":{"arxiv":["1908.02743"]},"article_processing_charge":"No","title":"Byzantine approximate agreement on graphs","citation":{"ista":"Nowak T, Rybicki J. 2019. Byzantine approximate agreement on graphs. 33rd International Symposium on Distributed Computing. DISC: International Symposium on Distributed Computing, LIPIcs, vol. 146, 29:1--29:17.","chicago":"Nowak, Thomas, and Joel Rybicki. “Byzantine Approximate Agreement on Graphs.” In 33rd International Symposium on Distributed Computing, 146:29:1--29:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.DISC.2019.29.","apa":"Nowak, T., & Rybicki, J. (2019). Byzantine approximate agreement on graphs. In 33rd International Symposium on Distributed Computing (Vol. 146, p. 29:1--29:17). Budapest, Hungary: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.DISC.2019.29","ama":"Nowak T, Rybicki J. Byzantine approximate agreement on graphs. In: 33rd International Symposium on Distributed Computing. Vol 146. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019:29:1--29:17. doi:10.4230/LIPICS.DISC.2019.29","ieee":"T. Nowak and J. Rybicki, “Byzantine approximate agreement on graphs,” in 33rd International Symposium on Distributed Computing, Budapest, Hungary, 2019, vol. 146, p. 29:1--29:17.","short":"T. Nowak, J. Rybicki, in:, 33rd International Symposium on Distributed Computing, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 29:1--29:17.","mla":"Nowak, Thomas, and Joel Rybicki. “Byzantine Approximate Agreement on Graphs.” 33rd International Symposium on Distributed Computing, vol. 146, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, p. 29:1--29:17, doi:10.4230/LIPICS.DISC.2019.29."},"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","quality_controlled":"1","oa":1,"page":"29:1--29:17","doi":"10.4230/LIPICS.DISC.2019.29","date_published":"2019-01-01T00:00:00Z","date_created":"2019-10-08T12:41:38Z","has_accepted_license":"1","year":"2019","publication":"33rd International Symposium on Distributed Computing"},{"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1809.03864"}],"oa":1,"quality_controlled":"1","publisher":"IEEE","scopus_import":1,"month":"09","abstract":[{"text":"In this paper, we introduce a novel method to interpret recurrent neural networks (RNNs), particularly long short-term memory networks (LSTMs) at the cellular level. We propose a systematic pipeline for interpreting individual hidden state dynamics within the network using response characterization methods. The ranked contribution of individual cells to the network's output is computed by analyzing a set of interpretable metrics of their decoupled step and sinusoidal responses. As a result, our method is able to uniquely identify neurons with insightful dynamics, quantify relationships between dynamical properties and test accuracy through ablation analysis, and interpret the impact of network capacity on a network's dynamical distribution. Finally, we demonstrate the generalizability and scalability of our method by evaluating a series of different benchmark sequential datasets.","lang":"eng"}],"oa_version":"Preprint","date_created":"2019-11-04T15:59:58Z","date_published":"2019-09-30T00:00:00Z","doi":"10.1109/ijcnn.2019.8851954","year":"2019","publication_status":"published","publication_identifier":{"isbn":["9781728119854"]},"language":[{"iso":"eng"}],"publication":"Proceedings of the International Joint Conference on Neural Networks","day":"30","conference":{"location":"Budapest, Hungary","end_date":"2019-07-19","start_date":"2019-07-14","name":"IJCNN: International Joint Conference on Neural Networks"},"type":"conference","status":"public","_id":"6985","article_number":"8851954","external_id":{"arxiv":["1809.03864"]},"author":[{"full_name":"Hasani, Ramin","last_name":"Hasani","first_name":"Ramin"},{"full_name":"Amini, Alexander","last_name":"Amini","first_name":"Alexander"},{"full_name":"Lechner, Mathias","last_name":"Lechner","first_name":"Mathias","id":"3DC22916-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Naser, Felix","last_name":"Naser","first_name":"Felix"},{"last_name":"Grosu","full_name":"Grosu, Radu","first_name":"Radu"},{"last_name":"Rus","full_name":"Rus, Daniela","first_name":"Daniela"}],"title":"Response characterization for auditing cell dynamics in long short-term memory networks","department":[{"_id":"ToHe"}],"date_updated":"2021-01-12T08:11:19Z","citation":{"short":"R. Hasani, A. Amini, M. Lechner, F. Naser, R. Grosu, D. Rus, in:, Proceedings of the International Joint Conference on Neural Networks, IEEE, 2019.","ieee":"R. Hasani, A. Amini, M. Lechner, F. Naser, R. Grosu, and D. Rus, “Response characterization for auditing cell dynamics in long short-term memory networks,” in Proceedings of the International Joint Conference on Neural Networks, Budapest, Hungary, 2019.","apa":"Hasani, R., Amini, A., Lechner, M., Naser, F., Grosu, R., & Rus, D. (2019). Response characterization for auditing cell dynamics in long short-term memory networks. In Proceedings of the International Joint Conference on Neural Networks. Budapest, Hungary: IEEE. https://doi.org/10.1109/ijcnn.2019.8851954","ama":"Hasani R, Amini A, Lechner M, Naser F, Grosu R, Rus D. Response characterization for auditing cell dynamics in long short-term memory networks. In: Proceedings of the International Joint Conference on Neural Networks. IEEE; 2019. doi:10.1109/ijcnn.2019.8851954","mla":"Hasani, Ramin, et al. “Response Characterization for Auditing Cell Dynamics in Long Short-Term Memory Networks.” Proceedings of the International Joint Conference on Neural Networks, 8851954, IEEE, 2019, doi:10.1109/ijcnn.2019.8851954.","ista":"Hasani R, Amini A, Lechner M, Naser F, Grosu R, Rus D. 2019. Response characterization for auditing cell dynamics in long short-term memory networks. Proceedings of the International Joint Conference on Neural Networks. IJCNN: International Joint Conference on Neural Networks, 8851954.","chicago":"Hasani, Ramin, Alexander Amini, Mathias Lechner, Felix Naser, Radu Grosu, and Daniela Rus. “Response Characterization for Auditing Cell Dynamics in Long Short-Term Memory Networks.” In Proceedings of the International Joint Conference on Neural Networks. IEEE, 2019. https://doi.org/10.1109/ijcnn.2019.8851954."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"article_number":"218","author":[{"id":"27EB676C-8706-11E9-9510-7717E6697425","first_name":"Marco","orcid":"0000-0002-3242-7020","full_name":"Mondelli, Marco","last_name":"Mondelli"},{"last_name":"Hassani","full_name":"Hassani, S. Hamed","first_name":"S. Hamed"},{"last_name":"Urbanke","full_name":"Urbanke, Rüdiger","first_name":"Rüdiger"}],"external_id":{"arxiv":["1801.03153"]},"title":"A new coding paradigm for the primitive relay channel","citation":{"apa":"Mondelli, M., Hassani, S. H., & Urbanke, R. (2019). A new coding paradigm for the primitive relay channel. Algorithms. MDPI. https://doi.org/10.3390/a12100218","ama":"Mondelli M, Hassani SH, Urbanke R. A new coding paradigm for the primitive relay channel. Algorithms. 2019;12(10). doi:10.3390/a12100218","ieee":"M. Mondelli, S. H. Hassani, and R. Urbanke, “A new coding paradigm for the primitive relay channel,” Algorithms, vol. 12, no. 10. MDPI, 2019.","short":"M. Mondelli, S.H. Hassani, R. Urbanke, Algorithms 12 (2019).","mla":"Mondelli, Marco, et al. “A New Coding Paradigm for the Primitive Relay Channel.” Algorithms, vol. 12, no. 10, 218, MDPI, 2019, doi:10.3390/a12100218.","ista":"Mondelli M, Hassani SH, Urbanke R. 2019. A new coding paradigm for the primitive relay channel. Algorithms. 12(10), 218.","chicago":"Mondelli, Marco, S. Hamed Hassani, and Rüdiger Urbanke. “A New Coding Paradigm for the Primitive Relay Channel.” Algorithms. MDPI, 2019. https://doi.org/10.3390/a12100218."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","publisher":"MDPI","oa":1,"doi":"10.3390/a12100218","date_published":"2019-10-18T00:00:00Z","date_created":"2019-11-12T14:46:19Z","has_accepted_license":"1","year":"2019","day":"18","publication":"Algorithms","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"status":"public","_id":"7007","file_date_updated":"2020-07-14T12:47:47Z","department":[{"_id":"MaMo"}],"date_updated":"2023-02-23T12:49:28Z","ddc":["510"],"scopus_import":1,"month":"10","intvolume":" 12","abstract":[{"lang":"eng","text":"We consider the primitive relay channel, where the source sends a message to the relay and to the destination, and the relay helps the communication by transmitting an additional message to the destination via a separate channel. Two well-known coding techniques have been introduced for this setting: decode-and-forward and compress-and-forward. In decode-and-forward, the relay completely decodes the message and sends some information to the destination; in compress-and-forward, the relay does not decode, and it sends a compressed version of the received signal to the destination using Wyner–Ziv coding. In this paper, we present a novel coding paradigm that provides an improved achievable rate for the primitive relay channel. The idea is to combine compress-and-forward and decode-and-forward via a chaining construction. We transmit over pairs of blocks: in the first block, we use compress-and-forward; and, in the second block, we use decode-and-forward. More specifically, in the first block, the relay does not decode, it compresses the received signal via Wyner–Ziv, and it sends only part of the compression to the destination. In the second block, the relay completely decodes the message, it sends some information to the destination, and it also sends the remaining part of the compression coming from the first block. By doing so, we are able to strictly outperform both compress-and-forward and decode-and-forward. Note that the proposed coding scheme can be implemented with polar codes. As such, it has the typical attractive properties of polar coding schemes, namely, quasi-linear encoding and decoding complexity, and error probability that decays at super-polynomial speed. As a running example, we take into account the special case of the erasure relay channel, and we provide a comparison between the rates achievable by our proposed scheme and the existing upper and lower bounds."}],"oa_version":"Published Version","related_material":{"record":[{"id":"6675","status":"public","relation":"earlier_version"}]},"issue":"10","volume":12,"publication_identifier":{"issn":["1999-4893"]},"publication_status":"published","file":[{"date_created":"2019-11-12T14:48:45Z","file_name":"2019_Algorithms_Mondelli.pdf","creator":"dernst","date_updated":"2020-07-14T12:47:47Z","file_size":696791,"checksum":"267756d8f9db572f496cd1663c89d59a","file_id":"7008","access_level":"open_access","relation":"main_file","content_type":"application/pdf"}],"language":[{"iso":"eng"}]},{"quality_controlled":"1","publisher":"Research Institute for Mathematical Sciences, Kyoto University","main_file_link":[{"url":"http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/2125.html","open_access":"1"}],"oa":1,"month":"01","intvolume":" 2125","abstract":[{"lang":"eng","text":"The aim of this short note is to expound one particular issue that was discussed during the talk [10] given at the symposium ”Researches on isometries as preserver problems and related topics” at Kyoto RIMS. That is, the role of Dirac masses by describing the isometry group of various metric spaces of probability measures. This article is of survey character, and it does not contain any essentially new results.From an isometric point of view, in some cases, metric spaces of measures are similar to C(K)-type function spaces. Similarity means here that their isometries are driven by some nice transformations of the underlying space. Of course, it depends on the particular choice of the metric how nice these transformations should be. Sometimes, as we will see, being a homeomorphism is enough to generate an isometry. But sometimes we need more: the transformation must preserve the underlying distance as well. Statements claiming that isometries in questions are necessarily induced by homeomorphisms are called Banach-Stone-type results, while results asserting that the underlying transformation is necessarily an isometry are termed as isometric rigidity results.As Dirac masses can be considered as building bricks of the set of all Borel measures, a natural question arises:Is it enough to understand how an isometry acts on the set of Dirac masses? Does this action extend uniquely to all measures?In what follows, we will thoroughly investigate this question."}],"oa_version":"Submitted Version","page":"34-41","volume":2125,"date_published":"2019-01-30T00:00:00Z","date_created":"2019-11-18T15:39:53Z","publication_status":"published","year":"2019","day":"30","publication":"Kyoto RIMS Kôkyûroku","language":[{"iso":"eng"}],"type":"conference","conference":{"start_date":"2019-01-28","end_date":"2019-01-30","location":"Kyoto, Japan","name":"Research on isometries as preserver problems and related topics"},"status":"public","_id":"7035","author":[{"first_name":"Gyorgy Pal","full_name":"Geher, Gyorgy Pal","last_name":"Geher"},{"first_name":"Tamas","full_name":"Titkos, Tamas","last_name":"Titkos"},{"id":"48DB45DA-F248-11E8-B48F-1D18A9856A87","first_name":"Daniel","orcid":"0000-0003-1109-5511","full_name":"Virosztek, Daniel","last_name":"Virosztek"}],"article_processing_charge":"No","department":[{"_id":"LaEr"}],"title":"Dirac masses and isometric rigidity","citation":{"chicago":"Geher, Gyorgy Pal, Tamas Titkos, and Daniel Virosztek. “Dirac Masses and Isometric Rigidity.” In Kyoto RIMS Kôkyûroku, 2125:34–41. Research Institute for Mathematical Sciences, Kyoto University, 2019.","ista":"Geher GP, Titkos T, Virosztek D. 2019. Dirac masses and isometric rigidity. Kyoto RIMS Kôkyûroku. Research on isometries as preserver problems and related topics vol. 2125, 34–41.","mla":"Geher, Gyorgy Pal, et al. “Dirac Masses and Isometric Rigidity.” Kyoto RIMS Kôkyûroku, vol. 2125, Research Institute for Mathematical Sciences, Kyoto University, 2019, pp. 34–41.","ama":"Geher GP, Titkos T, Virosztek D. Dirac masses and isometric rigidity. In: Kyoto RIMS Kôkyûroku. Vol 2125. Research Institute for Mathematical Sciences, Kyoto University; 2019:34-41.","apa":"Geher, G. P., Titkos, T., & Virosztek, D. (2019). Dirac masses and isometric rigidity. In Kyoto RIMS Kôkyûroku (Vol. 2125, pp. 34–41). Kyoto, Japan: Research Institute for Mathematical Sciences, Kyoto University.","ieee":"G. P. Geher, T. Titkos, and D. Virosztek, “Dirac masses and isometric rigidity,” in Kyoto RIMS Kôkyûroku, Kyoto, Japan, 2019, vol. 2125, pp. 34–41.","short":"G.P. Geher, T. Titkos, D. Virosztek, in:, Kyoto RIMS Kôkyûroku, Research Institute for Mathematical Sciences, Kyoto University, 2019, pp. 34–41."},"date_updated":"2021-01-12T08:11:33Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"article_number":"101116","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ama":"Shirer KR, Modic KA, Zimmerling T, et al. Out-of-plane transport in ZrSiS and ZrSiSe microstructures. APL Materials. 2019;7(10). doi:10.1063/1.5124568","apa":"Shirer, K. R., Modic, K. A., Zimmerling, T., Bachmann, M. D., König, M., Moll, P. J. W., … Mackenzie, A. P. (2019). Out-of-plane transport in ZrSiS and ZrSiSe microstructures. APL Materials. AIP. https://doi.org/10.1063/1.5124568","short":"K.R. Shirer, K.A. Modic, T. Zimmerling, M.D. Bachmann, M. König, P.J.W. Moll, L. Schoop, A.P. Mackenzie, APL Materials 7 (2019).","ieee":"K. R. Shirer et al., “Out-of-plane transport in ZrSiS and ZrSiSe microstructures,” APL Materials, vol. 7, no. 10. AIP, 2019.","mla":"Shirer, Kent R., et al. “Out-of-Plane Transport in ZrSiS and ZrSiSe Microstructures.” APL Materials, vol. 7, no. 10, 101116, AIP, 2019, doi:10.1063/1.5124568.","ista":"Shirer KR, Modic KA, Zimmerling T, Bachmann MD, König M, Moll PJW, Schoop L, Mackenzie AP. 2019. Out-of-plane transport in ZrSiS and ZrSiSe microstructures. APL Materials. 7(10), 101116.","chicago":"Shirer, Kent R., Kimberly A Modic, Tino Zimmerling, Maja D. Bachmann, Markus König, Philip J. W. Moll, Leslie Schoop, and Andrew P. Mackenzie. “Out-of-Plane Transport in ZrSiS and ZrSiSe Microstructures.” APL Materials. AIP, 2019. https://doi.org/10.1063/1.5124568."},"title":"Out-of-plane transport in ZrSiS and ZrSiSe microstructures","author":[{"last_name":"Shirer","full_name":"Shirer, Kent R.","first_name":"Kent R."},{"id":"13C26AC0-EB69-11E9-87C6-5F3BE6697425","first_name":"Kimberly A","last_name":"Modic","orcid":"0000-0001-9760-3147","full_name":"Modic, Kimberly A"},{"first_name":"Tino","last_name":"Zimmerling","full_name":"Zimmerling, Tino"},{"full_name":"Bachmann, Maja D.","last_name":"Bachmann","first_name":"Maja D."},{"first_name":"Markus","last_name":"König","full_name":"König, Markus"},{"last_name":"Moll","full_name":"Moll, Philip J. W.","first_name":"Philip J. W."},{"first_name":"Leslie","full_name":"Schoop, Leslie","last_name":"Schoop"},{"last_name":"Mackenzie","full_name":"Mackenzie, Andrew P.","first_name":"Andrew P."}],"article_processing_charge":"No","quality_controlled":"1","publisher":"AIP","oa":1,"day":"17","publication":"APL Materials","has_accepted_license":"1","year":"2019","date_published":"2019-10-17T00:00:00Z","doi":"10.1063/1.5124568","date_created":"2019-11-19T12:52:43Z","_id":"7055","status":"public","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"extern":"1","ddc":["530"],"date_updated":"2021-01-12T08:11:35Z","file_date_updated":"2020-07-14T12:47:48Z","oa_version":"Published Version","abstract":[{"text":"A recent class of topological nodal-line semimetals with the general formula MSiX (M = Zr, Hf and X = S, Se, Te) has attracted much experimental and theoretical interest due to their properties, particularly their large magnetoresistances and high carrier mobilities. The plateletlike nature of the MSiX crystals and their extremely low residual resistivities make measurements of the resistivity along the [001] direction extremely challenging. To accomplish such measurements, microstructures of single crystals were prepared using focused ion beam techniques. Microstructures prepared in this manner have very well-defined geometries and maintain their high crystal quality, verified by the observations of quantum oscillations. We present magnetoresistance and quantum oscillation data for currents applied along both [001] and [100] in ZrSiS and ZrSiSe, which are consistent with the nontrivial topology of the Dirac line-node, as determined by a measured π Berry phase. Surprisingly, we find that, despite the three dimensional nature of both the Fermi surfaces of ZrSiS and ZrSiSe, both the resistivity anisotropy under applied magnetic fields and the in-plane angular dependent magnetoresistance differ considerably between the two compounds. Finally, we discuss the role microstructuring can play in the study of these materials and our ability to make these microstructures free-standing.","lang":"eng"}],"month":"10","intvolume":" 7","file":[{"file_id":"7087","checksum":"142fe7b3e37d8e916071743bb194360d","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"2019_APL_Shirer.pdf","date_created":"2019-11-20T12:27:01Z","file_size":2453220,"date_updated":"2020-07-14T12:47:48Z","creator":"dernst"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["2166-532X"]},"publication_status":"published","issue":"10","volume":7},{"date_created":"2019-11-19T13:00:35Z","date_published":"2019-02-14T00:00:00Z","doi":"10.1038/s41598-018-38161-7","publication":"Scientific Reports","day":"14","year":"2019","has_accepted_license":"1","oa":1,"quality_controlled":"1","publisher":"Springer Nature","title":"Thermodynamic signatures of Weyl fermions in NbP","article_processing_charge":"No","author":[{"id":"13C26AC0-EB69-11E9-87C6-5F3BE6697425","first_name":"Kimberly A","last_name":"Modic","full_name":"Modic, Kimberly A","orcid":"0000-0001-9760-3147"},{"first_name":"Tobias","full_name":"Meng, Tobias","last_name":"Meng"},{"last_name":"Ronning","full_name":"Ronning, Filip","first_name":"Filip"},{"full_name":"Bauer, Eric D.","last_name":"Bauer","first_name":"Eric D."},{"first_name":"Philip J. W.","full_name":"Moll, Philip J. W.","last_name":"Moll"},{"first_name":"B. J.","last_name":"Ramshaw","full_name":"Ramshaw, B. J."}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Modic KA, Meng T, Ronning F, Bauer ED, Moll PJW, Ramshaw BJ. 2019. Thermodynamic signatures of Weyl fermions in NbP. Scientific Reports. 9(1), 2095.","chicago":"Modic, Kimberly A, Tobias Meng, Filip Ronning, Eric D. Bauer, Philip J. W. Moll, and B. J. Ramshaw. “Thermodynamic Signatures of Weyl Fermions in NbP.” Scientific Reports. Springer Nature, 2019. https://doi.org/10.1038/s41598-018-38161-7.","ama":"Modic KA, Meng T, Ronning F, Bauer ED, Moll PJW, Ramshaw BJ. Thermodynamic signatures of Weyl fermions in NbP. Scientific Reports. 2019;9(1). doi:10.1038/s41598-018-38161-7","apa":"Modic, K. A., Meng, T., Ronning, F., Bauer, E. D., Moll, P. J. W., & Ramshaw, B. J. (2019). Thermodynamic signatures of Weyl fermions in NbP. Scientific Reports. Springer Nature. https://doi.org/10.1038/s41598-018-38161-7","short":"K.A. Modic, T. Meng, F. Ronning, E.D. Bauer, P.J.W. Moll, B.J. Ramshaw, Scientific Reports 9 (2019).","ieee":"K. A. Modic, T. Meng, F. Ronning, E. D. Bauer, P. J. W. Moll, and B. J. Ramshaw, “Thermodynamic signatures of Weyl fermions in NbP,” Scientific Reports, vol. 9, no. 1. Springer Nature, 2019.","mla":"Modic, Kimberly A., et al. “Thermodynamic Signatures of Weyl Fermions in NbP.” Scientific Reports, vol. 9, no. 1, 2095, Springer Nature, 2019, doi:10.1038/s41598-018-38161-7."},"article_number":"2095","volume":9,"issue":"1","language":[{"iso":"eng"}],"file":[{"file_size":3256400,"date_updated":"2020-07-14T12:47:48Z","creator":"dernst","file_name":"2019_ScientificReports_Modic.pdf","date_created":"2019-11-20T12:24:13Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","checksum":"3b5a7b316e1ff22aa0f89e8d1f1ace91","file_id":"7086"}],"publication_status":"published","publication_identifier":{"issn":["2045-2322"]},"intvolume":" 9","month":"02","oa_version":"Published Version","abstract":[{"text":"We present a high magnetic field study of NbP—a member of the monopnictide Weyl semimetal (WSM) family. While the monoarsenides (NbAs and TaAs) have topologically distinct left and right-handed Weyl fermi surfaces, NbP is argued to be “topologically trivial” due to the fact that all pairs of Weyl nodes are encompassed by a single Fermi surface. We use torque magnetometry to measure the magnetic response of NbP up to 60 tesla and uncover a Berry paramagnetic response, characteristic of the topological Weyl nodes, across the entire field range. At the quantum limit B* (≈32 T), τ/B experiences a change in slope when the chemical potential enters the last Landau level. Our calculations confirm that this magnetic response arises from band topology of the Weyl pocket, even though the Fermi surface encompasses both Weyl nodes at zero magnetic field. We also find that the magnetic field pulls the chemical potential to the chiral n = 0 Landau level in the quantum limit, providing a disorder-free way of accessing chiral Weyl fermions in systems that are “not quite” WSMs in zero magnetic field.","lang":"eng"}],"file_date_updated":"2020-07-14T12:47:48Z","ddc":["530"],"extern":"1","date_updated":"2021-01-12T08:11:36Z","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","article_type":"original","_id":"7057"},{"date_published":"2019-09-03T00:00:00Z","doi":"10.1088/1361-648x/ab3b43","date_created":"2019-11-19T12:56:17Z","day":"03","publication":"Journal of Physics: Condensed Matter","year":"2019","publisher":"IOP Publishing","quality_controlled":"1","oa":1,"title":"Persistent antiferromagnetic order in heavily overdoped Ca1−x La x FeAs2","author":[{"last_name":"Martino","full_name":"Martino, Edoardo","first_name":"Edoardo"},{"first_name":"Maja D","full_name":"Bachmann, Maja D","last_name":"Bachmann"},{"last_name":"Rossi","full_name":"Rossi, Lidia","first_name":"Lidia"},{"first_name":"Kimberly A","id":"13C26AC0-EB69-11E9-87C6-5F3BE6697425","last_name":"Modic","full_name":"Modic, Kimberly A","orcid":"0000-0001-9760-3147"},{"first_name":"Ivica","last_name":"Zivkovic","full_name":"Zivkovic, Ivica"},{"last_name":"Rønnow","full_name":"Rønnow, Henrik M","first_name":"Henrik M"},{"first_name":"Philip J W","full_name":"Moll, Philip J W","last_name":"Moll"},{"full_name":"Akrap, Ana","last_name":"Akrap","first_name":"Ana"},{"first_name":"László","last_name":"Forró","full_name":"Forró, László"},{"first_name":"Sergiy","last_name":"Katrych","full_name":"Katrych, Sergiy"}],"external_id":{"arxiv":["1905.08640"]},"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Martino, Edoardo, Maja D Bachmann, Lidia Rossi, Kimberly A Modic, Ivica Zivkovic, Henrik M Rønnow, Philip J W Moll, Ana Akrap, László Forró, and Sergiy Katrych. “Persistent Antiferromagnetic Order in Heavily Overdoped Ca1−x La x FeAs2.” Journal of Physics: Condensed Matter. IOP Publishing, 2019. https://doi.org/10.1088/1361-648x/ab3b43.","ista":"Martino E, Bachmann MD, Rossi L, Modic KA, Zivkovic I, Rønnow HM, Moll PJW, Akrap A, Forró L, Katrych S. 2019. Persistent antiferromagnetic order in heavily overdoped Ca1−x La x FeAs2. Journal of Physics: Condensed Matter. 31(48), 485705.","mla":"Martino, Edoardo, et al. “Persistent Antiferromagnetic Order in Heavily Overdoped Ca1−x La x FeAs2.” Journal of Physics: Condensed Matter, vol. 31, no. 48, 485705, IOP Publishing, 2019, doi:10.1088/1361-648x/ab3b43.","ieee":"E. Martino et al., “Persistent antiferromagnetic order in heavily overdoped Ca1−x La x FeAs2,” Journal of Physics: Condensed Matter, vol. 31, no. 48. IOP Publishing, 2019.","short":"E. Martino, M.D. Bachmann, L. Rossi, K.A. Modic, I. Zivkovic, H.M. Rønnow, P.J.W. Moll, A. Akrap, L. Forró, S. Katrych, Journal of Physics: Condensed Matter 31 (2019).","apa":"Martino, E., Bachmann, M. D., Rossi, L., Modic, K. A., Zivkovic, I., Rønnow, H. M., … Katrych, S. (2019). Persistent antiferromagnetic order in heavily overdoped Ca1−x La x FeAs2. Journal of Physics: Condensed Matter. IOP Publishing. https://doi.org/10.1088/1361-648x/ab3b43","ama":"Martino E, Bachmann MD, Rossi L, et al. Persistent antiferromagnetic order in heavily overdoped Ca1−x La x FeAs2. Journal of Physics: Condensed Matter. 2019;31(48). doi:10.1088/1361-648x/ab3b43"},"article_number":"485705","volume":31,"issue":"48","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0953-8984"],"eissn":["1361-648X"]},"publication_status":"published","month":"09","intvolume":" 31","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1905.08640"}],"oa_version":"Preprint","abstract":[{"lang":"eng","text":"In the Ca1−x La x FeAs2 (1 1 2) family of pnictide superconductors, we have investigated a highly overdoped composition (x = 0.56), prepared by a high-pressure, high-temperature synthesis. Magnetic measurements show an antiferromagnetic transition at T N = 120 K, well above the one at lower doping (0.15 < x < 0.27).\r\n\r\nBelow the onset of long-range magnetic order at T N, the electrical resistivity is strongly reduced and is dominated by electron–electron interactions, as evident from its temperature dependence. The Seebeck coefficient shows a clear metallic behavior as in narrow band conductors. The temperature dependence of the Hall coefficient and the violation of Kohler's rule agree with the multiband character of the material. No superconductivity was observed down to 1.8 K. The success of the high-pressure synthesis encourages further investigations of the so far only partially explored phase diagram in this family of Iron-based high temperature superconductors.\r\n"}],"extern":"1","date_updated":"2021-01-12T08:11:35Z","status":"public","type":"journal_article","article_type":"original","_id":"7056"},{"title":"Common regulatory pathways mediate activity of microRNAs inducing cardiomyocyte proliferation","external_id":{"pmid":["31141697"]},"article_processing_charge":"Yes","author":[{"first_name":"Consuelo","full_name":"Torrini, Consuelo","last_name":"Torrini"},{"id":"850B2E12-9CD4-11E9-837F-E719E6697425","first_name":"Ryan J","last_name":"Cubero","orcid":"0000-0003-0002-1867","full_name":"Cubero, Ryan J"},{"first_name":"Ellen","last_name":"Dirkx","full_name":"Dirkx, Ellen"},{"last_name":"Braga","full_name":"Braga, Luca","first_name":"Luca"},{"first_name":"Hashim","last_name":"Ali","full_name":"Ali, Hashim"},{"first_name":"Giulia","last_name":"Prosdocimo","full_name":"Prosdocimo, Giulia"},{"first_name":"Maria Ines","full_name":"Gutierrez, Maria Ines","last_name":"Gutierrez"},{"first_name":"Chiara","full_name":"Collesi, Chiara","last_name":"Collesi"},{"full_name":"Licastro, Danilo","last_name":"Licastro","first_name":"Danilo"},{"last_name":"Zentilin","full_name":"Zentilin, Lorena","first_name":"Lorena"},{"last_name":"Mano","full_name":"Mano, Miguel","first_name":"Miguel"},{"full_name":"Zacchigna, Serena","last_name":"Zacchigna","first_name":"Serena"},{"last_name":"Vendruscolo","full_name":"Vendruscolo, Michele","first_name":"Michele"},{"last_name":"Marsili","full_name":"Marsili, Matteo","first_name":"Matteo"},{"full_name":"Samal, Areejit","last_name":"Samal","first_name":"Areejit"},{"last_name":"Giacca","full_name":"Giacca, Mauro","first_name":"Mauro"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Torrini, Consuelo, et al. “Common Regulatory Pathways Mediate Activity of MicroRNAs Inducing Cardiomyocyte Proliferation.” Cell Reports, vol. 27, no. 9, Elsevier, 2019, p. 2759–2771.e5, doi:10.1016/j.celrep.2019.05.005.","short":"C. Torrini, R.J. Cubero, E. Dirkx, L. Braga, H. Ali, G. Prosdocimo, M.I. Gutierrez, C. Collesi, D. Licastro, L. Zentilin, M. Mano, S. Zacchigna, M. Vendruscolo, M. Marsili, A. Samal, M. Giacca, Cell Reports 27 (2019) 2759–2771.e5.","ieee":"C. Torrini et al., “Common regulatory pathways mediate activity of microRNAs inducing cardiomyocyte proliferation,” Cell Reports, vol. 27, no. 9. Elsevier, p. 2759–2771.e5, 2019.","ama":"Torrini C, Cubero RJ, Dirkx E, et al. Common regulatory pathways mediate activity of microRNAs inducing cardiomyocyte proliferation. Cell Reports. 2019;27(9):2759-2771.e5. doi:10.1016/j.celrep.2019.05.005","apa":"Torrini, C., Cubero, R. J., Dirkx, E., Braga, L., Ali, H., Prosdocimo, G., … Giacca, M. (2019). Common regulatory pathways mediate activity of microRNAs inducing cardiomyocyte proliferation. Cell Reports. Elsevier. https://doi.org/10.1016/j.celrep.2019.05.005","chicago":"Torrini, Consuelo, Ryan J Cubero, Ellen Dirkx, Luca Braga, Hashim Ali, Giulia Prosdocimo, Maria Ines Gutierrez, et al. “Common Regulatory Pathways Mediate Activity of MicroRNAs Inducing Cardiomyocyte Proliferation.” Cell Reports. Elsevier, 2019. https://doi.org/10.1016/j.celrep.2019.05.005.","ista":"Torrini C, Cubero RJ, Dirkx E, Braga L, Ali H, Prosdocimo G, Gutierrez MI, Collesi C, Licastro D, Zentilin L, Mano M, Zacchigna S, Vendruscolo M, Marsili M, Samal A, Giacca M. 2019. Common regulatory pathways mediate activity of microRNAs inducing cardiomyocyte proliferation. Cell Reports. 27(9), 2759–2771.e5."},"date_created":"2019-11-26T22:30:07Z","doi":"10.1016/j.celrep.2019.05.005","date_published":"2019-05-28T00:00:00Z","page":"2759-2771.e5","publication":"Cell Reports","day":"28","year":"2019","has_accepted_license":"1","oa":1,"publisher":"Elsevier","quality_controlled":"1","file_date_updated":"2020-07-14T12:47:50Z","ddc":["576"],"extern":"1","date_updated":"2021-01-12T08:11:56Z","keyword":["cardiomyocyte","cell cycle","Cofilin2","cytoskeleton","Hippo","microRNA","regeneration","YAP"],"status":"public","tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"article_type":"original","type":"journal_article","_id":"7128","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","volume":27,"issue":"9","language":[{"iso":"eng"}],"file":[{"file_name":"torrini_cellreports_2019.pdf","date_created":"2019-11-26T22:30:43Z","creator":"rcubero","file_size":4650750,"date_updated":"2020-07-14T12:47:50Z","file_id":"7129","checksum":"c5d855d07263bfec718673385d0ea2d7","relation":"main_file","access_level":"open_access","content_type":"application/pdf"}],"publication_status":"published","publication_identifier":{"issn":["2211-1247"]},"intvolume":" 27","month":"05","pmid":1,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Loss of functional cardiomyocytes is a major determinant of heart failure after myocardial infarction. Previous high throughput screening studies have identified a few microRNAs (miRNAs) that can induce cardiomyocyte proliferation and stimulate cardiac regeneration in mice. Here, we show that all of the most effective of these miRNAs activate nuclear localization of the master transcriptional cofactor Yes-associated protein (YAP) and induce expression of YAP-responsive genes. In particular, miR-199a-3p directly targets two mRNAs coding for proteins impinging on the Hippo pathway, the upstream YAP inhibitory kinase TAOK1, and the E3 ubiquitin ligase β-TrCP, which leads to YAP degradation. Several of the pro-proliferative miRNAs (including miR-199a-3p) also inhibit filamentous actin depolymerization by targeting Cofilin2, a process that by itself activates YAP nuclear translocation. Thus, activation of YAP and modulation of the actin cytoskeleton are major components of the pro-proliferative action of miR-199a-3p and other miRNAs that induce cardiomyocyte proliferation."}]},{"abstract":[{"lang":"eng","text":"We show that statistical criticality, i.e. the occurrence of power law frequency distributions, arises in samples that are maximally informative about the underlying generating process. In order to reach this conclusion, we first identify the frequency with which different outcomes occur in a sample, as the variable carrying useful information on the generative process. The entropy of the frequency, that we call relevance, provides an upper bound to the number of informative bits. This differs from the entropy of the data, that we take as a measure of resolution. Samples that maximise relevance at a given resolution—that we call maximally informative samples—exhibit statistical criticality. In particular, Zipf's law arises at the optimal trade-off between resolution (i.e. compression) and relevance. As a byproduct, we derive a bound of the maximal number of parameters that can be estimated from a dataset, in the absence of prior knowledge on the generative model.\r\n\r\nFurthermore, we relate criticality to the statistical properties of the representation of the data generating process. We show that, as a consequence of the concentration property of the asymptotic equipartition property, representations that are maximally informative about the data generating process are characterised by an exponential distribution of energy levels. This arises from a principle of minimal entropy, that is conjugate of the maximum entropy principle in statistical mechanics. This explains why statistical criticality requires no parameter fine tuning in maximally informative samples."}],"oa_version":"Preprint","main_file_link":[{"url":"https://arxiv.org/abs/1808.00249","open_access":"1"}],"month":"06","intvolume":" 2019","publication_identifier":{"issn":["1742-5468"]},"publication_status":"published","language":[{"iso":"eng"}],"issue":"6","volume":2019,"_id":"7130","article_type":"original","type":"journal_article","status":"public","keyword":["optimization under uncertainty","source coding","large deviation"],"date_updated":"2021-01-12T08:11:57Z","extern":"1","acknowledgement":"We acknowledge interesting discussions with M Abbott, E Aurell, J Barbier, R Monasson, T Mora, I Nemenman, N Tishby and R Zecchina. This research was supported by the Kavli Foundation and the Centre of Excellence scheme of the Research Council of Norway (Centre for Neural Computation) (RJC and YR), by the Basic Science Research Program through the National Research Foundation of Korea (NRF), funded by the Ministry of Education (2016R1D1A1B03932264) (JJ), and, in part, by the ICTP through the OEA-AC-98 (JS).","publisher":"IOP Publishing","quality_controlled":"1","oa":1,"year":"2019","day":"17","publication":"Journal of Statistical Mechanics: Theory and Experiment","doi":"10.1088/1742-5468/ab16c8","date_published":"2019-06-17T00:00:00Z","date_created":"2019-11-26T22:36:09Z","article_number":"063402","citation":{"chicago":"Cubero, Ryan J, Junghyo Jo, Matteo Marsili, Yasser Roudi, and Juyong Song. “Statistical Criticality Arises in Most Informative Representations.” Journal of Statistical Mechanics: Theory and Experiment. IOP Publishing, 2019. https://doi.org/10.1088/1742-5468/ab16c8.","ista":"Cubero RJ, Jo J, Marsili M, Roudi Y, Song J. 2019. Statistical criticality arises in most informative representations. Journal of Statistical Mechanics: Theory and Experiment. 2019(6), 063402.","mla":"Cubero, Ryan J., et al. “Statistical Criticality Arises in Most Informative Representations.” Journal of Statistical Mechanics: Theory and Experiment, vol. 2019, no. 6, 063402, IOP Publishing, 2019, doi:10.1088/1742-5468/ab16c8.","short":"R.J. Cubero, J. Jo, M. Marsili, Y. Roudi, J. Song, Journal of Statistical Mechanics: Theory and Experiment 2019 (2019).","ieee":"R. J. Cubero, J. Jo, M. Marsili, Y. Roudi, and J. Song, “Statistical criticality arises in most informative representations,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2019, no. 6. IOP Publishing, 2019.","apa":"Cubero, R. J., Jo, J., Marsili, M., Roudi, Y., & Song, J. (2019). Statistical criticality arises in most informative representations. Journal of Statistical Mechanics: Theory and Experiment. IOP Publishing. https://doi.org/10.1088/1742-5468/ab16c8","ama":"Cubero RJ, Jo J, Marsili M, Roudi Y, Song J. Statistical criticality arises in most informative representations. Journal of Statistical Mechanics: Theory and Experiment. 2019;2019(6). doi:10.1088/1742-5468/ab16c8"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"last_name":"Cubero","full_name":"Cubero, Ryan J","orcid":"0000-0003-0002-1867","id":"850B2E12-9CD4-11E9-837F-E719E6697425","first_name":"Ryan J"},{"first_name":"Junghyo","last_name":"Jo","full_name":"Jo, Junghyo"},{"first_name":"Matteo","last_name":"Marsili","full_name":"Marsili, Matteo"},{"last_name":"Roudi","full_name":"Roudi, Yasser","first_name":"Yasser"},{"first_name":"Juyong","last_name":"Song","full_name":"Song, Juyong"}],"article_processing_charge":"No","external_id":{"arxiv":["1808.00249"]},"title":"Statistical criticality arises in most informative representations"},{"volume":32,"issue":"6","language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["0178-2770","1432-0452"]},"intvolume":" 32","month":"12","main_file_link":[{"url":"https://arxiv.org/abs/1503.04963","open_access":"1"}],"oa_version":"Preprint","abstract":[{"lang":"eng","text":"In this work, we use algebraic methods for studying distance computation and subgraph detection tasks in the congested clique model. Specifically, we adapt parallel matrix multiplication implementations to the congested clique, obtaining an O(n1−2/ω) round matrix multiplication algorithm, where ω<2.3728639 is the exponent of matrix multiplication. In conjunction with known techniques from centralised algorithmics, this gives significant improvements over previous best upper bounds in the congested clique model. The highlight results include:\r\n\r\n1. triangle and 4-cycle counting in O(n0.158) rounds, improving upon the O(n1/3) algorithm of Dolev et al. [DISC 2012],\r\n2. a (1+o(1))-approximation of all-pairs shortest paths in O(n0.158) rounds, improving upon the O~(n1/2)-round (2+o(1))-approximation algorithm given by Nanongkai [STOC 2014], and\r\n 3. computing the girth in O(n0.158) rounds, which is the first non-trivial solution in this model.\r\n \r\nIn addition, we present a novel constant-round combinatorial algorithm for detecting 4-cycles."}],"extern":"1","date_updated":"2021-01-12T08:12:05Z","status":"public","article_type":"original","type":"journal_article","_id":"7150","date_created":"2019-12-05T09:49:49Z","date_published":"2019-12-01T00:00:00Z","doi":"10.1007/s00446-016-0270-2","page":"461-478","publication":"Distributed Computing","day":"01","year":"2019","oa":1,"publisher":"Springer Nature","quality_controlled":"1","title":"Algebraic methods in the congested clique","external_id":{"arxiv":["1503.04963"]},"article_processing_charge":"No","author":[{"first_name":"Keren","last_name":"Censor-Hillel","full_name":"Censor-Hillel, Keren"},{"first_name":"Petteri","last_name":"Kaski","full_name":"Kaski, Petteri"},{"id":"C5402D42-15BC-11E9-A202-CA2BE6697425","first_name":"Janne","last_name":"Korhonen","full_name":"Korhonen, Janne"},{"first_name":"Christoph","full_name":"Lenzen, Christoph","last_name":"Lenzen"},{"first_name":"Ami","full_name":"Paz, Ami","last_name":"Paz"},{"full_name":"Suomela, Jukka","last_name":"Suomela","first_name":"Jukka"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"apa":"Censor-Hillel, K., Kaski, P., Korhonen, J., Lenzen, C., Paz, A., & Suomela, J. (2019). Algebraic methods in the congested clique. Distributed Computing. Springer Nature. https://doi.org/10.1007/s00446-016-0270-2","ama":"Censor-Hillel K, Kaski P, Korhonen J, Lenzen C, Paz A, Suomela J. Algebraic methods in the congested clique. Distributed Computing. 2019;32(6):461-478. doi:10.1007/s00446-016-0270-2","ieee":"K. Censor-Hillel, P. Kaski, J. Korhonen, C. Lenzen, A. Paz, and J. Suomela, “Algebraic methods in the congested clique,” Distributed Computing, vol. 32, no. 6. Springer Nature, pp. 461–478, 2019.","short":"K. Censor-Hillel, P. Kaski, J. Korhonen, C. Lenzen, A. Paz, J. Suomela, Distributed Computing 32 (2019) 461–478.","mla":"Censor-Hillel, Keren, et al. “Algebraic Methods in the Congested Clique.” Distributed Computing, vol. 32, no. 6, Springer Nature, 2019, pp. 461–78, doi:10.1007/s00446-016-0270-2.","ista":"Censor-Hillel K, Kaski P, Korhonen J, Lenzen C, Paz A, Suomela J. 2019. Algebraic methods in the congested clique. Distributed Computing. 32(6), 461–478.","chicago":"Censor-Hillel, Keren, Petteri Kaski, Janne Korhonen, Christoph Lenzen, Ami Paz, and Jukka Suomela. “Algebraic Methods in the Congested Clique.” Distributed Computing. Springer Nature, 2019. https://doi.org/10.1007/s00446-016-0270-2."}},{"doi":"10.1039/c9ee01453e","date_published":"2019-08-01T00:00:00Z","date_created":"2020-01-15T07:18:04Z","page":"2559-2568","day":"01","publication":"Energy & Environmental Science","has_accepted_license":"1","year":"2019","quality_controlled":"1","publisher":"RSC","oa":1,"title":"Singlet oxygen from cation driven superoxide disproportionation and consequences for aprotic metal–O2 batteries","author":[{"full_name":"Mourad, Eléonore","last_name":"Mourad","first_name":"Eléonore"},{"first_name":"Yann K.","full_name":"Petit, Yann K.","last_name":"Petit"},{"first_name":"Riccardo","last_name":"Spezia","full_name":"Spezia, Riccardo"},{"first_name":"Aleksej","last_name":"Samojlov","full_name":"Samojlov, Aleksej"},{"first_name":"Francesco F.","last_name":"Summa","full_name":"Summa, Francesco F."},{"full_name":"Prehal, Christian","last_name":"Prehal","first_name":"Christian"},{"last_name":"Leypold","full_name":"Leypold, Christian","first_name":"Christian"},{"first_name":"Nika","full_name":"Mahne, Nika","last_name":"Mahne"},{"last_name":"Slugovc","full_name":"Slugovc, Christian","first_name":"Christian"},{"first_name":"Olivier","last_name":"Fontaine","full_name":"Fontaine, Olivier"},{"last_name":"Brutti","full_name":"Brutti, Sergio","first_name":"Sergio"},{"full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","last_name":"Freunberger","first_name":"Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425"}],"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Mourad, Eléonore, et al. “Singlet Oxygen from Cation Driven Superoxide Disproportionation and Consequences for Aprotic Metal–O2 Batteries.” Energy & Environmental Science, vol. 12, no. 8, RSC, 2019, pp. 2559–68, doi:10.1039/c9ee01453e.","apa":"Mourad, E., Petit, Y. K., Spezia, R., Samojlov, A., Summa, F. F., Prehal, C., … Freunberger, S. A. (2019). Singlet oxygen from cation driven superoxide disproportionation and consequences for aprotic metal–O2 batteries. Energy & Environmental Science. RSC. https://doi.org/10.1039/c9ee01453e","ama":"Mourad E, Petit YK, Spezia R, et al. Singlet oxygen from cation driven superoxide disproportionation and consequences for aprotic metal–O2 batteries. Energy & Environmental Science. 2019;12(8):2559-2568. doi:10.1039/c9ee01453e","ieee":"E. Mourad et al., “Singlet oxygen from cation driven superoxide disproportionation and consequences for aprotic metal–O2 batteries,” Energy & Environmental Science, vol. 12, no. 8. RSC, pp. 2559–2568, 2019.","short":"E. Mourad, Y.K. Petit, R. Spezia, A. Samojlov, F.F. Summa, C. Prehal, C. Leypold, N. Mahne, C. Slugovc, O. Fontaine, S. Brutti, S.A. Freunberger, Energy & Environmental Science 12 (2019) 2559–2568.","chicago":"Mourad, Eléonore, Yann K. Petit, Riccardo Spezia, Aleksej Samojlov, Francesco F. Summa, Christian Prehal, Christian Leypold, et al. “Singlet Oxygen from Cation Driven Superoxide Disproportionation and Consequences for Aprotic Metal–O2 Batteries.” Energy & Environmental Science. RSC, 2019. https://doi.org/10.1039/c9ee01453e.","ista":"Mourad E, Petit YK, Spezia R, Samojlov A, Summa FF, Prehal C, Leypold C, Mahne N, Slugovc C, Fontaine O, Brutti S, Freunberger SA. 2019. Singlet oxygen from cation driven superoxide disproportionation and consequences for aprotic metal–O2 batteries. Energy & Environmental Science. 12(8), 2559–2568."},"volume":12,"issue":"8","license":"https://creativecommons.org/licenses/by-nc/4.0/","file":[{"relation":"main_file","access_level":"open_access","content_type":"application/pdf","checksum":"94d4cfb2ab0b4c90ef76a7f3cc811feb","file_id":"7424","creator":"dernst","file_size":2888027,"date_updated":"2020-07-14T12:47:55Z","file_name":"2019_EnergyEnvironScienc_Mourad.pdf","date_created":"2020-01-30T16:11:05Z"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["1754-5692","1754-5706"]},"publication_status":"published","month":"08","intvolume":" 12","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Aprotic alkali metal–oxygen batteries require reversible formation of metal superoxide or peroxide on cycling. Severe parasitic reactions cause poor rechargeability, efficiency, and cycle life and have been shown to be caused by singlet oxygen (1O2) that forms at all stages of cycling. However, its formation mechanism remains unclear. We show that disproportionation of superoxide, the product or intermediate on discharge and charge, to peroxide and oxygen is responsible for 1O2 formation. While the overall reaction is driven by the stability of peroxide and thus favored by stronger Lewis acidic cations such as Li+, the 1O2 fraction is enhanced by weak Lewis acids such as organic cations. Concurrently, the metal peroxide yield drops with increasing 1O2. The results explain a major parasitic pathway during cell cycling and the growing severity in K–, Na–, and Li–O2 cells based on the growing propensity for disproportionation. High capacities and rates with peroxides are now realized to require solution processes, which form peroxide or release O2via disproportionation. The results therefore establish the central dilemma that disproportionation is required for high capacity but also responsible for irreversible reactions. Highly reversible cell operation requires hence finding reaction routes that avoid disproportionation."}],"file_date_updated":"2020-07-14T12:47:55Z","extern":"1","ddc":["530","541","540"],"date_updated":"2021-01-12T08:12:41Z","status":"public","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","image":"/images/cc_by_nc.png","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","short":"CC BY-NC (4.0)"},"_id":"7275"},{"oa":1,"publisher":"Springer Nature","quality_controlled":"1","publication":"Nature Communications","day":"26","year":"2019","has_accepted_license":"1","date_created":"2020-01-15T12:12:26Z","date_published":"2019-03-26T00:00:00Z","doi":"10.1038/s41467-019-09399-0","article_number":"1380","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Kwak, Won-Jin, Hun Kim, Yann K. Petit, Christian Leypold, Trung Thien Nguyen, Nika Mahne, Paul Redfern, et al. “Deactivation of Redox Mediators in Lithium-Oxygen Batteries by Singlet Oxygen.” Nature Communications. Springer Nature, 2019. https://doi.org/10.1038/s41467-019-09399-0.","ista":"Kwak W-J, Kim H, Petit YK, Leypold C, Nguyen TT, Mahne N, Redfern P, Curtiss LA, Jung H-G, Borisov SM, Freunberger SA, Sun Y-K. 2019. Deactivation of redox mediators in lithium-oxygen batteries by singlet oxygen. Nature Communications. 10, 1380.","mla":"Kwak, Won-Jin, et al. “Deactivation of Redox Mediators in Lithium-Oxygen Batteries by Singlet Oxygen.” Nature Communications, vol. 10, 1380, Springer Nature, 2019, doi:10.1038/s41467-019-09399-0.","short":"W.-J. Kwak, H. Kim, Y.K. Petit, C. Leypold, T.T. Nguyen, N. Mahne, P. Redfern, L.A. Curtiss, H.-G. Jung, S.M. Borisov, S.A. Freunberger, Y.-K. Sun, Nature Communications 10 (2019).","ieee":"W.-J. Kwak et al., “Deactivation of redox mediators in lithium-oxygen batteries by singlet oxygen,” Nature Communications, vol. 10. Springer Nature, 2019.","apa":"Kwak, W.-J., Kim, H., Petit, Y. K., Leypold, C., Nguyen, T. T., Mahne, N., … Sun, Y.-K. (2019). Deactivation of redox mediators in lithium-oxygen batteries by singlet oxygen. Nature Communications. Springer Nature. https://doi.org/10.1038/s41467-019-09399-0","ama":"Kwak W-J, Kim H, Petit YK, et al. Deactivation of redox mediators in lithium-oxygen batteries by singlet oxygen. Nature Communications. 2019;10. doi:10.1038/s41467-019-09399-0"},"title":"Deactivation of redox mediators in lithium-oxygen batteries by singlet oxygen","article_processing_charge":"No","author":[{"full_name":"Kwak, Won-Jin","last_name":"Kwak","first_name":"Won-Jin"},{"full_name":"Kim, Hun","last_name":"Kim","first_name":"Hun"},{"last_name":"Petit","full_name":"Petit, Yann K.","first_name":"Yann K."},{"first_name":"Christian","last_name":"Leypold","full_name":"Leypold, Christian"},{"first_name":"Trung Thien","last_name":"Nguyen","full_name":"Nguyen, Trung Thien"},{"first_name":"Nika","full_name":"Mahne, Nika","last_name":"Mahne"},{"first_name":"Paul","last_name":"Redfern","full_name":"Redfern, Paul"},{"first_name":"Larry A.","full_name":"Curtiss, Larry A.","last_name":"Curtiss"},{"first_name":"Hun-Gi","last_name":"Jung","full_name":"Jung, Hun-Gi"},{"full_name":"Borisov, Sergey M.","last_name":"Borisov","first_name":"Sergey M."},{"full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","last_name":"Freunberger","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","first_name":"Stefan Alexander"},{"first_name":"Yang-Kook","last_name":"Sun","full_name":"Sun, Yang-Kook"}],"oa_version":"Published Version","abstract":[{"text":"Non-aqueous lithium-oxygen batteries cycle by forming lithium peroxide during discharge and oxidizing it during recharge. The significant problem of oxidizing the solid insulating lithium peroxide can greatly be facilitated by incorporating redox mediators that shuttle electron-holes between the porous substrate and lithium peroxide. Redox mediator stability is thus key for energy efficiency, reversibility, and cycle life. However, the gradual deactivation of redox mediators during repeated cycling has not conclusively been explained. Here, we show that organic redox mediators are predominantly decomposed by singlet oxygen that forms during cycling. Their reaction with superoxide, previously assumed to mainly trigger their degradation, peroxide, and dioxygen, is orders of magnitude slower in comparison. The reduced form of the mediator is markedly more reactive towards singlet oxygen than the oxidized form, from which we derive reaction mechanisms supported by density functional theory calculations. Redox mediators must thus be designed for stability against singlet oxygen.","lang":"eng"}],"intvolume":" 10","month":"03","language":[{"iso":"eng"}],"file":[{"file_size":1003676,"date_updated":"2020-07-14T12:47:55Z","creator":"dernst","file_name":"2019_NatureComm_Kwak.pdf","date_created":"2020-01-22T15:58:54Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","checksum":"123dd33e7f26761c82c74e10811a1e4d","file_id":"7355"}],"publication_status":"published","publication_identifier":{"issn":["2041-1723"]},"volume":10,"_id":"7280","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","article_type":"original","ddc":["540"],"extern":"1","date_updated":"2021-01-12T08:12:44Z","file_date_updated":"2020-07-14T12:47:55Z"},{"abstract":[{"lang":"eng","text":"Singlet oxygen (1O2) causes a major fraction of the parasitic chemistry during the cycling of non‐aqueous alkali metal‐O2 batteries and also contributes to interfacial reactivity of transition‐metal oxide intercalation compounds. We introduce DABCOnium, the mono alkylated form of 1,4‐diazabicyclo[2.2.2]octane (DABCO), as an efficient 1O2 quencher with an unusually high oxidative stability of ca. 4.2 V vs. Li/Li+. Previous quenchers are strongly Lewis basic amines with too low oxidative stability. DABCOnium is an ionic liquid, non‐volatile, highly soluble in the electrolyte, stable against superoxide and peroxide, and compatible with lithium metal. The electrochemical stability covers the required range for metal–O2 batteries and greatly reduces 1O2 related parasitic chemistry as demonstrated for the Li–O2 cell."}],"oa_version":"Published Version","intvolume":" 58","month":"05","publication_status":"published","publication_identifier":{"issn":["1433-7851"]},"language":[{"iso":"eng"}],"file":[{"checksum":"9620b6a511a910d7abe1f26c42dc7f83","file_id":"7356","access_level":"open_access","relation":"main_file","content_type":"application/pdf","date_created":"2020-01-22T16:16:54Z","file_name":"2019_AngewChemie_Petit.pdf","creator":"dernst","date_updated":"2020-07-14T12:47:55Z","file_size":952737}],"volume":58,"issue":"20","_id":"7276","tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"type":"journal_article","article_type":"original","status":"public","date_updated":"2021-01-12T08:12:42Z","ddc":["540"],"extern":"1","file_date_updated":"2020-07-14T12:47:55Z","oa":1,"publisher":"Wiley","quality_controlled":"1","year":"2019","has_accepted_license":"1","publication":"Angewandte Chemie International Edition","day":"13","page":"6535-6539","date_created":"2020-01-15T07:19:27Z","date_published":"2019-05-13T00:00:00Z","doi":"10.1002/anie.201901869","citation":{"chicago":"Petit, Yann K., Christian Leypold, Nika Mahne, Eléonore Mourad, Lukas Schafzahl, Christian Slugovc, Sergey M. Borisov, and Stefan Alexander Freunberger. “DABCOnium: An Efficient and High-Voltage Stable Singlet Oxygen Quencher for Metal-O2 Cells.” Angewandte Chemie International Edition. Wiley, 2019. https://doi.org/10.1002/anie.201901869.","ista":"Petit YK, Leypold C, Mahne N, Mourad E, Schafzahl L, Slugovc C, Borisov SM, Freunberger SA. 2019. DABCOnium: An efficient and high-voltage stable singlet oxygen quencher for metal-O2 cells. Angewandte Chemie International Edition. 58(20), 6535–6539.","mla":"Petit, Yann K., et al. “DABCOnium: An Efficient and High-Voltage Stable Singlet Oxygen Quencher for Metal-O2 Cells.” Angewandte Chemie International Edition, vol. 58, no. 20, Wiley, 2019, pp. 6535–39, doi:10.1002/anie.201901869.","apa":"Petit, Y. K., Leypold, C., Mahne, N., Mourad, E., Schafzahl, L., Slugovc, C., … Freunberger, S. A. (2019). DABCOnium: An efficient and high-voltage stable singlet oxygen quencher for metal-O2 cells. Angewandte Chemie International Edition. Wiley. https://doi.org/10.1002/anie.201901869","ama":"Petit YK, Leypold C, Mahne N, et al. DABCOnium: An efficient and high-voltage stable singlet oxygen quencher for metal-O2 cells. Angewandte Chemie International Edition. 2019;58(20):6535-6539. doi:10.1002/anie.201901869","ieee":"Y. K. Petit et al., “DABCOnium: An efficient and high-voltage stable singlet oxygen quencher for metal-O2 cells,” Angewandte Chemie International Edition, vol. 58, no. 20. Wiley, pp. 6535–6539, 2019.","short":"Y.K. Petit, C. Leypold, N. Mahne, E. Mourad, L. Schafzahl, C. Slugovc, S.M. Borisov, S.A. Freunberger, Angewandte Chemie International Edition 58 (2019) 6535–6539."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","author":[{"first_name":"Yann K.","last_name":"Petit","full_name":"Petit, Yann K."},{"first_name":"Christian","last_name":"Leypold","full_name":"Leypold, Christian"},{"first_name":"Nika","full_name":"Mahne, Nika","last_name":"Mahne"},{"full_name":"Mourad, Eléonore","last_name":"Mourad","first_name":"Eléonore"},{"first_name":"Lukas","last_name":"Schafzahl","full_name":"Schafzahl, Lukas"},{"last_name":"Slugovc","full_name":"Slugovc, Christian","first_name":"Christian"},{"first_name":"Sergey M.","full_name":"Borisov, Sergey M.","last_name":"Borisov"},{"full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","last_name":"Freunberger","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","first_name":"Stefan Alexander"}],"title":"DABCOnium: An efficient and high-voltage stable singlet oxygen quencher for metal-O2 cells"},{"ddc":["540"],"extern":"1","date_updated":"2021-01-12T08:12:44Z","file_date_updated":"2020-07-14T12:47:55Z","_id":"7281","status":"public","article_type":"original","type":"journal_article","language":[{"iso":"eng"}],"file":[{"creator":"sfreunbe","file_size":1199086,"date_updated":"2020-07-14T12:47:55Z","file_name":"Revised Manuscript.pdf","date_created":"2020-06-29T15:19:30Z","relation":"main_file","access_level":"open_access","content_type":"application/pdf","file_id":"8053","checksum":"bbaebfe5ff0bcab6235821ba3460b7de"}],"publication_status":"published","publication_identifier":{"issn":["2155-5435"]},"issue":"11","volume":9,"oa_version":"Submitted Version","abstract":[{"lang":"eng","text":"Li–O2 batteries are plagued by side reactions that cause poor rechargeability and efficiency. These reactions were recently revealed to be predominantly caused by singlet oxygen, which can be neutralized by chemical traps or physical quenchers. However, traps are irreversibly consumed and thus only active for a limited time, and so far identified quenchers lack oxidative stability to be suitable for typically required recharge potentials. Thus, reducing the charge potential within the stability limit of the quencher and/or finding more stable quenchers is required. Here, we show that dimethylphenazine as a redox mediator decreases the charge potential well within the stability limit of the quencher 1,4-diazabicyclo[2.2.2]octane. The quencher can thus mitigate the parasitic reactions without being oxidatively decomposed. At the same time the quencher protects the redox mediator from singlet oxygen attack. The mutual conservation of the redox mediator and the quencher is rational for stable and effective Li–O2 batteries."}],"intvolume":" 9","month":"11","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Kwak, Won-Jin, Stefan Alexander Freunberger, Hun Kim, Jiwon Park, Trung Thien Nguyen, Hun-Gi Jung, Hye Ryung Byon, and Yang-Kook Sun. “Mutual Conservation of Redox Mediator and Singlet Oxygen Quencher in Lithium–Oxygen Batteries.” ACS Catalysis. ACS, 2019. https://doi.org/10.1021/acscatal.9b01337.","ista":"Kwak W-J, Freunberger SA, Kim H, Park J, Nguyen TT, Jung H-G, Byon HR, Sun Y-K. 2019. Mutual conservation of redox mediator and singlet oxygen quencher in Lithium–Oxygen batteries. ACS Catalysis. 9(11), 9914–9922.","mla":"Kwak, Won-Jin, et al. “Mutual Conservation of Redox Mediator and Singlet Oxygen Quencher in Lithium–Oxygen Batteries.” ACS Catalysis, vol. 9, no. 11, ACS, 2019, pp. 9914–22, doi:10.1021/acscatal.9b01337.","apa":"Kwak, W.-J., Freunberger, S. A., Kim, H., Park, J., Nguyen, T. T., Jung, H.-G., … Sun, Y.-K. (2019). Mutual conservation of redox mediator and singlet oxygen quencher in Lithium–Oxygen batteries. ACS Catalysis. ACS. https://doi.org/10.1021/acscatal.9b01337","ama":"Kwak W-J, Freunberger SA, Kim H, et al. Mutual conservation of redox mediator and singlet oxygen quencher in Lithium–Oxygen batteries. ACS Catalysis. 2019;9(11):9914-9922. doi:10.1021/acscatal.9b01337","ieee":"W.-J. Kwak et al., “Mutual conservation of redox mediator and singlet oxygen quencher in Lithium–Oxygen batteries,” ACS Catalysis, vol. 9, no. 11. ACS, pp. 9914–9922, 2019.","short":"W.-J. Kwak, S.A. Freunberger, H. Kim, J. Park, T.T. Nguyen, H.-G. Jung, H.R. Byon, Y.-K. Sun, ACS Catalysis 9 (2019) 9914–9922."},"title":"Mutual conservation of redox mediator and singlet oxygen quencher in Lithium–Oxygen batteries","article_processing_charge":"No","author":[{"last_name":"Kwak","full_name":"Kwak, Won-Jin","first_name":"Won-Jin"},{"full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","last_name":"Freunberger","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","first_name":"Stefan Alexander"},{"last_name":"Kim","full_name":"Kim, Hun","first_name":"Hun"},{"first_name":"Jiwon","last_name":"Park","full_name":"Park, Jiwon"},{"first_name":"Trung Thien","last_name":"Nguyen","full_name":"Nguyen, Trung Thien"},{"last_name":"Jung","full_name":"Jung, Hun-Gi","first_name":"Hun-Gi"},{"first_name":"Hye Ryung","full_name":"Byon, Hye Ryung","last_name":"Byon"},{"first_name":"Yang-Kook","full_name":"Sun, Yang-Kook","last_name":"Sun"}],"publication":"ACS Catalysis","day":"01","year":"2019","has_accepted_license":"1","date_created":"2020-01-15T12:12:40Z","date_published":"2019-11-01T00:00:00Z","doi":"10.1021/acscatal.9b01337","page":"9914-9922","oa":1,"quality_controlled":"1","publisher":"ACS"},{"volume":11,"issue":"9","publication_status":"published","publication_identifier":{"issn":["1755-4330","1755-4349"]},"language":[{"iso":"eng"}],"file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"76806cff3d5b62f846499a8617cee7ef","file_id":"8054","creator":"sfreunbe","date_updated":"2020-07-14T12:47:55Z","file_size":286805,"date_created":"2020-06-29T15:38:21Z","file_name":"Freunberger on Eichhorn.pdf"}],"intvolume":" 11","month":"08","abstract":[{"text":"Interphases that form on the anode surface of lithium-ion batteries are critical for performance and lifetime, but are poorly understood. Now, a decade-old misconception regarding a main component of the interphase has been revealed, which could potentially lead to improved devices.","lang":"eng"}],"oa_version":"Submitted Version","file_date_updated":"2020-07-14T12:47:55Z","date_updated":"2021-01-12T08:12:44Z","ddc":["540","547"],"extern":"1","type":"journal_article","article_type":"letter_note","status":"public","_id":"7282","page":"761-763","date_created":"2020-01-15T12:12:53Z","doi":"10.1038/s41557-019-0311-0","date_published":"2019-08-19T00:00:00Z","year":"2019","has_accepted_license":"1","publication":"Nature Chemistry","day":"19","oa":1,"quality_controlled":"1","publisher":"Springer Nature","article_processing_charge":"No","author":[{"first_name":"Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","last_name":"Freunberger","orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander"}],"title":"Interphase identity crisis","citation":{"ista":"Freunberger SA. 2019. Interphase identity crisis. Nature Chemistry. 11(9), 761–763.","chicago":"Freunberger, Stefan Alexander. “Interphase Identity Crisis.” Nature Chemistry. Springer Nature, 2019. https://doi.org/10.1038/s41557-019-0311-0.","apa":"Freunberger, S. A. (2019). Interphase identity crisis. Nature Chemistry. Springer Nature. https://doi.org/10.1038/s41557-019-0311-0","ama":"Freunberger SA. Interphase identity crisis. Nature Chemistry. 2019;11(9):761-763. doi:10.1038/s41557-019-0311-0","short":"S.A. Freunberger, Nature Chemistry 11 (2019) 761–763.","ieee":"S. A. Freunberger, “Interphase identity crisis,” Nature Chemistry, vol. 11, no. 9. Springer Nature, pp. 761–763, 2019.","mla":"Freunberger, Stefan Alexander. “Interphase Identity Crisis.” Nature Chemistry, vol. 11, no. 9, Springer Nature, 2019, pp. 761–63, doi:10.1038/s41557-019-0311-0."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"intvolume":" 18","month":"03","abstract":[{"text":"Potassium–air batteries, which suffer from oxygen cathode and potassium metal anode degradation, can be cycled thousands of times when an organic anode replaces the metal.","lang":"eng"}],"oa_version":"Submitted Version","volume":18,"issue":"4","publication_status":"published","publication_identifier":{"issn":["1476-1122","1476-4660"]},"language":[{"iso":"eng"}],"file":[{"creator":"sfreunbe","date_updated":"2020-07-14T12:47:55Z","file_size":398123,"date_created":"2020-06-29T16:26:54Z","file_name":"NaV_final.pdf","access_level":"open_access","relation":"main_file","content_type":"application/pdf","checksum":"4c9a0314327028a22dd902bc109b8798","file_id":"8059"}],"type":"journal_article","article_type":"letter_note","status":"public","_id":"7283","file_date_updated":"2020-07-14T12:47:55Z","date_updated":"2021-01-12T08:12:45Z","ddc":["540","541"],"extern":"1","oa":1,"quality_controlled":"1","publisher":"Springer Nature","page":"301-302","date_created":"2020-01-15T12:13:05Z","doi":"10.1038/s41563-019-0313-8","date_published":"2019-03-20T00:00:00Z","year":"2019","has_accepted_license":"1","publication":"Nature Materials","day":"20","article_processing_charge":"No","author":[{"first_name":"Yann K.","last_name":"Petit","full_name":"Petit, Yann K."},{"full_name":"Freunberger, Stefan Alexander","orcid":"0000-0003-2902-5319","last_name":"Freunberger","first_name":"Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425"}],"title":"Thousands of cycles","citation":{"mla":"Petit, Yann K., and Stefan Alexander Freunberger. “Thousands of Cycles.” Nature Materials, vol. 18, no. 4, Springer Nature, 2019, pp. 301–02, doi:10.1038/s41563-019-0313-8.","short":"Y.K. Petit, S.A. Freunberger, Nature Materials 18 (2019) 301–302.","ieee":"Y. K. Petit and S. A. Freunberger, “Thousands of cycles,” Nature Materials, vol. 18, no. 4. Springer Nature, pp. 301–302, 2019.","apa":"Petit, Y. K., & Freunberger, S. A. (2019). Thousands of cycles. Nature Materials. Springer Nature. https://doi.org/10.1038/s41563-019-0313-8","ama":"Petit YK, Freunberger SA. Thousands of cycles. Nature Materials. 2019;18(4):301-302. doi:10.1038/s41563-019-0313-8","chicago":"Petit, Yann K., and Stefan Alexander Freunberger. “Thousands of Cycles.” Nature Materials. Springer Nature, 2019. https://doi.org/10.1038/s41563-019-0313-8.","ista":"Petit YK, Freunberger SA. 2019. Thousands of cycles. Nature Materials. 18(4), 301–302."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"main_file_link":[{"open_access":"1","url":"https://www.doi.org/10.1016/j.joule.2019.01.020"}],"month":"02","intvolume":" 3","abstract":[{"text":"In this issue of Joule, Dongmin Im and coworkers from Samsung in South Korea describe a prototype lithium-O2 battery that reaches ∼700 Wh kg–1 and ∼600 Wh L–1 on the cell level. They cut all components to the minimum to reach this value. Difficulties filling the pores with discharge product and inhomogeneous cell utilization turn out to limit the achievable energy. Their work underlines the importance of reporting performance with respect to full cell weight and volume.","lang":"eng"}],"oa_version":"Published Version","volume":3,"issue":"2","publication_identifier":{"issn":["2542-4351"]},"publication_status":"published","language":[{"iso":"eng"}],"article_type":"review","type":"journal_article","status":"public","_id":"7284","date_updated":"2021-01-12T08:12:45Z","extern":"1","quality_controlled":"1","publisher":"Elsevier","oa":1,"page":"321-323","doi":"10.1016/j.joule.2019.01.020","date_published":"2019-02-20T00:00:00Z","date_created":"2020-01-15T12:13:15Z","year":"2019","day":"20","publication":"Joule","author":[{"last_name":"Prehal","full_name":"Prehal, Christian","first_name":"Christian"},{"first_name":"Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander","last_name":"Freunberger"}],"article_processing_charge":"No","title":"Li-O2 cell-scale energy densities","citation":{"ama":"Prehal C, Freunberger SA. Li-O2 cell-scale energy densities. Joule. 2019;3(2):321-323. doi:10.1016/j.joule.2019.01.020","apa":"Prehal, C., & Freunberger, S. A. (2019). Li-O2 cell-scale energy densities. Joule. Elsevier. https://doi.org/10.1016/j.joule.2019.01.020","short":"C. Prehal, S.A. Freunberger, Joule 3 (2019) 321–323.","ieee":"C. Prehal and S. A. Freunberger, “Li-O2 cell-scale energy densities,” Joule, vol. 3, no. 2. Elsevier, pp. 321–323, 2019.","mla":"Prehal, Christian, and Stefan Alexander Freunberger. “Li-O2 Cell-Scale Energy Densities.” Joule, vol. 3, no. 2, Elsevier, 2019, pp. 321–23, doi:10.1016/j.joule.2019.01.020.","ista":"Prehal C, Freunberger SA. 2019. Li-O2 cell-scale energy densities. Joule. 3(2), 321–323.","chicago":"Prehal, Christian, and Stefan Alexander Freunberger. “Li-O2 Cell-Scale Energy Densities.” Joule. Elsevier, 2019. https://doi.org/10.1016/j.joule.2019.01.020."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"citation":{"apa":"Watanabe, M., Haney, J. R., Vishlaghi, N., Turcios, F., Buth, J. E., Gu, W., … Novitch, B. G. (2019). TGFβ superfamily signaling regulates the state of human stem cell pluripotency and competency to create telencephalic organoids. bioRxiv. Cold Spring Harbor Laboratory. https://doi.org/10.1101/2019.12.13.875773","ama":"Watanabe M, Haney JR, Vishlaghi N, et al. TGFβ superfamily signaling regulates the state of human stem cell pluripotency and competency to create telencephalic organoids. bioRxiv. 2019. doi:10.1101/2019.12.13.875773","ieee":"M. Watanabe et al., “TGFβ superfamily signaling regulates the state of human stem cell pluripotency and competency to create telencephalic organoids,” bioRxiv. Cold Spring Harbor Laboratory, 2019.","short":"M. Watanabe, J.R. Haney, N. Vishlaghi, F. Turcios, J.E. Buth, W. Gu, A.J. Collier, O. Miranda, D. Chen, S. Sabri, A.T. Clark, K. Plath, H.R. Christofk, M.J. Gandal, B.G. Novitch, BioRxiv (2019).","mla":"Watanabe, Momoko, et al. “TGFβ Superfamily Signaling Regulates the State of Human Stem Cell Pluripotency and Competency to Create Telencephalic Organoids.” BioRxiv, Cold Spring Harbor Laboratory, 2019, doi:10.1101/2019.12.13.875773.","ista":"Watanabe M, Haney JR, Vishlaghi N, Turcios F, Buth JE, Gu W, Collier AJ, Miranda O, Chen D, Sabri S, Clark AT, Plath K, Christofk HR, Gandal MJ, Novitch BG. 2019. TGFβ superfamily signaling regulates the state of human stem cell pluripotency and competency to create telencephalic organoids. bioRxiv, 10.1101/2019.12.13.875773.","chicago":"Watanabe, Momoko, Jillian R. Haney, Neda Vishlaghi, Felix Turcios, Jessie E. Buth, Wen Gu, Amanda J. Collier, et al. “TGFβ Superfamily Signaling Regulates the State of Human Stem Cell Pluripotency and Competency to Create Telencephalic Organoids.” BioRxiv. Cold Spring Harbor Laboratory, 2019. https://doi.org/10.1101/2019.12.13.875773."},"date_updated":"2022-06-17T08:03:32Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","article_processing_charge":"No","author":[{"last_name":"Watanabe","full_name":"Watanabe, Momoko","first_name":"Momoko"},{"first_name":"Jillian R.","full_name":"Haney, Jillian R.","last_name":"Haney"},{"first_name":"Neda","last_name":"Vishlaghi","full_name":"Vishlaghi, Neda"},{"last_name":"Turcios","full_name":"Turcios, Felix","first_name":"Felix"},{"full_name":"Buth, Jessie E.","last_name":"Buth","first_name":"Jessie E."},{"first_name":"Wen","full_name":"Gu, Wen","last_name":"Gu"},{"first_name":"Amanda J.","last_name":"Collier","full_name":"Collier, Amanda J."},{"orcid":"0000-0001-6618-6889","full_name":"Miranda, Osvaldo","last_name":"Miranda","id":"862A3C56-A8BF-11E9-B4FA-D9E3E5697425","first_name":"Osvaldo"},{"first_name":"Di","last_name":"Chen","full_name":"Chen, Di"},{"first_name":"Shan","last_name":"Sabri","full_name":"Sabri, Shan"},{"last_name":"Clark","full_name":"Clark, Amander T.","first_name":"Amander T."},{"first_name":"Kathrin","last_name":"Plath","full_name":"Plath, Kathrin"},{"first_name":"Heather R.","last_name":"Christofk","full_name":"Christofk, Heather R."},{"first_name":"Michael J.","last_name":"Gandal","full_name":"Gandal, Michael J."},{"first_name":"Bennett G.","last_name":"Novitch","full_name":"Novitch, Bennett G."}],"title":"TGFβ superfamily signaling regulates the state of human stem cell pluripotency and competency to create telencephalic organoids","_id":"7358","type":"preprint","status":"public","year":"2019","publication_status":"published","language":[{"iso":"eng"}],"publication":"bioRxiv","day":"13","page":"75","date_created":"2020-01-23T09:53:40Z","doi":"10.1101/2019.12.13.875773","date_published":"2019-12-13T00:00:00Z","abstract":[{"text":"Telencephalic organoids generated from human pluripotent stem cells (hPSCs) are emerging as an effective system to study the distinct features of the developing human brain and the underlying causes of many neurological disorders. While progress in organoid technology has been steadily advancing, many challenges remain including rampant batch-to-batch and cell line-to-cell line variability and irreproducibility. Here, we demonstrate that a major contributor to successful cortical organoid production is the manner in which hPSCs are maintained prior to differentiation. Optimal results were achieved using fibroblast-feeder-supported hPSCs compared to feeder-independent cells, related to differences in their transcriptomic states. Feeder-supported hPSCs display elevated activation of diverse TGFβ superfamily signaling pathways and increased expression of genes associated with naïve pluripotency. We further identify combinations of TGFβ-related growth factors that are necessary and together sufficient to impart broad telencephalic organoid competency to feeder-free hPSCs and enable reproducible formation of brain structures suitable for disease modeling.","lang":"eng"}],"oa_version":"Preprint","oa":1,"main_file_link":[{"url":"https://doi.org/10.1101/2019.12.13.875773","open_access":"1"}],"publisher":"Cold Spring Harbor Laboratory","month":"12"},{"day":"01","publication":"35th International Symposium on Computational Geometry (SoCG 2019)","has_accepted_license":"1","year":"2019","doi":"10.4230/LIPICS.SOCG.2019.39","date_published":"2019-06-01T00:00:00Z","date_created":"2020-01-29T16:17:05Z","quality_controlled":"1","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Fulek, Radoslav, and Jan Kyncl. “Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices.” In 35th International Symposium on Computational Geometry (SoCG 2019), Vol. 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. https://doi.org/10.4230/LIPICS.SOCG.2019.39.","ista":"Fulek R, Kyncl J. 2019. Z_2-Genus of graphs and minimum rank of partial symmetric matrices. 35th International Symposium on Computational Geometry (SoCG 2019). SoCG: Symposium on Computational Geometry, LIPIcs, vol. 129, 39.","mla":"Fulek, Radoslav, and Jan Kyncl. “Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices.” 35th International Symposium on Computational Geometry (SoCG 2019), vol. 129, 39, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:10.4230/LIPICS.SOCG.2019.39.","apa":"Fulek, R., & Kyncl, J. (2019). Z_2-Genus of graphs and minimum rank of partial symmetric matrices. In 35th International Symposium on Computational Geometry (SoCG 2019) (Vol. 129). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.SOCG.2019.39","ama":"Fulek R, Kyncl J. Z_2-Genus of graphs and minimum rank of partial symmetric matrices. In: 35th International Symposium on Computational Geometry (SoCG 2019). Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:10.4230/LIPICS.SOCG.2019.39","ieee":"R. Fulek and J. Kyncl, “Z_2-Genus of graphs and minimum rank of partial symmetric matrices,” in 35th International Symposium on Computational Geometry (SoCG 2019), Portland, OR, United States, 2019, vol. 129.","short":"R. Fulek, J. Kyncl, in:, 35th International Symposium on Computational Geometry (SoCG 2019), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019."},"title":"Z_2-Genus of graphs and minimum rank of partial symmetric matrices","author":[{"orcid":"0000-0001-8485-1774","full_name":"Fulek, Radoslav","last_name":"Fulek","first_name":"Radoslav","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Jan","last_name":"Kyncl","full_name":"Kyncl, Jan"}],"external_id":{"arxiv":["1903.08637"]},"article_processing_charge":"No","article_number":"39","project":[{"_id":"261FA626-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Eliminating intersections in drawings of graphs","grant_number":"M02281"}],"file":[{"checksum":"aac37b09118cc0ab58cf77129e691f8c","file_id":"7445","content_type":"application/pdf","access_level":"open_access","relation":"main_file","date_created":"2020-02-04T09:14:31Z","file_name":"2019_LIPIcs_Fulek.pdf","date_updated":"2020-07-14T12:47:57Z","file_size":628347,"creator":"dernst"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-104-7"]},"publication_status":"published","volume":129,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"The genus g(G) of a graph G is the minimum g such that G has an embedding on the orientable surface M_g of genus g. A drawing of a graph on a surface is independently even if every pair of nonadjacent edges in the drawing crosses an even number of times. The Z_2-genus of a graph G, denoted by g_0(G), is the minimum g such that G has an independently even drawing on M_g. By a result of Battle, Harary, Kodama and Youngs from 1962, the graph genus is additive over 2-connected blocks. In 2013, Schaefer and Stefankovic proved that the Z_2-genus of a graph is additive over 2-connected blocks as well, and asked whether this result can be extended to so-called 2-amalgamations, as an analogue of results by Decker, Glover, Huneke, and Stahl for the genus. We give the following partial answer. If G=G_1 cup G_2, G_1 and G_2 intersect in two vertices u and v, and G-u-v has k connected components (among which we count the edge uv if present), then |g_0(G)-(g_0(G_1)+g_0(G_2))|<=k+1. For complete bipartite graphs K_{m,n}, with n >= m >= 3, we prove that g_0(K_{m,n})/g(K_{m,n})=1-O(1/n). Similar results are proved also for the Euler Z_2-genus. We express the Z_2-genus of a graph using the minimum rank of partial symmetric matrices over Z_2; a problem that might be of independent interest. "}],"month":"06","intvolume":" 129","scopus_import":1,"alternative_title":["LIPIcs"],"ddc":["000"],"date_updated":"2021-01-12T08:13:24Z","file_date_updated":"2020-07-14T12:47:57Z","department":[{"_id":"UlWa"}],"_id":"7401","status":"public","type":"conference","conference":{"start_date":"2019-06-18","end_date":"2019-06-21","location":"Portland, OR, United States","name":"SoCG: Symposium on Computational Geometry"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"}},{"date_updated":"2022-09-06T08:25:52Z","department":[{"_id":"ToHe"}],"_id":"7453","series_title":"LNCS","type":"book_chapter","status":"public","publication_status":"published","publication_identifier":{"eisbn":["9783319919089"],"eissn":["0302-9743"],"isbn":["9783319919072"],"issn":["1611-3349"]},"language":[{"iso":"eng"}],"volume":10000,"abstract":[{"lang":"eng","text":"We illustrate the ingredients of the state-of-the-art of model-based approach for the formal design and verification of cyber-physical systems. To capture the interaction between a discrete controller and its continuously evolving environment, we use the formal models of timed and hybrid automata. We explain the steps of modeling and verification in the tools Uppaal and SpaceEx using a case study based on a dual-chamber implantable pacemaker monitoring a human heart. We show how to design a model as a composition of components, how to construct models at varying levels of detail, how to establish that one model is an abstraction of another, how to specify correctness requirements using temporal logic, and how to verify that a model satisfies a logical requirement."}],"oa_version":"Published Version","main_file_link":[{"url":"https://doi.org/10.1007/978-3-319-91908-9_22","open_access":"1"}],"alternative_title":["Lecture Notes in Computer Science"],"scopus_import":"1","intvolume":" 10000","month":"10","citation":{"short":"R. Alur, M. Giacobbe, T.A. Henzinger, K.G. Larsen, M. Mikučionis, in:, B. Steffen, G. Woeginger (Eds.), Computing and Software Science, Springer Nature, 2019, pp. 452–477.","ieee":"R. Alur, M. Giacobbe, T. A. Henzinger, K. G. Larsen, and M. Mikučionis, “Continuous-time models for system design and analysis,” in Computing and Software Science, vol. 10000, B. Steffen and G. Woeginger, Eds. Springer Nature, 2019, pp. 452–477.","apa":"Alur, R., Giacobbe, M., Henzinger, T. A., Larsen, K. G., & Mikučionis, M. (2019). Continuous-time models for system design and analysis. In B. Steffen & G. Woeginger (Eds.), Computing and Software Science (Vol. 10000, pp. 452–477). Springer Nature. https://doi.org/10.1007/978-3-319-91908-9_22","ama":"Alur R, Giacobbe M, Henzinger TA, Larsen KG, Mikučionis M. Continuous-time models for system design and analysis. In: Steffen B, Woeginger G, eds. Computing and Software Science. Vol 10000. LNCS. Springer Nature; 2019:452-477. doi:10.1007/978-3-319-91908-9_22","mla":"Alur, Rajeev, et al. “Continuous-Time Models for System Design and Analysis.” Computing and Software Science, edited by Bernhard Steffen and Gerhard Woeginger, vol. 10000, Springer Nature, 2019, pp. 452–77, doi:10.1007/978-3-319-91908-9_22.","ista":"Alur R, Giacobbe M, Henzinger TA, Larsen KG, Mikučionis M. 2019.Continuous-time models for system design and analysis. In: Computing and Software Science. Lecture Notes in Computer Science, vol. 10000, 452–477.","chicago":"Alur, Rajeev, Mirco Giacobbe, Thomas A Henzinger, Kim G. Larsen, and Marius Mikučionis. “Continuous-Time Models for System Design and Analysis.” In Computing and Software Science, edited by Bernhard Steffen and Gerhard Woeginger, 10000:452–77. LNCS. Springer Nature, 2019. https://doi.org/10.1007/978-3-319-91908-9_22."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","author":[{"last_name":"Alur","full_name":"Alur, Rajeev","first_name":"Rajeev"},{"first_name":"Mirco","id":"3444EA5E-F248-11E8-B48F-1D18A9856A87","full_name":"Giacobbe, Mirco","orcid":"0000-0001-8180-0904","last_name":"Giacobbe"},{"full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","last_name":"Henzinger","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Larsen, Kim G.","last_name":"Larsen","first_name":"Kim G."},{"first_name":"Marius","full_name":"Mikučionis, Marius","last_name":"Mikučionis"}],"editor":[{"last_name":"Steffen","full_name":"Steffen, Bernhard","first_name":"Bernhard"},{"full_name":"Woeginger, Gerhard","last_name":"Woeginger","first_name":"Gerhard"}],"title":"Continuous-time models for system design and analysis","project":[{"name":"Rigorous Systems Engineering","grant_number":"S11402-N23","call_identifier":"FWF","_id":"25F2ACDE-B435-11E9-9278-68D0E5697425"},{"grant_number":"Z211","name":"The Wittgenstein Prize","call_identifier":"FWF","_id":"25F42A32-B435-11E9-9278-68D0E5697425"}],"year":"2019","publication":"Computing and Software Science","day":"05","page":"452-477","date_created":"2020-02-05T10:51:44Z","date_published":"2019-10-05T00:00:00Z","doi":"10.1007/978-3-319-91908-9_22","acknowledgement":"This research was supported in part by the Austrian Science Fund (FWF) under grants S11402-N23(RiSE/SHiNE) and Z211-N23 (Wittgenstein Award). This research has received funding from the Sino-Danish Basic Research Centre, IDEA4CPS, funded by the Danish National Research Foundation and the National Science Foundation, China, the Innovation Fund Denmark centre DiCyPS, as well as the ERC Advanced Grant LASSO.","oa":1,"quality_controlled":"1","publisher":"Springer Nature"},{"citation":{"ista":"Andersen MS, Hannezo EB, Ulyanchenko S, Estrach S, Antoku Y, Pisano S, Boonekamp KE, Sendrup S, Maimets M, Pedersen MT, Johansen JV, Clement DL, Feral CC, Simons BD, Jensen KB. 2019. Tracing the cellular dynamics of sebaceous gland development in normal and perturbed states. Nature Cell Biology. 21(8), 924–932.","chicago":"Andersen, Marianne Stemann, Edouard B Hannezo, Svetlana Ulyanchenko, Soline Estrach, Yasuko Antoku, Sabrina Pisano, Kim E. Boonekamp, et al. “Tracing the Cellular Dynamics of Sebaceous Gland Development in Normal and Perturbed States.” Nature Cell Biology. Springer Nature, 2019. https://doi.org/10.1038/s41556-019-0362-x.","short":"M.S. Andersen, E.B. Hannezo, S. Ulyanchenko, S. Estrach, Y. Antoku, S. Pisano, K.E. Boonekamp, S. Sendrup, M. Maimets, M.T. Pedersen, J.V. Johansen, D.L. Clement, C.C. Feral, B.D. Simons, K.B. Jensen, Nature Cell Biology 21 (2019) 924–932.","ieee":"M. S. Andersen et al., “Tracing the cellular dynamics of sebaceous gland development in normal and perturbed states,” Nature Cell Biology, vol. 21, no. 8. Springer Nature, pp. 924–932, 2019.","ama":"Andersen MS, Hannezo EB, Ulyanchenko S, et al. Tracing the cellular dynamics of sebaceous gland development in normal and perturbed states. Nature Cell Biology. 2019;21(8):924-932. doi:10.1038/s41556-019-0362-x","apa":"Andersen, M. S., Hannezo, E. B., Ulyanchenko, S., Estrach, S., Antoku, Y., Pisano, S., … Jensen, K. B. (2019). Tracing the cellular dynamics of sebaceous gland development in normal and perturbed states. Nature Cell Biology. Springer Nature. https://doi.org/10.1038/s41556-019-0362-x","mla":"Andersen, Marianne Stemann, et al. “Tracing the Cellular Dynamics of Sebaceous Gland Development in Normal and Perturbed States.” Nature Cell Biology, vol. 21, no. 8, Springer Nature, 2019, pp. 924–32, doi:10.1038/s41556-019-0362-x."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","external_id":{"pmid":["31358966"]},"author":[{"full_name":"Andersen, Marianne Stemann","last_name":"Andersen","first_name":"Marianne Stemann"},{"orcid":"0000-0001-6005-1561","full_name":"Hannezo, Edouard B","last_name":"Hannezo","id":"3A9DB764-F248-11E8-B48F-1D18A9856A87","first_name":"Edouard B"},{"first_name":"Svetlana","last_name":"Ulyanchenko","full_name":"Ulyanchenko, Svetlana"},{"first_name":"Soline","last_name":"Estrach","full_name":"Estrach, Soline"},{"first_name":"Yasuko","full_name":"Antoku, Yasuko","last_name":"Antoku"},{"first_name":"Sabrina","full_name":"Pisano, Sabrina","last_name":"Pisano"},{"full_name":"Boonekamp, Kim E.","last_name":"Boonekamp","first_name":"Kim E."},{"full_name":"Sendrup, Sarah","last_name":"Sendrup","first_name":"Sarah"},{"first_name":"Martti","last_name":"Maimets","full_name":"Maimets, Martti"},{"first_name":"Marianne Terndrup","full_name":"Pedersen, Marianne Terndrup","last_name":"Pedersen"},{"full_name":"Johansen, Jens V.","last_name":"Johansen","first_name":"Jens V."},{"last_name":"Clement","full_name":"Clement, Ditte L.","first_name":"Ditte L."},{"last_name":"Feral","full_name":"Feral, Chloe C.","first_name":"Chloe C."},{"last_name":"Simons","full_name":"Simons, Benjamin D.","first_name":"Benjamin D."},{"first_name":"Kim B.","last_name":"Jensen","full_name":"Jensen, Kim B."}],"title":"Tracing the cellular dynamics of sebaceous gland development in normal and perturbed states","oa":1,"publisher":"Springer Nature","quality_controlled":"1","year":"2019","publication":"Nature Cell Biology","day":"01","page":"924-932","date_created":"2020-02-11T08:43:49Z","doi":"10.1038/s41556-019-0362-x","date_published":"2019-08-01T00:00:00Z","_id":"7476","article_type":"original","type":"journal_article","status":"public","date_updated":"2021-01-12T08:13:47Z","extern":"1","abstract":[{"lang":"eng","text":"The sebaceous gland (SG) is an essential component of the skin, and SG dysfunction is debilitating1,2. Yet, the cellular bases for its origin, development and subsequent maintenance remain poorly understood. Here, we apply large-scale quantitative fate mapping to define the patterns of cell fate behaviour during SG development and maintenance. We show that the SG develops from a defined number of lineage-restricted progenitors that undergo a programme of independent and stochastic cell fate decisions. Following an expansion phase, equipotent progenitors transition into a phase of homeostatic turnover, which is correlated with changes in the mechanical properties of the stroma and spatial restrictions on gland size. Expression of the oncogene KrasG12D results in a release from these constraints and unbridled gland expansion. Quantitative clonal fate analysis reveals that, during this phase, the primary effect of the Kras oncogene is to drive a constant fate bias with little effect on cell division rates. These findings provide insight into the developmental programme of the SG, as well as the mechanisms that drive tumour progression and gland dysfunction."}],"oa_version":"Submitted Version","pmid":1,"main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6978139/","open_access":"1"}],"intvolume":" 21","month":"08","publication_status":"published","publication_identifier":{"issn":["1465-7392","1476-4679"]},"language":[{"iso":"eng"}],"volume":21,"issue":"8"},{"publication_status":"published","publication_identifier":{"issn":["1343-4373"]},"language":[{"iso":"eng"}],"issue":"2","volume":28,"abstract":[{"text":"We consider an optimal control problem for an abstract nonlinear dissipative evolution equation. The differential constraint is penalized by augmenting the target functional by a nonnegative global-in-time functional which is null-minimized in the evolution equation is satisfied. Different variational settings are presented, leading to the convergence of the penalization method for gradient flows, noncyclic and semimonotone flows, doubly nonlinear evolutions, and GENERIC systems. ","lang":"eng"}],"oa_version":"Preprint","main_file_link":[{"open_access":"1","url":" https://doi.org/10.48550/arXiv.1910.10050"}],"intvolume":" 28","month":"10","date_updated":"2022-06-17T07:52:41Z","department":[{"_id":"JaMa"}],"_id":"7550","type":"journal_article","article_type":"original","status":"public","year":"2019","publication":"Advances in Mathematical Sciences and Applications","day":"22","page":"425-447","date_created":"2020-02-28T10:54:41Z","date_published":"2019-10-22T00:00:00Z","acknowledgement":"This work is supported by Vienna Science and Technology Fund (WWTF) through Project MA14-009 and by the Austrian Science Fund (FWF) projects F 65 and I 2375.","oa":1,"publisher":"Gakko Tosho","quality_controlled":"1","citation":{"chicago":"Portinale, Lorenzo, and Ulisse Stefanelli. “Penalization via Global Functionals of Optimal-Control Problems for Dissipative Evolution.” Advances in Mathematical Sciences and Applications. Gakko Tosho, 2019.","ista":"Portinale L, Stefanelli U. 2019. Penalization via global functionals of optimal-control problems for dissipative evolution. Advances in Mathematical Sciences and Applications. 28(2), 425–447.","mla":"Portinale, Lorenzo, and Ulisse Stefanelli. “Penalization via Global Functionals of Optimal-Control Problems for Dissipative Evolution.” Advances in Mathematical Sciences and Applications, vol. 28, no. 2, Gakko Tosho, 2019, pp. 425–47.","short":"L. Portinale, U. Stefanelli, Advances in Mathematical Sciences and Applications 28 (2019) 425–447.","ieee":"L. Portinale and U. Stefanelli, “Penalization via global functionals of optimal-control problems for dissipative evolution,” Advances in Mathematical Sciences and Applications, vol. 28, no. 2. Gakko Tosho, pp. 425–447, 2019.","apa":"Portinale, L., & Stefanelli, U. (2019). Penalization via global functionals of optimal-control problems for dissipative evolution. Advances in Mathematical Sciences and Applications. Gakko Tosho.","ama":"Portinale L, Stefanelli U. Penalization via global functionals of optimal-control problems for dissipative evolution. Advances in Mathematical Sciences and Applications. 2019;28(2):425-447."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_processing_charge":"No","external_id":{"arxiv":["1910.10050"]},"author":[{"full_name":"Portinale, Lorenzo","last_name":"Portinale","first_name":"Lorenzo","id":"30AD2CBC-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Ulisse","full_name":"Stefanelli, Ulisse","last_name":"Stefanelli"}],"title":"Penalization via global functionals of optimal-control problems for dissipative evolution","project":[{"grant_number":"F6504","name":"Taming Complexity in Partial Differential Systems","_id":"fc31cba2-9c52-11eb-aca3-ff467d239cd2"}]},{"month":"12","publisher":"ArXiv","oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1912.08579"}],"oa_version":"Preprint","abstract":[{"lang":"eng","text":"There is increasing evidence that protein binding to specific sites along DNA can activate the reading out of genetic information without coming into direct physical contact with the gene. There also is evidence that these distant but interacting sites are embedded in a liquid droplet of proteins which condenses out of the surrounding solution. We argue that droplet-mediated interactions can account for crucial features of gene regulation only if the droplet is poised at a non-generic point in its phase diagram. We explore a minimal model that embodies this idea, show that this model has a natural mechanism for self-tuning, and suggest direct experimental tests. "}],"date_published":"2019-12-18T00:00:00Z","date_created":"2020-02-28T10:57:08Z","page":"5","day":"18","language":[{"iso":"eng"}],"publication":"arXiv:1912.08579","year":"2019","publication_status":"submitted","status":"public","project":[{"_id":"254E9036-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"P28844-B27","name":"Biophysics of information processing in gene regulation"}],"type":"preprint","_id":"7552","department":[{"_id":"GaTk"}],"title":"Action at a distance in transcriptional regulation","author":[{"full_name":"Bialek, William","last_name":"Bialek","first_name":"William"},{"full_name":"Gregor, Thomas","last_name":"Gregor","first_name":"Thomas"},{"full_name":"Tkačik, Gašper","orcid":"0000-0002-6699-1455","last_name":"Tkačik","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","first_name":"Gašper"}],"external_id":{"arxiv":["1912.08579"]},"article_processing_charge":"No","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2021-01-12T08:14:09Z","citation":{"ista":"Bialek W, Gregor T, Tkačik G. Action at a distance in transcriptional regulation. arXiv:1912.08579, .","chicago":"Bialek, William, Thomas Gregor, and Gašper Tkačik. “Action at a Distance in Transcriptional Regulation.” ArXiv:1912.08579. ArXiv, n.d.","apa":"Bialek, W., Gregor, T., & Tkačik, G. (n.d.). Action at a distance in transcriptional regulation. arXiv:1912.08579. ArXiv.","ama":"Bialek W, Gregor T, Tkačik G. Action at a distance in transcriptional regulation. arXiv:191208579.","ieee":"W. Bialek, T. Gregor, and G. Tkačik, “Action at a distance in transcriptional regulation,” arXiv:1912.08579. ArXiv.","short":"W. Bialek, T. Gregor, G. Tkačik, ArXiv:1912.08579 (n.d.).","mla":"Bialek, William, et al. “Action at a Distance in Transcriptional Regulation.” ArXiv:1912.08579, ArXiv."}},{"title":"ARCH-COMP19 Category Report: Continuous and hybrid systems with nonlinear dynamics","article_processing_charge":"No","author":[{"first_name":"Fabian","full_name":"Immler, Fabian","last_name":"Immler"},{"first_name":"Matthias","last_name":"Althoff","full_name":"Althoff, Matthias"},{"last_name":"Benet","full_name":"Benet, Luis","first_name":"Luis"},{"last_name":"Chapoutot","full_name":"Chapoutot, Alexandre","first_name":"Alexandre"},{"first_name":"Xin","full_name":"Chen, Xin","last_name":"Chen"},{"full_name":"Forets, Marcelo","last_name":"Forets","first_name":"Marcelo"},{"first_name":"Luca","full_name":"Geretti, Luca","last_name":"Geretti"},{"last_name":"Kochdumper","full_name":"Kochdumper, Niklas","first_name":"Niklas"},{"first_name":"David P.","last_name":"Sanders","full_name":"Sanders, David P."},{"id":"3A2F4DCE-F248-11E8-B48F-1D18A9856A87","first_name":"Christian","last_name":"Schilling","orcid":"0000-0003-3658-1065","full_name":"Schilling, Christian"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"chicago":"Immler, Fabian, Matthias Althoff, Luis Benet, Alexandre Chapoutot, Xin Chen, Marcelo Forets, Luca Geretti, Niklas Kochdumper, David P. Sanders, and Christian Schilling. “ARCH-COMP19 Category Report: Continuous and Hybrid Systems with Nonlinear Dynamics.” In EPiC Series in Computing, 61:41–61. EasyChair Publications, 2019. https://doi.org/10.29007/m75b.","ista":"Immler F, Althoff M, Benet L, Chapoutot A, Chen X, Forets M, Geretti L, Kochdumper N, Sanders DP, Schilling C. 2019. ARCH-COMP19 Category Report: Continuous and hybrid systems with nonlinear dynamics. EPiC Series in Computing. ARCH: International Workshop on Applied Verification on Continuous and Hybrid Systems vol. 61, 41–61.","mla":"Immler, Fabian, et al. “ARCH-COMP19 Category Report: Continuous and Hybrid Systems with Nonlinear Dynamics.” EPiC Series in Computing, vol. 61, EasyChair Publications, 2019, pp. 41–61, doi:10.29007/m75b.","ieee":"F. Immler et al., “ARCH-COMP19 Category Report: Continuous and hybrid systems with nonlinear dynamics,” in EPiC Series in Computing, Montreal, Canada, 2019, vol. 61, pp. 41–61.","short":"F. Immler, M. Althoff, L. Benet, A. Chapoutot, X. Chen, M. Forets, L. Geretti, N. Kochdumper, D.P. Sanders, C. Schilling, in:, EPiC Series in Computing, EasyChair Publications, 2019, pp. 41–61.","apa":"Immler, F., Althoff, M., Benet, L., Chapoutot, A., Chen, X., Forets, M., … Schilling, C. (2019). ARCH-COMP19 Category Report: Continuous and hybrid systems with nonlinear dynamics. In EPiC Series in Computing (Vol. 61, pp. 41–61). Montreal, Canada: EasyChair Publications. https://doi.org/10.29007/m75b","ama":"Immler F, Althoff M, Benet L, et al. ARCH-COMP19 Category Report: Continuous and hybrid systems with nonlinear dynamics. In: EPiC Series in Computing. Vol 61. EasyChair Publications; 2019:41-61. doi:10.29007/m75b"},"date_created":"2020-03-08T23:00:49Z","date_published":"2019-05-25T00:00:00Z","doi":"10.29007/m75b","page":"41-61","publication":"EPiC Series in Computing","day":"25","year":"2019","has_accepted_license":"1","oa":1,"quality_controlled":"1","publisher":"EasyChair Publications","department":[{"_id":"ToHe"}],"file_date_updated":"2020-07-14T12:48:00Z","ddc":["000"],"date_updated":"2021-01-12T08:14:17Z","status":"public","conference":{"name":"ARCH: International Workshop on Applied Verification on Continuous and Hybrid Systems","start_date":"2019-04-15","end_date":"2019-04-15","location":"Montreal, Canada"},"type":"conference","_id":"7576","volume":61,"language":[{"iso":"eng"}],"file":[{"checksum":"9138977a06fcd6a95976eb4bca875f0c","file_id":"7617","access_level":"open_access","relation":"main_file","content_type":"application/pdf","date_created":"2020-03-24T07:36:36Z","file_name":"2019_ARCH19_Immler.pdf","creator":"dernst","date_updated":"2020-07-14T12:48:00Z","file_size":1934830}],"publication_status":"published","publication_identifier":{"eissn":["23987340"]},"intvolume":" 61","month":"05","scopus_import":1,"oa_version":"Published Version","abstract":[{"lang":"eng","text":"We present the results of a friendly competition for formal verification of continuous and hybrid systems with nonlinear continuous dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2019. In this year, 6 tools Ariadne, CORA, DynIbex, Flow*, Isabelle/HOL, and JuliaReach (in alphabetic order) participated. They are applied to solve reachability analysis problems on four benchmark problems, one of them with hybrid dynamics. We do not rank the tools based on the results, but show the current status and discover the potential advantages of different tools."}]},{"year":"2019","publication_status":"submitted","language":[{"iso":"eng"}],"day":"26","page":"50","date_created":"2020-04-01T10:10:21Z","date_published":"2019-12-26T00:00:00Z","abstract":[{"lang":"eng","text":"Electrodepositing insulating and insoluble Li2O2 is the key process during discharge of aprotic Li-O2 batteries and determines rate, capacity, and reversibility. Current understanding states that the partition between surface adsorbed and solvated LiO2 governs whether Li2O2 grows as surface film, leading to low capacity even at low rates, or in solution, leading to particles and high capacities. Here we show that Li2O2 forms to the widest extent as particles via solution mediated LiO2 disproportionation. We describe a unified Li2O2 growth model that conclusively explains capacity limitations across the whole range of electrolytes. Deciding for particle morphology, achievable rate and capacities are species mobilities, electrode specific surface area (determining true areal rate) and the concentration distribution of associated LiO2 in solution. Provided that species mobilities and surface are high, high, capacities are possible even with low-donor-number electrolytes, previously considered prototypical for low capacity via surface growth. The tools for these insights are microscopy, hydrodynamic voltammetry, a numerical reaction model, and in situ small/wide angle X-ray scattering (SAXS/WAXS). Combined with sophisticated data analysis, SAXS allows retrieving rich quantitative information from complex multi-phase systems. On a wider perspective, this SAXS method is a powerful in situ metrology with atomic to sub-micron resolution to study mechanisms in complex electrochemical systems and beyond. "}],"oa_version":"Preprint","main_file_link":[{"open_access":"1","url":"https://doi.org/10.26434/chemrxiv.11447775.v1"}],"oa":1,"publisher":"ChemRxiv","month":"12","citation":{"ista":"Prehal C, Samojlov A, Nachtnebel M, Kriechbaum M, Amenitsch H, Freunberger SA. A revised O2 reduction model in Li-O2 batteries as revealed by in situ small angle X-ray scattering.","chicago":"Prehal, Christian, Aleksej Samojlov, Manfred Nachtnebel, Manfred Kriechbaum, Heinz Amenitsch, and Stefan Alexander Freunberger. “A Revised O2 Reduction Model in Li-O2 Batteries as Revealed by in Situ Small Angle X-Ray Scattering.” ChemRxiv, n.d.","ieee":"C. Prehal, A. Samojlov, M. Nachtnebel, M. Kriechbaum, H. Amenitsch, and S. A. Freunberger, “A revised O2 reduction model in Li-O2 batteries as revealed by in situ small angle X-ray scattering.” ChemRxiv.","short":"C. Prehal, A. Samojlov, M. Nachtnebel, M. Kriechbaum, H. Amenitsch, S.A. Freunberger, (n.d.).","apa":"Prehal, C., Samojlov, A., Nachtnebel, M., Kriechbaum, M., Amenitsch, H., & Freunberger, S. A. (n.d.). A revised O2 reduction model in Li-O2 batteries as revealed by in situ small angle X-ray scattering. ChemRxiv.","ama":"Prehal C, Samojlov A, Nachtnebel M, Kriechbaum M, Amenitsch H, Freunberger SA. A revised O2 reduction model in Li-O2 batteries as revealed by in situ small angle X-ray scattering.","mla":"Prehal, Christian, et al. A Revised O2 Reduction Model in Li-O2 Batteries as Revealed by in Situ Small Angle X-Ray Scattering. ChemRxiv."},"date_updated":"2020-04-06T10:36:21Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","article_processing_charge":"No","author":[{"first_name":"Christian","last_name":"Prehal","full_name":"Prehal, Christian"},{"last_name":"Samojlov","full_name":"Samojlov, Aleksej","first_name":"Aleksej"},{"first_name":"Manfred","full_name":"Nachtnebel, Manfred","last_name":"Nachtnebel"},{"last_name":"Kriechbaum","full_name":"Kriechbaum, Manfred","first_name":"Manfred"},{"first_name":"Heinz","full_name":"Amenitsch, Heinz","last_name":"Amenitsch"},{"first_name":"Stefan Alexander","id":"A8CA28E6-CE23-11E9-AD2D-EC27E6697425","orcid":"0000-0003-2902-5319","full_name":"Freunberger, Stefan Alexander","last_name":"Freunberger"}],"title":"A revised O2 reduction model in Li-O2 batteries as revealed by in situ small angle X-ray scattering","_id":"7627","type":"preprint","status":"public"},{"title":"Accurate, scalable and integrative haplotype estimation","article_processing_charge":"No","author":[{"first_name":"Olivier","full_name":"Delaneau, Olivier","last_name":"Delaneau"},{"full_name":"Zagury, Jean-François","last_name":"Zagury","first_name":"Jean-François"},{"last_name":"Robinson","full_name":"Robinson, Matthew Richard","orcid":"0000-0001-8982-8813","first_name":"Matthew Richard","id":"E5D42276-F5DA-11E9-8E24-6303E6697425"},{"last_name":"Marchini","full_name":"Marchini, Jonathan L.","first_name":"Jonathan L."},{"first_name":"Emmanouil T.","full_name":"Dermitzakis, Emmanouil T.","last_name":"Dermitzakis"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","date_updated":"2021-01-12T08:15:01Z","citation":{"mla":"Delaneau, Olivier, et al. “Accurate, Scalable and Integrative Haplotype Estimation.” Nature Communications, vol. 10, 5436, Springer Nature, 2019, doi:10.1038/s41467-019-13225-y.","apa":"Delaneau, O., Zagury, J.-F., Robinson, M. R., Marchini, J. L., & Dermitzakis, E. T. (2019). Accurate, scalable and integrative haplotype estimation. Nature Communications. Springer Nature. https://doi.org/10.1038/s41467-019-13225-y","ama":"Delaneau O, Zagury J-F, Robinson MR, Marchini JL, Dermitzakis ET. Accurate, scalable and integrative haplotype estimation. Nature Communications. 2019;10. doi:10.1038/s41467-019-13225-y","short":"O. Delaneau, J.-F. Zagury, M.R. Robinson, J.L. Marchini, E.T. Dermitzakis, Nature Communications 10 (2019).","ieee":"O. Delaneau, J.-F. Zagury, M. R. Robinson, J. L. Marchini, and E. T. Dermitzakis, “Accurate, scalable and integrative haplotype estimation,” Nature Communications, vol. 10. Springer Nature, 2019.","chicago":"Delaneau, Olivier, Jean-François Zagury, Matthew Richard Robinson, Jonathan L. Marchini, and Emmanouil T. Dermitzakis. “Accurate, Scalable and Integrative Haplotype Estimation.” Nature Communications. Springer Nature, 2019. https://doi.org/10.1038/s41467-019-13225-y.","ista":"Delaneau O, Zagury J-F, Robinson MR, Marchini JL, Dermitzakis ET. 2019. Accurate, scalable and integrative haplotype estimation. Nature Communications. 10, 5436."},"status":"public","type":"journal_article","article_type":"original","article_number":"5436","_id":"7710","date_created":"2020-04-30T10:40:32Z","doi":"10.1038/s41467-019-13225-y","date_published":"2019-11-28T00:00:00Z","volume":10,"language":[{"iso":"eng"}],"publication":"Nature Communications","day":"28","year":"2019","publication_status":"published","publication_identifier":{"issn":["2041-1723"]},"intvolume":" 10","month":"11","oa":1,"main_file_link":[{"url":"https://doi.org/10.1038/s41467-019-13225-y","open_access":"1"}],"quality_controlled":"1","publisher":"Springer Nature","oa_version":"Published Version","abstract":[{"text":"The number of human genomes being genotyped or sequenced increases exponentially and efficient haplotype estimation methods able to handle this amount of data are now required. Here we present a method, SHAPEIT4, which substantially improves upon other methods to process large genotype and high coverage sequencing datasets. It notably exhibits sub-linear running times with sample size, provides highly accurate haplotypes and allows integrating external phasing information such as large reference panels of haplotypes, collections of pre-phased variants and long sequencing reads. We provide SHAPEIT4 in an open source format and demonstrate its performance in terms of accuracy and running times on two gold standard datasets: the UK Biobank data and the Genome In A Bottle.","lang":"eng"}]},{"title":"Maximum likelihood method quantifies the overall contribution of gene-environment interaction to continuous traits: An application to complex traits in the UK Biobank","article_processing_charge":"No","author":[{"full_name":"Sulc, Jonathan","last_name":"Sulc","first_name":"Jonathan"},{"first_name":"Ninon","full_name":"Mounier, Ninon","last_name":"Mounier"},{"full_name":"Günther, Felix","last_name":"Günther","first_name":"Felix"},{"full_name":"Winkler, Thomas","last_name":"Winkler","first_name":"Thomas"},{"first_name":"Andrew R.","last_name":"Wood","full_name":"Wood, Andrew R."},{"full_name":"Frayling, Timothy M.","last_name":"Frayling","first_name":"Timothy M."},{"full_name":"Heid, Iris M.","last_name":"Heid","first_name":"Iris M."},{"orcid":"0000-0001-8982-8813","full_name":"Robinson, Matthew Richard","last_name":"Robinson","first_name":"Matthew Richard","id":"E5D42276-F5DA-11E9-8E24-6303E6697425"},{"full_name":"Kutalik, Zoltán","last_name":"Kutalik","first_name":"Zoltán"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","extern":"1","citation":{"ista":"Sulc J, Mounier N, Günther F, Winkler T, Wood AR, Frayling TM, Heid IM, Robinson MR, Kutalik Z. 2019. Maximum likelihood method quantifies the overall contribution of gene-environment interaction to continuous traits: An application to complex traits in the UK Biobank. bioRxiv, .","chicago":"Sulc, Jonathan, Ninon Mounier, Felix Günther, Thomas Winkler, Andrew R. Wood, Timothy M. Frayling, Iris M. Heid, Matthew Richard Robinson, and Zoltán Kutalik. “Maximum Likelihood Method Quantifies the Overall Contribution of Gene-Environment Interaction to Continuous Traits: An Application to Complex Traits in the UK Biobank.” BioRxiv. Cold Spring Harbor Laboratory, 2019.","short":"J. Sulc, N. Mounier, F. Günther, T. Winkler, A.R. Wood, T.M. Frayling, I.M. Heid, M.R. Robinson, Z. Kutalik, BioRxiv (2019).","ieee":"J. Sulc et al., “Maximum likelihood method quantifies the overall contribution of gene-environment interaction to continuous traits: An application to complex traits in the UK Biobank,” bioRxiv. Cold Spring Harbor Laboratory, 2019.","apa":"Sulc, J., Mounier, N., Günther, F., Winkler, T., Wood, A. R., Frayling, T. M., … Kutalik, Z. (2019). Maximum likelihood method quantifies the overall contribution of gene-environment interaction to continuous traits: An application to complex traits in the UK Biobank. bioRxiv. Cold Spring Harbor Laboratory.","ama":"Sulc J, Mounier N, Günther F, et al. Maximum likelihood method quantifies the overall contribution of gene-environment interaction to continuous traits: An application to complex traits in the UK Biobank. bioRxiv. 2019.","mla":"Sulc, Jonathan, et al. “Maximum Likelihood Method Quantifies the Overall Contribution of Gene-Environment Interaction to Continuous Traits: An Application to Complex Traits in the UK Biobank.” BioRxiv, Cold Spring Harbor Laboratory, 2019."},"date_updated":"2021-01-12T08:15:30Z","status":"public","type":"preprint","_id":"7782","date_created":"2020-04-30T13:04:26Z","date_published":"2019-06-14T00:00:00Z","page":"20","language":[{"iso":"eng"}],"publication":"bioRxiv","day":"14","year":"2019","publication_status":"published","month":"06","oa":1,"main_file_link":[{"url":"https://doi.org/10.1101/632380 ","open_access":"1"}],"publisher":"Cold Spring Harbor Laboratory","oa_version":"Preprint","abstract":[{"text":"As genome-wide association studies (GWAS) increased in size, numerous gene-environment interactions (GxE) have been discovered, many of which however explore only one environment at a time and may suffer from statistical artefacts leading to biased interaction estimates. Here we propose a maximum likelihood method to estimate the contribution of GxE to complex traits taking into account all interacting environmental variables at the same time, without the need to measure any. This is possible because GxE induces fluctuations in the conditional trait variance, the extent of which depends on the strength of GxE. The approach can be applied to continuous outcomes and for single SNPs or genetic risk scores (GRS). Extensive simulations demonstrated that our method yields unbiased interaction estimates and excellent confidence interval coverage. We also offer a strategy to distinguish specific GxE from general heteroscedasticity (scale effects). Applying our method to 32 complex traits in the UK Biobank reveals that for body mass index (BMI) the GRSxE explains an additional 1.9% variance on top of the 5.2% GRS contribution. However, this interaction is not specific to the GRS and holds for any variable similarly correlated with BMI. On the contrary, the GRSxE interaction effect for leg impedance Embedded Image is significantly (P < 10−56) larger than it would be expected for a similarly correlated variable Embedded Image. We showed that our method could robustly detect the global contribution of GxE to complex traits, which turned out to be substantial for certain obesity measures.","lang":"eng"}]},{"date_created":"2020-06-25T12:50:39Z","date_published":"2019-07-11T00:00:00Z","doi":"10.1371/journal.pcbi.1007049","publication":"PLOS Computational Biology","day":"11","year":"2019","has_accepted_license":"1","oa":1,"quality_controlled":"1","publisher":"Public Library of Science","title":"Think: Theory for Africa","article_processing_charge":"No","external_id":{"pmid":["31295253"]},"author":[{"first_name":"Christopher B.","last_name":"Currin","full_name":"Currin, Christopher B."},{"first_name":"Phumlani N.","full_name":"Khoza, Phumlani N.","last_name":"Khoza"},{"last_name":"Antrobus","full_name":"Antrobus, Alexander D.","first_name":"Alexander D."},{"last_name":"Latham","full_name":"Latham, Peter E.","first_name":"Peter E."},{"id":"CB6FF8D2-008F-11EA-8E08-2637E6697425","first_name":"Tim P","last_name":"Vogels","orcid":"0000-0003-3295-6181","full_name":"Vogels, Tim P"},{"first_name":"Joseph V.","last_name":"Raimondo","full_name":"Raimondo, Joseph V."}],"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","citation":{"chicago":"Currin, Christopher B., Phumlani N. Khoza, Alexander D. Antrobus, Peter E. Latham, Tim P Vogels, and Joseph V. Raimondo. “Think: Theory for Africa.” PLOS Computational Biology. Public Library of Science, 2019. https://doi.org/10.1371/journal.pcbi.1007049.","ista":"Currin CB, Khoza PN, Antrobus AD, Latham PE, Vogels TP, Raimondo JV. 2019. Think: Theory for Africa. PLOS Computational Biology. 15(7), e1007049.","mla":"Currin, Christopher B., et al. “Think: Theory for Africa.” PLOS Computational Biology, vol. 15, no. 7, e1007049, Public Library of Science, 2019, doi:10.1371/journal.pcbi.1007049.","ieee":"C. B. Currin, P. N. Khoza, A. D. Antrobus, P. E. Latham, T. P. Vogels, and J. V. Raimondo, “Think: Theory for Africa,” PLOS Computational Biology, vol. 15, no. 7. Public Library of Science, 2019.","short":"C.B. Currin, P.N. Khoza, A.D. Antrobus, P.E. Latham, T.P. Vogels, J.V. Raimondo, PLOS Computational Biology 15 (2019).","apa":"Currin, C. B., Khoza, P. N., Antrobus, A. D., Latham, P. E., Vogels, T. P., & Raimondo, J. V. (2019). Think: Theory for Africa. PLOS Computational Biology. Public Library of Science. https://doi.org/10.1371/journal.pcbi.1007049","ama":"Currin CB, Khoza PN, Antrobus AD, Latham PE, Vogels TP, Raimondo JV. Think: Theory for Africa. PLOS Computational Biology. 2019;15(7). doi:10.1371/journal.pcbi.1007049"},"article_number":"e1007049","issue":"7","volume":15,"language":[{"iso":"eng"}],"file":[{"file_name":"2019_PlosCompBio_Currin.pdf","date_created":"2020-07-02T12:22:57Z","creator":"cziletti","file_size":773969,"date_updated":"2020-07-14T12:48:08Z","checksum":"723bdfb6ee5c747cbbb32baf01d17fad","file_id":"8079","relation":"main_file","access_level":"open_access","content_type":"application/pdf"}],"publication_status":"published","publication_identifier":{"issn":["1553-7358"]},"intvolume":" 15","month":"07","pmid":1,"oa_version":"Published Version","file_date_updated":"2020-07-14T12:48:08Z","ddc":["570"],"extern":"1","date_updated":"2021-01-12T08:16:31Z","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"article_type":"original","type":"journal_article","_id":"8013"},{"user_id":"D865714E-FA4E-11E9-B85B-F5C5E5697425","citation":{"ista":"Manohar SG, Zokaei N, Fallon SJ, Vogels TP, Husain M. 2019. Neural mechanisms of attending to items in working memory. Neuroscience and Biobehavioral Reviews. 101, 1–12.","chicago":"Manohar, Sanjay G., Nahid Zokaei, Sean J. Fallon, Tim P Vogels, and Masud Husain. “Neural Mechanisms of Attending to Items in Working Memory.” Neuroscience and Biobehavioral Reviews. Elsevier , 2019. https://doi.org/10.1016/j.neubiorev.2019.03.017.","apa":"Manohar, S. G., Zokaei, N., Fallon, S. J., Vogels, T. P., & Husain, M. (2019). Neural mechanisms of attending to items in working memory. Neuroscience and Biobehavioral Reviews. Elsevier . https://doi.org/10.1016/j.neubiorev.2019.03.017","ama":"Manohar SG, Zokaei N, Fallon SJ, Vogels TP, Husain M. Neural mechanisms of attending to items in working memory. Neuroscience and Biobehavioral Reviews. 2019;101:1-12. doi:10.1016/j.neubiorev.2019.03.017","short":"S.G. Manohar, N. Zokaei, S.J. Fallon, T.P. Vogels, M. Husain, Neuroscience and Biobehavioral Reviews 101 (2019) 1–12.","ieee":"S. G. Manohar, N. Zokaei, S. J. Fallon, T. P. Vogels, and M. Husain, “Neural mechanisms of attending to items in working memory,” Neuroscience and Biobehavioral Reviews, vol. 101. Elsevier , pp. 1–12, 2019.","mla":"Manohar, Sanjay G., et al. “Neural Mechanisms of Attending to Items in Working Memory.” Neuroscience and Biobehavioral Reviews, vol. 101, Elsevier , 2019, pp. 1–12, doi:10.1016/j.neubiorev.2019.03.017."},"title":"Neural mechanisms of attending to items in working memory","author":[{"first_name":"Sanjay G.","full_name":"Manohar, Sanjay G.","last_name":"Manohar"},{"first_name":"Nahid","last_name":"Zokaei","full_name":"Zokaei, Nahid"},{"full_name":"Fallon, Sean J.","last_name":"Fallon","first_name":"Sean J."},{"first_name":"Tim P","id":"CB6FF8D2-008F-11EA-8E08-2637E6697425","last_name":"Vogels","orcid":"0000-0003-3295-6181","full_name":"Vogels, Tim P"},{"last_name":"Husain","full_name":"Husain, Masud","first_name":"Masud"}],"article_processing_charge":"No","external_id":{"pmid":["30922977"]},"quality_controlled":"1","publisher":"Elsevier ","oa":1,"day":"01","publication":"Neuroscience and Biobehavioral Reviews","has_accepted_license":"1","year":"2019","doi":"10.1016/j.neubiorev.2019.03.017","date_published":"2019-06-01T00:00:00Z","date_created":"2020-06-25T12:52:13Z","page":"1-12","_id":"8014","status":"public","type":"journal_article","article_type":"original","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"extern":"1","ddc":["570"],"date_updated":"2021-01-12T08:16:31Z","file_date_updated":"2020-07-14T12:48:08Z","oa_version":"Published Version","pmid":1,"abstract":[{"text":"Working memory, the ability to keep recently accessed information available for immediate manipulation, has been proposed to rely on two mechanisms that appear difficult to reconcile: self-sustained neural firing, or the opposite—activity-silent synaptic traces. Here we review and contrast models of these two mechanisms, and then show that both phenomena can co-exist within a unified system in which neurons hold information in both activity and synapses. Rapid plasticity in flexibly-coding neurons allows features to be bound together into objects, with an important emergent property being the focus of attention. One memory item is held by persistent activity in an attended or “focused” state, and is thus remembered better than other items. Other, previously attended items can remain in memory but in the background, encoded in activity-silent synaptic traces. This dual functional architecture provides a unified common mechanism accounting for a diversity of perplexing attention and memory effects that have been hitherto difficult to explain in a single theoretical framework.","lang":"eng"}],"month":"06","intvolume":" 101","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1101/233007 "}],"file":[{"date_created":"2020-07-02T13:17:52Z","file_name":"2019_NeurosBiobehavRev_Manohar.pdf","date_updated":"2020-07-14T12:48:08Z","file_size":1754418,"creator":"cziletti","checksum":"7b972e3d6f7bb3122c8c5648f44e60ca","file_id":"8080","content_type":"application/pdf","access_level":"open_access","relation":"main_file"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["0149-7634"]},"publication_status":"published","volume":101},{"citation":{"ista":"Betea D, Bouttier J, Nejjar P, Vuletíc M. 2019. New edge asymptotics of skew Young diagrams via free boundaries. Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics. FPSAC: International Conference on Formal Power Series and Algebraic Combinatorics, 34.","chicago":"Betea, Dan, Jérémie Bouttier, Peter Nejjar, and Mirjana Vuletíc. “New Edge Asymptotics of Skew Young Diagrams via Free Boundaries.” In Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics. Formal Power Series and Algebraic Combinatorics, 2019.","ieee":"D. Betea, J. Bouttier, P. Nejjar, and M. Vuletíc, “New edge asymptotics of skew Young diagrams via free boundaries,” in Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics, Ljubljana, Slovenia, 2019.","short":"D. Betea, J. Bouttier, P. Nejjar, M. Vuletíc, in:, Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics, Formal Power Series and Algebraic Combinatorics, 2019.","apa":"Betea, D., Bouttier, J., Nejjar, P., & Vuletíc, M. (2019). New edge asymptotics of skew Young diagrams via free boundaries. In Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics. Ljubljana, Slovenia: Formal Power Series and Algebraic Combinatorics.","ama":"Betea D, Bouttier J, Nejjar P, Vuletíc M. New edge asymptotics of skew Young diagrams via free boundaries. In: Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics. Formal Power Series and Algebraic Combinatorics; 2019.","mla":"Betea, Dan, et al. “New Edge Asymptotics of Skew Young Diagrams via Free Boundaries.” Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics, 34, Formal Power Series and Algebraic Combinatorics, 2019."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","author":[{"full_name":"Betea, Dan","last_name":"Betea","first_name":"Dan"},{"last_name":"Bouttier","full_name":"Bouttier, Jérémie","first_name":"Jérémie"},{"last_name":"Nejjar","full_name":"Nejjar, Peter","first_name":"Peter","id":"4BF426E2-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Mirjana","full_name":"Vuletíc, Mirjana","last_name":"Vuletíc"}],"external_id":{"arxiv":["1902.08750"]},"article_processing_charge":"No","title":"New edge asymptotics of skew Young diagrams via free boundaries","article_number":"34","project":[{"call_identifier":"FP7","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","grant_number":"338804","name":"Random matrices, universality and disordered quantum systems"},{"_id":"256E75B8-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Optimal Transport and Stochastic Dynamics","grant_number":"716117"}],"year":"2019","day":"01","publication":"Proceedings on the 31st International Conference on Formal Power Series and Algebraic Combinatorics","date_published":"2019-07-01T00:00:00Z","date_created":"2020-07-26T22:01:04Z","acknowledgement":"D.B. is especially grateful to Patrik Ferrari for suggesting simplifications in Section 3 and\r\nto Alessandra Occelli for suggesting the name for the models of Section 2.\r\n","quality_controlled":"1","publisher":"Formal Power Series and Algebraic Combinatorics","oa":1,"date_updated":"2021-01-12T08:17:18Z","department":[{"_id":"LaEr"}],"_id":"8175","type":"conference","conference":{"name":"FPSAC: International Conference on Formal Power Series and Algebraic Combinatorics","location":"Ljubljana, Slovenia","end_date":"2019-07-05","start_date":"2019-07-01"},"status":"public","publication_status":"published","language":[{"iso":"eng"}],"ec_funded":1,"abstract":[{"text":"We study edge asymptotics of poissonized Plancherel-type measures on skew Young diagrams (integer partitions). These measures can be seen as generalizations of those studied by Baik--Deift--Johansson and Baik--Rains in resolving Ulam's problem on longest increasing subsequences of random permutations and the last passage percolation (corner growth) discrete versions thereof. Moreover they interpolate between said measures and the uniform measure on partitions. In the new KPZ-like 1/3 exponent edge scaling limit with logarithmic corrections, we find new probability distributions generalizing the classical Tracy--Widom GUE, GOE and GSE distributions from the theory of random matrices.","lang":"eng"}],"oa_version":"Preprint","scopus_import":"1","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1902.08750"}],"month":"07"},{"intvolume":" 12","month":"07","main_file_link":[{"url":"https://doi.org/10.1016/j.waojou.2019.100044","open_access":"1"}],"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Background: Atopics have a lower risk for malignancies, and IgE targeted to tumors is superior to IgG in fighting cancer. Whether IgE-mediated innate or adaptive immune surveillance can confer protection against tumors remains unclear.\r\nObjective: We aimed to investigate the effects of active and passive immunotherapy to the tumor-associated antigen HER-2 in three murine models differing in Epsilon-B-cell-receptor expression affecting the levels of expressed IgE.\r\nMethods: We compared the levels of several serum specific anti-HER-2 antibodies (IgE, IgG1, IgG2a, IgG2b, IgA) and the survival rates in low-IgE ΔM1M2 mice lacking the transmembrane/cytoplasmic domain of Epsilon-B-cell-receptors expressing reduced IgE levels, high-IgE KN1 mice expressing chimeric Epsilon-Gamma1-B-cell receptors with 4-6-fold elevated serum IgE levels, and wild type (WT) BALB/c. Prior engrafting mice with D2F2/E2 mammary tumors overexpressing HER-2, mice were vaccinated with HER-2 or vehicle control PBS using the Th2-adjuvant Al(OH)3 (active immunotherapy), or treated with the murine anti-HER-2 IgG1 antibody 4D5 (passive immunotherapy).\r\nResults: Overall, among the three strains of mice, HER-2 vaccination induced significantly higher levels of HER-2 specific IgE and IgG1 in high-IgE KN1, while low-IgE ΔM1M2 mice had higher IgG2a levels. HER-2 vaccination and passive immunotherapy prolonged the survival in tumor-grafted WT and low-IgE ΔM1M2 strains compared with treatment controls; active vaccination provided the highest benefit. Notably, untreated high-IgE KN1 mice displayed the longest survival of all strains, which could not be further extended by active or passive immunotherapy.\r\nConclusion: Active and passive immunotherapies prolong survival in wild type and low-IgE ΔM1M2 mice engrafted with mammary tumors. High-IgE KN1 mice have an innate survival benefit following tumor challenge."}],"issue":"7","volume":12,"language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["1939-4551"]},"status":"public","article_type":"original","type":"journal_article","_id":"8228","extern":"1","date_updated":"2021-01-12T08:17:36Z","oa":1,"quality_controlled":"1","publisher":"Elsevier","date_created":"2020-08-10T11:50:54Z","doi":"10.1016/j.waojou.2019.100044","date_published":"2019-07-29T00:00:00Z","publication":"World Allergy Organization Journal","day":"29","year":"2019","article_number":"100044","title":"AllergoOncology: High innate IgE levels are decisive for the survival of cancer-bearing mice","article_processing_charge":"No","author":[{"first_name":"Josef","full_name":"Singer, Josef","orcid":"0000-0002-8701-2412","last_name":"Singer"},{"first_name":"Gertrude","last_name":"Achatz-Straussberger","full_name":"Achatz-Straussberger, Gertrude"},{"first_name":"Anna","full_name":"Bentley-Lukschal, Anna","last_name":"Bentley-Lukschal"},{"full_name":"Fazekas-Singer, Judit","orcid":"0000-0002-8777-3502","last_name":"Fazekas-Singer","first_name":"Judit","id":"36432834-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Achatz, Gernot","last_name":"Achatz","first_name":"Gernot"},{"full_name":"Karagiannis, Sophia N.","last_name":"Karagiannis","first_name":"Sophia N."},{"full_name":"Jensen-Jarolim, Erika","last_name":"Jensen-Jarolim","first_name":"Erika"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"short":"J. Singer, G. Achatz-Straussberger, A. Bentley-Lukschal, J. Singer, G. Achatz, S.N. Karagiannis, E. Jensen-Jarolim, World Allergy Organization Journal 12 (2019).","ieee":"J. Singer et al., “AllergoOncology: High innate IgE levels are decisive for the survival of cancer-bearing mice,” World Allergy Organization Journal, vol. 12, no. 7. Elsevier, 2019.","apa":"Singer, J., Achatz-Straussberger, G., Bentley-Lukschal, A., Singer, J., Achatz, G., Karagiannis, S. N., & Jensen-Jarolim, E. (2019). AllergoOncology: High innate IgE levels are decisive for the survival of cancer-bearing mice. World Allergy Organization Journal. Elsevier. https://doi.org/10.1016/j.waojou.2019.100044","ama":"Singer J, Achatz-Straussberger G, Bentley-Lukschal A, et al. AllergoOncology: High innate IgE levels are decisive for the survival of cancer-bearing mice. World Allergy Organization Journal. 2019;12(7). doi:10.1016/j.waojou.2019.100044","mla":"Singer, Josef, et al. “AllergoOncology: High Innate IgE Levels Are Decisive for the Survival of Cancer-Bearing Mice.” World Allergy Organization Journal, vol. 12, no. 7, 100044, Elsevier, 2019, doi:10.1016/j.waojou.2019.100044.","ista":"Singer J, Achatz-Straussberger G, Bentley-Lukschal A, Singer J, Achatz G, Karagiannis SN, Jensen-Jarolim E. 2019. AllergoOncology: High innate IgE levels are decisive for the survival of cancer-bearing mice. World Allergy Organization Journal. 12(7), 100044.","chicago":"Singer, Josef, Gertrude Achatz-Straussberger, Anna Bentley-Lukschal, Judit Singer, Gernot Achatz, Sophia N. Karagiannis, and Erika Jensen-Jarolim. “AllergoOncology: High Innate IgE Levels Are Decisive for the Survival of Cancer-Bearing Mice.” World Allergy Organization Journal. Elsevier, 2019. https://doi.org/10.1016/j.waojou.2019.100044."}},{"issue":"10","volume":11,"language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["2072-6643"]},"intvolume":" 11","month":"10","main_file_link":[{"open_access":"1","url":"https://doi.org/10.3390/nu11102463"}],"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Food proteins may get nitrated by various exogenous or endogenous mechanisms. As individuals might get recurrently exposed to nitrated proteins via daily diet, we aimed to investigate the effect of repeatedly ingested nitrated food proteins on the subsequent immune response in non-allergic and allergic mice using the milk allergen beta-lactoglobulin (BLG) as model food protein in a mouse model. Evaluating the presence of nitrated proteins in food, we could detect 3-nitrotyrosine (3-NT) in extracts of different foods and in stomach content extracts of non-allergic mice under physiological conditions. Chemically nitrated BLG (BLGn) exhibited enhanced susceptibility to degradation in simulated gastric fluid experiments compared to untreated BLG (BLGu). Gavage of BLGn to non-allergic animals increased interferon-γ and interleukin-10 release of stimulated spleen cells and led to the formation of BLG-specific serum IgA. Allergic mice receiving three oral gavages of BLGn had higher levels of mouse mast cell protease-1 (mMCP-1) compared to allergic mice receiving BLGu. Regardless of the preceding immune status, non-allergic or allergic, repeatedly ingested nitrated food proteins seem to considerably influence the subsequent immune response."}],"extern":"1","date_updated":"2021-01-12T08:17:36Z","status":"public","article_type":"original","type":"journal_article","_id":"8229","date_created":"2020-08-10T11:51:04Z","date_published":"2019-10-15T00:00:00Z","doi":"10.3390/nu11102463","publication":"Nutrients","day":"15","year":"2019","oa":1,"publisher":"MDPI","quality_controlled":"1","title":"Immune effects of the nitrated food allergen beta-lactoglobulin in an experimental food allergy model","article_processing_charge":"No","author":[{"first_name":"Anna S.","last_name":"Ondracek","orcid":"0000-0001-7625-3651","full_name":"Ondracek, Anna S."},{"last_name":"Heiden","full_name":"Heiden, Denise","first_name":"Denise"},{"first_name":"Gertie J.","full_name":"Oostingh, Gertie J.","last_name":"Oostingh"},{"last_name":"Fuerst","full_name":"Fuerst, Elisabeth","first_name":"Elisabeth"},{"full_name":"Fazekas-Singer, Judit","orcid":"0000-0002-8777-3502","last_name":"Fazekas-Singer","id":"36432834-F248-11E8-B48F-1D18A9856A87","first_name":"Judit"},{"last_name":"Bergmayr","full_name":"Bergmayr, Cornelia","first_name":"Cornelia"},{"full_name":"Rohrhofer, Johanna","orcid":"0000-0002-2783-2099","last_name":"Rohrhofer","first_name":"Johanna"},{"first_name":"Erika","orcid":"0000-0003-4019-5765","full_name":"Jensen-Jarolim, Erika","last_name":"Jensen-Jarolim"},{"first_name":"Albert","full_name":"Duschl, Albert","orcid":"0000-0002-7034-9860","last_name":"Duschl"},{"full_name":"Untersmayr, Eva","orcid":"0000-0002-1963-499X","last_name":"Untersmayr","first_name":"Eva"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Ondracek, Anna S., et al. “Immune Effects of the Nitrated Food Allergen Beta-Lactoglobulin in an Experimental Food Allergy Model.” Nutrients, vol. 11, no. 10, 2463, MDPI, 2019, doi:10.3390/nu11102463.","short":"A.S. Ondracek, D. Heiden, G.J. Oostingh, E. Fuerst, J. Singer, C. Bergmayr, J. Rohrhofer, E. Jensen-Jarolim, A. Duschl, E. Untersmayr, Nutrients 11 (2019).","ieee":"A. S. Ondracek et al., “Immune effects of the nitrated food allergen beta-lactoglobulin in an experimental food allergy model,” Nutrients, vol. 11, no. 10. MDPI, 2019.","apa":"Ondracek, A. S., Heiden, D., Oostingh, G. J., Fuerst, E., Singer, J., Bergmayr, C., … Untersmayr, E. (2019). Immune effects of the nitrated food allergen beta-lactoglobulin in an experimental food allergy model. Nutrients. MDPI. https://doi.org/10.3390/nu11102463","ama":"Ondracek AS, Heiden D, Oostingh GJ, et al. Immune effects of the nitrated food allergen beta-lactoglobulin in an experimental food allergy model. Nutrients. 2019;11(10). doi:10.3390/nu11102463","chicago":"Ondracek, Anna S., Denise Heiden, Gertie J. Oostingh, Elisabeth Fuerst, Judit Singer, Cornelia Bergmayr, Johanna Rohrhofer, Erika Jensen-Jarolim, Albert Duschl, and Eva Untersmayr. “Immune Effects of the Nitrated Food Allergen Beta-Lactoglobulin in an Experimental Food Allergy Model.” Nutrients. MDPI, 2019. https://doi.org/10.3390/nu11102463.","ista":"Ondracek AS, Heiden D, Oostingh GJ, Fuerst E, Singer J, Bergmayr C, Rohrhofer J, Jensen-Jarolim E, Duschl A, Untersmayr E. 2019. Immune effects of the nitrated food allergen beta-lactoglobulin in an experimental food allergy model. Nutrients. 11(10), 2463."},"article_number":"2463"},{"status":"public","article_type":"letter_note","type":"journal_article","_id":"8227","title":"AllergoOncology: Expression platform development and functional profiling of an anti‐HER2 IgE antibody","author":[{"first_name":"Kristina M.","full_name":"Ilieva, Kristina M.","last_name":"Ilieva"},{"first_name":"Judit","id":"36432834-F248-11E8-B48F-1D18A9856A87","full_name":"Fazekas-Singer, Judit","orcid":"0000-0002-8777-3502","last_name":"Fazekas-Singer"},{"first_name":"Heather J.","full_name":"Bax, Heather J.","last_name":"Bax"},{"last_name":"Crescioli","full_name":"Crescioli, Silvia","first_name":"Silvia"},{"last_name":"Montero‐Morales","full_name":"Montero‐Morales, Laura","first_name":"Laura"},{"first_name":"Silvia","full_name":"Mele, Silvia","last_name":"Mele"},{"first_name":"Heng Sheng","full_name":"Sow, Heng Sheng","last_name":"Sow"},{"first_name":"Chara","last_name":"Stavraka","full_name":"Stavraka, Chara"},{"full_name":"Josephs, Debra H.","last_name":"Josephs","first_name":"Debra H."},{"last_name":"Spicer","full_name":"Spicer, James F.","first_name":"James F."},{"orcid":"0000-0003-4823-1505","full_name":"Steinkellner, Herta","last_name":"Steinkellner","first_name":"Herta"},{"first_name":"Erika","full_name":"Jensen‐Jarolim, Erika","orcid":"0000-0003-4019-5765","last_name":"Jensen‐Jarolim"},{"full_name":"Tutt, Andrew N. J.","orcid":"0000-0001-8715-2901","last_name":"Tutt","first_name":"Andrew N. J."},{"last_name":"Karagiannis","full_name":"Karagiannis, Sophia N.","orcid":"0000-0002-4100-7810","first_name":"Sophia N."}],"article_processing_charge":"No","extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"ista":"Ilieva KM, Singer J, Bax HJ, Crescioli S, Montero‐Morales L, Mele S, Sow HS, Stavraka C, Josephs DH, Spicer JF, Steinkellner H, Jensen‐Jarolim E, Tutt ANJ, Karagiannis SN. 2019. AllergoOncology: Expression platform development and functional profiling of an anti‐HER2 IgE antibody. Allergy. 74(10), 1985–1989.","chicago":"Ilieva, Kristina M., Judit Singer, Heather J. Bax, Silvia Crescioli, Laura Montero‐Morales, Silvia Mele, Heng Sheng Sow, et al. “AllergoOncology: Expression Platform Development and Functional Profiling of an Anti‐HER2 IgE Antibody.” Allergy. Wiley, 2019. https://doi.org/10.1111/all.13818.","short":"K.M. Ilieva, J. Singer, H.J. Bax, S. Crescioli, L. Montero‐Morales, S. Mele, H.S. Sow, C. Stavraka, D.H. Josephs, J.F. Spicer, H. Steinkellner, E. Jensen‐Jarolim, A.N.J. Tutt, S.N. Karagiannis, Allergy 74 (2019) 1985–1989.","ieee":"K. M. Ilieva et al., “AllergoOncology: Expression platform development and functional profiling of an anti‐HER2 IgE antibody,” Allergy, vol. 74, no. 10. Wiley, pp. 1985–1989, 2019.","apa":"Ilieva, K. M., Singer, J., Bax, H. J., Crescioli, S., Montero‐Morales, L., Mele, S., … Karagiannis, S. N. (2019). AllergoOncology: Expression platform development and functional profiling of an anti‐HER2 IgE antibody. Allergy. Wiley. https://doi.org/10.1111/all.13818","ama":"Ilieva KM, Singer J, Bax HJ, et al. AllergoOncology: Expression platform development and functional profiling of an anti‐HER2 IgE antibody. Allergy. 2019;74(10):1985-1989. doi:10.1111/all.13818","mla":"Ilieva, Kristina M., et al. “AllergoOncology: Expression Platform Development and Functional Profiling of an Anti‐HER2 IgE Antibody.” Allergy, vol. 74, no. 10, Wiley, 2019, pp. 1985–89, doi:10.1111/all.13818."},"date_updated":"2021-01-12T08:17:35Z","month":"10","intvolume":" 74","quality_controlled":"1","publisher":"Wiley","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1111/all.13818"}],"oa":1,"oa_version":"Published Version","date_published":"2019-10-01T00:00:00Z","doi":"10.1111/all.13818","volume":74,"issue":"10","date_created":"2020-08-10T11:50:42Z","page":"1985-1989","day":"01","language":[{"iso":"eng"}],"publication":"Allergy","publication_identifier":{"issn":["0105-4538","1398-9995"]},"year":"2019","publication_status":"published"},{"doi":"10.1186/s12862-019-1403-6","date_published":"2019-03-27T00:00:00Z","volume":19,"date_created":"2020-08-15T11:04:07Z","publication_identifier":{"issn":["1471-2148"]},"year":"2019","publication_status":"published","day":"27","language":[{"iso":"eng"}],"publication":"BMC Evolutionary Biology","quality_controlled":"1","publisher":"Springer Nature","main_file_link":[{"url":"https://doi.org/10.1186/s12862-019-1403-6","open_access":"1"}],"oa":1,"month":"03","intvolume":" 19","abstract":[{"lang":"eng","text":"Background: The genus Streptococcus comprises pathogens that strongly influence the health of humans and animals. Genome sequencing of multiple Streptococcus strains demonstrated high variability in gene content and order even in closely related strains of the same species and created a newly emerged object for genomic analysis, the pan-genome. Here we analysed the genome evolution of 25 strains of Streptococcus suis, 50 strains of Streptococcus pyogenes and 28 strains of Streptococcus pneumoniae.\r\n\r\nResults: Fractions of the pan-genome, unique, periphery, and universal genes differ in size, functional composition, the level of nucleotide substitutions, and predisposition to horizontal gene transfer and genomic rearrangements. The density of substitutions in intergenic regions appears to be correlated with selection acting on adjacent genes, implying that more conserved genes tend to have more conserved regulatory regions.\r\nThe total pan-genome of the genus is open, but only due to strain-specific genes, whereas other pan-genome fractions reach saturation. We have identified the set of genes with phylogenies inconsistent with species and non-conserved location in the chromosome; these genes are rare in at least one species and have likely experienced recent horizontal transfer between species. The strain-specific fraction is enriched with mobile elements and hypothetical proteins, but also contains a number of candidate virulence-related genes, so it may have a strong impact on adaptability and pathogenicity.\r\nMapping the rearrangements to the phylogenetic tree revealed large parallel inversions in all species. A parallel inversion of length 15 kB with breakpoints formed by genes encoding surface antigen proteins PhtD and PhtB in S. pneumoniae leads to replacement of gene fragments that likely indicates the action of an antigen variation mechanism.\r\n\r\nConclusions: Members of genus Streptococcus have a highly dynamic, open pan-genome, that potentially confers them with the ability to adapt to changing environmental conditions, i.e. antibiotic resistance or transmission between different hosts. Hence, integrated analysis of all aspects of genome evolution is important for the identification of potential pathogens and design of drugs and vaccines."}],"oa_version":"Published Version","author":[{"orcid":"0000-0003-0120-9319","full_name":"Shelyakin, Pavel V.","last_name":"Shelyakin","first_name":"Pavel V."},{"first_name":"Olga","id":"C4558D3C-6102-11E9-A62E-F418E6697425","last_name":"Bochkareva","orcid":"0000-0003-1006-6639","full_name":"Bochkareva, Olga"},{"first_name":"Anna A.","full_name":"Karan, Anna A.","last_name":"Karan"},{"last_name":"Gelfand","full_name":"Gelfand, Mikhail S.","first_name":"Mikhail S."}],"article_processing_charge":"No","title":"Micro-evolution of three Streptococcus species: Selection, antigenic variation, and horizontal gene inflow","date_updated":"2023-02-23T13:28:54Z","citation":{"ista":"Shelyakin PV, Bochkareva O, Karan AA, Gelfand MS. 2019. Micro-evolution of three Streptococcus species: Selection, antigenic variation, and horizontal gene inflow. BMC Evolutionary Biology. 19, 83.","chicago":"Shelyakin, Pavel V., Olga Bochkareva, Anna A. Karan, and Mikhail S. Gelfand. “Micro-Evolution of Three Streptococcus Species: Selection, Antigenic Variation, and Horizontal Gene Inflow.” BMC Evolutionary Biology. Springer Nature, 2019. https://doi.org/10.1186/s12862-019-1403-6.","ieee":"P. V. Shelyakin, O. Bochkareva, A. A. Karan, and M. S. Gelfand, “Micro-evolution of three Streptococcus species: Selection, antigenic variation, and horizontal gene inflow,” BMC Evolutionary Biology, vol. 19. Springer Nature, 2019.","short":"P.V. Shelyakin, O. Bochkareva, A.A. Karan, M.S. Gelfand, BMC Evolutionary Biology 19 (2019).","apa":"Shelyakin, P. V., Bochkareva, O., Karan, A. A., & Gelfand, M. S. (2019). Micro-evolution of three Streptococcus species: Selection, antigenic variation, and horizontal gene inflow. BMC Evolutionary Biology. Springer Nature. https://doi.org/10.1186/s12862-019-1403-6","ama":"Shelyakin PV, Bochkareva O, Karan AA, Gelfand MS. Micro-evolution of three Streptococcus species: Selection, antigenic variation, and horizontal gene inflow. BMC Evolutionary Biology. 2019;19. doi:10.1186/s12862-019-1403-6","mla":"Shelyakin, Pavel V., et al. “Micro-Evolution of Three Streptococcus Species: Selection, Antigenic Variation, and Horizontal Gene Inflow.” BMC Evolutionary Biology, vol. 19, 83, Springer Nature, 2019, doi:10.1186/s12862-019-1403-6."},"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","type":"journal_article","article_type":"original","status":"public","_id":"8263","article_number":"83"}]