[{"publisher":"Springer","_id":"1421","type":"conference","project":[{"call_identifier":"FP7","name":"Quantitative Reactive Modeling","grant_number":"267989","_id":"25EE3708-B435-11E9-9278-68D0E5697425"},{"_id":"25F42A32-B435-11E9-9278-68D0E5697425","grant_number":"Z211","name":"Formal methods for the design and analysis of complex systems","call_identifier":"FWF"},{"call_identifier":"FWF","name":"Rigorous Systems Engineering","_id":"25832EC2-B435-11E9-9278-68D0E5697425","grant_number":"S 11407_N23"}],"date_created":"2018-12-11T11:51:55Z","publication_status":"published","oa_version":"None","publist_id":"5786","doi":"10.1145/2883817.2883837","date_published":"2016-04-11T00:00:00Z","scopus_import":"1","abstract":[{"text":"Hybridization methods enable the analysis of hybrid automata with complex, nonlinear dynamics through a sound abstraction process. Complex dynamics are converted to simpler ones with added noise, and then analysis is done using a reachability method for the simpler dynamics. Several such recent approaches advocate that only &quot;dynamic&quot; hybridization techniquesi.e., those where the dynamics are abstracted on-The-fly during a reachability computation are effective. In this paper, we demonstrate this is not the case, and create static hybridization methods that are more scalable than earlier approaches. The main insight in our approach is that quick, numeric simulations can be used to guide the process, eliminating the need for an exponential number of hybridization domains. Transitions between domains are generally timetriggered, avoiding accumulated error from geometric intersections. We enhance our static technique by combining time-Triggered transitions with occasional space-Triggered transitions, and demonstrate the benefits of the combined approach in what we call mixed-Triggered hybridization. Finally, error modes are inserted to confirm that the reachable states stay within the hybridized regions. The developed techniques can scale to higher dimensions than previous static approaches, while enabling the parallelization of the main performance bottleneck for many dynamic hybridization approaches: The nonlinear optimization required for sound dynamics abstraction. We implement our method as a model transformation pass in the HYST tool, and perform reachability analysis and evaluation using an unmodified version of SpaceEx on nonlinear models with up to six dimensions.","lang":"eng"}],"external_id":{"isi":["000390844400018"]},"citation":{"chicago":"Bak, Stanley, Sergiy Bogomolov, Thomas A Henzinger, Taylor Johnson, and Pradyot Prakash. “Scalable Static Hybridization Methods for Analysis of Nonlinear Systems,” 155–64. Springer, 2016. <a href=\"https://doi.org/10.1145/2883817.2883837\">https://doi.org/10.1145/2883817.2883837</a>.","ista":"Bak S, Bogomolov S, Henzinger TA, Johnson T, Prakash P. 2016. Scalable static hybridization methods for analysis of nonlinear systems. HSCC: Hybrid Systems - Computation and Control, 155–164.","ieee":"S. Bak, S. Bogomolov, T. A. Henzinger, T. Johnson, and P. Prakash, “Scalable static hybridization methods for analysis of nonlinear systems,” presented at the HSCC: Hybrid Systems - Computation and Control, Vienna, Austria, 2016, pp. 155–164.","ama":"Bak S, Bogomolov S, Henzinger TA, Johnson T, Prakash P. Scalable static hybridization methods for analysis of nonlinear systems. In: Springer; 2016:155-164. doi:<a href=\"https://doi.org/10.1145/2883817.2883837\">10.1145/2883817.2883837</a>","short":"S. Bak, S. Bogomolov, T.A. Henzinger, T. Johnson, P. Prakash, in:, Springer, 2016, pp. 155–164.","apa":"Bak, S., Bogomolov, S., Henzinger, T. A., Johnson, T., &#38; Prakash, P. (2016). Scalable static hybridization methods for analysis of nonlinear systems (pp. 155–164). Presented at the HSCC: Hybrid Systems - Computation and Control, Vienna, Austria: Springer. <a href=\"https://doi.org/10.1145/2883817.2883837\">https://doi.org/10.1145/2883817.2883837</a>","mla":"Bak, Stanley, et al. <i>Scalable Static Hybridization Methods for Analysis of Nonlinear Systems</i>. Springer, 2016, pp. 155–64, doi:<a href=\"https://doi.org/10.1145/2883817.2883837\">10.1145/2883817.2883837</a>."},"title":"Scalable static hybridization methods for analysis of nonlinear systems","author":[{"full_name":"Bak, Stanley","first_name":"Stanley","last_name":"Bak"},{"orcid":"0000-0002-0686-0365","full_name":"Bogomolov, Sergiy","first_name":"Sergiy","last_name":"Bogomolov","id":"369D9A44-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Henzinger, Thomas A","orcid":"0000−0002−2985−7724","first_name":"Thomas A","last_name":"Henzinger","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Johnson, Taylor","first_name":"Taylor","last_name":"Johnson"},{"full_name":"Prakash, Pradyot","last_name":"Prakash","first_name":"Pradyot"}],"isi":1,"article_processing_charge":"No","ec_funded":1,"page":"155 - 164","day":"11","department":[{"_id":"ToHe"}],"month":"04","year":"2016","conference":{"start_date":"2016-04-12","location":"Vienna, Austria","end_date":"2016-04-14","name":"HSCC: Hybrid Systems - Computation and Control"},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","quality_controlled":"1","date_updated":"2025-09-18T14:21:28Z","language":[{"iso":"eng"}],"status":"public"},{"external_id":{"isi":["000378844700002"]},"oa":1,"date_published":"2016-07-01T00:00:00Z","publication":"Letters in Mathematical Physics","publist_id":"5785","file":[{"file_id":"5181","content_type":"application/pdf","date_updated":"2020-07-14T12:44:53Z","access_level":"open_access","relation":"main_file","file_size":458968,"checksum":"fb404923d8ca9a1faeb949561f26cbea","date_created":"2018-12-12T10:15:57Z","creator":"system","file_name":"IST-2016-591-v1+1_s11005-016-0847-5.pdf"}],"oa_version":"Published Version","date_created":"2018-12-11T11:51:56Z","project":[{"call_identifier":"FWF","name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems","grant_number":"P27533_N27","_id":"25C878CE-B435-11E9-9278-68D0E5697425"},{"_id":"B67AFEDC-15C9-11EA-A837-991A96BB2854","name":"IST Austria Open Access Fund"}],"_id":"1422","status":"public","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T14:20:53Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","acknowledgement":"Open access funding provided by Institute of Science and Technology (IST Austria). ","department":[{"_id":"RoSe"}],"day":"01","title":"Incompatibility of time-dependent Bogoliubov–de-Gennes and Ginzburg–Landau equations","author":[{"last_name":"Frank","first_name":"Rupert","full_name":"Frank, Rupert"},{"full_name":"Hainzl, Christian","first_name":"Christian","last_name":"Hainzl"},{"first_name":"Benjamin","last_name":"Schlein","full_name":"Schlein, Benjamin"},{"id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","full_name":"Seiringer, Robert","orcid":"0000-0002-6781-0521","last_name":"Seiringer","first_name":"Robert"}],"citation":{"short":"R. Frank, C. Hainzl, B. Schlein, R. Seiringer, Letters in Mathematical Physics 106 (2016) 913–923.","ama":"Frank R, Hainzl C, Schlein B, Seiringer R. Incompatibility of time-dependent Bogoliubov–de-Gennes and Ginzburg–Landau equations. <i>Letters in Mathematical Physics</i>. 2016;106(7):913-923. doi:<a href=\"https://doi.org/10.1007/s11005-016-0847-5\">10.1007/s11005-016-0847-5</a>","ista":"Frank R, Hainzl C, Schlein B, Seiringer R. 2016. Incompatibility of time-dependent Bogoliubov–de-Gennes and Ginzburg–Landau equations. Letters in Mathematical Physics. 106(7), 913–923.","ieee":"R. Frank, C. Hainzl, B. Schlein, and R. Seiringer, “Incompatibility of time-dependent Bogoliubov–de-Gennes and Ginzburg–Landau equations,” <i>Letters in Mathematical Physics</i>, vol. 106, no. 7. Springer, pp. 913–923, 2016.","chicago":"Frank, Rupert, Christian Hainzl, Benjamin Schlein, and Robert Seiringer. “Incompatibility of Time-Dependent Bogoliubov–de-Gennes and Ginzburg–Landau Equations.” <i>Letters in Mathematical Physics</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s11005-016-0847-5\">https://doi.org/10.1007/s11005-016-0847-5</a>.","mla":"Frank, Rupert, et al. “Incompatibility of Time-Dependent Bogoliubov–de-Gennes and Ginzburg–Landau Equations.” <i>Letters in Mathematical Physics</i>, vol. 106, no. 7, Springer, 2016, pp. 913–23, doi:<a href=\"https://doi.org/10.1007/s11005-016-0847-5\">10.1007/s11005-016-0847-5</a>.","apa":"Frank, R., Hainzl, C., Schlein, B., &#38; Seiringer, R. (2016). Incompatibility of time-dependent Bogoliubov–de-Gennes and Ginzburg–Landau equations. <i>Letters in Mathematical Physics</i>. Springer. <a href=\"https://doi.org/10.1007/s11005-016-0847-5\">https://doi.org/10.1007/s11005-016-0847-5</a>"},"abstract":[{"lang":"eng","text":"We study the time-dependent Bogoliubov–de-Gennes equations for generic translation-invariant fermionic many-body systems. For initial states that are close to thermal equilibrium states at temperatures near the critical temperature, we show that the magnitude of the order parameter stays approximately constant in time and, in particular, does not follow a time-dependent Ginzburg–Landau equation, which is often employed as a phenomenological description and predicts a decay of the order parameter in time. The full non-linear structure of the equations is necessary to understand this behavior."}],"scopus_import":"1","doi":"10.1007/s11005-016-0847-5","has_accepted_license":"1","intvolume":"       106","pubrep_id":"591","publication_status":"published","corr_author":"1","publisher":"Springer","type":"journal_article","language":[{"iso":"eng"}],"volume":106,"quality_controlled":"1","year":"2016","ddc":["510","530"],"month":"07","issue":"7","page":"913 - 923","file_date_updated":"2020-07-14T12:44:53Z","article_processing_charge":"Yes (via OA deal)","isi":1},{"publication_status":"published","publisher":"Nature Publishing Group","type":"journal_article","corr_author":"1","has_accepted_license":"1","pubrep_id":"590","intvolume":"         6","scopus_import":"1","doi":"10.1038/srep25676","citation":{"apa":"Baek, S., Jeong, H., Hilbe, C., &#38; Nowak, M. (2016). Comparing reactive and memory-one strategies of direct reciprocity. <i>Scientific Reports</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/srep25676\">https://doi.org/10.1038/srep25676</a>","mla":"Baek, Seung, et al. “Comparing Reactive and Memory-One Strategies of Direct Reciprocity.” <i>Scientific Reports</i>, vol. 6, 25676, Nature Publishing Group, 2016, doi:<a href=\"https://doi.org/10.1038/srep25676\">10.1038/srep25676</a>.","chicago":"Baek, Seung, Hyeongchai Jeong, Christian Hilbe, and Martin Nowak. “Comparing Reactive and Memory-One Strategies of Direct Reciprocity.” <i>Scientific Reports</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/srep25676\">https://doi.org/10.1038/srep25676</a>.","ista":"Baek S, Jeong H, Hilbe C, Nowak M. 2016. Comparing reactive and memory-one strategies of direct reciprocity. Scientific Reports. 6, 25676.","ieee":"S. Baek, H. Jeong, C. Hilbe, and M. Nowak, “Comparing reactive and memory-one strategies of direct reciprocity,” <i>Scientific Reports</i>, vol. 6. Nature Publishing Group, 2016.","short":"S. Baek, H. Jeong, C. Hilbe, M. Nowak, Scientific Reports 6 (2016).","ama":"Baek S, Jeong H, Hilbe C, Nowak M. Comparing reactive and memory-one strategies of direct reciprocity. <i>Scientific Reports</i>. 2016;6. doi:<a href=\"https://doi.org/10.1038/srep25676\">10.1038/srep25676</a>"},"abstract":[{"lang":"eng","text":"Direct reciprocity is a mechanism for the evolution of cooperation based on repeated interactions. When individuals meet repeatedly, they can use conditional strategies to enforce cooperative outcomes that would not be feasible in one-shot social dilemmas. Direct reciprocity requires that individuals keep track of their past interactions and find the right response. However, there are natural bounds on strategic complexity: Humans find it difficult to remember past interactions accurately, especially over long timespans. Given these limitations, it is natural to ask how complex strategies need to be for cooperation to evolve. Here, we study stochastic evolutionary game dynamics in finite populations to systematically compare the evolutionary performance of reactive strategies, which only respond to the co-player's previous move, and memory-one strategies, which take into account the own and the co-player's previous move. In both cases, we compare deterministic strategy and stochastic strategy spaces. For reactive strategies and small costs, we find that stochasticity benefits cooperation, because it allows for generous-tit-for-tat. For memory one strategies and small costs, we find that stochasticity does not increase the propensity for cooperation, because the deterministic rule of win-stay, lose-shift works best. For memory one strategies and large costs, however, stochasticity can augment cooperation."}],"article_processing_charge":"No","isi":1,"month":"05","file_date_updated":"2020-07-14T12:44:53Z","quality_controlled":"1","year":"2016","ddc":["000"],"language":[{"iso":"eng"}],"volume":6,"article_number":"25676","oa_version":"Published Version","date_created":"2018-12-11T11:51:56Z","_id":"1423","publication":"Scientific Reports","publist_id":"5784","file":[{"relation":"main_file","date_created":"2018-12-12T10:18:08Z","checksum":"ee17c482370d2e1b3add393710d3c696","file_size":1349915,"creator":"system","file_name":"IST-2016-590-v1+1_srep25676.pdf","file_id":"5327","date_updated":"2020-07-14T12:44:53Z","content_type":"application/pdf","access_level":"open_access"}],"date_published":"2016-05-10T00:00:00Z","external_id":{"isi":["000375448500002"]},"oa":1,"title":"Comparing reactive and memory-one strategies of direct reciprocity","author":[{"first_name":"Seung","last_name":"Baek","full_name":"Baek, Seung"},{"last_name":"Jeong","first_name":"Hyeongchai","full_name":"Jeong, Hyeongchai"},{"first_name":"Christian","last_name":"Hilbe","orcid":"0000-0001-5116-955X","full_name":"Hilbe, Christian","id":"2FDF8F3C-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Martin","last_name":"Nowak","full_name":"Nowak, Martin"}],"acknowledgement":"C.H. acknowledges generous funding from the Schrödinger scholarship of the Austrian Science Fund (FWF), J3475.","day":"10","department":[{"_id":"KrCh"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","status":"public","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T14:15:33Z"},{"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","status":"public","date_updated":"2025-09-18T14:11:47Z","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"title":"Epistatic interactions in the arabinose cis-regulatory element","author":[{"full_name":"Lagator, Mato","first_name":"Mato","last_name":"Lagator","id":"345D25EC-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Igler, Claudia","last_name":"Igler","first_name":"Claudia","id":"46613666-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Moreno","first_name":"Anaisa","full_name":"Moreno, Anaisa"},{"orcid":"0000-0001-6220-2052","full_name":"Guet, Calin C","last_name":"Guet","first_name":"Calin C","id":"47F8433E-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Bollback","first_name":"Jonathan P","orcid":"0000-0002-4624-4612","full_name":"Bollback, Jonathan P","id":"2C6FA9CC-F248-11E8-B48F-1D18A9856A87"}],"ec_funded":1,"department":[{"_id":"CaGu"},{"_id":"JoBo"}],"day":"01","date_published":"2016-03-01T00:00:00Z","oa":1,"external_id":{"isi":["000371219500014"]},"date_created":"2018-12-11T11:51:57Z","oa_version":"Published Version","_id":"1427","project":[{"_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme"}],"publication":"Molecular Biology and Evolution","file":[{"file_name":"IST-2016-588-v1+1_Mol_Biol_Evol-2016-Lagator-761-9.pdf","creator":"system","date_created":"2018-12-12T10:09:27Z","checksum":"1f456ce1d2aa2f67176a1709f9702ecf","file_size":648115,"relation":"main_file","access_level":"open_access","date_updated":"2020-07-14T12:44:53Z","content_type":"application/pdf","file_id":"4751"}],"publist_id":"5772","quality_controlled":"1","year":"2016","ddc":["570","576"],"language":[{"iso":"eng"}],"volume":33,"article_processing_charge":"No","isi":1,"month":"03","file_date_updated":"2020-07-14T12:44:53Z","issue":"3","page":"761 - 769","scopus_import":"1","doi":"10.1093/molbev/msv269","citation":{"short":"M. Lagator, C. Igler, A. Moreno, C.C. Guet, J.P. Bollback, Molecular Biology and Evolution 33 (2016) 761–769.","ama":"Lagator M, Igler C, Moreno A, Guet CC, Bollback JP. Epistatic interactions in the arabinose cis-regulatory element. <i>Molecular Biology and Evolution</i>. 2016;33(3):761-769. doi:<a href=\"https://doi.org/10.1093/molbev/msv269\">10.1093/molbev/msv269</a>","ieee":"M. Lagator, C. Igler, A. Moreno, C. C. Guet, and J. P. Bollback, “Epistatic interactions in the arabinose cis-regulatory element,” <i>Molecular Biology and Evolution</i>, vol. 33, no. 3. Oxford University Press, pp. 761–769, 2016.","chicago":"Lagator, Mato, Claudia Igler, Anaisa Moreno, Calin C Guet, and Jonathan P Bollback. “Epistatic Interactions in the Arabinose Cis-Regulatory Element.” <i>Molecular Biology and Evolution</i>. Oxford University Press, 2016. <a href=\"https://doi.org/10.1093/molbev/msv269\">https://doi.org/10.1093/molbev/msv269</a>.","ista":"Lagator M, Igler C, Moreno A, Guet CC, Bollback JP. 2016. Epistatic interactions in the arabinose cis-regulatory element. Molecular Biology and Evolution. 33(3), 761–769.","apa":"Lagator, M., Igler, C., Moreno, A., Guet, C. C., &#38; Bollback, J. P. (2016). Epistatic interactions in the arabinose cis-regulatory element. <i>Molecular Biology and Evolution</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/molbev/msv269\">https://doi.org/10.1093/molbev/msv269</a>","mla":"Lagator, Mato, et al. “Epistatic Interactions in the Arabinose Cis-Regulatory Element.” <i>Molecular Biology and Evolution</i>, vol. 33, no. 3, Oxford University Press, 2016, pp. 761–69, doi:<a href=\"https://doi.org/10.1093/molbev/msv269\">10.1093/molbev/msv269</a>."},"abstract":[{"text":"Changes in gene expression are an important mode of evolution; however, the proximate mechanism of these changes is poorly understood. In particular, little is known about the effects of mutations within cis binding sites for transcription factors, or the nature of epistatic interactions between these mutations. Here, we tested the effects of single and double mutants in two cis binding sites involved in the transcriptional regulation of the Escherichia coli araBAD operon, a component of arabinose metabolism, using a synthetic system. This system decouples transcriptional control from any posttranslational effects on fitness, allowing a precise estimate of the effect of single and double mutations, and hence epistasis, on gene expression. We found that epistatic interactions between mutations in the araBAD cis-regulatory element are common, and that the predominant form of epistasis is negative. The magnitude of the interactions depended on whether the mutations are located in the same or in different operator sites. Importantly, these epistatic interactions were dependent on the presence of arabinose, a native inducer of the araBAD operon in vivo, with some interactions changing in sign (e.g., from negative to positive) in its presence. This study thus reveals that mutations in even relatively simple cis-regulatory elements interact in complex ways such that selection on the level of gene expression in one environment might perturb regulation in the other environment in an unpredictable and uncorrelated manner.","lang":"eng"}],"publication_status":"published","type":"journal_article","publisher":"Oxford University Press","corr_author":"1","has_accepted_license":"1","intvolume":"        33","pubrep_id":"588"},{"month":"03","issue":"1","file_date_updated":"2020-07-14T12:44:53Z","article_processing_charge":"No","isi":1,"language":[{"iso":"eng"}],"volume":691,"quality_controlled":"1","year":"2016","conference":{"start_date":"2015-08-21","location":"Shanghai, China","name":"24th International Laser Physics Workshop (LPHYS'15)","end_date":"2015-08-25"},"ddc":["510","530"],"has_accepted_license":"1","intvolume":"       691","pubrep_id":"585","publication_status":"published","publisher":"IOP Publishing","type":"conference","citation":{"mla":"Könenberg, Martin, et al. “Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential.” <i>Journal of Physics: Conference Series</i>, vol. 691, no. 1, 012016, IOP Publishing, 2016, doi:<a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">10.1088/1742-6596/691/1/012016</a>.","apa":"Könenberg, M., Moser, T., Seiringer, R., &#38; Yngvason, J. (2016). Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential. In <i>Journal of Physics: Conference Series</i> (Vol. 691). Shanghai, China: IOP Publishing. <a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">https://doi.org/10.1088/1742-6596/691/1/012016</a>","short":"M. Könenberg, T. Moser, R. Seiringer, J. Yngvason, in:, Journal of Physics: Conference Series, IOP Publishing, 2016.","ama":"Könenberg M, Moser T, Seiringer R, Yngvason J. Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential. In: <i>Journal of Physics: Conference Series</i>. Vol 691. IOP Publishing; 2016. doi:<a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">10.1088/1742-6596/691/1/012016</a>","ista":"Könenberg M, Moser T, Seiringer R, Yngvason J. 2016. Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential. Journal of Physics: Conference Series. 24th International Laser Physics Workshop (LPHYS’15) vol. 691, 012016.","ieee":"M. Könenberg, T. Moser, R. Seiringer, and J. Yngvason, “Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential,” in <i>Journal of Physics: Conference Series</i>, Shanghai, China, 2016, vol. 691, no. 1.","chicago":"Könenberg, Martin, Thomas Moser, Robert Seiringer, and Jakob Yngvason. “Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential.” In <i>Journal of Physics: Conference Series</i>, Vol. 691. IOP Publishing, 2016. <a href=\"https://doi.org/10.1088/1742-6596/691/1/012016\">https://doi.org/10.1088/1742-6596/691/1/012016</a>."},"abstract":[{"text":"We report on a mathematically rigorous analysis of the superfluid properties of a Bose- Einstein condensate in the many-body ground state of a one-dimensional model of interacting bosons in a random potential.","lang":"eng"}],"scopus_import":"1","doi":"10.1088/1742-6596/691/1/012016","department":[{"_id":"RoSe"}],"day":"07","title":"Superfluidity and BEC in a Model of Interacting Bosons in a Random Potential","author":[{"full_name":"Könenberg, Martin","first_name":"Martin","last_name":"Könenberg"},{"full_name":"Moser, Thomas","first_name":"Thomas","last_name":"Moser","id":"2B5FC9A4-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Robert","last_name":"Seiringer","orcid":"0000-0002-6781-0521","full_name":"Seiringer, Robert","id":"4AFD0470-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Yngvason, Jakob","last_name":"Yngvason","first_name":"Jakob"}],"status":"public","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T14:04:23Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publication":"Journal of Physics: Conference Series","publist_id":"5770","file":[{"checksum":"109db801749072c3f6c8f1a1848700fa","date_created":"2018-12-12T10:10:55Z","file_size":1434688,"relation":"main_file","file_name":"IST-2016-585-v1+1_JPCS_691_1_012016.pdf","creator":"system","file_id":"4847","access_level":"open_access","date_updated":"2020-07-14T12:44:53Z","content_type":"application/pdf"}],"oa_version":"Published Version","article_number":"012016","date_created":"2018-12-11T11:51:58Z","project":[{"grant_number":"P27533_N27","_id":"25C878CE-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems"}],"_id":"1428","external_id":{"isi":["000402374100016"]},"oa":1,"date_published":"2016-03-07T00:00:00Z"},{"title":"Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides","author":[{"full_name":"Husko, Chad","first_name":"Chad","last_name":"Husko"},{"id":"45598606-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6613-1378","full_name":"Wulf, Matthias","last_name":"Wulf","first_name":"Matthias"},{"full_name":"Lefrançois, Simon","first_name":"Simon","last_name":"Lefrançois"},{"last_name":"Combrié","first_name":"Sylvain","full_name":"Combrié, Sylvain"},{"full_name":"Lehoucq, Gaëlle","first_name":"Gaëlle","last_name":"Lehoucq"},{"full_name":"De Rossi, Alfredo","first_name":"Alfredo","last_name":"De Rossi"},{"first_name":"Benjamin","last_name":"Eggleton","full_name":"Eggleton, Benjamin"},{"first_name":"Laurens","last_name":"Kuipers","full_name":"Kuipers, Laurens"}],"acknowledgement":"This research was supported by the Australian Research Council (ARC) Center of Excellence CUDOS (CE110001018), ARC Laureate Fellowship (FL120100029), ARC Discovery Early Career Researcher Award (DECRA DE120102069), the Netherlands Foundation for Fundamental Research on Matter (FOM) and the Netherlands Organization for Scientific Research (NWO). L.K. acknowledges funding from ERC Advanced Investigator Grant (no. 240438-CONSTANS). A.D.R, S.C., and G.L. acknowledge financial support from the ERC-Pharos programme lead by A. P. Mosk.","day":"15","department":[{"_id":"JoFi"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","status":"public","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T14:02:55Z","oa_version":"Published Version","article_number":"11332 (2016)","date_created":"2018-12-11T11:51:58Z","_id":"1429","publication":"Nature Communications","publist_id":"5769","file":[{"file_id":"5177","content_type":"application/pdf","date_updated":"2020-07-14T12:44:53Z","access_level":"open_access","relation":"main_file","file_size":965176,"date_created":"2018-12-12T10:15:53Z","checksum":"6484fa81a2e52e4fdd7935e1ae6091d4","creator":"system","file_name":"IST-2016-583-v1+1_ncomms11332.pdf"}],"date_published":"2016-04-15T00:00:00Z","external_id":{"isi":["000374127800001"]},"oa":1,"article_processing_charge":"No","isi":1,"month":"04","file_date_updated":"2020-07-14T12:44:53Z","quality_controlled":"1","year":"2016","ddc":["530"],"language":[{"iso":"eng"}],"volume":7,"publication_status":"published","publisher":"Nature Publishing Group","type":"journal_article","corr_author":"1","has_accepted_license":"1","intvolume":"         7","pubrep_id":"583","scopus_import":"1","doi":"10.1038/ncomms11332","citation":{"mla":"Husko, Chad, et al. “Free-Carrier-Induced Soliton Fission Unveiled by in Situ Measurements in Nanophotonic Waveguides.” <i>Nature Communications</i>, vol. 7, 11332 (2016), Nature Publishing Group, 2016, doi:<a href=\"https://doi.org/10.1038/ncomms11332\">10.1038/ncomms11332</a>.","apa":"Husko, C., Wulf, M., Lefrançois, S., Combrié, S., Lehoucq, G., De Rossi, A., … Kuipers, L. (2016). Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides. <i>Nature Communications</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1038/ncomms11332\">https://doi.org/10.1038/ncomms11332</a>","ama":"Husko C, Wulf M, Lefrançois S, et al. Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides. <i>Nature Communications</i>. 2016;7. doi:<a href=\"https://doi.org/10.1038/ncomms11332\">10.1038/ncomms11332</a>","short":"C. Husko, M. Wulf, S. Lefrançois, S. Combrié, G. Lehoucq, A. De Rossi, B. Eggleton, L. Kuipers, Nature Communications 7 (2016).","ieee":"C. Husko <i>et al.</i>, “Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides,” <i>Nature Communications</i>, vol. 7. Nature Publishing Group, 2016.","chicago":"Husko, Chad, Matthias Wulf, Simon Lefrançois, Sylvain Combrié, Gaëlle Lehoucq, Alfredo De Rossi, Benjamin Eggleton, and Laurens Kuipers. “Free-Carrier-Induced Soliton Fission Unveiled by in Situ Measurements in Nanophotonic Waveguides.” <i>Nature Communications</i>. Nature Publishing Group, 2016. <a href=\"https://doi.org/10.1038/ncomms11332\">https://doi.org/10.1038/ncomms11332</a>.","ista":"Husko C, Wulf M, Lefrançois S, Combrié S, Lehoucq G, De Rossi A, Eggleton B, Kuipers L. 2016. Free-carrier-induced soliton fission unveiled by in situ measurements in nanophotonic waveguides. Nature Communications. 7, 11332 (2016)."},"abstract":[{"lang":"eng","text":"Solitons are localized waves formed by a balance of focusing and defocusing effects. These nonlinear waves exist in diverse forms of matter yet exhibit similar properties including stability, periodic recurrence and particle-like trajectories. One important property is soliton fission, a process by which an energetic higher-order soliton breaks apart due to dispersive or nonlinear perturbations. Here we demonstrate through both experiment and theory that nonlinear photocarrier generation can induce soliton fission. Using near-field measurements, we directly observe the nonlinear spatial and temporal evolution of optical pulses in situ in a nanophotonic semiconductor waveguide. We develop an analytic formalism describing the free-carrier dispersion (FCD) perturbation and show the experiment exceeds the minimum threshold by an order of magnitude. We confirm these observations with a numerical nonlinear Schrödinger equation model. These results provide a fundamental explanation and physical scaling of optical pulse evolution in free-carrier media and could enable improved supercontinuum sources in gas based and integrated semiconductor waveguides."}]},{"volume":2016,"language":[{"iso":"eng"}],"ddc":["570"],"year":"2016","quality_controlled":"1","file_date_updated":"2020-07-14T12:44:53Z","issue":"3","month":"01","isi":1,"article_processing_charge":"No","abstract":[{"lang":"eng","text":"The rare socially parasitic butterfly Maculinea alcon occurs in two forms, which are characteristic of hygric or xeric habitats and which exploit different host plants and host ants. The status of these two forms has been the subject of considerable controversy. Populations of the two forms are usually spatially distinct, but at Răscruci in Romania both forms occur on the same site (syntopically). We examined the genetic differentiation between the two forms using eight microsatellite markers, and compared with a nearby hygric site, Şardu. Our results showed that while the two forms are strongly differentiated at Răscruci, it is the xeric form there that is most similar to the hygric form at Şardu, and Bayesian clustering algorithms suggest that these two populations have exchanged genes relatively recently. We found strong evidence for population substructuring, caused by high within host ant nest relatedness, indicating very limited dispersal of most ovipositing females, but not association with particular host ant species. Our results are consistent with the results of larger scale phylogeographic studies that suggest that the two forms represent local ecotypes specialising on different host plants, each with a distinct flowering phenology, providing a temporal rather than spatial barrier to gene flow."}],"citation":{"short":"A. Tartally, A. Kelager, M. Fürst, D. Nash, PeerJ 2016 (2016).","ama":"Tartally A, Kelager A, Fürst M, Nash D. Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon. <i>PeerJ</i>. 2016;2016(3). doi:<a href=\"https://doi.org/10.7717/peerj.1865\">10.7717/peerj.1865</a>","chicago":"Tartally, András, Andreas Kelager, Matthias Fürst, and David Nash. “Host Plant Use Drives Genetic Differentiation in Syntopic Populations of Maculinea Alcon.” <i>PeerJ</i>. PeerJ, 2016. <a href=\"https://doi.org/10.7717/peerj.1865\">https://doi.org/10.7717/peerj.1865</a>.","ista":"Tartally A, Kelager A, Fürst M, Nash D. 2016. Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon. PeerJ. 2016(3), 1865.","ieee":"A. Tartally, A. Kelager, M. Fürst, and D. Nash, “Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon,” <i>PeerJ</i>, vol. 2016, no. 3. PeerJ, 2016.","mla":"Tartally, András, et al. “Host Plant Use Drives Genetic Differentiation in Syntopic Populations of Maculinea Alcon.” <i>PeerJ</i>, vol. 2016, no. 3, 1865, PeerJ, 2016, doi:<a href=\"https://doi.org/10.7717/peerj.1865\">10.7717/peerj.1865</a>.","apa":"Tartally, A., Kelager, A., Fürst, M., &#38; Nash, D. (2016). Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon. <i>PeerJ</i>. PeerJ. <a href=\"https://doi.org/10.7717/peerj.1865\">https://doi.org/10.7717/peerj.1865</a>"},"doi":"10.7717/peerj.1865","scopus_import":"1","intvolume":"      2016","pubrep_id":"584","has_accepted_license":"1","publisher":"PeerJ","type":"journal_article","publication_status":"published","date_updated":"2025-09-18T14:01:56Z","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"status":"public","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"SyCr"}],"day":"01","author":[{"last_name":"Tartally","first_name":"András","full_name":"Tartally, András"},{"last_name":"Kelager","first_name":"Andreas","full_name":"Kelager, Andreas"},{"full_name":"Fürst, Matthias","orcid":"0000-0002-3712-925X","first_name":"Matthias","last_name":"Fürst","id":"393B1196-F248-11E8-B48F-1D18A9856A87"},{"first_name":"David","last_name":"Nash","full_name":"Nash, David"}],"title":"Host plant use drives genetic differentiation in syntopic populations of Maculinea alcon","oa":1,"external_id":{"isi":["000374159800006"]},"date_published":"2016-01-01T00:00:00Z","file":[{"file_id":"5272","content_type":"application/pdf","date_updated":"2020-07-14T12:44:53Z","access_level":"open_access","relation":"main_file","file_size":1216360,"checksum":"c27d898598a1e3d7f629607a309254e1","date_created":"2018-12-12T10:17:19Z","creator":"system","file_name":"IST-2016-584-v1+1_peerj-1865.pdf"}],"publist_id":"5767","publication":"PeerJ","_id":"1431","date_created":"2018-12-11T11:51:59Z","oa_version":"Published Version","article_number":"1865"},{"citation":{"mla":"Bao, Zhigang, et al. “Local Stability of the Free Additive Convolution.” <i>Journal of Functional Analysis</i>, vol. 271, no. 3, Academic Press, 2016, pp. 672–719, doi:<a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">10.1016/j.jfa.2016.04.006</a>.","apa":"Bao, Z., Erdös, L., &#38; Schnelli, K. (2016). Local stability of the free additive convolution. <i>Journal of Functional Analysis</i>. Academic Press. <a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">https://doi.org/10.1016/j.jfa.2016.04.006</a>","short":"Z. Bao, L. Erdös, K. Schnelli, Journal of Functional Analysis 271 (2016) 672–719.","ama":"Bao Z, Erdös L, Schnelli K. Local stability of the free additive convolution. <i>Journal of Functional Analysis</i>. 2016;271(3):672-719. doi:<a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">10.1016/j.jfa.2016.04.006</a>","ieee":"Z. Bao, L. Erdös, and K. Schnelli, “Local stability of the free additive convolution,” <i>Journal of Functional Analysis</i>, vol. 271, no. 3. Academic Press, pp. 672–719, 2016.","ista":"Bao Z, Erdös L, Schnelli K. 2016. Local stability of the free additive convolution. Journal of Functional Analysis. 271(3), 672–719.","chicago":"Bao, Zhigang, László Erdös, and Kevin Schnelli. “Local Stability of the Free Additive Convolution.” <i>Journal of Functional Analysis</i>. Academic Press, 2016. <a href=\"https://doi.org/10.1016/j.jfa.2016.04.006\">https://doi.org/10.1016/j.jfa.2016.04.006</a>."},"abstract":[{"lang":"eng","text":"We prove that the system of subordination equations, defining the free additive convolution of two probability measures, is stable away from the edges of the support and blow-up singularities by showing that the recent smoothness condition of Kargin is always satisfied. As an application, we consider the local spectral statistics of the random matrix ensemble A+UBU⁎A+UBU⁎, where U is a Haar distributed random unitary or orthogonal matrix, and A and B   are deterministic matrices. In the bulk regime, we prove that the empirical spectral distribution of A+UBU⁎A+UBU⁎ concentrates around the free additive convolution of the spectral distributions of A and B   on scales down to N−2/3N−2/3."}],"scopus_import":"1","doi":"10.1016/j.jfa.2016.04.006","intvolume":"       271","publication_status":"published","corr_author":"1","publisher":"Academic Press","type":"journal_article","language":[{"iso":"eng"}],"volume":271,"quality_controlled":"1","year":"2016","month":"08","page":"672 - 719","issue":"3","article_processing_charge":"No","isi":1,"oa":1,"external_id":{"isi":["000378013400009"],"arxiv":["1508.05905"]},"date_published":"2016-08-01T00:00:00Z","arxiv":1,"publication":"Journal of Functional Analysis","publist_id":"5764","date_created":"2018-12-11T11:52:00Z","oa_version":"Preprint","_id":"1434","project":[{"call_identifier":"FP7","name":"Random matrices, universality and disordered quantum systems","_id":"258DCDE6-B435-11E9-9278-68D0E5697425","grant_number":"338804"}],"status":"public","date_updated":"2025-09-18T14:00:03Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","ec_funded":1,"day":"01","department":[{"_id":"LaEr"}],"title":"Local stability of the free additive convolution","author":[{"id":"442E6A6C-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-3036-1475","full_name":"Bao, Zhigang","first_name":"Zhigang","last_name":"Bao"},{"id":"4DBD5372-F248-11E8-B48F-1D18A9856A87","full_name":"Erdös, László","orcid":"0000-0001-5366-9603","first_name":"László","last_name":"Erdös"},{"id":"434AD0AE-F248-11E8-B48F-1D18A9856A87","first_name":"Kevin","last_name":"Schnelli","orcid":"0000-0003-0954-3231","full_name":"Schnelli, Kevin"}],"main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1508.05905"}]},{"volume":2016,"language":[{"iso":"eng"}],"ddc":["570"],"year":"2016","quality_controlled":"1","file_date_updated":"2020-07-14T12:44:54Z","month":"01","isi":1,"article_processing_charge":"No","abstract":[{"lang":"eng","text":"ATP released from neurons and astrocytes during neuronal activity or under pathophysiological circumstances is able to influence information flow in neuronal circuits by activation of ionotropic P2X and metabotropic P2Y receptors and subsequent modulation of cellular excitability, synaptic strength, and plasticity. In the present paper we review cellular and network effects of P2Y receptors in the brain. We show that P2Y receptors inhibit the release of neurotransmitters, modulate voltage- and ligand-gated ion channels, and differentially influence the induction of synaptic plasticity in the prefrontal cortex, hippocampus, and cerebellum. The findings discussed here may explain how P2Y1 receptor activation during brain injury, hypoxia, inflammation, schizophrenia, or Alzheimer's disease leads to an impairment of cognitive processes. Hence, it is suggested that the blockade of P2Y1 receptors may have therapeutic potential against cognitive disturbances in these states."}],"citation":{"ama":"Guzmán J, Gerevich Z. P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction. <i>Neural Plasticity</i>. 2016;2016. doi:<a href=\"https://doi.org/10.1155/2016/1207393\">10.1155/2016/1207393</a>","short":"J. Guzmán, Z. Gerevich, Neural Plasticity 2016 (2016).","ista":"Guzmán J, Gerevich Z. 2016. P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction. Neural Plasticity. 2016, 1207393.","chicago":"Guzmán, José, and Zoltan Gerevich. “P2Y Receptors in Synaptic Transmission and Plasticity: Therapeutic Potential in Cognitive Dysfunction.” <i>Neural Plasticity</i>. Hindawi Publishing Corporation, 2016. <a href=\"https://doi.org/10.1155/2016/1207393\">https://doi.org/10.1155/2016/1207393</a>.","ieee":"J. Guzmán and Z. Gerevich, “P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction,” <i>Neural Plasticity</i>, vol. 2016. Hindawi Publishing Corporation, 2016.","mla":"Guzmán, José, and Zoltan Gerevich. “P2Y Receptors in Synaptic Transmission and Plasticity: Therapeutic Potential in Cognitive Dysfunction.” <i>Neural Plasticity</i>, vol. 2016, 1207393, Hindawi Publishing Corporation, 2016, doi:<a href=\"https://doi.org/10.1155/2016/1207393\">10.1155/2016/1207393</a>.","apa":"Guzmán, J., &#38; Gerevich, Z. (2016). P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction. <i>Neural Plasticity</i>. Hindawi Publishing Corporation. <a href=\"https://doi.org/10.1155/2016/1207393\">https://doi.org/10.1155/2016/1207393</a>"},"doi":"10.1155/2016/1207393","scopus_import":"1","intvolume":"      2016","pubrep_id":"580","has_accepted_license":"1","publisher":"Hindawi Publishing Corporation","type":"journal_article","publication_status":"published","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T11:45:18Z","status":"public","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"PeJo"}],"day":"01","author":[{"id":"30CC5506-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-2209-5242","full_name":"Guzmán, José","last_name":"Guzmán","first_name":"José"},{"last_name":"Gerevich","first_name":"Zoltan","full_name":"Gerevich, Zoltan"}],"title":"P2Y receptors in synaptic transmission and plasticity: Therapeutic potential in cognitive dysfunction","external_id":{"isi":["000374056200001"]},"oa":1,"date_published":"2016-01-01T00:00:00Z","publist_id":"5762","file":[{"relation":"main_file","date_created":"2018-12-12T10:09:17Z","checksum":"8dc5c2f3d44d4775a6e7e3edb0d7a0da","file_size":1395180,"creator":"system","file_name":"IST-2016-580-v1+1_1207393.pdf","file_id":"4740","date_updated":"2020-07-14T12:44:54Z","content_type":"application/pdf","access_level":"open_access"}],"publication":"Neural Plasticity","_id":"1435","article_number":"1207393","oa_version":"Published Version","date_created":"2018-12-11T11:52:00Z"},{"ec_funded":1,"day":"01","department":[{"_id":"RoSe"}],"title":"Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction","author":[{"full_name":"Bach, Volker","first_name":"Volker","last_name":"Bach"},{"last_name":"Breteaux","first_name":"Sébastien","full_name":"Breteaux, Sébastien"},{"id":"40AC02DC-F248-11E8-B48F-1D18A9856A87","last_name":"Petrat","first_name":"Sören P","orcid":"0000-0002-9166-5889","full_name":"Petrat, Sören P"},{"last_name":"Pickl","first_name":"Peter","full_name":"Pickl, Peter"},{"full_name":"Tzaneteas, Tim","last_name":"Tzaneteas","first_name":"Tim"}],"status":"public","date_updated":"2025-09-18T12:31:28Z","tmp":{"short":"CC BY-NC-ND (4.0)","image":"/images/cc_by_nc_nd.png","legal_code_url":"https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode","name":"Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)"},"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publication":"Journal de Mathématiques Pures et Appliquées","file":[{"checksum":"c5afe1f6935bc7f2b546adbde1d31a35","date_created":"2018-12-12T10:10:36Z","file_size":658491,"relation":"main_file","file_name":"IST-2016-581-v1+1_1-s2.0-S0021782415001191-main.pdf","creator":"system","file_id":"4825","access_level":"open_access","date_updated":"2020-07-14T12:44:54Z","content_type":"application/pdf"}],"publist_id":"5763","date_created":"2018-12-11T11:52:00Z","oa_version":"Published Version","_id":"1436","project":[{"grant_number":"291734","_id":"25681D80-B435-11E9-9278-68D0E5697425","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme"}],"oa":1,"external_id":{"isi":["000366773900001"]},"date_published":"2016-01-01T00:00:00Z","month":"01","file_date_updated":"2020-07-14T12:44:54Z","page":"1 - 30","issue":"1","article_processing_charge":"No","license":"https://creativecommons.org/licenses/by-nc-nd/4.0/","isi":1,"language":[{"iso":"eng"}],"volume":105,"quality_controlled":"1","year":"2016","ddc":["510","530"],"has_accepted_license":"1","intvolume":"       105","pubrep_id":"581","publication_status":"published","type":"journal_article","publisher":"Elsevier","citation":{"chicago":"Bach, Volker, Sébastien Breteaux, Sören P Petrat, Peter Pickl, and Tim Tzaneteas. “Kinetic Energy Estimates for the Accuracy of the Time-Dependent Hartree-Fock Approximation with Coulomb Interaction.” <i>Journal de Mathématiques Pures et Appliquées</i>. Elsevier, 2016. <a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">https://doi.org/10.1016/j.matpur.2015.09.003</a>.","ista":"Bach V, Breteaux S, Petrat SP, Pickl P, Tzaneteas T. 2016. Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction. Journal de Mathématiques Pures et Appliquées. 105(1), 1–30.","ieee":"V. Bach, S. Breteaux, S. P. Petrat, P. Pickl, and T. Tzaneteas, “Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction,” <i>Journal de Mathématiques Pures et Appliquées</i>, vol. 105, no. 1. Elsevier, pp. 1–30, 2016.","short":"V. Bach, S. Breteaux, S.P. Petrat, P. Pickl, T. Tzaneteas, Journal de Mathématiques Pures et Appliquées 105 (2016) 1–30.","ama":"Bach V, Breteaux S, Petrat SP, Pickl P, Tzaneteas T. Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction. <i>Journal de Mathématiques Pures et Appliquées</i>. 2016;105(1):1-30. doi:<a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">10.1016/j.matpur.2015.09.003</a>","mla":"Bach, Volker, et al. “Kinetic Energy Estimates for the Accuracy of the Time-Dependent Hartree-Fock Approximation with Coulomb Interaction.” <i>Journal de Mathématiques Pures et Appliquées</i>, vol. 105, no. 1, Elsevier, 2016, pp. 1–30, doi:<a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">10.1016/j.matpur.2015.09.003</a>.","apa":"Bach, V., Breteaux, S., Petrat, S. P., Pickl, P., &#38; Tzaneteas, T. (2016). Kinetic energy estimates for the accuracy of the time-dependent Hartree-Fock approximation with Coulomb interaction. <i>Journal de Mathématiques Pures et Appliquées</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.matpur.2015.09.003\">https://doi.org/10.1016/j.matpur.2015.09.003</a>"},"abstract":[{"lang":"eng","text":"We study the time evolution of a system of N spinless fermions in R3 which interact through a pair potential, e.g., the Coulomb potential. We compare the dynamics given by the solution to Schrödinger's equation with the time-dependent Hartree-Fock approximation, and we give an estimate for the accuracy of this approximation in terms of the kinetic energy of the system. This leads, in turn, to bounds in terms of the initial total energy of the system."}],"scopus_import":"1","doi":"10.1016/j.matpur.2015.09.003"},{"type":"conference","publisher":"ACM","publication_status":"published","abstract":[{"text":"In this paper, we consider termination of probabilistic programs with real-valued variables. The questions concerned are: (a) qualitative ones that ask (i) whether the program terminates with probability 1 (almost-sure termination) and (ii) whether the expected termination time is finite (finite termination); (b) quantitative ones that ask (i) to approximate the expected termination time (expectation problem) and (ii) to compute a bound B such that the probability to terminate after B steps decreases exponentially (concentration problem). To solve these questions, we utilize the notion of ranking supermartingales which is a powerful approach for proving termination of probabilistic programs. In detail, we focus on algorithmic synthesis of linear ranking-supermartingales over affine probabilistic programs (APP's) with both angelic and demonic non-determinism. An important subclass of APP's is LRAPP which is defined as the class of all APP's over which a linear ranking-supermartingale exists. Our main contributions are as follows. Firstly, we show that the membership problem of LRAPP (i) can be decided in polynomial time for APP's with at most demonic non-determinism, and (ii) is NP-hard and in PSPACE for APP's with angelic non-determinism; moreover, the NP-hardness result holds already for APP's without probability and demonic non-determinism. Secondly, we show that the concentration problem over LRAPP can be solved in the same complexity as for the membership problem of LRAPP. Finally, we show that the expectation problem over LRAPP can be solved in 2EXPTIME and is PSPACE-hard even for APP's without probability and non-determinism (i.e., deterministic programs). Our experimental results demonstrate the effectiveness of our approach to answer the qualitative and quantitative questions over APP's with at most demonic non-determinism.","lang":"eng"}],"citation":{"apa":"Chatterjee, K., Fu, H., Novotný, P., &#38; Hasheminezhad, R. (2016). Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs (Vol. 20–22, pp. 327–342). Presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA: ACM. <a href=\"https://doi.org/10.1145/2837614.2837639\">https://doi.org/10.1145/2837614.2837639</a>","mla":"Chatterjee, Krishnendu, et al. <i>Algorithmic Analysis of Qualitative and Quantitative Termination Problems for Affine Probabilistic Programs</i>. Vol. 20–22, ACM, 2016, pp. 327–42, doi:<a href=\"https://doi.org/10.1145/2837614.2837639\">10.1145/2837614.2837639</a>.","ieee":"K. Chatterjee, H. Fu, P. Novotný, and R. Hasheminezhad, “Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs,” presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA, 2016, vol. 20–22, pp. 327–342.","chicago":"Chatterjee, Krishnendu, Hongfei Fu, Petr Novotný, and Rouzbeh Hasheminezhad. “Algorithmic Analysis of Qualitative and Quantitative Termination Problems for Affine Probabilistic Programs,” 20–22:327–42. ACM, 2016. <a href=\"https://doi.org/10.1145/2837614.2837639\">https://doi.org/10.1145/2837614.2837639</a>.","ista":"Chatterjee K, Fu H, Novotný P, Hasheminezhad R. 2016. Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs. POPL: Principles of Programming Languages, POPL, vol. 20–22, 327–342.","short":"K. Chatterjee, H. Fu, P. Novotný, R. Hasheminezhad, in:, ACM, 2016, pp. 327–342.","ama":"Chatterjee K, Fu H, Novotný P, Hasheminezhad R. Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs. In: Vol 20-22. ACM; 2016:327-342. doi:<a href=\"https://doi.org/10.1145/2837614.2837639\">10.1145/2837614.2837639</a>"},"related_material":{"record":[{"id":"5993","relation":"later_version","status":"public"}]},"doi":"10.1145/2837614.2837639","scopus_import":1,"page":"327 - 342","month":"01","volume":"20-22","language":[{"iso":"eng"}],"conference":{"start_date":"2016-01-20","location":"St. Petersburg, FL, USA","name":"POPL: Principles of Programming Languages","end_date":"2016-01-22"},"year":"2016","quality_controlled":"1","publist_id":"5760","project":[{"name":"Modern Graph Algorithmic Techniques in Formal Verification","call_identifier":"FWF","_id":"2584A770-B435-11E9-9278-68D0E5697425","grant_number":"P 23499-N23"},{"grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Rigorous Systems Engineering"},{"name":"Quantitative Graph Games: Theory and Applications","call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307"},{"_id":"25681D80-B435-11E9-9278-68D0E5697425","grant_number":"291734","call_identifier":"FP7","name":"International IST Postdoc Fellowship Programme"}],"_id":"1438","oa_version":"Preprint","date_created":"2018-12-11T11:52:01Z","external_id":{"arxiv":["1510.08517"]},"oa":1,"arxiv":1,"date_published":"2016-01-11T00:00:00Z","day":"11","department":[{"_id":"KrCh"}],"ec_funded":1,"acknowledgement":"Supported by the Natural Science Foundation of China (NSFC) under Grant No. 61532019 ","alternative_title":["POPL"],"title":"Algorithmic analysis of qualitative and quantitative termination problems for affine probabilistic programs","author":[{"id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","last_name":"Chatterjee","first_name":"Krishnendu"},{"last_name":"Fu","first_name":"Hongfei","full_name":"Fu, Hongfei","id":"3AAD03D6-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Novotny, Petr","first_name":"Petr","last_name":"Novotny","id":"3CC3B868-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Rouzbeh","last_name":"Hasheminezhad","full_name":"Hasheminezhad, Rouzbeh"}],"main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1510.08517"}],"date_updated":"2025-04-15T08:12:22Z","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87"},{"scopus_import":"1","doi":"10.1145/2837614.2837650","citation":{"short":"C. Dragoi, T.A. Henzinger, D. Zufferey, in:, ACM, 2016, pp. 400–415.","ama":"Dragoi C, Henzinger TA, Zufferey D. PSYNC: A partially synchronous language for fault-tolerant distributed algorithms. In: Vol 20-22. ACM; 2016:400-415. doi:<a href=\"https://doi.org/10.1145/2837614.2837650\">10.1145/2837614.2837650</a>","ieee":"C. Dragoi, T. A. Henzinger, and D. Zufferey, “PSYNC: A partially synchronous language for fault-tolerant distributed algorithms,” presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA, 2016, vol. 20–22, pp. 400–415.","chicago":"Dragoi, Cezara, Thomas A Henzinger, and Damien Zufferey. “PSYNC: A Partially Synchronous Language for Fault-Tolerant Distributed Algorithms,” 20–22:400–415. ACM, 2016. <a href=\"https://doi.org/10.1145/2837614.2837650\">https://doi.org/10.1145/2837614.2837650</a>.","ista":"Dragoi C, Henzinger TA, Zufferey D. 2016. PSYNC: A partially synchronous language for fault-tolerant distributed algorithms. POPL: Principles of Programming Languages, ACM SIGPLAN Notices, vol. 20–22, 400–415.","mla":"Dragoi, Cezara, et al. <i>PSYNC: A Partially Synchronous Language for Fault-Tolerant Distributed Algorithms</i>. Vol. 20–22, ACM, 2016, pp. 400–15, doi:<a href=\"https://doi.org/10.1145/2837614.2837650\">10.1145/2837614.2837650</a>.","apa":"Dragoi, C., Henzinger, T. A., &#38; Zufferey, D. (2016). PSYNC: A partially synchronous language for fault-tolerant distributed algorithms (Vol. 20–22, pp. 400–415). Presented at the POPL: Principles of Programming Languages, St. Petersburg, FL, USA: ACM. <a href=\"https://doi.org/10.1145/2837614.2837650\">https://doi.org/10.1145/2837614.2837650</a>"},"abstract":[{"lang":"eng","text":"Fault-tolerant distributed algorithms play an important role in many critical/high-availability applications. These algorithms are notoriously difficult to implement correctly, due to asynchronous communication and the occurrence of faults, such as the network dropping messages or computers crashing. We introduce PSYNC, a domain specific language based on the Heard-Of model, which views asynchronous faulty systems as synchronous ones with an adversarial environment that simulates asynchrony and faults by dropping messages. We define a runtime system for PSYNC that efficiently executes on asynchronous networks. We formalize the relation between the runtime system and PSYNC in terms of observational refinement. The high-level lockstep abstraction introduced by PSYNC simplifies the design and implementation of fault-tolerant distributed algorithms and enables automated formal verification. We have implemented an embedding of PSYNC in the SCALA programming language with a runtime system for asynchronous networks. We show the applicability of PSYNC by implementing several important fault-tolerant distributed algorithms and we compare the implementation of consensus algorithms in PSYNC against implementations in other languages in terms of code size, runtime efficiency, and verification."}],"publication_status":"published","type":"conference","publisher":"ACM","quality_controlled":"1","conference":{"start_date":"2016-01-20","end_date":"2016-01-22","name":"POPL: Principles of Programming Languages","location":"St. Petersburg, FL, USA"},"year":"2016","language":[{"iso":"eng"}],"volume":"20-22","article_processing_charge":"No","isi":1,"month":"01","page":"400 - 415","date_published":"2016-01-11T00:00:00Z","external_id":{"isi":["000374053600033"]},"oa":1,"oa_version":"Preprint","date_created":"2018-12-11T11:52:01Z","project":[{"call_identifier":"FP7","name":"Quantitative Reactive Modeling","_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"},{"call_identifier":"FWF","name":"Rigorous Systems Engineering","grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425"}],"_id":"1439","publist_id":"5759","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","status":"public","date_updated":"2025-09-18T11:44:23Z","alternative_title":["ACM SIGPLAN Notices"],"main_file_link":[{"open_access":"1","url":"https://hal.inria.fr/hal-01251199/"}],"author":[{"id":"2B2B5ED0-F248-11E8-B48F-1D18A9856A87","last_name":"Dragoi","first_name":"Cezara","full_name":"Dragoi, Cezara"},{"first_name":"Thomas A","last_name":"Henzinger","orcid":"0000−0002−2985−7724","full_name":"Henzinger, Thomas A","id":"40876CD8-F248-11E8-B48F-1D18A9856A87"},{"id":"4397AC76-F248-11E8-B48F-1D18A9856A87","full_name":"Zufferey, Damien","orcid":"0000-0002-3197-8736","first_name":"Damien","last_name":"Zufferey"}],"title":"PSYNC: A partially synchronous language for fault-tolerant distributed algorithms","acknowledgement":"Damien Zufferey was supported by DARPA (Grants FA8650-11-C-7192 and FA8650-15-C-7564) and NSF (Grant CCF-1138967). ","day":"11","department":[{"_id":"ToHe"}],"ec_funded":1},{"language":[{"iso":"eng"}],"volume":24,"quality_controlled":"1","year":"2016","month":"02","issue":"2","page":"213 - 215","article_processing_charge":"No","isi":1,"citation":{"ista":"Janovjak HL. 2016. Light at the end of the protein: Crystal structure of a C-terminal light-sensing domain. Structure. 24(2), 213–215.","chicago":"Janovjak, Harald L. “Light at the End of the Protein: Crystal Structure of a C-Terminal Light-Sensing Domain.” <i>Structure</i>. Cell Press, 2016. <a href=\"https://doi.org/10.1016/j.str.2016.01.002\">https://doi.org/10.1016/j.str.2016.01.002</a>.","ieee":"H. L. Janovjak, “Light at the end of the protein: Crystal structure of a C-terminal light-sensing domain,” <i>Structure</i>, vol. 24, no. 2. Cell Press, pp. 213–215, 2016.","ama":"Janovjak HL. Light at the end of the protein: Crystal structure of a C-terminal light-sensing domain. <i>Structure</i>. 2016;24(2):213-215. doi:<a href=\"https://doi.org/10.1016/j.str.2016.01.002\">10.1016/j.str.2016.01.002</a>","short":"H.L. Janovjak, Structure 24 (2016) 213–215.","mla":"Janovjak, Harald L. “Light at the End of the Protein: Crystal Structure of a C-Terminal Light-Sensing Domain.” <i>Structure</i>, vol. 24, no. 2, Cell Press, 2016, pp. 213–15, doi:<a href=\"https://doi.org/10.1016/j.str.2016.01.002\">10.1016/j.str.2016.01.002</a>.","apa":"Janovjak, H. L. (2016). Light at the end of the protein: Crystal structure of a C-terminal light-sensing domain. <i>Structure</i>. Cell Press. <a href=\"https://doi.org/10.1016/j.str.2016.01.002\">https://doi.org/10.1016/j.str.2016.01.002</a>"},"scopus_import":"1","doi":"10.1016/j.str.2016.01.002","intvolume":"        24","publication_status":"published","type":"journal_article","corr_author":"1","publisher":"Cell Press","status":"public","date_updated":"2025-09-18T11:43:50Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","acknowledgement":"The author thanks Banerjee et al. (2016) for providing coordinates prior to public release and apologizes to colleagues whose work was not cited or discussed due to the limited space available. The author is supported by grants from EU FP7 (CIG-303564), HFSP (RGY0084_2012), and FWF (W1232).","department":[{"_id":"HaJa"}],"day":"02","ec_funded":1,"title":"Light at the end of the protein: Crystal structure of a C-terminal light-sensing domain","author":[{"last_name":"Janovjak","first_name":"Harald L","full_name":"Janovjak, Harald L","orcid":"0000-0002-8023-9315","id":"33BA6C30-F248-11E8-B48F-1D18A9856A87"}],"external_id":{"isi":["000373567700001"]},"date_published":"2016-02-02T00:00:00Z","publication":"Structure","publist_id":"5756","oa_version":"None","date_created":"2018-12-11T11:52:02Z","project":[{"grant_number":"RGY0084/2012","_id":"255BFFFA-B435-11E9-9278-68D0E5697425","name":"In situ real-time imaging of neurotransmitter signaling using designer optical sensors"},{"call_identifier":"FP7","name":"Microbial Ion Channels for Synthetic Neurobiology","_id":"25548C20-B435-11E9-9278-68D0E5697425","grant_number":"303564"},{"grant_number":"W1232-B24","_id":"255A6082-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Molecular Drug Targets"}],"_id":"1440"},{"isi":1,"article_processing_charge":"No","file_date_updated":"2020-07-14T12:44:55Z","issue":"1","page":"213 - 232","month":"04","ddc":["000"],"year":"2016","quality_controlled":"1","volume":107,"language":[{"iso":"eng"}],"type":"journal_article","publisher":"Springer","publication_status":"published","intvolume":"       107","pubrep_id":"530","has_accepted_license":"1","doi":"10.1007/s11192-016-1842-4","related_material":{"link":[{"relation":"erratum","url":"https://doi.org/10.1007/s11192-016-1902-9"}]},"scopus_import":"1","abstract":[{"lang":"eng","text":"The accuracy of interdisciplinarity measurements is directly related to the quality of the underlying bibliographic data. Existing indicators of interdisciplinarity are not capable of reflecting the inaccuracies introduced by incorrect and incomplete records because correct and complete bibliographic data can rarely be obtained. This is the case for the Rao–Stirling index, which cannot handle references that are not categorized into disciplinary fields. We introduce a method that addresses this problem. It extends the Rao–Stirling index to acknowledge missing data by calculating its interval of uncertainty using computational optimization. The evaluation of our method indicates that the uncertainty interval is not only useful for estimating the inaccuracy of interdisciplinarity measurements, but it also delivers slightly more accurate aggregated interdisciplinarity measurements than the Rao–Stirling index."}],"citation":{"ama":"Calatrava Moreno M, Auzinger T, Werthner H. On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data. <i>Scientometrics</i>. 2016;107(1):213-232. doi:<a href=\"https://doi.org/10.1007/s11192-016-1842-4\">10.1007/s11192-016-1842-4</a>","short":"M. Calatrava Moreno, T. Auzinger, H. Werthner, Scientometrics 107 (2016) 213–232.","ieee":"M. Calatrava Moreno, T. Auzinger, and H. Werthner, “On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data,” <i>Scientometrics</i>, vol. 107, no. 1. Springer, pp. 213–232, 2016.","ista":"Calatrava Moreno M, Auzinger T, Werthner H. 2016. On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data. Scientometrics. 107(1), 213–232.","chicago":"Calatrava Moreno, Maria, Thomas Auzinger, and Hannes Werthner. “On the Uncertainty of Interdisciplinarity Measurements Due to Incomplete Bibliographic Data.” <i>Scientometrics</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s11192-016-1842-4\">https://doi.org/10.1007/s11192-016-1842-4</a>.","apa":"Calatrava Moreno, M., Auzinger, T., &#38; Werthner, H. (2016). On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data. <i>Scientometrics</i>. Springer. <a href=\"https://doi.org/10.1007/s11192-016-1842-4\">https://doi.org/10.1007/s11192-016-1842-4</a>","mla":"Calatrava Moreno, Maria, et al. “On the Uncertainty of Interdisciplinarity Measurements Due to Incomplete Bibliographic Data.” <i>Scientometrics</i>, vol. 107, no. 1, Springer, 2016, pp. 213–32, doi:<a href=\"https://doi.org/10.1007/s11192-016-1842-4\">10.1007/s11192-016-1842-4</a>."},"title":"On the uncertainty of interdisciplinarity measurements due to incomplete bibliographic data","author":[{"full_name":"Calatrava Moreno, Maria","first_name":"Maria","last_name":"Calatrava Moreno"},{"full_name":"Auzinger, Thomas","orcid":"0000-0002-1546-3265","last_name":"Auzinger","first_name":"Thomas","id":"4718F954-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Hannes","last_name":"Werthner","full_name":"Werthner, Hannes"}],"day":"01","department":[{"_id":"BeBi"}],"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","date_updated":"2025-09-18T11:42:34Z","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"status":"public","_id":"1446","date_created":"2018-12-11T11:52:04Z","oa_version":"Published Version","file":[{"file_name":"IST-2016-530-v1+1_s11192-016-1842-4.pdf","creator":"system","checksum":"32d46268588b87d9b686492018e6a2b2","date_created":"2018-12-12T10:10:56Z","file_size":806035,"relation":"main_file","access_level":"open_access","date_updated":"2020-07-14T12:44:55Z","content_type":"application/pdf","file_id":"4848"}],"publist_id":"5750","publication":"Scientometrics","date_published":"2016-04-01T00:00:00Z","oa":1,"external_id":{"isi":["000373187000011"]}},{"department":[{"_id":"JaMa"}],"day":"01","acknowledgement":"Supported by the German Research Foundation through the Collaborative Research Center 1060\r\nThe Mathematics of Emergent Effects and the Hausdorff Center for Mathematics. Part of this work has been done while M. Fathi visited J. Maas at the University of Bonn in July 2014.We would like to thank the referees for their careful reading of the manuscript. ","main_file_link":[{"url":"http://arxiv.org/abs/1501.00562","open_access":"1"}],"author":[{"full_name":"Fathi, Max","last_name":"Fathi","first_name":"Max"},{"id":"4C5696CE-F248-11E8-B48F-1D18A9856A87","last_name":"Maas","first_name":"Jan","full_name":"Maas, Jan","orcid":"0000-0002-0845-1338"}],"title":"Entropic Ricci curvature bounds for discrete interacting systems","date_updated":"2025-09-18T11:41:58Z","status":"public","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","publist_id":"5748","publication":"The Annals of Applied Probability","_id":"1448","oa_version":"Preprint","date_created":"2018-12-11T11:52:05Z","external_id":{"arxiv":["1501.00562"],"isi":["000378215800016"]},"oa":1,"arxiv":1,"date_published":"2016-06-01T00:00:00Z","issue":"3","page":"1774 - 1806","month":"06","isi":1,"article_processing_charge":"No","volume":26,"language":[{"iso":"eng"}],"year":"2016","quality_controlled":"1","intvolume":"        26","publisher":"Institute of Mathematical Statistics","type":"journal_article","corr_author":"1","publication_status":"published","abstract":[{"lang":"eng","text":"We develop a new and systematic method for proving entropic Ricci curvature lower bounds for Markov chains on discrete sets. Using different methods, such bounds have recently been obtained in several examples (e.g., 1-dimensional birth and death chains, product chains, Bernoulli–Laplace models, and random transposition models). However, a general method to obtain discrete Ricci bounds had been lacking. Our method covers all of the examples above. In addition we obtain new Ricci curvature bounds for zero-range processes on the complete graph. The method is inspired by recent work of Caputo, Dai Pra and Posta on discrete functional inequalities."}],"citation":{"apa":"Fathi, M., &#38; Maas, J. (2016). Entropic Ricci curvature bounds for discrete interacting systems. <i>The Annals of Applied Probability</i>. Institute of Mathematical Statistics. <a href=\"https://doi.org/10.1214/15-AAP1133\">https://doi.org/10.1214/15-AAP1133</a>","mla":"Fathi, Max, and Jan Maas. “Entropic Ricci Curvature Bounds for Discrete Interacting Systems.” <i>The Annals of Applied Probability</i>, vol. 26, no. 3, Institute of Mathematical Statistics, 2016, pp. 1774–806, doi:<a href=\"https://doi.org/10.1214/15-AAP1133\">10.1214/15-AAP1133</a>.","ama":"Fathi M, Maas J. Entropic Ricci curvature bounds for discrete interacting systems. <i>The Annals of Applied Probability</i>. 2016;26(3):1774-1806. doi:<a href=\"https://doi.org/10.1214/15-AAP1133\">10.1214/15-AAP1133</a>","short":"M. Fathi, J. Maas, The Annals of Applied Probability 26 (2016) 1774–1806.","chicago":"Fathi, Max, and Jan Maas. “Entropic Ricci Curvature Bounds for Discrete Interacting Systems.” <i>The Annals of Applied Probability</i>. Institute of Mathematical Statistics, 2016. <a href=\"https://doi.org/10.1214/15-AAP1133\">https://doi.org/10.1214/15-AAP1133</a>.","ieee":"M. Fathi and J. Maas, “Entropic Ricci curvature bounds for discrete interacting systems,” <i>The Annals of Applied Probability</i>, vol. 26, no. 3. Institute of Mathematical Statistics, pp. 1774–1806, 2016.","ista":"Fathi M, Maas J. 2016. Entropic Ricci curvature bounds for discrete interacting systems. The Annals of Applied Probability. 26(3), 1774–1806."},"doi":"10.1214/15-AAP1133","scopus_import":"1"},{"language":[{"iso":"eng"}],"volume":5,"quality_controlled":"1","year":"2016","ddc":["570"],"month":"02","issue":"February 2016","file_date_updated":"2020-07-14T12:44:56Z","article_processing_charge":"No","isi":1,"citation":{"ista":"Toshima J, Furuya E, Nagano M, Kanno C, Sakamoto Y, Ebihara M, Siekhaus DE, Toshima J. 2016. Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton. eLife. 5(February 2016), e10276.","ieee":"J. Toshima <i>et al.</i>, “Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton,” <i>eLife</i>, vol. 5, no. February 2016. eLife Sciences Publications, 2016.","chicago":"Toshima, Junko, Eri Furuya, Makoto Nagano, Chisa Kanno, Yuta Sakamoto, Masashi Ebihara, Daria E Siekhaus, and Jiro Toshima. “Yeast Eps15-like Endocytic Protein Pan1p Regulates the Interaction between Endocytic Vesicles, Endosomes and the Actin Cytoskeleton.” <i>ELife</i>. eLife Sciences Publications, 2016. <a href=\"https://doi.org/10.7554/eLife.10276\">https://doi.org/10.7554/eLife.10276</a>.","ama":"Toshima J, Furuya E, Nagano M, et al. Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton. <i>eLife</i>. 2016;5(February 2016). doi:<a href=\"https://doi.org/10.7554/eLife.10276\">10.7554/eLife.10276</a>","short":"J. Toshima, E. Furuya, M. Nagano, C. Kanno, Y. Sakamoto, M. Ebihara, D.E. Siekhaus, J. Toshima, ELife 5 (2016).","mla":"Toshima, Junko, et al. “Yeast Eps15-like Endocytic Protein Pan1p Regulates the Interaction between Endocytic Vesicles, Endosomes and the Actin Cytoskeleton.” <i>ELife</i>, vol. 5, no. February 2016, e10276, eLife Sciences Publications, 2016, doi:<a href=\"https://doi.org/10.7554/eLife.10276\">10.7554/eLife.10276</a>.","apa":"Toshima, J., Furuya, E., Nagano, M., Kanno, C., Sakamoto, Y., Ebihara, M., … Toshima, J. (2016). Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton. <i>ELife</i>. eLife Sciences Publications. <a href=\"https://doi.org/10.7554/eLife.10276\">https://doi.org/10.7554/eLife.10276</a>"},"abstract":[{"lang":"eng","text":"The actin cytoskeleton plays important roles in the formation and internalization of endocytic vesicles. In yeast, endocytic vesicles move towards early endosomes along actin cables, however, the molecular machinery regulating interaction between endocytic vesicles and actin cables is poorly understood. The Eps15-like protein Pan1p plays a key role in actin-mediated endocytosis and is negatively regulated by Ark1 and Prk1 kinases. Here we show that pan1 mutated to prevent phosphorylation at all 18 threonines, pan1-18TA, displayed almost the same endocytic defect as ark1Δ prk1Δ cells, and contained abnormal actin concentrations including several endocytic compartments. Early endosomes were highly localized in the actin concentrations and displayed movement along actin cables. The dephosphorylated form of Pan1p also caused stable associations between endocytic vesicles and actin cables, and between endocytic vesicles and endosomes. Thus Pan1 phosphorylation is part of a novel mechanism that regulates endocytic compartment interactions with each other and with actin cables."}],"scopus_import":"1","doi":"10.7554/eLife.10276","has_accepted_license":"1","pubrep_id":"529","intvolume":"         5","publication_status":"published","publisher":"eLife Sciences Publications","type":"journal_article","status":"public","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T11:41:25Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","department":[{"_id":"DaSi"}],"day":"25","ec_funded":1,"title":"Yeast Eps15-like endocytic protein Pan1p regulates the interaction between endocytic vesicles, endosomes and the actin cytoskeleton","author":[{"full_name":"Toshima, Junko","last_name":"Toshima","first_name":"Junko"},{"full_name":"Furuya, Eri","first_name":"Eri","last_name":"Furuya"},{"full_name":"Nagano, Makoto","last_name":"Nagano","first_name":"Makoto"},{"last_name":"Kanno","first_name":"Chisa","full_name":"Kanno, Chisa"},{"full_name":"Sakamoto, Yuta","first_name":"Yuta","last_name":"Sakamoto"},{"full_name":"Ebihara, Masashi","first_name":"Masashi","last_name":"Ebihara"},{"id":"3D224B9E-F248-11E8-B48F-1D18A9856A87","last_name":"Siekhaus","first_name":"Daria E","orcid":"0000-0001-8323-8353","full_name":"Siekhaus, Daria E"},{"first_name":"Jiro","last_name":"Toshima","full_name":"Toshima, Jiro"}],"external_id":{"isi":["000371885700001"]},"oa":1,"date_published":"2016-02-25T00:00:00Z","publication":"eLife","publist_id":"5721","file":[{"file_id":"4793","access_level":"open_access","content_type":"application/pdf","date_updated":"2020-07-14T12:44:56Z","file_size":5198001,"date_created":"2018-12-12T10:10:08Z","checksum":"d1cc44870580756ba8badd8e41adfdb5","relation":"main_file","file_name":"IST-2016-529-v1+1_elife-10276-v1.pdf","creator":"system"}],"oa_version":"Published Version","article_number":"e10276","date_created":"2018-12-11T11:52:14Z","project":[{"name":"Investigating the role of transporters in invasive migration through junctions","call_identifier":"FP7","_id":"2536F660-B435-11E9-9278-68D0E5697425","grant_number":"334077"}],"_id":"1475"},{"article_processing_charge":"No","isi":1,"month":"01","issue":"2","page":"367 - 379","file_date_updated":"2020-07-14T12:44:56Z","quality_controlled":"1","year":"2016","ddc":["570","576"],"language":[{"iso":"eng"}],"volume":129,"publication_status":"published","type":"journal_article","publisher":"Company of Biologists","has_accepted_license":"1","pubrep_id":"767","intvolume":"       129","scopus_import":"1","doi":"10.1242/jcs.176651","citation":{"apa":"Toshima, J., Horikomi, C., Okada, A., Hatori, M., Nagano, M., Masuda, A., … Toshima, J. (2016). Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis. <i>Journal of Cell Science</i>. Company of Biologists. <a href=\"https://doi.org/10.1242/jcs.176651\">https://doi.org/10.1242/jcs.176651</a>","mla":"Toshima, Junko, et al. “Srv2/CAP Is Required for Polarized Actin Cable Assembly and Patch Internalization during Clathrin-Mediated Endocytosis.” <i>Journal of Cell Science</i>, vol. 129, no. 2, Company of Biologists, 2016, pp. 367–79, doi:<a href=\"https://doi.org/10.1242/jcs.176651\">10.1242/jcs.176651</a>.","chicago":"Toshima, Junko, Chika Horikomi, Asuka Okada, Makiko Hatori, Makoto Nagano, Atsushi Masuda, Wataru Yamamoto, Daria E Siekhaus, and Jiro Toshima. “Srv2/CAP Is Required for Polarized Actin Cable Assembly and Patch Internalization during Clathrin-Mediated Endocytosis.” <i>Journal of Cell Science</i>. Company of Biologists, 2016. <a href=\"https://doi.org/10.1242/jcs.176651\">https://doi.org/10.1242/jcs.176651</a>.","ieee":"J. Toshima <i>et al.</i>, “Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis,” <i>Journal of Cell Science</i>, vol. 129, no. 2. Company of Biologists, pp. 367–379, 2016.","ista":"Toshima J, Horikomi C, Okada A, Hatori M, Nagano M, Masuda A, Yamamoto W, Siekhaus DE, Toshima J. 2016. Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis. Journal of Cell Science. 129(2), 367–379.","ama":"Toshima J, Horikomi C, Okada A, et al. Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis. <i>Journal of Cell Science</i>. 2016;129(2):367-379. doi:<a href=\"https://doi.org/10.1242/jcs.176651\">10.1242/jcs.176651</a>","short":"J. Toshima, C. Horikomi, A. Okada, M. Hatori, M. Nagano, A. Masuda, W. Yamamoto, D.E. Siekhaus, J. Toshima, Journal of Cell Science 129 (2016) 367–379."},"abstract":[{"lang":"eng","text":"The dynamic assembly and disassembly of actin filaments is essential for the formation and transport of vesicles during endocytosis. In yeast, two types of actin structures, namely cortical patches and cytoplasmic cables, play a direct role in endocytosis, but how their interaction is regulated remains unclear. Here, we show that Srv2/CAP, an evolutionarily conserved actin regulator, is required for efficient endocytosis owing to its role in the formation of the actin patches that aid initial vesicle invagination and of the actin cables that these move along. Deletion of the SRV2 gene resulted in the appearance of aberrant fragmented actin cables that frequently moved past actin patches, the sites of endocytosis. We find that the C-terminal CARP domain of Srv2p is vitally important for the proper assembly of actin patches and cables; we also demonstrate that the N-terminal helical folded domain of Srv2 is required for its localization to actin patches, specifically to the ADP-actin rich region through an interaction with cofilin. These results demonstrate the in vivo roles of Srv2p in the regulation of the actin cytoskeleton during clathrin-mediated endocytosis"}],"author":[{"last_name":"Toshima","first_name":"Junko","full_name":"Toshima, Junko"},{"full_name":"Horikomi, Chika","first_name":"Chika","last_name":"Horikomi"},{"full_name":"Okada, Asuka","last_name":"Okada","first_name":"Asuka"},{"first_name":"Makiko","last_name":"Hatori","full_name":"Hatori, Makiko"},{"full_name":"Nagano, Makoto","first_name":"Makoto","last_name":"Nagano"},{"full_name":"Masuda, Atsushi","first_name":"Atsushi","last_name":"Masuda"},{"last_name":"Yamamoto","first_name":"Wataru","full_name":"Yamamoto, Wataru"},{"first_name":"Daria E","last_name":"Siekhaus","orcid":"0000-0001-8323-8353","full_name":"Siekhaus, Daria E","id":"3D224B9E-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Toshima, Jiro","first_name":"Jiro","last_name":"Toshima"}],"title":"Srv2/CAP is required for polarized actin cable assembly and patch internalization during clathrin-mediated endocytosis","acknowledgement":"We are grateful to Anthony Bretscher (Cornell University, NY) for providing the bni1-12 bnr1Δ (Y4135) strain. J.Y.T. was supported by a Japan Society for the Promotion of Science (JSPS) KAKENHI grant [grant number 26440067]; the Takeda Science Foundation; and the Novartis Foundation (Japan). J.T. was supported by a JSPS KAKENHI grant [grant number 25440054]; the Takeda Science Foundation; and the Kurata Memorial Hitachi Science and Technology Foundation. D.E.S. was supported by the European Union [grant number PCIG12-GA-2012-334077].","day":"15","department":[{"_id":"DaSi"}],"ec_funded":1,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","status":"public","date_updated":"2025-09-18T11:39:13Z","oa_version":"Published Version","date_created":"2018-12-11T11:52:14Z","project":[{"grant_number":"334077","_id":"2536F660-B435-11E9-9278-68D0E5697425","name":"Investigating the role of transporters in invasive migration through junctions","call_identifier":"FP7"}],"_id":"1476","publication":"Journal of Cell Science","publist_id":"5720","file":[{"content_type":"application/pdf","date_updated":"2020-07-14T12:44:56Z","access_level":"open_access","file_id":"4861","creator":"system","file_name":"IST-2017-767-v1+1_367.full.pdf","relation":"main_file","file_size":7176912,"date_created":"2018-12-12T10:11:08Z","checksum":"2da0a09149a9ed956cdf79a95c17f08a"}],"date_published":"2016-01-15T00:00:00Z","external_id":{"isi":["000369504000012"]},"oa":1},{"article_processing_charge":"No","isi":1,"month":"08","issue":"5","page":"878 - 911","quality_controlled":"1","year":"2016","language":[{"iso":"eng"}],"volume":82,"publication_status":"published","corr_author":"1","publisher":"Elsevier","type":"journal_article","intvolume":"        82","scopus_import":"1","related_material":{"record":[{"status":"public","id":"2295","relation":"earlier_version"},{"id":"5400","relation":"earlier_version","status":"public"}]},"doi":"10.1016/j.jcss.2016.02.009","citation":{"short":"K. Chatterjee, M. Chmelik, M. Tracol, Journal of Computer and System Sciences 82 (2016) 878–911.","ama":"Chatterjee K, Chmelik M, Tracol M. What is decidable about partially observable Markov decision processes with ω-regular objectives. <i>Journal of Computer and System Sciences</i>. 2016;82(5):878-911. doi:<a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">10.1016/j.jcss.2016.02.009</a>","ista":"Chatterjee K, Chmelik M, Tracol M. 2016. What is decidable about partially observable Markov decision processes with ω-regular objectives. Journal of Computer and System Sciences. 82(5), 878–911.","chicago":"Chatterjee, Krishnendu, Martin Chmelik, and Mathieu Tracol. “What Is Decidable about Partially Observable Markov Decision Processes with ω-Regular Objectives.” <i>Journal of Computer and System Sciences</i>. Elsevier, 2016. <a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">https://doi.org/10.1016/j.jcss.2016.02.009</a>.","ieee":"K. Chatterjee, M. Chmelik, and M. Tracol, “What is decidable about partially observable Markov decision processes with ω-regular objectives,” <i>Journal of Computer and System Sciences</i>, vol. 82, no. 5. Elsevier, pp. 878–911, 2016.","mla":"Chatterjee, Krishnendu, et al. “What Is Decidable about Partially Observable Markov Decision Processes with ω-Regular Objectives.” <i>Journal of Computer and System Sciences</i>, vol. 82, no. 5, Elsevier, 2016, pp. 878–911, doi:<a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">10.1016/j.jcss.2016.02.009</a>.","apa":"Chatterjee, K., Chmelik, M., &#38; Tracol, M. (2016). What is decidable about partially observable Markov decision processes with ω-regular objectives. <i>Journal of Computer and System Sciences</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.jcss.2016.02.009\">https://doi.org/10.1016/j.jcss.2016.02.009</a>"},"abstract":[{"text":"We consider partially observable Markov decision processes (POMDPs) with ω-regular conditions specified as parity objectives. The class of ω-regular languages provides a robust specification language to express properties in verification, and parity objectives are canonical forms to express them. The qualitative analysis problem given a POMDP and a parity objective asks whether there is a strategy to ensure that the objective is satisfied with probability 1 (resp. positive probability). While the qualitative analysis problems are undecidable even for special cases of parity objectives, we establish decidability (with optimal complexity) for POMDPs with all parity objectives under finite-memory strategies. We establish optimal (exponential) memory bounds and EXPTIME-completeness of the qualitative analysis problems under finite-memory strategies for POMDPs with parity objectives. We also present a practical approach, where we design heuristics to deal with the exponential complexity, and have applied our implementation on a number of POMDP examples.","lang":"eng"}],"title":"What is decidable about partially observable Markov decision processes with ω-regular objectives","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1309.2802"}],"author":[{"first_name":"Krishnendu","last_name":"Chatterjee","orcid":"0000-0002-4561-241X","full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87"},{"id":"3624234E-F248-11E8-B48F-1D18A9856A87","full_name":"Chmelik, Martin","first_name":"Martin","last_name":"Chmelik"},{"first_name":"Mathieu","last_name":"Tracol","full_name":"Tracol, Mathieu","id":"3F54FA38-F248-11E8-B48F-1D18A9856A87"}],"department":[{"_id":"KrCh"}],"day":"01","ec_funded":1,"user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","status":"public","date_updated":"2025-09-18T11:38:39Z","oa_version":"Preprint","date_created":"2018-12-11T11:52:15Z","project":[{"_id":"2584A770-B435-11E9-9278-68D0E5697425","grant_number":"P 23499-N23","name":"Modern Graph Algorithmic Techniques in Formal Verification","call_identifier":"FWF"},{"grant_number":"S11407","_id":"25863FF4-B435-11E9-9278-68D0E5697425","name":"Game Theory","call_identifier":"FWF"},{"_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307","call_identifier":"FP7","name":"Quantitative Graph Games: Theory and Applications"},{"name":"Microsoft Research Faculty Fellowship","_id":"2587B514-B435-11E9-9278-68D0E5697425"}],"_id":"1477","publication":"Journal of Computer and System Sciences","publist_id":"5718","date_published":"2016-08-01T00:00:00Z","arxiv":1,"external_id":{"isi":["000374425900015"],"arxiv":["1309.2802"]},"oa":1},{"ddc":["510","530"],"year":"2016","quality_controlled":"1","volume":18,"language":[{"iso":"eng"}],"isi":1,"article_processing_charge":"No","issue":"3","file_date_updated":"2020-07-14T12:44:56Z","month":"02","doi":"10.1088/1367-2630/18/3/035002","scopus_import":"1","abstract":[{"text":"We consider the Tonks-Girardeau gas subject to a random external potential. If the disorder is such that the underlying one-particle Hamiltonian displays localization (which is known to be generically the case), we show that there is exponential decay of correlations in the many-body eigenstates. Moreover, there is no Bose-Einstein condensation and no superfluidity, even at zero temperature.","lang":"eng"}],"citation":{"ama":"Seiringer R, Warzel S. Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas. <i>New Journal of Physics</i>. 2016;18(3). doi:<a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">10.1088/1367-2630/18/3/035002</a>","short":"R. Seiringer, S. Warzel, New Journal of Physics 18 (2016).","ista":"Seiringer R, Warzel S. 2016. Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas. New Journal of Physics. 18(3), 035002.","chicago":"Seiringer, Robert, and Simone Warzel. “Decay of Correlations and Absence of Superfluidity in the Disordered Tonks-Girardeau Gas.” <i>New Journal of Physics</i>. IOP Publishing, 2016. <a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">https://doi.org/10.1088/1367-2630/18/3/035002</a>.","ieee":"R. Seiringer and S. Warzel, “Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas,” <i>New Journal of Physics</i>, vol. 18, no. 3. IOP Publishing, 2016.","apa":"Seiringer, R., &#38; Warzel, S. (2016). Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas. <i>New Journal of Physics</i>. IOP Publishing. <a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">https://doi.org/10.1088/1367-2630/18/3/035002</a>","mla":"Seiringer, Robert, and Simone Warzel. “Decay of Correlations and Absence of Superfluidity in the Disordered Tonks-Girardeau Gas.” <i>New Journal of Physics</i>, vol. 18, no. 3, 035002, IOP Publishing, 2016, doi:<a href=\"https://doi.org/10.1088/1367-2630/18/3/035002\">10.1088/1367-2630/18/3/035002</a>."},"publisher":"IOP Publishing","type":"journal_article","publication_status":"published","pubrep_id":"579","intvolume":"        18","has_accepted_license":"1","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T11:37:58Z","status":"public","title":"Decay of correlations and absence of superfluidity in the disordered Tonks-Girardeau gas","author":[{"id":"4AFD0470-F248-11E8-B48F-1D18A9856A87","last_name":"Seiringer","first_name":"Robert","orcid":"0000-0002-6781-0521","full_name":"Seiringer, Robert"},{"first_name":"Simone","last_name":"Warzel","full_name":"Warzel, Simone"}],"department":[{"_id":"RoSe"}],"day":"29","date_published":"2016-02-29T00:00:00Z","external_id":{"isi":["000373728100001"]},"oa":1,"project":[{"_id":"25C878CE-B435-11E9-9278-68D0E5697425","grant_number":"P27533_N27","name":"Structure of the Excitation Spectrum for Many-Body Quantum Systems","call_identifier":"FWF"}],"_id":"1478","oa_version":"Published Version","article_number":"035002","date_created":"2018-12-11T11:52:15Z","publist_id":"5716","file":[{"file_id":"5276","date_updated":"2020-07-14T12:44:56Z","content_type":"application/pdf","access_level":"open_access","relation":"main_file","checksum":"4f959eabc19d2a2f518318a450a4d424","date_created":"2018-12-12T10:17:22Z","file_size":965607,"creator":"system","file_name":"IST-2016-579-v1+1_njp_18_3_035002.pdf"}],"publication":"New Journal of Physics"},{"status":"public","tmp":{"short":"CC BY (4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","image":"/images/cc_by.png","name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)"},"date_updated":"2025-09-18T11:37:23Z","user_id":"317138e5-6ab7-11ef-aa6d-ffef3953e345","acknowledgement":"This work was partly funded by the European Research Council under ERC Starting Grant 259668-PSPC and ERC Advanced Grant 321310-PERCY.\r\n","department":[{"_id":"KrPi"}],"day":"01","ec_funded":1,"title":"A counterexample to the chain rule for conditional HILL entropy","author":[{"orcid":"0000-0003-2835-9093","full_name":"Krenn, Stephan","last_name":"Krenn","first_name":"Stephan","id":"329FCCF0-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Krzysztof Z","last_name":"Pietrzak","orcid":"0000-0002-9139-1654","full_name":"Pietrzak, Krzysztof Z","id":"3E04A7AA-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Wadia, Akshay","last_name":"Wadia","first_name":"Akshay"},{"first_name":"Daniel","last_name":"Wichs","full_name":"Wichs, Daniel"}],"external_id":{"isi":["000382686200002"]},"oa":1,"date_published":"2016-09-01T00:00:00Z","publication":"Computational Complexity","publist_id":"5715","file":[{"relation":"main_file","checksum":"7659296174fa75f5f0364f31f46f4bcf","date_created":"2018-12-12T10:13:29Z","file_size":483258,"creator":"system","file_name":"IST-2017-766-v1+1_678.pdf","file_id":"5012","date_updated":"2020-07-14T12:44:56Z","content_type":"application/pdf","access_level":"open_access"}],"oa_version":"Submitted Version","date_created":"2018-12-11T11:52:16Z","project":[{"name":"Provable Security for Physical Cryptography","call_identifier":"FP7","grant_number":"259668","_id":"258C570E-B435-11E9-9278-68D0E5697425"}],"_id":"1479","language":[{"iso":"eng"}],"volume":25,"quality_controlled":"1","ddc":["004"],"year":"2016","month":"09","page":"567 - 605","issue":"3","file_date_updated":"2020-07-14T12:44:56Z","article_processing_charge":"No","isi":1,"citation":{"mla":"Krenn, Stephan, et al. “A Counterexample to the Chain Rule for Conditional HILL Entropy.” <i>Computational Complexity</i>, vol. 25, no. 3, Springer, 2016, pp. 567–605, doi:<a href=\"https://doi.org/10.1007/s00037-015-0120-9\">10.1007/s00037-015-0120-9</a>.","apa":"Krenn, S., Pietrzak, K. Z., Wadia, A., &#38; Wichs, D. (2016). A counterexample to the chain rule for conditional HILL entropy. <i>Computational Complexity</i>. Springer. <a href=\"https://doi.org/10.1007/s00037-015-0120-9\">https://doi.org/10.1007/s00037-015-0120-9</a>","ieee":"S. Krenn, K. Z. Pietrzak, A. Wadia, and D. Wichs, “A counterexample to the chain rule for conditional HILL entropy,” <i>Computational Complexity</i>, vol. 25, no. 3. Springer, pp. 567–605, 2016.","ista":"Krenn S, Pietrzak KZ, Wadia A, Wichs D. 2016. A counterexample to the chain rule for conditional HILL entropy. Computational Complexity. 25(3), 567–605.","chicago":"Krenn, Stephan, Krzysztof Z Pietrzak, Akshay Wadia, and Daniel Wichs. “A Counterexample to the Chain Rule for Conditional HILL Entropy.” <i>Computational Complexity</i>. Springer, 2016. <a href=\"https://doi.org/10.1007/s00037-015-0120-9\">https://doi.org/10.1007/s00037-015-0120-9</a>.","short":"S. Krenn, K.Z. Pietrzak, A. Wadia, D. Wichs, Computational Complexity 25 (2016) 567–605.","ama":"Krenn S, Pietrzak KZ, Wadia A, Wichs D. A counterexample to the chain rule for conditional HILL entropy. <i>Computational Complexity</i>. 2016;25(3):567-605. doi:<a href=\"https://doi.org/10.1007/s00037-015-0120-9\">10.1007/s00037-015-0120-9</a>"},"abstract":[{"text":"Most entropy notions H(.) like Shannon or min-entropy satisfy a chain rule stating that for random variables X,Z, and A we have H(X|Z,A)≥H(X|Z)−|A|. That is, by conditioning on A the entropy of X can decrease by at most the bitlength |A| of A. Such chain rules are known to hold for some computational entropy notions like Yao’s and unpredictability-entropy. For HILL entropy, the computational analogue of min-entropy, the chain rule is of special interest and has found many applications, including leakage-resilient cryptography, deterministic encryption, and memory delegation. These applications rely on restricted special cases of the chain rule. Whether the chain rule for conditional HILL entropy holds in general was an open problem for which we give a strong negative answer: we construct joint distributions (X,Z,A), where A is a distribution over a single bit, such that the HILL entropy H HILL (X|Z) is large but H HILL (X|Z,A) is basically zero.\r\n\r\nOur counterexample just makes the minimal assumption that NP⊈P/poly. Under the stronger assumption that injective one-way function exist, we can make all the distributions efficiently samplable.\r\n\r\nFinally, we show that some more sophisticated cryptographic objects like lossy functions can be used to sample a distribution constituting a counterexample to the chain rule making only a single invocation to the underlying object.","lang":"eng"}],"scopus_import":"1","related_material":{"record":[{"status":"public","id":"2940","relation":"earlier_version"}]},"doi":"10.1007/s00037-015-0120-9","has_accepted_license":"1","intvolume":"        25","pubrep_id":"766","publication_status":"published","publisher":"Springer","type":"journal_article"}]