[{"abstract":[{"text":"We consider partially observable Markov decision processes (POMDPs) with limit-average payoff, where a reward value in the interval [0,1] is associated with every transition, and the payoff of an infinite path is the long-run average of the rewards. We consider two types of path constraints: (i) a quantitative constraint defines the set of paths where the payoff is at least a given threshold λ1ε(0,1]; and (ii) a qualitative constraint which is a special case of the quantitative constraint with λ1=1. We consider the computation of the almost-sure winning set, where the controller needs to ensure that the path constraint is satisfied with probability 1. Our main results for qualitative path constraints are as follows: (i) the problem of deciding the existence of a finite-memory controller is EXPTIME-complete; and (ii) the problem of deciding the existence of an infinite-memory controller is undecidable. For quantitative path constraints we show that the problem of deciding the existence of a finite-memory controller is undecidable. We also present a prototype implementation of our EXPTIME algorithm and experimental results on several examples.","lang":"eng"}],"publist_id":"5224","type":"journal_article","date_updated":"2021-01-12T06:53:46Z","date_created":"2018-12-11T11:54:28Z","volume":221,"oa_version":"Preprint","author":[{"last_name":"Chatterjee","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","full_name":"Chatterjee, Krishnendu"},{"full_name":"Chmelik, Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87","last_name":"Chmelik","first_name":"Martin"}],"status":"public","publication_status":"published","title":"POMDPs under probabilistic semantics","intvolume":" 221","department":[{"_id":"KrCh"}],"publisher":"Elsevier","_id":"1873","year":"2015","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","day":"01","month":"04","scopus_import":1,"language":[{"iso":"eng"}],"doi":"10.1016/j.artint.2014.12.009","date_published":"2015-04-01T00:00:00Z","quality_controlled":"1","page":"46 - 72","publication":"Artificial Intelligence","citation":{"chicago":"Chatterjee, Krishnendu, and Martin Chmelik. “POMDPs under Probabilistic Semantics.” Artificial Intelligence. Elsevier, 2015. https://doi.org/10.1016/j.artint.2014.12.009.","mla":"Chatterjee, Krishnendu, and Martin Chmelik. “POMDPs under Probabilistic Semantics.” Artificial Intelligence, vol. 221, Elsevier, 2015, pp. 46–72, doi:10.1016/j.artint.2014.12.009.","short":"K. Chatterjee, M. Chmelik, Artificial Intelligence 221 (2015) 46–72.","ista":"Chatterjee K, Chmelik M. 2015. POMDPs under probabilistic semantics. Artificial Intelligence. 221, 46–72.","apa":"Chatterjee, K., & Chmelik, M. (2015). POMDPs under probabilistic semantics. Artificial Intelligence. Elsevier. https://doi.org/10.1016/j.artint.2014.12.009","ieee":"K. Chatterjee and M. Chmelik, “POMDPs under probabilistic semantics,” Artificial Intelligence, vol. 221. Elsevier, pp. 46–72, 2015.","ama":"Chatterjee K, Chmelik M. POMDPs under probabilistic semantics. Artificial Intelligence. 2015;221:46-72. doi:10.1016/j.artint.2014.12.009"},"external_id":{"arxiv":["1408.2058"]},"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1408.2058"}],"oa":1},{"issue":"2","abstract":[{"lang":"eng","text":"When electron microscopy (EM) was introduced in the 1930s it gave scientists their first look into the nanoworld of cells. Over the last 80 years EM has vastly increased our understanding of the complex cellular structures that underlie the diverse functions that cells need to maintain life. One drawback that has been difficult to overcome was the inherent lack of volume information, mainly due to the limit on the thickness of sections that could be viewed in a transmission electron microscope (TEM). For many years scientists struggled to achieve three-dimensional (3D) EM using serial section reconstructions, TEM tomography, and scanning EM (SEM) techniques such as freeze-fracture. Although each technique yielded some special information, they required a significant amount of time and specialist expertise to obtain even a very small 3D EM dataset. Almost 20 years ago scientists began to exploit SEMs to image blocks of embedded tissues and perform serial sectioning of these tissues inside the SEM chamber. Using first focused ion beams (FIB) and subsequently robotic ultramicrotomes (serial block-face, SBF-SEM) microscopists were able to collect large volumes of 3D EM information at resolutions that could address many important biological questions, and do so in an efficient manner. We present here some examples of 3D EM taken from the many diverse specimens that have been imaged in our core facility. We propose that the next major step forward will be to efficiently correlate functional information obtained using light microscopy (LM) with 3D EM datasets to more completely investigate the important links between cell structures and their functions."}],"type":"journal_article","pubrep_id":"459","file":[{"creator":"system","content_type":"application/pdf","file_size":2899898,"access_level":"open_access","file_name":"IST-2016-459-v1+1_KREMER_et_al-2015-Journal_of_Microscopy.pdf","checksum":"3649c5372d1644062d728ea9287e367f","date_created":"2018-12-12T10:11:19Z","date_updated":"2020-07-14T12:45:19Z","file_id":"4872","relation":"main_file"}],"oa_version":"Published Version","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1879","intvolume":" 259","status":"public","title":"Developing 3D SEM in a broad biological context","ddc":["570"],"has_accepted_license":"1","day":"01","scopus_import":1,"date_published":"2015-08-01T00:00:00Z","citation":{"ama":"Kremer A, Lippens S, Bartunkova S, et al. Developing 3D SEM in a broad biological context. Journal of Microscopy. 2015;259(2):80-96. doi:10.1111/jmi.12211","ista":"Kremer A, Lippens S, Bartunkova S, Asselbergh B, Blanpain C, Fendrych M, Goossens A, Holt M, Janssens S, Krols M, Larsimont J, Mc Guire C, Nowack M, Saelens X, Schertel A, Schepens B, Slezak M, Timmerman V, Theunis C, Van Brempt R, Visser Y, Guérin C. 2015. Developing 3D SEM in a broad biological context. Journal of Microscopy. 259(2), 80–96.","apa":"Kremer, A., Lippens, S., Bartunkova, S., Asselbergh, B., Blanpain, C., Fendrych, M., … Guérin, C. (2015). Developing 3D SEM in a broad biological context. Journal of Microscopy. Wiley-Blackwell. https://doi.org/10.1111/jmi.12211","ieee":"A. Kremer et al., “Developing 3D SEM in a broad biological context,” Journal of Microscopy, vol. 259, no. 2. Wiley-Blackwell, pp. 80–96, 2015.","mla":"Kremer, A., et al. “Developing 3D SEM in a Broad Biological Context.” Journal of Microscopy, vol. 259, no. 2, Wiley-Blackwell, 2015, pp. 80–96, doi:10.1111/jmi.12211.","short":"A. Kremer, S. Lippens, S. Bartunkova, B. Asselbergh, C. Blanpain, M. Fendrych, A. Goossens, M. Holt, S. Janssens, M. Krols, J. Larsimont, C. Mc Guire, M. Nowack, X. Saelens, A. Schertel, B. Schepens, M. Slezak, V. Timmerman, C. Theunis, R. Van Brempt, Y. Visser, C. Guérin, Journal of Microscopy 259 (2015) 80–96.","chicago":"Kremer, A, Stefaan Lippens, Sonia Bartunkova, Bob Asselbergh, Cendric Blanpain, Matyas Fendrych, A Goossens, et al. “Developing 3D SEM in a Broad Biological Context.” Journal of Microscopy. Wiley-Blackwell, 2015. https://doi.org/10.1111/jmi.12211."},"publication":"Journal of Microscopy","page":"80 - 96","publist_id":"5218","file_date_updated":"2020-07-14T12:45:19Z","author":[{"last_name":"Kremer","first_name":"A","full_name":"Kremer, A"},{"full_name":"Lippens, Stefaan","last_name":"Lippens","first_name":"Stefaan"},{"full_name":"Bartunkova, Sonia","last_name":"Bartunkova","first_name":"Sonia"},{"last_name":"Asselbergh","first_name":"Bob","full_name":"Asselbergh, Bob"},{"full_name":"Blanpain, Cendric","last_name":"Blanpain","first_name":"Cendric"},{"full_name":"Fendrych, Matyas","id":"43905548-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9767-8699","first_name":"Matyas","last_name":"Fendrych"},{"full_name":"Goossens, A","last_name":"Goossens","first_name":"A"},{"full_name":"Holt, Matthew","last_name":"Holt","first_name":"Matthew"},{"last_name":"Janssens","first_name":"Sophie","full_name":"Janssens, Sophie"},{"full_name":"Krols, Michiel","last_name":"Krols","first_name":"Michiel"},{"full_name":"Larsimont, Jean","first_name":"Jean","last_name":"Larsimont"},{"last_name":"Mc Guire","first_name":"Conor","full_name":"Mc Guire, Conor"},{"last_name":"Nowack","first_name":"Moritz","full_name":"Nowack, Moritz"},{"full_name":"Saelens, Xavier","last_name":"Saelens","first_name":"Xavier"},{"first_name":"Andreas","last_name":"Schertel","full_name":"Schertel, Andreas"},{"first_name":"B","last_name":"Schepens","full_name":"Schepens, B"},{"first_name":"M","last_name":"Slezak","full_name":"Slezak, M"},{"first_name":"Vincent","last_name":"Timmerman","full_name":"Timmerman, Vincent"},{"last_name":"Theunis","first_name":"Clara","full_name":"Theunis, Clara"},{"last_name":"Van Brempt","first_name":"Ronald","full_name":"Van Brempt, Ronald"},{"full_name":"Visser, Y","first_name":"Y","last_name":"Visser"},{"full_name":"Guérin, Christophe","last_name":"Guérin","first_name":"Christophe"}],"volume":259,"date_updated":"2021-01-12T06:53:48Z","date_created":"2018-12-11T11:54:30Z","year":"2015","acknowledgement":"The Zeiss Merlin with Gatan 3View2XP and Zeiss Auriga were acquired through a CLEM grant from Minister Ingrid Lieten to the VIB Bio-Imaging-Core. Michiel Krols and Saskia Lippens are the recipients of a fellowship from the FWO (Fonds Wetenschappelijk Onderzoek) of Flanders.","department":[{"_id":"JiFr"}],"publisher":"Wiley-Blackwell","publication_status":"published","month":"08","doi":"10.1111/jmi.12211","language":[{"iso":"eng"}],"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"quality_controlled":"1"},{"publication":"New Journal of Physics","citation":{"mla":"Könenberg, Martin, et al. “Superfluid Behavior of a Bose-Einstein Condensate in a Random Potential.” New Journal of Physics, vol. 17, 013022, IOP Publishing Ltd., 2015, doi:10.1088/1367-2630/17/1/013022.","short":"M. Könenberg, T. Moser, R. Seiringer, J. Yngvason, New Journal of Physics 17 (2015).","chicago":"Könenberg, Martin, Thomas Moser, Robert Seiringer, and Jakob Yngvason. “Superfluid Behavior of a Bose-Einstein Condensate in a Random Potential.” New Journal of Physics. IOP Publishing Ltd., 2015. https://doi.org/10.1088/1367-2630/17/1/013022.","ama":"Könenberg M, Moser T, Seiringer R, Yngvason J. Superfluid behavior of a Bose-Einstein condensate in a random potential. New Journal of Physics. 2015;17. doi:10.1088/1367-2630/17/1/013022","ista":"Könenberg M, Moser T, Seiringer R, Yngvason J. 2015. Superfluid behavior of a Bose-Einstein condensate in a random potential. New Journal of Physics. 17, 013022.","ieee":"M. Könenberg, T. Moser, R. Seiringer, and J. Yngvason, “Superfluid behavior of a Bose-Einstein condensate in a random potential,” New Journal of Physics, vol. 17. IOP Publishing Ltd., 2015.","apa":"Könenberg, M., Moser, T., Seiringer, R., & Yngvason, J. (2015). Superfluid behavior of a Bose-Einstein condensate in a random potential. New Journal of Physics. IOP Publishing Ltd. https://doi.org/10.1088/1367-2630/17/1/013022"},"date_published":"2015-01-15T00:00:00Z","scopus_import":1,"day":"15","has_accepted_license":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1880","status":"public","title":"Superfluid behavior of a Bose-Einstein condensate in a random potential","ddc":["530"],"intvolume":" 17","pubrep_id":"447","file":[{"file_name":"IST-2016-447-v1+1_document_1_.pdf","access_level":"open_access","creator":"system","file_size":768108,"content_type":"application/pdf","file_id":"4963","relation":"main_file","date_created":"2018-12-12T10:12:44Z","date_updated":"2020-07-14T12:45:20Z","checksum":"38fdf2b5ac30445e26a5d613abd84b16"}],"oa_version":"Published Version","type":"journal_article","abstract":[{"lang":"eng","text":"We investigate the relation between Bose-Einstein condensation (BEC) and superfluidity in the ground state of a one-dimensional model of interacting bosons in a strong random potential. We prove rigorously that in a certain parameter regime the superfluid fraction can be arbitrarily small while complete BEC prevails. In another regime there is both complete BEC and complete superfluidity, despite the strong disorder"}],"oa":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"quality_controlled":"1","project":[{"_id":"26450934-B435-11E9-9278-68D0E5697425","name":"NSERC Postdoctoral fellowship"}],"doi":"10.1088/1367-2630/17/1/013022","language":[{"iso":"eng"}],"month":"01","acknowledgement":"Support from the Natural Sciences and Engineering Research Council of Canada NSERC (MK and RS) and from the Austrian Science Fund FWF (JY, under project P 22929-N16) is gratefully acknowledged","year":"2015","publication_status":"published","department":[{"_id":"RoSe"}],"publisher":"IOP Publishing Ltd.","author":[{"full_name":"Könenberg, Martin","first_name":"Martin","last_name":"Könenberg"},{"full_name":"Moser, Thomas","last_name":"Moser","first_name":"Thomas","id":"2B5FC9A4-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Seiringer, Robert","last_name":"Seiringer","first_name":"Robert","orcid":"0000-0002-6781-0521","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Jakob","last_name":"Yngvason","full_name":"Yngvason, Jakob"}],"date_updated":"2021-01-12T06:53:48Z","date_created":"2018-12-11T11:54:30Z","volume":17,"article_number":"013022","file_date_updated":"2020-07-14T12:45:20Z","publist_id":"5214"},{"ec_funded":1,"publist_id":"5216","volume":8997,"date_created":"2018-12-11T11:54:31Z","date_updated":"2021-01-12T06:53:49Z","author":[{"full_name":"Fahrenberg, Uli","first_name":"Uli","last_name":"Fahrenberg"},{"last_name":"Kretinsky","first_name":"Jan","orcid":"0000-0002-8122-2881","id":"44CEF464-F248-11E8-B48F-1D18A9856A87","full_name":"Kretinsky, Jan"},{"full_name":"Legay, Axel","first_name":"Axel","last_name":"Legay"},{"full_name":"Traonouez, Louis","last_name":"Traonouez","first_name":"Louis"}],"department":[{"_id":"ToHe"},{"_id":"KrCh"}],"publisher":"Springer","publication_status":"published","year":"2015","acknowledgement":"This research was funded in part by the European Research Council (ERC) under grant agreement 267989 (QUAREM), by the Austrian Science Fund (FWF) project S11402-N23 (RiSE), and by the Czech Science Foundation, grant No. P202/12/G061.","month":"01","language":[{"iso":"eng"}],"doi":"10.1007/978-3-319-15317-9_19","conference":{"start_date":"2014-09-10","location":"Bertinoro, Italy","end_date":"2014-09-12","name":"FACS: Formal Aspects of Component Software"},"project":[{"grant_number":"267989","_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"Quantitative Reactive Modeling"},{"grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","call_identifier":"FWF"}],"quality_controlled":"1","main_file_link":[{"url":"http://arxiv.org/abs/1408.1256","open_access":"1"}],"oa":1,"abstract":[{"text":"We provide a framework for compositional and iterative design and verification of systems with quantitative information, such as rewards, time or energy. It is based on disjunctive modal transition systems where we allow actions to bear various types of quantitative information. Throughout the design process the actions can be further refined and the information made more precise. We show how to compute the results of standard operations on the systems, including the quotient (residual), which has not been previously considered for quantitative non-deterministic systems. Our quantitative framework has close connections to the modal nu-calculus and is compositional with respect to general notions of distances between systems and the standard operations.","lang":"eng"}],"alternative_title":["LNCS"],"type":"conference","oa_version":"Preprint","intvolume":" 8997","status":"public","title":"Compositionality for quantitative specifications","_id":"1882","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","day":"30","scopus_import":1,"date_published":"2015-01-30T00:00:00Z","page":"306 - 324","citation":{"mla":"Fahrenberg, Uli, et al. Compositionality for Quantitative Specifications. Vol. 8997, Springer, 2015, pp. 306–24, doi:10.1007/978-3-319-15317-9_19.","short":"U. Fahrenberg, J. Kretinsky, A. Legay, L. Traonouez, in:, Springer, 2015, pp. 306–324.","chicago":"Fahrenberg, Uli, Jan Kretinsky, Axel Legay, and Louis Traonouez. “Compositionality for Quantitative Specifications,” 8997:306–24. Springer, 2015. https://doi.org/10.1007/978-3-319-15317-9_19.","ama":"Fahrenberg U, Kretinsky J, Legay A, Traonouez L. Compositionality for quantitative specifications. In: Vol 8997. Springer; 2015:306-324. doi:10.1007/978-3-319-15317-9_19","ista":"Fahrenberg U, Kretinsky J, Legay A, Traonouez L. 2015. Compositionality for quantitative specifications. FACS: Formal Aspects of Component Software, LNCS, vol. 8997, 306–324.","apa":"Fahrenberg, U., Kretinsky, J., Legay, A., & Traonouez, L. (2015). Compositionality for quantitative specifications (Vol. 8997, pp. 306–324). Presented at the FACS: Formal Aspects of Component Software, Bertinoro, Italy: Springer. https://doi.org/10.1007/978-3-319-15317-9_19","ieee":"U. Fahrenberg, J. Kretinsky, A. Legay, and L. Traonouez, “Compositionality for quantitative specifications,” presented at the FACS: Formal Aspects of Component Software, Bertinoro, Italy, 2015, vol. 8997, pp. 306–324."}},{"type":"journal_article","issue":"2","abstract":[{"text":"We introduce a one-parametric family of tree growth models, in which branching probabilities decrease with branch age τ as τ-α. Depending on the exponent α, the scaling of tree depth with tree size n displays a transition between the logarithmic scaling of random trees and an algebraic growth. At the transition (α=1) tree depth grows as (logn)2. This anomalous scaling is in good agreement with the trend observed in evolution of biological species, thus providing a theoretical support for age-dependent speciation and associating it to the occurrence of a critical point.\r\n","lang":"eng"}],"intvolume":" 91","title":"Anomalous scaling in an age-dependent branching model","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1883","oa_version":"Preprint","scopus_import":1,"article_processing_charge":"No","day":"02","article_type":"original","citation":{"short":"S. Keller-Schmidt, M. Tugrul, V. Eguíluz, E. Hernandez Garcia, K. Klemm, Physical Review E Statistical Nonlinear and Soft Matter Physics 91 (2015).","mla":"Keller-Schmidt, Stephanie, et al. “Anomalous Scaling in an Age-Dependent Branching Model.” Physical Review E Statistical Nonlinear and Soft Matter Physics, vol. 91, no. 2, 022803, American Institute of Physics, 2015, doi:10.1103/PhysRevE.91.022803.","chicago":"Keller-Schmidt, Stephanie, Murat Tugrul, Víctor Eguíluz, Emilio Hernandez Garcia, and Konstantin Klemm. “Anomalous Scaling in an Age-Dependent Branching Model.” Physical Review E Statistical Nonlinear and Soft Matter Physics. American Institute of Physics, 2015. https://doi.org/10.1103/PhysRevE.91.022803.","ama":"Keller-Schmidt S, Tugrul M, Eguíluz V, Hernandez Garcia E, Klemm K. Anomalous scaling in an age-dependent branching model. Physical Review E Statistical Nonlinear and Soft Matter Physics. 2015;91(2). doi:10.1103/PhysRevE.91.022803","apa":"Keller-Schmidt, S., Tugrul, M., Eguíluz, V., Hernandez Garcia, E., & Klemm, K. (2015). Anomalous scaling in an age-dependent branching model. Physical Review E Statistical Nonlinear and Soft Matter Physics. American Institute of Physics. https://doi.org/10.1103/PhysRevE.91.022803","ieee":"S. Keller-Schmidt, M. Tugrul, V. Eguíluz, E. Hernandez Garcia, and K. Klemm, “Anomalous scaling in an age-dependent branching model,” Physical Review E Statistical Nonlinear and Soft Matter Physics, vol. 91, no. 2. American Institute of Physics, 2015.","ista":"Keller-Schmidt S, Tugrul M, Eguíluz V, Hernandez Garcia E, Klemm K. 2015. Anomalous scaling in an age-dependent branching model. Physical Review E Statistical Nonlinear and Soft Matter Physics. 91(2), 022803."},"publication":"Physical Review E Statistical Nonlinear and Soft Matter Physics","date_published":"2015-02-02T00:00:00Z","article_number":"022803","publist_id":"5213","publisher":"American Institute of Physics","department":[{"_id":"NiBa"}],"publication_status":"published","year":"2015","volume":91,"date_updated":"2021-01-12T06:53:49Z","date_created":"2018-12-11T11:54:31Z","author":[{"full_name":"Keller-Schmidt, Stephanie","last_name":"Keller-Schmidt","first_name":"Stephanie"},{"full_name":"Tugrul, Murat","id":"37C323C6-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8523-0758","first_name":"Murat","last_name":"Tugrul"},{"full_name":"Eguíluz, Víctor","last_name":"Eguíluz","first_name":"Víctor"},{"last_name":"Hernandez Garcia","first_name":"Emilio","full_name":"Hernandez Garcia, Emilio"},{"first_name":"Konstantin","last_name":"Klemm","full_name":"Klemm, Konstantin"}],"month":"02","quality_controlled":"1","external_id":{"arxiv":["1012.3298"]},"oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1012.3298"}],"language":[{"iso":"eng"}],"doi":"10.1103/PhysRevE.91.022803"}]