[{"file_date_updated":"2020-07-14T12:46:16Z","department":[{"_id":"NiBa"}],"date_updated":"2023-09-18T08:36:49Z","ddc":["570"],"type":"journal_article","tmp":{"short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png"},"status":"public","_id":"38","issue":"43","volume":115,"publication_identifier":{"issn":["00278424"]},"publication_status":"published","file":[{"file_id":"5683","checksum":"d2305d0cc81dbbe4c1c677d64ad6f6d1","content_type":"application/pdf","relation":"main_file","access_level":"open_access","file_name":"11006.full.pdf","date_created":"2018-12-17T08:44:03Z","file_size":1911302,"date_updated":"2020-07-14T12:46:16Z","creator":"dernst"}],"language":[{"iso":"eng"}],"scopus_import":"1","month":"10","intvolume":" 115","abstract":[{"text":"Genomes of closely-related species or populations often display localized regions of enhanced relative sequence divergence, termed genomic islands. It has been proposed that these islands arise through selective sweeps and/or barriers to gene flow. Here, we genetically dissect a genomic island that controls flower color pattern differences between two subspecies of Antirrhinum majus, A.m.striatum and A.m.pseudomajus, and relate it to clinal variation across a natural hybrid zone. We show that selective sweeps likely raised relative divergence at two tightly-linked MYB-like transcription factors, leading to distinct flower patterns in the two subspecies. The two patterns provide alternate floral guides and create a strong barrier to gene flow where populations come into contact. This barrier affects the selected flower color genes and tightlylinked loci, but does not extend outside of this domain, allowing gene flow to lower relative divergence for the rest of the chromosome. Thus, both selective sweeps and barriers to gene flow play a role in shaping genomic islands: sweeps cause elevation in relative divergence, while heterogeneous gene flow flattens the surrounding \"sea,\" making the island of divergence stand out. By showing how selective sweeps establish alternative adaptive phenotypes that lead to barriers to gene flow, our study sheds light on possible mechanisms leading to reproductive isolation and speciation.","lang":"eng"}],"oa_version":"Published Version","pmid":1,"author":[{"full_name":"Tavares, Hugo","last_name":"Tavares","first_name":"Hugo"},{"first_name":"Annabel","full_name":"Whitley, Annabel","last_name":"Whitley"},{"id":"419049E2-F248-11E8-B48F-1D18A9856A87","first_name":"David","orcid":"0000-0002-4014-8478","full_name":"Field, David","last_name":"Field"},{"first_name":"Desmond","full_name":"Bradley, Desmond","last_name":"Bradley"},{"last_name":"Couchman","full_name":"Couchman, Matthew","first_name":"Matthew"},{"full_name":"Copsey, Lucy","last_name":"Copsey","first_name":"Lucy"},{"last_name":"Elleouet","full_name":"Elleouet, Joane","first_name":"Joane"},{"last_name":"Burrus","full_name":"Burrus, Monique","first_name":"Monique"},{"first_name":"Christophe","last_name":"Andalo","full_name":"Andalo, Christophe"},{"first_name":"Miaomiao","last_name":"Li","full_name":"Li, Miaomiao"},{"full_name":"Li, Qun","last_name":"Li","first_name":"Qun"},{"full_name":"Xue, Yongbiao","last_name":"Xue","first_name":"Yongbiao"},{"last_name":"Rebocho","full_name":"Rebocho, Alexandra B","first_name":"Alexandra B"},{"orcid":"0000-0002-8548-5240","full_name":"Barton, Nicholas H","last_name":"Barton","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H"},{"first_name":"Enrico","last_name":"Coen","full_name":"Coen, Enrico"}],"publist_id":"8017","external_id":{"isi":["000448040500065"],"pmid":["30297406"]},"article_processing_charge":"No","title":"Selection and gene flow shape genomic islands that control floral guides","citation":{"ista":"Tavares H, Whitley A, Field D, Bradley D, Couchman M, Copsey L, Elleouet J, Burrus M, Andalo C, Li M, Li Q, Xue Y, Rebocho AB, Barton NH, Coen E. 2018. Selection and gene flow shape genomic islands that control floral guides. PNAS. 115(43), 11006–11011.","chicago":"Tavares, Hugo, Annabel Whitley, David Field, Desmond Bradley, Matthew Couchman, Lucy Copsey, Joane Elleouet, et al. “Selection and Gene Flow Shape Genomic Islands That Control Floral Guides.” PNAS. National Academy of Sciences, 2018. https://doi.org/10.1073/pnas.1801832115.","apa":"Tavares, H., Whitley, A., Field, D., Bradley, D., Couchman, M., Copsey, L., … Coen, E. (2018). Selection and gene flow shape genomic islands that control floral guides. PNAS. National Academy of Sciences. https://doi.org/10.1073/pnas.1801832115","ama":"Tavares H, Whitley A, Field D, et al. Selection and gene flow shape genomic islands that control floral guides. PNAS. 2018;115(43):11006-11011. doi:10.1073/pnas.1801832115","ieee":"H. Tavares et al., “Selection and gene flow shape genomic islands that control floral guides,” PNAS, vol. 115, no. 43. National Academy of Sciences, pp. 11006–11011, 2018.","short":"H. Tavares, A. Whitley, D. Field, D. Bradley, M. Couchman, L. Copsey, J. Elleouet, M. Burrus, C. Andalo, M. Li, Q. Li, Y. Xue, A.B. Rebocho, N.H. Barton, E. Coen, PNAS 115 (2018) 11006–11011.","mla":"Tavares, Hugo, et al. “Selection and Gene Flow Shape Genomic Islands That Control Floral Guides.” PNAS, vol. 115, no. 43, National Academy of Sciences, 2018, pp. 11006–11, doi:10.1073/pnas.1801832115."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","page":"11006 - 11011","date_published":"2018-10-23T00:00:00Z","doi":"10.1073/pnas.1801832115","date_created":"2018-12-11T11:44:18Z","isi":1,"has_accepted_license":"1","year":"2018","day":"23","publication":"PNAS","publisher":"National Academy of Sciences","quality_controlled":"1","oa":1,"acknowledgement":" ERC Grant 201252 (to N.H.B.)"},{"quality_controlled":"1","publisher":"SPIE","oa":1,"doi":"10.1117/12.2309928","date_published":"2018-05-04T00:00:00Z","date_created":"2018-12-11T11:44:55Z","isi":1,"year":"2018","day":"04","article_number":"106721N","publist_id":"7766","author":[{"full_name":"Xuereb, André","last_name":"Xuereb","first_name":"André"},{"full_name":"Aquilina, Matteo","last_name":"Aquilina","first_name":"Matteo"},{"first_name":"Shabir","id":"2D25E1F6-F248-11E8-B48F-1D18A9856A87","last_name":"Barzanjeh","orcid":"0000-0003-0415-1423","full_name":"Barzanjeh, Shabir"}],"external_id":{"arxiv":["1806.01000"],"isi":["000453298500019"]},"article_processing_charge":"No","editor":[{"first_name":"D L","full_name":"Andrews, D L","last_name":"Andrews"},{"first_name":"A","last_name":"Ostendorf","full_name":"Ostendorf, A"},{"first_name":"A J","full_name":"Bain, A J","last_name":"Bain"},{"first_name":"J M","last_name":"Nunzi","full_name":"Nunzi, J M"}],"title":"Routing thermal noise through quantum networks","citation":{"mla":"Xuereb, André, et al. Routing Thermal Noise through Quantum Networks. Edited by D L Andrews et al., vol. 10672, 106721N, SPIE, 2018, doi:10.1117/12.2309928.","ieee":"A. Xuereb, M. Aquilina, and S. Barzanjeh, “Routing thermal noise through quantum networks,” presented at the SPIE: The international society for optical engineering, Strasbourg, France, 2018, vol. 10672.","short":"A. Xuereb, M. Aquilina, S. Barzanjeh, in:, D.L. Andrews, A. Ostendorf, A.J. Bain, J.M. Nunzi (Eds.), SPIE, 2018.","apa":"Xuereb, A., Aquilina, M., & Barzanjeh, S. (2018). Routing thermal noise through quantum networks. In D. L. Andrews, A. Ostendorf, A. J. Bain, & J. M. Nunzi (Eds.) (Vol. 10672). Presented at the SPIE: The international society for optical engineering, Strasbourg, France: SPIE. https://doi.org/10.1117/12.2309928","ama":"Xuereb A, Aquilina M, Barzanjeh S. Routing thermal noise through quantum networks. In: Andrews DL, Ostendorf A, Bain AJ, Nunzi JM, eds. Vol 10672. SPIE; 2018. doi:10.1117/12.2309928","chicago":"Xuereb, André, Matteo Aquilina, and Shabir Barzanjeh. “Routing Thermal Noise through Quantum Networks.” edited by D L Andrews, A Ostendorf, A J Bain, and J M Nunzi, Vol. 10672. SPIE, 2018. https://doi.org/10.1117/12.2309928.","ista":"Xuereb A, Aquilina M, Barzanjeh S. 2018. Routing thermal noise through quantum networks. SPIE: The international society for optical engineering, Proceedings of SPIE, vol. 10672, 106721N."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","scopus_import":"1","alternative_title":["Proceedings of SPIE"],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1806.01000"}],"month":"05","intvolume":" 10672","abstract":[{"text":"There is currently significant interest in operating devices in the quantum regime, where their behaviour cannot be explained through classical mechanics. Quantum states, including entangled states, are fragile and easily disturbed by excessive thermal noise. Here we address the question of whether it is possible to create non-reciprocal devices that encourage the flow of thermal noise towards or away from a particular quantum device in a network. Our work makes use of the cascaded systems formalism to answer this question in the affirmative, showing how a three-port device can be used as an effective thermal transistor, and illustrates how this formalism maps onto an experimentally-realisable optomechanical system. Our results pave the way to more resilient quantum devices and to the use of thermal noise as a resource.","lang":"eng"}],"oa_version":"Preprint","volume":10672,"publication_status":"published","language":[{"iso":"eng"}],"type":"conference","conference":{"location":"Strasbourg, France","end_date":"2018-04-26","start_date":"2018-04-22","name":"SPIE: The international society for optical engineering"},"status":"public","_id":"155","department":[{"_id":"JoFi"}],"date_updated":"2023-09-18T08:12:24Z"},{"oa_version":"Published Version","abstract":[{"text":"Cuprate superconductors have long been thought of as having strong electronic correlations but negligible spin-orbit coupling. Using spin- and angle-resolved photoemission spectroscopy, we discovered that one of the most studied cuprate superconductors, Bi2212, has a nontrivial spin texture with a spin-momentum locking that circles the Brillouin zone center and a spin-layer locking that allows states of opposite spin to be localized in different parts of the unit cell. Our findings pose challenges for the vast majority of models of cuprates, such as the Hubbard model and its variants, where spin-orbit interaction has been mostly neglected, and open the intriguing question of how the high-temperature superconducting state emerges in the presence of this nontrivial spin texture. ","lang":"eng"}],"intvolume":" 362","month":"12","main_file_link":[{"open_access":"1","url":"https://doi.org/10.1126/science.aao0980"}],"scopus_import":"1","language":[{"iso":"eng"}],"publication_status":"published","publication_identifier":{"issn":["0036-8075"],"eissn":["1095-9203"]},"issue":"6420","volume":362,"_id":"5767","status":"public","type":"journal_article","article_type":"original","date_updated":"2023-09-18T08:11:56Z","department":[{"_id":"MaSe"}],"acknowledgement":" M.S. was supported by the Gordon and Betty Moore Foundation s EPiQS Initiative through grant GBMF4307","oa":1,"publisher":"American Association for the Advancement of Science","quality_controlled":"1","publication":"Science","day":"14","year":"2018","isi":1,"date_created":"2018-12-19T14:53:50Z","doi":"10.1126/science.aao0980","date_published":"2018-12-14T00:00:00Z","page":"1271-1275","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"chicago":"Gotlieb, Kenneth, Chiu-Yun Lin, Maksym Serbyn, Wentao Zhang, Christopher L. Smallwood, Christopher Jozwiak, Hiroshi Eisaki, Zahid Hussain, Ashvin Vishwanath, and Alessandra Lanzara. “Revealing Hidden Spin-Momentum Locking in a High-Temperature Cuprate Superconductor.” Science. American Association for the Advancement of Science, 2018. https://doi.org/10.1126/science.aao0980.","ista":"Gotlieb K, Lin C-Y, Serbyn M, Zhang W, Smallwood CL, Jozwiak C, Eisaki H, Hussain Z, Vishwanath A, Lanzara A. 2018. Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor. Science. 362(6420), 1271–1275.","mla":"Gotlieb, Kenneth, et al. “Revealing Hidden Spin-Momentum Locking in a High-Temperature Cuprate Superconductor.” Science, vol. 362, no. 6420, American Association for the Advancement of Science, 2018, pp. 1271–75, doi:10.1126/science.aao0980.","apa":"Gotlieb, K., Lin, C.-Y., Serbyn, M., Zhang, W., Smallwood, C. L., Jozwiak, C., … Lanzara, A. (2018). Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor. Science. American Association for the Advancement of Science. https://doi.org/10.1126/science.aao0980","ama":"Gotlieb K, Lin C-Y, Serbyn M, et al. Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor. Science. 2018;362(6420):1271-1275. doi:10.1126/science.aao0980","short":"K. Gotlieb, C.-Y. Lin, M. Serbyn, W. Zhang, C.L. Smallwood, C. Jozwiak, H. Eisaki, Z. Hussain, A. Vishwanath, A. Lanzara, Science 362 (2018) 1271–1275.","ieee":"K. Gotlieb et al., “Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor,” Science, vol. 362, no. 6420. American Association for the Advancement of Science, pp. 1271–1275, 2018."},"title":"Revealing hidden spin-momentum locking in a high-temperature cuprate superconductor","external_id":{"isi":["000452994400048"]},"article_processing_charge":"No","author":[{"first_name":"Kenneth","full_name":"Gotlieb, Kenneth","last_name":"Gotlieb"},{"last_name":"Lin","full_name":"Lin, Chiu-Yun","first_name":"Chiu-Yun"},{"id":"47809E7E-F248-11E8-B48F-1D18A9856A87","first_name":"Maksym","last_name":"Serbyn","full_name":"Serbyn, Maksym","orcid":"0000-0002-2399-5827"},{"first_name":"Wentao","full_name":"Zhang, Wentao","last_name":"Zhang"},{"first_name":"Christopher L.","last_name":"Smallwood","full_name":"Smallwood, Christopher L."},{"last_name":"Jozwiak","full_name":"Jozwiak, Christopher","first_name":"Christopher"},{"full_name":"Eisaki, Hiroshi","last_name":"Eisaki","first_name":"Hiroshi"},{"last_name":"Hussain","full_name":"Hussain, Zahid","first_name":"Zahid"},{"full_name":"Vishwanath, Ashvin","last_name":"Vishwanath","first_name":"Ashvin"},{"last_name":"Lanzara","full_name":"Lanzara, Alessandra","first_name":"Alessandra"}]},{"volume":7,"related_material":{"record":[{"status":"public","id":"9838","relation":"research_data"}]},"ec_funded":1,"file":[{"access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"5727","checksum":"da2378cdcf6b5461dcde194e4d608343","creator":"dernst","date_updated":"2020-07-14T12:45:07Z","file_size":9816484,"date_created":"2018-12-17T16:41:58Z","file_name":"2018_eLife_Kaucka.pdf"}],"language":[{"iso":"eng"}],"publication_status":"published","month":"06","intvolume":" 7","scopus_import":"1","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Facial shape is the basis for facial recognition and categorization. Facial features reflect the underlying geometry of the skeletal structures. Here, we reveal that cartilaginous nasal capsule (corresponding to upper jaw and face) is shaped by signals generated by neural structures: brain and olfactory epithelium. Brain-derived Sonic Hedgehog (SHH) enables the induction of nasal septum and posterior nasal capsule, whereas the formation of a capsule roof is controlled by signals from the olfactory epithelium. Unexpectedly, the cartilage of the nasal capsule turned out to be important for shaping membranous facial bones during development. This suggests that conserved neurosensory structures could benefit from protection and have evolved signals inducing cranial cartilages encasing them. Experiments with mutant mice revealed that the genomic regulatory regions controlling production of SHH in the nervous system contribute to facial cartilage morphogenesis, which might be a mechanism responsible for the adaptive evolution of animal faces and snouts."}],"department":[{"_id":"AnKi"}],"file_date_updated":"2020-07-14T12:45:07Z","ddc":["571"],"date_updated":"2023-09-18T09:29:07Z","status":"public","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"_id":"162","date_published":"2018-06-13T00:00:00Z","doi":"10.7554/eLife.34465","date_created":"2018-12-11T11:44:57Z","day":"13","publication":"eLife","has_accepted_license":"1","isi":1,"year":"2018","publisher":"eLife Sciences Publications","quality_controlled":"1","oa":1,"title":"Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage","author":[{"last_name":"Kaucka","full_name":"Kaucka, Marketa","first_name":"Marketa"},{"last_name":"Petersen","full_name":"Petersen, Julian","first_name":"Julian"},{"first_name":"Marketa","last_name":"Tesarova","full_name":"Tesarova, Marketa"},{"last_name":"Szarowska","full_name":"Szarowska, Bara","first_name":"Bara"},{"full_name":"Kastriti, Maria","last_name":"Kastriti","first_name":"Maria"},{"first_name":"Meng","full_name":"Xie, Meng","last_name":"Xie"},{"last_name":"Kicheva","full_name":"Kicheva, Anna","orcid":"0000-0003-4509-4998","id":"3959A2A0-F248-11E8-B48F-1D18A9856A87","first_name":"Anna"},{"first_name":"Karl","full_name":"Annusver, Karl","last_name":"Annusver"},{"first_name":"Maria","last_name":"Kasper","full_name":"Kasper, Maria"},{"first_name":"Orsolya","full_name":"Symmons, Orsolya","last_name":"Symmons"},{"first_name":"Leslie","full_name":"Pan, Leslie","last_name":"Pan"},{"last_name":"Spitz","full_name":"Spitz, Francois","first_name":"Francois"},{"full_name":"Kaiser, Jozef","last_name":"Kaiser","first_name":"Jozef"},{"first_name":"Maria","last_name":"Hovorakova","full_name":"Hovorakova, Maria"},{"last_name":"Zikmund","full_name":"Zikmund, Tomas","first_name":"Tomas"},{"last_name":"Sunadome","full_name":"Sunadome, Kazunori","first_name":"Kazunori"},{"first_name":"Michael P","full_name":"Matise, Michael P","last_name":"Matise"},{"full_name":"Wang, Hui","last_name":"Wang","first_name":"Hui"},{"first_name":"Ulrika","last_name":"Marklund","full_name":"Marklund, Ulrika"},{"first_name":"Hind","full_name":"Abdo, Hind","last_name":"Abdo"},{"full_name":"Ernfors, Patrik","last_name":"Ernfors","first_name":"Patrik"},{"full_name":"Maire, Pascal","last_name":"Maire","first_name":"Pascal"},{"last_name":"Wurmser","full_name":"Wurmser, Maud","first_name":"Maud"},{"full_name":"Chagin, Andrei S","last_name":"Chagin","first_name":"Andrei S"},{"first_name":"Kaj","last_name":"Fried","full_name":"Fried, Kaj"},{"last_name":"Adameyko","full_name":"Adameyko, Igor","first_name":"Igor"}],"publist_id":"7759","article_processing_charge":"No","external_id":{"isi":["000436227500001"]},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"ista":"Kaucka M, Petersen J, Tesarova M, Szarowska B, Kastriti M, Xie M, Kicheva A, Annusver K, Kasper M, Symmons O, Pan L, Spitz F, Kaiser J, Hovorakova M, Zikmund T, Sunadome K, Matise MP, Wang H, Marklund U, Abdo H, Ernfors P, Maire P, Wurmser M, Chagin AS, Fried K, Adameyko I. 2018. Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. eLife. 7, e34465.","chicago":"Kaucka, Marketa, Julian Petersen, Marketa Tesarova, Bara Szarowska, Maria Kastriti, Meng Xie, Anna Kicheva, et al. “Signals from the Brain and Olfactory Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage.” ELife. eLife Sciences Publications, 2018. https://doi.org/10.7554/eLife.34465.","apa":"Kaucka, M., Petersen, J., Tesarova, M., Szarowska, B., Kastriti, M., Xie, M., … Adameyko, I. (2018). Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. ELife. eLife Sciences Publications. https://doi.org/10.7554/eLife.34465","ama":"Kaucka M, Petersen J, Tesarova M, et al. Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. eLife. 2018;7. doi:10.7554/eLife.34465","short":"M. Kaucka, J. Petersen, M. Tesarova, B. Szarowska, M. Kastriti, M. Xie, A. Kicheva, K. Annusver, M. Kasper, O. Symmons, L. Pan, F. Spitz, J. Kaiser, M. Hovorakova, T. Zikmund, K. Sunadome, M.P. Matise, H. Wang, U. Marklund, H. Abdo, P. Ernfors, P. Maire, M. Wurmser, A.S. Chagin, K. Fried, I. Adameyko, ELife 7 (2018).","ieee":"M. Kaucka et al., “Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage,” eLife, vol. 7. eLife Sciences Publications, 2018.","mla":"Kaucka, Marketa, et al. “Signals from the Brain and Olfactory Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage.” ELife, vol. 7, e34465, eLife Sciences Publications, 2018, doi:10.7554/eLife.34465."},"project":[{"grant_number":"680037","name":"Coordination of Patterning And Growth In the Spinal Cord","call_identifier":"H2020","_id":"B6FC0238-B512-11E9-945C-1524E6697425"}],"article_number":"e34465"},{"status":"public","type":"conference","conference":{"name":"Eurocrypt: Advances in Cryptology","start_date":"2018-04-29","location":"Tel Aviv, Israel","end_date":"2018-05-03"},"_id":"302","department":[{"_id":"KrPi"}],"date_updated":"2023-09-18T09:29:33Z","month":"05","intvolume":" 10821","scopus_import":"1","alternative_title":["LNCS"],"main_file_link":[{"url":"https://eprint.iacr.org/2018/183.pdf","open_access":"1"}],"oa_version":"Submitted Version","abstract":[{"text":"At ITCS 2013, Mahmoody, Moran and Vadhan [MMV13] introduce and construct publicly verifiable proofs of sequential work, which is a protocol for proving that one spent sequential computational work related to some statement. The original motivation for such proofs included non-interactive time-stamping and universally verifiable CPU benchmarks. A more recent application, and our main motivation, are blockchain designs, where proofs of sequential work can be used – in combination with proofs of space – as a more ecological and economical substitute for proofs of work which are currently used to secure Bitcoin and other cryptocurrencies. The construction proposed by [MMV13] is based on a hash function and can be proven secure in the random oracle model, or assuming inherently sequential hash-functions, which is a new standard model assumption introduced in their work. In a proof of sequential work, a prover gets a “statement” χ, a time parameter N and access to a hash-function H, which for the security proof is modelled as a random oracle. Correctness requires that an honest prover can make a verifier accept making only N queries to H, while soundness requires that any prover who makes the verifier accept must have made (almost) N sequential queries to H. Thus a solution constitutes a proof that N time passed since χ was received. Solutions must be publicly verifiable in time at most polylogarithmic in N. The construction of [MMV13] is based on “depth-robust” graphs, and as a consequence has rather poor concrete parameters. But the major drawback is that the prover needs not just N time, but also N space to compute a proof. In this work we propose a proof of sequential work which is much simpler, more efficient and achieves much better concrete bounds. Most importantly, the space required can be as small as log (N) (but we get better soundness using slightly more memory than that). An open problem stated by [MMV13] that our construction does not solve either is achieving a “unique” proof, where even a cheating prover can only generate a single accepting proof. This property would be extremely useful for applications to blockchains.","lang":"eng"}],"volume":10821,"ec_funded":1,"language":[{"iso":"eng"}],"publication_status":"published","project":[{"name":"Teaching Old Crypto New Tricks","grant_number":"682815","call_identifier":"H2020","_id":"258AA5B2-B435-11E9-9278-68D0E5697425"}],"title":"Simple proofs of sequential work","publist_id":"7579","author":[{"full_name":"Cohen, Bram","last_name":"Cohen","first_name":"Bram"},{"id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87","first_name":"Krzysztof Z","last_name":"Pietrzak","orcid":"0000-0002-9139-1654","full_name":"Pietrzak, Krzysztof Z"}],"external_id":{"isi":["000517098700015"]},"article_processing_charge":"No","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"ista":"Cohen B, Pietrzak KZ. 2018. Simple proofs of sequential work. Eurocrypt: Advances in Cryptology, LNCS, vol. 10821, 451–467.","chicago":"Cohen, Bram, and Krzysztof Z Pietrzak. “Simple Proofs of Sequential Work,” 10821:451–67. Springer, 2018. https://doi.org/10.1007/978-3-319-78375-8_15.","apa":"Cohen, B., & Pietrzak, K. Z. (2018). Simple proofs of sequential work (Vol. 10821, pp. 451–467). Presented at the Eurocrypt: Advances in Cryptology, Tel Aviv, Israel: Springer. https://doi.org/10.1007/978-3-319-78375-8_15","ama":"Cohen B, Pietrzak KZ. Simple proofs of sequential work. In: Vol 10821. Springer; 2018:451-467. doi:10.1007/978-3-319-78375-8_15","ieee":"B. Cohen and K. Z. Pietrzak, “Simple proofs of sequential work,” presented at the Eurocrypt: Advances in Cryptology, Tel Aviv, Israel, 2018, vol. 10821, pp. 451–467.","short":"B. Cohen, K.Z. Pietrzak, in:, Springer, 2018, pp. 451–467.","mla":"Cohen, Bram, and Krzysztof Z. Pietrzak. Simple Proofs of Sequential Work. Vol. 10821, Springer, 2018, pp. 451–67, doi:10.1007/978-3-319-78375-8_15."},"publisher":"Springer","quality_controlled":"1","oa":1,"doi":"10.1007/978-3-319-78375-8_15","date_published":"2018-05-29T00:00:00Z","date_created":"2018-12-11T11:45:42Z","page":"451 - 467","day":"29","isi":1,"year":"2018"},{"publication_identifier":{"issn":["24700045"]},"publication_status":"published","language":[{"iso":"eng"}],"volume":98,"issue":"4","ec_funded":1,"abstract":[{"text":"Correlations in sensory neural networks have both extrinsic and intrinsic origins. Extrinsic or stimulus correlations arise from shared inputs to the network and, thus, depend strongly on the stimulus ensemble. Intrinsic or noise correlations reflect biophysical mechanisms of interactions between neurons, which are expected to be robust to changes in the stimulus ensemble. Despite the importance of this distinction for understanding how sensory networks encode information collectively, no method exists to reliably separate intrinsic interactions from extrinsic correlations in neural activity data, limiting our ability to build predictive models of the network response. In this paper we introduce a general strategy to infer population models of interacting neurons that collectively encode stimulus information. The key to disentangling intrinsic from extrinsic correlations is to infer the couplings between neurons separately from the encoding model and to combine the two using corrections calculated in a mean-field approximation. We demonstrate the effectiveness of this approach in retinal recordings. The same coupling network is inferred from responses to radically different stimulus ensembles, showing that these couplings indeed reflect stimulus-independent interactions between neurons. The inferred model predicts accurately the collective response of retinal ganglion cell populations as a function of the stimulus.","lang":"eng"}],"oa_version":"Preprint","scopus_import":"1","main_file_link":[{"url":"https://www.biorxiv.org/content/10.1101/243816v2.full","open_access":"1"}],"month":"10","intvolume":" 98","date_updated":"2023-09-18T09:18:44Z","department":[{"_id":"GaTk"}],"_id":"31","type":"journal_article","article_type":"original","status":"public","isi":1,"year":"2018","day":"17","publication":"Physical Review E","doi":"10.1103/PhysRevE.98.042410","date_published":"2018-10-17T00:00:00Z","date_created":"2018-12-11T11:44:15Z","acknowledgement":"This work was supported by ANR Trajectory, the French State program Investissements d’Avenir managed by the Agence Nationale de la Recherche (LIFESENSES; ANR-10-LABX-65), EC Grant No. H2020-785907 from the Human Brain Project, NIH Grant No. U01NS090501, and an AVIESAN-UNADEV grant to O.M. M.C. was supported by the Agence Nationale de la Recherche Jeune Chercheur/Jeune Chercheuse grant (ANR-17-CE37-0013).","publisher":"American Physical Society","quality_controlled":"1","oa":1,"citation":{"mla":"Ferrari, Ulisse, et al. “Separating Intrinsic Interactions from Extrinsic Correlations in a Network of Sensory Neurons.” Physical Review E, vol. 98, no. 4, 042410, American Physical Society, 2018, doi:10.1103/PhysRevE.98.042410.","ieee":"U. Ferrari, S. Deny, M. J. Chalk, G. Tkačik, O. Marre, and T. Mora, “Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons,” Physical Review E, vol. 98, no. 4. American Physical Society, 2018.","short":"U. Ferrari, S. Deny, M.J. Chalk, G. Tkačik, O. Marre, T. Mora, Physical Review E 98 (2018).","apa":"Ferrari, U., Deny, S., Chalk, M. J., Tkačik, G., Marre, O., & Mora, T. (2018). Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons. Physical Review E. American Physical Society. https://doi.org/10.1103/PhysRevE.98.042410","ama":"Ferrari U, Deny S, Chalk MJ, Tkačik G, Marre O, Mora T. Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons. Physical Review E. 2018;98(4). doi:10.1103/PhysRevE.98.042410","chicago":"Ferrari, Ulisse, Stephane Deny, Matthew J Chalk, Gašper Tkačik, Olivier Marre, and Thierry Mora. “Separating Intrinsic Interactions from Extrinsic Correlations in a Network of Sensory Neurons.” Physical Review E. American Physical Society, 2018. https://doi.org/10.1103/PhysRevE.98.042410.","ista":"Ferrari U, Deny S, Chalk MJ, Tkačik G, Marre O, Mora T. 2018. Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons. Physical Review E. 98(4), 042410."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","author":[{"first_name":"Ulisse","last_name":"Ferrari","full_name":"Ferrari, Ulisse"},{"first_name":"Stephane","last_name":"Deny","full_name":"Deny, Stephane"},{"first_name":"Matthew J","last_name":"Chalk","full_name":"Chalk, Matthew J"},{"id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","first_name":"Gasper","last_name":"Tkacik","full_name":"Tkacik, Gasper","orcid":"0000-0002-6699-1455"},{"last_name":"Marre","full_name":"Marre, Olivier","first_name":"Olivier"},{"full_name":"Mora, Thierry","last_name":"Mora","first_name":"Thierry"}],"publist_id":"8024","external_id":{"isi":["000447486100004"]},"article_processing_charge":"No","title":"Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons","article_number":"042410","project":[{"name":"Human Brain Project Specific Grant Agreement 2 (HBP SGA 2)","grant_number":"785907","_id":"26436750-B435-11E9-9278-68D0E5697425","call_identifier":"H2020"}]},{"department":[{"_id":"TaHa"}],"date_updated":"2023-09-18T08:41:16Z","status":"public","type":"journal_article","article_type":"original","_id":"64","issue":"35","volume":115,"ec_funded":1,"language":[{"iso":"eng"}],"publication_identifier":{"issn":["00278424"]},"publication_status":"published","month":"08","intvolume":" 115","scopus_import":"1","main_file_link":[{"url":"https://arxiv.org/abs/1806.09153","open_access":"1"}],"oa_version":"Preprint","abstract":[{"lang":"eng","text":"Tropical geometry, an established field in pure mathematics, is a place where string theory, mirror symmetry, computational algebra, auction theory, and so forth meet and influence one another. In this paper, we report on our discovery of a tropical model with self-organized criticality (SOC) behavior. Our model is continuous, in contrast to all known models of SOC, and is a certain scaling limit of the sandpile model, the first and archetypical model of SOC. We describe how our model is related to pattern formation and proportional growth phenomena and discuss the dichotomy between continuous and discrete models in several contexts. Our aim in this context is to present an idealized tropical toy model (cf. Turing reaction-diffusion model), requiring further investigation."}],"title":"Self-organized criticality and pattern emergence through the lens of tropical geometry","author":[{"first_name":"Nikita","last_name":"Kalinin","full_name":"Kalinin, Nikita"},{"last_name":"Guzmán Sáenz","full_name":"Guzmán Sáenz, Aldo","first_name":"Aldo"},{"full_name":"Prieto, Y","last_name":"Prieto","first_name":"Y"},{"full_name":"Shkolnikov, Mikhail","orcid":"0000-0002-4310-178X","last_name":"Shkolnikov","id":"35084A62-F248-11E8-B48F-1D18A9856A87","first_name":"Mikhail"},{"first_name":"V","full_name":"Kalinina, V","last_name":"Kalinina"},{"first_name":"Ernesto","full_name":"Lupercio, Ernesto","last_name":"Lupercio"}],"publist_id":"7990","external_id":{"arxiv":["1806.09153"],"isi":["000442861600009"]},"article_processing_charge":"No","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"ista":"Kalinin N, Guzmán Sáenz A, Prieto Y, Shkolnikov M, Kalinina V, Lupercio E. 2018. Self-organized criticality and pattern emergence through the lens of tropical geometry. PNAS: Proceedings of the National Academy of Sciences of the United States of America. 115(35), E8135–E8142.","chicago":"Kalinin, Nikita, Aldo Guzmán Sáenz, Y Prieto, Mikhail Shkolnikov, V Kalinina, and Ernesto Lupercio. “Self-Organized Criticality and Pattern Emergence through the Lens of Tropical Geometry.” PNAS: Proceedings of the National Academy of Sciences of the United States of America. National Academy of Sciences, 2018. https://doi.org/10.1073/pnas.1805847115.","ama":"Kalinin N, Guzmán Sáenz A, Prieto Y, Shkolnikov M, Kalinina V, Lupercio E. Self-organized criticality and pattern emergence through the lens of tropical geometry. PNAS: Proceedings of the National Academy of Sciences of the United States of America. 2018;115(35):E8135-E8142. doi:10.1073/pnas.1805847115","apa":"Kalinin, N., Guzmán Sáenz, A., Prieto, Y., Shkolnikov, M., Kalinina, V., & Lupercio, E. (2018). Self-organized criticality and pattern emergence through the lens of tropical geometry. PNAS: Proceedings of the National Academy of Sciences of the United States of America. National Academy of Sciences. https://doi.org/10.1073/pnas.1805847115","ieee":"N. Kalinin, A. Guzmán Sáenz, Y. Prieto, M. Shkolnikov, V. Kalinina, and E. Lupercio, “Self-organized criticality and pattern emergence through the lens of tropical geometry,” PNAS: Proceedings of the National Academy of Sciences of the United States of America, vol. 115, no. 35. National Academy of Sciences, pp. E8135–E8142, 2018.","short":"N. Kalinin, A. Guzmán Sáenz, Y. Prieto, M. Shkolnikov, V. Kalinina, E. Lupercio, PNAS: Proceedings of the National Academy of Sciences of the United States of America 115 (2018) E8135–E8142.","mla":"Kalinin, Nikita, et al. “Self-Organized Criticality and Pattern Emergence through the Lens of Tropical Geometry.” PNAS: Proceedings of the National Academy of Sciences of the United States of America, vol. 115, no. 35, National Academy of Sciences, 2018, pp. E8135–42, doi:10.1073/pnas.1805847115."},"project":[{"grant_number":"291734","name":"International IST Postdoc Fellowship Programme","call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"date_published":"2018-08-28T00:00:00Z","doi":"10.1073/pnas.1805847115","date_created":"2018-12-11T11:44:26Z","page":"E8135 - E8142","day":"28","publication":"PNAS: Proceedings of the National Academy of Sciences of the United States of America","isi":1,"year":"2018","publisher":"National Academy of Sciences","quality_controlled":"1","oa":1},{"date_updated":"2023-09-18T09:29:07Z","citation":{"short":"M. Kaucka, J. Petersen, M. Tesarova, B. Szarowska, M.E. Kastriti, M. Xie, A. Kicheva, K. Annusver, M. Kasper, O. Symmons, L. Pan, F. Spitz, J. Kaiser, M. Hovorakova, T. Zikmund, K. Sunadome, M.P. Matise, H. Wang, U. Marklund, H. Abdo, P. Ernfors, P. Maire, M. Wurmser, A.S. Chagin, K. Fried, I. Adameyko, (2018).","ieee":"M. Kaucka et al., “Data from: Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage.” Dryad, 2018.","ama":"Kaucka M, Petersen J, Tesarova M, et al. Data from: Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. 2018. doi:10.5061/dryad.f1s76f2","apa":"Kaucka, M., Petersen, J., Tesarova, M., Szarowska, B., Kastriti, M. E., Xie, M., … Adameyko, I. (2018). Data from: Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage. Dryad. https://doi.org/10.5061/dryad.f1s76f2","mla":"Kaucka, Marketa, et al. Data from: Signals from the Brain and Olfactory Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage. Dryad, 2018, doi:10.5061/dryad.f1s76f2.","ista":"Kaucka M, Petersen J, Tesarova M, Szarowska B, Kastriti ME, Xie M, Kicheva A, Annusver K, Kasper M, Symmons O, Pan L, Spitz F, Kaiser J, Hovorakova M, Zikmund T, Sunadome K, Matise MP, Wang H, Marklund U, Abdo H, Ernfors P, Maire P, Wurmser M, Chagin AS, Fried K, Adameyko I. 2018. Data from: Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage, Dryad, 10.5061/dryad.f1s76f2.","chicago":"Kaucka, Marketa, Julian Petersen, Marketa Tesarova, Bara Szarowska, Maria Eleni Kastriti, Meng Xie, Anna Kicheva, et al. “Data from: Signals from the Brain and Olfactory Epithelium Control Shaping of the Mammalian Nasal Capsule Cartilage.” Dryad, 2018. https://doi.org/10.5061/dryad.f1s76f2."},"user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","article_processing_charge":"No","author":[{"first_name":"Marketa","full_name":"Kaucka, Marketa","last_name":"Kaucka"},{"first_name":"Julian","full_name":"Petersen, Julian","last_name":"Petersen"},{"first_name":"Marketa","full_name":"Tesarova, Marketa","last_name":"Tesarova"},{"full_name":"Szarowska, Bara","last_name":"Szarowska","first_name":"Bara"},{"full_name":"Kastriti, Maria Eleni","last_name":"Kastriti","first_name":"Maria Eleni"},{"full_name":"Xie, Meng","last_name":"Xie","first_name":"Meng"},{"id":"3959A2A0-F248-11E8-B48F-1D18A9856A87","first_name":"Anna","last_name":"Kicheva","full_name":"Kicheva, Anna","orcid":"0000-0003-4509-4998"},{"first_name":"Karl","full_name":"Annusver, Karl","last_name":"Annusver"},{"full_name":"Kasper, Maria","last_name":"Kasper","first_name":"Maria"},{"first_name":"Orsolya","full_name":"Symmons, Orsolya","last_name":"Symmons"},{"last_name":"Pan","full_name":"Pan, Leslie","first_name":"Leslie"},{"full_name":"Spitz, Francois","last_name":"Spitz","first_name":"Francois"},{"first_name":"Jozef","last_name":"Kaiser","full_name":"Kaiser, Jozef"},{"full_name":"Hovorakova, Maria","last_name":"Hovorakova","first_name":"Maria"},{"last_name":"Zikmund","full_name":"Zikmund, Tomas","first_name":"Tomas"},{"first_name":"Kazunori","full_name":"Sunadome, Kazunori","last_name":"Sunadome"},{"full_name":"Matise, Michael P","last_name":"Matise","first_name":"Michael P"},{"full_name":"Wang, Hui","last_name":"Wang","first_name":"Hui"},{"first_name":"Ulrika","last_name":"Marklund","full_name":"Marklund, Ulrika"},{"last_name":"Abdo","full_name":"Abdo, Hind","first_name":"Hind"},{"first_name":"Patrik","last_name":"Ernfors","full_name":"Ernfors, Patrik"},{"first_name":"Pascal","full_name":"Maire, Pascal","last_name":"Maire"},{"full_name":"Wurmser, Maud","last_name":"Wurmser","first_name":"Maud"},{"full_name":"Chagin, Andrei S","last_name":"Chagin","first_name":"Andrei S"},{"full_name":"Fried, Kaj","last_name":"Fried","first_name":"Kaj"},{"first_name":"Igor","full_name":"Adameyko, Igor","last_name":"Adameyko"}],"department":[{"_id":"AnKi"}],"title":"Data from: Signals from the brain and olfactory epithelium control shaping of the mammalian nasal capsule cartilage","_id":"9838","type":"research_data_reference","status":"public","year":"2018","day":"14","date_created":"2021-08-09T12:54:35Z","doi":"10.5061/dryad.f1s76f2","related_material":{"record":[{"relation":"used_in_publication","status":"public","id":"162"}]},"date_published":"2018-06-14T00:00:00Z","abstract":[{"text":"Facial shape is the basis for facial recognition and categorization. Facial features reflect the underlying geometry of the skeletal structures. Here we reveal that cartilaginous nasal capsule (corresponding to upper jaw and face) is shaped by signals generated by neural structures: brain and olfactory epithelium. Brain-derived Sonic Hedgehog (SHH) enables the induction of nasal septum and posterior nasal capsule, whereas the formation of a capsule roof is controlled by signals from the olfactory epithelium. Unexpectedly, the cartilage of the nasal capsule turned out to be important for shaping membranous facial bones during development. This suggests that conserved neurosensory structures could benefit from protection and have evolved signals inducing cranial cartilages encasing them. Experiments with mutant mice revealed that the genomic regulatory regions controlling production of SHH in the nervous system contribute to facial cartilage morphogenesis, which might be a mechanism responsible for the adaptive evolution of animal faces and snouts.","lang":"eng"}],"oa_version":"Published Version","main_file_link":[{"url":"https://doi.org/10.5061/dryad.f1s76f2","open_access":"1"}],"oa":1,"publisher":"Dryad","month":"06"},{"citation":{"mla":"Luján, Rafæl, et al. “Sk2 Channels Associate with MGlu1α Receptors and CaV2.1 Channels in Purkinje Cells.” Frontiers in Cellular Neuroscience, vol. 12, 311, Frontiers Media, 2018, doi:10.3389/fncel.2018.00311.","short":"R. Luján, C. Aguado, F. Ciruela, X. Arus, A. Martín Belmonte, R. Alfaro Ruiz, J. Martinez Gomez, L. De La Ossa, M. Watanabe, J. Adelman, R. Shigemoto, Y. Fukazawa, Frontiers in Cellular Neuroscience 12 (2018).","ieee":"R. Luján et al., “Sk2 channels associate with mGlu1α receptors and CaV2.1 channels in Purkinje cells,” Frontiers in Cellular Neuroscience, vol. 12. Frontiers Media, 2018.","apa":"Luján, R., Aguado, C., Ciruela, F., Arus, X., Martín Belmonte, A., Alfaro Ruiz, R., … Fukazawa, Y. (2018). Sk2 channels associate with mGlu1α receptors and CaV2.1 channels in Purkinje cells. Frontiers in Cellular Neuroscience. Frontiers Media. https://doi.org/10.3389/fncel.2018.00311","ama":"Luján R, Aguado C, Ciruela F, et al. Sk2 channels associate with mGlu1α receptors and CaV2.1 channels in Purkinje cells. Frontiers in Cellular Neuroscience. 2018;12. doi:10.3389/fncel.2018.00311","chicago":"Luján, Rafæl, Carolina Aguado, Francisco Ciruela, Xavier Arus, Alejandro Martín Belmonte, Rocío Alfaro Ruiz, Jesus Martinez Gomez, et al. “Sk2 Channels Associate with MGlu1α Receptors and CaV2.1 Channels in Purkinje Cells.” Frontiers in Cellular Neuroscience. Frontiers Media, 2018. https://doi.org/10.3389/fncel.2018.00311.","ista":"Luján R, Aguado C, Ciruela F, Arus X, Martín Belmonte A, Alfaro Ruiz R, Martinez Gomez J, De La Ossa L, Watanabe M, Adelman J, Shigemoto R, Fukazawa Y. 2018. Sk2 channels associate with mGlu1α receptors and CaV2.1 channels in Purkinje cells. Frontiers in Cellular Neuroscience. 12, 311."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","article_processing_charge":"No","external_id":{"isi":["000445090100002"]},"author":[{"first_name":"Rafæl","last_name":"Luján","full_name":"Luján, Rafæl"},{"last_name":"Aguado","full_name":"Aguado, Carolina","first_name":"Carolina"},{"full_name":"Ciruela, Francisco","last_name":"Ciruela","first_name":"Francisco"},{"first_name":"Xavier","full_name":"Arus, Xavier","last_name":"Arus"},{"last_name":"Martín Belmonte","full_name":"Martín Belmonte, Alejandro","first_name":"Alejandro"},{"first_name":"Rocío","full_name":"Alfaro Ruiz, Rocío","last_name":"Alfaro Ruiz"},{"last_name":"Martinez Gomez","full_name":"Martinez Gomez, Jesus","first_name":"Jesus"},{"first_name":"Luis","full_name":"De La Ossa, Luis","last_name":"De La Ossa"},{"full_name":"Watanabe, Masahiko","last_name":"Watanabe","first_name":"Masahiko"},{"first_name":"John","full_name":"Adelman, John","last_name":"Adelman"},{"id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","first_name":"Ryuichi","orcid":"0000-0001-8761-9444","full_name":"Shigemoto, Ryuichi","last_name":"Shigemoto"},{"full_name":"Fukazawa, Yugo","last_name":"Fukazawa","first_name":"Yugo"}],"publist_id":"8013","title":"Sk2 channels associate with mGlu1α receptors and CaV2.1 channels in Purkinje cells","article_number":"311","project":[{"_id":"25CBA828-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Human Brain Project Specific Grant Agreement 1 (HBP SGA 1)","grant_number":"720270"}],"year":"2018","isi":1,"has_accepted_license":"1","publication":"Frontiers in Cellular Neuroscience","day":"19","date_created":"2018-12-11T11:44:19Z","date_published":"2018-09-19T00:00:00Z","doi":"10.3389/fncel.2018.00311","oa":1,"publisher":"Frontiers Media","quality_controlled":"1","date_updated":"2023-09-18T09:31:18Z","ddc":["570"],"file_date_updated":"2020-07-14T12:46:23Z","department":[{"_id":"RySh"}],"_id":"41","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","article_type":"original","status":"public","publication_status":"published","publication_identifier":{"issn":["16625102"]},"language":[{"iso":"eng"}],"file":[{"file_id":"5684","checksum":"0bcaec8d596162af0b7fe3f31325d480","relation":"main_file","access_level":"open_access","content_type":"application/pdf","file_name":"fncel-12-00311.pdf","date_created":"2018-12-17T08:49:03Z","creator":"dernst","file_size":6834251,"date_updated":"2020-07-14T12:46:23Z"}],"ec_funded":1,"volume":12,"abstract":[{"text":"The small-conductance, Ca2+-activated K+ (SK) channel subtype SK2 regulates the spike rate and firing frequency, as well as Ca2+ transients in Purkinje cells (PCs). To understand the molecular basis by which SK2 channels mediate these functions, we analyzed the exact location and densities of SK2 channels along the neuronal surface of the mouse cerebellar PCs using SDS-digested freeze-fracture replica labeling (SDS-FRL) of high sensitivity combined with quantitative analyses. Immunogold particles for SK2 were observed on post- and pre-synaptic compartments showing both scattered and clustered distribution patterns. We found an axo-somato-dendritic gradient of the SK2 particle density increasing 12-fold from soma to dendritic spines. Using two different immunogold approaches, we also found that SK2 immunoparticles were frequently adjacent to, but never overlap with, the postsynaptic density of excitatory synapses in PC spines. Co-immunoprecipitation analysis demonstrated that SK2 channels form macromolecular complexes with two types of proteins that mobilize Ca2+: CaV2.1 channels and mGlu1α receptors in the cerebellum. Freeze-fracture replica double-labeling showed significant co-clustering of particles for SK2 with those for CaV2.1 channels and mGlu1α receptors. SK2 channels were also detected at presynaptic sites, mostly at the presynaptic active zone (AZ), where they are close to CaV2.1 channels, though they are not significantly co-clustered. These data demonstrate that SK2 channels located in different neuronal compartments can associate with distinct proteins mobilizing Ca2+, and suggest that the ultrastructural association of SK2 with CaV2.1 and mGlu1α provides the mechanism that ensures voltage (excitability) regulation by distinct intracellular Ca2+ transients in PCs.","lang":"eng"}],"oa_version":"Published Version","scopus_import":"1","intvolume":" 12","month":"09"},{"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"chicago":"Vukušić, Lada, Josip Kukucka, Hannes Watzinger, Joshua M Milem, Friedrich Schäffler, and Georgios Katsaros. “Single-Shot Readout of Hole Spins in Ge.” Nano Letters. American Chemical Society, 2018. https://doi.org/10.1021/acs.nanolett.8b03217.","ista":"Vukušić L, Kukucka J, Watzinger H, Milem JM, Schäffler F, Katsaros G. 2018. Single-shot readout of hole spins in Ge. Nano Letters. 18(11), 7141–7145.","mla":"Vukušić, Lada, et al. “Single-Shot Readout of Hole Spins in Ge.” Nano Letters, vol. 18, no. 11, American Chemical Society, 2018, pp. 7141–45, doi:10.1021/acs.nanolett.8b03217.","short":"L. Vukušić, J. Kukucka, H. Watzinger, J.M. Milem, F. Schäffler, G. Katsaros, Nano Letters 18 (2018) 7141–7145.","ieee":"L. Vukušić, J. Kukucka, H. Watzinger, J. M. Milem, F. Schäffler, and G. Katsaros, “Single-shot readout of hole spins in Ge,” Nano Letters, vol. 18, no. 11. American Chemical Society, pp. 7141–7145, 2018.","ama":"Vukušić L, Kukucka J, Watzinger H, Milem JM, Schäffler F, Katsaros G. Single-shot readout of hole spins in Ge. Nano Letters. 2018;18(11):7141-7145. doi:10.1021/acs.nanolett.8b03217","apa":"Vukušić, L., Kukucka, J., Watzinger, H., Milem, J. M., Schäffler, F., & Katsaros, G. (2018). Single-shot readout of hole spins in Ge. Nano Letters. American Chemical Society. https://doi.org/10.1021/acs.nanolett.8b03217"},"title":"Single-shot readout of hole spins in Ge","author":[{"last_name":"Vukušić","full_name":"Vukušić, Lada","orcid":"0000-0003-2424-8636","id":"31E9F056-F248-11E8-B48F-1D18A9856A87","first_name":"Lada"},{"full_name":"Kukucka, Josip","last_name":"Kukucka","first_name":"Josip","id":"3F5D8856-F248-11E8-B48F-1D18A9856A87"},{"id":"35DF8E50-F248-11E8-B48F-1D18A9856A87","first_name":"Hannes","last_name":"Watzinger","full_name":"Watzinger, Hannes"},{"last_name":"Milem","full_name":"Milem, Joshua M","first_name":"Joshua M","id":"4CDE0A96-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Friedrich","last_name":"Schäffler","full_name":"Schäffler, Friedrich"},{"id":"38DB5788-F248-11E8-B48F-1D18A9856A87","first_name":"Georgios","full_name":"Katsaros, Georgios","orcid":"0000-0001-8342-202X","last_name":"Katsaros"}],"publist_id":"8032","article_processing_charge":"No","external_id":{"pmid":["30359041"],"isi":["000451102100064"]},"project":[{"_id":"25517E86-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Towards Spin qubits and Majorana fermions in Germanium selfassembled hut-wires","grant_number":"335497"}],"day":"25","publication":"Nano Letters","isi":1,"has_accepted_license":"1","year":"2018","date_published":"2018-10-25T00:00:00Z","doi":"10.1021/acs.nanolett.8b03217","date_created":"2018-12-11T11:44:13Z","page":"7141 - 7145","publisher":"American Chemical Society","quality_controlled":"1","oa":1,"ddc":["530"],"date_updated":"2023-09-18T09:30:37Z","file_date_updated":"2020-07-14T12:45:37Z","department":[{"_id":"GeKa"}],"_id":"23","status":"public","pubrep_id":"1065","type":"journal_article","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"file":[{"checksum":"3e6034a94c6b5335e939145d88bdb371","file_id":"5194","content_type":"application/pdf","access_level":"open_access","relation":"main_file","date_created":"2018-12-12T10:16:08Z","file_name":"IST-2018-1065-v1+1_ACS_nanoletters_8b03217.pdf","date_updated":"2020-07-14T12:45:37Z","file_size":1361441,"creator":"system"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["15306984"]},"publication_status":"published","issue":"11","volume":18,"related_material":{"record":[{"relation":"popular_science","id":"7977"},{"relation":"dissertation_contains","status":"public","id":"69"},{"id":"7996","status":"public","relation":"dissertation_contains"}]},"ec_funded":1,"pmid":1,"oa_version":"Published Version","acknowledged_ssus":[{"_id":"M-Shop"},{"_id":"NanoFab"}],"abstract":[{"lang":"eng","text":"The strong atomistic spin–orbit coupling of holes makes single-shot spin readout measurements difficult because it reduces the spin lifetimes. By integrating the charge sensor into a high bandwidth radio frequency reflectometry setup, we were able to demonstrate single-shot readout of a germanium quantum dot hole spin and measure the spin lifetime. Hole spin relaxation times of about 90 μs at 500 mT are reported, with a total readout visibility of about 70%. By analyzing separately the spin-to-charge conversion and charge readout fidelities, we have obtained insight into the processes limiting the visibilities of hole spins. The analyses suggest that high hole visibilities are feasible at realistic experimental conditions, underlying the potential of hole spins for the realization of viable qubit devices."}],"month":"10","intvolume":" 18","scopus_import":"1"},{"publisher":"Springer","quality_controlled":"1","oa":1,"acknowledgement":"Trevor Brown was supported in part by the ISF (grants 2005/17 & 1749/14) and by a NSERC post-doctoral fellowship.","date_published":"2018-08-01T00:00:00Z","doi":"10.1007/978-3-319-96983-1_33","date_created":"2018-12-11T11:44:33Z","page":"465 - 479","day":"01","isi":1,"has_accepted_license":"1","year":"2018","project":[{"_id":"26450934-B435-11E9-9278-68D0E5697425","name":"NSERC Postdoctoral fellowship"}],"title":"Snapshot based synchronization: A fast replacement for Hand-over-Hand locking","author":[{"first_name":"Eran","last_name":"Gilad","full_name":"Gilad, Eran"},{"first_name":"Trevor A","id":"3569F0A0-F248-11E8-B48F-1D18A9856A87","last_name":"Brown","full_name":"Brown, Trevor A"},{"last_name":"Oskin","full_name":"Oskin, Mark","first_name":"Mark"},{"first_name":"Yoav","full_name":"Etsion, Yoav","last_name":"Etsion"}],"publist_id":"7969","external_id":{"isi":["000851042300031"]},"article_processing_charge":"No","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"mla":"Gilad, Eran, et al. Snapshot Based Synchronization: A Fast Replacement for Hand-over-Hand Locking. Vol. 11014, Springer, 2018, pp. 465–79, doi:10.1007/978-3-319-96983-1_33.","apa":"Gilad, E., Brown, T. A., Oskin, M., & Etsion, Y. (2018). Snapshot based synchronization: A fast replacement for Hand-over-Hand locking (Vol. 11014, pp. 465–479). Presented at the Euro-Par: European Conference on Parallel Processing, Turin, Italy: Springer. https://doi.org/10.1007/978-3-319-96983-1_33","ama":"Gilad E, Brown TA, Oskin M, Etsion Y. Snapshot based synchronization: A fast replacement for Hand-over-Hand locking. In: Vol 11014. Springer; 2018:465-479. doi:10.1007/978-3-319-96983-1_33","ieee":"E. Gilad, T. A. Brown, M. Oskin, and Y. Etsion, “Snapshot based synchronization: A fast replacement for Hand-over-Hand locking,” presented at the Euro-Par: European Conference on Parallel Processing, Turin, Italy, 2018, vol. 11014, pp. 465–479.","short":"E. Gilad, T.A. Brown, M. Oskin, Y. Etsion, in:, Springer, 2018, pp. 465–479.","chicago":"Gilad, Eran, Trevor A Brown, Mark Oskin, and Yoav Etsion. “Snapshot Based Synchronization: A Fast Replacement for Hand-over-Hand Locking,” 11014:465–79. Springer, 2018. https://doi.org/10.1007/978-3-319-96983-1_33.","ista":"Gilad E, Brown TA, Oskin M, Etsion Y. 2018. Snapshot based synchronization: A fast replacement for Hand-over-Hand locking. Euro-Par: European Conference on Parallel Processing, LNCS, vol. 11014, 465–479."},"month":"08","intvolume":" 11014","scopus_import":"1","alternative_title":["LNCS"],"oa_version":"Preprint","abstract":[{"lang":"eng","text":"Concurrent accesses to shared data structures must be synchronized to avoid data races. Coarse-grained synchronization, which locks the entire data structure, is easy to implement but does not scale. Fine-grained synchronization can scale well, but can be hard to reason about. Hand-over-hand locking, in which operations are pipelined as they traverse the data structure, combines fine-grained synchronization with ease of use. However, the traditional implementation suffers from inherent overheads. This paper introduces snapshot-based synchronization (SBS), a novel hand-over-hand locking mechanism. SBS decouples the synchronization state from the data, significantly improving cache utilization. Further, it relies on guarantees provided by pipelining to minimize synchronization that requires cross-thread communication. Snapshot-based synchronization thus scales much better than traditional hand-over-hand locking, while maintaining the same ease of use."}],"volume":11014,"file":[{"file_name":"2018_Brown.pdf","date_created":"2019-02-12T07:40:40Z","creator":"dernst","file_size":665372,"date_updated":"2020-07-14T12:48:14Z","checksum":"13a3f250be8878405e791b53c19722ad","file_id":"5954","relation":"main_file","access_level":"open_access","content_type":"application/pdf"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["03029743"]},"publication_status":"published","status":"public","type":"conference","conference":{"name":"Euro-Par: European Conference on Parallel Processing","location":"Turin, Italy","end_date":"2018-08-31","start_date":"2018-08-27"},"_id":"85","file_date_updated":"2020-07-14T12:48:14Z","department":[{"_id":"DaAl"}],"ddc":["000"],"date_updated":"2023-09-18T09:32:36Z"},{"date_created":"2018-12-11T11:45:50Z","date_published":"2018-03-19T00:00:00Z","doi":"10.1103/PhysRevB.97.104307","year":"2018","isi":1,"publication":"Physical Review B","day":"19","oa":1,"publisher":"American Physical Society","quality_controlled":"1","acknowledgement":"We thank F. Huveneers for useful discussions. Z.P. and A.M. acknowledge support by EPSRC Grant No. EP/P009409/1 and and the Royal Society Research Grant No. RG160635. Statement of compliance with EPSRC policy framework on research data: This publication is theoretical work that does not require supporting research data. D.A. acknowledges support by the Swiss National Science Foundation. M.Z., M.M. and T.P. acknowledge Grants J1-7279 (M.Z.) and N1-0025 (M.M. and T.P.) of Slovenian Research Agency, and Advanced Grant of European Research Council, Grant No. 694544 - OMNES (T.P.).","article_processing_charge":"No","external_id":{"isi":["000427798800005"]},"author":[{"id":"36EBAD38-F248-11E8-B48F-1D18A9856A87","first_name":"Alexios","full_name":"Michailidis, Alexios","orcid":"0000-0002-8443-1064","last_name":"Michailidis"},{"full_name":"Žnidarič, Marko","last_name":"Žnidarič","first_name":"Marko"},{"full_name":"Medvedyeva, Mariya","last_name":"Medvedyeva","first_name":"Mariya"},{"first_name":"Dmitry","last_name":"Abanin","full_name":"Abanin, Dmitry"},{"first_name":"Tomaž","full_name":"Prosen, Tomaž","last_name":"Prosen"},{"first_name":"Zlatko","full_name":"Papić, Zlatko","last_name":"Papić"}],"publist_id":"7538","title":"Slow dynamics in translation-invariant quantum lattice models","citation":{"apa":"Michailidis, A., Žnidarič, M., Medvedyeva, M., Abanin, D., Prosen, T., & Papić, Z. (2018). Slow dynamics in translation-invariant quantum lattice models. Physical Review B. American Physical Society. https://doi.org/10.1103/PhysRevB.97.104307","ama":"Michailidis A, Žnidarič M, Medvedyeva M, Abanin D, Prosen T, Papić Z. Slow dynamics in translation-invariant quantum lattice models. Physical Review B. 2018;97(10). doi:10.1103/PhysRevB.97.104307","short":"A. Michailidis, M. Žnidarič, M. Medvedyeva, D. Abanin, T. Prosen, Z. Papić, Physical Review B 97 (2018).","ieee":"A. Michailidis, M. Žnidarič, M. Medvedyeva, D. Abanin, T. Prosen, and Z. Papić, “Slow dynamics in translation-invariant quantum lattice models,” Physical Review B, vol. 97, no. 10. American Physical Society, 2018.","mla":"Michailidis, Alexios, et al. “Slow Dynamics in Translation-Invariant Quantum Lattice Models.” Physical Review B, vol. 97, no. 10, 104307, American Physical Society, 2018, doi:10.1103/PhysRevB.97.104307.","ista":"Michailidis A, Žnidarič M, Medvedyeva M, Abanin D, Prosen T, Papić Z. 2018. Slow dynamics in translation-invariant quantum lattice models. Physical Review B. 97(10), 104307.","chicago":"Michailidis, Alexios, Marko Žnidarič, Mariya Medvedyeva, Dmitry Abanin, Tomaž Prosen, and Zlatko Papić. “Slow Dynamics in Translation-Invariant Quantum Lattice Models.” Physical Review B. American Physical Society, 2018. https://doi.org/10.1103/PhysRevB.97.104307."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","article_number":"104307","issue":"10","volume":97,"publication_status":"published","language":[{"iso":"eng"}],"main_file_link":[{"url":"https://arxiv.org/abs/1706.05026","open_access":"1"}],"scopus_import":"1","intvolume":" 97","month":"03","abstract":[{"lang":"eng","text":"Many-body quantum systems typically display fast dynamics and ballistic spreading of information. Here we address the open problem of how slow the dynamics can be after a generic breaking of integrability by local interactions. We develop a method based on degenerate perturbation theory that reveals slow dynamical regimes and delocalization processes in general translation invariant models, along with accurate estimates of their delocalization time scales. Our results shed light on the fundamental questions of the robustness of quantum integrable systems and the possibility of many-body localization without disorder. As an example, we construct a large class of one-dimensional lattice models where, despite the absence of asymptotic localization, the transient dynamics is exceptionally slow, i.e., the dynamics is indistinguishable from that of many-body localized systems for the system sizes and time scales accessible in experiments and numerical simulations."}],"oa_version":"Preprint","department":[{"_id":"MaSe"}],"date_updated":"2023-09-18T09:31:46Z","type":"journal_article","status":"public","_id":"327"},{"issue":"22","volume":8,"language":[{"iso":"eng"}],"file":[{"date_created":"2018-12-17T08:27:04Z","file_name":"Viljakainen_et_al-2018-Ecology_and_Evolution.pdf","creator":"dernst","date_updated":"2020-07-14T12:45:52Z","file_size":1272096,"file_id":"5682","checksum":"0d1355c78627ca7210aadd9a17a01915","access_level":"open_access","relation":"main_file","content_type":"application/pdf"}],"publication_status":"published","publication_identifier":{"issn":["20457758"]},"intvolume":" 8","month":"11","scopus_import":"1","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Social insects have evolved enormous capacities to collectively build nests and defend their colonies against both predators and pathogens. The latter is achieved by a combination of individual immune responses and sophisticated collective behavioral and organizational disease defenses, that is, social immunity. We investigated how the presence or absence of these social defense lines affects individual-level immunity in ant queens after bacterial infection. To this end, we injected queens of the ant Linepithema humile with a mix of gram+ and gram− bacteria or a control solution, reared them either with workers or alone and analyzed their gene expression patterns at 2, 4, 8, and 12 hr post-injection, using RNA-seq. This allowed us to test for the effect of bacterial infection, social context, as well as the interaction between the two over the course of infection and raising of an immune response. We found that social isolation per se affected queen gene expression for metabolism genes, but not for immune genes. When infected, queens reared with and without workers up-regulated similar numbers of innate immune genes revealing activation of Toll and Imd signaling pathways and melanization. Interestingly, however, they mostly regulated different genes along the pathways and showed a different pattern of overall gene up-regulation or down-regulation. Hence, we can conclude that the absence of workers does not compromise the onset of an individual immune response by the queens, but that the social environment impacts the route of the individual innate immune responses."}],"department":[{"_id":"SyCr"}],"file_date_updated":"2020-07-14T12:45:52Z","ddc":["576","591"],"date_updated":"2023-09-19T09:29:12Z","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","_id":"29","date_created":"2018-12-11T11:44:15Z","doi":"10.1002/ece3.4573","date_published":"2018-11-01T00:00:00Z","page":"11031-11070","publication":"Ecology and Evolution","day":"01","year":"2018","has_accepted_license":"1","isi":1,"oa":1,"quality_controlled":"1","publisher":"Wiley","title":"Social environment affects the transcriptomic response to bacteria in ant queens","external_id":{"isi":["000451611000032"]},"article_processing_charge":"No","publist_id":"8026","author":[{"full_name":"Viljakainen, Lumi","last_name":"Viljakainen","first_name":"Lumi"},{"first_name":"Jaana","last_name":"Jurvansuu","full_name":"Jurvansuu, Jaana"},{"full_name":"Holmberg, Ida","last_name":"Holmberg","first_name":"Ida"},{"first_name":"Tobias","full_name":"Pamminger, Tobias","last_name":"Pamminger"},{"first_name":"Silvio","full_name":"Erler, Silvio","last_name":"Erler"},{"orcid":"0000-0002-2193-3868","full_name":"Cremer, Sylvia","last_name":"Cremer","id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87","first_name":"Sylvia"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"mla":"Viljakainen, Lumi, et al. “Social Environment Affects the Transcriptomic Response to Bacteria in Ant Queens.” Ecology and Evolution, vol. 8, no. 22, Wiley, 2018, pp. 11031–70, doi:10.1002/ece3.4573.","short":"L. Viljakainen, J. Jurvansuu, I. Holmberg, T. Pamminger, S. Erler, S. Cremer, Ecology and Evolution 8 (2018) 11031–11070.","ieee":"L. Viljakainen, J. Jurvansuu, I. Holmberg, T. Pamminger, S. Erler, and S. Cremer, “Social environment affects the transcriptomic response to bacteria in ant queens,” Ecology and Evolution, vol. 8, no. 22. Wiley, pp. 11031–11070, 2018.","ama":"Viljakainen L, Jurvansuu J, Holmberg I, Pamminger T, Erler S, Cremer S. Social environment affects the transcriptomic response to bacteria in ant queens. Ecology and Evolution. 2018;8(22):11031-11070. doi:10.1002/ece3.4573","apa":"Viljakainen, L., Jurvansuu, J., Holmberg, I., Pamminger, T., Erler, S., & Cremer, S. (2018). Social environment affects the transcriptomic response to bacteria in ant queens. Ecology and Evolution. Wiley. https://doi.org/10.1002/ece3.4573","chicago":"Viljakainen, Lumi, Jaana Jurvansuu, Ida Holmberg, Tobias Pamminger, Silvio Erler, and Sylvia Cremer. “Social Environment Affects the Transcriptomic Response to Bacteria in Ant Queens.” Ecology and Evolution. Wiley, 2018. https://doi.org/10.1002/ece3.4573.","ista":"Viljakainen L, Jurvansuu J, Holmberg I, Pamminger T, Erler S, Cremer S. 2018. Social environment affects the transcriptomic response to bacteria in ant queens. Ecology and Evolution. 8(22), 11031–11070."}},{"title":"Space-time interpolants","publist_id":"7783","author":[{"first_name":"Goran","last_name":"Frehse","full_name":"Frehse, Goran"},{"first_name":"Mirco","id":"3444EA5E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8180-0904","full_name":"Giacobbe, Mirco","last_name":"Giacobbe"},{"full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A"}],"external_id":{"isi":["000491481600025"]},"article_processing_charge":"No","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"chicago":"Frehse, Goran, Mirco Giacobbe, and Thomas A Henzinger. “Space-Time Interpolants,” 10981:468–86. Springer, 2018. https://doi.org/10.1007/978-3-319-96145-3_25.","ista":"Frehse G, Giacobbe M, Henzinger TA. 2018. Space-time interpolants. CAV: Computer Aided Verification, LNCS, vol. 10981, 468–486.","mla":"Frehse, Goran, et al. Space-Time Interpolants. Vol. 10981, Springer, 2018, pp. 468–86, doi:10.1007/978-3-319-96145-3_25.","apa":"Frehse, G., Giacobbe, M., & Henzinger, T. A. (2018). Space-time interpolants (Vol. 10981, pp. 468–486). Presented at the CAV: Computer Aided Verification, Oxford, United Kingdom: Springer. https://doi.org/10.1007/978-3-319-96145-3_25","ama":"Frehse G, Giacobbe M, Henzinger TA. Space-time interpolants. In: Vol 10981. Springer; 2018:468-486. doi:10.1007/978-3-319-96145-3_25","ieee":"G. Frehse, M. Giacobbe, and T. A. Henzinger, “Space-time interpolants,” presented at the CAV: Computer Aided Verification, Oxford, United Kingdom, 2018, vol. 10981, pp. 468–486.","short":"G. Frehse, M. Giacobbe, T.A. Henzinger, in:, Springer, 2018, pp. 468–486."},"project":[{"name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"_id":"25F5A88A-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S11402-N23","name":"Moderne Concurrency Paradigms"}],"date_published":"2018-07-18T00:00:00Z","doi":"10.1007/978-3-319-96145-3_25","date_created":"2018-12-11T11:44:50Z","page":"468 - 486","day":"18","isi":1,"has_accepted_license":"1","year":"2018","quality_controlled":"1","publisher":"Springer","oa":1,"file_date_updated":"2020-07-14T12:44:50Z","department":[{"_id":"ToHe"}],"ddc":["005"],"date_updated":"2023-09-19T09:30:43Z","status":"public","pubrep_id":"1010","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"name":"CAV: Computer Aided Verification","start_date":"2018-07-14","location":"Oxford, United Kingdom","end_date":"2018-07-17"},"_id":"140","related_material":{"record":[{"id":"6894","status":"public","relation":"dissertation_contains"}]},"volume":10981,"file":[{"file_name":"IST-2018-1010-v1+1_space-time_interpolants.pdf","date_created":"2018-12-12T10:17:53Z","file_size":563710,"date_updated":"2020-07-14T12:44:50Z","creator":"system","file_id":"5310","checksum":"6dca832f575d6b3f0ea9dff56f579142","content_type":"application/pdf","relation":"main_file","access_level":"open_access"}],"language":[{"iso":"eng"}],"publication_identifier":{"issn":["03029743"]},"publication_status":"published","month":"07","intvolume":" 10981","alternative_title":["LNCS"],"scopus_import":"1","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Reachability analysis is difficult for hybrid automata with affine differential equations, because the reach set needs to be approximated. Promising abstraction techniques usually employ interval methods or template polyhedra. Interval methods account for dense time and guarantee soundness, and there are interval-based tools that overapproximate affine flowpipes. But interval methods impose bounded and rigid shapes, which make refinement expensive and fixpoint detection difficult. Template polyhedra, on the other hand, can be adapted flexibly and can be unbounded, but sound template refinement for unbounded reachability analysis has been implemented only for systems with piecewise constant dynamics. We capitalize on the advantages of both techniques, combining interval arithmetic and template polyhedra, using the former to abstract time and the latter to abstract space. During a CEGAR loop, whenever a spurious error trajectory is found, we compute additional space constraints and split time intervals, and use these space-time interpolants to eliminate the counterexample. Space-time interpolation offers a lazy, flexible framework for increasing precision while guaranteeing soundness, both for error avoidance and fixpoint detection. To the best of out knowledge, this is the first abstraction refinement scheme for the reachability analysis over unbounded and dense time of affine hybrid systems, which is both sound and automatic. We demonstrate the effectiveness of our algorithm with several benchmark examples, which cannot be handled by other tools."}]},{"publication_status":"published","publication_identifier":{"issn":["13850172"],"eissn":["15729656"]},"language":[{"iso":"eng"}],"file":[{"file_size":496973,"date_updated":"2020-07-14T12:45:01Z","creator":"dernst","file_name":"2018_MathPhysics_Moser.pdf","date_created":"2018-12-17T16:49:02Z","content_type":"application/pdf","relation":"main_file","access_level":"open_access","checksum":"411c4db5700d7297c9cd8ebc5dd29091","file_id":"5729"}],"ec_funded":1,"volume":21,"issue":"3","related_material":{"record":[{"relation":"dissertation_contains","status":"public","id":"52"}]},"abstract":[{"lang":"eng","text":"We give a lower bound on the ground state energy of a system of two fermions of one species interacting with two fermions of another species via point interactions. We show that there is a critical mass ratio m2 ≈ 0.58 such that the system is stable, i.e., the energy is bounded from below, for m∈[m2,m2−1]. So far it was not known whether this 2 + 2 system exhibits a stable region at all or whether the formation of four-body bound states causes an unbounded spectrum for all mass ratios, similar to the Thomas effect. Our result gives further evidence for the stability of the more general N + M system."}],"oa_version":"Published Version","scopus_import":"1","intvolume":" 21","month":"09","date_updated":"2023-09-19T09:31:15Z","ddc":["530"],"department":[{"_id":"RoSe"}],"file_date_updated":"2020-07-14T12:45:01Z","_id":"154","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","article_type":"original","status":"public","year":"2018","has_accepted_license":"1","isi":1,"publication":"Mathematical Physics Analysis and Geometry","day":"01","date_created":"2018-12-11T11:44:55Z","date_published":"2018-09-01T00:00:00Z","doi":"10.1007/s11040-018-9275-3","acknowledgement":"Open access funding provided by Austrian Science Fund (FWF).","oa":1,"quality_controlled":"1","publisher":"Springer","citation":{"ista":"Moser T, Seiringer R. 2018. Stability of the 2+2 fermionic system with point interactions. Mathematical Physics Analysis and Geometry. 21(3), 19.","chicago":"Moser, Thomas, and Robert Seiringer. “Stability of the 2+2 Fermionic System with Point Interactions.” Mathematical Physics Analysis and Geometry. Springer, 2018. https://doi.org/10.1007/s11040-018-9275-3.","ama":"Moser T, Seiringer R. Stability of the 2+2 fermionic system with point interactions. Mathematical Physics Analysis and Geometry. 2018;21(3). doi:10.1007/s11040-018-9275-3","apa":"Moser, T., & Seiringer, R. (2018). Stability of the 2+2 fermionic system with point interactions. Mathematical Physics Analysis and Geometry. Springer. https://doi.org/10.1007/s11040-018-9275-3","short":"T. Moser, R. Seiringer, Mathematical Physics Analysis and Geometry 21 (2018).","ieee":"T. Moser and R. Seiringer, “Stability of the 2+2 fermionic system with point interactions,” Mathematical Physics Analysis and Geometry, vol. 21, no. 3. Springer, 2018.","mla":"Moser, Thomas, and Robert Seiringer. “Stability of the 2+2 Fermionic System with Point Interactions.” Mathematical Physics Analysis and Geometry, vol. 21, no. 3, 19, Springer, 2018, doi:10.1007/s11040-018-9275-3."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","article_processing_charge":"No","external_id":{"isi":["000439639700001"]},"author":[{"id":"2B5FC9A4-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas","last_name":"Moser","full_name":"Moser, Thomas"},{"last_name":"Seiringer","full_name":"Seiringer, Robert","orcid":"0000-0002-6781-0521","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","first_name":"Robert"}],"publist_id":"7767","title":"Stability of the 2+2 fermionic system with point interactions","article_number":"19","project":[{"_id":"25C6DC12-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"694227","name":"Analysis of quantum many-body systems"},{"name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems","grant_number":"P27533_N27","_id":"25C878CE-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"FWF Open Access Fund","call_identifier":"FWF","_id":"3AC91DDA-15DF-11EA-824D-93A3E7B544D1"}]},{"year":"2018","has_accepted_license":"1","isi":1,"publication":"Development Growth and Differentiation","day":"09","page":"512-521","date_created":"2018-12-30T22:59:14Z","doi":"10.1111/dgd.12570","date_published":"2018-12-09T00:00:00Z","oa":1,"publisher":"Wiley","quality_controlled":"1","citation":{"apa":"Hannezo, E. B., & Simons, B. D. (2018). Statistical theory of branching morphogenesis. Development Growth and Differentiation. Wiley. https://doi.org/10.1111/dgd.12570","ama":"Hannezo EB, Simons BD. Statistical theory of branching morphogenesis. Development Growth and Differentiation. 2018;60(9):512-521. doi:10.1111/dgd.12570","ieee":"E. B. Hannezo and B. D. Simons, “Statistical theory of branching morphogenesis,” Development Growth and Differentiation, vol. 60, no. 9. Wiley, pp. 512–521, 2018.","short":"E.B. Hannezo, B.D. Simons, Development Growth and Differentiation 60 (2018) 512–521.","mla":"Hannezo, Edouard B., and Benjamin D. Simons. “Statistical Theory of Branching Morphogenesis.” Development Growth and Differentiation, vol. 60, no. 9, Wiley, 2018, pp. 512–21, doi:10.1111/dgd.12570.","ista":"Hannezo EB, Simons BD. 2018. Statistical theory of branching morphogenesis. Development Growth and Differentiation. 60(9), 512–521.","chicago":"Hannezo, Edouard B, and Benjamin D. Simons. “Statistical Theory of Branching Morphogenesis.” Development Growth and Differentiation. Wiley, 2018. https://doi.org/10.1111/dgd.12570."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","external_id":{"isi":["000453555100002"]},"article_processing_charge":"No","author":[{"last_name":"Hannezo","orcid":"0000-0001-6005-1561","full_name":"Hannezo, Edouard B","first_name":"Edouard B","id":"3A9DB764-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Simons","full_name":"Simons, Benjamin D.","first_name":"Benjamin D."}],"title":"Statistical theory of branching morphogenesis","publication_identifier":{"issn":["00121592"]},"language":[{"iso":"eng"}],"file":[{"creator":"dernst","date_updated":"2020-07-14T12:47:11Z","file_size":1313606,"date_created":"2019-02-06T10:40:46Z","file_name":"2018_DevGrowh_Hannezo.pdf","access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"5933","checksum":"a6d30b0785db902c734a84fecb2eadd9"}],"volume":60,"issue":"9","abstract":[{"text":"Branching morphogenesis remains a subject of abiding interest. Although much is \r\nknown about the gene regulatory programs and signaling pathways that operate at \r\nthe cellular scale, it has remained unclear how the macroscopic features of branched \r\norgans, including their size, network topology and spatial patterning, are encoded. \r\nLately, it has been proposed that, these features can be explained quantitatively in \r\nseveral organs within a single unifying framework. Based on large-\r\nscale organ recon\r\n-\r\nstructions and cell lineage tracing, it has been argued that morphogenesis follows \r\nfrom the collective dynamics of sublineage- \r\nrestricted self- \r\nrenewing progenitor cells, \r\nlocalized at ductal tips, that act cooperatively to drive a serial process of ductal elon\r\n-\r\ngation and stochastic tip bifurcation. By correlating differentiation or cell cycle exit \r\nwith proximity to maturing ducts, this dynamic results in the specification of a com-\r\nplex network of defined density and statistical organization. These results suggest \r\nthat, for several mammalian tissues, branched epithelial structures develop as a self- \r\norganized process, reliant upon a strikingly simple, but generic, set of local rules, \r\nwithout recourse to a rigid and deterministic sequence of genetically programmed \r\nevents. Here, we review the basis of these findings and discuss their implications.","lang":"eng"}],"oa_version":"Published Version","scopus_import":"1","intvolume":" 60","month":"12","date_updated":"2023-09-19T09:32:49Z","ddc":["570"],"department":[{"_id":"EdHa"}],"file_date_updated":"2020-07-14T12:47:11Z","_id":"5787","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","status":"public"},{"oa":1,"quality_controlled":"1","publisher":"Springer","date_created":"2018-12-11T11:45:41Z","date_published":"2018-04-12T00:00:00Z","doi":"10.1007/978-3-319-89960-2_21","page":"385 - 407","day":"12","year":"2018","has_accepted_license":"1","isi":1,"project":[{"_id":"25892FC0-B435-11E9-9278-68D0E5697425","name":"Efficient Algorithms for Computer Aided Verification","grant_number":"ICT15-003"},{"name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"name":"Quantitative Graph Games: Theory and Applications","grant_number":"279307","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"},{"grant_number":"665385","name":"International IST Doctoral Program","call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425"}],"title":"Strategy representation by decision trees in reactive synthesis","external_id":{"isi":["000546326300021"]},"article_processing_charge":"No","publist_id":"7584","author":[{"first_name":"Tomáš","last_name":"Brázdil","full_name":"Brázdil, Tomáš"},{"last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu"},{"last_name":"Kretinsky","orcid":"0000-0002-8122-2881","full_name":"Kretinsky, Jan","id":"44CEF464-F248-11E8-B48F-1D18A9856A87","first_name":"Jan"},{"last_name":"Toman","full_name":"Toman, Viktor","orcid":"0000-0001-9036-063X","first_name":"Viktor","id":"3AF3DA7C-F248-11E8-B48F-1D18A9856A87"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"chicago":"Brázdil, Tomáš, Krishnendu Chatterjee, Jan Kretinsky, and Viktor Toman. “Strategy Representation by Decision Trees in Reactive Synthesis,” 10805:385–407. Springer, 2018. https://doi.org/10.1007/978-3-319-89960-2_21.","ista":"Brázdil T, Chatterjee K, Kretinsky J, Toman V. 2018. Strategy representation by decision trees in reactive synthesis. TACAS 2018: Tools and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 10805, 385–407.","mla":"Brázdil, Tomáš, et al. Strategy Representation by Decision Trees in Reactive Synthesis. Vol. 10805, Springer, 2018, pp. 385–407, doi:10.1007/978-3-319-89960-2_21.","ama":"Brázdil T, Chatterjee K, Kretinsky J, Toman V. Strategy representation by decision trees in reactive synthesis. In: Vol 10805. Springer; 2018:385-407. doi:10.1007/978-3-319-89960-2_21","apa":"Brázdil, T., Chatterjee, K., Kretinsky, J., & Toman, V. (2018). Strategy representation by decision trees in reactive synthesis (Vol. 10805, pp. 385–407). Presented at the TACAS 2018: Tools and Algorithms for the Construction and Analysis of Systems, Thessaloniki, Greece: Springer. https://doi.org/10.1007/978-3-319-89960-2_21","ieee":"T. Brázdil, K. Chatterjee, J. Kretinsky, and V. Toman, “Strategy representation by decision trees in reactive synthesis,” presented at the TACAS 2018: Tools and Algorithms for the Construction and Analysis of Systems, Thessaloniki, Greece, 2018, vol. 10805, pp. 385–407.","short":"T. Brázdil, K. Chatterjee, J. Kretinsky, V. Toman, in:, Springer, 2018, pp. 385–407."},"intvolume":" 10805","month":"04","alternative_title":["LNCS"],"scopus_import":"1","oa_version":"Published Version","abstract":[{"lang":"eng","text":"Graph games played by two players over finite-state graphs are central in many problems in computer science. In particular, graph games with ω -regular winning conditions, specified as parity objectives, which can express properties such as safety, liveness, fairness, are the basic framework for verification and synthesis of reactive systems. The decisions for a player at various states of the graph game are represented as strategies. While the algorithmic problem for solving graph games with parity objectives has been widely studied, the most prominent data-structure for strategy representation in graph games has been binary decision diagrams (BDDs). However, due to the bit-level representation, BDDs do not retain the inherent flavor of the decisions of strategies, and are notoriously hard to minimize to obtain succinct representation. In this work we propose decision trees for strategy representation in graph games. Decision trees retain the flavor of decisions of strategies and allow entropy-based minimization to obtain succinct trees. However, decision trees work in settings (e.g., probabilistic models) where errors are allowed, and overfitting of data is typically avoided. In contrast, for strategies in graph games no error is allowed, and the decision tree must represent the entire strategy. We develop new techniques to extend decision trees to overcome the above obstacles, while retaining the entropy-based techniques to obtain succinct trees. We have implemented our techniques to extend the existing decision tree solvers. We present experimental results for problems in reactive synthesis to show that decision trees provide a much more efficient data-structure for strategy representation as compared to BDDs."}],"ec_funded":1,"volume":10805,"language":[{"iso":"eng"}],"file":[{"relation":"main_file","access_level":"open_access","content_type":"application/pdf","file_id":"5723","checksum":"b13874ffb114932ad9cc2586b7469db4","creator":"dernst","file_size":1829940,"date_updated":"2020-07-14T12:45:57Z","file_name":"2018_LNCS_Brazdil.pdf","date_created":"2018-12-17T16:29:08Z"}],"publication_status":"published","status":"public","conference":{"start_date":"2018-04-14","end_date":"2018-04-20","location":"Thessaloniki, Greece","name":"TACAS 2018: Tools and Algorithms for the Construction and Analysis of Systems"},"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"conference","_id":"297","file_date_updated":"2020-07-14T12:45:57Z","department":[{"_id":"KrCh"},{"_id":"ToHe"}],"ddc":["000"],"date_updated":"2023-09-19T09:57:08Z"},{"oa_version":"Published Version","abstract":[{"lang":"eng","text":"Given a model and a specification, the fundamental model-checking problem asks for algorithmic verification of whether the model satisfies the specification. We consider graphs and Markov decision processes (MDPs), which are fundamental models for reactive systems. One of the very basic specifications that arise in verification of reactive systems is the strong fairness (aka Streett) objective. Given different types of requests and corresponding grants, the objective requires that for each type, if the request event happens infinitely often, then the corresponding grant event must also happen infinitely often. All ω -regular objectives can be expressed as Streett objectives and hence they are canonical in verification. To handle the state-space explosion, symbolic algorithms are required that operate on a succinct implicit representation of the system rather than explicitly accessing the system. While explicit algorithms for graphs and MDPs with Streett objectives have been widely studied, there has been no improvement of the basic symbolic algorithms. The worst-case numbers of symbolic steps required for the basic symbolic algorithms are as follows: quadratic for graphs and cubic for MDPs. In this work we present the first sub-quadratic symbolic algorithm for graphs with Streett objectives, and our algorithm is sub-quadratic even for MDPs. Based on our algorithmic insights we present an implementation of the new symbolic approach and show that it improves the existing approach on several academic benchmark examples."}],"month":"07","intvolume":" 10982","alternative_title":["LNCS"],"scopus_import":"1","file":[{"file_name":"2018_LNCS_Chatterjee.pdf","date_created":"2018-12-18T08:52:38Z","file_size":675606,"date_updated":"2020-07-14T12:44:53Z","creator":"dernst","file_id":"5737","checksum":"1a6ffa4febe8bb8ac28be3adb3eafebc","content_type":"application/pdf","relation":"main_file","access_level":"open_access"}],"language":[{"iso":"eng"}],"publication_status":"published","related_material":{"record":[{"status":"public","id":"10199","relation":"dissertation_contains"}]},"volume":10982,"ec_funded":1,"_id":"141","status":"public","type":"conference","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"conference":{"end_date":"2018-07-17","location":"Oxford, United Kingdom","start_date":"2018-07-14","name":"CAV: Computer Aided Verification"},"ddc":["000"],"date_updated":"2023-09-19T09:59:55Z","file_date_updated":"2020-07-14T12:44:53Z","department":[{"_id":"KrCh"}],"acknowledgement":"Acknowledgements. K. C. and M. H. are partially supported by the Vienna Science and Technology Fund (WWTF) grant ICT15-003. K. C. is partially supported by the Austrian Science Fund (FWF): S11407-N23 (RiSE/SHiNE), and an ERC Start Grant (279307: Graph Games). V. T. is partially supported by the European Union’s Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie Grant Agreement No. 665385.","quality_controlled":"1","publisher":"Springer","oa":1,"day":"18","has_accepted_license":"1","isi":1,"year":"2018","date_published":"2018-07-18T00:00:00Z","doi":"10.1007/978-3-319-96142-2_13","date_created":"2018-12-11T11:44:51Z","page":"178-197","project":[{"grant_number":"279307","name":"Quantitative Graph Games: Theory and Applications","call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425"},{"_id":"25892FC0-B435-11E9-9278-68D0E5697425","grant_number":"ICT15-003","name":"Efficient Algorithms for Computer Aided Verification"},{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"call_identifier":"H2020","_id":"2564DBCA-B435-11E9-9278-68D0E5697425","grant_number":"665385","name":"International IST Doctoral Program"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"mla":"Chatterjee, Krishnendu, et al. Symbolic Algorithms for Graphs and Markov Decision Processes with Fairness Objectives. Vol. 10982, Springer, 2018, pp. 178–97, doi:10.1007/978-3-319-96142-2_13.","ieee":"K. Chatterjee, M. H. Henzinger, V. Loitzenbauer, S. Oraee, and V. Toman, “Symbolic algorithms for graphs and Markov decision processes with fairness objectives,” presented at the CAV: Computer Aided Verification, Oxford, United Kingdom, 2018, vol. 10982, pp. 178–197.","short":"K. Chatterjee, M.H. Henzinger, V. Loitzenbauer, S. Oraee, V. Toman, in:, Springer, 2018, pp. 178–197.","ama":"Chatterjee K, Henzinger MH, Loitzenbauer V, Oraee S, Toman V. Symbolic algorithms for graphs and Markov decision processes with fairness objectives. In: Vol 10982. Springer; 2018:178-197. doi:10.1007/978-3-319-96142-2_13","apa":"Chatterjee, K., Henzinger, M. H., Loitzenbauer, V., Oraee, S., & Toman, V. (2018). Symbolic algorithms for graphs and Markov decision processes with fairness objectives (Vol. 10982, pp. 178–197). Presented at the CAV: Computer Aided Verification, Oxford, United Kingdom: Springer. https://doi.org/10.1007/978-3-319-96142-2_13","chicago":"Chatterjee, Krishnendu, Monika H Henzinger, Veronika Loitzenbauer, Simin Oraee, and Viktor Toman. “Symbolic Algorithms for Graphs and Markov Decision Processes with Fairness Objectives,” 10982:178–97. Springer, 2018. https://doi.org/10.1007/978-3-319-96142-2_13.","ista":"Chatterjee K, Henzinger MH, Loitzenbauer V, Oraee S, Toman V. 2018. Symbolic algorithms for graphs and Markov decision processes with fairness objectives. CAV: Computer Aided Verification, LNCS, vol. 10982, 178–197."},"title":"Symbolic algorithms for graphs and Markov decision processes with fairness objectives","publist_id":"7782","author":[{"last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","last_name":"Henzinger","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H"},{"full_name":"Loitzenbauer, Veronika","last_name":"Loitzenbauer","first_name":"Veronika"},{"first_name":"Simin","last_name":"Oraee","full_name":"Oraee, Simin"},{"last_name":"Toman","orcid":"0000-0001-9036-063X","full_name":"Toman, Viktor","id":"3AF3DA7C-F248-11E8-B48F-1D18A9856A87","first_name":"Viktor"}],"article_processing_charge":"No","external_id":{"isi":["000491469700013"]}},{"page":"99 - 130","date_created":"2018-12-11T11:45:41Z","doi":"10.1007/978-3-319-78375-8_4","date_published":"2018-03-31T00:00:00Z","year":"2018","isi":1,"day":"31","oa":1,"publisher":"Springer","quality_controlled":"1","article_processing_charge":"No","external_id":{"arxiv":["1705.05313"],"isi":["000517098700004"]},"publist_id":"7583","author":[{"id":"2A8DFA8C-F248-11E8-B48F-1D18A9856A87","first_name":"Joel F","last_name":"Alwen","full_name":"Alwen, Joel F"},{"first_name":"Jeremiah","full_name":"Blocki, Jeremiah","last_name":"Blocki"},{"orcid":"0000-0002-9139-1654","full_name":"Pietrzak, Krzysztof Z","last_name":"Pietrzak","first_name":"Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"}],"title":"Sustained space complexity","citation":{"mla":"Alwen, Joel F., et al. Sustained Space Complexity. Vol. 10821, Springer, 2018, pp. 99–130, doi:10.1007/978-3-319-78375-8_4.","short":"J.F. Alwen, J. Blocki, K.Z. Pietrzak, in:, Springer, 2018, pp. 99–130.","ieee":"J. F. Alwen, J. Blocki, and K. Z. Pietrzak, “Sustained space complexity,” presented at the Eurocrypt 2018: Advances in Cryptology, Tel Aviv, Israel, 2018, vol. 10821, pp. 99–130.","ama":"Alwen JF, Blocki J, Pietrzak KZ. Sustained space complexity. In: Vol 10821. Springer; 2018:99-130. doi:10.1007/978-3-319-78375-8_4","apa":"Alwen, J. F., Blocki, J., & Pietrzak, K. Z. (2018). Sustained space complexity (Vol. 10821, pp. 99–130). Presented at the Eurocrypt 2018: Advances in Cryptology, Tel Aviv, Israel: Springer. https://doi.org/10.1007/978-3-319-78375-8_4","chicago":"Alwen, Joel F, Jeremiah Blocki, and Krzysztof Z Pietrzak. “Sustained Space Complexity,” 10821:99–130. Springer, 2018. https://doi.org/10.1007/978-3-319-78375-8_4.","ista":"Alwen JF, Blocki J, Pietrzak KZ. 2018. Sustained space complexity. Eurocrypt 2018: Advances in Cryptology, LNCS, vol. 10821, 99–130."},"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","project":[{"_id":"258AA5B2-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","grant_number":"682815","name":"Teaching Old Crypto New Tricks"}],"ec_funded":1,"volume":10821,"publication_status":"published","language":[{"iso":"eng"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1705.05313"}],"scopus_import":"1","alternative_title":["LNCS"],"intvolume":" 10821","month":"03","abstract":[{"text":"Memory-hard functions (MHF) are functions whose evaluation cost is dominated by memory cost. MHFs are egalitarian, in the sense that evaluating them on dedicated hardware (like FPGAs or ASICs) is not much cheaper than on off-the-shelf hardware (like x86 CPUs). MHFs have interesting cryptographic applications, most notably to password hashing and securing blockchains.\r\n\r\nAlwen and Serbinenko [STOC’15] define the cumulative memory complexity (cmc) of a function as the sum (over all time-steps) of the amount of memory required to compute the function. They advocate that a good MHF must have high cmc. Unlike previous notions, cmc takes into account that dedicated hardware might exploit amortization and parallelism. Still, cmc has been critizised as insufficient, as it fails to capture possible time-memory trade-offs; as memory cost doesn’t scale linearly, functions with the same cmc could still have very different actual hardware cost.\r\n\r\nIn this work we address this problem, and introduce the notion of sustained-memory complexity, which requires that any algorithm evaluating the function must use a large amount of memory for many steps. We construct functions (in the parallel random oracle model) whose sustained-memory complexity is almost optimal: our function can be evaluated using n steps and O(n/log(n)) memory, in each step making one query to the (fixed-input length) random oracle, while any algorithm that can make arbitrary many parallel queries to the random oracle, still needs Ω(n/log(n)) memory for Ω(n) steps.\r\n\r\nAs has been done for various notions (including cmc) before, we reduce the task of constructing an MHFs with high sustained-memory complexity to proving pebbling lower bounds on DAGs. Our main technical contribution is the construction is a family of DAGs on n nodes with constant indegree with high “sustained-space complexity”, meaning that any parallel black-pebbling strategy requires Ω(n/log(n)) pebbles for at least Ω(n) steps.\r\n\r\nAlong the way we construct a family of maximally “depth-robust” DAGs with maximum indegree O(logn) , improving upon the construction of Mahmoody et al. [ITCS’13] which had maximum indegree O(log2n⋅","lang":"eng"}],"oa_version":"Preprint","department":[{"_id":"KrPi"}],"date_updated":"2023-09-19T09:59:30Z","conference":{"start_date":"2018-04-29","end_date":"2018-05-03","location":"Tel Aviv, Israel","name":"Eurocrypt 2018: Advances in Cryptology"},"type":"conference","status":"public","_id":"298"},{"oa":1,"publisher":"Oxford University Press","quality_controlled":"1","acknowledgement":"TZ is supported by a grant from the Chinese Scholarship Council.","date_created":"2018-12-11T11:44:17Z","doi":"10.1093/jxb/ery204","date_published":"2018-08-31T00:00:00Z","page":"4609 - 4624","publication":"Journal of Experimental Botany","day":"31","year":"2018","has_accepted_license":"1","isi":1,"title":"Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated interconversion of phosphoforms","external_id":{"isi":["000443568700010"]},"article_processing_charge":"No","publist_id":"8019","author":[{"first_name":"Lam","last_name":"Vu","full_name":"Vu, Lam"},{"last_name":"Zhu","full_name":"Zhu, Tingting","first_name":"Tingting"},{"first_name":"Inge","id":"362BF7FE-F248-11E8-B48F-1D18A9856A87","full_name":"Verstraeten, Inge","orcid":"0000-0001-7241-2328","last_name":"Verstraeten"},{"last_name":"Van De Cotte","full_name":"Van De Cotte, Brigitte","first_name":"Brigitte"},{"full_name":"Gevaert, Kris","last_name":"Gevaert","first_name":"Kris"},{"last_name":"De Smet","full_name":"De Smet, Ive","first_name":"Ive"}],"user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","citation":{"chicago":"Vu, Lam, Tingting Zhu, Inge Verstraeten, Brigitte Van De Cotte, Kris Gevaert, and Ive De Smet. “Temperature-Induced Changes in the Wheat Phosphoproteome Reveal Temperature-Regulated Interconversion of Phosphoforms.” Journal of Experimental Botany. Oxford University Press, 2018. https://doi.org/10.1093/jxb/ery204.","ista":"Vu L, Zhu T, Verstraeten I, Van De Cotte B, Gevaert K, De Smet I. 2018. Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated interconversion of phosphoforms. Journal of Experimental Botany. 69(19), 4609–4624.","mla":"Vu, Lam, et al. “Temperature-Induced Changes in the Wheat Phosphoproteome Reveal Temperature-Regulated Interconversion of Phosphoforms.” Journal of Experimental Botany, vol. 69, no. 19, Oxford University Press, 2018, pp. 4609–24, doi:10.1093/jxb/ery204.","short":"L. Vu, T. Zhu, I. Verstraeten, B. Van De Cotte, K. Gevaert, I. De Smet, Journal of Experimental Botany 69 (2018) 4609–4624.","ieee":"L. Vu, T. Zhu, I. Verstraeten, B. Van De Cotte, K. Gevaert, and I. De Smet, “Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated interconversion of phosphoforms,” Journal of Experimental Botany, vol. 69, no. 19. Oxford University Press, pp. 4609–4624, 2018.","ama":"Vu L, Zhu T, Verstraeten I, Van De Cotte B, Gevaert K, De Smet I. Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated interconversion of phosphoforms. Journal of Experimental Botany. 2018;69(19):4609-4624. doi:10.1093/jxb/ery204","apa":"Vu, L., Zhu, T., Verstraeten, I., Van De Cotte, B., Gevaert, K., & De Smet, I. (2018). Temperature-induced changes in the wheat phosphoproteome reveal temperature-regulated interconversion of phosphoforms. Journal of Experimental Botany. Oxford University Press. https://doi.org/10.1093/jxb/ery204"},"intvolume":" 69","month":"08","scopus_import":"1","oa_version":"Published Version","abstract":[{"text":"Wheat (Triticum ssp.) is one of the most important human food sources. However, this crop is very sensitive to temperature changes. Specifically, processes during wheat leaf, flower, and seed development and photosynthesis, which all contribute to the yield of this crop, are affected by high temperature. While this has to some extent been investigated on physiological, developmental, and molecular levels, very little is known about early signalling events associated with an increase in temperature. Phosphorylation-mediated signalling mechanisms, which are quick and dynamic, are associated with plant growth and development, also under abiotic stress conditions. Therefore, we probed the impact of a short-term and mild increase in temperature on the wheat leaf and spikelet phosphoproteome. In total, 3822 (containing 5178 phosphosites) and 5581 phosphopeptides (containing 7023 phosphosites) were identified in leaf and spikelet samples, respectively. Following statistical analysis, the resulting data set provides the scientific community with a first large-scale plant phosphoproteome under the control of higher ambient temperature. This community resource on the high temperature-mediated wheat phosphoproteome will be valuable for future studies. Our analyses also revealed a core set of common proteins between leaf and spikelet, suggesting some level of conserved regulatory mechanisms. Furthermore, we observed temperature-regulated interconversion of phosphoforms, which probably impacts protein activity.","lang":"eng"}],"volume":69,"issue":"19","language":[{"iso":"eng"}],"file":[{"creator":"dernst","date_updated":"2020-07-14T12:46:13Z","file_size":3359316,"date_created":"2018-12-18T09:47:51Z","file_name":"2018_JournalExperimBotany_Vu.pdf","access_level":"open_access","relation":"main_file","content_type":"application/pdf","file_id":"5741","checksum":"34cb0a1611588b75bd6f4913fb4e30f1"}],"publication_status":"published","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","short":"CC BY (4.0)"},"type":"journal_article","_id":"36","file_date_updated":"2020-07-14T12:46:13Z","department":[{"_id":"JiFr"}],"ddc":["581"],"date_updated":"2023-09-19T10:00:46Z"}]