[{"scopus_import":"1","page":"1965-1973","status":"public","date_updated":"2025-06-03T11:33:51Z","date_published":"2016-12-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1605.07332"}],"intvolume":"        29","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2016","citation":{"chicago":"Chalk, Matthew J, Olivier Marre, and Gašper Tkačik. “Relevant Sparse Codes with Variational Information Bottleneck,” 29:1965–73. Neural Information Processing Systems Foundation, 2016.","ista":"Chalk MJ, Marre O, Tkačik G. 2016. Relevant sparse codes with variational information bottleneck. NIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 29, 1965–1973.","ama":"Chalk MJ, Marre O, Tkačik G. Relevant sparse codes with variational information bottleneck. In: Vol 29. Neural Information Processing Systems Foundation; 2016:1965-1973.","apa":"Chalk, M. J., Marre, O., &#38; Tkačik, G. (2016). Relevant sparse codes with variational information bottleneck (Vol. 29, pp. 1965–1973). Presented at the NIPS: Neural Information Processing Systems, Barcelona, Spain: Neural Information Processing Systems Foundation.","ieee":"M. J. Chalk, O. Marre, and G. Tkačik, “Relevant sparse codes with variational information bottleneck,” presented at the NIPS: Neural Information Processing Systems, Barcelona, Spain, 2016, vol. 29, pp. 1965–1973.","short":"M.J. Chalk, O. Marre, G. Tkačik, in:, Neural Information Processing Systems Foundation, 2016, pp. 1965–1973.","mla":"Chalk, Matthew J., et al. <i>Relevant Sparse Codes with Variational Information Bottleneck</i>. Vol. 29, Neural Information Processing Systems Foundation, 2016, pp. 1965–73."},"day":"01","external_id":{"arxiv":["1605.07332"]},"_id":"1082","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"In many applications, it is desirable to extract only the relevant aspects of data. A principled way to do this is the information bottleneck (IB) method, where one seeks a code that maximises information about a relevance variable, Y, while constraining the information encoded about the original data, X. Unfortunately however, the IB method is computationally demanding when data are high-dimensional and/or non-gaussian. Here we propose an approximate variational scheme for maximising a lower bound on the IB objective, analogous to variational EM. Using this method, we derive an IB algorithm to recover features that are both relevant and sparse. Finally, we demonstrate how kernelised versions of the algorithm can be used to address a broad range of problems with non-linear relation between X and Y."}],"quality_controlled":"1","type":"conference","related_material":{"link":[{"relation":"other","url":"https://papers.nips.cc/paper/6101-relevant-sparse-codes-with-variational-information-bottleneck"}]},"article_processing_charge":"No","publisher":"Neural Information Processing Systems Foundation","author":[{"id":"2BAAC544-F248-11E8-B48F-1D18A9856A87","first_name":"Matthew J","orcid":"0000-0001-7782-4436","full_name":"Chalk, Matthew J","last_name":"Chalk"},{"full_name":"Marre, Olivier","last_name":"Marre","first_name":"Olivier"},{"last_name":"Tkacik","full_name":"Tkacik, Gasper","first_name":"Gasper","id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6699-1455"}],"volume":29,"department":[{"_id":"GaTk"}],"month":"12","oa":1,"alternative_title":["Advances in Neural Information Processing Systems"],"date_created":"2018-12-11T11:50:03Z","title":"Relevant sparse codes with variational information bottleneck","oa_version":"Preprint","arxiv":1,"publication_status":"published","conference":{"location":"Barcelona, Spain","end_date":"2016-12-10","start_date":"2016-12-05","name":"NIPS: Neural Information Processing Systems"},"publist_id":"6298"},{"publication_status":"published","publist_id":"6297","oa_version":"None","date_created":"2018-12-11T11:50:03Z","title":"KCTD12 auxiliary proteins modulate kinetics of GABAB receptor-mediated inhibition in Cholecystokinin-containing interneurons","department":[{"_id":"RySh"}],"month":"04","volume":27,"author":[{"last_name":"Booker","full_name":"Booker, Sam","first_name":"Sam"},{"last_name":"Althof","full_name":"Althof, Daniel","first_name":"Daniel"},{"first_name":"Anna","last_name":"Gross","full_name":"Gross, Anna"},{"first_name":"Desiree","last_name":"Loreth","full_name":"Loreth, Desiree"},{"first_name":"Johanna","last_name":"Müller","full_name":"Müller, Johanna"},{"last_name":"Unger","full_name":"Unger, Andreas","first_name":"Andreas"},{"last_name":"Fakler","full_name":"Fakler, Bernd","first_name":"Bernd"},{"last_name":"Varro","full_name":"Varro, Andrea","first_name":"Andrea"},{"first_name":"Masahiko","last_name":"Watanabe","full_name":"Watanabe, Masahiko"},{"last_name":"Gassmann","full_name":"Gassmann, Martin","first_name":"Martin"},{"last_name":"Bettler","full_name":"Bettler, Bernhard","first_name":"Bernhard"},{"id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","first_name":"Ryuichi","orcid":"0000-0001-8761-9444","last_name":"Shigemoto","full_name":"Shigemoto, Ryuichi"},{"full_name":"Vida, Imre","last_name":"Vida","first_name":"Imre"},{"last_name":"Kulik","full_name":"Kulik, Ákos","first_name":"Ákos"}],"doi":"10.1093/cercor/bhw090","acknowledgement":"This work was supported by the Deutsche Forschungsgemeinschaft (DFG SFB 780 A2, A.K.; SFB TR3 I.V. and EXC 257, I.V.; FOR 2143, A.K. and I.V.), Spemann Graduate School (D.A.), BIOSS-2 (A6, A.K.), the Swiss National Science Foundation (3100A0-117816, B.B.), The McNaught Bequest (S.A.B. and I.V.), and Tenovus Scotland (I.V.).\r\n\r\n\r\nWe thank Cheryl Hutton and Chinmaya Sadangi for their contributions to neuronal reconstruction as well as Natalie Wernet, Sigrun Nestel, Anikó Schneider, Ina Wolter, and Ulrich Noeller for their excellent technical support. VGAT-Venus transgenic rats were generated by Drs Y. Yanagawa, M. Hirabayashi, and Y. Kawaguchi in National Institute for Physiological Sciences, Okazaki, Japan, using pCS2-Venus provided by Dr A. Miyawaki. The monoclonal mouse CCK antibody was generously provided by Dr G.V. Ohning, CURE Center, UCLA, CA. ","publisher":"Oxford University Press","article_processing_charge":"No","day":"12","citation":{"mla":"Booker, Sam, et al. “KCTD12 Auxiliary Proteins Modulate Kinetics of GABAB Receptor-Mediated Inhibition in Cholecystokinin-Containing Interneurons.” <i>Cerebral Cortex</i>, vol. 27, no. 3, Oxford University Press, 2016, pp. 2318–34, doi:<a href=\"https://doi.org/10.1093/cercor/bhw090\">10.1093/cercor/bhw090</a>.","short":"S. Booker, D. Althof, A. Gross, D. Loreth, J. Müller, A. Unger, B. Fakler, A. Varro, M. Watanabe, M. Gassmann, B. Bettler, R. Shigemoto, I. Vida, Á. Kulik, Cerebral Cortex 27 (2016) 2318–2334.","ieee":"S. Booker <i>et al.</i>, “KCTD12 auxiliary proteins modulate kinetics of GABAB receptor-mediated inhibition in Cholecystokinin-containing interneurons,” <i>Cerebral Cortex</i>, vol. 27, no. 3. Oxford University Press, pp. 2318–2334, 2016.","apa":"Booker, S., Althof, D., Gross, A., Loreth, D., Müller, J., Unger, A., … Kulik, Á. (2016). KCTD12 auxiliary proteins modulate kinetics of GABAB receptor-mediated inhibition in Cholecystokinin-containing interneurons. <i>Cerebral Cortex</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/cercor/bhw090\">https://doi.org/10.1093/cercor/bhw090</a>","ama":"Booker S, Althof D, Gross A, et al. KCTD12 auxiliary proteins modulate kinetics of GABAB receptor-mediated inhibition in Cholecystokinin-containing interneurons. <i>Cerebral Cortex</i>. 2016;27(3):2318-2334. doi:<a href=\"https://doi.org/10.1093/cercor/bhw090\">10.1093/cercor/bhw090</a>","ista":"Booker S, Althof D, Gross A, Loreth D, Müller J, Unger A, Fakler B, Varro A, Watanabe M, Gassmann M, Bettler B, Shigemoto R, Vida I, Kulik Á. 2016. KCTD12 auxiliary proteins modulate kinetics of GABAB receptor-mediated inhibition in Cholecystokinin-containing interneurons. Cerebral Cortex. 27(3), 2318–2334.","chicago":"Booker, Sam, Daniel Althof, Anna Gross, Desiree Loreth, Johanna Müller, Andreas Unger, Bernd Fakler, et al. “KCTD12 Auxiliary Proteins Modulate Kinetics of GABAB Receptor-Mediated Inhibition in Cholecystokinin-Containing Interneurons.” <i>Cerebral Cortex</i>. Oxford University Press, 2016. <a href=\"https://doi.org/10.1093/cercor/bhw090\">https://doi.org/10.1093/cercor/bhw090</a>."},"quality_controlled":"1","type":"journal_article","external_id":{"isi":["000397636600048"]},"abstract":[{"lang":"eng","text":" Cholecystokinin-expressing interneurons (CCK-INs) mediate behavior state-dependent inhibition in cortical circuits and themselves receive strong GABAergic input. However, it remains unclear to what extent GABABreceptors (GABABRs) contribute to their inhibitory control. Using immunoelectron microscopy, we found that CCK-INs in the rat hippocampus possessed high levels of dendritic GABABRs and KCTD12 auxiliary proteins, whereas postsynaptic effector Kir3 channels were present at lower levels. Consistently, whole-cell recordings revealed slow GABABR-mediated inhibitory postsynaptic currents (IPSCs) in most CCK-INs. In spite of the higher surface density of GABABRs in CCK-INs than in CA1 principal cells, the amplitudes of IPSCs were comparable, suggesting that the expression of Kir3 channels is the limiting factor for the GABABR currents in these INs. Morphological analysis showed that CCK-INs were diverse, comprising perisomatic-targeting basket cells (BCs), as well as dendrite-targeting (DT) interneurons, including a previously undescribed DT type. GABABR-mediated IPSCs in CCK-INs were large in BCs, but small in DT subtypes. In response to prolonged activation, GABABR-mediated currents displayed strong desensitization, which was absent in KCTD12-deficient mice. This study highlights that GABABRs differentially control CCK-IN subtypes, and the kinetics and desensitization of GABABR-mediated currents are modulated by KCTD12 proteins. "}],"_id":"1083","language":[{"iso":"eng"}],"date_published":"2016-04-12T00:00:00Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","year":"2016","intvolume":"        27","isi":1,"publication":"Cerebral Cortex","date_updated":"2025-09-22T14:19:11Z","scopus_import":"1","issue":"3","status":"public","page":"2318 - 2334"},{"month":"08","department":[{"_id":"KrCh"},{"_id":"ToHe"}],"project":[{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"call_identifier":"FWF","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211","name":"Formal methods for the design and analysis of complex systems"},{"name":"Quantitative Graph Games: Theory and Applications","call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307"},{"_id":"25892FC0-B435-11E9-9278-68D0E5697425","grant_number":"ICT15-003","name":"Efficient Algorithms for Computer Aided Verification"}],"volume":58,"author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","first_name":"Krishnendu","orcid":"0000-0002-4561-241X","last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu"},{"orcid":"0000−0002−2985−7724","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","full_name":"Henzinger, Thomas A","last_name":"Henzinger"},{"first_name":"Jan","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87","full_name":"Otop, Jan","last_name":"Otop"}],"pubrep_id":"795","doi":"10.4230/LIPIcs.MFCS.2016.24","oa":1,"acknowledgement":"This research was supported in part by the Austrian Science Fund (FWF) under grants S11402-N23\r\n(RiSE/SHiNE) and Z211-N23 (Wittgenstein Award), ERC Start grant (279307: Graph Games), Vienna\r\nScience and Technology Fund (WWTF) through project ICT15-003 and by the National Science Centre\r\n(NCN), Poland under grant 2014/15/D/ST6/04543.","publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","article_processing_charge":"No","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"file":[{"access_level":"open_access","date_created":"2018-12-12T10:17:31Z","file_size":564560,"content_type":"application/pdf","file_name":"IST-2017-795-v1+1_LIPIcs-MFCS-2016-24.pdf","creator":"system","date_updated":"2018-12-12T10:17:31Z","file_id":"5286","relation":"main_file"}],"conference":{"location":"Krakow; Poland","end_date":"2016-08-26","start_date":"2016-08-22","name":"MFCS: Mathematical Foundations of Computer Science"},"publication_status":"published","publist_id":"6286","oa_version":"Published Version","date_created":"2018-12-11T11:50:05Z","alternative_title":["LIPIcs"],"title":"Nested weighted limit-average automata of bounded width","date_updated":"2025-07-10T11:50:02Z","file_date_updated":"2018-12-12T10:17:31Z","scopus_import":"1","ec_funded":1,"status":"public","citation":{"short":"K. Chatterjee, T.A. Henzinger, J. Otop, in:, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.","ieee":"K. Chatterjee, T. A. Henzinger, and J. Otop, “Nested weighted limit-average automata of bounded width,” presented at the MFCS: Mathematical Foundations of Computer Science, Krakow; Poland, 2016, vol. 58.","mla":"Chatterjee, Krishnendu, et al. <i>Nested Weighted Limit-Average Automata of Bounded Width</i>. Vol. 58, 24, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, doi:<a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2016.24\">10.4230/LIPIcs.MFCS.2016.24</a>.","apa":"Chatterjee, K., Henzinger, T. A., &#38; Otop, J. (2016). Nested weighted limit-average automata of bounded width (Vol. 58). Presented at the MFCS: Mathematical Foundations of Computer Science, Krakow; Poland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2016.24\">https://doi.org/10.4230/LIPIcs.MFCS.2016.24</a>","ista":"Chatterjee K, Henzinger TA, Otop J. 2016. Nested weighted limit-average automata of bounded width. MFCS: Mathematical Foundations of Computer Science, LIPIcs, vol. 58, 24.","ama":"Chatterjee K, Henzinger TA, Otop J. Nested weighted limit-average automata of bounded width. In: Vol 58. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016. doi:<a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2016.24\">10.4230/LIPIcs.MFCS.2016.24</a>","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, and Jan Otop. “Nested Weighted Limit-Average Automata of Bounded Width,” Vol. 58. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. <a href=\"https://doi.org/10.4230/LIPIcs.MFCS.2016.24\">https://doi.org/10.4230/LIPIcs.MFCS.2016.24</a>."},"day":"01","has_accepted_license":"1","quality_controlled":"1","type":"conference","_id":"1090","language":[{"iso":"eng"}],"abstract":[{"text":" While weighted automata provide a natural framework to express quantitative properties, many basic properties like average response time cannot be expressed with weighted automata. Nested weighted automata extend weighted automata and consist of a master automaton and a set of slave automata that are invoked by the master automaton. Nested weighted automata are strictly more expressive than weighted automata (e.g., average response time can be expressed with nested weighted automata), but the basic decision questions have higher complexity (e.g., for deterministic automata, the emptiness question for nested weighted automata is PSPACE-hard, whereas the corresponding complexity for weighted automata is PTIME). We consider a natural subclass of nested weighted automata where at any point at most a bounded number k of slave automata can be active. We focus on automata whose master value function is the limit average. We show that these nested weighted automata with bounded width are strictly more expressive than weighted automata (e.g., average response time with no overlapping requests can be expressed with bound k=1, but not with non-nested weighted automata). We show that the complexity of the basic decision problems (i.e., emptiness and universality) for the subclass with k constant matches the complexity for weighted automata. Moreover, when k is part of the input given in unary we establish PSPACE-completeness.","lang":"eng"}],"date_published":"2016-08-01T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["004"],"year":"2016","article_number":"24","intvolume":"        58"},{"date_published":"2016-08-12T00:00:00Z","intvolume":"      1474","year":"2016","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","day":"12","citation":{"ieee":"H. Harada and R. Shigemoto, “Immunogold protein localization on grid-glued freeze-fracture replicas,” in <i>High-Resolution Imaging of Cellular Proteins</i>, vol. 1474, Springer, 2016, pp. 203–216.","short":"H. Harada, R. Shigemoto, in:, High-Resolution Imaging of Cellular Proteins, Springer, 2016, pp. 203–216.","mla":"Harada, Harumi, and Ryuichi Shigemoto. “Immunogold Protein Localization on Grid-Glued Freeze-Fracture Replicas.” <i>High-Resolution Imaging of Cellular Proteins</i>, vol. 1474, Springer, 2016, pp. 203–16, doi:<a href=\"https://doi.org/10.1007/978-1-4939-6352-2_12\">10.1007/978-1-4939-6352-2_12</a>.","apa":"Harada, H., &#38; Shigemoto, R. (2016). Immunogold protein localization on grid-glued freeze-fracture replicas. In <i>High-Resolution Imaging of Cellular Proteins</i> (Vol. 1474, pp. 203–216). Springer. <a href=\"https://doi.org/10.1007/978-1-4939-6352-2_12\">https://doi.org/10.1007/978-1-4939-6352-2_12</a>","ista":"Harada H, Shigemoto R. 2016.Immunogold protein localization on grid-glued freeze-fracture replicas. In: High-Resolution Imaging of Cellular Proteins. Methods in Molecular Biology, vol. 1474, 203–216.","ama":"Harada H, Shigemoto R. Immunogold protein localization on grid-glued freeze-fracture replicas. In: <i>High-Resolution Imaging of Cellular Proteins</i>. Vol 1474. Springer; 2016:203-216. doi:<a href=\"https://doi.org/10.1007/978-1-4939-6352-2_12\">10.1007/978-1-4939-6352-2_12</a>","chicago":"Harada, Harumi, and Ryuichi Shigemoto. “Immunogold Protein Localization on Grid-Glued Freeze-Fracture Replicas.” In <i>High-Resolution Imaging of Cellular Proteins</i>, 1474:203–16. Springer, 2016. <a href=\"https://doi.org/10.1007/978-1-4939-6352-2_12\">https://doi.org/10.1007/978-1-4939-6352-2_12</a>."},"_id":"1094","abstract":[{"lang":"eng","text":"Immunogold labeling of freeze-fracture replicas has recently been used for high-resolution visualization of protein localization in electron microscopy. This method has higher labeling efficiency than conventional immunogold methods for membrane molecules allowing precise quantitative measurements. However, one of the limitations of freeze-fracture replica immunolabeling is difficulty in keeping structural orientation and identifying labeled profiles in complex tissues like brain. The difficulty is partly due to fragmentation of freeze-fracture replica preparations during labeling procedures and limited morphological clues on the replica surface. To overcome these issues, we introduce here a grid-glued replica method combined with SEM observation. This method allows histological staining before dissolving the tissue and easy handling of replicas during immunogold labeling, and keeps the whole replica surface intact without fragmentation. The procedure described here is also useful for matched double-replica analysis allowing further identification of labeled profiles in corresponding P-face and E-face."}],"language":[{"iso":"eng"}],"type":"book_chapter","quality_controlled":"1","ec_funded":1,"status":"public","page":"203 - 216","date_updated":"2025-04-15T07:12:21Z","publication":"High-Resolution Imaging of Cellular Proteins","acknowledged_ssus":[{"_id":"EM-Fac"}],"title":"Immunogold protein localization on grid-glued freeze-fracture replicas","alternative_title":["Methods in Molecular Biology"],"date_created":"2018-12-11T11:50:06Z","oa_version":"None","publication_identifier":{"issn":["0302-9743"],"eissn":["1611-3349"]},"publist_id":"6281","publication_status":"published","article_processing_charge":"No","publisher":"Springer","author":[{"full_name":"Harada, Harumi","last_name":"Harada","orcid":"0000-0001-7429-7896","first_name":"Harumi","id":"2E55CDF2-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Ryuichi","id":"499F3ABC-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8761-9444","full_name":"Shigemoto, Ryuichi","last_name":"Shigemoto"}],"volume":1474,"project":[{"name":"Localization of ion channels and receptors by two and three-dimensional immunoelectron microscopic approaches","grant_number":"604102","_id":"25CD3DD2-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"department":[{"_id":"RySh"}],"month":"08","acknowledgement":"We thank Prof. Elek Molnár for providing us a pan-AMPAR anti-body used in Fig.2 and Dr. Ludek Lovicar for technical assistance in scanning electron microscope imaging. This work was supported by the European Union (HBP—Project Ref. 604102). ","doi":"10.1007/978-1-4939-6352-2_12"},{"publisher":"Schloss Dagstuhl - Leibniz-Zentrum für Informatik","tmp":{"short":"CC BY (4.0)","image":"/images/cc_by.png","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"pubrep_id":"793","doi":"10.4230/LIPIcs.CONCUR.2016.6","oa":1,"acknowledgement":"This work has been supported by the National Research Network RiSE on Rigorous Systems Engineering\r\n(Austrian Science Fund (FWF): S11402-N23, S11403-N23, S11404-N23, S11411-N23), a Google\r\nPhD Fellowship, an Erwin Schrödinger Fellowship (Austrian Science Fund (FWF): J3696-N26), EPSRC\r\ngrants EP/H005633/1 and EP/K008528/1, the Vienna Science and Technology Fund (WWTF) trough\r\ngrant PROSEED, the European Research Council (ERC) under grant 267989 (QUAREM) and by the\r\nAustrian Science Fund (FWF) under grant Z211-N23 (Wittgenstein Award).","month":"08","department":[{"_id":"ToHe"}],"project":[{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"},{"name":"Quantitative Reactive Modeling","call_identifier":"FP7","_id":"25EE3708-B435-11E9-9278-68D0E5697425","grant_number":"267989"},{"grant_number":"Z211","_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Formal methods for the design and analysis of complex systems"}],"author":[{"last_name":"Haas","full_name":"Haas, Andreas","first_name":"Andreas"},{"full_name":"Henzinger, Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","first_name":"Thomas A","orcid":"0000−0002−2985−7724"},{"full_name":"Holzer, Andreas","last_name":"Holzer","first_name":"Andreas"},{"last_name":"Kirsch","full_name":"Kirsch, Christoph","first_name":"Christoph"},{"first_name":"Michael","last_name":"Lippautz","full_name":"Lippautz, Michael"},{"full_name":"Payer, Hannes","last_name":"Payer","first_name":"Hannes"},{"first_name":"Ali","id":"4C7638DA-F248-11E8-B48F-1D18A9856A87","full_name":"Sezgin, Ali","last_name":"Sezgin"},{"first_name":"Ana","full_name":"Sokolova, Ana","last_name":"Sokolova"},{"full_name":"Veith, Helmut","last_name":"Veith","first_name":"Helmut"}],"volume":59,"oa_version":"Published Version","date_created":"2018-12-11T11:50:07Z","title":"Local linearizability for concurrent container-type data structures","alternative_title":["LIPIcs"],"conference":{"start_date":"2016-08-23","name":"CONCUR: Concurrency Theory","location":"Quebec City; Canada","end_date":"2016-08-26"},"publication_status":"published","publist_id":"6280","file":[{"date_updated":"2018-12-12T10:10:10Z","creator":"system","file_id":"4795","relation":"main_file","file_name":"IST-2017-793-v1+1_LIPIcs-CONCUR-2016-6.pdf","content_type":"application/pdf","date_created":"2018-12-12T10:10:10Z","file_size":589747,"access_level":"open_access"}],"status":"public","scopus_import":1,"ec_funded":1,"file_date_updated":"2018-12-12T10:10:10Z","date_updated":"2025-04-15T06:25:58Z","publication":"Leibniz International Proceedings in Informatics","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","ddc":["004"],"year":"2016","article_number":"6","intvolume":"        59","date_published":"2016-08-01T00:00:00Z","quality_controlled":"1","type":"conference","language":[{"iso":"eng"}],"_id":"1095","abstract":[{"lang":"eng","text":" The semantics of concurrent data structures is usually given by a sequential specification and a consistency condition. Linearizability is the most popular consistency condition due to its simplicity and general applicability. Nevertheless, for applications that do not require all guarantees offered by linearizability, recent research has focused on improving performance and scalability of concurrent data structures by relaxing their semantics. In this paper, we present local linearizability, a relaxed consistency condition that is applicable to container-type concurrent data structures like pools, queues, and stacks. While linearizability requires that the effect of each operation is observed by all threads at the same time, local linearizability only requires that for each thread T, the effects of its local insertion operations and the effects of those removal operations that remove values inserted by T are observed by all threads at the same time. We investigate theoretical and practical properties of local linearizability and its relationship to many existing consistency conditions. We present a generic implementation method for locally linearizable data structures that uses existing linearizable data structures as building blocks. Our implementations show performance and scalability improvements over the original building blocks and outperform the fastest existing container-type implementations. "}],"citation":{"mla":"Haas, Andreas, et al. “Local Linearizability for Concurrent Container-Type Data Structures.” <i>Leibniz International Proceedings in Informatics</i>, vol. 59, 6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016, doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2016.6\">10.4230/LIPIcs.CONCUR.2016.6</a>.","ieee":"A. Haas <i>et al.</i>, “Local linearizability for concurrent container-type data structures,” in <i>Leibniz International Proceedings in Informatics</i>, Quebec City; Canada, 2016, vol. 59.","short":"A. Haas, T.A. Henzinger, A. Holzer, C. Kirsch, M. Lippautz, H. Payer, A. Sezgin, A. Sokolova, H. Veith, in:, Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016.","apa":"Haas, A., Henzinger, T. A., Holzer, A., Kirsch, C., Lippautz, M., Payer, H., … Veith, H. (2016). Local linearizability for concurrent container-type data structures. In <i>Leibniz International Proceedings in Informatics</i> (Vol. 59). Quebec City; Canada: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2016.6\">https://doi.org/10.4230/LIPIcs.CONCUR.2016.6</a>","ama":"Haas A, Henzinger TA, Holzer A, et al. Local linearizability for concurrent container-type data structures. In: <i>Leibniz International Proceedings in Informatics</i>. Vol 59. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2016. doi:<a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2016.6\">10.4230/LIPIcs.CONCUR.2016.6</a>","ista":"Haas A, Henzinger TA, Holzer A, Kirsch C, Lippautz M, Payer H, Sezgin A, Sokolova A, Veith H. 2016. Local linearizability for concurrent container-type data structures. Leibniz International Proceedings in Informatics. CONCUR: Concurrency Theory, LIPIcs, vol. 59, 6.","chicago":"Haas, Andreas, Thomas A Henzinger, Andreas Holzer, Christoph Kirsch, Michael Lippautz, Hannes Payer, Ali Sezgin, Ana Sokolova, and Helmut Veith. “Local Linearizability for Concurrent Container-Type Data Structures.” In <i>Leibniz International Proceedings in Informatics</i>, Vol. 59. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2016. <a href=\"https://doi.org/10.4230/LIPIcs.CONCUR.2016.6\">https://doi.org/10.4230/LIPIcs.CONCUR.2016.6</a>."},"day":"01","has_accepted_license":"1"},{"date_published":"2016-11-01T00:00:00Z","year":"2016","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","ddc":["006"],"intvolume":"        35","article_number":"227","has_accepted_license":"1","day":"01","citation":{"apa":"Du, T., Schulz, A., Zhu, B., Bickel, B., &#38; Matusik, W. (2016). Computational multicopter design (Vol. 35). Presented at the SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia, Macao, China: ACM. <a href=\"https://doi.org/10.1145/2980179.2982427\">https://doi.org/10.1145/2980179.2982427</a>","mla":"Du, Tao, et al. <i>Computational Multicopter Design</i>. Vol. 35, no. 6, 227, ACM, 2016, doi:<a href=\"https://doi.org/10.1145/2980179.2982427\">10.1145/2980179.2982427</a>.","short":"T. Du, A. Schulz, B. Zhu, B. Bickel, W. Matusik, in:, ACM, 2016.","ieee":"T. Du, A. Schulz, B. Zhu, B. Bickel, and W. Matusik, “Computational multicopter design,” presented at the SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia, Macao, China, 2016, vol. 35, no. 6.","chicago":"Du, Tao, Adriana Schulz, Bo Zhu, Bernd Bickel, and Wojciech Matusik. “Computational Multicopter Design,” Vol. 35. ACM, 2016. <a href=\"https://doi.org/10.1145/2980179.2982427\">https://doi.org/10.1145/2980179.2982427</a>.","ama":"Du T, Schulz A, Zhu B, Bickel B, Matusik W. Computational multicopter design. In: Vol 35. ACM; 2016. doi:<a href=\"https://doi.org/10.1145/2980179.2982427\">10.1145/2980179.2982427</a>","ista":"Du T, Schulz A, Zhu B, Bickel B, Matusik W. 2016. Computational multicopter design. SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia, ACM Transactions on Graphics, vol. 35, 227."},"type":"conference","quality_controlled":"1","abstract":[{"text":"We present an interactive system for computational design, optimization, and fabrication of multicopters. Our computational approach allows non-experts to design, explore, and evaluate a wide range of different multicopters. We provide users with an intuitive interface for assembling a multicopter from a collection of components (e.g., propellers, motors, and carbon fiber rods). Our algorithm interactively optimizes shape and controller parameters of the current design to ensure its proper operation. In addition, we allow incorporating a variety of other metrics (such as payload, battery usage, size, and cost) into the design process and exploring tradeoffs between them. We show the efficacy of our method and system by designing, optimizing, fabricating, and operating multicopters with complex geometries and propeller configurations. We also demonstrate the ability of our optimization algorithm to improve the multicopter performance under different metrics.","lang":"eng"}],"_id":"1097","language":[{"iso":"eng"}],"external_id":{"isi":["000388446200069"]},"scopus_import":"1","ec_funded":1,"issue":"6","status":"public","isi":1,"date_updated":"2025-09-22T14:17:29Z","file_date_updated":"2018-12-12T10:17:42Z","oa_version":"Submitted Version","date_created":"2018-12-11T11:50:07Z","alternative_title":["ACM Transactions on Graphics"],"title":"Computational multicopter design","file":[{"access_level":"open_access","content_type":"application/pdf","file_size":33114420,"date_created":"2018-12-12T10:17:42Z","file_name":"IST-2017-759-v1+1_copter.pdf","creator":"system","date_updated":"2018-12-12T10:17:42Z","file_id":"5298","relation":"main_file"}],"publist_id":"6278","conference":{"name":"SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia","start_date":"2016-12-05","end_date":"2016-12-08","location":"Macao, China"},"publication_status":"published","publisher":"ACM","article_processing_charge":"No","project":[{"grant_number":"645599","_id":"25082902-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Soft-bodied intelligence for Manipulation"}],"month":"11","department":[{"_id":"BeBi"}],"volume":35,"author":[{"first_name":"Tao","full_name":"Du, Tao","last_name":"Du"},{"last_name":"Schulz","full_name":"Schulz, Adriana","first_name":"Adriana"},{"first_name":"Bo","last_name":"Zhu","full_name":"Zhu, Bo"},{"id":"49876194-F248-11E8-B48F-1D18A9856A87","first_name":"Bernd","orcid":"0000-0001-6511-9385","last_name":"Bickel","full_name":"Bickel, Bernd"},{"last_name":"Matusik","full_name":"Matusik, Wojciech","first_name":"Wojciech"}],"pubrep_id":"759","acknowledgement":"We thank Nobuyuki Umetani for his insightful suggestions in our discussions. We thank Alan Schultz and his colleagues at NRL for building the hexacopter and for the valuable discussions. We thank Randall Davis, Boris Katz, and Howard Shrobe at MIT for their advice. We are grateful to Nick Bandiera for preprocessing mechanical parts and providing 3D printing technical support; Charles Blouin from RCBenchmark for dynamometer hardware support; Brian Saavedra for the composition UI; Yingzhe Yuan for data acquisition and video recording in the experiments; Michael Foshey and David Kim for their comments on the draft of the paper. \r\n\r\n\r\nThis work was partially supported by Air Force Research Laboratory’s sponsorship of Julia: A Fresh Approach to Technical Computing and Data Processing (Sponsor Award ID FA8750-15-2- 0272, MIT Award ID 024831-00003), and NSF Expedition project (Sponsor Award ID CCF-1138967, MIT Award ID 020610-00002). The views expressed herein are not endorsed by the sponsors. This project has also received funding from the European Union’s Horizon 2020 research and innovation program under grant agreement No 645599. ","oa":1,"doi":"10.1145/2980179.2982427"},{"publist_id":"6277","conference":{"end_date":"2016-12-10","location":"Barcelona, Spain","name":"NIPS: Neural Information Processing Systems","start_date":"2016-12-05"},"publication_status":"published","file":[{"date_updated":"2018-12-12T10:12:42Z","relation":"main_file","file_id":"4961","creator":"system","file_name":"IST-2017-775-v1+1_main.pdf","content_type":"application/pdf","file_size":237111,"date_created":"2018-12-12T10:12:42Z","access_level":"open_access"},{"relation":"main_file","file_id":"4962","date_updated":"2018-12-12T10:12:43Z","creator":"system","file_name":"IST-2017-775-v1+2_supplementary.pdf","content_type":"application/pdf","file_size":185818,"date_created":"2018-12-12T10:12:43Z","access_level":"open_access"}],"title":"Lifelong learning with weighted majority votes","date_created":"2018-12-11T11:50:08Z","alternative_title":["Advances in Neural Information Processing Systems"],"oa_version":"Published Version","acknowledgement":"This work was in parts funded by the European Research Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no 308036.\r\n\r\n","oa":1,"pubrep_id":"775","volume":29,"author":[{"last_name":"Pentina","full_name":"Pentina, Anastasia","id":"42E87FC6-F248-11E8-B48F-1D18A9856A87","first_name":"Anastasia"},{"first_name":"Ruth","full_name":"Urner, Ruth","last_name":"Urner"}],"project":[{"name":"Lifelong Learning of Visual Scene Understanding","call_identifier":"FP7","_id":"2532554C-B435-11E9-9278-68D0E5697425","grant_number":"308036"}],"department":[{"_id":"ChLa"}],"month":"12","article_processing_charge":"No","publisher":"Neural Information Processing Systems Foundation","language":[{"iso":"eng"}],"_id":"1098","abstract":[{"text":"Better understanding of the potential benefits of information transfer and representation learning is an important step towards the goal of building intelligent systems that are able to persist in the world and learn over time. In this work, we consider a setting where the learner encounters a stream of tasks but is able to retain only limited information from each encountered task, such as a learned predictor. In contrast to most previous works analyzing this scenario, we do not make any distributional assumptions on the task generating process. Instead, we formulate a complexity measure that captures the diversity of the observed tasks. We provide a lifelong learning algorithm with error guarantees for every observed task (rather than on average). We show sample complexity reductions in comparison to solving every task in isolation in terms of our task complexity measure. Further, our algorithmic framework can naturally be viewed as learning a representation from encountered tasks with a neural network.","lang":"eng"}],"type":"conference","quality_controlled":"1","has_accepted_license":"1","day":"01","citation":{"mla":"Pentina, Anastasia, and Ruth Urner. <i>Lifelong Learning with Weighted Majority Votes</i>. Vol. 29, Neural Information Processing Systems Foundation, 2016, pp. 3619–27.","short":"A. Pentina, R. Urner, in:, Neural Information Processing Systems Foundation, 2016, pp. 3619–3627.","ieee":"A. Pentina and R. Urner, “Lifelong learning with weighted majority votes,” presented at the NIPS: Neural Information Processing Systems, Barcelona, Spain, 2016, vol. 29, pp. 3619–3627.","apa":"Pentina, A., &#38; Urner, R. (2016). Lifelong learning with weighted majority votes (Vol. 29, pp. 3619–3627). Presented at the NIPS: Neural Information Processing Systems, Barcelona, Spain: Neural Information Processing Systems Foundation.","ama":"Pentina A, Urner R. Lifelong learning with weighted majority votes. In: Vol 29. Neural Information Processing Systems Foundation; 2016:3619-3627.","ista":"Pentina A, Urner R. 2016. Lifelong learning with weighted majority votes. NIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 29, 3619–3627.","chicago":"Pentina, Anastasia, and Ruth Urner. “Lifelong Learning with Weighted Majority Votes,” 29:3619–27. Neural Information Processing Systems Foundation, 2016."},"intvolume":"        29","year":"2016","ddc":["006"],"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_published":"2016-12-01T00:00:00Z","file_date_updated":"2018-12-12T10:12:43Z","date_updated":"2025-06-03T11:35:58Z","page":"3619-3627","status":"public","ec_funded":1,"scopus_import":"1"},{"date_updated":"2025-09-22T14:16:02Z","isi":1,"file_date_updated":"2018-12-12T10:12:01Z","issue":"6","ec_funded":1,"scopus_import":"1","status":"public","has_accepted_license":"1","citation":{"ama":"Malomo L, Pietroni N, Bickel B, Cignoni P. FlexMolds: Automatic design of flexible shells for molding. In: Vol 35. ACM; 2016. doi:<a href=\"https://doi.org/10.1145/2980179.2982397\">10.1145/2980179.2982397</a>","ista":"Malomo L, Pietroni N, Bickel B, Cignoni P. 2016. FlexMolds: Automatic design of flexible shells for molding. SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia, ACM Transactions on Graphics, vol. 35, 223.","chicago":"Malomo, Luigi, Nico Pietroni, Bernd Bickel, and Paolo Cignoni. “FlexMolds: Automatic Design of Flexible Shells for Molding,” Vol. 35. ACM, 2016. <a href=\"https://doi.org/10.1145/2980179.2982397\">https://doi.org/10.1145/2980179.2982397</a>.","mla":"Malomo, Luigi, et al. <i>FlexMolds: Automatic Design of Flexible Shells for Molding</i>. Vol. 35, no. 6, 223, ACM, 2016, doi:<a href=\"https://doi.org/10.1145/2980179.2982397\">10.1145/2980179.2982397</a>.","ieee":"L. Malomo, N. Pietroni, B. Bickel, and P. Cignoni, “FlexMolds: Automatic design of flexible shells for molding,” presented at the SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia, Macao, China, 2016, vol. 35, no. 6.","short":"L. Malomo, N. Pietroni, B. Bickel, P. Cignoni, in:, ACM, 2016.","apa":"Malomo, L., Pietroni, N., Bickel, B., &#38; Cignoni, P. (2016). FlexMolds: Automatic design of flexible shells for molding (Vol. 35). Presented at the SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia, Macao, China: ACM. <a href=\"https://doi.org/10.1145/2980179.2982397\">https://doi.org/10.1145/2980179.2982397</a>"},"day":"01","_id":"1099","abstract":[{"text":"We present FlexMolds, a novel computational approach to automatically design flexible, reusable molds that, once 3D printed, allow us to physically fabricate, by means of liquid casting, multiple copies of complex shapes with rich surface details and complex topology. The approach to design such flexible molds is based on a greedy bottom-up search of possible cuts over an object, evaluating for each possible cut the feasibility of the resulting mold. We use a dynamic simulation approach to evaluate candidate molds, providing a heuristic to generate forces that are able to open, detach, and remove a complex mold from the object it surrounds. We have tested the approach with a number of objects with nontrivial shapes and topologies.","lang":"eng"}],"language":[{"iso":"eng"}],"external_id":{"isi":["000388446200065"]},"type":"conference","quality_controlled":"1","date_published":"2016-11-01T00:00:00Z","article_number":"223","intvolume":"        35","year":"2016","ddc":["000","005"],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","author":[{"first_name":"Luigi","last_name":"Malomo","full_name":"Malomo, Luigi"},{"full_name":"Pietroni, Nico","last_name":"Pietroni","first_name":"Nico"},{"orcid":"0000-0001-6511-9385","id":"49876194-F248-11E8-B48F-1D18A9856A87","first_name":"Bernd","last_name":"Bickel","full_name":"Bickel, Bernd"},{"first_name":"Paolo","full_name":"Cignoni, Paolo","last_name":"Cignoni"}],"volume":35,"project":[{"grant_number":"645599","_id":"25082902-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Soft-bodied intelligence for Manipulation"}],"department":[{"_id":"BeBi"}],"month":"11","acknowledgement":"The armadillo, bunny and dragon models are courtesy of the Stanford  3D  Scanning  Repository.   The  bimba,  fertility  and  elephant models are courtesy of the AIM@SHAPE Shape Repository.  \r\nThis project has received funding from the European Union’s Horizon 2020  research  and  innovation  programme  under  grant  agreement\r\nNo. 645599.","doi":"10.1145/2980179.2982397","oa":1,"pubrep_id":"760","article_processing_charge":"No","publisher":"ACM","file":[{"date_created":"2018-12-12T10:12:01Z","file_size":11122029,"content_type":"application/pdf","access_level":"open_access","date_updated":"2018-12-12T10:12:01Z","relation":"main_file","file_id":"4918","creator":"system","file_name":"IST-2017-760-v1+1_flexmolds.pdf"}],"publist_id":"6276","conference":{"name":"SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia","start_date":"2016-12-05","end_date":"2016-12-08","location":"Macao, China"},"publication_status":"published","alternative_title":["ACM Transactions on Graphics"],"title":"FlexMolds: Automatic design of flexible shells for molding","date_created":"2018-12-11T11:50:08Z","oa_version":"Submitted Version"},{"intvolume":"         1","year":"2016","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2016-11-10T00:00:00Z","_id":"1101","abstract":[{"lang":"eng","text":"Optical sensors based on the phenomenon of Förster resonance energy transfer (FRET) are powerful tools that have advanced the study of small molecules in biological systems. However, sensor construction is not trivial and often requires multiple rounds of engineering or an ability to screen large numbers of variants. A method that would allow the accurate rational design of FRET sensors would expedite the production of biologically useful sensors. Here, we present Rangefinder, a computational algorithm that allows rapid in silico screening of dye attachment sites in a ligand-binding protein for the conjugation of a dye molecule to act as a Förster acceptor for a fused fluorescent protein. We present three ratiometric fluorescent sensors designed with Rangefinder, including a maltose sensor with a dynamic range of &gt;300% and the first sensors for the most abundant sialic acid in human cells, N-acetylneuraminic acid. Provided a ligand-binding protein exists, it is our expectation that this model will facilitate the design of an optical sensor for any small molecule of interest."}],"language":[{"iso":"eng"}],"external_id":{"isi":["000388914800003"]},"type":"journal_article","quality_controlled":"1","citation":{"chicago":"Mitchell, Joshua, Jason Whitfield, William Zhang, Christian Henneberger, Harald L Janovjak, Megan O’Mara, and Colin Jackson. “Rangefinder: A Semisynthetic FRET Sensor Design Algorithm.” <i>ACS SENSORS</i>. American Chemical Society, 2016. <a href=\"https://doi.org/10.1021/acssensors.6b00576\">https://doi.org/10.1021/acssensors.6b00576</a>.","ama":"Mitchell J, Whitfield J, Zhang W, et al. Rangefinder: A semisynthetic FRET sensor design algorithm. <i>ACS SENSORS</i>. 2016;1(11):1286-1290. doi:<a href=\"https://doi.org/10.1021/acssensors.6b00576\">10.1021/acssensors.6b00576</a>","ista":"Mitchell J, Whitfield J, Zhang W, Henneberger C, Janovjak HL, O’Mara M, Jackson C. 2016. Rangefinder: A semisynthetic FRET sensor design algorithm. ACS SENSORS. 1(11), 1286–1290.","apa":"Mitchell, J., Whitfield, J., Zhang, W., Henneberger, C., Janovjak, H. L., O’Mara, M., &#38; Jackson, C. (2016). Rangefinder: A semisynthetic FRET sensor design algorithm. <i>ACS SENSORS</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acssensors.6b00576\">https://doi.org/10.1021/acssensors.6b00576</a>","mla":"Mitchell, Joshua, et al. “Rangefinder: A Semisynthetic FRET Sensor Design Algorithm.” <i>ACS SENSORS</i>, vol. 1, no. 11, American Chemical Society, 2016, pp. 1286–90, doi:<a href=\"https://doi.org/10.1021/acssensors.6b00576\">10.1021/acssensors.6b00576</a>.","ieee":"J. Mitchell <i>et al.</i>, “Rangefinder: A semisynthetic FRET sensor design algorithm,” <i>ACS SENSORS</i>, vol. 1, no. 11. American Chemical Society, pp. 1286–1290, 2016.","short":"J. Mitchell, J. Whitfield, W. Zhang, C. Henneberger, H.L. Janovjak, M. O’Mara, C. Jackson, ACS SENSORS 1 (2016) 1286–1290."},"day":"10","status":"public","page":"1286 - 1290","issue":"11","scopus_import":"1","publication":"ACS SENSORS","date_updated":"2025-09-22T14:14:58Z","isi":1,"date_created":"2018-12-11T11:50:09Z","title":"Rangefinder: A semisynthetic FRET sensor design algorithm","oa_version":"None","publist_id":"6274","publication_status":"published","article_processing_charge":"No","publisher":"American Chemical Society","acknowledgement":"J.A.M., J.H.W., and W.H.Z. were supported by Australian\r\nPostgraduate Awards (APA), AS Sargeson Supplementary\r\nscholarships, and RSC supplementary scholarships. C.J.J.\r\nacknowledges support from a Human Frontiers in Science\r\nYoung Investigator Award and a Discovery Project and Future\r\nFellowship from the Australian Research Council. M.L.O. is\r\nsupported by an Australian Research Council Discovery Project\r\n(DP130102153) and the Merit Allocation Scheme of the\r\nNational Computational Infrastructure.","doi":"10.1021/acssensors.6b00576","volume":1,"author":[{"first_name":"Joshua","full_name":"Mitchell, Joshua","last_name":"Mitchell"},{"full_name":"Whitfield, Jason","last_name":"Whitfield","first_name":"Jason"},{"first_name":"William","last_name":"Zhang","full_name":"Zhang, William"},{"last_name":"Henneberger","full_name":"Henneberger, Christian","first_name":"Christian"},{"last_name":"Janovjak","full_name":"Janovjak, Harald L","orcid":"0000-0002-8023-9315","id":"33BA6C30-F248-11E8-B48F-1D18A9856A87","first_name":"Harald L"},{"first_name":"Megan","full_name":"O'Mara, Megan","last_name":"O'Mara"},{"first_name":"Colin","full_name":"Jackson, Colin","last_name":"Jackson"}],"department":[{"_id":"HaJa"}],"month":"11"},{"acknowledgement":"This work was funded in parts by the European Research Council\r\nunder the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC grant\r\nagreement no 308036. We gratefully acknowledge the support of NVIDIA Corporation with\r\nthe donation of the GPUs used for this research.","doi":"10.5244/C.30.92","oa":1,"project":[{"name":"Lifelong Learning of Visual Scene Understanding","grant_number":"308036","call_identifier":"FP7","_id":"2532554C-B435-11E9-9278-68D0E5697425"}],"department":[{"_id":"ChLa"}],"month":"09","volume":"2016-September","author":[{"id":"2D157DB6-F248-11E8-B48F-1D18A9856A87","first_name":"Alexander","full_name":"Kolesnikov, Alexander","last_name":"Kolesnikov"},{"first_name":"Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8622-7887","last_name":"Lampert","full_name":"Lampert, Christoph"}],"publisher":"BMVA Press","publist_id":"6273","conference":{"end_date":"2016-09-22","location":"York, United Kingdom","name":"BMVC: British Machine Vision Conference","start_date":"2016-09-19"},"publication_status":"published","oa_version":"Published Version","title":"Improving weakly-supervised object localization by micro-annotation","date_created":"2018-12-11T11:50:09Z","publication":"Proceedings of the British Machine Vision Conference 2016","date_updated":"2021-01-12T06:48:18Z","page":"92.1-92.12","status":"public","scopus_import":1,"ec_funded":1,"type":"conference","quality_controlled":"1","_id":"1102","abstract":[{"text":"Weakly-supervised object localization methods tend to fail for object classes that consistently co-occur with the same background elements, e.g. trains on tracks. We propose a method to overcome these failures by adding a very small amount of model-specific additional annotation. The main idea is to cluster a deep network\\'s mid-level representations and assign object or distractor labels to each cluster. Experiments show substantially improved localization results on the challenging ILSVC2014 dataset for bounding box detection and the PASCAL VOC2012 dataset for semantic segmentation.","lang":"eng"}],"language":[{"iso":"eng"}],"day":"01","citation":{"ama":"Kolesnikov A, Lampert C. Improving weakly-supervised object localization by micro-annotation. In: <i>Proceedings of the British Machine Vision Conference 2016</i>. Vol 2016-September. BMVA Press; 2016:92.1-92.12. doi:<a href=\"https://doi.org/10.5244/C.30.92\">10.5244/C.30.92</a>","ista":"Kolesnikov A, Lampert C. 2016. Improving weakly-supervised object localization by micro-annotation. Proceedings of the British Machine Vision Conference 2016. BMVC: British Machine Vision Conference vol. 2016–September, 92.1-92.12.","chicago":"Kolesnikov, Alexander, and Christoph Lampert. “Improving Weakly-Supervised Object Localization by Micro-Annotation.” In <i>Proceedings of the British Machine Vision Conference 2016</i>, 2016–September:92.1-92.12. BMVA Press, 2016. <a href=\"https://doi.org/10.5244/C.30.92\">https://doi.org/10.5244/C.30.92</a>.","mla":"Kolesnikov, Alexander, and Christoph Lampert. “Improving Weakly-Supervised Object Localization by Micro-Annotation.” <i>Proceedings of the British Machine Vision Conference 2016</i>, vol. 2016–September, BMVA Press, 2016, p. 92.1-92.12, doi:<a href=\"https://doi.org/10.5244/C.30.92\">10.5244/C.30.92</a>.","short":"A. Kolesnikov, C. Lampert, in:, Proceedings of the British Machine Vision Conference 2016, BMVA Press, 2016, p. 92.1-92.12.","ieee":"A. Kolesnikov and C. Lampert, “Improving weakly-supervised object localization by micro-annotation,” in <i>Proceedings of the British Machine Vision Conference 2016</i>, York, United Kingdom, 2016, vol. 2016–September, p. 92.1-92.12.","apa":"Kolesnikov, A., &#38; Lampert, C. (2016). Improving weakly-supervised object localization by micro-annotation. In <i>Proceedings of the British Machine Vision Conference 2016</i> (Vol. 2016–September, p. 92.1-92.12). York, United Kingdom: BMVA Press. <a href=\"https://doi.org/10.5244/C.30.92\">https://doi.org/10.5244/C.30.92</a>"},"year":"2016","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","main_file_link":[{"open_access":"1","url":"http://www.bmva.org/bmvc/2016/papers/paper092/paper092.pdf"}],"date_published":"2016-09-01T00:00:00Z"},{"publisher":"IEEE","article_processing_charge":"No","month":"12","department":[{"_id":"ToHe"}],"project":[{"call_identifier":"FP7","_id":"25EE3708-B435-11E9-9278-68D0E5697425","grant_number":"267989","name":"Quantitative Reactive Modeling"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"Z211","name":"Formal methods for the design and analysis of complex systems"},{"_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23","name":"Rigorous Systems Engineering"}],"author":[{"full_name":"Gurung, Amit","last_name":"Gurung","first_name":"Amit"},{"first_name":"Arup","full_name":"Deka, Arup","last_name":"Deka"},{"last_name":"Bartocci","full_name":"Bartocci, Ezio","first_name":"Ezio"},{"last_name":"Bogomolov","full_name":"Bogomolov, Sergiy","orcid":"0000-0002-0686-0365","id":"369D9A44-F248-11E8-B48F-1D18A9856A87","first_name":"Sergiy"},{"first_name":"Radu","last_name":"Grosu","full_name":"Grosu, Radu"},{"first_name":"Rajarshi","last_name":"Ray","full_name":"Ray, Rajarshi"}],"oa":1,"doi":"10.1109/MEMCOD.2016.7797741","acknowledgement":"This work was supported in part by DST-SERB, GoI under Project No. YSS/2014/000623 and by the European Research Council (ERC) under grant 267989 (QUAREM) and by the Austrian Science Fund (FWF) under grants S11402-N23, S11405-N23 and S11412-N23 (RiSE/SHiNE) and Z211-N23 (Wittgenstein Award).","oa_version":"Preprint","date_created":"2018-12-11T11:50:09Z","title":"Parallel reachability analysis for hybrid systems","arxiv":1,"publication_status":"published","conference":{"end_date":"2016-11-20","location":"Kanpur, India ","name":"MEMOCODE: Conference on Formal Methods and Models for System Design","start_date":"2016-11-18"},"publist_id":"6272","scopus_import":"1","ec_funded":1,"status":"public","date_updated":"2025-06-04T11:52:29Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1606.05473"}],"date_published":"2016-12-27T00:00:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","year":"2016","article_number":"7797741","citation":{"chicago":"Gurung, Amit, Arup Deka, Ezio Bartocci, Sergiy Bogomolov, Radu Grosu, and Rajarshi Ray. “Parallel Reachability Analysis for Hybrid Systems.” IEEE, 2016. <a href=\"https://doi.org/10.1109/MEMCOD.2016.7797741\">https://doi.org/10.1109/MEMCOD.2016.7797741</a>.","ama":"Gurung A, Deka A, Bartocci E, Bogomolov S, Grosu R, Ray R. Parallel reachability analysis for hybrid systems. In: IEEE; 2016. doi:<a href=\"https://doi.org/10.1109/MEMCOD.2016.7797741\">10.1109/MEMCOD.2016.7797741</a>","ista":"Gurung A, Deka A, Bartocci E, Bogomolov S, Grosu R, Ray R. 2016. Parallel reachability analysis for hybrid systems. MEMOCODE: Conference on Formal Methods and Models for System Design, 7797741.","apa":"Gurung, A., Deka, A., Bartocci, E., Bogomolov, S., Grosu, R., &#38; Ray, R. (2016). Parallel reachability analysis for hybrid systems. Presented at the MEMOCODE: Conference on Formal Methods and Models for System Design, Kanpur, India : IEEE. <a href=\"https://doi.org/10.1109/MEMCOD.2016.7797741\">https://doi.org/10.1109/MEMCOD.2016.7797741</a>","mla":"Gurung, Amit, et al. <i>Parallel Reachability Analysis for Hybrid Systems</i>. 7797741, IEEE, 2016, doi:<a href=\"https://doi.org/10.1109/MEMCOD.2016.7797741\">10.1109/MEMCOD.2016.7797741</a>.","short":"A. Gurung, A. Deka, E. Bartocci, S. Bogomolov, R. Grosu, R. Ray, in:, IEEE, 2016.","ieee":"A. Gurung, A. Deka, E. Bartocci, S. Bogomolov, R. Grosu, and R. Ray, “Parallel reachability analysis for hybrid systems,” presented at the MEMOCODE: Conference on Formal Methods and Models for System Design, Kanpur, India , 2016."},"day":"27","quality_controlled":"1","type":"conference","external_id":{"arxiv":["1606.05473"]},"abstract":[{"lang":"eng","text":"We propose two parallel state-space-exploration algorithms for hybrid automaton (HA), with the goal of enhancing performance on multi-core shared-memory systems. The first uses the parallel, breadth-first-search algorithm (PBFS) of the SPIN model checker, when traversing the discrete modes of the HA, and enhances it with a parallel exploration of the continuous states within each mode. We show that this simple-minded extension of PBFS does not provide the desired load balancing in many HA benchmarks. The second algorithm is a task-parallel BFS algorithm (TP-BFS), which uses a cheap precomputation of the cost associated with the post operations (both continuous and discrete) in order to improve load balancing. We illustrate the TP-BFS and the cost precomputation of the post operators on a support-function-based algorithm for state-space exploration. The performance comparison of the two algorithms shows that, in general, TP-BFS provides a better utilization/load-balancing of the CPU. Both algorithms are implemented in the model checker XSpeed. Our experiments show a maximum speed-up of more than 2000 χ on a navigation benchmark, with respect to SpaceEx LGG scenario. In order to make the comparison fair, we employed an equal number of post operations in both tools. To the best of our knowledge, this paper represents the first attempt to provide parallel, reachability-analysis algorithms for HA."}],"_id":"1103","language":[{"iso":"eng"}]},{"date_created":"2018-12-11T11:50:10Z","alternative_title":["Advances in Neural Information Processing Systems"],"title":"Estimating nonlinear neural response functions using GP priors and Kronecker methods","oa_version":"None","publist_id":"6265","publication_status":"published","conference":{"end_date":"2016-12-10","location":"Barcelona; Spain","name":"NIPS: Neural Information Processing Systems","start_date":"2016-12-05"},"corr_author":"1","article_processing_charge":"No","publisher":"Neural Information Processing Systems Foundation","volume":29,"author":[{"first_name":"Cristina","id":"3933349E-F248-11E8-B48F-1D18A9856A87","last_name":"Savin","full_name":"Savin, Cristina"},{"id":"3D494DCA-F248-11E8-B48F-1D18A9856A87","first_name":"Gasper","orcid":"0000-0002-6699-1455","last_name":"Tkacik","full_name":"Tkacik, Gasper"}],"project":[{"call_identifier":"FP7","_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","name":"International IST Postdoc Fellowship Programme"}],"department":[{"_id":"GaTk"}],"month":"12","acknowledgement":"We  thank  Jozsef  Csicsvari  for  kindly  sharing  the  CA1  data.\r\nThis work was supported by the People Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme(FP7/2007-2013) under REA grant agreement no. 291734.","oa":1,"date_published":"2016-12-01T00:00:00Z","main_file_link":[{"url":"http://papers.nips.cc/paper/6153-estimating-nonlinear-neural-response-functions-using-gp-priors-and-kronecker-methods","open_access":"1"}],"intvolume":"        29","year":"2016","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","citation":{"mla":"Savin, Cristina, and Gašper Tkačik. <i>Estimating Nonlinear Neural Response Functions Using GP Priors and Kronecker Methods</i>. Vol. 29, Neural Information Processing Systems Foundation, 2016, pp. 3610–18.","ieee":"C. Savin and G. Tkačik, “Estimating nonlinear neural response functions using GP priors and Kronecker methods,” presented at the NIPS: Neural Information Processing Systems, Barcelona; Spain, 2016, vol. 29, pp. 3610–3618.","short":"C. Savin, G. Tkačik, in:, Neural Information Processing Systems Foundation, 2016, pp. 3610–3618.","apa":"Savin, C., &#38; Tkačik, G. (2016). Estimating nonlinear neural response functions using GP priors and Kronecker methods (Vol. 29, pp. 3610–3618). Presented at the NIPS: Neural Information Processing Systems, Barcelona; Spain: Neural Information Processing Systems Foundation.","ama":"Savin C, Tkačik G. Estimating nonlinear neural response functions using GP priors and Kronecker methods. In: Vol 29. Neural Information Processing Systems Foundation; 2016:3610-3618.","ista":"Savin C, Tkačik G. 2016. Estimating nonlinear neural response functions using GP priors and Kronecker methods. NIPS: Neural Information Processing Systems, Advances in Neural Information Processing Systems, vol. 29, 3610–3618.","chicago":"Savin, Cristina, and Gašper Tkačik. “Estimating Nonlinear Neural Response Functions Using GP Priors and Kronecker Methods,” 29:3610–18. Neural Information Processing Systems Foundation, 2016."},"day":"01","_id":"1105","abstract":[{"lang":"eng","text":"Jointly characterizing neural responses in terms of several external variables promises novel insights into circuit function, but remains computationally prohibitive in practice. Here we use gaussian process (GP) priors and exploit recent advances in fast GP inference and learning based on Kronecker methods, to efficiently estimate multidimensional nonlinear tuning functions. Our estimator require considerably less data than traditional methods and further provides principled uncertainty estimates. We apply these tools to hippocampal recordings during open field exploration and use them to characterize the joint dependence of CA1 responses on the position of the animal and several other variables, including the animal\\'s speed, direction of motion, and network oscillations.Our results provide an unprecedentedly detailed quantification of the tuning of hippocampal neurons. The model\\'s generality suggests that our approach can be used to estimate neural response properties in other brain regions."}],"language":[{"iso":"eng"}],"type":"conference","quality_controlled":"1","ec_funded":1,"scopus_import":"1","status":"public","page":"3610-3618","date_updated":"2025-06-03T11:36:49Z"},{"type":"conference","quality_controlled":"1","_id":"1115","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We present a coherent microwave to telecom signal converter based on the electro-optical effect using a crystalline WGM-resonator coupled to a 3D microwave cavity, achieving high photon conversion efficiency of 0.1% with MHz bandwidth."}],"external_id":{"arxiv":["1601.07261"]},"citation":{"short":"A. Rueda, F. Sedlmeir, M. Collodo, U. Vogl, B. Stiller, G. Schunk, D. Strekalov, C. Marquardt, J.M. Fink, O. Painter, G. Leuchs, H. Schwefel, in:, IEEE, 2016.","ieee":"A. Rueda <i>et al.</i>, “Efficient single sideband microwave to optical conversion using a LiNbO₃ WGM-resonator,” presented at the CLEO: Conference on Lasers and Electro Optics, San Jose, CA, USA, 2016.","mla":"Rueda, Alfredo, et al. <i>Efficient Single Sideband Microwave to Optical Conversion Using a LiNbO₃ WGM-Resonator</i>. 7788479, IEEE, 2016, doi:<a href=\"https://doi.org/10.1364/CLEO_SI.2016.SF2G.3\">10.1364/CLEO_SI.2016.SF2G.3</a>.","apa":"Rueda, A., Sedlmeir, F., Collodo, M., Vogl, U., Stiller, B., Schunk, G., … Schwefel, H. (2016). Efficient single sideband microwave to optical conversion using a LiNbO₃ WGM-resonator. Presented at the CLEO: Conference on Lasers and Electro Optics, San Jose, CA, USA: IEEE. <a href=\"https://doi.org/10.1364/CLEO_SI.2016.SF2G.3\">https://doi.org/10.1364/CLEO_SI.2016.SF2G.3</a>","ista":"Rueda A, Sedlmeir F, Collodo M, Vogl U, Stiller B, Schunk G, Strekalov D, Marquardt C, Fink JM, Painter O, Leuchs G, Schwefel H. 2016. Efficient single sideband microwave to optical conversion using a LiNbO₃ WGM-resonator. CLEO: Conference on Lasers and Electro Optics, 7788479.","ama":"Rueda A, Sedlmeir F, Collodo M, et al. Efficient single sideband microwave to optical conversion using a LiNbO₃ WGM-resonator. In: IEEE; 2016. doi:<a href=\"https://doi.org/10.1364/CLEO_SI.2016.SF2G.3\">10.1364/CLEO_SI.2016.SF2G.3</a>","chicago":"Rueda, Alfredo, Florian Sedlmeir, Michele Collodo, Ulrich Vogl, Birgit Stiller, Georg Schunk, Dimitry Strekalov, et al. “Efficient Single Sideband Microwave to Optical Conversion Using a LiNbO₃ WGM-Resonator.” IEEE, 2016. <a href=\"https://doi.org/10.1364/CLEO_SI.2016.SF2G.3\">https://doi.org/10.1364/CLEO_SI.2016.SF2G.3</a>."},"day":"16","year":"2016","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","article_number":"7788479","main_file_link":[{"url":"https://arxiv.org/abs/1601.07261","open_access":"1"}],"date_published":"2016-12-16T00:00:00Z","date_updated":"2025-04-22T13:41:54Z","status":"public","scopus_import":"1","publist_id":"6251","conference":{"end_date":"2016-06-10","location":"San Jose, CA, USA","name":"CLEO: Conference on Lasers and Electro Optics","start_date":"2016-06-05"},"publication_status":"published","arxiv":1,"oa_version":"Preprint","title":"Efficient single sideband microwave to optical conversion using a LiNbO₃ WGM-resonator","date_created":"2018-12-11T11:50:14Z","oa":1,"doi":"10.1364/CLEO_SI.2016.SF2G.3","department":[{"_id":"JoFi"}],"month":"12","author":[{"first_name":"Alfredo","last_name":"Rueda","full_name":"Rueda, Alfredo"},{"first_name":"Florian","last_name":"Sedlmeir","full_name":"Sedlmeir, Florian"},{"first_name":"Michele","last_name":"Collodo","full_name":"Collodo, Michele"},{"first_name":"Ulrich","last_name":"Vogl","full_name":"Vogl, Ulrich"},{"first_name":"Birgit","last_name":"Stiller","full_name":"Stiller, Birgit"},{"first_name":"Georg","full_name":"Schunk, Georg","last_name":"Schunk"},{"full_name":"Strekalov, Dimitry","last_name":"Strekalov","first_name":"Dimitry"},{"full_name":"Marquardt, Christoph","last_name":"Marquardt","first_name":"Christoph"},{"full_name":"Fink, Johannes M","last_name":"Fink","id":"4B591CBA-F248-11E8-B48F-1D18A9856A87","first_name":"Johannes M","orcid":"0000-0001-8112-028X"},{"last_name":"Painter","full_name":"Painter, Oskar","first_name":"Oskar"},{"first_name":"Gerd","last_name":"Leuchs","full_name":"Leuchs, Gerd"},{"first_name":"Harald","full_name":"Schwefel, Harald","last_name":"Schwefel"}],"publisher":"IEEE","article_processing_charge":"No","related_material":{"link":[{"url":"http://ieeexplore.ieee.org/document/7788479/","relation":"other"}]}},{"month":"10","department":[{"_id":"ToHe"}],"date_updated":"2021-01-12T06:48:32Z","publication":"2016 IEEE Conference on Control Applications","author":[{"first_name":"Parasara","full_name":"Duggirala, Parasara","last_name":"Duggirala"},{"first_name":"Chuchu","full_name":"Fan, Chuchu","last_name":"Fan"},{"first_name":"Matthew","last_name":"Potok","full_name":"Potok, Matthew"},{"full_name":"Qi, Bolun","last_name":"Qi","first_name":"Bolun"},{"last_name":"Mitra","full_name":"Mitra, Sayan","first_name":"Sayan"},{"first_name":"Mahesh","full_name":"Viswanathan, Mahesh","last_name":"Viswanathan"},{"first_name":"Stanley","full_name":"Bak, Stanley","last_name":"Bak"},{"orcid":"0000-0002-0686-0365","id":"369D9A44-F248-11E8-B48F-1D18A9856A87","first_name":"Sergiy","last_name":"Bogomolov","full_name":"Bogomolov, Sergiy"},{"first_name":"Taylor","full_name":"Johnson, Taylor","last_name":"Johnson"},{"first_name":"Luan","last_name":"Nguyen","full_name":"Nguyen, Luan"},{"orcid":"0000-0003-3658-1065","id":"3A2F4DCE-F248-11E8-B48F-1D18A9856A87","first_name":"Christian","last_name":"Schilling","full_name":"Schilling, Christian"},{"first_name":"Andrew","last_name":"Sogokon","full_name":"Sogokon, Andrew"},{"full_name":"Tran, Hoang","last_name":"Tran","first_name":"Hoang"},{"last_name":"Xiang","full_name":"Xiang, Weiming","first_name":"Weiming"}],"doi":"10.1109/CCA.2016.7587948","scopus_import":1,"publisher":"IEEE","status":"public","citation":{"chicago":"Duggirala, Parasara, Chuchu Fan, Matthew Potok, Bolun Qi, Sayan Mitra, Mahesh Viswanathan, Stanley Bak, et al. “Tutorial: Software Tools for Hybrid Systems Verification Transformation and Synthesis C2E2 HyST and TuLiP.” In <i>2016 IEEE Conference on Control Applications</i>. IEEE, 2016. <a href=\"https://doi.org/10.1109/CCA.2016.7587948\">https://doi.org/10.1109/CCA.2016.7587948</a>.","ista":"Duggirala P, Fan C, Potok M, Qi B, Mitra S, Viswanathan M, Bak S, Bogomolov S, Johnson T, Nguyen L, Schilling C, Sogokon A, Tran H, Xiang W. 2016. Tutorial: Software tools for hybrid systems verification transformation and synthesis C2E2 HyST and TuLiP. 2016 IEEE Conference on Control Applications. CCA: Control Applications , 7587948.","ama":"Duggirala P, Fan C, Potok M, et al. Tutorial: Software tools for hybrid systems verification transformation and synthesis C2E2 HyST and TuLiP. In: <i>2016 IEEE Conference on Control Applications</i>. IEEE; 2016. doi:<a href=\"https://doi.org/10.1109/CCA.2016.7587948\">10.1109/CCA.2016.7587948</a>","apa":"Duggirala, P., Fan, C., Potok, M., Qi, B., Mitra, S., Viswanathan, M., … Xiang, W. (2016). Tutorial: Software tools for hybrid systems verification transformation and synthesis C2E2 HyST and TuLiP. In <i>2016 IEEE Conference on Control Applications</i>. Buenos Aires, Argentina : IEEE. <a href=\"https://doi.org/10.1109/CCA.2016.7587948\">https://doi.org/10.1109/CCA.2016.7587948</a>","short":"P. Duggirala, C. Fan, M. Potok, B. Qi, S. Mitra, M. Viswanathan, S. Bak, S. Bogomolov, T. Johnson, L. Nguyen, C. Schilling, A. Sogokon, H. Tran, W. Xiang, in:, 2016 IEEE Conference on Control Applications, IEEE, 2016.","ieee":"P. Duggirala <i>et al.</i>, “Tutorial: Software tools for hybrid systems verification transformation and synthesis C2E2 HyST and TuLiP,” in <i>2016 IEEE Conference on Control Applications</i>, Buenos Aires, Argentina , 2016.","mla":"Duggirala, Parasara, et al. “Tutorial: Software Tools for Hybrid Systems Verification Transformation and Synthesis C2E2 HyST and TuLiP.” <i>2016 IEEE Conference on Control Applications</i>, 7587948, IEEE, 2016, doi:<a href=\"https://doi.org/10.1109/CCA.2016.7587948\">10.1109/CCA.2016.7587948</a>."},"day":"10","publist_id":"6224","type":"conference","quality_controlled":"1","publication_status":"published","conference":{"location":"Buenos Aires, Argentina ","end_date":"2016-09-22","start_date":"2016-09-19","name":"CCA: Control Applications "},"language":[{"iso":"eng"}],"_id":"1134","abstract":[{"text":"Hybrid systems have both continuous and discrete dynamics and are useful for modeling a variety of control systems, from air traffic control protocols to robotic maneuvers and beyond. Recently, numerous powerful and scalable tools for analyzing hybrid systems have emerged. Several of these tools implement automated formal methods for mathematically proving a system meets a specification. This tutorial session will present three recent hybrid systems tools: C2E2, HyST, and TuLiP. C2E2 is a simulated-based verification tool for hybrid systems, and uses validated numerical solvers and bloating of simulation traces to verify systems meet specifications. HyST is a hybrid systems model transformation and translation tool, and uses a canonical intermediate representation to support most of the recent verification tools, as well as automated sound abstractions that simplify verification of a given hybrid system. TuLiP is a controller synthesis tool for hybrid systems, where given a temporal logic specification to be satisfied for a system (plant) model, TuLiP will find a controller that meets a given specification. © 2016 IEEE.","lang":"eng"}],"oa_version":"None","date_published":"2016-10-10T00:00:00Z","date_created":"2018-12-11T11:50:20Z","title":"Tutorial: Software tools for hybrid systems verification transformation and synthesis C2E2 HyST and TuLiP","year":"2016","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","article_number":"7587948"},{"language":[{"iso":"eng"}],"_id":"1135","abstract":[{"text":"Time-triggered (TT) switched networks are a deterministic communication infrastructure used by real-time distributed embedded systems. These networks rely on the notion of globally discretized time (i.e. time slots) and a static TT schedule that prescribes which message is sent through which link at every time slot, such that all messages reach their destination before a global timeout. These schedules are generated offline, assuming a static network with fault-free links, and entrusting all error-handling functions to the end user. Assuming the network is static is an over-optimistic view, and indeed links tend to fail in practice. We study synthesis of TT schedules on a network in which links fail over time and we assume the switches run a very simple error-recovery protocol once they detect a crashed link. We address the problem of finding a pk; qresistant schedule; namely, one that, assuming the switches run a fixed error-recovery protocol, guarantees that the number of messages that arrive at their destination by the timeout is at least no matter what sequence of at most k links fail. Thus, we maintain the simplicity of the switches while giving a guarantee on the number of messages that meet the timeout. We show how a pk; q-resistant schedule can be obtained using a CEGAR-like approach: find a schedule, decide whether it is pk; q-resistant, and if it is not, use the witnessing fault sequence to generate a constraint that is added to the program. The newly added constraint disallows the schedule to be regenerated in a future iteration while also eliminating several other schedules that are not pk; q-resistant. We illustrate the applicability of our approach using an SMT-based implementation. © 2016 ACM.","lang":"eng"}],"external_id":{"isi":["000414220100026"]},"type":"conference","quality_controlled":"1","has_accepted_license":"1","citation":{"apa":"Avni, G., Guha, S., &#38; Rodríguez Navas, G. (2016). Synthesizing time triggered schedules for switched networks with faulty links. In <i>Proceedings of the 13th International Conference on Embedded Software </i>. Pittsburgh, PA, USA: ACM. <a href=\"https://doi.org/10.1145/2968478.2968499\">https://doi.org/10.1145/2968478.2968499</a>","ieee":"G. Avni, S. Guha, and G. Rodríguez Navas, “Synthesizing time triggered schedules for switched networks with faulty links,” in <i>Proceedings of the 13th International Conference on Embedded Software </i>, Pittsburgh, PA, USA, 2016.","short":"G. Avni, S. Guha, G. Rodríguez Navas, in:, Proceedings of the 13th International Conference on Embedded Software , ACM, 2016.","mla":"Avni, Guy, et al. “Synthesizing Time Triggered Schedules for Switched Networks with Faulty Links.” <i>Proceedings of the 13th International Conference on Embedded Software </i>, 26, ACM, 2016, doi:<a href=\"https://doi.org/10.1145/2968478.2968499\">10.1145/2968478.2968499</a>.","chicago":"Avni, Guy, Shibashis Guha, and Guillermo Rodríguez Navas. “Synthesizing Time Triggered Schedules for Switched Networks with Faulty Links.” In <i>Proceedings of the 13th International Conference on Embedded Software </i>. ACM, 2016. <a href=\"https://doi.org/10.1145/2968478.2968499\">https://doi.org/10.1145/2968478.2968499</a>.","ista":"Avni G, Guha S, Rodríguez Navas G. 2016. Synthesizing time triggered schedules for switched networks with faulty links. Proceedings of the 13th International Conference on Embedded Software . EMSOFT: Embedded Software , 26.","ama":"Avni G, Guha S, Rodríguez Navas G. Synthesizing time triggered schedules for switched networks with faulty links. In: <i>Proceedings of the 13th International Conference on Embedded Software </i>. ACM; 2016. doi:<a href=\"https://doi.org/10.1145/2968478.2968499\">10.1145/2968478.2968499</a>"},"day":"01","article_number":"26","year":"2016","ddc":["000"],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2016-10-01T00:00:00Z","file_date_updated":"2018-12-12T10:09:31Z","publication":"Proceedings of the 13th International Conference on Embedded Software ","date_updated":"2025-09-22T14:14:05Z","isi":1,"status":"public","ec_funded":1,"scopus_import":"1","publist_id":"6223","conference":{"end_date":"2016-10-07","location":"Pittsburgh, PA, USA","name":"EMSOFT: Embedded Software ","start_date":"2016-10-01"},"publication_status":"published","file":[{"creator":"system","relation":"main_file","file_id":"4755","date_updated":"2018-12-12T10:09:31Z","file_name":"IST-2016-644-v1+1_emsoft-no-format.pdf","date_created":"2018-12-12T10:09:31Z","file_size":279240,"content_type":"application/pdf","access_level":"open_access"}],"title":"Synthesizing time triggered schedules for switched networks with faulty links","date_created":"2018-12-11T11:50:20Z","oa_version":"Submitted Version","oa":1,"doi":"10.1145/2968478.2968499","pubrep_id":"644","author":[{"full_name":"Avni, Guy","last_name":"Avni","orcid":"0000-0001-5588-8287","first_name":"Guy","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Guha","full_name":"Guha, Shibashis","first_name":"Shibashis"},{"full_name":"Rodríguez Navas, Guillermo","last_name":"Rodríguez Navas","first_name":"Guillermo"}],"project":[{"_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"267989","name":"Quantitative Reactive Modeling"},{"name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"S 11407_N23"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"Z211","name":"Formal methods for the design and analysis of complex systems"}],"month":"10","department":[{"_id":"ToHe"}],"article_processing_charge":"No","publisher":"ACM"},{"oa_version":"Submitted Version","title":"Space-time sculpting of liquid animation","date_created":"2018-12-11T11:50:20Z","publist_id":"6222","conference":{"start_date":"2016-10-10","name":"MIG: Motion in Games","location":"San Francisco, CA, USA","end_date":"2016-10-12"},"publication_status":"published","publisher":"ACM","article_processing_charge":"No","project":[{"name":"Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large Scales","grant_number":"638176","call_identifier":"H2020","_id":"2533E772-B435-11E9-9278-68D0E5697425"}],"department":[{"_id":"ChWo"}],"month":"10","author":[{"full_name":"Manteaux, Pierre","last_name":"Manteaux","first_name":"Pierre"},{"first_name":"Ulysse","full_name":"Vimont, Ulysse","last_name":"Vimont"},{"orcid":"0000-0001-6646-5546","first_name":"Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","full_name":"Wojtan, Christopher J"},{"first_name":"Damien","full_name":"Rohmer, Damien","last_name":"Rohmer"},{"first_name":"Marie","last_name":"Cani","full_name":"Cani, Marie"}],"acknowledgement":"This work was partly supported by the starting grant BigSplash, as well as the advanced grant EXPRESSIVE from the European Research Council (ERC-2014-StG 638176 , and ERC-2011-ADG 20110209).","oa":1,"doi":"10.1145/2994258.2994261","main_file_link":[{"open_access":"1","url":"https://hal.inria.fr/hal-01367181"}],"date_published":"2016-10-10T00:00:00Z","year":"2016","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","ddc":["004"],"article_number":"2994261","has_accepted_license":"1","citation":{"apa":"Manteaux, P., Vimont, U., Wojtan, C., Rohmer, D., &#38; Cani, M. (2016). Space-time sculpting of liquid animation. In <i>Proceedings of the 9th International Conference on Motion in Games </i>. San Francisco, CA, USA: ACM. <a href=\"https://doi.org/10.1145/2994258.2994261\">https://doi.org/10.1145/2994258.2994261</a>","short":"P. Manteaux, U. Vimont, C. Wojtan, D. Rohmer, M. Cani, in:, Proceedings of the 9th International Conference on Motion in Games , ACM, 2016.","ieee":"P. Manteaux, U. Vimont, C. Wojtan, D. Rohmer, and M. Cani, “Space-time sculpting of liquid animation,” in <i>Proceedings of the 9th International Conference on Motion in Games </i>, San Francisco, CA, USA, 2016.","mla":"Manteaux, Pierre, et al. “Space-Time Sculpting of Liquid Animation.” <i>Proceedings of the 9th International Conference on Motion in Games </i>, 2994261, ACM, 2016, doi:<a href=\"https://doi.org/10.1145/2994258.2994261\">10.1145/2994258.2994261</a>.","chicago":"Manteaux, Pierre, Ulysse Vimont, Chris Wojtan, Damien Rohmer, and Marie Cani. “Space-Time Sculpting of Liquid Animation.” In <i>Proceedings of the 9th International Conference on Motion in Games </i>. ACM, 2016. <a href=\"https://doi.org/10.1145/2994258.2994261\">https://doi.org/10.1145/2994258.2994261</a>.","ista":"Manteaux P, Vimont U, Wojtan C, Rohmer D, Cani M. 2016. Space-time sculpting of liquid animation. Proceedings of the 9th International Conference on Motion in Games . MIG: Motion in Games, 2994261.","ama":"Manteaux P, Vimont U, Wojtan C, Rohmer D, Cani M. Space-time sculpting of liquid animation. In: <i>Proceedings of the 9th International Conference on Motion in Games </i>. ACM; 2016. doi:<a href=\"https://doi.org/10.1145/2994258.2994261\">10.1145/2994258.2994261</a>"},"day":"10","type":"conference","quality_controlled":"1","_id":"1136","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We propose an interactive sculpting system for seamlessly editing pre-computed animations of liquid, without the need for any resimulation. The input is a sequence of meshes without correspondences representing the liquid surface over time. Our method enables the efficient selection of consistent space-time parts of this animation, such as moving waves or droplets, which we call space-time features. Once selected, a feature can be copied, edited, or duplicated and then pasted back anywhere in space and time in the same or in another liquid animation sequence. Our method circumvents tedious user interactions by automatically computing the spatial and temporal ranges of the selected feature. We also provide space-time shape editing tools for non-uniform scaling, rotation, trajectory changes, and temporal editing to locally speed up or slow down motion. Using our tools, the user can edit and progressively refine any input simulation result, possibly using a library of precomputed space-time features extracted from other animations. In contrast to the trial-and-error loop usually required to edit animation results through the tuning of indirect simulation parameters, our method gives the user full control over the edited space-time behaviors. © 2016 Copyright held by the owner/author(s)."}],"scopus_import":"1","ec_funded":1,"status":"public","date_updated":"2024-10-22T09:58:18Z","publication":"Proceedings of the 9th International Conference on Motion in Games "},{"title":"RASGRP1 deficiency causes immunodeficiency with impaired cytoskeletal dynamics","date_created":"2018-12-11T11:50:21Z","oa_version":"Submitted Version","publication_status":"published","publist_id":"6221","pmid":1,"article_processing_charge":"No","publisher":"Nature Publishing Group","volume":17,"author":[{"first_name":"Elisabeth","full_name":"Salzer, Elisabeth","last_name":"Salzer"},{"full_name":"Çaǧdaş, Deniz","last_name":"Çaǧdaş","first_name":"Deniz"},{"first_name":"Miroslav","id":"4167FE56-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-6625-3348","full_name":"Hons, Miroslav","last_name":"Hons"},{"last_name":"Mace","full_name":"Mace, Emily","first_name":"Emily"},{"first_name":"Wojciech","last_name":"Garncarz","full_name":"Garncarz, Wojciech"},{"first_name":"Oezlem","full_name":"Petronczki, Oezlem","last_name":"Petronczki"},{"last_name":"Platzer","full_name":"Platzer, René","first_name":"René"},{"last_name":"Pfajfer","full_name":"Pfajfer, Laurène","first_name":"Laurène"},{"first_name":"Ivan","full_name":"Bilic, Ivan","last_name":"Bilic"},{"first_name":"Sol","full_name":"Ban, Sol","last_name":"Ban"},{"full_name":"Willmann, Katharina","last_name":"Willmann","first_name":"Katharina"},{"last_name":"Mukherjee","full_name":"Mukherjee, Malini","first_name":"Malini"},{"full_name":"Supper, Verena","last_name":"Supper","first_name":"Verena"},{"last_name":"Hsu","full_name":"Hsu, Hsiangting","first_name":"Hsiangting"},{"first_name":"Pinaki","full_name":"Banerjee, Pinaki","last_name":"Banerjee"},{"full_name":"Sinha, Papiya","last_name":"Sinha","first_name":"Papiya"},{"first_name":"Fabienne","last_name":"Mcclanahan","full_name":"Mcclanahan, Fabienne"},{"first_name":"Gerhard","last_name":"Zlabinger","full_name":"Zlabinger, Gerhard"},{"last_name":"Pickl","full_name":"Pickl, Winfried","first_name":"Winfried"},{"first_name":"John","full_name":"Gribben, John","last_name":"Gribben"},{"first_name":"Hannes","last_name":"Stockinger","full_name":"Stockinger, Hannes"},{"first_name":"Keiryn","last_name":"Bennett","full_name":"Bennett, Keiryn"},{"last_name":"Huppa","full_name":"Huppa, Johannes","first_name":"Johannes"},{"full_name":"Dupré, Loï̈C","last_name":"Dupré","first_name":"Loï̈C"},{"full_name":"Sanal, Özden","last_name":"Sanal","first_name":"Özden"},{"last_name":"Jäger","full_name":"Jäger, Ulrich","first_name":"Ulrich"},{"full_name":"Sixt, Michael K","last_name":"Sixt","id":"41E9FBEA-F248-11E8-B48F-1D18A9856A87","first_name":"Michael K","orcid":"0000-0002-6620-9179"},{"first_name":"Ilhan","full_name":"Tezcan, Ilhan","last_name":"Tezcan"},{"first_name":"Jordan","full_name":"Orange, Jordan","last_name":"Orange"},{"first_name":"Kaan","last_name":"Boztug","full_name":"Boztug, Kaan"}],"department":[{"_id":"MiSi"}],"month":"12","article_type":"original","doi":"10.1038/ni.3575","oa":1,"date_published":"2016-12-01T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6400263"}],"intvolume":"        17","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","year":"2016","day":"01","citation":{"ista":"Salzer E, Çaǧdaş D, Hons M, Mace E, Garncarz W, Petronczki O, Platzer R, Pfajfer L, Bilic I, Ban S, Willmann K, Mukherjee M, Supper V, Hsu H, Banerjee P, Sinha P, Mcclanahan F, Zlabinger G, Pickl W, Gribben J, Stockinger H, Bennett K, Huppa J, Dupré L, Sanal Ö, Jäger U, Sixt MK, Tezcan I, Orange J, Boztug K. 2016. RASGRP1 deficiency causes immunodeficiency with impaired cytoskeletal dynamics. Nature Immunology. 17(12), 1352–1360.","ama":"Salzer E, Çaǧdaş D, Hons M, et al. RASGRP1 deficiency causes immunodeficiency with impaired cytoskeletal dynamics. <i>Nature Immunology</i>. 2016;17(12):1352-1360. doi:<a href=\"https://doi.org/10.1038/ni.3575\">10.1038/ni.3575</a>","chicago":"Salzer, Elisabeth, Deniz Çaǧdaş, Miroslav Hons, Emily Mace, Wojciech Garncarz, Oezlem Petronczki, René Platzer, et al. “RASGRP1 Deficiency Causes Immunodeficiency with Impaired Cytoskeletal Dynamics.” <i>Nature Immunology</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/ni.3575\">https://doi.org/10.1038/ni.3575</a>.","ieee":"E. Salzer <i>et al.</i>, “RASGRP1 deficiency causes immunodeficiency with impaired cytoskeletal dynamics,” <i>Nature Immunology</i>, vol. 17, no. 12. Nature Publishing Group, pp. 1352–1360, 2016.","short":"E. Salzer, D. Çaǧdaş, M. Hons, E. Mace, W. Garncarz, O. Petronczki, R. Platzer, L. Pfajfer, I. Bilic, S. Ban, K. Willmann, M. Mukherjee, V. Supper, H. Hsu, P. Banerjee, P. Sinha, F. Mcclanahan, G. Zlabinger, W. Pickl, J. Gribben, H. Stockinger, K. Bennett, J. Huppa, L. Dupré, Ö. Sanal, U. Jäger, M.K. Sixt, I. Tezcan, J. Orange, K. Boztug, Nature Immunology 17 (2016) 1352–1360.","mla":"Salzer, Elisabeth, et al. “RASGRP1 Deficiency Causes Immunodeficiency with Impaired Cytoskeletal Dynamics.” <i>Nature Immunology</i>, vol. 17, no. 12, Nature Publishing Group, 2016, pp. 1352–60, doi:<a href=\"https://doi.org/10.1038/ni.3575\">10.1038/ni.3575</a>.","apa":"Salzer, E., Çaǧdaş, D., Hons, M., Mace, E., Garncarz, W., Petronczki, O., … Boztug, K. (2016). RASGRP1 deficiency causes immunodeficiency with impaired cytoskeletal dynamics. <i>Nature Immunology</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/ni.3575\">https://doi.org/10.1038/ni.3575</a>"},"external_id":{"isi":["000388056400005"],"pmid":["27776107"]},"abstract":[{"lang":"eng","text":"RASGRP1 is an important guanine nucleotide exchange factor and activator of the RAS-MAPK pathway following T cell antigen receptor (TCR) signaling. The consequences of RASGRP1 mutations in humans are unknown. In a patient with recurrent bacterial and viral infections, born to healthy consanguineous parents, we used homozygosity mapping and exome sequencing to identify a biallelic stop-gain variant in RASGRP1. This variant segregated perfectly with the disease and has not been reported in genetic databases. RASGRP1 deficiency was associated in T cells and B cells with decreased phosphorylation of the extracellular-signal-regulated serine kinase ERK, which was restored following expression of wild-type RASGRP1. RASGRP1 deficiency also resulted in defective proliferation, activation and motility of T cells and B cells. RASGRP1-deficient natural killer (NK) cells exhibited impaired cytotoxicity with defective granule convergence and actin accumulation. Interaction proteomics identified the dynein light chain DYNLL1 as interacting with RASGRP1, which links RASGRP1 to cytoskeletal dynamics. RASGRP1-deficient cells showed decreased activation of the GTPase RhoA. Treatment with lenalidomide increased RhoA activity and reversed the migration and activation defects of RASGRP1-deficient lymphocytes."}],"_id":"1137","language":[{"iso":"eng"}],"quality_controlled":"1","type":"journal_article","issue":"12","scopus_import":"1","page":"1352 - 1360","status":"public","publication":"Nature Immunology","date_updated":"2025-09-22T14:13:22Z","isi":1},{"year":"2016","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2016-07-05T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1604.06764"}],"language":[{"iso":"eng"}],"_id":"1138","abstract":[{"text":"Automata with monitor counters, where the transitions do not depend on counter values, and nested weighted automata are two expressive automata-theoretic frameworks for quantitative properties. For a well-studied and wide class of quantitative functions, we establish that automata with monitor counters and nested weighted automata are equivalent. We study for the first time such quantitative automata under probabilistic semantics. We show that several problems that are undecidable for the classical questions of emptiness and universality become decidable under the probabilistic semantics. We present a complete picture of decidability for such automata, and even an almost-complete picture of computational complexity, for the probabilistic questions we consider. © 2016 ACM.","lang":"eng"}],"external_id":{"isi":["000387609200008"],"arxiv":["1604.06764"]},"type":"conference","quality_controlled":"1","citation":{"ama":"Chatterjee K, Henzinger TA, Otop J. Quantitative automata under probabilistic semantics. In: <i>Proceedings of the 31st Annual ACM/IEEE Symposium</i>. IEEE; 2016:76-85. doi:<a href=\"https://doi.org/10.1145/2933575.2933588\">10.1145/2933575.2933588</a>","ista":"Chatterjee K, Henzinger TA, Otop J. 2016. Quantitative automata under probabilistic semantics. Proceedings of the 31st Annual ACM/IEEE Symposium. LICS: Logic in Computer Science, 76–85.","chicago":"Chatterjee, Krishnendu, Thomas A Henzinger, and Jan Otop. “Quantitative Automata under Probabilistic Semantics.” In <i>Proceedings of the 31st Annual ACM/IEEE Symposium</i>, 76–85. IEEE, 2016. <a href=\"https://doi.org/10.1145/2933575.2933588\">https://doi.org/10.1145/2933575.2933588</a>.","mla":"Chatterjee, Krishnendu, et al. “Quantitative Automata under Probabilistic Semantics.” <i>Proceedings of the 31st Annual ACM/IEEE Symposium</i>, IEEE, 2016, pp. 76–85, doi:<a href=\"https://doi.org/10.1145/2933575.2933588\">10.1145/2933575.2933588</a>.","short":"K. Chatterjee, T.A. Henzinger, J. Otop, in:, Proceedings of the 31st Annual ACM/IEEE Symposium, IEEE, 2016, pp. 76–85.","ieee":"K. Chatterjee, T. A. Henzinger, and J. Otop, “Quantitative automata under probabilistic semantics,” in <i>Proceedings of the 31st Annual ACM/IEEE Symposium</i>, New York, NY, USA, 2016, pp. 76–85.","apa":"Chatterjee, K., Henzinger, T. A., &#38; Otop, J. (2016). Quantitative automata under probabilistic semantics. In <i>Proceedings of the 31st Annual ACM/IEEE Symposium</i> (pp. 76–85). New York, NY, USA: IEEE. <a href=\"https://doi.org/10.1145/2933575.2933588\">https://doi.org/10.1145/2933575.2933588</a>"},"day":"05","status":"public","page":"76 - 85","ec_funded":1,"scopus_import":"1","publication":"Proceedings of the 31st Annual ACM/IEEE Symposium","date_updated":"2025-09-22T14:12:47Z","isi":1,"arxiv":1,"date_created":"2018-12-11T11:50:21Z","title":"Quantitative automata under probabilistic semantics","oa_version":"Preprint","publist_id":"6220","conference":{"end_date":"2016-07-08","location":"New York, NY, USA","name":"LICS: Logic in Computer Science","start_date":"2016-07-05"},"publication_status":"published","article_processing_charge":"No","publisher":"IEEE","acknowledgement":"This research was funded in part by the European Research Council (ERC) under grant agreement 267989 (QUAREM), by the Austrian Science Fund (FWF) projects S11402-N23 (RiSE) and Z211-N23 (Wittgenstein Award), FWF Grant No P23499- N23, FWF NFN Grant No S114","oa":1,"doi":"10.1145/2933575.2933588","author":[{"last_name":"Chatterjee","full_name":"Chatterjee, Krishnendu","orcid":"0000-0002-4561-241X","first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87","orcid":"0000−0002−2985−7724","last_name":"Henzinger","full_name":"Henzinger, Thomas A"},{"full_name":"Otop, Jan","last_name":"Otop","first_name":"Jan","id":"2FC5DA74-F248-11E8-B48F-1D18A9856A87"}],"project":[{"name":"Quantitative Reactive Modeling","_id":"25EE3708-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"267989"},{"name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF"},{"call_identifier":"FWF","_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211","name":"Formal methods for the design and analysis of complex systems"},{"_id":"2584A770-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification"},{"name":"Quantitative Graph Games: Theory and Applications","_id":"2581B60A-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","grant_number":"279307"},{"grant_number":"ICT15-003","_id":"25892FC0-B435-11E9-9278-68D0E5697425","name":"Efficient Algorithms for Computer Aided Verification"}],"month":"07","department":[{"_id":"KrCh"},{"_id":"ToHe"}]},{"article_processing_charge":"No","publisher":"IEEE","author":[{"first_name":"Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee"},{"full_name":"Dvoák, Wolfgang","last_name":"Dvoák","first_name":"Wolfgang"},{"last_name":"Henzinger","full_name":"Henzinger, Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"last_name":"Loitzenbauer","full_name":"Loitzenbauer, Veronika","first_name":"Veronika"}],"project":[{"grant_number":"S 11407_N23","call_identifier":"FWF","_id":"25832EC2-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering"},{"grant_number":"ICT15-003","_id":"25892FC0-B435-11E9-9278-68D0E5697425","name":"Efficient Algorithms for Computer Aided Verification"}],"month":"07","department":[{"_id":"KrCh"}],"acknowledgement":"K.  C.,  M.  H.,  and  W.  D.  are  partially  supported  by  the  Vienna\r\nScience and Technology Fund (WWTF) through project ICT15-003.\r\nK. C. is partially supported by the Austrian Science Fund (FWF)\r\nNFN Grant No S11407-N23 (RiSE/SHiNE) and an ERC Start grant\r\n(279307: Graph Games). For W. D., M. H., and V. L. the research\r\nleading to these results has received funding from the European\r\nResearch Council under the European Union’s Seventh Framework\r\nProgramme (FP/2007-2013) / ERC Grant Agreement no. 340506.","oa":1,"doi":"10.1145/2933575.2935304","title":"Model and objective separation with conditional lower bounds: disjunction is harder than conjunction","alternative_title":["Proceedings Symposium on Logic in Computer Science"],"date_created":"2018-12-11T11:50:22Z","oa_version":"Preprint","arxiv":1,"publist_id":"6219","conference":{"location":"New York, NY, USA","end_date":"2016-07-08","start_date":"2016-07-05","name":"LICS: Logic in Computer Science"},"publication_status":"published","scopus_import":"1","page":"197 - 206","status":"public","publication":"Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science","date_updated":"2025-09-22T14:12:05Z","isi":1,"date_published":"2016-07-05T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1602.02670"}],"year":"2016","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","citation":{"chicago":"Chatterjee, Krishnendu, Wolfgang Dvoák, Monika Henzinger, and Veronika Loitzenbauer. “Model and Objective Separation with Conditional Lower Bounds: Disjunction Is Harder than Conjunction.” In <i>Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science</i>, 197–206. IEEE, 2016. <a href=\"https://doi.org/10.1145/2933575.2935304\">https://doi.org/10.1145/2933575.2935304</a>.","ista":"Chatterjee K, Dvoák W, Henzinger M, Loitzenbauer V. 2016. Model and objective separation with conditional lower bounds: disjunction is harder than conjunction. Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science. LICS: Logic in Computer Science, Proceedings Symposium on Logic in Computer Science, , 197–206.","ama":"Chatterjee K, Dvoák W, Henzinger M, Loitzenbauer V. Model and objective separation with conditional lower bounds: disjunction is harder than conjunction. In: <i>Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science</i>. IEEE; 2016:197-206. doi:<a href=\"https://doi.org/10.1145/2933575.2935304\">10.1145/2933575.2935304</a>","apa":"Chatterjee, K., Dvoák, W., Henzinger, M., &#38; Loitzenbauer, V. (2016). Model and objective separation with conditional lower bounds: disjunction is harder than conjunction. In <i>Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science</i> (pp. 197–206). New York, NY, USA: IEEE. <a href=\"https://doi.org/10.1145/2933575.2935304\">https://doi.org/10.1145/2933575.2935304</a>","short":"K. Chatterjee, W. Dvoák, M. Henzinger, V. Loitzenbauer, in:, Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, IEEE, 2016, pp. 197–206.","ieee":"K. Chatterjee, W. Dvoák, M. Henzinger, and V. Loitzenbauer, “Model and objective separation with conditional lower bounds: disjunction is harder than conjunction,” in <i>Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science</i>, New York, NY, USA, 2016, pp. 197–206.","mla":"Chatterjee, Krishnendu, et al. “Model and Objective Separation with Conditional Lower Bounds: Disjunction Is Harder than Conjunction.” <i>Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science</i>, IEEE, 2016, pp. 197–206, doi:<a href=\"https://doi.org/10.1145/2933575.2935304\">10.1145/2933575.2935304</a>."},"day":"05","language":[{"iso":"eng"}],"_id":"1140","abstract":[{"lang":"eng","text":"Given a model of a system and an objective, the model-checking question asks whether the model satisfies the objective. We study polynomial-time problems in two classical models, graphs and Markov Decision Processes (MDPs), with respect to several fundamental -regular objectives, e.g., Rabin and Streett objectives. For many of these problems the best-known upper bounds are quadratic or cubic, yet no super-linear lower bounds are known. In this work our contributions are two-fold: First, we present several improved algorithms, and second, we present the first conditional super-linear lower bounds based on widely believed assumptions about the complexity of CNF-SAT and combinatorial Boolean matrix multiplication. A separation result for two models with respect to an objective means a conditional lower bound for one model that is strictly higher than the existing upper bound for the other model, and similarly for two objectives with respect to a model. Our results establish the following separation results: (1) A separation of models (graphs and MDPs) for disjunctive queries of reachability and Büchi objectives. (2) Two kinds of separations of objectives, both for graphs and MDPs, namely, (2a) the separation of dual objectives such as Streett/Rabin objectives, and (2b) the separation of conjunction and disjunction of multiple objectives of the same type such as safety, Büchi, and coBüchi. In summary, our results establish the first model and objective separation results for graphs and MDPs for various classical -regular objectives. Quite strikingly, we establish conditional lower bounds for the disjunction of objectives that are strictly higher than the existing upper bounds for the conjunction of the same objectives. © 2016 ACM."}],"external_id":{"arxiv":["1602.02670"],"isi":["000387609200020"]},"type":"conference","quality_controlled":"1"},{"acknowledgement":"The work presented in this paper was partially supported by Polish National Science Centre grant nos. DEC-2012/05/N/ST6/03433 and DEC-2011/03/B/ST6/01393. Radosław Łazarz was supported by Polish National Science Centre grant no. DEC-2013/10/M/ST6/00531.","doi":"10.1016/j.jocs.2016.03.004","volume":17,"author":[{"full_name":"Łazarz, Radosław","last_name":"Łazarz","first_name":"Radosław"},{"first_name":"Michał","full_name":"Idzik, Michał","last_name":"Idzik"},{"first_name":"Konrad","last_name":"Gądek","full_name":"Gądek, Konrad"},{"last_name":"Gajda-Zagorska","full_name":"Gajda-Zagorska, Ewa P","id":"47794CF0-F248-11E8-B48F-1D18A9856A87","first_name":"Ewa P"}],"department":[{"_id":"ChWo"}],"month":"11","article_processing_charge":"No","publisher":"Elsevier","publist_id":"6217","publication_status":"published","title":"Hierarchic genetic strategy with maturing as a generic tool for multiobjective optimization","date_created":"2018-12-11T11:50:22Z","oa_version":"None","date_updated":"2025-09-22T14:11:23Z","publication":"Journal of Computational Science","isi":1,"page":"249 - 260","status":"public","issue":"1","scopus_import":"1","_id":"1141","abstract":[{"text":"In this paper we introduce the Multiobjective Optimization Hierarchic Genetic Strategy with maturing (MO-mHGS), a meta-algorithm that performs evolutionary optimization in a hierarchy of populations. The maturing mechanism improves growth and reduces redundancy. The performance of MO-mHGS with selected state-of-the-art multiobjective evolutionary algorithms as internal algorithms is analysed on benchmark problems and their modifications for which single fitness evaluation time depends on the solution accuracy. We compare the proposed algorithm with the Island Model Genetic Algorithm as well as with single-deme methods, and discuss the impact of internal algorithms on the MO-mHGS meta-algorithm. © 2016 Elsevier B.V.","lang":"eng"}],"language":[{"iso":"eng"}],"external_id":{"isi":["000390625600021"]},"type":"journal_article","quality_controlled":"1","citation":{"apa":"Łazarz, R., Idzik, M., Gądek, K., &#38; Gajda-Zagorska, E. P. (2016). Hierarchic genetic strategy with maturing as a generic tool for multiobjective optimization. <i>Journal of Computational Science</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jocs.2016.03.004\">https://doi.org/10.1016/j.jocs.2016.03.004</a>","short":"R. Łazarz, M. Idzik, K. Gądek, E.P. Gajda-Zagorska, Journal of Computational Science 17 (2016) 249–260.","ieee":"R. Łazarz, M. Idzik, K. Gądek, and E. P. Gajda-Zagorska, “Hierarchic genetic strategy with maturing as a generic tool for multiobjective optimization,” <i>Journal of Computational Science</i>, vol. 17, no. 1. Elsevier, pp. 249–260, 2016.","mla":"Łazarz, Radosław, et al. “Hierarchic Genetic Strategy with Maturing as a Generic Tool for Multiobjective Optimization.” <i>Journal of Computational Science</i>, vol. 17, no. 1, Elsevier, 2016, pp. 249–60, doi:<a href=\"https://doi.org/10.1016/j.jocs.2016.03.004\">10.1016/j.jocs.2016.03.004</a>.","chicago":"Łazarz, Radosław, Michał Idzik, Konrad Gądek, and Ewa P Gajda-Zagorska. “Hierarchic Genetic Strategy with Maturing as a Generic Tool for Multiobjective Optimization.” <i>Journal of Computational Science</i>. Elsevier, 2016. <a href=\"https://doi.org/10.1016/j.jocs.2016.03.004\">https://doi.org/10.1016/j.jocs.2016.03.004</a>.","ista":"Łazarz R, Idzik M, Gądek K, Gajda-Zagorska EP. 2016. Hierarchic genetic strategy with maturing as a generic tool for multiobjective optimization. Journal of Computational Science. 17(1), 249–260.","ama":"Łazarz R, Idzik M, Gądek K, Gajda-Zagorska EP. Hierarchic genetic strategy with maturing as a generic tool for multiobjective optimization. <i>Journal of Computational Science</i>. 2016;17(1):249-260. doi:<a href=\"https://doi.org/10.1016/j.jocs.2016.03.004\">10.1016/j.jocs.2016.03.004</a>"},"day":"01","intvolume":"        17","year":"2016","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_published":"2016-11-01T00:00:00Z"}]