[{"author":[{"full_name":"Danowski, Patrick","last_name":"Danowski","first_name":"Patrick","id":"2EBD1598-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6026-4409"}],"ddc":["020"],"oa":1,"month":"05","corr_author":"1","doi":"10.31263/voebm.v72i1.2276","article_type":"original","date_published":"2019-05-17T00:00:00Z","date_updated":"2026-07-07T06:28:30Z","oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"publisher":"Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare","publication_status":"published","day":"17","language":[{"iso":"eng"}],"scopus_import":"1","publication_identifier":{"eissn":["1022-2588"]},"citation":{"mla":"Danowski, Patrick. “An Austrian Proposal for the Classification of Open Access Tuples (COAT) - Distinguish Different Open Access Types beyond Colors.” <i>Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen Und Bibliothekare</i>, vol. 72, no. 1, Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, 2019, pp. 59–65, doi:<a href=\"https://doi.org/10.31263/voebm.v72i1.2276\">10.31263/voebm.v72i1.2276</a>.","apa":"Danowski, P. (2019). An Austrian proposal for the classification of Open Access Tuples (COAT) - distinguish different open access types beyond colors. <i>Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen Und Bibliothekare</i>. Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare. <a href=\"https://doi.org/10.31263/voebm.v72i1.2276\">https://doi.org/10.31263/voebm.v72i1.2276</a>","ista":"Danowski P. 2019. An Austrian proposal for the classification of Open Access Tuples (COAT) - distinguish different open access types beyond colors. Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare. 72(1), 59–65.","chicago":"Danowski, Patrick. “An Austrian Proposal for the Classification of Open Access Tuples (COAT) - Distinguish Different Open Access Types beyond Colors.” <i>Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen Und Bibliothekare</i>. Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, 2019. <a href=\"https://doi.org/10.31263/voebm.v72i1.2276\">https://doi.org/10.31263/voebm.v72i1.2276</a>.","short":"P. Danowski, Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen Und Bibliothekare 72 (2019) 59–65.","ama":"Danowski P. An Austrian proposal for the classification of Open Access Tuples (COAT) - distinguish different open access types beyond colors. <i>Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare</i>. 2019;72(1):59-65. doi:<a href=\"https://doi.org/10.31263/voebm.v72i1.2276\">10.31263/voebm.v72i1.2276</a>","ieee":"P. Danowski, “An Austrian proposal for the classification of Open Access Tuples (COAT) - distinguish different open access types beyond colors,” <i>Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare</i>, vol. 72, no. 1. Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, pp. 59–65, 2019."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2019-07-21T21:59:15Z","publication":"Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare","file":[{"file_id":"6661","file_size":468558,"checksum":"c0d2695d6d0d34e62ba06fb3f0ebaaed","access_level":"open_access","date_updated":"2020-07-14T12:47:35Z","date_created":"2019-07-22T08:45:03Z","creator":"apreinsp","content_type":"application/pdf","file_name":"2019_MitteilungenDerVOEB_Danowski.pdf","relation":"main_file"}],"status":"public","intvolume":"        72","year":"2019","file_date_updated":"2020-07-14T12:47:35Z","has_accepted_license":"1","volume":72,"issue":"1","page":"59-65","quality_controlled":"1","_id":"6657","article_processing_charge":"No","related_material":{"record":[{"id":"5686","status":"public","relation":"earlier_version"}]},"department":[{"_id":"E-Lib"}],"title":"An Austrian proposal for the classification of Open Access Tuples (COAT) - distinguish different open access types beyond colors","abstract":[{"lang":"eng","text":"In this article a model is described how Open Access definitions can be formed on the basis of objective criteria. The common Open Access definitions such as \"gold\" and \"green\" are not exactly defined. This becomes a problem as soon as one begins to measure Open Access, for example if the development of the Open Access share should be monitored. This was discussed in the working group on Open Access Monitoring  of  the  AT2OA  project  and  the  present  model  was  developed, which is based on 5 critics with 4 characteristics: location, licence, version, embargo and conditions of the Open Access publication are taken into account. In the meantime, the model has also been tested in practice using R scripts, and the initial results are quite promising."}],"type":"journal_article"},{"file_date_updated":"2020-07-14T12:47:41Z","has_accepted_license":"1","volume":11674,"file":[{"date_updated":"2020-07-14T12:47:41Z","creator":"gavni","date_created":"2019-08-19T07:56:40Z","content_type":"application/pdf","file_name":"prob.pdf","relation":"main_file","checksum":"45ebbc709af2b247d28c7c293c01504b","access_level":"open_access","file_id":"6823","file_size":436635}],"intvolume":"     11674","status":"public","year":"2019","alternative_title":["LNCS"],"department":[{"_id":"ToHe"}],"isi":1,"title":"Bidding games on Markov decision processes","abstract":[{"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.","lang":"eng"}],"type":"conference","page":"1-12","quality_controlled":"1","_id":"6822","article_processing_charge":"No","external_id":{"isi":["001333747500001"]},"date_published":"2019-09-06T00:00:00Z","date_updated":"2026-07-07T13:29:21Z","oa_version":"Submitted Version","author":[{"first_name":"Guy","last_name":"Avni","full_name":"Avni, Guy","orcid":"0000-0001-5588-8287","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Henzinger, Thomas A","last_name":"Henzinger","first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724"},{"id":"3B699956-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4783-0389","full_name":"Ibsen-Jensen, Rasmus","last_name":"Ibsen-Jensen","first_name":"Rasmus"},{"full_name":"Novotny, Petr","last_name":"Novotny","first_name":"Petr"}],"oa":1,"ddc":["000"],"month":"09","doi":"10.1007/978-3-030-30806-3_1","citation":{"mla":"Avni, Guy, et al. “Bidding Games on Markov Decision Processes.” <i>Proceedings of the 13th International Conference of Reachability Problems</i>, vol. 11674, Springer, 2019, pp. 1–12, doi:<a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">10.1007/978-3-030-30806-3_1</a>.","ieee":"G. Avni, T. A. Henzinger, R. Ibsen-Jensen, and P. Novotny, “Bidding games on Markov decision processes,” in <i>Proceedings of the 13th International Conference of Reachability Problems</i>, 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.","ama":"Avni G, Henzinger TA, Ibsen-Jensen R, Novotny P. Bidding games on Markov decision processes. In: <i>Proceedings of the 13th International Conference of Reachability Problems</i>. Vol 11674. Springer; 2019:1-12. doi:<a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">10.1007/978-3-030-30806-3_1</a>","chicago":"Avni, Guy, Thomas A Henzinger, Rasmus Ibsen-Jensen, and Petr Novotny. “Bidding Games on Markov Decision Processes.” In <i>Proceedings of the 13th International Conference of Reachability Problems</i>, 11674:1–12. Springer, 2019. <a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">https://doi.org/10.1007/978-3-030-30806-3_1</a>.","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.","apa":"Avni, G., Henzinger, T. A., Ibsen-Jensen, R., &#38; Novotny, P. (2019). Bidding games on Markov decision processes. In <i>Proceedings of the 13th International Conference of Reachability Problems</i> (Vol. 11674, pp. 1–12). Brussels, Belgium: Springer. <a href=\"https://doi.org/10.1007/978-3-030-30806-3_1\">https://doi.org/10.1007/978-3-030-30806-3_1</a>"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2019-08-19T07:58:10Z","das_tickbox":"1","publication":"Proceedings of the 13th International Conference of Reachability Problems","publication_status":"published","publisher":"Springer","conference":{"start_date":"2019-09-11","end_date":"2019-09-13","name":"RP: Reachability Problems","location":"Brussels, Belgium"},"project":[{"grant_number":"M02369","_id":"264B3912-B435-11E9-9278-68D0E5697425","name":"Formal Methods meets Algorithmic Game Theory","call_identifier":"FWF"},{"call_identifier":"FWF","grant_number":"S11402-N23","name":"Rigorous Systems Engineering","_id":"25F2ACDE-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","name":"Formal methods for the design and analysis of complex systems","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211"}],"day":"06","scopus_import":"1","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0302-9743"],"isbn":["978-303030805-6"]}},{"author":[{"id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9139-1654","full_name":"Pietrzak, Krzysztof Z","last_name":"Pietrzak","first_name":"Krzysztof Z"}],"doi":"10.4230/LIPICS.ITCS.2019.60","oa":1,"ddc":["000"],"month":"01","external_id":{"cryptoeprintid":["2018/627"]},"article_number":"60","date_updated":"2026-07-07T13:31:01Z","oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_published":"2019-01-10T00:00:00Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","publication_status":"published","conference":{"location":"San Diego, CA, United States","start_date":"2019-01-10","name":"ITCS: Innovations in Theoretical Computer Science","end_date":"2019-01-12"},"publication_identifier":{"isbn":["978-3-95977-095-8"],"issn":["1868-8969"]},"project":[{"call_identifier":"H2020","grant_number":"682815","name":"Teaching Old Crypto New Tricks","_id":"258AA5B2-B435-11E9-9278-68D0E5697425"}],"day":"10","scopus_import":"1","language":[{"iso":"eng"}],"citation":{"mla":"Pietrzak, Krzysztof Z. “Simple Verifiable Delay Functions.” <i>10th Innovations in Theoretical Computer Science Conference</i>, vol. 124, 60, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a href=\"https://doi.org/10.4230/LIPICS.ITCS.2019.60\">10.4230/LIPICS.ITCS.2019.60</a>.","apa":"Pietrzak, K. Z. (2019). Simple verifiable delay functions. In <i>10th Innovations in Theoretical Computer Science Conference</i> (Vol. 124). San Diego, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.ITCS.2019.60\">https://doi.org/10.4230/LIPICS.ITCS.2019.60</a>","ieee":"K. Z. Pietrzak, “Simple verifiable delay functions,” in <i>10th Innovations in Theoretical Computer Science Conference</i>, San Diego, CA, United States, 2019, vol. 124.","chicago":"Pietrzak, Krzysztof Z. “Simple Verifiable Delay Functions.” In <i>10th Innovations in Theoretical Computer Science Conference</i>, Vol. 124. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.ITCS.2019.60\">https://doi.org/10.4230/LIPICS.ITCS.2019.60</a>.","ama":"Pietrzak KZ. Simple verifiable delay functions. In: <i>10th Innovations in Theoretical Computer Science Conference</i>. Vol 124. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:<a href=\"https://doi.org/10.4230/LIPICS.ITCS.2019.60\">10.4230/LIPICS.ITCS.2019.60</a>","ista":"Pietrzak KZ. 2019. Simple verifiable delay functions. 10th Innovations in Theoretical Computer Science Conference. ITCS: Innovations in Theoretical Computer Science, LIPIcs, vol. 124, 60.","short":"K.Z. Pietrzak, in:, 10th Innovations in Theoretical Computer Science Conference, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019."},"das_tickbox":"1","cryptoeprintid":1,"date_created":"2019-06-06T14:12:36Z","publication":"10th Innovations in Theoretical Computer Science Conference","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"file_id":"6529","file_size":558770,"access_level":"open_access","checksum":"f0ae1bb161431d9db3dea5ace082bfb5","content_type":"application/pdf","date_updated":"2020-07-14T12:47:33Z","date_created":"2019-06-06T14:22:04Z","creator":"dernst","relation":"main_file","file_name":"2019_LIPIcs_Pietrzak.pdf"}],"intvolume":"       124","status":"public","year":"2019","ec_funded":1,"file_date_updated":"2020-07-14T12:47:33Z","has_accepted_license":"1","volume":124,"quality_controlled":"1","_id":"6528","article_processing_charge":"No","department":[{"_id":"KrPi"}],"alternative_title":["LIPIcs"],"type":"conference","title":"Simple verifiable delay functions","abstract":[{"text":"We construct a verifiable delay function (VDF) by showing how the Rivest-Shamir-Wagner time-lock puzzle can be made publicly verifiable. Concretely, we give a statistically sound public-coin protocol to prove that a tuple (N,x,T,y) satisfies y=x2T (mod N) where the prover doesn’t know the factorization of N and its running time is dominated by solving the puzzle, that is, compute x2T, which is conjectured to require T sequential squarings. To get a VDF we make this protocol non-interactive using the Fiat-Shamir heuristic.The motivation for this work comes from the Chia blockchain design, which uses a VDF as akey ingredient. For typical parameters (T≤2 40, N= 2048), our proofs are of size around 10K B, verification cost around three RSA exponentiations and computing the proof is 8000 times faster than solving the puzzle even without any parallelism.","lang":"eng"}]},{"article_number":"39","external_id":{"arxiv":["1903.08637"]},"oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2026-07-07T13:41:10Z","date_published":"2019-06-01T00:00:00Z","author":[{"full_name":"Fulek, Radoslav","last_name":"Fulek","first_name":"Radoslav","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8485-1774"},{"first_name":"Jan","last_name":"Kyncl","full_name":"Kyncl, Jan"}],"doi":"10.4230/LIPICS.SOCG.2019.39","corr_author":"1","month":"06","oa":1,"ddc":["000"],"citation":{"mla":"Fulek, Radoslav, and Jan Kyncl. “Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices.” <i>35th International Symposium on Computational Geometry</i>, vol. 129, 39, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.39\">10.4230/LIPICS.SOCG.2019.39</a>.","apa":"Fulek, R., &#38; Kyncl, J. (2019). Z_2-Genus of graphs and minimum rank of partial symmetric matrices. In <i>35th International Symposium on Computational Geometry</i> (Vol. 129). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.39\">https://doi.org/10.4230/LIPICS.SOCG.2019.39</a>","ieee":"R. Fulek and J. Kyncl, “Z_2-Genus of graphs and minimum rank of partial symmetric matrices,” in <i>35th International Symposium on Computational Geometry</i>, Portland, OR, United States, 2019, vol. 129.","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: Symposium on Computational Geometry, LIPIcs, vol. 129, 39.","ama":"Fulek R, Kyncl J. Z_2-Genus of graphs and minimum rank of partial symmetric matrices. In: <i>35th International Symposium on Computational Geometry</i>. Vol 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:<a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.39\">10.4230/LIPICS.SOCG.2019.39</a>","short":"R. Fulek, J. Kyncl, in:, 35th International Symposium on Computational Geometry, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.","chicago":"Fulek, Radoslav, and Jan Kyncl. “Z_2-Genus of Graphs and Minimum Rank of Partial Symmetric Matrices.” In <i>35th International Symposium on Computational Geometry</i>, Vol. 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href=\"https://doi.org/10.4230/LIPICS.SOCG.2019.39\">https://doi.org/10.4230/LIPICS.SOCG.2019.39</a>."},"publication":"35th International Symposium on Computational Geometry","das_tickbox":"1","date_created":"2020-01-29T16:17:05Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","conference":{"end_date":"2019-06-21","name":"SoCG: Symposium on Computational Geometry","start_date":"2019-06-18","location":"Portland, OR, United States"},"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","publication_status":"published","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-104-7"]},"arxiv":1,"scopus_import":"1","language":[{"iso":"eng"}],"day":"01","project":[{"call_identifier":"FWF","name":"Eliminating intersections in drawings of graphs","_id":"261FA626-B435-11E9-9278-68D0E5697425","grant_number":"M02281"}],"file_date_updated":"2020-07-14T12:47:57Z","volume":129,"has_accepted_license":"1","intvolume":"       129","status":"public","file":[{"file_id":"7445","file_size":628347,"access_level":"open_access","checksum":"aac37b09118cc0ab58cf77129e691f8c","content_type":"application/pdf","date_created":"2020-02-04T09:14:31Z","creator":"dernst","date_updated":"2020-07-14T12:47:57Z","relation":"main_file","file_name":"2019_LIPIcs_Fulek.pdf"}],"year":"2019","department":[{"_id":"UlWa"}],"alternative_title":["LIPIcs"],"type":"conference","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. "}],"title":"Z_2-Genus of graphs and minimum rank of partial symmetric matrices","_id":"7401","quality_controlled":"1","article_processing_charge":"No"},{"volume":"2019-June","year":"2019","status":"public","abstract":[{"text":"Most of today's distributed machine learning systems assume reliable networks: whenever two machines exchange information (e.g., gradients or models), the network should guarantee the delivery of the message. At the same time, recent work exhibits the impressive tolerance of machine learning algorithms to errors or noise arising from relaxed communication or synchronization. In this paper, we connect these two trends, and consider the following question: Can we design machine learning systems that are tolerant to network unreliability during training? With this motivation, we focus on a theoretical problem of independent interest-given a standard distributed parameter server architecture, if every communication between the worker and the server has a non-zero probability p of being dropped, does there exist an algorithm that still converges, and at what speed? The technical contribution of this paper is a novel theoretical analysis proving that distributed learning over unreliable network can achieve comparable convergence rate to centralized or distributed learning over reliable networks. Further, we prove that the influence of the packet drop rate diminishes with the growth of the number of parameter servers. We map this theoretical result onto a real-world scenario, training deep neural networks over an unreliable network layer, and conduct network simulation to validate the system improvement by allowing the networks to be unreliable.","lang":"eng"}],"title":"Distributed learning over unreliable networks","type":"conference","isi":1,"department":[{"_id":"DaAl"}],"article_processing_charge":"No","page":"12481-12512","_id":"7437","quality_controlled":"1","date_published":"2019-06-01T00:00:00Z","oa_version":"Preprint","date_updated":"2026-07-07T13:41:57Z","external_id":{"arxiv":["1810.07766"],"isi":["000684034307036"]},"month":"06","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1810.07766"}],"oa":1,"author":[{"full_name":"Yu, Chen","last_name":"Yu","first_name":"Chen"},{"first_name":"Hanlin","full_name":"Tang, Hanlin","last_name":"Tang"},{"first_name":"Cedric","last_name":"Renggli","full_name":"Renggli, Cedric"},{"full_name":"Kassing, Simon","last_name":"Kassing","first_name":"Simon"},{"first_name":"Ankit","full_name":"Singla, Ankit","last_name":"Singla"},{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3650-940X","full_name":"Alistarh, Dan-Adrian","last_name":"Alistarh","first_name":"Dan-Adrian"},{"first_name":"Ce","last_name":"Zhang","full_name":"Zhang, Ce"},{"last_name":"Liu","full_name":"Liu, Ji","first_name":"Ji"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication":"36th International Conference on Machine Learning","das_tickbox":"1","date_created":"2020-02-02T23:01:06Z","citation":{"mla":"Yu, Chen, et al. “Distributed Learning over Unreliable Networks.” <i>36th International Conference on Machine Learning</i>, vol. 2019–June, IMLS, 2019, pp. 12481–512.","ieee":"C. Yu <i>et al.</i>, “Distributed learning over unreliable networks,” in <i>36th International Conference on Machine Learning</i>, Long Beach, CA, United States, 2019, vol. 2019–June, pp. 12481–12512.","chicago":"Yu, Chen, Hanlin Tang, Cedric Renggli, Simon Kassing, Ankit Singla, Dan-Adrian Alistarh, Ce Zhang, and Ji Liu. “Distributed Learning over Unreliable Networks.” In <i>36th International Conference on Machine Learning</i>, 2019–June:12481–512. IMLS, 2019.","short":"C. Yu, H. Tang, C. Renggli, S. Kassing, A. Singla, D.-A. Alistarh, C. Zhang, J. Liu, in:, 36th International Conference on Machine Learning, IMLS, 2019, pp. 12481–12512.","ista":"Yu C, Tang H, Renggli C, Kassing S, Singla A, Alistarh D-A, Zhang C, Liu J. 2019. Distributed learning over unreliable networks. 36th International Conference on Machine Learning. ICML: International Conference on Machine Learning vol. 2019–June, 12481–12512.","ama":"Yu C, Tang H, Renggli C, et al. Distributed learning over unreliable networks. In: <i>36th International Conference on Machine Learning</i>. Vol 2019-June. IMLS; 2019:12481-12512.","apa":"Yu, C., Tang, H., Renggli, C., Kassing, S., Singla, A., Alistarh, D.-A., … Liu, J. (2019). Distributed learning over unreliable networks. In <i>36th International Conference on Machine Learning</i> (Vol. 2019–June, pp. 12481–12512). Long Beach, CA, United States: IMLS."},"language":[{"iso":"eng"}],"scopus_import":"1","day":"01","arxiv":1,"publication_identifier":{"isbn":["9781510886988"]},"conference":{"start_date":"2019-06-10","end_date":"2019-06-15","name":"ICML: International Conference on Machine Learning","location":"Long Beach, CA, United States"},"publication_status":"published","publisher":"IMLS"},{"date_published":"2019-05-25T00:00:00Z","date_updated":"2026-07-08T06:37:19Z","oa_version":"Published Version","oa":1,"ddc":["000"],"month":"05","doi":"10.29007/rjwn","author":[{"last_name":"Frehse","full_name":"Frehse, Goran","first_name":"Goran"},{"first_name":"Alessandro","full_name":"Abate, Alessandro","last_name":"Abate"},{"first_name":"Dieky","full_name":"Adzkiya, Dieky","last_name":"Adzkiya"},{"first_name":"Anna","last_name":"Becchi","full_name":"Becchi, Anna"},{"first_name":"Lei","full_name":"Bu, Lei","last_name":"Bu"},{"full_name":"Cimatti, Alessandro","last_name":"Cimatti","first_name":"Alessandro"},{"id":"3444EA5E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8180-0904","full_name":"Giacobbe, Mirco","last_name":"Giacobbe","first_name":"Mirco"},{"full_name":"Griggio, Alberto","last_name":"Griggio","first_name":"Alberto"},{"first_name":"Sergio","last_name":"Mover","full_name":"Mover, Sergio"},{"full_name":"Mufid, Muhammad Syifa'ul","last_name":"Mufid","first_name":"Muhammad Syifa'ul"},{"last_name":"Riouak","full_name":"Riouak, Idriss","first_name":"Idriss"},{"last_name":"Tonetta","full_name":"Tonetta, Stefano","first_name":"Stefano"},{"first_name":"Enea","full_name":"Zaffanella, Enea","last_name":"Zaffanella"}],"editor":[{"first_name":"Goran","full_name":"Frehse, Goran","last_name":"Frehse"},{"first_name":"Matthias","last_name":"Althoff","full_name":"Althoff, Matthias"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"The authors gratefully acknowledge \fnancial support by the European Commission project\r\nUnCoVerCPS under grant number 643921. Lei Bu is supported by the National Natural Science\r\nFoundation of China (No.61572249).","date_created":"2022-03-18T12:29:23Z","das_tickbox":"1","publication":"6th International Workshop on Applied Verification of Continuous and Hybrid Systems","citation":{"mla":"Frehse, Goran, et al. “ARCH-COMP19 Category Report: Hybrid Systems with Piecewise Constant Dynamics.” <i>6th International Workshop on Applied Verification of Continuous and Hybrid Systems</i>, edited by Goran Frehse and Matthias Althoff, vol. 61, EasyChair, 2019, pp. 1–13, doi:<a href=\"https://doi.org/10.29007/rjwn\">10.29007/rjwn</a>.","apa":"Frehse, G., Abate, A., Adzkiya, D., Becchi, A., Bu, L., Cimatti, A., … Zaffanella, E. (2019). ARCH-COMP19 Category Report: Hybrid systems with piecewise constant dynamics. In G. Frehse &#38; M. Althoff (Eds.), <i>6th International Workshop on Applied Verification of Continuous and Hybrid Systems</i> (Vol. 61, pp. 1–13). Montreal, Canada: EasyChair. <a href=\"https://doi.org/10.29007/rjwn\">https://doi.org/10.29007/rjwn</a>","ieee":"G. Frehse <i>et al.</i>, “ARCH-COMP19 Category Report: Hybrid systems with piecewise constant dynamics,” in <i>6th International Workshop on Applied Verification of Continuous and Hybrid Systems</i>, Montreal, Canada, 2019, vol. 61, pp. 1–13.","chicago":"Frehse, Goran, Alessandro Abate, Dieky Adzkiya, Anna Becchi, Lei Bu, Alessandro Cimatti, Mirco Giacobbe, et al. “ARCH-COMP19 Category Report: Hybrid Systems with Piecewise Constant Dynamics.” In <i>6th International Workshop on Applied Verification of Continuous and Hybrid Systems</i>, edited by Goran Frehse and Matthias Althoff, 61:1–13. EasyChair, 2019. <a href=\"https://doi.org/10.29007/rjwn\">https://doi.org/10.29007/rjwn</a>.","short":"G. Frehse, A. Abate, D. Adzkiya, A. Becchi, L. Bu, A. Cimatti, M. Giacobbe, A. Griggio, S. Mover, M.S. Mufid, I. Riouak, S. Tonetta, E. Zaffanella, in:, G. Frehse, M. Althoff (Eds.), 6th International Workshop on Applied Verification of Continuous and Hybrid Systems, EasyChair, 2019, pp. 1–13.","ama":"Frehse G, Abate A, Adzkiya D, et al. ARCH-COMP19 Category Report: Hybrid systems with piecewise constant dynamics. In: Frehse G, Althoff M, eds. <i>6th International Workshop on Applied Verification of Continuous and Hybrid Systems</i>. Vol 61. EasyChair; 2019:1-13. doi:<a href=\"https://doi.org/10.29007/rjwn\">10.29007/rjwn</a>","ista":"Frehse G, Abate A, Adzkiya D, Becchi A, Bu L, Cimatti A, Giacobbe M, Griggio A, Mover S, Mufid MS, Riouak I, Tonetta S, Zaffanella E. 2019. ARCH-COMP19 Category Report: Hybrid systems with piecewise constant dynamics. 6th International Workshop on Applied Verification of Continuous and Hybrid Systems. ARCH: International Workshop on Applied Verification on Continuous and Hybrid Systems, EPiC Series in Computing, vol. 61, 1–13."},"day":"25","scopus_import":"1","language":[{"iso":"eng"}],"publication_identifier":{"issn":["2398-7340"]},"publication_status":"published","publisher":"EasyChair","conference":{"end_date":"2019-04-15","name":"ARCH: International Workshop on Applied Verification on Continuous and Hybrid Systems","start_date":"2019-04-15","location":"Montreal, Canada"},"has_accepted_license":"1","volume":61,"file_date_updated":"2022-05-17T06:55:49Z","year":"2019","file":[{"file_id":"11391","file_size":346415,"success":1,"access_level":"open_access","checksum":"4b92e333db7b4e2349501a804dfede69","date_created":"2022-05-17T06:55:49Z","date_updated":"2022-05-17T06:55:49Z","creator":"dernst","content_type":"application/pdf","file_name":"2019_EPiCs_Frehse.pdf","relation":"main_file"}],"intvolume":"        61","status":"public","title":"ARCH-COMP19 Category Report: Hybrid systems with piecewise constant dynamics","abstract":[{"text":"This report presents the results of a friendly competition for formal verification of continuous and hybrid systems with piecewise constant dynamics. The friendly competition took place as part of the workshop Applied Verification for Continuous and Hybrid Systems (ARCH) in 2019. In this third edition, six tools have been applied to solve five different benchmark problems in the category for piecewise constant dynamics: BACH, Lyse, Hy- COMP, PHAVer/SX, PHAVerLite, and VeriSiMPL. Compared to last year, a new tool has participated (HyCOMP) and PHAVerLite has replaced PHAVer-lite. The result is a snap- shot of the current landscape of tools and the types of benchmarks they are particularly suited for. Due to the diversity of problems, we are not ranking tools, yet the presented results probably provide the most complete assessment of tools for the safety verification of continuous and hybrid systems with piecewise constant dynamics up to this date.","lang":"eng"}],"type":"conference","alternative_title":["EPiC Series in Computing"],"department":[{"_id":"ToHe"}],"article_processing_charge":"No","page":"1-13","quality_controlled":"1","_id":"10877"},{"date_created":"2019-04-08T14:05:04Z","das_tickbox":"1","publication":"Annales de l'Institut Henri Poincaré, Probabilités et Statistiques","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Alt, Johannes, et al. “Location of the Spectrum of Kronecker Random Matrices.” <i>Annales de l’Institut Henri Poincaré, Probabilités et Statistiques</i>, vol. 55, no. 2, Institut Henri Poincaré, 2019, pp. 661–96, doi:<a href=\"https://doi.org/10.1214/18-AIHP894\">10.1214/18-AIHP894</a>.","apa":"Alt, J., Erdös, L., Krüger, T. H., &#38; Nemish, Y. (2019). Location of the spectrum of Kronecker random matrices. <i>Annales de l’Institut Henri Poincaré, Probabilités et Statistiques</i>. Institut Henri Poincaré. <a href=\"https://doi.org/10.1214/18-AIHP894\">https://doi.org/10.1214/18-AIHP894</a>","ama":"Alt J, Erdös L, Krüger TH, Nemish Y. Location of the spectrum of Kronecker random matrices. <i>Annales de l’Institut Henri Poincaré, Probabilités et Statistiques</i>. 2019;55(2):661-696. doi:<a href=\"https://doi.org/10.1214/18-AIHP894\">10.1214/18-AIHP894</a>","short":"J. Alt, L. Erdös, T.H. Krüger, Y. Nemish, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 55 (2019) 661–696.","chicago":"Alt, Johannes, László Erdös, Torben H Krüger, and Yuriy Nemish. “Location of the Spectrum of Kronecker Random Matrices.” <i>Annales de l’Institut Henri Poincaré, Probabilités et Statistiques</i>. Institut Henri Poincaré, 2019. <a href=\"https://doi.org/10.1214/18-AIHP894\">https://doi.org/10.1214/18-AIHP894</a>.","ista":"Alt J, Erdös L, Krüger TH, Nemish Y. 2019. Location of the spectrum of Kronecker random matrices. Annales de l’Institut Henri Poincaré, Probabilités et Statistiques. 55(2), 661–696.","ieee":"J. Alt, L. Erdös, T. H. Krüger, and Y. Nemish, “Location of the spectrum of Kronecker random matrices,” <i>Annales de l’Institut Henri Poincaré, Probabilités et Statistiques</i>, vol. 55, no. 2. Institut Henri Poincaré, pp. 661–696, 2019."},"arxiv":1,"publication_identifier":{"issn":["0246-0203"]},"project":[{"grant_number":"338804","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","name":"Random matrices, universality and disordered quantum systems","call_identifier":"FP7"}],"day":"01","scopus_import":"1","language":[{"iso":"eng"}],"publication_status":"published","publisher":"Institut Henri Poincaré","date_updated":"2026-07-08T06:17:16Z","oa_version":"Preprint","date_published":"2019-05-01T00:00:00Z","external_id":{"isi":["000467793600003"],"arxiv":["1706.08343"]},"doi":"10.1214/18-AIHP894","oa":1,"main_file_link":[{"url":"https://arxiv.org/abs/1706.08343","open_access":"1"}],"month":"05","author":[{"last_name":"Alt","full_name":"Alt, Johannes","first_name":"Johannes","id":"36D3D8B6-F248-11E8-B48F-1D18A9856A87"},{"id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5366-9603","last_name":"Erdös","full_name":"Erdös, László","first_name":"László"},{"full_name":"Krüger, Torben H","last_name":"Krüger","first_name":"Torben H","id":"3020C786-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4821-3297"},{"orcid":"0000-0002-7327-856X","id":"4D902E6A-F248-11E8-B48F-1D18A9856A87","first_name":"Yuriy","last_name":"Nemish","full_name":"Nemish, Yuriy"}],"type":"journal_article","title":"Location of the spectrum of Kronecker random matrices","abstract":[{"text":"For a general class of large non-Hermitian random block matrices X we prove that there are no eigenvalues away from a deterministic set with very high probability. This set is obtained from the Dyson equation of the Hermitization of X as the self-consistent approximation of the pseudospectrum. We demonstrate that the analysis of the matrix Dyson equation from (Probab. Theory Related Fields (2018)) offers a unified treatment of many structured matrix ensembles.","lang":"eng"}],"department":[{"_id":"LaEr"}],"isi":1,"related_material":{"record":[{"relation":"dissertation_contains","id":"149","status":"public"}]},"article_processing_charge":"No","quality_controlled":"1","_id":"6240","page":"661-696","issue":"2","volume":55,"year":"2019","ec_funded":1,"intvolume":"        55","status":"public"},{"type":"journal_article","title":"Unexpected topology of the temperature fluctuations in the cosmic microwave background","abstract":[{"text":"We study the topology generated by the temperature fluctuations of the cosmic microwave background (CMB) radiation, as quantified by the number of components and holes, formally given by the Betti numbers, in the growing excursion sets. We compare CMB maps observed by the Planck satellite with a thousand simulated maps generated according to the ΛCDM paradigm with Gaussian distributed fluctuations. The comparison is multi-scale, being performed on a sequence of degraded maps with mean pixel separation ranging from 0.05 to 7.33°. The survey of the CMB over 𝕊2 is incomplete due to obfuscation effects by bright point sources and other extended foreground objects like our own galaxy. To deal with such situations, where analysis in the presence of “masks” is of importance, we introduce the concept of relative homology. The parametric χ2-test shows differences between observations and simulations, yielding p-values at percent to less than permil levels roughly between 2 and 7°, with the difference in the number of components and holes peaking at more than 3σ sporadically at these scales. The highest observed deviation between the observations and simulations for b0 and b1 is approximately between 3σ and 4σ at scales of 3–7°. There are reports of mildly unusual behaviour of the Euler characteristic at 3.66° in the literature, computed from independent measurements of the CMB temperature fluctuations by Planck’s predecessor, the Wilkinson Microwave Anisotropy Probe (WMAP) satellite. The mildly anomalous behaviour of the Euler characteristic is phenomenologically related to the strongly anomalous behaviour of components and holes, or the zeroth and first Betti numbers, respectively. Further, since these topological descriptors show consistent anomalous behaviour over independent measurements of Planck and WMAP, instrumental and systematic errors may be an unlikely source. These are also the scales at which the observed maps exhibit low variance compared to the simulations, and approximately the range of scales at which the power spectrum exhibits a dip with respect to the theoretical model. Non-parametric tests show even stronger differences at almost all scales. Crucially, Gaussian simulations based on power-spectrum matching the characteristics of the observed dipped power spectrum are not able to resolve the anomaly. Understanding the origin of the anomalies in the CMB, whether cosmological in nature or arising due to late-time effects, is an extremely challenging task. Regardless, beyond the trivial possibility that this may still be a manifestation of an extreme Gaussian case, these observations, along with the super-horizon scales involved, may motivate the study of primordial non-Gaussianity. Alternative scenarios worth exploring may be models with non-trivial topology, including topological defect models.","lang":"eng"}],"department":[{"_id":"HeEd"}],"isi":1,"OA_type":"hybrid","article_processing_charge":"No","quality_controlled":"1","_id":"6756","volume":627,"has_accepted_license":"1","file_date_updated":"2020-07-14T12:47:39Z","year":"2019","file":[{"relation":"main_file","file_name":"2019_AstronomyAstrophysics_Pranav.pdf","content_type":"application/pdf","date_created":"2019-08-05T08:08:59Z","creator":"dernst","date_updated":"2020-07-14T12:47:39Z","file_size":14420451,"file_id":"6766","access_level":"open_access","checksum":"83b9209ed9eefbdcefd89019c5a97805"}],"intvolume":"       627","status":"public","date_created":"2019-08-04T21:59:18Z","das_tickbox":"1","publication":"Astronomy & Astrophysics","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"PP is grateful to Julian Borill from the Planck consortium for providing the data, and for the illuminating discussions and inputs. PP also thanks Hans Kristen Eriksen, Anne Ducout, and Francois R. Bouchet for significantly helpful discussions at various stages. The authors collectively thank the anonymous referee for the invaluable comments and suggestions that have added significant value to the contents of the manuscript. PP and RA acknowledge the support of ERC advanced grant Understanding Random Systems through Algebraic Topology (URSAT) (no: 320422, PI: RA). This work is also part of a project that has received funding for PP and TB from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement ERC advanced grant 740021– Advances in Research on THeories of the dark UniverSe (ARTHUS), PI: TB). HE and HW acknowledge the support by the Office of Naval Research, through grant N62909-18-1-2038, and by the DFG Collaborative Research Center TRR 109, “Discretization in Geometry and Dynamics”, through grant I02979-N35 of the Austrian Science Fund (FWF). PP acknowledges the support and use of resources at the NERSC computing center.","citation":{"apa":"Pranav, P., Adler, R. J., Buchert, T., Edelsbrunner, H., Jones, B. J. T., Schwartzman, A., … Van De Weygaert, R. (2019). Unexpected topology of the temperature fluctuations in the cosmic microwave background. <i>Astronomy &#38; Astrophysics</i>. EDP Sciences. <a href=\"https://doi.org/10.1051/0004-6361/201834916\">https://doi.org/10.1051/0004-6361/201834916</a>","short":"P. Pranav, R.J. Adler, T. Buchert, H. Edelsbrunner, B.J.T. Jones, A. Schwartzman, H. Wagner, R. Van De Weygaert, Astronomy &#38; Astrophysics 627 (2019).","chicago":"Pranav, Pratyush, Robert J. Adler, Thomas Buchert, Herbert Edelsbrunner, Bernard J.T. Jones, Armin Schwartzman, Hubert Wagner, and Rien Van De Weygaert. “Unexpected Topology of the Temperature Fluctuations in the Cosmic Microwave Background.” <i>Astronomy &#38; Astrophysics</i>. EDP Sciences, 2019. <a href=\"https://doi.org/10.1051/0004-6361/201834916\">https://doi.org/10.1051/0004-6361/201834916</a>.","ista":"Pranav P, Adler RJ, Buchert T, Edelsbrunner H, Jones BJT, Schwartzman A, Wagner H, Van De Weygaert R. 2019. Unexpected topology of the temperature fluctuations in the cosmic microwave background. Astronomy &#38; Astrophysics. 627, A163.","ama":"Pranav P, Adler RJ, Buchert T, et al. Unexpected topology of the temperature fluctuations in the cosmic microwave background. <i>Astronomy &#38; Astrophysics</i>. 2019;627. doi:<a href=\"https://doi.org/10.1051/0004-6361/201834916\">10.1051/0004-6361/201834916</a>","ieee":"P. Pranav <i>et al.</i>, “Unexpected topology of the temperature fluctuations in the cosmic microwave background,” <i>Astronomy &#38; Astrophysics</i>, vol. 627. EDP Sciences, 2019.","mla":"Pranav, Pratyush, et al. “Unexpected Topology of the Temperature Fluctuations in the Cosmic Microwave Background.” <i>Astronomy &#38; Astrophysics</i>, vol. 627, A163, EDP Sciences, 2019, doi:<a href=\"https://doi.org/10.1051/0004-6361/201834916\">10.1051/0004-6361/201834916</a>."},"publication_identifier":{"eissn":["1432-0746"],"issn":["0004-6361"]},"arxiv":1,"project":[{"grant_number":"M62909-18-1-2038","name":"Toward Computational Information Topology","_id":"265683E4-B435-11E9-9278-68D0E5697425"},{"call_identifier":"FWF","grant_number":"I02979-N35","name":"Persistence and stability of geometric complexes","_id":"2561EBF4-B435-11E9-9278-68D0E5697425"}],"day":"17","scopus_import":"1","language":[{"iso":"eng"}],"publisher":"EDP Sciences","publication_status":"published","date_updated":"2026-07-08T06:46:14Z","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"oa_version":"Published Version","date_published":"2019-07-17T00:00:00Z","external_id":{"isi":["000475839300003"],"arxiv":["1812.07678"]},"article_number":"A163","doi":"10.1051/0004-6361/201834916","article_type":"original","OA_place":"publisher","ddc":["520","530"],"oa":1,"month":"07","author":[{"last_name":"Pranav","full_name":"Pranav, Pratyush","first_name":"Pratyush"},{"first_name":"Robert J.","full_name":"Adler, Robert J.","last_name":"Adler"},{"full_name":"Buchert, Thomas","last_name":"Buchert","first_name":"Thomas"},{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner"},{"first_name":"Bernard J.T.","last_name":"Jones","full_name":"Jones, Bernard J.T."},{"first_name":"Armin","last_name":"Schwartzman","full_name":"Schwartzman, Armin"},{"id":"379CA8B8-F248-11E8-B48F-1D18A9856A87","orcid":"0009-0009-9111-8429","full_name":"Wagner, Hubert","last_name":"Wagner","first_name":"Hubert"},{"full_name":"Van De Weygaert, Rien","last_name":"Van De Weygaert","first_name":"Rien"}]},{"type":"journal_article","abstract":[{"text":"A group is sofic when every finite subset can be well approximated in a finite symmetric group. No example of a non-sofic group is known. Higman's group, which is a circular amalgamation of four copies of the Baumslag–Solitar group, is a candidate. Here we contribute to the discussion of the problem of its soficity in two ways.\r\nWe construct variations on Higman's group replacing the Baumslag–Solitar group by other groups G. We give an elementary condition on G enjoyed for example by Z≀Z and the integral Heisenberg group, under which the resulting group is sofic.\r\n\r\nWe then use soficity to deduce that there exist permutations of Z/nZ that are seemingly pathological in that they have order dividing four and yet locally they behave like exponential functions over most of their domains. Our approach is based on that of Helfgott and Juschenko, who recently showed the soficity of Higman's group would imply some the existence of some similarly pathological functions. Our results call into question their suggestion that this might be a step towards proving the existence of a non-sofic group.","lang":"eng"}],"title":"Soficity and variations on Higman’s group","_id":"22205","quality_controlled":"1","page":"41-70","OA_type":"green","article_processing_charge":"No","issue":"1","volume":3,"intvolume":"         3","status":"public","year":"2019","citation":{"mla":"Kassabov, Martin, et al. “Soficity and Variations on Higman’s Group.” <i>Journal of Combinatorial Algebra</i>, vol. 3, no. 1, European Mathematical Society, 2019, pp. 41–70, doi:<a href=\"https://doi.org/10.4171/jca/26\">10.4171/jca/26</a>.","ieee":"M. Kassabov, V. Z. Kuperberg, and T. R. Riley, “Soficity and variations on Higman’s group,” <i>Journal of Combinatorial Algebra</i>, vol. 3, no. 1. European Mathematical Society, pp. 41–70, 2019.","ista":"Kassabov M, Kuperberg VZ, Riley TR. 2019. Soficity and variations on Higman’s group. Journal of Combinatorial Algebra. 3(1), 41–70.","chicago":"Kassabov, Martin, Vivian Zieve Kuperberg, and Timothy R. Riley. “Soficity and Variations on Higman’s Group.” <i>Journal of Combinatorial Algebra</i>. European Mathematical Society, 2019. <a href=\"https://doi.org/10.4171/jca/26\">https://doi.org/10.4171/jca/26</a>.","ama":"Kassabov M, Kuperberg VZ, Riley TR. Soficity and variations on Higman’s group. <i>Journal of Combinatorial Algebra</i>. 2019;3(1):41-70. doi:<a href=\"https://doi.org/10.4171/jca/26\">10.4171/jca/26</a>","short":"M. Kassabov, V.Z. Kuperberg, T.R. Riley, Journal of Combinatorial Algebra 3 (2019) 41–70.","apa":"Kassabov, M., Kuperberg, V. Z., &#38; Riley, T. R. (2019). Soficity and variations on Higman’s group. <i>Journal of Combinatorial Algebra</i>. European Mathematical Society. <a href=\"https://doi.org/10.4171/jca/26\">https://doi.org/10.4171/jca/26</a>"},"extern":"1","publication":"Journal of Combinatorial Algebra","date_created":"2026-06-29T13:01:27Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","publisher":"European Mathematical Society","arxiv":1,"publication_identifier":{"eissn":["2415-6302"]},"scopus_import":"1","language":[{"iso":"eng"}],"day":"01","external_id":{"arxiv":["2406.04174"]},"oa_version":"Preprint","date_updated":"2026-07-14T11:54:52Z","date_published":"2019-02-01T00:00:00Z","author":[{"first_name":"Martin","full_name":"Kassabov, Martin","last_name":"Kassabov"},{"full_name":"Kuperberg, Vivian Zieve","last_name":"Kuperberg","first_name":"Vivian Zieve","id":"c3bac823-112d-11f0-a3f5-c264f852e697"},{"last_name":"Riley","full_name":"Riley, Timothy R.","first_name":"Timothy R."}],"OA_place":"repository","article_type":"original","doi":"10.4171/jca/26","month":"02","oa":1,"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2406.04174"}]},{"author":[{"id":"492def71-6250-11f0-b278-d41dbd241b62","full_name":"Fernández-Rico, Carla","last_name":"Fernández-Rico","first_name":"Carla"},{"full_name":"Yanagishima, Taiki","last_name":"Yanagishima","first_name":"Taiki"},{"full_name":"Curran, Arran","last_name":"Curran","first_name":"Arran"},{"last_name":"Aarts","full_name":"Aarts, Dirk G. A. L.","first_name":"Dirk G. A. L."},{"first_name":"Roel P. A.","last_name":"Dullens","full_name":"Dullens, Roel P. A."}],"doi":"10.1002/adma.201807514","OA_place":"publisher","article_type":"original","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1002/adma.201807514"}],"ddc":["540"],"oa":1,"month":"04","external_id":{"pmid":["30869177"]},"article_number":"1807514","date_updated":"2026-07-15T06:22:53Z","oa_version":"Published Version","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","short":"CC BY-NC (4.0)","image":"/images/cc_by_nc.png","name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)"},"date_published":"2019-04-25T00:00:00Z","publisher":"Wiley","publication_status":"published","publication_identifier":{"eissn":["1521-4095"],"issn":["0935-9648"]},"day":"25","language":[{"iso":"eng"}],"scopus_import":"1","citation":{"mla":"Fernández-Rico, Carla, et al. “Synthesis of Colloidal SU‐8 Polymer Rods Using Sonication.” <i>Advanced Materials</i>, vol. 31, no. 17, 1807514, Wiley, 2019, doi:<a href=\"https://doi.org/10.1002/adma.201807514\">10.1002/adma.201807514</a>.","ieee":"C. Fernández-Rico, T. Yanagishima, A. Curran, D. G. A. L. Aarts, and R. P. A. Dullens, “Synthesis of colloidal SU‐8 polymer rods using sonication,” <i>Advanced Materials</i>, vol. 31, no. 17. Wiley, 2019.","ama":"Fernández-Rico C, Yanagishima T, Curran A, Aarts DGAL, Dullens RPA. Synthesis of colloidal SU‐8 polymer rods using sonication. <i>Advanced Materials</i>. 2019;31(17). doi:<a href=\"https://doi.org/10.1002/adma.201807514\">10.1002/adma.201807514</a>","ista":"Fernández-Rico C, Yanagishima T, Curran A, Aarts DGAL, Dullens RPA. 2019. Synthesis of colloidal SU‐8 polymer rods using sonication. Advanced Materials. 31(17), 1807514.","chicago":"Fernández-Rico, Carla, Taiki Yanagishima, Arran Curran, Dirk G. A. L. Aarts, and Roel P. A. Dullens. “Synthesis of Colloidal SU‐8 Polymer Rods Using Sonication.” <i>Advanced Materials</i>. Wiley, 2019. <a href=\"https://doi.org/10.1002/adma.201807514\">https://doi.org/10.1002/adma.201807514</a>.","short":"C. Fernández-Rico, T. Yanagishima, A. Curran, D.G.A.L. Aarts, R.P.A. Dullens, Advanced Materials 31 (2019).","apa":"Fernández-Rico, C., Yanagishima, T., Curran, A., Aarts, D. G. A. L., &#38; Dullens, R. P. A. (2019). Synthesis of colloidal SU‐8 polymer rods using sonication. <i>Advanced Materials</i>. Wiley. <a href=\"https://doi.org/10.1002/adma.201807514\">https://doi.org/10.1002/adma.201807514</a>"},"date_created":"2026-06-30T06:30:50Z","extern":"1","publication":"Advanced Materials","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","intvolume":"        31","year":"2019","pmid":1,"issue":"17","volume":31,"has_accepted_license":"1","quality_controlled":"1","_id":"22208","OA_type":"hybrid","article_processing_charge":"No","type":"journal_article","title":"Synthesis of colloidal SU‐8 polymer rods using sonication","abstract":[{"text":"The bulk synthesis of fluorescent colloidal SU‐8 polymer rods with tunable dimensions is described. The colloidal SU‐8 rods are prepared by shearing an emulsion of SU‐8 polymer droplets and then exposing the resulting non‐Brownian rods to ultrasonic waves, which breaks them into colloidal rods with typical lengths of 3.5–10 µm and diameters of 0.4–1 µm. The rods are stable in both aqueous and apolar solvents, and by varying the composition of apolar solvent mixtures both the difference in refractive index and mass density between particles and solvent can be independently controlled. Consequently, these colloidal SU‐8 rods can be used in both 3D confocal microscopy and optical trapping experiments while carefully tuning the effect of gravity. This is demonstrated by using confocal microscopy to image the liquid crystalline phases and the isotropic–nematic interface formed by the colloidal SU‐8 rods and by optically trapping single rods in water. Finally, the simultaneous confocal imaging and optical manipulation of multiple SU‐8 rods in the isotropic phase is shown.","lang":"eng"}]},{"OA_type":"green","day":"10","language":[{"iso":"eng"}],"article_processing_charge":"No","publication_status":"submitted","_id":"8305","date_created":"2020-08-26T12:18:00Z","das_tickbox":"1","cryptoeprintid":1,"publication":"Cryptology ePrint Archive","type":"preprint","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Bootstrapping consensus without trusted setup: Fully asynchronous distributed key generation","abstract":[{"text":"In this paper, we present the first fully asynchronous distributed key generation (ADKG) algorithm as well as the first distributed key generation algorithm that can create keys with a dual (f,2f+1)−threshold that are necessary for scalable consensus (which so far needs a trusted dealer assumption). In order to create a DKG with a dual (f,2f+1)− threshold we first answer in the affirmative the open question posed by Cachin et al. how to create an AVSS protocol with recovery thresholds f+1<k≤2f+1, which is of independent interest. Our High-threshold-AVSS (HAVSS) uses an asymmetric bi-variate polynomial, where the secret shared is hidden from any set of k nodes but an honest node that did not participate in the sharing phase can still recover his share with only n−2f shares, hence be able to contribute in the secret reconstruction. Another building block for ADKG is a novel Eventually Perfect Common Coin (EPCC) abstraction and protocol that enables the participants to create a common coin that might fail to agree at most f+1 times (even if invoked a polynomial number of times). Using EPCC we implement an Eventually Efficient Asynchronous Binary Agreement (EEABA) in which each instance takes O(n2) bits and O(1) rounds in expectation, except for at most f+1 instances which may take O(n4) bits and O(n) rounds in total. Using EEABA we construct the first fully Asynchronous Distributed Key Generation (ADKG) which has the same overhead and expected runtime as the best partially-synchronous DKG (O(n4) words, O(n) rounds). As a corollary of our ADKG we can also create the first Validated Asynchronous Byzantine Agreement (VABA) in the authenticated setting that does not need a trusted dealer to setup threshold signatures of degree n−f. Our VABA has an overhead of expected O(n2) words and O(1) time per instance after an initial O(n4) words and O(n) time bootstrap via ADKG.","lang":"eng"}],"department":[{"_id":"ElKo"}],"citation":{"mla":"Kokoris Kogias, Eleftherios, et al. “Bootstrapping Consensus without Trusted Setup: Fully Asynchronous Distributed Key Generation.” <i>Cryptology EPrint Archive</i>, 2019/1015.","ieee":"E. Kokoris Kogias, A. Spiegelman, D. Malkhi, and I. Abraham, “Bootstrapping consensus without trusted setup: Fully asynchronous distributed key generation,” <i>Cryptology ePrint Archive</i>. .","ama":"Kokoris Kogias E, Spiegelman A, Malkhi D, Abraham I. Bootstrapping consensus without trusted setup: Fully asynchronous distributed key generation. <i>Cryptology ePrint Archive</i>.","chicago":"Kokoris Kogias, Eleftherios, Alexander Spiegelman, Dahlia Malkhi, and Ittai Abraham. “Bootstrapping Consensus without Trusted Setup: Fully Asynchronous Distributed Key Generation.” <i>Cryptology EPrint Archive</i>, n.d.","ista":"Kokoris Kogias E, Spiegelman A, Malkhi D, Abraham I. Bootstrapping consensus without trusted setup: Fully asynchronous distributed key generation. Cryptology ePrint Archive, 2019/1015.","short":"E. Kokoris Kogias, A. Spiegelman, D. Malkhi, I. Abraham, Cryptology EPrint Archive (n.d.).","apa":"Kokoris Kogias, E., Spiegelman, A., Malkhi, D., &#38; Abraham, I. (n.d.). Bootstrapping consensus without trusted setup: Fully asynchronous distributed key generation. <i>Cryptology ePrint Archive</i>."},"year":"2019","OA_place":"repository","main_file_link":[{"url":"https://eprint.iacr.org/2019/1015","open_access":"1"}],"oa":1,"month":"09","author":[{"orcid":"0000-0002-8827-3382","id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30","first_name":"Eleftherios","last_name":"KOKORIS KOGIAS","full_name":"KOKORIS KOGIAS, Eleftherios"},{"last_name":"Spiegelman","full_name":"Spiegelman, Alexander","first_name":"Alexander"},{"first_name":"Dahlia","last_name":"Malkhi","full_name":"Malkhi, Dahlia"},{"last_name":"Abraham","full_name":"Abraham, Ittai","first_name":"Ittai"}],"status":"public","date_updated":"2026-07-22T06:28:46Z","oa_version":"Preprint","date_published":"2019-09-10T00:00:00Z","external_id":{"cryptoeprintid":["2019/1015"]},"article_number":"2019/1015"},{"ec_funded":1,"year":"2019","file":[{"content_type":"application/pdf","creator":"dernst","date_created":"2019-11-13T08:15:05Z","date_updated":"2020-07-14T12:47:42Z","relation":"main_file","file_name":"2019_NewPhytologist_Pickup.pdf","file_id":"7011","file_size":1511958,"checksum":"21e4c95599bbcaf7c483b89954658672","access_level":"open_access"}],"intvolume":"       224","status":"public","has_accepted_license":"1","volume":224,"issue":"3","pmid":1,"file_date_updated":"2020-07-14T12:47:42Z","article_processing_charge":"Yes (via OA deal)","OA_type":"hybrid","page":"1035-1047","quality_controlled":"1","_id":"6856","title":"Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow","abstract":[{"text":"Plant mating systems play a key role in structuring genetic variation both within and between species. In hybrid zones, the outcomes and dynamics of hybridization are usually interpreted as the balance between gene flow and selection against hybrids. Yet, mating systems can introduce selective forces that alter these expectations; with diverse outcomes for the level and direction of gene flow depending on variation in outcrossing and whether the mating systems of the species pair are the same or divergent. We present a survey of hybridization in 133 species pairs from 41 plant families and examine how patterns of hybridization vary with mating system. We examine if hybrid zone mode, level of gene flow, asymmetries in gene flow and the frequency of reproductive isolating barriers vary in relation to mating system/s of the species pair. We combine these results with a simulation model and examples from the literature to address two general themes: (i) the two‐way interaction between introgression and the evolution of reproductive systems, and (ii) how mating system can facilitate or restrict interspecific gene flow. We conclude that examining mating system with hybridization provides unique opportunities to understand divergence and the processes underlying reproductive isolation.","lang":"eng"}],"type":"journal_article","department":[{"_id":"NiBa"}],"ddc":["570"],"oa":1,"month":"11","doi":"10.1111/nph.16180","article_type":"original","OA_place":"publisher","author":[{"id":"2C78037E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6118-0541","last_name":"Pickup","full_name":"Pickup, Melinda","first_name":"Melinda"},{"orcid":"0000-0002-8548-5240","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","full_name":"Barton, Nicholas H","last_name":"Barton"},{"full_name":"Brandvain, Yaniv","last_name":"Brandvain","first_name":"Yaniv"},{"id":"32DF5794-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8441-5075","full_name":"Fraisse, Christelle","last_name":"Fraisse","first_name":"Christelle"},{"first_name":"Sarah","last_name":"Yakimowski","full_name":"Yakimowski, Sarah"},{"last_name":"Dixit","full_name":"Dixit, Tanmay","first_name":"Tanmay"},{"first_name":"Christian","full_name":"Lexer, Christian","last_name":"Lexer"},{"id":"71AA91B4-05ED-11EA-8BEB-F5833E63BD63","first_name":"Eva","full_name":"Cereghetti, Eva","last_name":"Cereghetti"},{"last_name":"Field","full_name":"Field, David","first_name":"David","id":"419049E2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4014-8478"}],"date_published":"2019-11-01T00:00:00Z","date_updated":"2026-07-28T13:22:14Z","oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"external_id":{"pmid":["31505037"]},"day":"01","project":[{"call_identifier":"FP7","grant_number":"329960","_id":"25B36484-B435-11E9-9278-68D0E5697425","name":"Mating system and the evolutionary dynamics of hybrid zones"},{"grant_number":"M02463","_id":"2662AADE-B435-11E9-9278-68D0E5697425","name":"Sex chromosomes and species barriers","call_identifier":"FWF"}],"language":[{"iso":"eng"}],"scopus_import":"1","publication_identifier":{"issn":["0028-646X"],"eissn":["1469-8137"]},"publisher":"Wiley","publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2019-09-07T14:35:40Z","publication":"New Phytologist","citation":{"ieee":"M. Pickup <i>et al.</i>, “Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow,” <i>New Phytologist</i>, vol. 224, no. 3. Wiley, pp. 1035–1047, 2019.","short":"M. Pickup, N.H. Barton, Y. Brandvain, C. Fraisse, S. Yakimowski, T. Dixit, C. Lexer, E. Cereghetti, D. Field, New Phytologist 224 (2019) 1035–1047.","ama":"Pickup M, Barton NH, Brandvain Y, et al. Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow. <i>New Phytologist</i>. 2019;224(3):1035-1047. doi:<a href=\"https://doi.org/10.1111/nph.16180\">10.1111/nph.16180</a>","ista":"Pickup M, Barton NH, Brandvain Y, Fraisse C, Yakimowski S, Dixit T, Lexer C, Cereghetti E, Field D. 2019. Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow. New Phytologist. 224(3), 1035–1047.","chicago":"Pickup, Melinda, Nicholas H Barton, Yaniv Brandvain, Christelle Fraisse, Sarah Yakimowski, Tanmay Dixit, Christian Lexer, Eva Cereghetti, and David Field. “Mating System Variation in Hybrid Zones: Facilitation, Barriers and Asymmetries to Gene Flow.” <i>New Phytologist</i>. Wiley, 2019. <a href=\"https://doi.org/10.1111/nph.16180\">https://doi.org/10.1111/nph.16180</a>.","apa":"Pickup, M., Barton, N. H., Brandvain, Y., Fraisse, C., Yakimowski, S., Dixit, T., … Field, D. (2019). Mating system variation in hybrid zones: Facilitation, barriers and asymmetries to gene flow. <i>New Phytologist</i>. Wiley. <a href=\"https://doi.org/10.1111/nph.16180\">https://doi.org/10.1111/nph.16180</a>","mla":"Pickup, Melinda, et al. “Mating System Variation in Hybrid Zones: Facilitation, Barriers and Asymmetries to Gene Flow.” <i>New Phytologist</i>, vol. 224, no. 3, Wiley, 2019, pp. 1035–47, doi:<a href=\"https://doi.org/10.1111/nph.16180\">10.1111/nph.16180</a>."}},{"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"oa_version":"Published Version","date_updated":"2026-07-28T13:24:14Z","date_published":"2019-10-01T00:00:00Z","external_id":{"isi":["000487036900008"],"arxiv":["1807.06781"]},"article_type":"original","OA_place":"publisher","doi":"10.1007/s00023-019-00828-w","corr_author":"1","month":"10","oa":1,"ddc":["510"],"author":[{"orcid":"0000-0002-0495-6822","id":"4BC40BEC-F248-11E8-B48F-1D18A9856A87","first_name":"Nikolai K","full_name":"Leopold, Nikolai K","last_name":"Leopold"},{"last_name":"Petrat","full_name":"Petrat, Sören P","first_name":"Sören P","id":"40AC02DC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9166-5889"}],"publication":"Annales Henri Poincare","date_created":"2019-08-11T21:59:21Z","acknowledgement":"Open access funding provided by Institute of Science and Technology (IST Austria). We would like to thank Peter Pickl and Robert Seiringer for fruitful discussions, and the anonymous referees for their valuable comments and suggestions. Moreover, we would like to thank Niels Benedikter and László Erdős for helpful remarks about the semiclassical structure and the Schrödinger–Klein–Gordon equations. N. L. gratefully acknowledges financial support by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (Grant Agreement No. 694227) and funding for his stay at Princeton University from the project “Effective One-Particle Equations for Correlated Many-Particle-(Coulomb) Systems: Derivation and Properties” (Project No. 318342445) of the German Research Foundation (DFG). S. P. gratefully acknowledges support from the German Academic Exchange Service (DAAD) and the National Science Foundation under Agreement No. DMS-1128155. Moreover, we would like to thank Princeton University and the Institute for Advanced Study for their hospitality. S. P. would additionally like to thank the University of Washington for hospitality.","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Leopold, Nikolai K., and Sören P. Petrat. “Mean-Field Dynamics for the Nelson Model with Fermions.” <i>Annales Henri Poincare</i>, vol. 20, no. 10, Springer Nature, 2019, pp. 3471–3508, doi:<a href=\"https://doi.org/10.1007/s00023-019-00828-w\">10.1007/s00023-019-00828-w</a>.","ieee":"N. K. Leopold and S. P. Petrat, “Mean-field dynamics for the Nelson model with fermions,” <i>Annales Henri Poincare</i>, vol. 20, no. 10. Springer Nature, pp. 3471–3508, 2019.","short":"N.K. Leopold, S.P. Petrat, Annales Henri Poincare 20 (2019) 3471–3508.","ama":"Leopold NK, Petrat SP. Mean-field dynamics for the Nelson model with fermions. <i>Annales Henri Poincare</i>. 2019;20(10):3471–3508. doi:<a href=\"https://doi.org/10.1007/s00023-019-00828-w\">10.1007/s00023-019-00828-w</a>","ista":"Leopold NK, Petrat SP. 2019. Mean-field dynamics for the Nelson model with fermions. Annales Henri Poincare. 20(10), 3471–3508.","chicago":"Leopold, Nikolai K, and Sören P Petrat. “Mean-Field Dynamics for the Nelson Model with Fermions.” <i>Annales Henri Poincare</i>. Springer Nature, 2019. <a href=\"https://doi.org/10.1007/s00023-019-00828-w\">https://doi.org/10.1007/s00023-019-00828-w</a>.","apa":"Leopold, N. K., &#38; Petrat, S. P. (2019). Mean-field dynamics for the Nelson model with fermions. <i>Annales Henri Poincare</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00023-019-00828-w\">https://doi.org/10.1007/s00023-019-00828-w</a>"},"arxiv":1,"publication_identifier":{"eissn":["1424-0661"],"issn":["1424-0637"]},"language":[{"iso":"eng"}],"scopus_import":"1","project":[{"_id":"25C6DC12-B435-11E9-9278-68D0E5697425","name":"Analysis of quantum many-body systems","grant_number":"694227","call_identifier":"H2020"}],"day":"01","publication_status":"published","publisher":"Springer Nature","issue":"10","volume":20,"has_accepted_license":"1","file_date_updated":"2020-07-14T12:47:40Z","year":"2019","ec_funded":1,"status":"public","intvolume":"        20","file":[{"checksum":"b6dbf0d837d809293d449adf77138904","access_level":"open_access","file_size":681139,"file_id":"6801","file_name":"2019_AnnalesHenriPoincare_Leopold.pdf","relation":"main_file","content_type":"application/pdf","creator":"dernst","date_created":"2019-08-12T12:05:58Z","date_updated":"2020-07-14T12:47:40Z"}],"type":"journal_article","abstract":[{"text":"We consider the Nelson model with ultraviolet cutoff, which describes the interaction between non-relativistic particles and a positive or zero mass quantized scalar field. We take the non-relativistic particles to obey Fermi statistics and discuss the time evolution in a mean-field limit of many fermions. In this case, the limit is known to be also a semiclassical limit. We prove convergence in terms of reduced density matrices of the many-body state to a tensor product of a Slater determinant with semiclassical structure and a coherent state, which evolve according to a fermionic version of the Schrödinger–Klein–Gordon equations.","lang":"eng"}],"title":"Mean-field dynamics for the Nelson model with fermions","isi":1,"department":[{"_id":"RoSe"}],"OA_type":"hybrid","article_processing_charge":"Yes (via OA deal)","_id":"6788","quality_controlled":"1","page":"3471–3508"},{"article_processing_charge":"Yes (via OA deal)","OA_type":"hybrid","page":"1-69","quality_controlled":"1","_id":"7100","title":"Derivation of the time dependent Gross–Pitaevskii equation in two dimensions","abstract":[{"text":"We present microscopic derivations of the defocusing two-dimensional cubic nonlinear Schrödinger equation and the Gross–Pitaevskii equation starting froman interacting N-particle system of bosons. We consider the interaction potential to be given either by Wβ(x)=N−1+2βW(Nβx), for any β>0, or to be given by VN(x)=e2NV(eNx), for some spherical symmetric, nonnegative and compactly supported W,V∈L∞(R2,R). In both cases we prove the convergence of the reduced density corresponding to the exact time evolution to the projector onto the solution of the corresponding nonlinear Schrödinger equation in trace norm. For the latter potential VN we show that it is crucial to take the microscopic structure of the condensate into account in order to obtain the correct dynamics.","lang":"eng"}],"type":"journal_article","department":[{"_id":"RoSe"}],"isi":1,"ec_funded":1,"year":"2019","file":[{"access_level":"open_access","checksum":"cd283b475dd739e04655315abd46f528","file_id":"7101","file_size":884469,"date_updated":"2020-07-14T12:47:49Z","date_created":"2019-11-25T08:11:11Z","creator":"dernst","content_type":"application/pdf","relation":"main_file","file_name":"2019_CommMathPhys_Jeblick.pdf"}],"intvolume":"       372","status":"public","has_accepted_license":"1","volume":372,"issue":"1","file_date_updated":"2020-07-14T12:47:49Z","project":[{"grant_number":"694227","_id":"25C6DC12-B435-11E9-9278-68D0E5697425","name":"Analysis of quantum many-body systems","call_identifier":"H2020"}],"day":"08","scopus_import":"1","language":[{"iso":"eng"}],"publication_identifier":{"issn":["0010-3616"],"eissn":["1432-0916"]},"publication_status":"published","publisher":"Springer Nature","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"OA fund by IST Austria","date_created":"2019-11-25T08:08:02Z","publication":"Communications in Mathematical Physics","citation":{"apa":"Jeblick, M., Leopold, N. K., &#38; Pickl, P. (2019). Derivation of the time dependent Gross–Pitaevskii equation in two dimensions. <i>Communications in Mathematical Physics</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00220-019-03599-x\">https://doi.org/10.1007/s00220-019-03599-x</a>","ieee":"M. Jeblick, N. K. Leopold, and P. Pickl, “Derivation of the time dependent Gross–Pitaevskii equation in two dimensions,” <i>Communications in Mathematical Physics</i>, vol. 372, no. 1. Springer Nature, pp. 1–69, 2019.","ista":"Jeblick M, Leopold NK, Pickl P. 2019. Derivation of the time dependent Gross–Pitaevskii equation in two dimensions. Communications in Mathematical Physics. 372(1), 1–69.","chicago":"Jeblick, Maximilian, Nikolai K Leopold, and Peter Pickl. “Derivation of the Time Dependent Gross–Pitaevskii Equation in Two Dimensions.” <i>Communications in Mathematical Physics</i>. Springer Nature, 2019. <a href=\"https://doi.org/10.1007/s00220-019-03599-x\">https://doi.org/10.1007/s00220-019-03599-x</a>.","ama":"Jeblick M, Leopold NK, Pickl P. Derivation of the time dependent Gross–Pitaevskii equation in two dimensions. <i>Communications in Mathematical Physics</i>. 2019;372(1):1-69. doi:<a href=\"https://doi.org/10.1007/s00220-019-03599-x\">10.1007/s00220-019-03599-x</a>","short":"M. Jeblick, N.K. Leopold, P. Pickl, Communications in Mathematical Physics 372 (2019) 1–69.","mla":"Jeblick, Maximilian, et al. “Derivation of the Time Dependent Gross–Pitaevskii Equation in Two Dimensions.” <i>Communications in Mathematical Physics</i>, vol. 372, no. 1, Springer Nature, 2019, pp. 1–69, doi:<a href=\"https://doi.org/10.1007/s00220-019-03599-x\">10.1007/s00220-019-03599-x</a>."},"ddc":["510"],"oa":1,"corr_author":"1","month":"11","doi":"10.1007/s00220-019-03599-x","OA_place":"publisher","article_type":"original","author":[{"first_name":"Maximilian","full_name":"Jeblick, Maximilian","last_name":"Jeblick"},{"first_name":"Nikolai K","last_name":"Leopold","full_name":"Leopold, Nikolai K","orcid":"0000-0002-0495-6822","id":"4BC40BEC-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Pickl","full_name":"Pickl, Peter","first_name":"Peter"}],"date_published":"2019-11-08T00:00:00Z","date_updated":"2026-07-28T13:04:54Z","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"oa_version":"Published Version","external_id":{"isi":["000495193700002"]}},{"citation":{"mla":"Obr, Martin, and Florian KM Schur. “Structural Analysis of Pleomorphic and Asymmetric Viruses Using Cryo-Electron Tomography and Subtomogram Averaging.” <i>Complementary Strategies to Study Virus Structure and Function</i>, edited by Félix A. Rey, vol. 105, Elsevier, 2019, pp. 117–59, doi:<a href=\"https://doi.org/10.1016/bs.aivir.2019.07.008\">10.1016/bs.aivir.2019.07.008</a>.","ieee":"M. Obr and F. K. Schur, “Structural analysis of pleomorphic and asymmetric viruses using cryo-electron tomography and subtomogram averaging,” in <i>Complementary Strategies to Study Virus Structure and Function</i>, vol. 105, F. A. Rey, Ed. Elsevier, 2019, pp. 117–159.","chicago":"Obr, Martin, and Florian KM Schur. “Structural Analysis of Pleomorphic and Asymmetric Viruses Using Cryo-Electron Tomography and Subtomogram Averaging.” In <i>Complementary Strategies to Study Virus Structure and Function</i>, edited by Félix A. Rey, 105:117–59. Advances in Virus Research. Elsevier, 2019. <a href=\"https://doi.org/10.1016/bs.aivir.2019.07.008\">https://doi.org/10.1016/bs.aivir.2019.07.008</a>.","ista":"Obr M, Schur FK. 2019.Structural analysis of pleomorphic and asymmetric viruses using cryo-electron tomography and subtomogram averaging. In: Complementary Strategies to Study Virus Structure and Function. vol. 105, 117–159.","short":"M. Obr, F.K. Schur, in:, F.A. Rey (Ed.), Complementary Strategies to Study Virus Structure and Function, Elsevier, 2019, pp. 117–159.","ama":"Obr M, Schur FK. Structural analysis of pleomorphic and asymmetric viruses using cryo-electron tomography and subtomogram averaging. In: Rey FA, ed. <i>Complementary Strategies to Study Virus Structure and Function</i>. Vol 105. Advances in Virus Research. Elsevier; 2019:117-159. doi:<a href=\"https://doi.org/10.1016/bs.aivir.2019.07.008\">10.1016/bs.aivir.2019.07.008</a>","apa":"Obr, M., &#38; Schur, F. K. (2019). Structural analysis of pleomorphic and asymmetric viruses using cryo-electron tomography and subtomogram averaging. In F. A. Rey (Ed.), <i>Complementary Strategies to Study Virus Structure and Function</i> (Vol. 105, pp. 117–159). Elsevier. <a href=\"https://doi.org/10.1016/bs.aivir.2019.07.008\">https://doi.org/10.1016/bs.aivir.2019.07.008</a>"},"publication":"Complementary Strategies to Study Virus Structure and Function","date_created":"2019-09-18T08:15:37Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","publisher":"Elsevier","publication_identifier":{"issn":["0065-3527"],"isbn":["9780128184561"]},"language":[{"iso":"eng"}],"scopus_import":"1","day":"27","external_id":{"pmid":["31522703"],"isi":["000501594500006"]},"oa_version":"None","date_updated":"2026-07-28T13:14:51Z","date_published":"2019-08-27T00:00:00Z","editor":[{"first_name":"Félix A.","full_name":"Rey, Félix A.","last_name":"Rey"}],"series_title":"Advances in Virus Research","author":[{"id":"4741CA5A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-1756-6564","last_name":"Obr","full_name":"Obr, Martin","first_name":"Martin"},{"first_name":"Florian KM","full_name":"Schur, Florian KM","last_name":"Schur","orcid":"0000-0003-4790-8078","id":"48AD8942-F248-11E8-B48F-1D18A9856A87"}],"doi":"10.1016/bs.aivir.2019.07.008","month":"08","isi":1,"department":[{"_id":"FlSc"}],"type":"book_chapter","abstract":[{"text":"Describing the protein interactions that form pleomorphic and asymmetric viruses represents a considerable challenge to most structural biology techniques, including X-ray crystallography and single particle cryo-electron microscopy. Obtaining a detailed understanding of these interactions is nevertheless important, considering the number of relevant human pathogens that do not follow strict icosahedral or helical symmetry. Cryo-electron tomography and subtomogram averaging methods provide structural insights into complex biological environments and are well suited to go beyond structures of perfectly symmetric viruses. This chapter discusses recent developments showing that cryo-ET and subtomogram averaging can provide high-resolution insights into hitherto unknown structural features of pleomorphic and asymmetric virus particles. It also describes how these methods have significantly added to our understanding of retrovirus capsid assemblies in immature and mature viruses. Additional examples of irregular viruses and their associated proteins, whose structures have been studied via cryo-ET and subtomogram averaging, further support the versatility of these methods.","lang":"eng"}],"title":"Structural analysis of pleomorphic and asymmetric viruses using cryo-electron tomography and subtomogram averaging","_id":"6890","quality_controlled":"1","page":"117-159","OA_type":"closed access","article_processing_charge":"No","pmid":1,"volume":105,"intvolume":"       105","status":"public","year":"2019"},{"publisher":"Canadian Conference on Computational Geometry","publication_status":"published","conference":{"location":"Edmonton, Canada","start_date":"2019-08-08","name":"CCCG: Canadian Conference in Computational Geometry","end_date":"2019-08-10"},"arxiv":1,"day":"01","scopus_import":"1","language":[{"iso":"eng"}],"citation":{"mla":"Aichholzer, Oswin, et al. “Folding Polyominoes with Holes into a Cube.” <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>, Canadian Conference on Computational Geometry, 2019, pp. 164–70.","chicago":"Aichholzer, Oswin, Hugo A Akitaya, Kenneth C Cheung, Erik D Demaine, Martin L Demaine, Sandor P Fekete, Linda Kleist, et al. “Folding Polyominoes with Holes into a Cube.” In <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>, 164–70. Canadian Conference on Computational Geometry, 2019.","ista":"Aichholzer O, Akitaya HA, Cheung KC, Demaine ED, Demaine ML, Fekete SP, Kleist L, Kostitsyna I, Löffler M, Masárová Z, Mundilova K, Schmidt C. 2019. Folding polyominoes with holes into a cube. Proceedings of the 31st Canadian Conference on Computational Geometry. CCCG: Canadian Conference in Computational Geometry, 164–170.","ama":"Aichholzer O, Akitaya HA, Cheung KC, et al. Folding polyominoes with holes into a cube. In: <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>. Canadian Conference on Computational Geometry; 2019:164-170.","short":"O. Aichholzer, H.A. Akitaya, K.C. Cheung, E.D. Demaine, M.L. Demaine, S.P. Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt, in:, Proceedings of the 31st Canadian Conference on Computational Geometry, Canadian Conference on Computational Geometry, 2019, pp. 164–170.","ieee":"O. Aichholzer <i>et al.</i>, “Folding polyominoes with holes into a cube,” in <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>, Edmonton, Canada, 2019, pp. 164–170.","apa":"Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., … Schmidt, C. (2019). Folding polyominoes with holes into a cube. In <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i> (pp. 164–170). Edmonton, Canada: Canadian Conference on Computational Geometry."},"date_created":"2019-11-04T16:46:11Z","publication":"Proceedings of the 31st Canadian Conference on Computational Geometry","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"This research was performed in part at the 33rd Bellairs Winter Workshop on Computational  Geometry. We thank all other participants for a fruitful atmosphere.","author":[{"last_name":"Aichholzer","full_name":"Aichholzer, Oswin","first_name":"Oswin"},{"first_name":"Hugo A","full_name":"Akitaya, Hugo A","last_name":"Akitaya"},{"last_name":"Cheung","full_name":"Cheung, Kenneth C","first_name":"Kenneth C"},{"first_name":"Erik D","last_name":"Demaine","full_name":"Demaine, Erik D"},{"last_name":"Demaine","full_name":"Demaine, Martin L","first_name":"Martin L"},{"last_name":"Fekete","full_name":"Fekete, Sandor P","first_name":"Sandor P"},{"last_name":"Kleist","full_name":"Kleist, Linda","first_name":"Linda"},{"first_name":"Irina","full_name":"Kostitsyna, Irina","last_name":"Kostitsyna"},{"first_name":"Maarten","full_name":"Löffler, Maarten","last_name":"Löffler"},{"first_name":"Zuzana","full_name":"Masárová, Zuzana","last_name":"Masárová","orcid":"0000-0002-6660-1322","id":"45CFE238-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Klara","full_name":"Mundilova, Klara","last_name":"Mundilova"},{"first_name":"Christiane","last_name":"Schmidt","full_name":"Schmidt, Christiane"}],"OA_place":"publisher","oa":1,"ddc":["500"],"main_file_link":[{"open_access":"1","url":"https://sites.ualberta.ca/~cccg2019/cccg2019_proceedings.pdf"}],"month":"08","external_id":{"arxiv":["1910.09917"]},"date_updated":"2026-07-28T13:08:49Z","oa_version":"Published Version","date_published":"2019-08-01T00:00:00Z","quality_controlled":"1","_id":"6989","page":"164-170","article_processing_charge":"No","department":[{"_id":"HeEd"}],"related_material":{"record":[{"relation":"extended_version","status":"public","id":"8317"}]},"type":"conference","title":"Folding polyominoes with holes into a cube","abstract":[{"text":"When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with hole(s) to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special simple holes guarantee foldability. ","lang":"eng"}],"status":"public","year":"2019"},{"month":"04","ddc":["570"],"oa":1,"doi":"10.1371/journal.pgen.1008079","author":[{"full_name":"Pokusaeva, Victoria","last_name":"Pokusaeva","first_name":"Victoria","id":"3184041C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-7660-444X"},{"last_name":"Usmanova","full_name":"Usmanova, Dinara R.","first_name":"Dinara R."},{"first_name":"Ekaterina","last_name":"Putintseva","full_name":"Putintseva, Ekaterina","id":"2EF67C84-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Lorena","last_name":"Espinar","full_name":"Espinar, Lorena"},{"first_name":"Karen","last_name":"Sarkisyan","full_name":"Sarkisyan, Karen","orcid":"0000-0002-5375-6341","id":"39A7BF80-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Mishin","full_name":"Mishin, Alexander S.","first_name":"Alexander S."},{"full_name":"Bogatyreva, Natalya S.","last_name":"Bogatyreva","first_name":"Natalya S."},{"id":"49FF1036-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8224-4118","full_name":"Ivankov, Dmitry","last_name":"Ivankov","first_name":"Dmitry"},{"last_name":"Akopyan","full_name":"Akopyan, Arseniy","first_name":"Arseniy","id":"430D2C90-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2548-617X"},{"first_name":"Sergey","full_name":"Avvakumov, Sergey","last_name":"Avvakumov","orcid":"0000-0002-7840-5062","id":"3827DAC8-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Povolotskaya","full_name":"Povolotskaya, Inna S.","first_name":"Inna S."},{"first_name":"Guillaume J.","last_name":"Filion","full_name":"Filion, Guillaume J."},{"full_name":"Carey, Lucas B.","last_name":"Carey","first_name":"Lucas B."},{"id":"44FDEF62-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8243-4694","last_name":"Kondrashov","full_name":"Kondrashov, Fyodor","first_name":"Fyodor"}],"date_published":"2019-04-10T00:00:00Z","oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_updated":"2026-07-28T13:29:02Z","article_number":"e1008079","external_id":{"isi":["000466866000029"]},"scopus_import":"1","language":[{"iso":"eng"}],"project":[{"call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","name":"International IST Doctoral Program","grant_number":"665385"}],"day":"10","publication_identifier":{"eissn":["1553-7404"]},"publication_status":"published","publisher":"Public Library of Science","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication":"PLoS Genetics","date_created":"2019-05-13T07:58:38Z","citation":{"ista":"Pokusaeva V, Usmanova DR, Putintseva E, Espinar L, Sarkisyan K, Mishin AS, Bogatyreva NS, Ivankov D, Akopyan A, Avvakumov S, Povolotskaya IS, Filion GJ, Carey LB, Kondrashov F. 2019. An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape. PLoS Genetics. 15(4), e1008079.","ama":"Pokusaeva V, Usmanova DR, Putintseva E, et al. An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape. <i>PLoS Genetics</i>. 2019;15(4). doi:<a href=\"https://doi.org/10.1371/journal.pgen.1008079\">10.1371/journal.pgen.1008079</a>","short":"V. Pokusaeva, D.R. Usmanova, E. Putintseva, L. Espinar, K. Sarkisyan, A.S. Mishin, N.S. Bogatyreva, D. Ivankov, A. Akopyan, S. Avvakumov, I.S. Povolotskaya, G.J. Filion, L.B. Carey, F. Kondrashov, PLoS Genetics 15 (2019).","chicago":"Pokusaeva, Victoria, Dinara R. Usmanova, Ekaterina Putintseva, Lorena Espinar, Karen Sarkisyan, Alexander S. Mishin, Natalya S. Bogatyreva, et al. “An Experimental Assay of the Interactions of Amino Acids from Orthologous Sequences Shaping a Complex Fitness Landscape.” <i>PLoS Genetics</i>. Public Library of Science, 2019. <a href=\"https://doi.org/10.1371/journal.pgen.1008079\">https://doi.org/10.1371/journal.pgen.1008079</a>.","ieee":"V. Pokusaeva <i>et al.</i>, “An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape,” <i>PLoS Genetics</i>, vol. 15, no. 4. Public Library of Science, 2019.","apa":"Pokusaeva, V., Usmanova, D. R., Putintseva, E., Espinar, L., Sarkisyan, K., Mishin, A. S., … Kondrashov, F. (2019). An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape. <i>PLoS Genetics</i>. Public Library of Science. <a href=\"https://doi.org/10.1371/journal.pgen.1008079\">https://doi.org/10.1371/journal.pgen.1008079</a>","mla":"Pokusaeva, Victoria, et al. “An Experimental Assay of the Interactions of Amino Acids from Orthologous Sequences Shaping a Complex Fitness Landscape.” <i>PLoS Genetics</i>, vol. 15, no. 4, e1008079, Public Library of Science, 2019, doi:<a href=\"https://doi.org/10.1371/journal.pgen.1008079\">10.1371/journal.pgen.1008079</a>."},"ec_funded":1,"year":"2019","status":"public","intvolume":"        15","file":[{"date_created":"2019-05-14T08:26:08Z","creator":"dernst","date_updated":"2020-07-14T12:47:30Z","content_type":"application/pdf","relation":"main_file","file_name":"2019_PLOSGenetics_Pokusaeva.pdf","file_id":"6445","file_size":3726017,"checksum":"cf3889c8a8a16053dacf9c3776cbe217","access_level":"open_access"}],"volume":15,"has_accepted_license":"1","issue":"4","file_date_updated":"2020-07-14T12:47:30Z","article_processing_charge":"No","_id":"6419","quality_controlled":"1","abstract":[{"text":"Characterizing the fitness landscape, a representation of fitness for a large set of genotypes, is key to understanding how genetic information is interpreted to create functional organisms. Here we determined the evolutionarily-relevant segment of the fitness landscape of His3, a gene coding for an enzyme in the histidine synthesis pathway, focusing on combinations of amino acid states found at orthologous sites of extant species. Just 15% of amino acids found in yeast His3 orthologues were always neutral while the impact on fitness of the remaining 85% depended on the genetic background. Furthermore, at 67% of sites, amino acid replacements were under sign epistasis, having both strongly positive and negative effect in different genetic backgrounds. 46% of sites were under reciprocal sign epistasis. The fitness impact of amino acid replacements was influenced by only a few genetic backgrounds but involved interaction of multiple sites, shaping a rugged fitness landscape in which many of the shortest paths between highly fit genotypes are inaccessible.","lang":"eng"}],"title":"An experimental assay of the interactions of amino acids from orthologous sequences shaping a complex fitness landscape","type":"journal_article","related_material":{"record":[{"status":"public","id":"9789","relation":"research_data"},{"id":"9790","status":"public","relation":"research_data"},{"id":"9797","status":"public","relation":"research_data"}]},"isi":1,"department":[{"_id":"FyKo"}]},{"year":"2019","ec_funded":1,"file":[{"file_size":599339,"file_id":"5932","checksum":"f9d00e166efaccb5a76bbcbb4dcea3b4","access_level":"open_access","file_name":"2018_DiscreteCompGeometry_Edelsbrunner.pdf","relation":"main_file","date_created":"2019-02-06T10:10:46Z","date_updated":"2020-07-14T12:47:10Z","creator":"dernst","content_type":"application/pdf"}],"intvolume":"        62","status":"public","issue":"4","volume":62,"has_accepted_license":"1","file_date_updated":"2020-07-14T12:47:10Z","OA_type":"hybrid","article_processing_charge":"Yes (via OA deal)","quality_controlled":"1","_id":"5678","page":"865–878","type":"journal_article","title":"Poisson–Delaunay Mosaics of Order k","abstract":[{"lang":"eng","text":"The order-k Voronoi tessellation of a locally finite set 𝑋⊆ℝ𝑛 decomposes ℝ𝑛 into convex domains whose points have the same k nearest neighbors in X. Assuming X is a stationary Poisson point process, we give explicit formulas for the expected number and total area of faces of a given dimension per unit volume of space. We also develop a relaxed version of discrete Morse theory and generalize by counting only faces, for which the k nearest points in X are within a given distance threshold."}],"department":[{"_id":"HeEd"}],"isi":1,"related_material":{"record":[{"id":"6287","status":"public","relation":"dissertation_contains"}]},"doi":"10.1007/s00454-018-0049-2","OA_place":"publisher","article_type":"original","ddc":["516"],"oa":1,"month":"12","corr_author":"1","author":[{"last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"},{"id":"3E4FF1BA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-0659-3201","last_name":"Nikitenko","full_name":"Nikitenko, Anton","first_name":"Anton"}],"date_updated":"2026-07-28T13:38:08Z","oa_version":"Published Version","tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"date_published":"2019-12-01T00:00:00Z","external_id":{"isi":["000494042900008"],"arxiv":["1709.09380"]},"publication_identifier":{"eissn":["14320444"],"issn":["01795376"]},"arxiv":1,"project":[{"_id":"266A2E9E-B435-11E9-9278-68D0E5697425","name":"Alpha Shape Theory Extended","grant_number":"788183","call_identifier":"H2020"},{"_id":"2561EBF4-B435-11E9-9278-68D0E5697425","name":"Persistence and stability of geometric complexes","grant_number":"I02979-N35","call_identifier":"FWF"}],"day":"01","language":[{"iso":"eng"}],"scopus_import":"1","publisher":"Springer","publication_status":"published","date_created":"2018-12-16T22:59:20Z","publication":"Discrete and Computational Geometry","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"Open access funding provided by Institute of Science and Technology (IST Austria). This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 78818 Alpha). It is also partially supported by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through Grant No. I02979-N35 of the Austrian Science Fund (FWF).\r\n\r\n","citation":{"mla":"Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of Order K.” <i>Discrete and Computational Geometry</i>, vol. 62, no. 4, Springer, 2019, pp. 865–878, doi:<a href=\"https://doi.org/10.1007/s00454-018-0049-2\">10.1007/s00454-018-0049-2</a>.","apa":"Edelsbrunner, H., &#38; Nikitenko, A. (2019). Poisson–Delaunay Mosaics of Order k. <i>Discrete and Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s00454-018-0049-2\">https://doi.org/10.1007/s00454-018-0049-2</a>","chicago":"Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of Order K.” <i>Discrete and Computational Geometry</i>. Springer, 2019. <a href=\"https://doi.org/10.1007/s00454-018-0049-2\">https://doi.org/10.1007/s00454-018-0049-2</a>.","ista":"Edelsbrunner H, Nikitenko A. 2019. Poisson–Delaunay Mosaics of Order k. Discrete and Computational Geometry. 62(4), 865–878.","short":"H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 62 (2019) 865–878.","ama":"Edelsbrunner H, Nikitenko A. Poisson–Delaunay Mosaics of Order k. <i>Discrete and Computational Geometry</i>. 2019;62(4):865–878. doi:<a href=\"https://doi.org/10.1007/s00454-018-0049-2\">10.1007/s00454-018-0049-2</a>","ieee":"H. Edelsbrunner and A. Nikitenko, “Poisson–Delaunay Mosaics of Order k,” <i>Discrete and Computational Geometry</i>, vol. 62, no. 4. Springer, pp. 865–878, 2019."}},{"OA_type":"free access","article_processing_charge":"No","_id":"5947","quality_controlled":"1","page":"168-177","type":"conference","abstract":[{"text":"Graph algorithms applied in many applications, including social networks, communication networks, VLSI design, graphics, and several others, require dynamic modifications - addition and removal of vertices and/or edges - in the graph. This paper presents a novel concurrent non-blocking algorithm to implement a dynamic unbounded directed graph in a shared-memory machine. The addition and removal operations of vertices and edges are lock-free. For a finite sized graph, the lookup operations are wait-free. Most significant component of the presented algorithm is the reachability query in a concurrent graph. The reachability queries in our algorithm are obstruction-free and thus impose minimal additional synchronization cost over other operations. We prove that each of the data structure operations are linearizable. We extensively evaluate a sample C/C++ implementation of the algorithm through a number of micro-benchmarks. The experimental results show that the proposed algorithm scales well with the number of threads and on an average provides 5 to 7x performance improvement over a concurrent graph implementation using coarse-grained locking.","lang":"eng"}],"title":"A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries","isi":1,"department":[{"_id":"DaAl"}],"year":"2019","status":"public","arxiv":1,"publication_identifier":{"isbn":["978-1-4503-6094-4 "]},"language":[{"iso":"eng"}],"scopus_import":"1","day":"04","conference":{"location":"Bangalore, India","name":"ICDCN: Conference on Distributed Computing and Networking","end_date":"2019-01-07","start_date":"2019-01-04"},"publisher":"ACM","publication_status":"published","publication":"ACM International Conference Proceeding Series","date_created":"2019-02-10T22:59:17Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"short":"B. Chatterjee, S. Peri, M. Sa, N. Singhal, in:, ACM International Conference Proceeding Series, ACM, 2019, pp. 168–177.","chicago":"Chatterjee, Bapi, Sathya Peri, Muktikanta Sa, and Nandini Singhal. “A Simple and Practical Concurrent Non-Blocking Unbounded Graph with Linearizable Reachability Queries.” In <i>ACM International Conference Proceeding Series</i>, 168–77. ACM, 2019. <a href=\"https://doi.org/10.1145/3288599.3288617\">https://doi.org/10.1145/3288599.3288617</a>.","ista":"Chatterjee B, Peri S, Sa M, Singhal N. 2019. A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries. ACM International Conference Proceeding Series. ICDCN: Conference on Distributed Computing and Networking, 168–177.","ama":"Chatterjee B, Peri S, Sa M, Singhal N. A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries. In: <i>ACM International Conference Proceeding Series</i>. ACM; 2019:168-177. doi:<a href=\"https://doi.org/10.1145/3288599.3288617\">10.1145/3288599.3288617</a>","ieee":"B. Chatterjee, S. Peri, M. Sa, and N. Singhal, “A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries,” in <i>ACM International Conference Proceeding Series</i>, Bangalore, India, 2019, pp. 168–177.","apa":"Chatterjee, B., Peri, S., Sa, M., &#38; Singhal, N. (2019). A simple and practical concurrent non-blocking unbounded graph with linearizable reachability queries. In <i>ACM International Conference Proceeding Series</i> (pp. 168–177). Bangalore, India: ACM. <a href=\"https://doi.org/10.1145/3288599.3288617\">https://doi.org/10.1145/3288599.3288617</a>","mla":"Chatterjee, Bapi, et al. “A Simple and Practical Concurrent Non-Blocking Unbounded Graph with Linearizable Reachability Queries.” <i>ACM International Conference Proceeding Series</i>, ACM, 2019, pp. 168–77, doi:<a href=\"https://doi.org/10.1145/3288599.3288617\">10.1145/3288599.3288617</a>."},"OA_place":"publisher","doi":"10.1145/3288599.3288617","corr_author":"1","month":"01","main_file_link":[{"url":"https://doi.org/10.1145/3288599.3288617","open_access":"1"}],"oa":1,"author":[{"first_name":"Bapi","full_name":"Chatterjee, Bapi","last_name":"Chatterjee","orcid":"0000-0002-2742-4028","id":"3C41A08A-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Peri","full_name":"Peri, Sathya","first_name":"Sathya"},{"first_name":"Muktikanta","full_name":"Sa, Muktikanta","last_name":"Sa"},{"first_name":"Nandini","last_name":"Singhal","full_name":"Singhal, Nandini"}],"oa_version":"Published Version","date_updated":"2026-07-28T13:34:36Z","date_published":"2019-01-04T00:00:00Z","external_id":{"arxiv":["1809.00896"],"isi":["000484491600019"]}},{"day":"01","scopus_import":"1","language":[{"iso":"eng"}],"arxiv":1,"publication_identifier":{"eissn":["1079-7114"],"issn":["0031-9007"]},"publisher":"American Physical Society","publication_status":"published","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2019-02-01T08:22:28Z","publication":"Physical Review Letters","citation":{"mla":"Goremykina, Anya, et al. “Analytically Solvable Renormalization Group for the Many-Body Localization Transition.” <i>Physical Review Letters</i>, vol. 122, no. 4, 040601, American Physical Society, 2019, doi:<a href=\"https://doi.org/10.1103/physrevlett.122.040601\">10.1103/physrevlett.122.040601</a>.","ama":"Goremykina A, Vasseur R, Serbyn M. Analytically solvable renormalization group for the many-body localization transition. <i>Physical Review Letters</i>. 2019;122(4). doi:<a href=\"https://doi.org/10.1103/physrevlett.122.040601\">10.1103/physrevlett.122.040601</a>","ista":"Goremykina A, Vasseur R, Serbyn M. 2019. Analytically solvable renormalization group for the many-body localization transition. Physical Review Letters. 122(4), 040601.","short":"A. Goremykina, R. Vasseur, M. Serbyn, Physical Review Letters 122 (2019).","chicago":"Goremykina, Anya, Romain Vasseur, and Maksym Serbyn. “Analytically Solvable Renormalization Group for the Many-Body Localization Transition.” <i>Physical Review Letters</i>. American Physical Society, 2019. <a href=\"https://doi.org/10.1103/physrevlett.122.040601\">https://doi.org/10.1103/physrevlett.122.040601</a>.","ieee":"A. Goremykina, R. Vasseur, and M. Serbyn, “Analytically solvable renormalization group for the many-body localization transition,” <i>Physical Review Letters</i>, vol. 122, no. 4. American Physical Society, 2019.","apa":"Goremykina, A., Vasseur, R., &#38; Serbyn, M. (2019). Analytically solvable renormalization group for the many-body localization transition. <i>Physical Review Letters</i>. American Physical Society. <a href=\"https://doi.org/10.1103/physrevlett.122.040601\">https://doi.org/10.1103/physrevlett.122.040601</a>"},"main_file_link":[{"url":"https://arxiv.org/abs/1807.04285","open_access":"1"}],"oa":1,"month":"02","doi":"10.1103/physrevlett.122.040601","article_type":"original","OA_place":"repository","author":[{"first_name":"Anya","full_name":"Goremykina, Anya","last_name":"Goremykina"},{"last_name":"Vasseur","full_name":"Vasseur, Romain","first_name":"Romain"},{"first_name":"Maksym","full_name":"Serbyn, Maksym","last_name":"Serbyn","orcid":"0000-0002-2399-5827","id":"47809E7E-F248-11E8-B48F-1D18A9856A87"}],"date_published":"2019-02-01T00:00:00Z","date_updated":"2026-07-28T13:42:52Z","oa_version":"Preprint","external_id":{"arxiv":["1807.04285"],"isi":["000456783700001"]},"article_number":"040601","article_processing_charge":"No","OA_type":"green","quality_controlled":"1","_id":"5906","title":"Analytically solvable renormalization group for the many-body localization transition","abstract":[{"lang":"eng","text":"We introduce a simple, exactly solvable strong-randomness renormalization group (RG) model for the many-body localization (MBL) transition in one dimension. Our approach relies on a family of RG flows parametrized by the asymmetry between thermal and localized phases. We identify the physical MBL transition in the limit of maximal asymmetry, reflecting the instability of MBL against rare thermal inclusions. We find a critical point that is localized with power-law distributed thermal inclusions. The typical size of critical inclusions remains finite at the transition, while the average size is logarithmically diverging. We propose a two-parameter scaling theory for the many-body localization transition that falls into the Kosterlitz-Thouless universality class, with the MBL phase corresponding to a stable line of fixed points with multifractal behavior."}],"type":"journal_article","department":[{"_id":"MaSe"}],"isi":1,"year":"2019","intvolume":"       122","status":"public","volume":122,"issue":"4"}]
