[{"has_accepted_license":"1","project":[{"name":"Provable Security for Physical Cryptography","_id":"258C570E-B435-11E9-9278-68D0E5697425","grant_number":"259668","call_identifier":"FP7"}],"year":"2016","oa":1,"title":"New realizations of somewhere statistically binding hashing and positional accumulators","conference":{"name":"ASIACRYPT: Theory and Application of Cryptology and Information Security","location":"Auckland, New Zealand","end_date":"2015-12-03","start_date":"2015-11-29"},"_id":"1653","date_updated":"2021-01-12T06:52:16Z","date_published":"2016-01-08T00:00:00Z","day":"08","status":"public","author":[{"full_name":"Okamoto, Tatsuaki","first_name":"Tatsuaki","last_name":"Okamoto"},{"orcid":"0000-0002-9139-1654","first_name":"Krzysztof Z","full_name":"Pietrzak, Krzysztof Z","last_name":"Pietrzak","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Waters","first_name":"Brent","full_name":"Waters, Brent"},{"full_name":"Wichs, Daniel","first_name":"Daniel","last_name":"Wichs"}],"oa_version":"Submitted Version","volume":9452,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2018-12-11T11:53:16Z","doi":"10.1007/978-3-662-48797-6_6","month":"01","intvolume":"      9452","pubrep_id":"677","ec_funded":1,"page":"121 - 145","type":"conference","ddc":["000"],"language":[{"iso":"eng"}],"publist_id":"5497","department":[{"_id":"KrPi"}],"abstract":[{"lang":"eng","text":"A somewhere statistically binding (SSB) hash, introduced by Hubáček and Wichs (ITCS ’15), can be used to hash a long string x to a short digest y = H hk (x) using a public hashing-key hk. Furthermore, there is a way to set up the hash key hk to make it statistically binding on some arbitrary hidden position i, meaning that: (1) the digest y completely determines the i’th bit (or symbol) of x so that all pre-images of y have the same value in the i’th position, (2) it is computationally infeasible to distinguish the position i on which hk is statistically binding from any other position i’. Lastly, the hash should have a local opening property analogous to Merkle-Tree hashing, meaning that given x and y = H hk (x) it should be possible to create a short proof π that certifies the value of the i’th bit (or symbol) of x without having to provide the entire input x. A similar primitive called a positional accumulator, introduced by Koppula, Lewko and Waters (STOC ’15) further supports dynamic updates of the hashed value. These tools, which are interesting in their own right, also serve as one of the main technical components in several recent works building advanced applications from indistinguishability obfuscation (iO).\r\n\r\nThe prior constructions of SSB hashing and positional accumulators required fully homomorphic encryption (FHE) and iO respectively. In this work, we give new constructions of these tools based on well studied number-theoretic assumptions such as DDH, Phi-Hiding and DCR, as well as a general construction from lossy/injective functions."}],"scopus_import":1,"file":[{"checksum":"a57711cb660c5b17b42bb47275a00180","content_type":"application/pdf","creator":"system","access_level":"open_access","file_id":"4923","relation":"main_file","date_created":"2018-12-12T10:12:05Z","file_size":580088,"file_name":"IST-2016-677-v1+1_869.pdf","date_updated":"2020-07-14T12:45:08Z"}],"file_date_updated":"2020-07-14T12:45:08Z","publisher":"Springer","citation":{"ista":"Okamoto T, Pietrzak KZ, Waters B, Wichs D. 2016. New realizations of somewhere statistically binding hashing and positional accumulators. ASIACRYPT: Theory and Application of Cryptology and Information Security, LNCS, vol. 9452, 121–145.","ieee":"T. Okamoto, K. Z. Pietrzak, B. Waters, and D. Wichs, “New realizations of somewhere statistically binding hashing and positional accumulators,” presented at the ASIACRYPT: Theory and Application of Cryptology and Information Security, Auckland, New Zealand, 2016, vol. 9452, pp. 121–145.","short":"T. Okamoto, K.Z. Pietrzak, B. Waters, D. Wichs, in:, Springer, 2016, pp. 121–145.","mla":"Okamoto, Tatsuaki, et al. <i>New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators</i>. Vol. 9452, Springer, 2016, pp. 121–45, doi:<a href=\"https://doi.org/10.1007/978-3-662-48797-6_6\">10.1007/978-3-662-48797-6_6</a>.","ama":"Okamoto T, Pietrzak KZ, Waters B, Wichs D. New realizations of somewhere statistically binding hashing and positional accumulators. In: Vol 9452. Springer; 2016:121-145. doi:<a href=\"https://doi.org/10.1007/978-3-662-48797-6_6\">10.1007/978-3-662-48797-6_6</a>","apa":"Okamoto, T., Pietrzak, K. Z., Waters, B., &#38; Wichs, D. (2016). New realizations of somewhere statistically binding hashing and positional accumulators (Vol. 9452, pp. 121–145). Presented at the ASIACRYPT: Theory and Application of Cryptology and Information Security, Auckland, New Zealand: Springer. <a href=\"https://doi.org/10.1007/978-3-662-48797-6_6\">https://doi.org/10.1007/978-3-662-48797-6_6</a>","chicago":"Okamoto, Tatsuaki, Krzysztof Z Pietrzak, Brent Waters, and Daniel Wichs. “New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators,” 9452:121–45. Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-662-48797-6_6\">https://doi.org/10.1007/978-3-662-48797-6_6</a>."},"quality_controlled":"1","alternative_title":["LNCS"],"publication_status":"published"},{"type":"journal_article","ddc":["004"],"intvolume":"       287","pubrep_id":"774","month":"01","ec_funded":1,"page":"674 - 703","citation":{"ista":"Edelsbrunner H, Pausinger F. 2016. Approximation and convergence of the intrinsic volume. Advances in Mathematics. 287, 674–703.","ieee":"H. Edelsbrunner and F. Pausinger, “Approximation and convergence of the intrinsic volume,” <i>Advances in Mathematics</i>, vol. 287. Academic Press, pp. 674–703, 2016.","mla":"Edelsbrunner, Herbert, and Florian Pausinger. “Approximation and Convergence of the Intrinsic Volume.” <i>Advances in Mathematics</i>, vol. 287, Academic Press, 2016, pp. 674–703, doi:<a href=\"https://doi.org/10.1016/j.aim.2015.10.004\">10.1016/j.aim.2015.10.004</a>.","short":"H. Edelsbrunner, F. Pausinger, Advances in Mathematics 287 (2016) 674–703.","ama":"Edelsbrunner H, Pausinger F. Approximation and convergence of the intrinsic volume. <i>Advances in Mathematics</i>. 2016;287:674-703. doi:<a href=\"https://doi.org/10.1016/j.aim.2015.10.004\">10.1016/j.aim.2015.10.004</a>","chicago":"Edelsbrunner, Herbert, and Florian Pausinger. “Approximation and Convergence of the Intrinsic Volume.” <i>Advances in Mathematics</i>. Academic Press, 2016. <a href=\"https://doi.org/10.1016/j.aim.2015.10.004\">https://doi.org/10.1016/j.aim.2015.10.004</a>.","apa":"Edelsbrunner, H., &#38; Pausinger, F. (2016). Approximation and convergence of the intrinsic volume. <i>Advances in Mathematics</i>. Academic Press. <a href=\"https://doi.org/10.1016/j.aim.2015.10.004\">https://doi.org/10.1016/j.aim.2015.10.004</a>"},"quality_controlled":"1","publication_status":"published","abstract":[{"text":"We introduce a modification of the classic notion of intrinsic volume using persistence moments of height functions. Evaluating the modified first intrinsic volume on digital approximations of a compact body with smoothly embedded boundary in Rn, we prove convergence to the first intrinsic volume of the body as the resolution of the approximation improves. We have weaker results for the other modified intrinsic volumes, proving they converge to the corresponding intrinsic volumes of the n-dimensional unit ball.","lang":"eng"}],"publist_id":"5488","department":[{"_id":"HeEd"}],"language":[{"iso":"eng"}],"publisher":"Academic Press","file":[{"date_updated":"2020-07-14T12:45:10Z","file_name":"IST-2017-774-v1+1_2016-J-03-FirstIntVolume.pdf","file_size":248985,"date_created":"2018-12-12T10:12:10Z","relation":"main_file","file_id":"4928","access_level":"open_access","creator":"system","checksum":"f8869ec110c35c852ef6a37425374af7","content_type":"application/pdf"}],"publication":"Advances in Mathematics","scopus_import":1,"file_date_updated":"2020-07-14T12:45:10Z","title":"Approximation and convergence of the intrinsic volume","_id":"1662","date_updated":"2023-09-07T11:41:25Z","related_material":{"record":[{"id":"1399","status":"public","relation":"dissertation_contains"}]},"year":"2016","project":[{"_id":"255D761E-B435-11E9-9278-68D0E5697425","name":"Topological Complex Systems","call_identifier":"FP7","grant_number":"318493"}],"acknowledgement":"This research is partially supported by the Toposys project FP7-ICT-318493-STREP, and by ESF under the ACAT Research Network Programme.\r\nBoth authors thank Anne Marie Svane for her comments on an early version of this paper. The second author wishes to thank Eva B. Vedel Jensen and Markus Kiderlen from Aarhus University for enlightening discussions and their kind hospitality during a visit of their department in 2014.","has_accepted_license":"1","oa":1,"oa_version":"Published Version","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","image":"/images/cc_by_nc_nd.png","short":"CC BY-NC-ND (4.0)","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"author":[{"last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","first_name":"Herbert"},{"last_name":"Pausinger","id":"2A77D7A2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8379-3768","first_name":"Florian","full_name":"Pausinger, Florian"}],"doi":"10.1016/j.aim.2015.10.004","volume":287,"date_created":"2018-12-11T11:53:20Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","day":"10","date_published":"2016-01-10T00:00:00Z"},{"tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"author":[{"id":"369D9A44-F248-11E8-B48F-1D18A9856A87","last_name":"Bogomolov","first_name":"Sergiy","full_name":"Bogomolov, Sergiy","orcid":"0000-0002-0686-0365"},{"last_name":"Donzé","full_name":"Donzé, Alexandre","first_name":"Alexandre"},{"last_name":"Frehse","first_name":"Goran","full_name":"Frehse, Goran"},{"first_name":"Radu","full_name":"Grosu, Radu","last_name":"Grosu"},{"full_name":"Johnson, Taylor","first_name":"Taylor","last_name":"Johnson"},{"last_name":"Ladan","full_name":"Ladan, Hamed","first_name":"Hamed"},{"last_name":"Podelski","full_name":"Podelski, Andreas","first_name":"Andreas"},{"first_name":"Martin","full_name":"Wehrle, Martin","last_name":"Wehrle"}],"status":"public","oa_version":"Published Version","volume":18,"date_created":"2018-12-11T11:53:34Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","doi":"10.1007/s10009-015-0393-y","date_published":"2016-08-01T00:00:00Z","day":"01","title":"Guided search for hybrid systems based on coarse-grained space abstractions","article_processing_charge":"Yes (via OA deal)","_id":"1705","date_updated":"2021-01-12T06:52:38Z","has_accepted_license":"1","year":"2016","project":[{"grant_number":"267989","call_identifier":"FP7","name":"Quantitative Reactive Modeling","_id":"25EE3708-B435-11E9-9278-68D0E5697425"},{"grant_number":"Z211","call_identifier":"FWF","name":"The Wittgenstein Prize","_id":"25F42A32-B435-11E9-9278-68D0E5697425"},{"name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23","call_identifier":"FWF"}],"oa":1,"citation":{"ama":"Bogomolov S, Donzé A, Frehse G, et al. Guided search for hybrid systems based on coarse-grained space abstractions. <i>International Journal on Software Tools for Technology Transfer</i>. 2016;18(4):449-467. doi:<a href=\"https://doi.org/10.1007/s10009-015-0393-y\">10.1007/s10009-015-0393-y</a>","apa":"Bogomolov, S., Donzé, A., Frehse, G., Grosu, R., Johnson, T., Ladan, H., … Wehrle, M. (2016). Guided search for hybrid systems based on coarse-grained space abstractions. <i>International Journal on Software Tools for Technology Transfer</i>. Springer. <a href=\"https://doi.org/10.1007/s10009-015-0393-y\">https://doi.org/10.1007/s10009-015-0393-y</a>","chicago":"Bogomolov, Sergiy, Alexandre Donzé, Goran Frehse, Radu Grosu, Taylor Johnson, Hamed Ladan, Andreas Podelski, and Martin Wehrle. “Guided Search for Hybrid Systems Based on Coarse-Grained Space Abstractions.” <i>International Journal on Software Tools for Technology Transfer</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s10009-015-0393-y\">https://doi.org/10.1007/s10009-015-0393-y</a>.","ieee":"S. Bogomolov <i>et al.</i>, “Guided search for hybrid systems based on coarse-grained space abstractions,” <i>International Journal on Software Tools for Technology Transfer</i>, vol. 18, no. 4. Springer, pp. 449–467, 2016.","ista":"Bogomolov S, Donzé A, Frehse G, Grosu R, Johnson T, Ladan H, Podelski A, Wehrle M. 2016. Guided search for hybrid systems based on coarse-grained space abstractions. International Journal on Software Tools for Technology Transfer. 18(4), 449–467.","mla":"Bogomolov, Sergiy, et al. “Guided Search for Hybrid Systems Based on Coarse-Grained Space Abstractions.” <i>International Journal on Software Tools for Technology Transfer</i>, vol. 18, no. 4, Springer, 2016, pp. 449–67, doi:<a href=\"https://doi.org/10.1007/s10009-015-0393-y\">10.1007/s10009-015-0393-y</a>.","short":"S. Bogomolov, A. Donzé, G. Frehse, R. Grosu, T. Johnson, H. Ladan, A. Podelski, M. Wehrle, International Journal on Software Tools for Technology Transfer 18 (2016) 449–467."},"quality_controlled":"1","publication_status":"published","department":[{"_id":"ToHe"}],"publist_id":"5431","language":[{"iso":"eng"}],"abstract":[{"text":"Hybrid systems represent an important and powerful formalism for modeling real-world applications such as embedded systems. A verification tool like SpaceEx is based on the exploration of a symbolic search space (the region space). As a verification tool, it is typically optimized towards proving the absence of errors. In some settings, e.g., when the verification tool is employed in a feedback-directed design cycle, one would like to have the option to call a version that is optimized towards finding an error trajectory in the region space. A recent approach in this direction is based on guided search. Guided search relies on a cost function that indicates which states are promising to be explored, and preferably explores more promising states first. In this paper, we propose an abstraction-based cost function based on coarse-grained space abstractions for guiding the reachability analysis. For this purpose, a suitable abstraction technique that exploits the flexible granularity of modern reachability analysis algorithms is introduced. The new cost function is an effective extension of pattern database approaches that have been successfully applied in other areas. The approach has been implemented in the SpaceEx model checker. The evaluation shows its practical potential.","lang":"eng"}],"scopus_import":1,"publication":"International Journal on Software Tools for Technology Transfer","file_date_updated":"2020-07-14T12:45:13Z","file":[{"access_level":"open_access","creator":"system","checksum":"31561d7705599a9bd4ea816accc0752e","content_type":"application/pdf","file_id":"5146","relation":"main_file","date_updated":"2020-07-14T12:45:13Z","file_name":"IST-2016-457-v1+1_s10009-015-0393-y.pdf","date_created":"2018-12-12T10:15:26Z","file_size":2296522}],"publisher":"Springer","type":"journal_article","ddc":["000"],"month":"08","intvolume":"        18","pubrep_id":"457","issue":"4","ec_funded":1,"page":"449 - 467"},{"conference":{"name":"ICT-DM: Information and Communication Technologies for Disaster Management","location":"Rennes, France","end_date":"2015-12-02","start_date":"2015-11-30"},"date_updated":"2021-01-12T06:52:39Z","type":"conference","_id":"1707","title":"Optimal geospatial allocation of volunteers for crisis management","month":"02","year":"2016","acknowledgement":"The DRIVER FP7 project has received funding from the European Unions Seventh Framework Programme for research, technological development and demonstration under grant agreement no 607798. RE-ACTA was funded within the framework of the Austrian Security Research Programme KIRAS by the Federal Ministry for Transport, Innovation and Technology.","article_number":"7402041","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","date_created":"2018-12-11T11:53:35Z","publication_status":"published","doi":"10.1109/ICT-DM.2015.7402041","quality_controlled":"1","status":"public","author":[{"full_name":"Pielorz, Jasmin","first_name":"Jasmin","id":"49BC895A-F248-11E8-B48F-1D18A9856A87","last_name":"Pielorz"},{"id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","last_name":"Lampert","full_name":"Lampert, Christoph","first_name":"Christoph","orcid":"0000-0001-8622-7887"}],"citation":{"chicago":"Pielorz, Jasmin, and Christoph Lampert. “Optimal Geospatial Allocation of Volunteers for Crisis Management.” IEEE, 2016. <a href=\"https://doi.org/10.1109/ICT-DM.2015.7402041\">https://doi.org/10.1109/ICT-DM.2015.7402041</a>.","apa":"Pielorz, J., &#38; Lampert, C. (2016). Optimal geospatial allocation of volunteers for crisis management. Presented at the ICT-DM: Information and Communication Technologies for Disaster Management, Rennes, France: IEEE. <a href=\"https://doi.org/10.1109/ICT-DM.2015.7402041\">https://doi.org/10.1109/ICT-DM.2015.7402041</a>","ama":"Pielorz J, Lampert C. Optimal geospatial allocation of volunteers for crisis management. In: IEEE; 2016. doi:<a href=\"https://doi.org/10.1109/ICT-DM.2015.7402041\">10.1109/ICT-DM.2015.7402041</a>","mla":"Pielorz, Jasmin, and Christoph Lampert. <i>Optimal Geospatial Allocation of Volunteers for Crisis Management</i>. 7402041, IEEE, 2016, doi:<a href=\"https://doi.org/10.1109/ICT-DM.2015.7402041\">10.1109/ICT-DM.2015.7402041</a>.","short":"J. Pielorz, C. Lampert, in:, IEEE, 2016.","ista":"Pielorz J, Lampert C. 2016. Optimal geospatial allocation of volunteers for crisis management. ICT-DM: Information and Communication Technologies for Disaster Management, 7402041.","ieee":"J. Pielorz and C. Lampert, “Optimal geospatial allocation of volunteers for crisis management,” presented at the ICT-DM: Information and Communication Technologies for Disaster Management, Rennes, France, 2016."},"oa_version":"None","date_published":"2016-02-11T00:00:00Z","scopus_import":1,"publisher":"IEEE","day":"11","publist_id":"5429","language":[{"iso":"eng"}],"department":[{"_id":"ChLa"}],"abstract":[{"text":"Volunteer supporters play an important role in modern crisis and disaster management. In the times of mobile Internet devices, help from thousands of volunteers can be requested within a short time span, thus relieving professional helpers from minor chores or geographically spread-out tasks. However, the simultaneous availability of many volunteers also poses new problems. In particular, the volunteer efforts must be well coordinated, or otherwise situations might emerge in which too many idle volunteers at one location become more of a burden than a relief to the professionals.\r\nIn this work, we study the task of optimally assigning volunteers to selected locations, e.g. in order to perform regular measurements, to report on damage, or to distribute information or resources to the population in a crisis situation. We formulate the assignment tasks as an optimization problem and propose an effective and efficient solution procedure. Experiments on real data of the Team Österreich, consisting of over 36,000 Austrian volunteers, show the effectiveness and efficiency of our approach.","lang":"eng"}]},{"year":"2016","oa":1,"title":"Square-free values of reducible polynomials","article_processing_charge":"No","date_updated":"2021-01-12T06:52:49Z","_id":"173","external_id":{"arxiv":["1511.00601"]},"day":"01","date_published":"2016-06-01T00:00:00Z","oa_version":"Preprint","author":[{"orcid":"0000-0002-8314-0177","full_name":"Browning, Timothy D","first_name":"Timothy D","last_name":"Browning","id":"35827D50-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Booker, Andrew","first_name":"Andrew","last_name":"Booker"}],"status":"public","extern":"1","doi":"10.19086/da.732","date_created":"2018-12-11T11:45:00Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":8,"intvolume":"         8","month":"06","page":"1 - 18","main_file_link":[{"url":"https://arxiv.org/abs/1511.00601","open_access":"1"}],"arxiv":1,"type":"journal_article","abstract":[{"text":"We calculate admissible values of r such that a square-free polynomial with integer coefficients, no fixed prime divisor and irreducible factors of degree at most 3 takes infinitely many values that are a product of at most r distinct primes.","lang":"eng"}],"language":[{"iso":"eng"}],"publist_id":"7748","publication":"Discrete Analysis","quality_controlled":"1","citation":{"ieee":"T. D. Browning and A. Booker, “Square-free values of reducible polynomials,” <i>Discrete Analysis</i>, vol. 8. pp. 1–18, 2016.","ista":"Browning TD, Booker A. 2016. Square-free values of reducible polynomials. Discrete Analysis. 8, 1–18.","short":"T.D. Browning, A. Booker, Discrete Analysis 8 (2016) 1–18.","mla":"Browning, Timothy D., and Andrew Booker. “Square-Free Values of Reducible Polynomials.” <i>Discrete Analysis</i>, vol. 8, 2016, pp. 1–18, doi:<a href=\"https://doi.org/10.19086/da.732\">10.19086/da.732</a>.","ama":"Browning TD, Booker A. Square-free values of reducible polynomials. <i>Discrete Analysis</i>. 2016;8:1-18. doi:<a href=\"https://doi.org/10.19086/da.732\">10.19086/da.732</a>","apa":"Browning, T. D., &#38; Booker, A. (2016). Square-free values of reducible polynomials. <i>Discrete Analysis</i>. <a href=\"https://doi.org/10.19086/da.732\">https://doi.org/10.19086/da.732</a>","chicago":"Browning, Timothy D, and Andrew Booker. “Square-Free Values of Reducible Polynomials.” <i>Discrete Analysis</i>, 2016. <a href=\"https://doi.org/10.19086/da.732\">https://doi.org/10.19086/da.732</a>."},"article_type":"original","publication_status":"published"},{"arxiv":1,"main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1210.0508"}],"type":"journal_article","intvolume":"        76","month":"09","ec_funded":1,"page":"17 - 46","issue":"1","citation":{"ista":"Kolmogorov V, Takhanov R. 2016. Inference algorithms for pattern-based CRFs on sequence data. Algorithmica. 76(1), 17–46.","ieee":"V. Kolmogorov and R. Takhanov, “Inference algorithms for pattern-based CRFs on sequence data,” <i>Algorithmica</i>, vol. 76, no. 1. Springer, pp. 17–46, 2016.","short":"V. Kolmogorov, R. Takhanov, Algorithmica 76 (2016) 17–46.","mla":"Kolmogorov, Vladimir, and Rustem Takhanov. “Inference Algorithms for Pattern-Based CRFs on Sequence Data.” <i>Algorithmica</i>, vol. 76, no. 1, Springer, 2016, pp. 17–46, doi:<a href=\"https://doi.org/10.1007/s00453-015-0017-7\">10.1007/s00453-015-0017-7</a>.","ama":"Kolmogorov V, Takhanov R. Inference algorithms for pattern-based CRFs on sequence data. <i>Algorithmica</i>. 2016;76(1):17-46. doi:<a href=\"https://doi.org/10.1007/s00453-015-0017-7\">10.1007/s00453-015-0017-7</a>","apa":"Kolmogorov, V., &#38; Takhanov, R. (2016). Inference algorithms for pattern-based CRFs on sequence data. <i>Algorithmica</i>. Springer. <a href=\"https://doi.org/10.1007/s00453-015-0017-7\">https://doi.org/10.1007/s00453-015-0017-7</a>","chicago":"Kolmogorov, Vladimir, and Rustem Takhanov. “Inference Algorithms for Pattern-Based CRFs on Sequence Data.” <i>Algorithmica</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s00453-015-0017-7\">https://doi.org/10.1007/s00453-015-0017-7</a>."},"quality_controlled":"1","publication_status":"published","abstract":[{"text":"We consider Conditional random fields (CRFs) with pattern-based potentials defined on a chain. In this model the energy of a string (labeling) (Formula presented.) is the sum of terms over intervals [i, j] where each term is non-zero only if the substring (Formula presented.) equals a prespecified pattern w. Such CRFs can be naturally applied to many sequence tagging problems. We present efficient algorithms for the three standard inference tasks in a CRF, namely computing (i) the partition function, (ii) marginals, and (iii) computing the MAP. Their complexities are respectively (Formula presented.), (Formula presented.) and (Formula presented.) where L is the combined length of input patterns, (Formula presented.) is the maximum length of a pattern, and D is the input alphabet. This improves on the previous algorithms of Ye et al. (NIPS, 2009) whose complexities are respectively (Formula presented.), (Formula presented.) and (Formula presented.), where (Formula presented.) is the number of input patterns. In addition, we give an efficient algorithm for sampling, and revisit the case of MAP with non-positive weights.","lang":"eng"}],"publist_id":"5316","language":[{"iso":"eng"}],"department":[{"_id":"VlKo"}],"publisher":"Springer","publication":"Algorithmica","scopus_import":1,"title":"Inference algorithms for pattern-based CRFs on sequence data","_id":"1794","date_updated":"2023-10-17T09:51:31Z","related_material":{"record":[{"id":"2272","status":"public","relation":"earlier_version"}]},"acknowledgement":"This work has been partially supported by the European Research Council under the European Unions Seventh Framework Programme (FP7/2007-2013)/ERC grant agreement no. 616160.","year":"2016","project":[{"_id":"25FBA906-B435-11E9-9278-68D0E5697425","name":"Discrete Optimization in Computer Vision: Theory and Practice","call_identifier":"FP7","grant_number":"616160"}],"oa":1,"oa_version":"Preprint","author":[{"full_name":"Kolmogorov, Vladimir","first_name":"Vladimir","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","last_name":"Kolmogorov"},{"full_name":"Takhanov, Rustem","first_name":"Rustem","id":"2CCAC26C-F248-11E8-B48F-1D18A9856A87","last_name":"Takhanov"}],"status":"public","doi":"10.1007/s00453-015-0017-7","volume":76,"date_created":"2018-12-11T11:54:02Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"arxiv":["1210.0508"]},"day":"01","date_published":"2016-09-01T00:00:00Z"},{"doi":"10.1016/j.jmva.2015.10.005","volume":143,"publication_status":"published","date_created":"2018-12-11T11:54:15Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","oa_version":"Preprint","citation":{"ista":"Klimova A, Rudas T. 2016. On the closure of relational models. Journal of Multivariate Analysis. 143, 440–452.","ieee":"A. Klimova and T. Rudas, “On the closure of relational models,” <i>Journal of Multivariate Analysis</i>, vol. 143. Elsevier, pp. 440–452, 2016.","mla":"Klimova, Anna, and Tamás Rudas. “On the Closure of Relational Models.” <i>Journal of Multivariate Analysis</i>, vol. 143, Elsevier, 2016, pp. 440–52, doi:<a href=\"https://doi.org/10.1016/j.jmva.2015.10.005\">10.1016/j.jmva.2015.10.005</a>.","short":"A. Klimova, T. Rudas, Journal of Multivariate Analysis 143 (2016) 440–452.","ama":"Klimova A, Rudas T. On the closure of relational models. <i>Journal of Multivariate Analysis</i>. 2016;143:440-452. doi:<a href=\"https://doi.org/10.1016/j.jmva.2015.10.005\">10.1016/j.jmva.2015.10.005</a>","apa":"Klimova, A., &#38; Rudas, T. (2016). On the closure of relational models. <i>Journal of Multivariate Analysis</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jmva.2015.10.005\">https://doi.org/10.1016/j.jmva.2015.10.005</a>","chicago":"Klimova, Anna, and Tamás Rudas. “On the Closure of Relational Models.” <i>Journal of Multivariate Analysis</i>. Elsevier, 2016. <a href=\"https://doi.org/10.1016/j.jmva.2015.10.005\">https://doi.org/10.1016/j.jmva.2015.10.005</a>."},"quality_controlled":"1","author":[{"first_name":"Anna","full_name":"Klimova, Anna","last_name":"Klimova","id":"31934120-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Rudas, Tamás","first_name":"Tamás","last_name":"Rudas"}],"status":"public","publisher":"Elsevier","day":"01","scopus_import":1,"publication":"Journal of Multivariate Analysis","date_published":"2016-01-01T00:00:00Z","abstract":[{"lang":"eng","text":"Relational models for contingency tables are generalizations of log-linear models, allowing effects associated with arbitrary subsets of cells in the table, and not necessarily containing the overall effect, that is, a common parameter in every cell. Similarly to log-linear models, relational models can be extended to non-negative distributions, but the extension requires more complex methods. An extended relational model is defined as an algebraic variety, and it turns out to be the closure of the original model with respect to the Bregman divergence. In the extended relational model, the MLE of the cell parameters always exists and is unique, but some of its properties may be different from those of the MLE under log-linear models. The MLE can be computed using a generalized iterative scaling procedure based on Bregman projections. "}],"department":[{"_id":"CaUh"}],"publist_id":"5270","language":[{"iso":"eng"}],"type":"journal_article","_id":"1833","date_updated":"2021-01-12T06:53:30Z","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1501.00600"}],"title":"On the closure of relational models","oa":1,"page":"440 - 452","year":"2016","intvolume":"       143","month":"01"},{"abstract":[{"text":"We consider random matrices of the form H=W+λV, λ∈ℝ+, where W is a real symmetric or complex Hermitian Wigner matrix of size N and V is a real bounded diagonal random matrix of size N with i.i.d.\\ entries that are independent of W. We assume subexponential decay for the matrix entries of W and we choose λ∼1, so that the eigenvalues of W and λV are typically of the same order. Further, we assume that the density of the entries of V is supported on a single interval and is convex near the edges of its support. In this paper we prove that there is λ+∈ℝ+ such that the largest eigenvalues of H are in the limit of large N determined by the order statistics of V for λ&gt;λ+. In particular, the largest eigenvalue of H has a Weibull distribution in the limit N→∞ if λ&gt;λ+. Moreover, for N sufficiently large, we show that the eigenvectors associated to the largest eigenvalues are partially localized for λ&gt;λ+, while they are completely delocalized for λ&lt;λ+. Similar results hold for the lowest eigenvalues. ","lang":"eng"}],"language":[{"iso":"eng"}],"department":[{"_id":"LaEr"}],"publist_id":"5215","publisher":"Springer","publication":"Probability Theory and Related Fields","scopus_import":1,"citation":{"short":"J. Lee, K. Schnelli, Probability Theory and Related Fields 164 (2016) 165–241.","mla":"Lee, Jioon, and Kevin Schnelli. “Extremal Eigenvalues and Eigenvectors of Deformed Wigner Matrices.” <i>Probability Theory and Related Fields</i>, vol. 164, no. 1–2, Springer, 2016, pp. 165–241, doi:<a href=\"https://doi.org/10.1007/s00440-014-0610-8\">10.1007/s00440-014-0610-8</a>.","ista":"Lee J, Schnelli K. 2016. Extremal eigenvalues and eigenvectors of deformed Wigner matrices. Probability Theory and Related Fields. 164(1–2), 165–241.","ieee":"J. Lee and K. Schnelli, “Extremal eigenvalues and eigenvectors of deformed Wigner matrices,” <i>Probability Theory and Related Fields</i>, vol. 164, no. 1–2. Springer, pp. 165–241, 2016.","chicago":"Lee, Jioon, and Kevin Schnelli. “Extremal Eigenvalues and Eigenvectors of Deformed Wigner Matrices.” <i>Probability Theory and Related Fields</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s00440-014-0610-8\">https://doi.org/10.1007/s00440-014-0610-8</a>.","apa":"Lee, J., &#38; Schnelli, K. (2016). Extremal eigenvalues and eigenvectors of deformed Wigner matrices. <i>Probability Theory and Related Fields</i>. Springer. <a href=\"https://doi.org/10.1007/s00440-014-0610-8\">https://doi.org/10.1007/s00440-014-0610-8</a>","ama":"Lee J, Schnelli K. Extremal eigenvalues and eigenvectors of deformed Wigner matrices. <i>Probability Theory and Related Fields</i>. 2016;164(1-2):165-241. doi:<a href=\"https://doi.org/10.1007/s00440-014-0610-8\">10.1007/s00440-014-0610-8</a>"},"quality_controlled":"1","publication_status":"published","intvolume":"       164","month":"02","ec_funded":1,"page":"165 - 241","issue":"1-2","main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1310.7057"}],"type":"journal_article","day":"01","date_published":"2016-02-01T00:00:00Z","oa_version":"Preprint","status":"public","author":[{"first_name":"Jioon","full_name":"Lee, Jioon","last_name":"Lee"},{"full_name":"Schnelli, Kevin","first_name":"Kevin","orcid":"0000-0003-0954-3231","id":"434AD0AE-F248-11E8-B48F-1D18A9856A87","last_name":"Schnelli"}],"doi":"10.1007/s00440-014-0610-8","volume":164,"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","date_created":"2018-12-11T11:54:31Z","project":[{"call_identifier":"FP7","grant_number":"338804","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","name":"Random matrices, universality and disordered quantum systems"}],"year":"2016","acknowledgement":"Most of the presented work was obtained while Kevin Schnelli was staying at the IAS with the support of\r\nThe Fund For Math.","oa":1,"title":"Extremal eigenvalues and eigenvectors of deformed Wigner matrices","_id":"1881","date_updated":"2021-01-12T06:53:49Z"},{"article_processing_charge":"No","title":"Controlling the lifetimes of dynamic nanoparticle aggregates by spiropyran functionalization","date_updated":"2023-08-07T12:24:46Z","_id":"13385","year":"2016","publication_identifier":{"issn":["2040-3364"],"eissn":["2040-3372"]},"oa":1,"status":"public","author":[{"last_name":"Kundu","first_name":"Pintu K.","full_name":"Kundu, Pintu K."},{"first_name":"Sanjib","full_name":"Das, Sanjib","last_name":"Das"},{"last_name":"Ahrens","full_name":"Ahrens, Johannes","first_name":"Johannes"},{"last_name":"Klajn","id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","first_name":"Rafal","full_name":"Klajn, Rafal"}],"extern":"1","oa_version":"Published Version","date_created":"2023-08-01T09:42:22Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","volume":8,"pmid":1,"doi":"10.1039/c6nr05959g","external_id":{"pmid":["27830865"]},"date_published":"2016-10-19T00:00:00Z","day":"19","main_file_link":[{"url":"https://doi.org/10.1039/C6NR05959G","open_access":"1"}],"type":"journal_article","month":"10","intvolume":"         8","issue":"46","page":"19280-19286","quality_controlled":"1","citation":{"ama":"Kundu PK, Das S, Ahrens J, Klajn R. Controlling the lifetimes of dynamic nanoparticle aggregates by spiropyran functionalization. <i>Nanoscale</i>. 2016;8(46):19280-19286. doi:<a href=\"https://doi.org/10.1039/c6nr05959g\">10.1039/c6nr05959g</a>","chicago":"Kundu, Pintu K., Sanjib Das, Johannes Ahrens, and Rafal Klajn. “Controlling the Lifetimes of Dynamic Nanoparticle Aggregates by Spiropyran Functionalization.” <i>Nanoscale</i>. Royal Society of Chemistry, 2016. <a href=\"https://doi.org/10.1039/c6nr05959g\">https://doi.org/10.1039/c6nr05959g</a>.","apa":"Kundu, P. K., Das, S., Ahrens, J., &#38; Klajn, R. (2016). Controlling the lifetimes of dynamic nanoparticle aggregates by spiropyran functionalization. <i>Nanoscale</i>. Royal Society of Chemistry. <a href=\"https://doi.org/10.1039/c6nr05959g\">https://doi.org/10.1039/c6nr05959g</a>","ista":"Kundu PK, Das S, Ahrens J, Klajn R. 2016. Controlling the lifetimes of dynamic nanoparticle aggregates by spiropyran functionalization. Nanoscale. 8(46), 19280–19286.","ieee":"P. K. Kundu, S. Das, J. Ahrens, and R. Klajn, “Controlling the lifetimes of dynamic nanoparticle aggregates by spiropyran functionalization,” <i>Nanoscale</i>, vol. 8, no. 46. Royal Society of Chemistry, pp. 19280–19286, 2016.","short":"P.K. Kundu, S. Das, J. Ahrens, R. Klajn, Nanoscale 8 (2016) 19280–19286.","mla":"Kundu, Pintu K., et al. “Controlling the Lifetimes of Dynamic Nanoparticle Aggregates by Spiropyran Functionalization.” <i>Nanoscale</i>, vol. 8, no. 46, Royal Society of Chemistry, 2016, pp. 19280–86, doi:<a href=\"https://doi.org/10.1039/c6nr05959g\">10.1039/c6nr05959g</a>."},"keyword":["General Materials Science"],"publication_status":"published","article_type":"original","language":[{"iso":"eng"}],"abstract":[{"text":"Novel light-responsive nanoparticles were synthesized by decorating the surfaces of gold and silver nanoparticles with a nitrospiropyran molecular photoswitch. Upon exposure to UV light in nonpolar solvents, these nanoparticles self-assembled to afford spherical aggregates, which disassembled rapidly when the UV stimulus was turned off. The sizes of these aggregates depended on the nanoparticle concentration, and their lifetimes could be controlled by adjusting the surface concentration of nitrospiropyran on the nanoparticles. The conformational flexibility of nitrospiropyran, which was altered by modifying the structure of the background ligand, had a profound impact on the self-assembly process. By coating the nanoparticles with a spiropyran lacking the nitro group, a conceptually different self-assembly system, relying on a reversible proton transfer, was realized. The resulting particles spontaneously (in the dark) assembled into aggregates that could be readily disassembled upon exposure to blue light.","lang":"eng"}],"publication":"Nanoscale","scopus_import":"1","publisher":"Royal Society of Chemistry"},{"title":"Differing isomerization kinetics of azobenzene-functionalized self-assembled monolayers in ambient air and in vacuum","article_processing_charge":"No","date_updated":"2023-08-07T12:27:06Z","_id":"13386","year":"2016","publication_identifier":{"eissn":["1520-5827"],"issn":["0743-7463"]},"author":[{"full_name":"Moldt, Thomas","first_name":"Thomas","last_name":"Moldt"},{"first_name":"Daniel","full_name":"Przyrembel, Daniel","last_name":"Przyrembel"},{"full_name":"Schulze, Michael","first_name":"Michael","last_name":"Schulze"},{"last_name":"Bronsch","first_name":"Wibke","full_name":"Bronsch, Wibke"},{"full_name":"Boie, Larissa","first_name":"Larissa","last_name":"Boie"},{"last_name":"Brete","first_name":"Daniel","full_name":"Brete, Daniel"},{"first_name":"Cornelius","full_name":"Gahl, Cornelius","last_name":"Gahl"},{"id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","last_name":"Klajn","full_name":"Klajn, Rafal","first_name":"Rafal"},{"first_name":"Petra","full_name":"Tegeder, Petra","last_name":"Tegeder"},{"first_name":"Martin","full_name":"Weinelt, Martin","last_name":"Weinelt"}],"status":"public","extern":"1","oa_version":"None","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2023-08-01T09:42:37Z","volume":32,"pmid":1,"doi":"10.1021/acs.langmuir.6b01690","external_id":{"pmid":["27681851"]},"date_published":"2016-10-25T00:00:00Z","day":"25","type":"journal_article","month":"10","intvolume":"        32","issue":"42","page":"10795-10801","quality_controlled":"1","citation":{"chicago":"Moldt, Thomas, Daniel Przyrembel, Michael Schulze, Wibke Bronsch, Larissa Boie, Daniel Brete, Cornelius Gahl, Rafal Klajn, Petra Tegeder, and Martin Weinelt. “Differing Isomerization Kinetics of Azobenzene-Functionalized Self-Assembled Monolayers in Ambient Air and in Vacuum.” <i>Langmuir</i>. American Chemical Society, 2016. <a href=\"https://doi.org/10.1021/acs.langmuir.6b01690\">https://doi.org/10.1021/acs.langmuir.6b01690</a>.","apa":"Moldt, T., Przyrembel, D., Schulze, M., Bronsch, W., Boie, L., Brete, D., … Weinelt, M. (2016). Differing isomerization kinetics of azobenzene-functionalized self-assembled monolayers in ambient air and in vacuum. <i>Langmuir</i>. American Chemical Society. <a href=\"https://doi.org/10.1021/acs.langmuir.6b01690\">https://doi.org/10.1021/acs.langmuir.6b01690</a>","ama":"Moldt T, Przyrembel D, Schulze M, et al. Differing isomerization kinetics of azobenzene-functionalized self-assembled monolayers in ambient air and in vacuum. <i>Langmuir</i>. 2016;32(42):10795-10801. doi:<a href=\"https://doi.org/10.1021/acs.langmuir.6b01690\">10.1021/acs.langmuir.6b01690</a>","mla":"Moldt, Thomas, et al. “Differing Isomerization Kinetics of Azobenzene-Functionalized Self-Assembled Monolayers in Ambient Air and in Vacuum.” <i>Langmuir</i>, vol. 32, no. 42, American Chemical Society, 2016, pp. 10795–801, doi:<a href=\"https://doi.org/10.1021/acs.langmuir.6b01690\">10.1021/acs.langmuir.6b01690</a>.","short":"T. Moldt, D. Przyrembel, M. Schulze, W. Bronsch, L. Boie, D. Brete, C. Gahl, R. Klajn, P. Tegeder, M. Weinelt, Langmuir 32 (2016) 10795–10801.","ieee":"T. Moldt <i>et al.</i>, “Differing isomerization kinetics of azobenzene-functionalized self-assembled monolayers in ambient air and in vacuum,” <i>Langmuir</i>, vol. 32, no. 42. American Chemical Society, pp. 10795–10801, 2016.","ista":"Moldt T, Przyrembel D, Schulze M, Bronsch W, Boie L, Brete D, Gahl C, Klajn R, Tegeder P, Weinelt M. 2016. Differing isomerization kinetics of azobenzene-functionalized self-assembled monolayers in ambient air and in vacuum. Langmuir. 32(42), 10795–10801."},"keyword":["Electrochemistry","Spectroscopy","Surfaces and Interfaces","Condensed Matter Physics","General Materials Science"],"publication_status":"published","article_type":"original","language":[{"iso":"eng"}],"abstract":[{"text":"Azobenzenealkanethiols in self-assembled monolayers (SAMs) on Au(111) exhibit reversible trans–cis photoisomerization when diluted with alkanethiol spacers. Using these mixed SAMs, we show switching of the linear optical and second-harmonic response. The effective switching of these surface optical properties relies on a reasonably large cross section and a high photoisomerization yield as well as a long lifetime of the metastable cis isomer. We quantified the switching process by X-ray absorption spectroscopy. The cross sections for the trans–cis and cis–trans photoisomerization with 365 and 455 nm light, respectively, are 1 order of magnitude smaller than in solution. In vacuum, the 365 nm photostationary state comprises 50–74% of the molecules in the cis form, limited by their rapid thermal isomerization back to the trans state. In contrast, the 455 nm photostationary state contains nearly 100% trans-azobenzene. We determined time constants for the thermal cis–trans isomerization of only a few minutes in vacuum and in a dry nitrogen atmosphere but of more than 1 day in ambient air. Our results suggest that adventitious water adsorbed on the surface of the SAM stabilizes the polar cis configuration of azobenzene under ambient conditions. The back reaction rate constants differing by 2 orders of magnitude underline the huge influence of the environment and, accordingly, its importance when comparing various experiments.","lang":"eng"}],"scopus_import":"1","publication":"Langmuir","publisher":"American Chemical Society"},{"issue":"9","page":"1373-1377","month":"09","intvolume":"         4","type":"journal_article","publication":"Advanced Optical Materials","scopus_import":"1","publisher":"Wiley","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"Come on in, the water's fine! Non-photoresponsive nanoparticles can be reversibly assembled using light by placing them in an aqueous solution of a photo­acid. Upon exposure to visible light, the photoacid reduces the pH of the solution, which induces attractive interactions between the nanoparticles. In the dark, the resulting nanoparticle aggregates spontaneously disassemble. The process can be repeated many times."}],"publication_status":"published","article_type":"original","citation":{"ieee":"D. Samanta and R. Klajn, “Aqueous light-controlled self-assembly of nanoparticles,” <i>Advanced Optical Materials</i>, vol. 4, no. 9. Wiley, pp. 1373–1377, 2016.","ista":"Samanta D, Klajn R. 2016. Aqueous light-controlled self-assembly of nanoparticles. Advanced Optical Materials. 4(9), 1373–1377.","mla":"Samanta, Dipak, and Rafal Klajn. “Aqueous Light-Controlled Self-Assembly of Nanoparticles.” <i>Advanced Optical Materials</i>, vol. 4, no. 9, Wiley, 2016, pp. 1373–77, doi:<a href=\"https://doi.org/10.1002/adom.201600364\">10.1002/adom.201600364</a>.","short":"D. Samanta, R. Klajn, Advanced Optical Materials 4 (2016) 1373–1377.","ama":"Samanta D, Klajn R. Aqueous light-controlled self-assembly of nanoparticles. <i>Advanced Optical Materials</i>. 2016;4(9):1373-1377. doi:<a href=\"https://doi.org/10.1002/adom.201600364\">10.1002/adom.201600364</a>","chicago":"Samanta, Dipak, and Rafal Klajn. “Aqueous Light-Controlled Self-Assembly of Nanoparticles.” <i>Advanced Optical Materials</i>. Wiley, 2016. <a href=\"https://doi.org/10.1002/adom.201600364\">https://doi.org/10.1002/adom.201600364</a>.","apa":"Samanta, D., &#38; Klajn, R. (2016). Aqueous light-controlled self-assembly of nanoparticles. <i>Advanced Optical Materials</i>. Wiley. <a href=\"https://doi.org/10.1002/adom.201600364\">https://doi.org/10.1002/adom.201600364</a>"},"keyword":["Atomic and Molecular Physics","and Optics","Electronic","Optical and Magnetic Materials"],"quality_controlled":"1","publication_identifier":{"eissn":["2195-1071"]},"year":"2016","_id":"13387","date_updated":"2023-08-07T12:37:53Z","article_processing_charge":"No","title":"Aqueous light-controlled self-assembly of nanoparticles","date_published":"2016-09-01T00:00:00Z","day":"01","volume":4,"date_created":"2023-08-01T09:42:49Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","doi":"10.1002/adom.201600364","extern":"1","status":"public","author":[{"last_name":"Samanta","first_name":"Dipak","full_name":"Samanta, Dipak"},{"id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","last_name":"Klajn","first_name":"Rafal","full_name":"Klajn, Rafal"}],"oa_version":"None"},{"publication_status":"published","quality_controlled":"1","keyword":["Physical and Theoretical Chemistry","Atomic and Molecular Physics","and Optics"],"citation":{"apa":"Udayabhaskararao, T., Kundu, P. K., Ahrens, J., &#38; Klajn, R. (2016). <i>Inside cover: Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters (ChemPhysChem 12/2016)</i>. <i>ChemPhysChem</i> (Vol. 17, pp. 1711–1711). Wiley. <a href=\"https://doi.org/10.1002/cphc.201600480\">https://doi.org/10.1002/cphc.201600480</a>","chicago":"Udayabhaskararao, T., Pintu K. Kundu, Johannes Ahrens, and Rafal Klajn. <i>Inside Cover: Reversible Photoisomerization of Spiropyran on the Surfaces of Au25 Nanoclusters (ChemPhysChem 12/2016)</i>. <i>ChemPhysChem</i>. Vol. 17. Wiley, 2016. <a href=\"https://doi.org/10.1002/cphc.201600480\">https://doi.org/10.1002/cphc.201600480</a>.","ama":"Udayabhaskararao T, Kundu PK, Ahrens J, Klajn R. <i>Inside Cover: Reversible Photoisomerization of Spiropyran on the Surfaces of Au25 Nanoclusters (ChemPhysChem 12/2016)</i>. Vol 17. Wiley; 2016:1711-1711. doi:<a href=\"https://doi.org/10.1002/cphc.201600480\">10.1002/cphc.201600480</a>","mla":"Udayabhaskararao, T., et al. “Inside Cover: Reversible Photoisomerization of Spiropyran on the Surfaces of Au25 Nanoclusters (ChemPhysChem 12/2016).” <i>ChemPhysChem</i>, vol. 17, no. 12, Wiley, 2016, pp. 1711–1711, doi:<a href=\"https://doi.org/10.1002/cphc.201600480\">10.1002/cphc.201600480</a>.","short":"T. Udayabhaskararao, P.K. Kundu, J. Ahrens, R. Klajn, Inside Cover: Reversible Photoisomerization of Spiropyran on the Surfaces of Au25 Nanoclusters (ChemPhysChem 12/2016), Wiley, 2016.","ieee":"T. Udayabhaskararao, P. K. Kundu, J. Ahrens, and R. Klajn, <i>Inside cover: Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters (ChemPhysChem 12/2016)</i>, vol. 17, no. 12. Wiley, 2016, pp. 1711–1711.","ista":"Udayabhaskararao T, Kundu PK, Ahrens J, Klajn R. 2016. Inside cover: Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters (ChemPhysChem 12/2016), Wiley,p."},"publisher":"Wiley","publication":"ChemPhysChem","abstract":[{"lang":"eng","text":"The Inside Cover picture illustrates the fluorescent properties of a gold nanocluster functionalized with several copies of a red-emitting merocyanine (image by Ella Marushchenko). The red fluorescence can be turned on and off reversibly by using an external stimulus."}],"language":[{"iso":"eng"}],"type":"other_academic_publication","main_file_link":[{"url":"https://doi.org/10.1002/cphc.201600480","open_access":"1"}],"page":"1711-1711","issue":"12","intvolume":"        17","month":"06","doi":"10.1002/cphc.201600480","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2023-08-01T09:43:07Z","volume":17,"oa_version":"Published Version","status":"public","author":[{"last_name":"Udayabhaskararao","full_name":"Udayabhaskararao, T.","first_name":"T."},{"last_name":"Kundu","first_name":"Pintu K.","full_name":"Kundu, Pintu K."},{"first_name":"Johannes","full_name":"Ahrens, Johannes","last_name":"Ahrens"},{"first_name":"Rafal","full_name":"Klajn, Rafal","id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","last_name":"Klajn"}],"extern":"1","day":"17","date_published":"2016-06-17T00:00:00Z","date_updated":"2023-08-07T12:43:38Z","_id":"13388","article_processing_charge":"No","title":"Inside cover: Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters (ChemPhysChem 12/2016)","oa":1,"publication_identifier":{"issn":["1439-4235"],"eissn":["1439-7641"]},"year":"2016"},{"publisher":"Wiley","scopus_import":"1","publication":"ChemPhysChem","abstract":[{"text":"Au25 nanoclusters functionalized with a spiropyran molecular switch are synthesized via a ligand-exchange reaction at low temperature. The resulting nanoclusters are characterized by optical and NMR spectroscopies as well as by mass spectrometry. Spiropyran bound to nanoclusters isomerizes in a reversible fashion when exposed to UV and visible light, and its properties are similar to those of free spiropyran molecules in solution. The reversible photoisomerization entails the modulation of fluorescence as well as the light-controlled self-assembly of nanoclusters.","lang":"eng"}],"language":[{"iso":"eng"}],"article_type":"original","publication_status":"published","keyword":["Physical and Theoretical Chemistry","Atomic and Molecular Physics","and Optics"],"citation":{"short":"T. Udayabhaskararao, P.K. Kundu, J. Ahrens, R. Klajn, ChemPhysChem 17 (2016) 1805–1809.","mla":"Udayabhaskararao, T., et al. “Reversible Photoisomerization of Spiropyran on the Surfaces of Au25 Nanoclusters.” <i>ChemPhysChem</i>, vol. 17, no. 12, Wiley, 2016, pp. 1805–09, doi:<a href=\"https://doi.org/10.1002/cphc.201500897\">10.1002/cphc.201500897</a>.","ieee":"T. Udayabhaskararao, P. K. Kundu, J. Ahrens, and R. Klajn, “Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters,” <i>ChemPhysChem</i>, vol. 17, no. 12. Wiley, pp. 1805–1809, 2016.","ista":"Udayabhaskararao T, Kundu PK, Ahrens J, Klajn R. 2016. Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters. ChemPhysChem. 17(12), 1805–1809.","chicago":"Udayabhaskararao, T., Pintu K. Kundu, Johannes Ahrens, and Rafal Klajn. “Reversible Photoisomerization of Spiropyran on the Surfaces of Au25 Nanoclusters.” <i>ChemPhysChem</i>. Wiley, 2016. <a href=\"https://doi.org/10.1002/cphc.201500897\">https://doi.org/10.1002/cphc.201500897</a>.","apa":"Udayabhaskararao, T., Kundu, P. K., Ahrens, J., &#38; Klajn, R. (2016). Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters. <i>ChemPhysChem</i>. Wiley. <a href=\"https://doi.org/10.1002/cphc.201500897\">https://doi.org/10.1002/cphc.201500897</a>","ama":"Udayabhaskararao T, Kundu PK, Ahrens J, Klajn R. Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters. <i>ChemPhysChem</i>. 2016;17(12):1805-1809. doi:<a href=\"https://doi.org/10.1002/cphc.201500897\">10.1002/cphc.201500897</a>"},"quality_controlled":"1","page":"1805-1809","issue":"12","intvolume":"        17","month":"06","type":"journal_article","day":"17","date_published":"2016-06-17T00:00:00Z","external_id":{"pmid":["26593975"]},"doi":"10.1002/cphc.201500897","pmid":1,"volume":17,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2023-08-01T09:43:18Z","oa_version":"None","extern":"1","status":"public","author":[{"full_name":"Udayabhaskararao, T.","first_name":"T.","last_name":"Udayabhaskararao"},{"last_name":"Kundu","first_name":"Pintu K.","full_name":"Kundu, Pintu K."},{"full_name":"Ahrens, Johannes","first_name":"Johannes","last_name":"Ahrens"},{"full_name":"Klajn, Rafal","first_name":"Rafal","id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","last_name":"Klajn"}],"publication_identifier":{"issn":["1439-4235"],"eissn":["1439-7641"]},"year":"2016","_id":"13389","date_updated":"2023-08-07T12:46:46Z","title":"Reversible photoisomerization of spiropyran on the surfaces of Au25 nanoclusters","article_processing_charge":"No"},{"publication":"Applied  Physics Letter","scopus_import":1,"date_published":"2016-10-04T00:00:00Z","publisher":"American Institute of Physics","day":"04","publist_id":"5928","department":[{"_id":"JoFi"}],"language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We present a microelectromechanical system, in which a silicon beam is attached to a comb-drive\r\nactuator, which is used to tune the tension in the silicon beam and thus its resonance frequency. By\r\nmeasuring the resonance frequencies of the system, we show that the comb-drive actuator and the\r\nsilicon beam behave as two strongly coupled resonators. Interestingly, the effective coupling rate\r\n(1.5 MHz) is tunable with the comb-drive actuator (10%) as well as with a side-gate (10%)\r\nplaced close to the silicon beam. In contrast, the effective spring constant of the system is insensitive\r\nto either of them and changes only by 60.5%. Finally, we show that the comb-drive actuator\r\ncan be used to switch between different coupling rates with a frequency of at least 10 kHz.\r\n"}],"volume":109,"date_created":"2018-12-11T11:51:28Z","publication_status":"published","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","doi":"10.1063/1.4964122","citation":{"ama":"Verbiest G, Xu D, Goldsche M, et al. Tunable mechanical coupling between driven microelectromechanical resonators. <i>Applied  Physics Letter</i>. 2016;109. doi:<a href=\"https://doi.org/10.1063/1.4964122\">10.1063/1.4964122</a>","apa":"Verbiest, G., Xu, D., Goldsche, M., Khodkov, T., Barzanjeh, S., Von Den Driesch, N., … Stampfer, C. (2016). Tunable mechanical coupling between driven microelectromechanical resonators. <i>Applied  Physics Letter</i>. American Institute of Physics. <a href=\"https://doi.org/10.1063/1.4964122\">https://doi.org/10.1063/1.4964122</a>","chicago":"Verbiest, Gerard, Duo Xu, Matthias Goldsche, Timofiy Khodkov, Shabir Barzanjeh, Nils Von Den Driesch, Dan Buca, and Christoph Stampfer. “Tunable Mechanical Coupling between Driven Microelectromechanical Resonators.” <i>Applied  Physics Letter</i>. American Institute of Physics, 2016. <a href=\"https://doi.org/10.1063/1.4964122\">https://doi.org/10.1063/1.4964122</a>.","ieee":"G. Verbiest <i>et al.</i>, “Tunable mechanical coupling between driven microelectromechanical resonators,” <i>Applied  Physics Letter</i>, vol. 109. American Institute of Physics, 2016.","ista":"Verbiest G, Xu D, Goldsche M, Khodkov T, Barzanjeh S, Von Den Driesch N, Buca D, Stampfer C. 2016. Tunable mechanical coupling between driven microelectromechanical resonators. Applied  Physics Letter. 109, 143507.","short":"G. Verbiest, D. Xu, M. Goldsche, T. Khodkov, S. Barzanjeh, N. Von Den Driesch, D. Buca, C. Stampfer, Applied  Physics Letter 109 (2016).","mla":"Verbiest, Gerard, et al. “Tunable Mechanical Coupling between Driven Microelectromechanical Resonators.” <i>Applied  Physics Letter</i>, vol. 109, 143507, American Institute of Physics, 2016, doi:<a href=\"https://doi.org/10.1063/1.4964122\">10.1063/1.4964122</a>."},"author":[{"last_name":"Verbiest","first_name":"Gerard","full_name":"Verbiest, Gerard"},{"last_name":"Xu","id":"3454D55E-F248-11E8-B48F-1D18A9856A87","first_name":"Duo","full_name":"Xu, Duo"},{"full_name":"Goldsche, Matthias","first_name":"Matthias","last_name":"Goldsche"},{"last_name":"Khodkov","full_name":"Khodkov, Timofiy","first_name":"Timofiy"},{"orcid":"0000-0003-0415-1423","full_name":"Barzanjeh, Shabir","first_name":"Shabir","last_name":"Barzanjeh","id":"2D25E1F6-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Von Den Driesch","full_name":"Von Den Driesch, Nils","first_name":"Nils"},{"first_name":"Dan","full_name":"Buca, Dan","last_name":"Buca"},{"full_name":"Stampfer, Christoph","first_name":"Christoph","last_name":"Stampfer"}],"quality_controlled":"1","status":"public","oa_version":"Preprint","oa":1,"month":"10","article_number":"143507","intvolume":"       109","year":"2016","acknowledgement":"We acknowledge the support from the Helmholtz Nanoelectronic Facility (HNF) and funding from the ERC (GA-Nr. 280140).","_id":"1339","type":"journal_article","date_updated":"2023-02-21T10:35:06Z","title":"Tunable mechanical coupling between driven microelectromechanical resonators","main_file_link":[{"url":"https://arxiv.org/abs/1607.04406","open_access":"1"}]},{"day":"08","publisher":"Springer Nature","publication":"Science China Chemistry","scopus_import":"1","date_published":"2016-03-08T00:00:00Z","language":[{"iso":"eng"}],"doi":"10.1007/s11426-016-5573-4","article_type":"original","volume":59,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2023-08-01T09:43:33Z","publication_status":"published","oa_version":"None","extern":"1","keyword":["General Chemistry"],"citation":{"apa":"Klajn, R. (2016). Borrowing titania’s photoinduced electrons for molecular switching. <i>Science China Chemistry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s11426-016-5573-4\">https://doi.org/10.1007/s11426-016-5573-4</a>","chicago":"Klajn, Rafal. “Borrowing Titania’s Photoinduced Electrons for Molecular Switching.” <i>Science China Chemistry</i>. Springer Nature, 2016. <a href=\"https://doi.org/10.1007/s11426-016-5573-4\">https://doi.org/10.1007/s11426-016-5573-4</a>.","ama":"Klajn R. Borrowing titania’s photoinduced electrons for molecular switching. <i>Science China Chemistry</i>. 2016;59(4):420-421. doi:<a href=\"https://doi.org/10.1007/s11426-016-5573-4\">10.1007/s11426-016-5573-4</a>","mla":"Klajn, Rafal. “Borrowing Titania’s Photoinduced Electrons for Molecular Switching.” <i>Science China Chemistry</i>, vol. 59, no. 4, Springer Nature, 2016, pp. 420–21, doi:<a href=\"https://doi.org/10.1007/s11426-016-5573-4\">10.1007/s11426-016-5573-4</a>.","short":"R. Klajn, Science China Chemistry 59 (2016) 420–421.","ista":"Klajn R. 2016. Borrowing titania’s photoinduced electrons for molecular switching. Science China Chemistry. 59(4), 420–421.","ieee":"R. Klajn, “Borrowing titania’s photoinduced electrons for molecular switching,” <i>Science China Chemistry</i>, vol. 59, no. 4. Springer Nature, pp. 420–421, 2016."},"status":"public","quality_controlled":"1","author":[{"id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","last_name":"Klajn","full_name":"Klajn, Rafal","first_name":"Rafal"}],"page":"420-421","issue":"4","publication_identifier":{"issn":["1674-7291"],"eissn":["1869-1870"]},"intvolume":"        59","year":"2016","month":"03","_id":"13390","type":"journal_article","date_updated":"2023-08-07T12:49:01Z","article_processing_charge":"No","title":"Borrowing titania’s photoinduced electrons for molecular switching"},{"year":"2016","publication_identifier":{"eissn":["2192-6506"]},"article_processing_charge":"No","title":"Noncovalent interactions with proteins modify the physicochemical properties of a molecular switch","_id":"13391","date_updated":"2023-08-07T12:51:56Z","external_id":{"pmid":["31968727"]},"day":"01","date_published":"2016-01-01T00:00:00Z","oa_version":"None","extern":"1","status":"public","author":[{"last_name":"Amdursky","first_name":"Nadav","full_name":"Amdursky, Nadav"},{"last_name":"Kundu","full_name":"Kundu, Pintu K.","first_name":"Pintu K."},{"last_name":"Ahrens","first_name":"Johannes","full_name":"Ahrens, Johannes"},{"last_name":"Huppert","first_name":"Dan","full_name":"Huppert, Dan"},{"id":"8e84690e-1e48-11ed-a02b-a1e6fb8bb53b","last_name":"Klajn","first_name":"Rafal","full_name":"Klajn, Rafal"}],"doi":"10.1002/cplu.201500417","pmid":1,"volume":81,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_created":"2023-08-01T09:43:46Z","intvolume":"        81","month":"01","page":"44-48","issue":"1","type":"journal_article","abstract":[{"lang":"eng","text":"It is reported that spiropyran—a widely investigated molecular photoswitch—can be stabilized in aqueous environments in the presence of a variety of proteins, including human serum albumin, insulin fibrils, lysozyme, and glucose oxidase. The optical properties of the complexed photoswitch are protein dependent, with human serum albumin providing the spiropyran with emission features previously observed for a photoswitch confined in media of high viscosity. Despite being bound to the protein molecules, spiropyran can undergo a ring-opening reaction upon exposure to UV light. This photoisomerization process can affect the properties of the proteins: here, it is shown that the electrical conduction through human serum albumin to which the spiropyran is bound increases following the ring-opening reaction."}],"language":[{"iso":"eng"}],"publisher":"Wiley","scopus_import":"1","publication":"ChemPlusChem","keyword":["General Chemistry"],"citation":{"ieee":"N. Amdursky, P. K. Kundu, J. Ahrens, D. Huppert, and R. Klajn, “Noncovalent interactions with proteins modify the physicochemical properties of a molecular switch,” <i>ChemPlusChem</i>, vol. 81, no. 1. Wiley, pp. 44–48, 2016.","ista":"Amdursky N, Kundu PK, Ahrens J, Huppert D, Klajn R. 2016. Noncovalent interactions with proteins modify the physicochemical properties of a molecular switch. ChemPlusChem. 81(1), 44–48.","short":"N. Amdursky, P.K. Kundu, J. Ahrens, D. Huppert, R. Klajn, ChemPlusChem 81 (2016) 44–48.","mla":"Amdursky, Nadav, et al. “Noncovalent Interactions with Proteins Modify the Physicochemical Properties of a Molecular Switch.” <i>ChemPlusChem</i>, vol. 81, no. 1, Wiley, 2016, pp. 44–48, doi:<a href=\"https://doi.org/10.1002/cplu.201500417\">10.1002/cplu.201500417</a>.","ama":"Amdursky N, Kundu PK, Ahrens J, Huppert D, Klajn R. Noncovalent interactions with proteins modify the physicochemical properties of a molecular switch. <i>ChemPlusChem</i>. 2016;81(1):44-48. doi:<a href=\"https://doi.org/10.1002/cplu.201500417\">10.1002/cplu.201500417</a>","apa":"Amdursky, N., Kundu, P. K., Ahrens, J., Huppert, D., &#38; Klajn, R. (2016). Noncovalent interactions with proteins modify the physicochemical properties of a molecular switch. <i>ChemPlusChem</i>. Wiley. <a href=\"https://doi.org/10.1002/cplu.201500417\">https://doi.org/10.1002/cplu.201500417</a>","chicago":"Amdursky, Nadav, Pintu K. Kundu, Johannes Ahrens, Dan Huppert, and Rafal Klajn. “Noncovalent Interactions with Proteins Modify the Physicochemical Properties of a Molecular Switch.” <i>ChemPlusChem</i>. Wiley, 2016. <a href=\"https://doi.org/10.1002/cplu.201500417\">https://doi.org/10.1002/cplu.201500417</a>."},"quality_controlled":"1","article_type":"original","publication_status":"published"},{"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1604.07634"}],"type":"conference","month":"09","intvolume":"      9928","ec_funded":1,"page":"64 - 76","citation":{"ama":"Hansen K, Ibsen-Jensen R, Koucký M. The big match in small space. In: Vol 9928. Springer; 2016:64-76. doi:<a href=\"https://doi.org/10.1007/978-3-662-53354-3_6\">10.1007/978-3-662-53354-3_6</a>","chicago":"Hansen, Kristoffer, Rasmus Ibsen-Jensen, and Michal Koucký. “The Big Match in Small Space,” 9928:64–76. Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-662-53354-3_6\">https://doi.org/10.1007/978-3-662-53354-3_6</a>.","apa":"Hansen, K., Ibsen-Jensen, R., &#38; Koucký, M. (2016). The big match in small space (Vol. 9928, pp. 64–76). Presented at the SAGT: Symposium on Algorithmic Game Theory, Liverpool, United Kingdom: Springer. <a href=\"https://doi.org/10.1007/978-3-662-53354-3_6\">https://doi.org/10.1007/978-3-662-53354-3_6</a>","ista":"Hansen K, Ibsen-Jensen R, Koucký M. 2016. The big match in small space. SAGT: Symposium on Algorithmic Game Theory, LNCS, vol. 9928, 64–76.","ieee":"K. Hansen, R. Ibsen-Jensen, and M. Koucký, “The big match in small space,” presented at the SAGT: Symposium on Algorithmic Game Theory, Liverpool, United Kingdom, 2016, vol. 9928, pp. 64–76.","mla":"Hansen, Kristoffer, et al. <i>The Big Match in Small Space</i>. Vol. 9928, Springer, 2016, pp. 64–76, doi:<a href=\"https://doi.org/10.1007/978-3-662-53354-3_6\">10.1007/978-3-662-53354-3_6</a>.","short":"K. Hansen, R. Ibsen-Jensen, M. Koucký, in:, Springer, 2016, pp. 64–76."},"quality_controlled":"1","alternative_title":["LNCS"],"publication_status":"published","department":[{"_id":"KrCh"}],"publist_id":"5927","language":[{"iso":"eng"}],"abstract":[{"lang":"eng","text":"We study repeated games with absorbing states, a type of two-player, zero-sum concurrent mean-payoff games with the prototypical example being the Big Match of Gillete (1957). These games may not allow optimal strategies but they always have ε-optimal strategies. In this paper we design ε-optimal strategies for Player 1 in these games that use only O(log log T) space. Furthermore, we construct strategies for Player 1 that use space s(T), for an arbitrary small unbounded non-decreasing function s, and which guarantee an ε-optimal value for Player 1 in the limit superior sense. The previously known strategies use space Ω(log T) and it was known that no strategy can use constant space if it is ε-optimal even in the limit superior sense. We also give a complementary lower bound. Furthermore, we also show that no Markov strategy, even extended with finite memory, can ensure value greater than 0 in the Big Match, answering a question posed by Neyman [11]."}],"scopus_import":1,"publisher":"Springer","title":"The big match in small space","conference":{"start_date":"2016-09-19","end_date":"2016-09-21","location":"Liverpool, United Kingdom","name":"SAGT: Symposium on Algorithmic Game Theory"},"_id":"1340","date_updated":"2021-01-12T06:50:00Z","year":"2016","project":[{"grant_number":"S 11407_N23","call_identifier":"FWF","name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425"},{"grant_number":"ICT15-003","name":"Efficient Algorithms for Computer Aided Verification","_id":"25892FC0-B435-11E9-9278-68D0E5697425"},{"grant_number":"279307","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications","_id":"2581B60A-B435-11E9-9278-68D0E5697425"}],"oa":1,"author":[{"last_name":"Hansen","full_name":"Hansen, Kristoffer","first_name":"Kristoffer"},{"full_name":"Ibsen-Jensen, Rasmus","first_name":"Rasmus","orcid":"0000-0003-4783-0389","id":"3B699956-F248-11E8-B48F-1D18A9856A87","last_name":"Ibsen-Jensen"},{"full_name":"Koucký, Michal","first_name":"Michal","last_name":"Koucký"}],"status":"public","oa_version":"Preprint","volume":9928,"date_created":"2018-12-11T11:51:28Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","doi":"10.1007/978-3-662-53354-3_6","date_published":"2016-09-01T00:00:00Z","day":"01"},{"ec_funded":1,"page":"153 - 166","pubrep_id":"645","intvolume":"      9928","month":"09","type":"conference","ddc":["000"],"publisher":"Springer","scopus_import":1,"file":[{"date_updated":"2020-07-14T12:44:45Z","file_name":"IST-2016-645-v1+1_sagt-cr.pdf","date_created":"2018-12-12T10:14:22Z","file_size":243458,"relation":"main_file","file_id":"5073","access_level":"open_access","creator":"system","content_type":"application/pdf","checksum":"0825eefd4e22774f6f62cb7d7389b05a"}],"file_date_updated":"2020-07-14T12:44:45Z","abstract":[{"text":"In resource allocation games, selfish players share resources that are needed in order to fulfill their objectives. The cost of using a resource depends on the load on it. In the traditional setting, the players make their choices concurrently and in one-shot. That is, a strategy for a player is a subset of the resources. We introduce and study dynamic resource allocation games. In this setting, the game proceeds in phases. In each phase each player chooses one resource. A scheduler dictates the order in which the players proceed in a phase, possibly scheduling several players to proceed concurrently. The game ends when each player has collected a set of resources that fulfills his objective. The cost for each player then depends on this set as well as on the load on the resources in it – we consider both congestion and cost-sharing games. We argue that the dynamic setting is the suitable setting for many applications in practice. We study the stability of dynamic resource allocation games, where the appropriate notion of stability is that of subgame perfect equilibrium, study the inefficiency incurred due to selfish behavior, and also study problems that are particular to the dynamic setting, like constraints on the order in which resources can be chosen or the problem of finding a scheduler that achieves stability.","lang":"eng"}],"publist_id":"5926","department":[{"_id":"ToHe"}],"language":[{"iso":"eng"}],"publication_status":"published","citation":{"ama":"Avni G, Henzinger TA, Kupferman O. Dynamic resource allocation games. In: Vol 9928. Springer; 2016:153-166. doi:<a href=\"https://doi.org/10.1007/978-3-662-53354-3_13\">10.1007/978-3-662-53354-3_13</a>","chicago":"Avni, Guy, Thomas A Henzinger, and Orna Kupferman. “Dynamic Resource Allocation Games,” 9928:153–66. Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-662-53354-3_13\">https://doi.org/10.1007/978-3-662-53354-3_13</a>.","apa":"Avni, G., Henzinger, T. A., &#38; Kupferman, O. (2016). Dynamic resource allocation games (Vol. 9928, pp. 153–166). Presented at the SAGT: Symposium on Algorithmic Game Theory, Liverpool, United Kingdom: Springer. <a href=\"https://doi.org/10.1007/978-3-662-53354-3_13\">https://doi.org/10.1007/978-3-662-53354-3_13</a>","ieee":"G. Avni, T. A. Henzinger, and O. Kupferman, “Dynamic resource allocation games,” presented at the SAGT: Symposium on Algorithmic Game Theory, Liverpool, United Kingdom, 2016, vol. 9928, pp. 153–166.","ista":"Avni G, Henzinger TA, Kupferman O. 2016. Dynamic resource allocation games. SAGT: Symposium on Algorithmic Game Theory, LNCS, vol. 9928, 153–166.","short":"G. Avni, T.A. Henzinger, O. Kupferman, in:, Springer, 2016, pp. 153–166.","mla":"Avni, Guy, et al. <i>Dynamic Resource Allocation Games</i>. Vol. 9928, Springer, 2016, pp. 153–66, doi:<a href=\"https://doi.org/10.1007/978-3-662-53354-3_13\">10.1007/978-3-662-53354-3_13</a>."},"quality_controlled":"1","alternative_title":["LNCS"],"oa":1,"year":"2016","acknowledgement":"This research was supported in part by the European Research Council (ERC) under grants 267989 (QUAREM) and 278410 (QUALITY), and by the Austrian Science Fund (FWF) under grants S11402-N23 (RiSE) and Z211-N23 (Wittgenstein Award).","project":[{"grant_number":"267989","call_identifier":"FP7","name":"Quantitative Reactive Modeling","_id":"25EE3708-B435-11E9-9278-68D0E5697425"},{"grant_number":"S 11407_N23","call_identifier":"FWF","name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425"},{"grant_number":"Z211","call_identifier":"FWF","name":"The Wittgenstein Prize","_id":"25F42A32-B435-11E9-9278-68D0E5697425"}],"has_accepted_license":"1","_id":"1341","date_updated":"2023-08-17T13:52:49Z","related_material":{"record":[{"relation":"later_version","id":"6761","status":"public"}]},"conference":{"end_date":"2016-09-21","start_date":"2016-09-19","location":"Liverpool, United Kingdom","name":"SAGT: Symposium on Algorithmic Game Theory"},"title":"Dynamic resource allocation games","day":"01","date_published":"2016-09-01T00:00:00Z","doi":"10.1007/978-3-662-53354-3_13","volume":9928,"date_created":"2018-12-11T11:51:28Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","oa_version":"Preprint","author":[{"last_name":"Avni","id":"463C8BC2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-5588-8287","full_name":"Avni, Guy","first_name":"Guy"},{"id":"40876CD8-F248-11E8-B48F-1D18A9856A87","last_name":"Henzinger","full_name":"Henzinger, Thomas A","first_name":"Thomas A","orcid":"0000−0002−2985−7724"},{"last_name":"Kupferman","full_name":"Kupferman, Orna","first_name":"Orna"}],"status":"public"},{"oa_version":"Preprint","citation":{"ama":"Baym M, Lieberman T, Kelsic E, et al. Spatiotemporal microbial evolution on antibiotic landscapes. <i>Science</i>. 2016;353(6304):1147-1151. doi:<a href=\"https://doi.org/10.1126/science.aag0822\">10.1126/science.aag0822</a>","chicago":"Baym, Michael, Tami Lieberman, Eric Kelsic, Remy P Chait, Rotem Gross, Idan Yelin, and Roy Kishony. “Spatiotemporal Microbial Evolution on Antibiotic Landscapes.” <i>Science</i>. American Association for the Advancement of Science, 2016. <a href=\"https://doi.org/10.1126/science.aag0822\">https://doi.org/10.1126/science.aag0822</a>.","apa":"Baym, M., Lieberman, T., Kelsic, E., Chait, R. P., Gross, R., Yelin, I., &#38; Kishony, R. (2016). Spatiotemporal microbial evolution on antibiotic landscapes. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.aag0822\">https://doi.org/10.1126/science.aag0822</a>","ista":"Baym M, Lieberman T, Kelsic E, Chait RP, Gross R, Yelin I, Kishony R. 2016. Spatiotemporal microbial evolution on antibiotic landscapes. Science. 353(6304), 1147–1151.","ieee":"M. Baym <i>et al.</i>, “Spatiotemporal microbial evolution on antibiotic landscapes,” <i>Science</i>, vol. 353, no. 6304. American Association for the Advancement of Science, pp. 1147–1151, 2016.","mla":"Baym, Michael, et al. “Spatiotemporal Microbial Evolution on Antibiotic Landscapes.” <i>Science</i>, vol. 353, no. 6304, American Association for the Advancement of Science, 2016, pp. 1147–51, doi:<a href=\"https://doi.org/10.1126/science.aag0822\">10.1126/science.aag0822</a>.","short":"M. Baym, T. Lieberman, E. Kelsic, R.P. Chait, R. Gross, I. Yelin, R. Kishony, Science 353 (2016) 1147–1151."},"author":[{"last_name":"Baym","first_name":"Michael","full_name":"Baym, Michael"},{"full_name":"Lieberman, Tami","first_name":"Tami","last_name":"Lieberman"},{"last_name":"Kelsic","first_name":"Eric","full_name":"Kelsic, Eric"},{"last_name":"Chait","id":"3464AE84-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-0876-3187","first_name":"Remy P","full_name":"Chait, Remy P"},{"first_name":"Rotem","full_name":"Gross, Rotem","last_name":"Gross"},{"last_name":"Yelin","full_name":"Yelin, Idan","first_name":"Idan"},{"last_name":"Kishony","first_name":"Roy","full_name":"Kishony, Roy"}],"quality_controlled":"1","status":"public","doi":"10.1126/science.aag0822","volume":353,"date_created":"2018-12-11T11:51:29Z","publication_status":"published","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","abstract":[{"text":"A key aspect of bacterial survival is the ability to evolve while migrating across spatially varying environmental challenges. Laboratory experiments, however, often study evolution in well-mixed systems. Here, we introduce an experimental device, the microbial evolution and growth arena (MEGA)-plate, in which bacteria spread and evolved on a large antibiotic landscape (120 × 60 centimeters) that allowed visual observation of mutation and selection in a migrating bacterial front.While resistance increased consistently, multiple coexisting lineages diversified both phenotypically and genotypically. Analyzing mutants at and behind the propagating front,we found that evolution is not always led by the most resistant mutants; highly resistant mutants may be trapped behindmore sensitive lineages.TheMEGA-plate provides a versatile platformfor studying microbial adaption and directly visualizing evolutionary dynamics.","lang":"eng"}],"publist_id":"5911","language":[{"iso":"eng"}],"department":[{"_id":"CaGu"},{"_id":"GaTk"}],"publisher":"American Association for the Advancement of Science","day":"09","scopus_import":1,"publication":"Science","date_published":"2016-09-09T00:00:00Z","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5534434/"}],"title":"Spatiotemporal microbial evolution on antibiotic landscapes","_id":"1342","type":"journal_article","date_updated":"2021-01-12T06:50:01Z","year":"2016","intvolume":"       353","month":"09","oa":1,"page":"1147 - 1151","issue":"6304"},{"publication_status":"published","citation":{"apa":"Kaczmarczyk, J., Weimer, H., &#38; Lemeshko, M. (2016). Dissipative preparation of antiferromagnetic order in the Fermi-Hubbard model. <i>New Journal of Physics</i>. IOP Publishing Ltd. <a href=\"https://doi.org/10.1088/1367-2630/18/9/093042\">https://doi.org/10.1088/1367-2630/18/9/093042</a>","chicago":"Kaczmarczyk, Jan, Hendrik Weimer, and Mikhail Lemeshko. “Dissipative Preparation of Antiferromagnetic Order in the Fermi-Hubbard Model.” <i>New Journal of Physics</i>. IOP Publishing Ltd., 2016. <a href=\"https://doi.org/10.1088/1367-2630/18/9/093042\">https://doi.org/10.1088/1367-2630/18/9/093042</a>.","ama":"Kaczmarczyk J, Weimer H, Lemeshko M. Dissipative preparation of antiferromagnetic order in the Fermi-Hubbard model. <i>New Journal of Physics</i>. 2016;18(9). doi:<a href=\"https://doi.org/10.1088/1367-2630/18/9/093042\">10.1088/1367-2630/18/9/093042</a>","mla":"Kaczmarczyk, Jan, et al. “Dissipative Preparation of Antiferromagnetic Order in the Fermi-Hubbard Model.” <i>New Journal of Physics</i>, vol. 18, no. 9, 093042, IOP Publishing Ltd., 2016, doi:<a href=\"https://doi.org/10.1088/1367-2630/18/9/093042\">10.1088/1367-2630/18/9/093042</a>.","short":"J. Kaczmarczyk, H. Weimer, M. Lemeshko, New Journal of Physics 18 (2016).","ista":"Kaczmarczyk J, Weimer H, Lemeshko M. 2016. Dissipative preparation of antiferromagnetic order in the Fermi-Hubbard model. New Journal of Physics. 18(9), 093042.","ieee":"J. Kaczmarczyk, H. Weimer, and M. Lemeshko, “Dissipative preparation of antiferromagnetic order in the Fermi-Hubbard model,” <i>New Journal of Physics</i>, vol. 18, no. 9. IOP Publishing Ltd., 2016."},"quality_controlled":"1","publisher":"IOP Publishing Ltd.","file_date_updated":"2020-07-14T12:44:45Z","publication":"New Journal of Physics","file":[{"relation":"main_file","date_created":"2018-12-12T10:17:52Z","file_size":1076029,"date_updated":"2020-07-14T12:44:45Z","file_name":"IST-2016-655-v1+1_njp_18_9_093042.pdf","checksum":"2a43e235222755e31ffbd369882c61de","content_type":"application/pdf","access_level":"open_access","creator":"system","file_id":"5309"}],"scopus_import":1,"abstract":[{"lang":"eng","text":"The Fermi-Hubbard model is one of the key models of condensed matter physics, which holds a\r\n\r\npotential for explaining the mystery of high-temperature superconductivity. Recent progress in\r\n\r\nultracold atoms in optical lattices has paved the way to studying the model’s phase diagram using\r\n\r\nthe tools of quantum simulation, which emerged as a promising alternative to the numerical\r\n\r\ncalculations plagued by the infamous sign problem. However, the temperatures achieved using\r\n\r\nelaborate laser cooling protocols so far have been too high to show the appearance of\r\n\r\nantiferromagnetic (AF) and superconducting quantum phases directly. In this work, we demonstrate\r\n\r\nthat using the machinery of dissipative quantum state engineering, one can observe the emergence of\r\n\r\nthe AF order in the Fermi-Hubbard model with fermions in optical lattices. The core of the approach\r\n\r\nis to add incoherent laser scattering in such a way that the AF state emerges as the dark state of\r\n\r\nthe driven-dissipative dynamics. The proposed controlled dissipation channels described in this work\r\n\r\nare straightforward to add to already existing experimental setups."}],"language":[{"iso":"eng"}],"publist_id":"5909","department":[{"_id":"MiLe"}],"type":"journal_article","ddc":["530"],"ec_funded":1,"issue":"9","article_number":"093042","intvolume":"        18","pubrep_id":"655","month":"09","doi":"10.1088/1367-2630/18/9/093042","volume":18,"date_created":"2018-12-11T11:51:29Z","user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","oa_version":"Published Version","status":"public","tmp":{"legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","short":"CC BY (4.0)","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"author":[{"orcid":"0000-0002-1629-3675","full_name":"Kaczmarczyk, Jan","first_name":"Jan","last_name":"Kaczmarczyk","id":"46C405DE-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Weimer","first_name":"Hendrik","full_name":"Weimer, Hendrik"},{"full_name":"Lemeshko, Mikhail","first_name":"Mikhail","orcid":"0000-0002-6990-7802","id":"37CB05FA-F248-11E8-B48F-1D18A9856A87","last_name":"Lemeshko"}],"day":"22","date_published":"2016-09-22T00:00:00Z","_id":"1343","date_updated":"2021-01-12T06:50:01Z","title":"Dissipative preparation of antiferromagnetic order in the Fermi-Hubbard model","oa":1,"project":[{"grant_number":"291734","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme","_id":"25681D80-B435-11E9-9278-68D0E5697425"}],"acknowledgement":"We acknowledge stimulating discussions with Ken Brown, Tommaso Calarco, Andrew Daley, Suzanne\r\nMcEndoo, Tobias Osborne, Cindy Regal, Luis Santos, Micha\r\nł\r\nTomza, and Martin Zwierlein. The 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], by the Volkswagen Foundation, and by DFG within SFB 1227 (DQ-mat).","year":"2016","has_accepted_license":"1"}]
