[{"issue":"6417","month":"11","article_processing_charge":"No","volume":362,"language":[{"iso":"eng"}],"oa_version":"Published Version","project":[{"call_identifier":"FP7","name":"Social Vaccination in Ant Colonies: from Individual Mechanisms to Society Effects","grant_number":"243071","_id":"25DC711C-B435-11E9-9278-68D0E5697425"}],"quality_controlled":"1","author":[{"last_name":"Stroeymeyt","first_name":"Nathalie","full_name":"Stroeymeyt, Nathalie"},{"id":"406F989C-F248-11E8-B48F-1D18A9856A87","full_name":"Grasse, Anna V","first_name":"Anna V","last_name":"Grasse"},{"last_name":"Crespi","first_name":"Alessandro","full_name":"Crespi, Alessandro"},{"full_name":"Mersch, Danielle","last_name":"Mersch","first_name":"Danielle"},{"full_name":"Cremer, Sylvia","id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2193-3868","last_name":"Cremer","first_name":"Sylvia"},{"last_name":"Keller","first_name":"Laurent","full_name":"Keller, Laurent"}],"ec_funded":1,"_id":"7","type":"journal_article","article_type":"original","date_created":"2018-12-11T11:44:07Z","status":"public","publication_identifier":{"issn":["1095-9203"]},"main_file_link":[{"url":"https://serval.unil.ch/resource/serval:BIB_E9228C205467.P001/REF.pdf","open_access":"1"}],"isi":1,"abstract":[{"text":"Animal social networks are shaped by multiple selection pressures, including the need to ensure efficient communication and functioning while simultaneously limiting disease transmission. Social animals could potentially further reduce epidemic risk by altering their social networks in the presence of pathogens, yet there is currently no evidence for such pathogen-triggered responses. We tested this hypothesis experimentally in the ant Lasius niger using a combination of automated tracking, controlled pathogen exposure, transmission quantification, and temporally explicit simulations. Pathogen exposure induced behavioral changes in both exposed ants and their nestmates, which helped contain the disease by reinforcing key transmission-inhibitory properties of the colony's contact network. This suggests that social network plasticity in response to pathogens is an effective strategy for mitigating the effects of disease in social groups.","lang":"eng"}],"publication_status":"published","title":"Social network plasticity decreases disease transmission in a eusocial insect","publisher":"AAAS","date_published":"2018-11-23T00:00:00Z","citation":{"ieee":"N. Stroeymeyt, A. V. Grasse, A. Crespi, D. Mersch, S. Cremer, and L. Keller, “Social network plasticity decreases disease transmission in a eusocial insect,” Science, vol. 362, no. 6417. AAAS, pp. 941–945, 2018.","apa":"Stroeymeyt, N., Grasse, A. V., Crespi, A., Mersch, D., Cremer, S., & Keller, L. (2018). Social network plasticity decreases disease transmission in a eusocial insect. Science. AAAS. https://doi.org/10.1126/science.aat4793","ama":"Stroeymeyt N, Grasse AV, Crespi A, Mersch D, Cremer S, Keller L. Social network plasticity decreases disease transmission in a eusocial insect. Science. 2018;362(6417):941-945. doi:10.1126/science.aat4793","chicago":"Stroeymeyt, Nathalie, Anna V Grasse, Alessandro Crespi, Danielle Mersch, Sylvia Cremer, and Laurent Keller. “Social Network Plasticity Decreases Disease Transmission in a Eusocial Insect.” Science. AAAS, 2018. https://doi.org/10.1126/science.aat4793.","ista":"Stroeymeyt N, Grasse AV, Crespi A, Mersch D, Cremer S, Keller L. 2018. Social network plasticity decreases disease transmission in a eusocial insect. Science. 362(6417), 941–945.","mla":"Stroeymeyt, Nathalie, et al. “Social Network Plasticity Decreases Disease Transmission in a Eusocial Insect.” Science, vol. 362, no. 6417, AAAS, 2018, pp. 941–45, doi:10.1126/science.aat4793.","short":"N. Stroeymeyt, A.V. Grasse, A. Crespi, D. Mersch, S. Cremer, L. Keller, Science 362 (2018) 941–945."},"date_updated":"2023-10-17T11:50:05Z","department":[{"_id":"SyCr"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"isi":["000451124500041"]},"related_material":{"link":[{"url":"https://ist.ac.at/en/news/for-ants-unity-is-strength-and-health/","description":"News on IST Homepage","relation":"press_release"}],"record":[{"status":"public","id":"13055","relation":"research_data"}]},"scopus_import":"1","publication":"Science","intvolume":" 362","publist_id":"8049","oa":1,"page":"941 - 945","doi":"10.1126/science.aat4793","year":"2018","day":"23","acknowledgement":"This project was funded by two European Research Council Advanced Grants (Social Life, 249375, and resiliANT, 741491) and two Swiss National Science Foundation grants (CR32I3_141063 and 310030_156732) to L.K. and a European Research Council Starting Grant (SocialVaccines, 243071) to S.C."},{"oa":1,"day":"01","doi":"10.30757/ALEA.v15-49","page":"1311-1334","year":"2018","scopus_import":"1","intvolume":" 15","arxiv":1,"publication":"Latin American Journal of Probability and Mathematical Statistics","date_updated":"2023-10-10T13:11:29Z","department":[{"_id":"LaEr"},{"_id":"JaMa"}],"citation":{"short":"P. Nejjar, Latin American Journal of Probability and Mathematical Statistics 15 (2018) 1311–1334.","mla":"Nejjar, Peter. “Transition to Shocks in TASEP and Decoupling of Last Passage Times.” Latin American Journal of Probability and Mathematical Statistics, vol. 15, no. 2, Instituto Nacional de Matematica Pura e Aplicada, 2018, pp. 1311–34, doi:10.30757/ALEA.v15-49.","ieee":"P. Nejjar, “Transition to shocks in TASEP and decoupling of last passage times,” Latin American Journal of Probability and Mathematical Statistics, vol. 15, no. 2. Instituto Nacional de Matematica Pura e Aplicada, pp. 1311–1334, 2018.","chicago":"Nejjar, Peter. “Transition to Shocks in TASEP and Decoupling of Last Passage Times.” Latin American Journal of Probability and Mathematical Statistics. Instituto Nacional de Matematica Pura e Aplicada, 2018. https://doi.org/10.30757/ALEA.v15-49.","ista":"Nejjar P. 2018. Transition to shocks in TASEP and decoupling of last passage times. Latin American Journal of Probability and Mathematical Statistics. 15(2), 1311–1334.","ama":"Nejjar P. Transition to shocks in TASEP and decoupling of last passage times. Latin American Journal of Probability and Mathematical Statistics. 2018;15(2):1311-1334. doi:10.30757/ALEA.v15-49","apa":"Nejjar, P. (2018). Transition to shocks in TASEP and decoupling of last passage times. Latin American Journal of Probability and Mathematical Statistics. Instituto Nacional de Matematica Pura e Aplicada. https://doi.org/10.30757/ALEA.v15-49"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"isi":["000460475800022"],"arxiv":["1705.08836"]},"abstract":[{"text":"We consider the totally asymmetric simple exclusion process in a critical scaling parametrized by a≥0, which creates a shock in the particle density of order aT−1/3, T the observation time. When starting from step initial data, we provide bounds on the limiting law which in particular imply that in the double limit lima→∞limT→∞ one recovers the product limit law and the degeneration of the correlation length observed at shocks of order 1. This result is shown to apply to a general last-passage percolation model. We also obtain bounds on the two-point functions of several airy processes.","lang":"eng"}],"publication_status":"published","ddc":["510"],"isi":1,"publisher":"Instituto Nacional de Matematica Pura e Aplicada","date_published":"2018-10-01T00:00:00Z","file_date_updated":"2020-07-14T12:47:46Z","title":"Transition to shocks in TASEP and decoupling of last passage times","date_created":"2018-12-11T11:44:28Z","_id":"70","type":"journal_article","article_type":"original","status":"public","publication_identifier":{"issn":["1980-0436"]},"ec_funded":1,"quality_controlled":"1","project":[{"call_identifier":"FP7","name":"Random matrices, universality and disordered quantum systems","grant_number":"338804","_id":"258DCDE6-B435-11E9-9278-68D0E5697425"},{"grant_number":"716117","_id":"256E75B8-B435-11E9-9278-68D0E5697425","name":"Optimal Transport and Stochastic Dynamics","call_identifier":"H2020"}],"oa_version":"Published Version","author":[{"id":"4BF426E2-F248-11E8-B48F-1D18A9856A87","full_name":"Nejjar, Peter","first_name":"Peter","last_name":"Nejjar"}],"month":"10","has_accepted_license":"1","issue":"2","file":[{"file_name":"2018_ALEA_Nejjar.pdf","date_created":"2019-02-14T09:44:10Z","date_updated":"2020-07-14T12:47:46Z","content_type":"application/pdf","access_level":"open_access","file_size":394851,"checksum":"2ded46aa284a836a8cbb34133a64f1cb","file_id":"5981","creator":"kschuh","relation":"main_file"}],"language":[{"iso":"eng"}],"article_processing_charge":"No","volume":15},{"abstract":[{"lang":"eng","text":"We consider the NP-hard problem of MAP-inference for undirected discrete graphical models. We propose a polynomial time and practically efficient algorithm for finding a part of its optimal solution. Specifically, our algorithm marks some labels of the considered graphical model either as (i) optimal, meaning that they belong to all optimal solutions of the inference problem; (ii) non-optimal if they provably do not belong to any solution. With access to an exact solver of a linear programming relaxation to the MAP-inference problem, our algorithm marks the maximal possible (in a specified sense) number of labels. We also present a version of the algorithm, which has access to a suboptimal dual solver only and still can ensure the (non-)optimality for the marked labels, although the overall number of the marked labels may decrease. We propose an efficient implementation, which runs in time comparable to a single run of a suboptimal dual solver. Our method is well-scalable and shows state-of-the-art results on computational benchmarks from machine learning and computer vision."}],"publication_status":"published","title":"Maximum persistency via iterative relaxed inference with graphical models","date_published":"2018-07-01T00:00:00Z","publisher":"IEEE","citation":{"short":"A. Shekhovtsov, P. Swoboda, B. Savchynskyy, IEEE Transactions on Pattern Analysis and Machine Intelligence 40 (2018) 1668–1682.","mla":"Shekhovtsov, Alexander, et al. “Maximum Persistency via Iterative Relaxed Inference with Graphical Models.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 40, no. 7, IEEE, 2018, pp. 1668–82, doi:10.1109/TPAMI.2017.2730884.","ieee":"A. Shekhovtsov, P. Swoboda, and B. Savchynskyy, “Maximum persistency via iterative relaxed inference with graphical models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 40, no. 7. IEEE, pp. 1668–1682, 2018.","ista":"Shekhovtsov A, Swoboda P, Savchynskyy B. 2018. Maximum persistency via iterative relaxed inference with graphical models. IEEE Transactions on Pattern Analysis and Machine Intelligence. 40(7), 1668–1682.","ama":"Shekhovtsov A, Swoboda P, Savchynskyy B. Maximum persistency via iterative relaxed inference with graphical models. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2018;40(7):1668-1682. doi:10.1109/TPAMI.2017.2730884","chicago":"Shekhovtsov, Alexander, Paul Swoboda, and Bogdan Savchynskyy. “Maximum Persistency via Iterative Relaxed Inference with Graphical Models.” IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE, 2018. https://doi.org/10.1109/TPAMI.2017.2730884.","apa":"Shekhovtsov, A., Swoboda, P., & Savchynskyy, B. (2018). Maximum persistency via iterative relaxed inference with graphical models. IEEE Transactions on Pattern Analysis and Machine Intelligence. IEEE. https://doi.org/10.1109/TPAMI.2017.2730884"},"date_updated":"2021-01-12T08:11:32Z","department":[{"_id":"VlKo"}],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"arxiv":["1508.07902"]},"scopus_import":1,"publication":"IEEE Transactions on Pattern Analysis and Machine Intelligence","intvolume":" 40","arxiv":1,"publist_id":"6992","oa":1,"year":"2018","doi":"10.1109/TPAMI.2017.2730884","page":"1668-1682","day":"01","issue":"7","month":"07","volume":40,"language":[{"iso":"eng"}],"oa_version":"Preprint","quality_controlled":"1","author":[{"full_name":"Shekhovtsov, Alexander","first_name":"Alexander","last_name":"Shekhovtsov"},{"full_name":"Swoboda, Paul","id":"446560C6-F248-11E8-B48F-1D18A9856A87","first_name":"Paul","last_name":"Swoboda"},{"full_name":"Savchynskyy, Bogdan","last_name":"Savchynskyy","first_name":"Bogdan"}],"_id":"703","type":"journal_article","date_created":"2018-12-11T11:48:01Z","main_file_link":[{"url":"https://arxiv.org/abs/1508.07902","open_access":"1"}],"status":"public","publication_identifier":{"issn":["01628828"]}},{"isi":1,"publication_status":"published","abstract":[{"text":"Although dopamine receptors D1 and D2 play key roles in hippocampal function, their synaptic localization within the hippocampus has not been fully elucidated. In order to understand precise functions of pre- or postsynaptic dopamine receptors (DRs), the development of protocols to differentiate pre- and postsynaptic DRs is essential. So far, most studies on determination and quantification of DRs did not discriminate between subsynaptic localization. Therefore, the aim of the study was to generate a robust workflow for the localization of DRs. This work provides the basis for future work on hippocampal DRs, in light that DRs may have different functions at pre- or postsynaptic sites. Synaptosomes from rat hippocampi isolated by a sucrose gradient protocol were prepared for super-resolution direct stochastic optical reconstruction microscopy (dSTORM) using Bassoon as a presynaptic zone and Homer1 as postsynaptic density marker. Direct labeling of primary validated antibodies against dopamine receptors D1 (D1R) and D2 (D2R) with Alexa Fluor 594 enabled unequivocal assignment of D1R and D2R to both, pre- and postsynaptic sites. D1R immunoreactivity clusters were observed within the presynaptic active zone as well as at perisynaptic sites at the edge of the presynaptic active zone. The results may be useful for the interpretation of previous studies and the design of future work on DRs in the hippocampus. Moreover, the reduction of the complexity of brain tissue by the use of synaptosomal preparations and dSTORM technology may represent a useful tool for synaptic localization of brain proteins.","lang":"eng"}],"title":"Super resolution microscopical localization of dopamine receptors 1 and 2 in rat hippocampal synaptosomes","publisher":"Springer","date_published":"2018-06-01T00:00:00Z","citation":{"chicago":"Miklosi, Andras, Giorgia Del Favero, Tanja Bulat, Harald Höger, Ryuichi Shigemoto, Doris Marko, and Gert Lubec. “Super Resolution Microscopical Localization of Dopamine Receptors 1 and 2 in Rat Hippocampal Synaptosomes.” Molecular Neurobiology. Springer, 2018. https://doi.org/10.1007/s12035-017-0688-y.","ista":"Miklosi A, Del Favero G, Bulat T, Höger H, Shigemoto R, Marko D, Lubec G. 2018. Super resolution microscopical localization of dopamine receptors 1 and 2 in rat hippocampal synaptosomes. Molecular Neurobiology. 55(6), 4857 – 4869.","ama":"Miklosi A, Del Favero G, Bulat T, et al. Super resolution microscopical localization of dopamine receptors 1 and 2 in rat hippocampal synaptosomes. Molecular Neurobiology. 2018;55(6):4857 – 4869. doi:10.1007/s12035-017-0688-y","apa":"Miklosi, A., Del Favero, G., Bulat, T., Höger, H., Shigemoto, R., Marko, D., & Lubec, G. (2018). Super resolution microscopical localization of dopamine receptors 1 and 2 in rat hippocampal synaptosomes. Molecular Neurobiology. Springer. https://doi.org/10.1007/s12035-017-0688-y","ieee":"A. Miklosi et al., “Super resolution microscopical localization of dopamine receptors 1 and 2 in rat hippocampal synaptosomes,” Molecular Neurobiology, vol. 55, no. 6. Springer, pp. 4857 – 4869, 2018.","short":"A. Miklosi, G. Del Favero, T. Bulat, H. Höger, R. Shigemoto, D. Marko, G. Lubec, Molecular Neurobiology 55 (2018) 4857 – 4869.","mla":"Miklosi, Andras, et al. “Super Resolution Microscopical Localization of Dopamine Receptors 1 and 2 in Rat Hippocampal Synaptosomes.” Molecular Neurobiology, vol. 55, no. 6, Springer, 2018, pp. 4857 – 4869, doi:10.1007/s12035-017-0688-y."},"department":[{"_id":"RySh"}],"date_updated":"2023-09-19T09:58:11Z","external_id":{"isi":["000431991500025"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","publication":"Molecular Neurobiology","publist_id":"6991","intvolume":" 55","day":"01","year":"2018","page":"4857 – 4869","doi":"10.1007/s12035-017-0688-y","issue":"6","month":"06","volume":55,"article_processing_charge":"No","language":[{"iso":"eng"}],"oa_version":"None","quality_controlled":"1","author":[{"full_name":"Miklosi, Andras","last_name":"Miklosi","first_name":"Andras"},{"first_name":"Giorgia","last_name":"Del Favero","full_name":"Del Favero, Giorgia"},{"first_name":"Tanja","last_name":"Bulat","full_name":"Bulat, Tanja"},{"full_name":"Höger, Harald","last_name":"Höger","first_name":"Harald"},{"last_name":"Shigemoto","first_name":"Ryuichi","orcid":"0000-0001-8761-9444","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","full_name":"Shigemoto, Ryuichi"},{"full_name":"Marko, Doris","first_name":"Doris","last_name":"Marko"},{"last_name":"Lubec","first_name":"Gert","full_name":"Lubec, Gert"}],"_id":"705","type":"journal_article","date_created":"2018-12-11T11:48:02Z","status":"public"},{"publication_status":"published","abstract":[{"text":"Training deep learning models has received tremendous research interest recently. In particular, there has been intensive research on reducing the communication cost of training when using multiple computational devices, through reducing the precision of the underlying data representation. Naturally, such methods induce system trade-offs—lowering communication precision could de-crease communication overheads and improve scalability; but, on the other hand, it can also reduce the accuracy of training. In this paper, we study this trade-off space, and ask:Can low-precision communication consistently improve the end-to-end performance of training modern neural networks, with no accuracy loss?From the performance point of view, the answer to this question may appear deceptively easy: compressing communication through low precision should help when the ratio between communication and computation is high. However, this answer is less straightforward when we try to generalize this principle across various neural network architectures (e.g., AlexNet vs. ResNet),number of GPUs (e.g., 2 vs. 8 GPUs), machine configurations(e.g., EC2 instances vs. NVIDIA DGX-1), communication primitives (e.g., MPI vs. NCCL), and even different GPU architectures(e.g., Kepler vs. Pascal). Currently, it is not clear how a realistic realization of all these factors maps to the speed up provided by low-precision communication. In this paper, we conduct an empirical study to answer this question and report the insights.","lang":"eng"}],"ddc":["000"],"date_published":"2018-03-26T00:00:00Z","publisher":"OpenProceedings","file_date_updated":"2020-07-14T12:47:49Z","title":"Synchronous multi-GPU training for deep learning with low-precision communications: An empirical study","department":[{"_id":"DaAl"}],"date_updated":"2023-02-23T12:59:17Z","citation":{"apa":"Grubic, D., Tam, L., Alistarh, D.-A., & Zhang, C. (2018). Synchronous multi-GPU training for deep learning with low-precision communications: An empirical study. In Proceedings of the 21st International Conference on Extending Database Technology (pp. 145–156). Vienna, Austria: OpenProceedings. https://doi.org/10.5441/002/EDBT.2018.14","ama":"Grubic D, Tam L, Alistarh D-A, Zhang C. Synchronous multi-GPU training for deep learning with low-precision communications: An empirical study. In: Proceedings of the 21st International Conference on Extending Database Technology. OpenProceedings; 2018:145-156. doi:10.5441/002/EDBT.2018.14","chicago":"Grubic, Demjan, Leo Tam, Dan-Adrian Alistarh, and Ce Zhang. “Synchronous Multi-GPU Training for Deep Learning with Low-Precision Communications: An Empirical Study.” In Proceedings of the 21st International Conference on Extending Database Technology, 145–56. OpenProceedings, 2018. https://doi.org/10.5441/002/EDBT.2018.14.","ista":"Grubic D, Tam L, Alistarh D-A, Zhang C. 2018. Synchronous multi-GPU training for deep learning with low-precision communications: An empirical study. Proceedings of the 21st International Conference on Extending Database Technology. EDBT: Conference on Extending Database Technology, 145–156.","ieee":"D. Grubic, L. Tam, D.-A. Alistarh, and C. Zhang, “Synchronous multi-GPU training for deep learning with low-precision communications: An empirical study,” in Proceedings of the 21st International Conference on Extending Database Technology, Vienna, Austria, 2018, pp. 145–156.","short":"D. Grubic, L. Tam, D.-A. Alistarh, C. Zhang, in:, Proceedings of the 21st International Conference on Extending Database Technology, OpenProceedings, 2018, pp. 145–156.","mla":"Grubic, Demjan, et al. “Synchronous Multi-GPU Training for Deep Learning with Low-Precision Communications: An Empirical Study.” Proceedings of the 21st International Conference on Extending Database Technology, OpenProceedings, 2018, pp. 145–56, doi:10.5441/002/EDBT.2018.14."},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","short":"CC BY-NC-ND (4.0)"},"scopus_import":1,"publication":"Proceedings of the 21st International Conference on Extending Database Technology","oa":1,"year":"2018","day":"26","page":"145-156","doi":"10.5441/002/EDBT.2018.14","has_accepted_license":"1","month":"03","file":[{"content_type":"application/pdf","date_updated":"2020-07-14T12:47:49Z","date_created":"2019-11-26T14:23:04Z","file_name":"2018_OpenProceedings_Grubic.pdf","relation":"main_file","creator":"dernst","file_id":"7118","checksum":"ec979b56abc71016d6e6adfdadbb4afe","file_size":1603204,"access_level":"open_access"}],"language":[{"iso":"eng"}],"article_processing_charge":"No","quality_controlled":"1","oa_version":"Published Version","author":[{"last_name":"Grubic","first_name":"Demjan","full_name":"Grubic, Demjan"},{"full_name":"Tam, Leo","last_name":"Tam","first_name":"Leo"},{"full_name":"Alistarh, Dan-Adrian","id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3650-940X","first_name":"Dan-Adrian","last_name":"Alistarh"},{"first_name":"Ce","last_name":"Zhang","full_name":"Zhang, Ce"}],"conference":{"location":"Vienna, Austria","name":"EDBT: Conference on Extending Database Technology","end_date":"2018-03-29","start_date":"2018-03-26"},"date_created":"2019-11-26T14:19:11Z","type":"conference","_id":"7116","status":"public","publication_identifier":{"issn":["2367-2005"],"isbn":["9783893180783"]}},{"conference":{"name":"SODA: Symposium on Discrete Algorithms","location":"New Orleans, LA, United States","start_date":"2018-01-07","end_date":"2018-01-10"},"_id":"7123","type":"conference","date_created":"2019-11-26T15:10:55Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1704.04947"}],"publication_identifier":{"isbn":["9781611975031"]},"status":"public","month":"01","article_processing_charge":"No","language":[{"iso":"eng"}],"oa_version":"Preprint","quality_controlled":"1","author":[{"id":"4A899BFC-F248-11E8-B48F-1D18A9856A87","full_name":"Alistarh, Dan-Adrian","first_name":"Dan-Adrian","last_name":"Alistarh","orcid":"0000-0003-3650-940X"},{"last_name":"Aspnes","first_name":"James","full_name":"Aspnes, James"},{"first_name":"Rati","last_name":"Gelashvili","full_name":"Gelashvili, Rati"}],"publication":"Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms","arxiv":1,"oa":1,"page":"2221-2239","doi":"10.1137/1.9781611975031.144","year":"2018","day":"30","isi":1,"publication_status":"published","abstract":[{"text":"Population protocols are a popular model of distributed computing, in which n agents with limited local state interact randomly, and cooperate to collectively compute global predicates. Inspired by recent developments in DNA programming, an extensive series of papers, across different communities, has examined the computability and complexity characteristics of this model. Majority, or consensus, is a central task in this model, in which agents need to collectively reach a decision as to which one of two states A or B had a higher initial count. Two metrics are important: the time that a protocol requires to stabilize to an output decision, and the state space size that each agent requires to do so. It is known that majority requires Ω(log log n) states per agent to allow for fast (poly-logarithmic time) stabilization, and that O(log2 n) states are sufficient. Thus, there is an exponential gap between the space upper and lower bounds for this problem. This paper addresses this question.\r\n\r\nOn the negative side, we provide a new lower bound of Ω(log n) states for any protocol which stabilizes in O(n1–c) expected time, for any constant c > 0. This result is conditional on monotonicity and output assumptions, satisfied by all known protocols. Technically, it represents a departure from previous lower bounds, in that it does not rely on the existence of dense configurations. Instead, we introduce a new generalized surgery technique to prove the existence of incorrect executions for any algorithm which would contradict the lower bound. Subsequently, our lower bound also applies to general initial configurations, including ones with a leader. On the positive side, we give a new algorithm for majority which uses O(log n) states, and stabilizes in O(log2 n) expected time. Central to the algorithm is a new leaderless phase clock technique, which allows agents to synchronize in phases of Θ(n log n) consecutive interactions using O(log n) states per agent, exploiting a new connection between population protocols and power-of-two-choices load balancing mechanisms. We also employ our phase clock to build a leader election algorithm with a state space of size O(log n), which stabilizes in O(log2 n) expected time.","lang":"eng"}],"title":"Space-optimal majority in population protocols","date_published":"2018-01-30T00:00:00Z","publisher":"ACM","citation":{"apa":"Alistarh, D.-A., Aspnes, J., & Gelashvili, R. (2018). Space-optimal majority in population protocols. In Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 2221–2239). New Orleans, LA, United States: ACM. https://doi.org/10.1137/1.9781611975031.144","ama":"Alistarh D-A, Aspnes J, Gelashvili R. Space-optimal majority in population protocols. In: Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM; 2018:2221-2239. doi:10.1137/1.9781611975031.144","ista":"Alistarh D-A, Aspnes J, Gelashvili R. 2018. Space-optimal majority in population protocols. Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms. SODA: Symposium on Discrete Algorithms, 2221–2239.","chicago":"Alistarh, Dan-Adrian, James Aspnes, and Rati Gelashvili. “Space-Optimal Majority in Population Protocols.” In Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, 2221–39. ACM, 2018. https://doi.org/10.1137/1.9781611975031.144.","ieee":"D.-A. Alistarh, J. Aspnes, and R. Gelashvili, “Space-optimal majority in population protocols,” in Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, United States, 2018, pp. 2221–2239.","short":"D.-A. Alistarh, J. Aspnes, R. Gelashvili, in:, Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, 2018, pp. 2221–2239.","mla":"Alistarh, Dan-Adrian, et al. “Space-Optimal Majority in Population Protocols.” Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, 2018, pp. 2221–39, doi:10.1137/1.9781611975031.144."},"department":[{"_id":"DaAl"}],"date_updated":"2023-09-19T15:03:16Z","external_id":{"arxiv":["1704.04947"],"isi":["000483921200145"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1"},{"date_created":"2018-12-11T11:48:09Z","type":"journal_article","_id":"723","status":"public","pubrep_id":"1014","ec_funded":1,"quality_controlled":"1","project":[{"call_identifier":"FP7","name":"Speed of Adaptation in Population Genetics and Evolutionary Computation","_id":"25B1EC9E-B435-11E9-9278-68D0E5697425","grant_number":"618091"}],"oa_version":"Published Version","author":[{"full_name":"Oliveto, Pietro","first_name":"Pietro","last_name":"Oliveto"},{"id":"2C5658E6-F248-11E8-B48F-1D18A9856A87","full_name":"Paixao, Tiago","last_name":"Paixao","first_name":"Tiago","orcid":"0000-0003-2361-3953"},{"full_name":"Pérez Heredia, Jorge","last_name":"Pérez Heredia","first_name":"Jorge"},{"full_name":"Sudholt, Dirk","first_name":"Dirk","last_name":"Sudholt"},{"full_name":"Trubenova, Barbora","id":"42302D54-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6873-2967","last_name":"Trubenova","first_name":"Barbora"}],"month":"05","has_accepted_license":"1","issue":"5","file":[{"file_name":"IST-2018-1014-v1+1_2018_Paixao_Escape.pdf","content_type":"application/pdf","date_created":"2018-12-12T10:08:14Z","date_updated":"2020-07-14T12:47:54Z","file_id":"4674","checksum":"7d92f5d7be81e387edeec4f06442791c","creator":"system","access_level":"open_access","file_size":691245,"relation":"main_file"}],"language":[{"iso":"eng"}],"article_processing_charge":"No","volume":80,"oa":1,"day":"01","doi":"10.1007/s00453-017-0369-2","page":"1604 - 1633","year":"2018","scopus_import":"1","intvolume":" 80","publist_id":"6957","publication":"Algorithmica","date_updated":"2023-09-11T14:11:35Z","department":[{"_id":"NiBa"},{"_id":"CaGu"}],"citation":{"short":"P. Oliveto, T. Paixao, J. Pérez Heredia, D. Sudholt, B. Trubenova, Algorithmica 80 (2018) 1604–1633.","mla":"Oliveto, Pietro, et al. “How to Escape Local Optima in Black Box Optimisation When Non Elitism Outperforms Elitism.” Algorithmica, vol. 80, no. 5, Springer, 2018, pp. 1604–33, doi:10.1007/s00453-017-0369-2.","ista":"Oliveto P, Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. 2018. How to escape local optima in black box optimisation when non elitism outperforms elitism. Algorithmica. 80(5), 1604–1633.","ama":"Oliveto P, Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. How to escape local optima in black box optimisation when non elitism outperforms elitism. Algorithmica. 2018;80(5):1604-1633. doi:10.1007/s00453-017-0369-2","chicago":"Oliveto, Pietro, Tiago Paixao, Jorge Pérez Heredia, Dirk Sudholt, and Barbora Trubenova. “How to Escape Local Optima in Black Box Optimisation When Non Elitism Outperforms Elitism.” Algorithmica. Springer, 2018. https://doi.org/10.1007/s00453-017-0369-2.","apa":"Oliveto, P., Paixao, T., Pérez Heredia, J., Sudholt, D., & Trubenova, B. (2018). How to escape local optima in black box optimisation when non elitism outperforms elitism. Algorithmica. Springer. https://doi.org/10.1007/s00453-017-0369-2","ieee":"P. Oliveto, T. Paixao, J. Pérez Heredia, D. Sudholt, and B. Trubenova, “How to escape local optima in black box optimisation when non elitism outperforms elitism,” Algorithmica, vol. 80, no. 5. Springer, pp. 1604–1633, 2018."},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","external_id":{"isi":["000428239300010"]},"abstract":[{"lang":"eng","text":"Escaping local optima is one of the major obstacles to function optimisation. Using the metaphor of a fitness landscape, local optima correspond to hills separated by fitness valleys that have to be overcome. We define a class of fitness valleys of tunable difficulty by considering their length, representing the Hamming path between the two optima and their depth, the drop in fitness. For this function class we present a runtime comparison between stochastic search algorithms using different search strategies. The (1+1) EA is a simple and well-studied evolutionary algorithm that has to jump across the valley to a point of higher fitness because it does not accept worsening moves (elitism). In contrast, the Metropolis algorithm and the Strong Selection Weak Mutation (SSWM) algorithm, a famous process in population genetics, are both able to cross the fitness valley by accepting worsening moves. We show that the runtime of the (1+1) EA depends critically on the length of the valley while the runtimes of the non-elitist algorithms depend crucially on the depth of the valley. Moreover, we show that both SSWM and Metropolis can also efficiently optimise a rugged function consisting of consecutive valleys."}],"publication_status":"published","isi":1,"ddc":["576"],"publisher":"Springer","file_date_updated":"2020-07-14T12:47:54Z","date_published":"2018-05-01T00:00:00Z","title":"How to escape local optima in black box optimisation when non elitism outperforms elitism"},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"external_id":{"isi":["000419955500006"]},"citation":{"apa":"Chatterjee, K., Pavlogiannis, A., Kößler, A., & Schmid, U. (2018). Automated competitive analysis of real time scheduling with graph games. Real-Time Systems. Springer. https://doi.org/10.1007/s11241-017-9293-4","chicago":"Chatterjee, Krishnendu, Andreas Pavlogiannis, Alexander Kößler, and Ulrich Schmid. “Automated Competitive Analysis of Real Time Scheduling with Graph Games.” Real-Time Systems. Springer, 2018. https://doi.org/10.1007/s11241-017-9293-4.","ista":"Chatterjee K, Pavlogiannis A, Kößler A, Schmid U. 2018. Automated competitive analysis of real time scheduling with graph games. Real-Time Systems. 54(1), 166–207.","ama":"Chatterjee K, Pavlogiannis A, Kößler A, Schmid U. Automated competitive analysis of real time scheduling with graph games. Real-Time Systems. 2018;54(1):166-207. doi:10.1007/s11241-017-9293-4","ieee":"K. Chatterjee, A. Pavlogiannis, A. Kößler, and U. Schmid, “Automated competitive analysis of real time scheduling with graph games,” Real-Time Systems, vol. 54, no. 1. Springer, pp. 166–207, 2018.","mla":"Chatterjee, Krishnendu, et al. “Automated Competitive Analysis of Real Time Scheduling with Graph Games.” Real-Time Systems, vol. 54, no. 1, Springer, 2018, pp. 166–207, doi:10.1007/s11241-017-9293-4.","short":"K. Chatterjee, A. Pavlogiannis, A. Kößler, U. Schmid, Real-Time Systems 54 (2018) 166–207."},"date_updated":"2023-09-27T12:52:38Z","department":[{"_id":"KrCh"}],"title":"Automated competitive analysis of real time scheduling with graph games","publisher":"Springer","file_date_updated":"2020-07-14T12:47:56Z","date_published":"2018-01-01T00:00:00Z","ddc":["000"],"isi":1,"abstract":[{"lang":"eng","text":"This paper is devoted to automatic competitive analysis of real-time scheduling algorithms for firm-deadline tasksets, where only completed tasks con- tribute some utility to the system. Given such a taskset T , the competitive ratio of an on-line scheduling algorithm A for T is the worst-case utility ratio of A over the utility achieved by a clairvoyant algorithm. We leverage the theory of quantitative graph games to address the competitive analysis and competitive synthesis problems. For the competitive analysis case, given any taskset T and any finite-memory on- line scheduling algorithm A , we show that the competitive ratio of A in T can be computed in polynomial time in the size of the state space of A . Our approach is flexible as it also provides ways to model meaningful constraints on the released task sequences that determine the competitive ratio. We provide an experimental study of many well-known on-line scheduling algorithms, which demonstrates the feasibility of our competitive analysis approach that effectively replaces human ingenuity (required Preliminary versions of this paper have appeared in Chatterjee et al. ( 2013 , 2014 ). B Andreas Pavlogiannis pavlogiannis@ist.ac.at Krishnendu Chatterjee krish.chat@ist.ac.at Alexander Kößler koe@ecs.tuwien.ac.at Ulrich Schmid s@ecs.tuwien.ac.at 1 IST Austria (Institute of Science and Technology Austria), Am Campus 1, 3400 Klosterneuburg, Austria 2 Embedded Computing Systems Group, Vienna University of Technology, Treitlstrasse 3, 1040 Vienna, Austria 123 Real-Time Syst for finding worst-case scenarios) by computing power. For the competitive synthesis case, we are just given a taskset T , and the goal is to automatically synthesize an opti- mal on-line scheduling algorithm A , i.e., one that guarantees the largest competitive ratio possible for T . We show how the competitive synthesis problem can be reduced to a two-player graph game with partial information, and establish that the compu- tational complexity of solving this game is Np -complete. The competitive synthesis problem is hence in Np in the size of the state space of the non-deterministic labeled transition system encoding the taskset. Overall, the proposed framework assists in the selection of suitable scheduling algorithms for a given taskset, which is in fact the most common situation in real-time systems design. "}],"publication_status":"published","day":"01","year":"2018","page":"166 - 207","doi":"10.1007/s11241-017-9293-4","oa":1,"publication":"Real-Time Systems","intvolume":" 54","publist_id":"6929","related_material":{"record":[{"status":"public","relation":"earlier_version","id":"2820"}]},"scopus_import":"1","author":[{"orcid":"0000-0002-4561-241X","last_name":"Chatterjee","first_name":"Krishnendu","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Pavlogiannis","first_name":"Andreas","orcid":"0000-0002-8943-0722","id":"49704004-F248-11E8-B48F-1D18A9856A87","full_name":"Pavlogiannis, Andreas"},{"first_name":"Alexander","last_name":"Kößler","full_name":"Kößler, Alexander"},{"last_name":"Schmid","first_name":"Ulrich","full_name":"Schmid, Ulrich"}],"oa_version":"Published Version","quality_controlled":"1","project":[{"name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"grant_number":"S11407","_id":"25863FF4-B435-11E9-9278-68D0E5697425","name":"Game Theory","call_identifier":"FWF"},{"call_identifier":"FWF","_id":"2584A770-B435-11E9-9278-68D0E5697425","grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification"},{"name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"name":"Microsoft Research Faculty Fellowship","_id":"2587B514-B435-11E9-9278-68D0E5697425"}],"article_processing_charge":"No","volume":54,"language":[{"iso":"eng"}],"issue":"1","file":[{"file_name":"IST-2018-960-v1+1_2017_Chatterjee_Automated_competetive.pdf","date_created":"2018-12-12T10:17:14Z","date_updated":"2020-07-14T12:47:56Z","content_type":"application/pdf","access_level":"open_access","file_size":1163507,"file_id":"5267","checksum":"c2590ef160709d8054cf29ee173f1454","creator":"system","relation":"main_file"}],"month":"01","has_accepted_license":"1","status":"public","type":"journal_article","_id":"738","date_created":"2018-12-11T11:48:14Z","ec_funded":1,"pubrep_id":"960"},{"project":[{"call_identifier":"H2020","name":"Teaching Old Crypto New Tricks","grant_number":"682815","_id":"258AA5B2-B435-11E9-9278-68D0E5697425"}],"quality_controlled":"1","oa_version":"Published Version","author":[{"first_name":"Krzysztof Z","last_name":"Pietrzak","orcid":"0000-0002-9139-1654","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","full_name":"Pietrzak, Krzysztof Z"}],"has_accepted_license":"1","month":"12","file":[{"date_created":"2020-02-04T08:17:52Z","date_updated":"2020-07-14T12:47:57Z","content_type":"application/pdf","file_name":"2018_LIPIcs_Pietrzak.pdf","relation":"main_file","access_level":"open_access","file_size":822884,"checksum":"5cebb7f7849a3beda898f697d755dd96","file_id":"7443","creator":"dernst"}],"language":[{"iso":"eng"}],"volume":124,"article_processing_charge":"No","date_created":"2020-01-30T09:16:05Z","type":"conference","_id":"7407","status":"public","publication_identifier":{"issn":["1868-8969"],"isbn":["978-3-95977-095-8"]},"main_file_link":[{"url":"https://eprint.iacr.org/2018/194","open_access":"1"}],"conference":{"end_date":"2019-01-12","start_date":"2019-01-10","name":"ITCS: Innovations in theoretical Computer Science Conference","location":"San Diego, CA, United States"},"ec_funded":1,"department":[{"_id":"KrPi"}],"date_updated":"2021-01-12T08:13:26Z","citation":{"mla":"Pietrzak, Krzysztof Z. “Proofs of Catalytic Space.” 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), vol. 124, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 59:1-59:25, doi:10.4230/LIPICS.ITCS.2019.59.","short":"K.Z. Pietrzak, in:, 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 59:1-59:25.","apa":"Pietrzak, K. Z. (2018). Proofs of catalytic space. In 10th Innovations in Theoretical Computer Science Conference (ITCS 2019) (Vol. 124, p. 59:1-59:25). San Diego, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ITCS.2019.59","ista":"Pietrzak KZ. 2018. Proofs of catalytic space. 10th Innovations in Theoretical Computer Science Conference (ITCS 2019). ITCS: Innovations in theoretical Computer Science Conference, LIPIcs, vol. 124, 59:1-59:25.","chicago":"Pietrzak, Krzysztof Z. “Proofs of Catalytic Space.” In 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 124:59:1-59:25. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPICS.ITCS.2019.59.","ama":"Pietrzak KZ. Proofs of catalytic space. In: 10th Innovations in Theoretical Computer Science Conference (ITCS 2019). Vol 124. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018:59:1-59:25. doi:10.4230/LIPICS.ITCS.2019.59","ieee":"K. Z. Pietrzak, “Proofs of catalytic space,” in 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), San Diego, CA, United States, 2018, vol. 124, p. 59:1-59:25."},"alternative_title":["LIPIcs"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"publication_status":"published","abstract":[{"lang":"eng","text":"Proofs of space (PoS) [Dziembowski et al., CRYPTO'15] are proof systems where a prover can convince a verifier that he \"wastes\" disk space. PoS were introduced as a more ecological and economical replacement for proofs of work which are currently used to secure blockchains like Bitcoin. In this work we investigate extensions of PoS which allow the prover to embed useful data into the dedicated space, which later can be recovered. Our first contribution is a security proof for the original PoS from CRYPTO'15 in the random oracle model (the original proof only applied to a restricted class of adversaries which can store a subset of the data an honest prover would store). When this PoS is instantiated with recent constructions of maximally depth robust graphs, our proof implies basically optimal security. As a second contribution we show three different extensions of this PoS where useful data can be embedded into the space required by the prover. Our security proof for the PoS extends (non-trivially) to these constructions. We discuss how some of these variants can be used as proofs of catalytic space (PoCS), a notion we put forward in this work, and which basically is a PoS where most of the space required by the prover can be used to backup useful data. Finally we discuss how one of the extensions is a candidate construction for a proof of replication (PoR), a proof system recently suggested in the Filecoin whitepaper. "}],"ddc":["000"],"date_published":"2018-12-31T00:00:00Z","file_date_updated":"2020-07-14T12:47:57Z","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","title":"Proofs of catalytic space","oa":1,"year":"2018","page":"59:1-59:25","doi":"10.4230/LIPICS.ITCS.2019.59","day":"31","scopus_import":1,"intvolume":" 124","publication":"10th Innovations in Theoretical Computer Science Conference (ITCS 2019)"},{"scopus_import":"1","related_material":{"record":[{"status":"public","id":"1378","relation":"earlier_version"}]},"publication":"Geometriae Dedicata","publist_id":"6925","intvolume":" 195","oa":1,"day":"01","doi":"10.1007/s10711-017-0291-4","page":"307–317","year":"2018","isi":1,"ddc":["514","516"],"publication_status":"published","abstract":[{"text":"We give a detailed and easily accessible proof of Gromov’s Topological Overlap Theorem. Let X be a finite simplicial complex or, more generally, a finite polyhedral cell complex of dimension d. Informally, the theorem states that if X has sufficiently strong higher-dimensional expansion properties (which generalize edge expansion of graphs and are defined in terms of cellular cochains of X) then X has the following topological overlap property: for every continuous map (Formula presented.) there exists a point (Formula presented.) that is contained in the images of a positive fraction (Formula presented.) of the d-cells of X. More generally, the conclusion holds if (Formula presented.) is replaced by any d-dimensional piecewise-linear manifold M, with a constant (Formula presented.) that depends only on d and on the expansion properties of X, but not on M.","lang":"eng"}],"title":"On expansion and topological overlap","date_published":"2018-08-01T00:00:00Z","publisher":"Springer","file_date_updated":"2020-07-14T12:47:58Z","citation":{"ieee":"D. Dotterrer, T. Kaufman, and U. Wagner, “On expansion and topological overlap,” Geometriae Dedicata, vol. 195, no. 1. Springer, pp. 307–317, 2018.","apa":"Dotterrer, D., Kaufman, T., & Wagner, U. (2018). On expansion and topological overlap. Geometriae Dedicata. Springer. https://doi.org/10.1007/s10711-017-0291-4","ama":"Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. Geometriae Dedicata. 2018;195(1):307–317. doi:10.1007/s10711-017-0291-4","ista":"Dotterrer D, Kaufman T, Wagner U. 2018. On expansion and topological overlap. Geometriae Dedicata. 195(1), 307–317.","chicago":"Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological Overlap.” Geometriae Dedicata. Springer, 2018. https://doi.org/10.1007/s10711-017-0291-4.","short":"D. Dotterrer, T. Kaufman, U. Wagner, Geometriae Dedicata 195 (2018) 307–317.","mla":"Dotterrer, Dominic, et al. “On Expansion and Topological Overlap.” Geometriae Dedicata, vol. 195, no. 1, Springer, 2018, pp. 307–317, doi:10.1007/s10711-017-0291-4."},"department":[{"_id":"UlWa"}],"date_updated":"2023-09-27T12:29:57Z","external_id":{"isi":["000437122700017"]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","pubrep_id":"912","type":"journal_article","_id":"742","date_created":"2018-12-11T11:48:16Z","status":"public","file":[{"content_type":"application/pdf","date_created":"2019-01-15T13:44:05Z","date_updated":"2020-07-14T12:47:58Z","file_name":"s10711-017-0291-4.pdf","relation":"main_file","file_id":"5835","checksum":"d2f70fc132156504aa4c626aa378a7ab","creator":"kschuh","access_level":"open_access","file_size":412486}],"issue":"1","month":"08","has_accepted_license":"1","volume":195,"article_processing_charge":"Yes (via OA deal)","language":[{"iso":"eng"}],"oa_version":"Published Version","quality_controlled":"1","project":[{"_id":"25FA3206-B435-11E9-9278-68D0E5697425","grant_number":"PP00P2_138948","name":"Embeddings in Higher Dimensions: Algorithms and Combinatorics"}],"author":[{"last_name":"Dotterrer","first_name":"Dominic","full_name":"Dotterrer, Dominic"},{"last_name":"Kaufman","first_name":"Tali","full_name":"Kaufman, Tali"},{"orcid":"0000-0002-1494-0568","first_name":"Uli","last_name":"Wagner","full_name":"Wagner, Uli","id":"36690CA2-F248-11E8-B48F-1D18A9856A87"}]},{"oa":1,"date_created":"2018-12-11T11:44:30Z","type":"preprint","_id":"75","status":"public","year":"2018","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1804.03057"}],"day":"13","doi":"10.48550/arXiv.1804.03057","related_material":{"record":[{"status":"public","relation":"dissertation_contains","id":"8156"}]},"arxiv":1,"ec_funded":1,"department":[{"_id":"HeEd"},{"_id":"JaMa"}],"project":[{"call_identifier":"H2020","grant_number":"716117","_id":"256E75B8-B435-11E9-9278-68D0E5697425","name":"Optimal Transport and Stochastic Dynamics"}],"date_updated":"2023-12-18T10:51:02Z","oa_version":"Preprint","citation":{"ieee":"A. Akopyan, S. Avvakumov, and R. Karasev, “Convex fair partitions into arbitrary number of pieces.” arXiv, 2018.","ista":"Akopyan A, Avvakumov S, Karasev R. 2018. Convex fair partitions into arbitrary number of pieces. 1804.03057.","chicago":"Akopyan, Arseniy, Sergey Avvakumov, and Roman Karasev. “Convex Fair Partitions into Arbitrary Number of Pieces.” arXiv, 2018. https://doi.org/10.48550/arXiv.1804.03057.","ama":"Akopyan A, Avvakumov S, Karasev R. Convex fair partitions into arbitrary number of pieces. 2018. doi:10.48550/arXiv.1804.03057","apa":"Akopyan, A., Avvakumov, S., & Karasev, R. (2018). Convex fair partitions into arbitrary number of pieces. arXiv. https://doi.org/10.48550/arXiv.1804.03057","mla":"Akopyan, Arseniy, et al. Convex Fair Partitions into Arbitrary Number of Pieces. 1804.03057, arXiv, 2018, doi:10.48550/arXiv.1804.03057.","short":"A. Akopyan, S. Avvakumov, R. Karasev, (2018)."},"author":[{"orcid":"0000-0002-2548-617X","last_name":"Akopyan","first_name":"Arseniy","full_name":"Akopyan, Arseniy","id":"430D2C90-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Sergey","last_name":"Avvakumov","id":"3827DAC8-F248-11E8-B48F-1D18A9856A87","full_name":"Avvakumov, Sergey"},{"full_name":"Karasev, Roman","first_name":"Roman","last_name":"Karasev"}],"external_id":{"arxiv":["1804.03057"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_status":"published","month":"09","abstract":[{"text":"We prove that any convex body in the plane can be partitioned into m convex parts of equal areas and perimeters for any integer m≥2; this result was previously known for prime powers m=pk. We also give a higher-dimensional generalization.","lang":"eng"}],"article_number":"1804.03057","publisher":"arXiv","language":[{"iso":"eng"}],"date_published":"2018-09-13T00:00:00Z","title":"Convex fair partitions into arbitrary number of pieces","article_processing_charge":"No"},{"article_processing_charge":"Yes (via OA deal)","language":[{"iso":"eng"}],"file":[{"creator":"dernst","file_id":"5711","checksum":"872db70bba9b401500abe3c6ae2f1a61","file_size":799337,"access_level":"open_access","relation":"main_file","file_name":"2018_DistributedComputing_Lenzen.pdf","content_type":"application/pdf","date_updated":"2020-07-14T12:48:01Z","date_created":"2018-12-17T14:21:22Z"}],"has_accepted_license":"1","month":"09","author":[{"full_name":"Lenzen, Christoph","last_name":"Lenzen","first_name":"Christoph"},{"id":"334EFD2E-F248-11E8-B48F-1D18A9856A87","full_name":"Rybicki, Joel","last_name":"Rybicki","first_name":"Joel","orcid":"0000-0002-6432-6646"}],"oa_version":"Published Version","project":[{"_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854","name":"IST Austria Open Access Fund"}],"quality_controlled":"1","status":"public","_id":"76","type":"journal_article","date_created":"2018-12-11T11:44:30Z","title":"Near-optimal self-stabilising counting and firing squads","publisher":"Springer","date_published":"2018-09-12T00:00:00Z","file_date_updated":"2020-07-14T12:48:01Z","isi":1,"ddc":["000"],"abstract":[{"lang":"eng","text":"Consider a fully-connected synchronous distributed system consisting of n nodes, where up to f nodes may be faulty and every node starts in an arbitrary initial state. In the synchronous C-counting problem, all nodes need to eventually agree on a counter that is increased by one modulo C in each round for given C>1. In the self-stabilising firing squad problem, the task is to eventually guarantee that all non-faulty nodes have simultaneous responses to external inputs: if a subset of the correct nodes receive an external “go” signal as input, then all correct nodes should agree on a round (in the not-too-distant future) in which to jointly output a “fire” signal. Moreover, no node should generate a “fire” signal without some correct node having previously received a “go” signal as input. We present a framework reducing both tasks to binary consensus at very small cost. For example, we obtain a deterministic algorithm for self-stabilising Byzantine firing squads with optimal resilience f<n/3, asymptotically optimal stabilisation and response time O(f), and message size O(log f). As our framework does not restrict the type of consensus routines used, we also obtain efficient randomised solutions."}],"publication_status":"published","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"external_id":{"isi":["000475627800005"]},"citation":{"mla":"Lenzen, Christoph, and Joel Rybicki. “Near-Optimal Self-Stabilising Counting and Firing Squads.” Distributed Computing, Springer, 2018, doi:10.1007/s00446-018-0342-6.","short":"C. Lenzen, J. Rybicki, Distributed Computing (2018).","apa":"Lenzen, C., & Rybicki, J. (2018). Near-optimal self-stabilising counting and firing squads. Distributed Computing. Springer. https://doi.org/10.1007/s00446-018-0342-6","ama":"Lenzen C, Rybicki J. Near-optimal self-stabilising counting and firing squads. Distributed Computing. 2018. doi:10.1007/s00446-018-0342-6","ista":"Lenzen C, Rybicki J. 2018. Near-optimal self-stabilising counting and firing squads. Distributed Computing.","chicago":"Lenzen, Christoph, and Joel Rybicki. “Near-Optimal Self-Stabilising Counting and Firing Squads.” Distributed Computing. Springer, 2018. https://doi.org/10.1007/s00446-018-0342-6.","ieee":"C. Lenzen and J. Rybicki, “Near-optimal self-stabilising counting and firing squads,” Distributed Computing. Springer, 2018."},"date_updated":"2023-09-13T09:01:06Z","department":[{"_id":"DaAl"}],"publication":"Distributed Computing","publist_id":"7978","scopus_import":"1","year":"2018","doi":"10.1007/s00446-018-0342-6","day":"12","oa":1},{"article_type":"original","type":"journal_article","_id":"77","date_created":"2018-12-11T11:44:30Z","status":"public","ec_funded":1,"oa_version":"Published Version","quality_controlled":"1","project":[{"call_identifier":"FP7","_id":"25517E86-B435-11E9-9278-68D0E5697425","grant_number":"335497","name":"Towards Spin qubits and Majorana fermions in Germanium selfassembled hut-wires"},{"call_identifier":"FWF","grant_number":"Y00715","_id":"2552F888-B435-11E9-9278-68D0E5697425","name":"Loch Spin-Qubits und Majorana-Fermionen in Germanium"}],"author":[{"full_name":"Watzinger, Hannes","id":"35DF8E50-F248-11E8-B48F-1D18A9856A87","first_name":"Hannes","last_name":"Watzinger"},{"last_name":"Kukucka","first_name":"Josip","full_name":"Kukucka, Josip","id":"3F5D8856-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0003-2424-8636","last_name":"Vukusic","first_name":"Lada","full_name":"Vukusic, Lada","id":"31E9F056-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Gao, Fei","first_name":"Fei","last_name":"Gao"},{"full_name":"Wang, Ting","last_name":"Wang","first_name":"Ting"},{"last_name":"Schäffler","first_name":"Friedrich","full_name":"Schäffler, Friedrich"},{"first_name":"Jian","last_name":"Zhang","full_name":"Zhang, Jian"},{"id":"38DB5788-F248-11E8-B48F-1D18A9856A87","full_name":"Katsaros, Georgios","first_name":"Georgios","last_name":"Katsaros","orcid":"0000-0001-8342-202X"}],"file":[{"content_type":"application/pdf","date_updated":"2020-07-14T12:48:02Z","date_created":"2018-12-17T10:28:30Z","file_name":"2018_NatureComm_Watzinger.pdf","relation":"main_file","creator":"dernst","file_id":"5687","checksum":"e7148c10a64497e279c4de570b6cc544","file_size":1063469,"access_level":"open_access"}],"issue":"3902 ","month":"09","has_accepted_license":"1","volume":9,"article_processing_charge":"Yes","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"NanoFab"}],"language":[{"iso":"eng"}],"oa":1,"doi":"10.1038/s41467-018-06418-4","year":"2018","day":"25","scopus_import":"1","related_material":{"record":[{"id":"7977","relation":"popular_science"},{"status":"public","relation":"dissertation_contains","id":"7996"}]},"publication":"Nature Communications","intvolume":" 9","citation":{"short":"H. Watzinger, J. Kukucka, L. Vukušić, F. Gao, T. Wang, F. Schäffler, J. Zhang, G. Katsaros, Nature Communications 9 (2018).","mla":"Watzinger, Hannes, et al. “A Germanium Hole Spin Qubit.” Nature Communications, vol. 9, no. 3902, Nature Publishing Group, 2018, doi:10.1038/s41467-018-06418-4.","ieee":"H. Watzinger et al., “A germanium hole spin qubit,” Nature Communications, vol. 9, no. 3902. Nature Publishing Group, 2018.","ama":"Watzinger H, Kukucka J, Vukušić L, et al. A germanium hole spin qubit. Nature Communications. 2018;9(3902). doi:10.1038/s41467-018-06418-4","chicago":"Watzinger, Hannes, Josip Kukucka, Lada Vukušić, Fei Gao, Ting Wang, Friedrich Schäffler, Jian Zhang, and Georgios Katsaros. “A Germanium Hole Spin Qubit.” Nature Communications. Nature Publishing Group, 2018. https://doi.org/10.1038/s41467-018-06418-4.","ista":"Watzinger H, Kukucka J, Vukušić L, Gao F, Wang T, Schäffler F, Zhang J, Katsaros G. 2018. A germanium hole spin qubit. Nature Communications. 9(3902).","apa":"Watzinger, H., Kukucka, J., Vukušić, L., Gao, F., Wang, T., Schäffler, F., … Katsaros, G. (2018). A germanium hole spin qubit. Nature Communications. Nature Publishing Group. https://doi.org/10.1038/s41467-018-06418-4"},"department":[{"_id":"GeKa"}],"date_updated":"2023-09-08T11:44:02Z","external_id":{"isi":["000445560800010"]},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","ddc":["530"],"isi":1,"publication_status":"published","abstract":[{"text":"Holes confined in quantum dots have gained considerable interest in the past few years due to their potential as spin qubits. Here we demonstrate two-axis control of a spin 3/2 qubit in natural Ge. The qubit is formed in a hut wire double quantum dot device. The Pauli spin blockade principle allowed us to demonstrate electric dipole spin resonance by applying a radio frequency electric field to one of the electrodes defining the double quantum dot. Coherent hole spin oscillations with Rabi frequencies reaching 140 MHz are demonstrated and dephasing times of 130 ns are measured. The reported results emphasize the potential of Ge as a platform for fast and electrically tunable hole spin qubit devices.","lang":"eng"}],"title":"A germanium hole spin qubit","publisher":"Nature Publishing Group","file_date_updated":"2020-07-14T12:48:02Z","date_published":"2018-09-25T00:00:00Z"},{"status":"public","doi":"10.1126/scitranslmed.aar7514","day":"10","year":"2018","date_created":"2018-12-11T11:46:34Z","_id":"456","type":"journal_article","publist_id":"7365","intvolume":" 10","publication":"Science Translational Medicine","scopus_import":1,"author":[{"first_name":"Gaia","last_name":"Novarino","orcid":"0000-0002-7673-7178","id":"3E57A680-F248-11E8-B48F-1D18A9856A87","full_name":"Novarino, Gaia"}],"user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"GaNo"}],"quality_controlled":"1","date_updated":"2021-01-12T07:59:42Z","citation":{"apa":"Novarino, G. (2018). Zika-associated microcephaly: Reduce the stress and race for the treatment. Science Translational Medicine. American Association for the Advancement of Science. https://doi.org/10.1126/scitranslmed.aar7514","ama":"Novarino G. Zika-associated microcephaly: Reduce the stress and race for the treatment. Science Translational Medicine. 2018;10(423). doi:10.1126/scitranslmed.aar7514","chicago":"Novarino, Gaia. “Zika-Associated Microcephaly: Reduce the Stress and Race for the Treatment.” Science Translational Medicine. American Association for the Advancement of Science, 2018. https://doi.org/10.1126/scitranslmed.aar7514.","ista":"Novarino G. 2018. Zika-associated microcephaly: Reduce the stress and race for the treatment. Science Translational Medicine. 10(423), eaar7514.","ieee":"G. Novarino, “Zika-associated microcephaly: Reduce the stress and race for the treatment,” Science Translational Medicine, vol. 10, no. 423. American Association for the Advancement of Science, 2018.","short":"G. Novarino, Science Translational Medicine 10 (2018).","mla":"Novarino, Gaia. “Zika-Associated Microcephaly: Reduce the Stress and Race for the Treatment.” Science Translational Medicine, vol. 10, no. 423, eaar7514, American Association for the Advancement of Science, 2018, doi:10.1126/scitranslmed.aar7514."},"oa_version":"None","language":[{"iso":"eng"}],"publisher":"American Association for the Advancement of Science","date_published":"2018-01-10T00:00:00Z","title":"Zika-associated microcephaly: Reduce the stress and race for the treatment","volume":10,"publication_status":"published","month":"01","abstract":[{"text":"Inhibition of the endoplasmic reticulum stress pathway may hold the key to Zika virus-associated microcephaly treatment. ","lang":"eng"}],"article_number":"eaar7514","issue":"423"},{"oa_version":"None","quality_controlled":"1","project":[{"grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7"},{"name":"Multi-Level Conflicts in Evolutionary Dynamics of Restriction-Modification Systems (HFSP Young investigators' grant)","_id":"251BCBEC-B435-11E9-9278-68D0E5697425","grant_number":"RGY0079/2011"},{"name":"Effects of Stochasticity on the Function of Restriction-Modi cation Systems at the Single-Cell Level (DOC Fellowship)","grant_number":"24210","_id":"251D65D8-B435-11E9-9278-68D0E5697425"}],"author":[{"id":"4569785E-F248-11E8-B48F-1D18A9856A87","full_name":"Pleska, Maros","first_name":"Maros","last_name":"Pleska","orcid":"0000-0001-7460-7479"},{"id":"29E0800A-F248-11E8-B48F-1D18A9856A87","full_name":"Lang, Moritz","first_name":"Moritz","last_name":"Lang"},{"first_name":"Dominik","last_name":"Refardt","full_name":"Refardt, Dominik"},{"full_name":"Levin, Bruce","first_name":"Bruce","last_name":"Levin"},{"full_name":"Guet, Calin C","id":"47F8433E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6220-2052","first_name":"Calin C","last_name":"Guet"}],"issue":"2","month":"02","article_processing_charge":"No","volume":2,"language":[{"iso":"eng"}],"type":"journal_article","_id":"457","date_created":"2018-12-11T11:46:35Z","status":"public","ec_funded":1,"citation":{"mla":"Pleska, Maros, et al. “Phage-Host Population Dynamics Promotes Prophage Acquisition in Bacteria with Innate Immunity.” Nature Ecology and Evolution, vol. 2, no. 2, Springer Nature, 2018, pp. 359–66, doi:10.1038/s41559-017-0424-z.","short":"M. Pleska, M. Lang, D. Refardt, B. Levin, C.C. Guet, Nature Ecology and Evolution 2 (2018) 359–366.","ieee":"M. Pleska, M. Lang, D. Refardt, B. Levin, and C. C. Guet, “Phage-host population dynamics promotes prophage acquisition in bacteria with innate immunity,” Nature Ecology and Evolution, vol. 2, no. 2. Springer Nature, pp. 359–366, 2018.","ista":"Pleska M, Lang M, Refardt D, Levin B, Guet CC. 2018. Phage-host population dynamics promotes prophage acquisition in bacteria with innate immunity. Nature Ecology and Evolution. 2(2), 359–366.","chicago":"Pleska, Maros, Moritz Lang, Dominik Refardt, Bruce Levin, and Calin C Guet. “Phage-Host Population Dynamics Promotes Prophage Acquisition in Bacteria with Innate Immunity.” Nature Ecology and Evolution. Springer Nature, 2018. https://doi.org/10.1038/s41559-017-0424-z.","ama":"Pleska M, Lang M, Refardt D, Levin B, Guet CC. Phage-host population dynamics promotes prophage acquisition in bacteria with innate immunity. Nature Ecology and Evolution. 2018;2(2):359-366. doi:10.1038/s41559-017-0424-z","apa":"Pleska, M., Lang, M., Refardt, D., Levin, B., & Guet, C. C. (2018). Phage-host population dynamics promotes prophage acquisition in bacteria with innate immunity. Nature Ecology and Evolution. Springer Nature. https://doi.org/10.1038/s41559-017-0424-z"},"date_updated":"2023-09-15T12:04:57Z","department":[{"_id":"CaGu"},{"_id":"GaTk"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","external_id":{"isi":["000426516400027"]},"isi":1,"abstract":[{"lang":"eng","text":"Temperate bacteriophages integrate in bacterial genomes as prophages and represent an important source of genetic variation for bacterial evolution, frequently transmitting fitness-augmenting genes such as toxins responsible for virulence of major pathogens. However, only a fraction of bacteriophage infections are lysogenic and lead to prophage acquisition, whereas the majority are lytic and kill the infected bacteria. Unless able to discriminate lytic from lysogenic infections, mechanisms of immunity to bacteriophages are expected to act as a double-edged sword and increase the odds of survival at the cost of depriving bacteria of potentially beneficial prophages. We show that although restriction-modification systems as mechanisms of innate immunity prevent both lytic and lysogenic infections indiscriminately in individual bacteria, they increase the number of prophage-acquiring individuals at the population level. We find that this counterintuitive result is a consequence of phage-host population dynamics, in which restriction-modification systems delay infection onset until bacteria reach densities at which the probability of lysogeny increases. These results underscore the importance of population-level dynamics as a key factor modulating costs and benefits of immunity to temperate bacteriophages"}],"publication_status":"published","title":"Phage-host population dynamics promotes prophage acquisition in bacteria with innate immunity","publisher":"Springer Nature","date_published":"2018-02-01T00:00:00Z","day":"01","year":"2018","page":"359 - 366","doi":"10.1038/s41559-017-0424-z","related_material":{"record":[{"status":"public","id":"202","relation":"dissertation_contains"}]},"scopus_import":"1","publication":"Nature Ecology and Evolution","intvolume":" 2","publist_id":"7364"},{"oa":1,"doi":"10.1090/tran/7292","day":"01","page":"2825 - 2854","year":"2018","acknowledgement":"DFG Collaborative Research Center TRR 109 “Discretization in Geometry and Dynamics”; People Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme (FP7/2007-2013) REA grant agreement n◦[291734]","scopus_import":"1","publication":"Transactions of the American Mathematical Society","publist_id":"7363","intvolume":" 370","citation":{"apa":"Akopyan, A., & Bobenko, A. (2018). Incircular nets and confocal conics. Transactions of the American Mathematical Society. American Mathematical Society. https://doi.org/10.1090/tran/7292","ista":"Akopyan A, Bobenko A. 2018. Incircular nets and confocal conics. Transactions of the American Mathematical Society. 370(4), 2825–2854.","ama":"Akopyan A, Bobenko A. Incircular nets and confocal conics. Transactions of the American Mathematical Society. 2018;370(4):2825-2854. doi:10.1090/tran/7292","chicago":"Akopyan, Arseniy, and Alexander Bobenko. “Incircular Nets and Confocal Conics.” Transactions of the American Mathematical Society. American Mathematical Society, 2018. https://doi.org/10.1090/tran/7292.","ieee":"A. Akopyan and A. Bobenko, “Incircular nets and confocal conics,” Transactions of the American Mathematical Society, vol. 370, no. 4. American Mathematical Society, pp. 2825–2854, 2018.","mla":"Akopyan, Arseniy, and Alexander Bobenko. “Incircular Nets and Confocal Conics.” Transactions of the American Mathematical Society, vol. 370, no. 4, American Mathematical Society, 2018, pp. 2825–54, doi:10.1090/tran/7292.","short":"A. Akopyan, A. Bobenko, Transactions of the American Mathematical Society 370 (2018) 2825–2854."},"department":[{"_id":"HeEd"}],"date_updated":"2023-09-11T14:19:12Z","external_id":{"isi":["000423197800019"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","isi":1,"publication_status":"published","abstract":[{"lang":"eng","text":"We consider congruences of straight lines in a plane with the combinatorics of the square grid, with all elementary quadrilaterals possessing an incircle. It is shown that all the vertices of such nets (we call them incircular or IC-nets) lie on confocal conics. Our main new results are on checkerboard IC-nets in the plane. These are congruences of straight lines in the plane with the combinatorics of the square grid, combinatorially colored as a checkerboard, such that all black coordinate quadrilaterals possess inscribed circles. We show how this larger class of IC-nets appears quite naturally in Laguerre geometry of oriented planes and spheres and leads to new remarkable incidence theorems. Most of our results are valid in hyperbolic and spherical geometries as well. We present also generalizations in spaces of higher dimension, called checkerboard IS-nets. The construction of these nets is based on a new 9 inspheres incidence theorem."}],"title":"Incircular nets and confocal conics","date_published":"2018-04-01T00:00:00Z","publisher":"American Mathematical Society","_id":"458","type":"journal_article","date_created":"2018-12-11T11:46:35Z","main_file_link":[{"url":"https://arxiv.org/abs/1602.04637","open_access":"1"}],"status":"public","ec_funded":1,"oa_version":"Preprint","project":[{"name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","call_identifier":"FP7"}],"quality_controlled":"1","author":[{"orcid":"0000-0002-2548-617X","first_name":"Arseniy","last_name":"Akopyan","full_name":"Akopyan, Arseniy","id":"430D2C90-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Alexander","last_name":"Bobenko","full_name":"Bobenko, Alexander"}],"issue":"4","month":"04","volume":370,"article_processing_charge":"No","language":[{"iso":"eng"}]},{"oa":1,"year":"2018","day":"15","doi":"10.1103/PhysRevB.98.161122","acknowledgement":"F.P. acknowledges the sup- port of the DFG Research Unit FOR 1807 through Grants No. PO 1370/2-1 and No. TRR80, the Nanosystems Initiative Munich (NIM) by the German Excellence Initiative, and the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 771537). N.Y.Y. acknowledges support from the NSF (PHY-1654740), the ARO STIR program, and a Google research award.","scopus_import":"1","publication":"Physical Review B","intvolume":" 98","arxiv":1,"publist_id":"8008","citation":{"mla":"Hetterich, Daniel, et al. “Detection and Characterization of Many-Body Localization in Central Spin Models.” Physical Review B, vol. 98, no. 16, 161122, American Physical Society, 2018, doi:10.1103/PhysRevB.98.161122.","short":"D. Hetterich, N. Yao, M. Serbyn, F. Pollmann, B. Trauzettel, Physical Review B 98 (2018).","apa":"Hetterich, D., Yao, N., Serbyn, M., Pollmann, F., & Trauzettel, B. (2018). Detection and characterization of many-body localization in central spin models. Physical Review B. American Physical Society. https://doi.org/10.1103/PhysRevB.98.161122","ama":"Hetterich D, Yao N, Serbyn M, Pollmann F, Trauzettel B. Detection and characterization of many-body localization in central spin models. Physical Review B. 2018;98(16). doi:10.1103/PhysRevB.98.161122","ista":"Hetterich D, Yao N, Serbyn M, Pollmann F, Trauzettel B. 2018. Detection and characterization of many-body localization in central spin models. Physical Review B. 98(16), 161122.","chicago":"Hetterich, Daniel, Norman Yao, Maksym Serbyn, Frank Pollmann, and Björn Trauzettel. “Detection and Characterization of Many-Body Localization in Central Spin Models.” Physical Review B. American Physical Society, 2018. https://doi.org/10.1103/PhysRevB.98.161122.","ieee":"D. Hetterich, N. Yao, M. Serbyn, F. Pollmann, and B. Trauzettel, “Detection and characterization of many-body localization in central spin models,” Physical Review B, vol. 98, no. 16. American Physical Society, 2018."},"date_updated":"2023-09-11T12:55:03Z","department":[{"_id":"MaSe"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","external_id":{"arxiv":["1806.08316"],"isi":["000448596500002"]},"isi":1,"abstract":[{"text":"We analyze a disordered central spin model, where a central spin interacts equally with each spin in a periodic one-dimensional (1D) random-field Heisenberg chain. If the Heisenberg chain is initially in the many-body localized (MBL) phase, we find that the coupling to the central spin suffices to delocalize the chain for a substantial range of coupling strengths. We calculate the phase diagram of the model and identify the phase boundary between the MBL and ergodic phase. Within the localized phase, the central spin significantly enhances the rate of the logarithmic entanglement growth and its saturation value. We attribute the increase in entanglement entropy to a nonextensive enhancement of magnetization fluctuations induced by the central spin. Finally, we demonstrate that correlation functions of the central spin can be utilized to distinguish between MBL and ergodic phases of the 1D chain. Hence, we propose the use of a central spin as a possible experimental probe to identify the MBL phase.","lang":"eng"}],"publication_status":"published","title":"Detection and characterization of many-body localization in central spin models","publisher":"American Physical Society","date_published":"2018-10-15T00:00:00Z","_id":"46","type":"journal_article","article_type":"original","date_created":"2018-12-11T11:44:20Z","status":"public","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1806.08316"}],"oa_version":"Preprint","quality_controlled":"1","author":[{"first_name":"Daniel","last_name":"Hetterich","full_name":"Hetterich, Daniel"},{"full_name":"Yao, Norman","last_name":"Yao","first_name":"Norman"},{"full_name":"Serbyn, Maksym","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2399-5827","last_name":"Serbyn","first_name":"Maksym"},{"first_name":"Frank","last_name":"Pollmann","full_name":"Pollmann, Frank"},{"full_name":"Trauzettel, Björn","last_name":"Trauzettel","first_name":"Björn"}],"issue":"16","article_number":"161122","month":"10","article_processing_charge":"No","volume":98,"language":[{"iso":"eng"}]},{"acknowledgement":"We acknowledge the European Research Council under the European Union’s Seventh Framework Programme (FP/2007-2013)/ERC Grant Agreement 306589, the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant agreement no. 737549) and the Deutsche Forschungsgemeinschaft (Project No. FOR 1182) for financial support. We thank our technician P. Maier for providing highly valuable ideas and greatly supporting us in all technical aspects. We thank M. Schaner for technical drawings, construction and design. We thank M. Schwegel for a Matlab code to post-process experimental data.","day":"08","year":"2018","page":"386-390","doi":"10.1038/s41567-017-0018-3","oa":1,"publist_id":"7360","intvolume":" 14","publication":"Nature Physics","scopus_import":"1","related_material":{"record":[{"status":"public","id":"12726","relation":"dissertation_contains"},{"relation":"dissertation_contains","id":"14530","status":"public"},{"relation":"dissertation_contains","id":"7258","status":"public"}]},"external_id":{"isi":["000429434100020"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","department":[{"_id":"BjHo"}],"date_updated":"2024-03-25T23:30:20Z","citation":{"short":"J. Kühnen, B. Song, D. Scarselli, N.B. Budanur, M. Riedl, A. Willis, M. Avila, B. Hof, Nature Physics 14 (2018) 386–390.","mla":"Kühnen, Jakob, et al. “Destabilizing Turbulence in Pipe Flow.” Nature Physics, vol. 14, Nature Publishing Group, 2018, pp. 386–90, doi:10.1038/s41567-017-0018-3.","chicago":"Kühnen, Jakob, Baofang Song, Davide Scarselli, Nazmi B Budanur, Michael Riedl, Ashley Willis, Marc Avila, and Björn Hof. “Destabilizing Turbulence in Pipe Flow.” Nature Physics. Nature Publishing Group, 2018. https://doi.org/10.1038/s41567-017-0018-3.","ama":"Kühnen J, Song B, Scarselli D, et al. Destabilizing turbulence in pipe flow. Nature Physics. 2018;14:386-390. doi:10.1038/s41567-017-0018-3","ista":"Kühnen J, Song B, Scarselli D, Budanur NB, Riedl M, Willis A, Avila M, Hof B. 2018. Destabilizing turbulence in pipe flow. Nature Physics. 14, 386–390.","apa":"Kühnen, J., Song, B., Scarselli, D., Budanur, N. B., Riedl, M., Willis, A., … Hof, B. (2018). Destabilizing turbulence in pipe flow. Nature Physics. Nature Publishing Group. https://doi.org/10.1038/s41567-017-0018-3","ieee":"J. Kühnen et al., “Destabilizing turbulence in pipe flow,” Nature Physics, vol. 14. Nature Publishing Group, pp. 386–390, 2018."},"publisher":"Nature Publishing Group","date_published":"2018-01-08T00:00:00Z","title":"Destabilizing turbulence in pipe flow","publication_status":"published","abstract":[{"text":"Turbulence is the major cause of friction losses in transport processes and it is responsible for a drastic drag increase in flows over bounding surfaces. While much effort is invested into developing ways to control and reduce turbulence intensities, so far no methods exist to altogether eliminate turbulence if velocities are sufficiently large. We demonstrate for pipe flow that appropriate distortions to the velocity profile lead to a complete collapse of turbulence and subsequently friction losses are reduced by as much as 90%. Counterintuitively, the return to laminar motion is accomplished by initially increasing turbulence intensities or by transiently amplifying wall shear. Since neither the Reynolds number nor the shear stresses decrease (the latter often increase), these measures are not indicative of turbulence collapse. Instead, an amplification mechanism measuring the interaction between eddies and the mean shear is found to set a threshold below which turbulence is suppressed beyond recovery.","lang":"eng"}],"isi":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1711.06543"}],"status":"public","date_created":"2018-12-11T11:46:36Z","_id":"461","type":"journal_article","ec_funded":1,"author":[{"orcid":"0000-0003-4312-0179","last_name":"Kühnen","first_name":"Jakob","full_name":"Kühnen, Jakob","id":"3A47AE32-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Song, Baofang","first_name":"Baofang","last_name":"Song"},{"full_name":"Scarselli, Davide","id":"40315C30-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5227-4271","first_name":"Davide","last_name":"Scarselli"},{"id":"3EA1010E-F248-11E8-B48F-1D18A9856A87","full_name":"Budanur, Nazmi B","last_name":"Budanur","first_name":"Nazmi B","orcid":"0000-0003-0423-5010"},{"id":"3BE60946-F248-11E8-B48F-1D18A9856A87","full_name":"Riedl, Michael","last_name":"Riedl","first_name":"Michael","orcid":"0000-0003-4844-6311"},{"last_name":"Willis","first_name":"Ashley","full_name":"Willis, Ashley"},{"full_name":"Avila, Marc","last_name":"Avila","first_name":"Marc"},{"last_name":"Hof","first_name":"Björn","orcid":"0000-0003-2057-2754","id":"3A374330-F248-11E8-B48F-1D18A9856A87","full_name":"Hof, Björn"}],"quality_controlled":"1","project":[{"name":"Decoding the complexity of turbulence at its origin","grant_number":"306589","_id":"25152F3A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"grant_number":"737549","_id":"25104D44-B435-11E9-9278-68D0E5697425","name":"Eliminating turbulence in oil pipelines","call_identifier":"H2020"}],"oa_version":"Preprint","language":[{"iso":"eng"}],"volume":14,"article_processing_charge":"No","month":"01"},{"oa":1,"day":"01","year":"2018","doi":"10.1111/pce.13153","page":"850 - 864","acknowledgement":"This work was supported by the National Natural Science Foundation of China (31571464, 31371438 and 31070222 to Q.S.Q.), the National Basic Research Program of China (973 project, 2013CB429904 to Q.S.Q.), the Research Fund for the Doctoral Program of Higher Education of China (20130211110001 to Q.S.Q.), the Ministry of Education, Youth and Sports of the Czech Republic (the National Program for Sustainability I, LO1204), and The Czech Science Foundation GAČR (GA13–40637S) to JF. We thank Dr. Tom J. Guilfoyle for DR5::GUS line and Dr. Jia Li for pBIB‐RFP vector and DR5::GFP line. We thank Liping Guan and Yang Zhao for their help with the confocal microscope assay. ","scopus_import":"1","publication":"Plant, Cell and Environment","intvolume":" 41","publist_id":"7359","citation":{"mla":"Fan, Ligang, et al. “NHX Antiporters Regulate the PH of Endoplasmic Reticulum and Auxin-Mediated Development.” Plant, Cell and Environment, vol. 41, Wiley-Blackwell, 2018, pp. 850–64, doi:10.1111/pce.13153.","short":"L. Fan, L. Zhao, W. Hu, W. Li, O. Novák, M. Strnad, S. Simon, J. Friml, J. Shen, L. Jiang, Q. Qiu, Plant, Cell and Environment 41 (2018) 850–864.","ieee":"L. Fan et al., “NHX antiporters regulate the pH of endoplasmic reticulum and auxin-mediated development,” Plant, Cell and Environment, vol. 41. Wiley-Blackwell, pp. 850–864, 2018.","apa":"Fan, L., Zhao, L., Hu, W., Li, W., Novák, O., Strnad, M., … Qiu, Q. (2018). NHX antiporters regulate the pH of endoplasmic reticulum and auxin-mediated development. Plant, Cell and Environment. Wiley-Blackwell. https://doi.org/10.1111/pce.13153","chicago":"Fan, Ligang, Lei Zhao, Wei Hu, Weina Li, Ondřej Novák, Miroslav Strnad, Sibu Simon, et al. “NHX Antiporters Regulate the PH of Endoplasmic Reticulum and Auxin-Mediated Development.” Plant, Cell and Environment. Wiley-Blackwell, 2018. https://doi.org/10.1111/pce.13153.","ama":"Fan L, Zhao L, Hu W, et al. NHX antiporters regulate the pH of endoplasmic reticulum and auxin-mediated development. Plant, Cell and Environment. 2018;41:850-864. doi:10.1111/pce.13153","ista":"Fan L, Zhao L, Hu W, Li W, Novák O, Strnad M, Simon S, Friml J, Shen J, Jiang L, Qiu Q. 2018. NHX antiporters regulate the pH of endoplasmic reticulum and auxin-mediated development. Plant, Cell and Environment. 41, 850–864."},"date_updated":"2023-09-13T09:03:18Z","department":[{"_id":"JiFr"}],"tmp":{"name":"Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)","short":"CC BY-NC (4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc/4.0/legalcode","image":"/images/cc_by_nc.png"},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","external_id":{"isi":["000426870500012"],"pmid":["29360148"]},"ddc":["580"],"isi":1,"abstract":[{"lang":"eng","text":"AtNHX5 and AtNHX6 are endosomal Na+,K+/H+ antiporters that are critical for growth and development in Arabidopsis, but the mechanism behind their action remains unknown. Here, we report that AtNHX5 and AtNHX6, functioning as H+ leak, control auxin homeostasis and auxin-mediated development. We found that nhx5 nhx6 exhibited growth variations of auxin-related defects. We further showed that nhx5 nhx6 was affected in auxin homeostasis. Genetic analysis showed that AtNHX5 and AtNHX6 were required for the function of the ER-localized auxin transporter PIN5. Although AtNHX5 and AtNHX6 were co-localized with PIN5 at ER, they did not interact directly. Instead, the conserved acidic residues in AtNHX5 and AtNHX6, which are essential for exchange activity, were required for PIN5 function. AtNHX5 and AtNHX6 regulated the pH in ER. Overall, AtNHX5 and AtNHX6 may regulate auxin transport across the ER via the pH gradient created by their transport activity. H+-leak pathway provides a fine-tuning mechanism that controls cellular auxin fluxes. "}],"publication_status":"published","title":"NHX antiporters regulate the pH of endoplasmic reticulum and auxin-mediated development","date_published":"2018-05-01T00:00:00Z","file_date_updated":"2020-07-14T12:46:32Z","publisher":"Wiley-Blackwell","pmid":1,"type":"journal_article","_id":"462","article_type":"original","date_created":"2018-12-11T11:46:36Z","status":"public","oa_version":"Submitted Version","quality_controlled":"1","author":[{"last_name":"Fan","first_name":"Ligang","full_name":"Fan, Ligang"},{"last_name":"Zhao","first_name":"Lei","full_name":"Zhao, Lei"},{"full_name":"Hu, Wei","last_name":"Hu","first_name":"Wei"},{"full_name":"Li, Weina","last_name":"Li","first_name":"Weina"},{"full_name":"Novák, Ondřej","first_name":"Ondřej","last_name":"Novák"},{"last_name":"Strnad","first_name":"Miroslav","full_name":"Strnad, Miroslav"},{"full_name":"Simon, Sibu","id":"4542EF9A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-1998-6741","last_name":"Simon","first_name":"Sibu"},{"id":"4159519E-F248-11E8-B48F-1D18A9856A87","full_name":"Friml, Jirí","last_name":"Friml","first_name":"Jirí","orcid":"0000-0002-8302-7596"},{"full_name":"Shen, Jinbo","first_name":"Jinbo","last_name":"Shen"},{"last_name":"Jiang","first_name":"Liwen","full_name":"Jiang, Liwen"},{"full_name":"Qiu, Quan","last_name":"Qiu","first_name":"Quan"}],"file":[{"file_name":"2018_PlantCellEnv_Fan.pdf","date_updated":"2020-07-14T12:46:32Z","date_created":"2019-11-18T16:22:22Z","content_type":"application/pdf","file_size":1937976,"access_level":"open_access","creator":"dernst","file_id":"7042","checksum":"6a20f843565f962cb20281cdf5e40914","relation":"main_file"}],"has_accepted_license":"1","month":"05","article_processing_charge":"No","volume":41,"language":[{"iso":"eng"}]},{"status":"public","date_created":"2018-12-11T11:44:20Z","_id":"47","type":"journal_article","author":[{"last_name":"Abualia","first_name":"Rashed","orcid":"0000-0002-9357-9415","id":"4827E134-F248-11E8-B48F-1D18A9856A87","full_name":"Abualia, Rashed"},{"id":"38F4F166-F248-11E8-B48F-1D18A9856A87","full_name":"Benková, Eva","last_name":"Benková","first_name":"Eva","orcid":"0000-0002-8510-9739"},{"last_name":"Lacombe","first_name":"Benoît","full_name":"Lacombe, Benoît"}],"quality_controlled":"1","oa_version":"None","language":[{"iso":"eng"}],"volume":87,"article_processing_charge":"No","month":"01","year":"2018","doi":"10.1016/bs.abr.2018.09.007","page":"115 - 138","day":"01","publist_id":"8007","intvolume":" 87","publication":"Advances in Botanical Research","scopus_import":"1","related_material":{"record":[{"id":"10303","relation":"dissertation_contains","status":"public"}]},"external_id":{"isi":["000453657800006"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","department":[{"_id":"EvBe"}],"date_updated":"2024-03-25T23:30:22Z","citation":{"mla":"Abualia, Rashed, et al. “Transporters and Mechanisms of Hormone Transport in Arabidopsis.” Advances in Botanical Research, vol. 87, Elsevier, 2018, pp. 115–38, doi:10.1016/bs.abr.2018.09.007.","short":"R. Abualia, E. Benková, B. Lacombe, Advances in Botanical Research 87 (2018) 115–138.","ieee":"R. Abualia, E. Benková, and B. Lacombe, “Transporters and mechanisms of hormone transport in arabidopsis,” Advances in Botanical Research, vol. 87. Elsevier, pp. 115–138, 2018.","apa":"Abualia, R., Benková, E., & Lacombe, B. (2018). Transporters and mechanisms of hormone transport in arabidopsis. Advances in Botanical Research. Elsevier. https://doi.org/10.1016/bs.abr.2018.09.007","ista":"Abualia R, Benková E, Lacombe B. 2018. Transporters and mechanisms of hormone transport in arabidopsis. Advances in Botanical Research. 87, 115–138.","chicago":"Abualia, Rashed, Eva Benková, and Benoît Lacombe. “Transporters and Mechanisms of Hormone Transport in Arabidopsis.” Advances in Botanical Research. Elsevier, 2018. https://doi.org/10.1016/bs.abr.2018.09.007.","ama":"Abualia R, Benková E, Lacombe B. Transporters and mechanisms of hormone transport in arabidopsis. Advances in Botanical Research. 2018;87:115-138. doi:10.1016/bs.abr.2018.09.007"},"date_published":"2018-01-01T00:00:00Z","publisher":"Elsevier","title":"Transporters and mechanisms of hormone transport in arabidopsis","publication_status":"published","abstract":[{"text":"Plant hormones as signalling molecules play an essential role in the control of plant growth and development. Typically, sites of hormonal action are usually distant from the site of biosynthesis thus relying on efficient transport mechanisms. Over the last decades, molecular identification of proteins and protein complexes involved in hormonal transport has started. Advanced screens for genes involved in hormonal transport in combination with transport assays using heterologous systems such as yeast, insect, or tobacco BY2 cells or Xenopus oocytes provided important insights into mechanisms underlying distribution of hormones in plant body and led to identification of principal transporters for each hormone. This review gives a short overview of the mechanisms of hormonal transport and transporters identified in Arabidopsis thaliana.","lang":"eng"}],"isi":1}]