[{"author":[{"full_name":"Chatterjee, Krishnendu","id":"2E5DCA20-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-4561-241X","first_name":"Krishnendu","last_name":"Chatterjee"},{"full_name":"Chmelik, Martin","id":"3624234E-F248-11E8-B48F-1D18A9856A87","first_name":"Martin","last_name":"Chmelik"},{"full_name":"Gupta, Raghav","first_name":"Raghav","last_name":"Gupta"},{"first_name":"Ayush","last_name":"Kanodia","full_name":"Kanodia, Ayush"}],"related_material":{"record":[{"relation":"later_version","status":"public","id":"1529"}]},"date_updated":"2023-02-23T10:02:57Z","date_created":"2018-12-11T11:54:11Z","volume":5,"year":"2015","acknowledgement":" The research was partly supported by Austrian Science Fund (FWF) Grant No P23499-N23, FWF NFN Grant No S11407-N23 (RiSE), ERC Start grant (279307: Graph Games), and Microsoft faculty fellows award.","publication_status":"published","department":[{"_id":"KrCh"}],"publisher":"AAAI Press","publist_id":"5286","ec_funded":1,"conference":{"end_date":"2015-01-30","location":"Austin, TX, USA","start_date":"2015-01-25","name":"IAAI: Innovative Applications of Artificial Intelligence"},"language":[{"iso":"eng"}],"external_id":{"arxiv":["1411.3880"]},"oa":1,"main_file_link":[{"open_access":"1","url":"http://arxiv.org/abs/1411.3880"}],"quality_controlled":"1","project":[{"name":"Modern Graph Algorithmic Techniques in Formal Verification","call_identifier":"FWF","grant_number":"P 23499-N23","_id":"2584A770-B435-11E9-9278-68D0E5697425"},{"grant_number":"S 11407_N23","_id":"25832EC2-B435-11E9-9278-68D0E5697425","name":"Rigorous Systems Engineering","call_identifier":"FWF"},{"name":"Quantitative Graph Games: Theory and Applications","call_identifier":"FP7","_id":"2581B60A-B435-11E9-9278-68D0E5697425","grant_number":"279307"}],"month":"06","oa_version":"Preprint","_id":"1820","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","status":"public","title":"Optimal cost almost-sure reachability in POMDPs","intvolume":" 5","abstract":[{"text":"We consider partially observable Markov decision processes (POMDPs) with a set of target states and every transition is associated with an integer cost. The optimization objec- tive we study asks to minimize the expected total cost till the target set is reached, while ensuring that the target set is reached almost-surely (with probability 1). We show that for integer costs approximating the optimal cost is undecidable. For positive costs, our results are as follows: (i) we establish matching lower and upper bounds for the optimal cost and the bound is double exponential; (ii) we show that the problem of approximating the optimal cost is decidable and present ap- proximation algorithms developing on the existing algorithms for POMDPs with finite-horizon objectives. While the worst- case running time of our algorithm is double exponential, we present efficient stopping criteria for the algorithm and show experimentally that it performs well in many examples.","lang":"eng"}],"type":"conference","alternative_title":["Artifical Intelligence"],"date_published":"2015-06-01T00:00:00Z","publication":"Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence ","citation":{"chicago":"Chatterjee, Krishnendu, Martin Chmelik, Raghav Gupta, and Ayush Kanodia. “Optimal Cost Almost-Sure Reachability in POMDPs.” In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence , 5:3496–3502. AAAI Press, 2015.","mla":"Chatterjee, Krishnendu, et al. “Optimal Cost Almost-Sure Reachability in POMDPs.” Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence , vol. 5, AAAI Press, 2015, pp. 3496–502.","short":"K. Chatterjee, M. Chmelik, R. Gupta, A. Kanodia, in:, Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence , AAAI Press, 2015, pp. 3496–3502.","ista":"Chatterjee K, Chmelik M, Gupta R, Kanodia A. 2015. Optimal cost almost-sure reachability in POMDPs. Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence . IAAI: Innovative Applications of Artificial Intelligence, Artifical Intelligence, vol. 5, 3496–3502.","apa":"Chatterjee, K., Chmelik, M., Gupta, R., & Kanodia, A. (2015). Optimal cost almost-sure reachability in POMDPs. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (Vol. 5, pp. 3496–3502). Austin, TX, USA: AAAI Press.","ieee":"K. Chatterjee, M. Chmelik, R. Gupta, and A. Kanodia, “Optimal cost almost-sure reachability in POMDPs,” in Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence , Austin, TX, USA, 2015, vol. 5, pp. 3496–3502.","ama":"Chatterjee K, Chmelik M, Gupta R, Kanodia A. Optimal cost almost-sure reachability in POMDPs. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence . Vol 5. AAAI Press; 2015:3496-3502."},"page":"3496-3502","day":"01","scopus_import":1},{"ec_funded":1,"publist_id":"5292","file_date_updated":"2020-07-14T12:45:17Z","article_number":"27","volume":34,"date_created":"2018-12-11T11:54:09Z","date_updated":"2023-02-23T10:15:40Z","author":[{"full_name":"Jeschke, Stefan","last_name":"Jeschke","first_name":"Stefan","id":"44D6411A-F248-11E8-B48F-1D18A9856A87"},{"orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","last_name":"Wojtan","first_name":"Christopher J","full_name":"Wojtan, Christopher J"}],"department":[{"_id":"ChWo"}],"publisher":"ACM","publication_status":"published","year":"2015","month":"04","language":[{"iso":"eng"}],"doi":"10.1145/2714572","project":[{"name":"Deep Pictures: Creating Visual and Haptic Vector Images","call_identifier":"FWF","_id":"25357BD2-B435-11E9-9278-68D0E5697425","grant_number":"P 24352-N23"},{"grant_number":"638176","_id":"2533E772-B435-11E9-9278-68D0E5697425","call_identifier":"H2020","name":"Efficient Simulation of Natural Phenomena at Extremely Large Scales"}],"quality_controlled":"1","oa":1,"issue":"3","abstract":[{"text":"We present an efficient wavefront tracking algorithm for animating bodies of water that interact with their environment. Our contributions include: a novel wavefront tracking technique that enables dispersion, refraction, reflection, and diffraction in the same simulation; a unique multivalued function interpolation method that enables our simulations to elegantly sidestep the Nyquist limit; a dispersion approximation for efficiently amplifying the number of simulated waves by several orders of magnitude; and additional extensions that allow for time-dependent effects and interactive artistic editing of the resulting animation. Our contributions combine to give us multitudes more wave details than similar algorithms, while maintaining high frame rates and allowing close camera zooms.","lang":"eng"}],"type":"journal_article","file":[{"file_id":"4933","relation":"main_file","checksum":"67c9f4fa370def68cdf31299e48bc91f","date_created":"2018-12-12T10:12:15Z","date_updated":"2020-07-14T12:45:17Z","access_level":"open_access","file_name":"IST-2016-575-v1+1_wavefront_preprint.pdf","creator":"system","file_size":23712153,"content_type":"application/pdf"}],"oa_version":"Submitted Version","pubrep_id":"575","intvolume":" 34","title":"Water wave animation via wavefront parameter interpolation","ddc":["000"],"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1814","has_accepted_license":"1","day":"01","scopus_import":1,"date_published":"2015-04-01T00:00:00Z","citation":{"ieee":"S. Jeschke and C. Wojtan, “Water wave animation via wavefront parameter interpolation,” ACM Transactions on Graphics, vol. 34, no. 3. ACM, 2015.","apa":"Jeschke, S., & Wojtan, C. (2015). Water wave animation via wavefront parameter interpolation. ACM Transactions on Graphics. ACM. https://doi.org/10.1145/2714572","ista":"Jeschke S, Wojtan C. 2015. Water wave animation via wavefront parameter interpolation. ACM Transactions on Graphics. 34(3), 27.","ama":"Jeschke S, Wojtan C. Water wave animation via wavefront parameter interpolation. ACM Transactions on Graphics. 2015;34(3). doi:10.1145/2714572","chicago":"Jeschke, Stefan, and Chris Wojtan. “Water Wave Animation via Wavefront Parameter Interpolation.” ACM Transactions on Graphics. ACM, 2015. https://doi.org/10.1145/2714572.","short":"S. Jeschke, C. Wojtan, ACM Transactions on Graphics 34 (2015).","mla":"Jeschke, Stefan, and Chris Wojtan. “Water Wave Animation via Wavefront Parameter Interpolation.” ACM Transactions on Graphics, vol. 34, no. 3, 27, ACM, 2015, doi:10.1145/2714572."},"publication":"ACM Transactions on Graphics"},{"language":[{"iso":"eng"}],"doi":"10.1073/pnas.1421515112","quality_controlled":"1","project":[{"name":"Limits to selection in biology and in evolutionary computation","call_identifier":"FP7","_id":"25B07788-B435-11E9-9278-68D0E5697425","grant_number":"250152"}],"main_file_link":[{"url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4443383/","open_access":"1"}],"external_id":{"pmid":["25941385"]},"oa":1,"month":"05","date_updated":"2021-01-12T06:53:24Z","date_created":"2018-12-11T11:54:11Z","volume":112,"author":[{"id":"3BBFB084-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-0951-3112","first_name":"Jitka","last_name":"Polechova","full_name":"Polechova, Jitka"},{"full_name":"Barton, Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8548-5240","first_name":"Nicholas H","last_name":"Barton"}],"publication_status":"published","department":[{"_id":"NiBa"}],"publisher":"National Academy of Sciences","year":"2015","pmid":1,"ec_funded":1,"publist_id":"5288","date_published":"2015-05-19T00:00:00Z","page":"6401 - 6406","publication":"PNAS","citation":{"short":"J. Polechova, N.H. Barton, PNAS 112 (2015) 6401–6406.","mla":"Polechova, Jitka, and Nicholas H. Barton. “Limits to Adaptation along Environmental Gradients.” PNAS, vol. 112, no. 20, National Academy of Sciences, 2015, pp. 6401–06, doi:10.1073/pnas.1421515112.","chicago":"Polechova, Jitka, and Nicholas H Barton. “Limits to Adaptation along Environmental Gradients.” PNAS. National Academy of Sciences, 2015. https://doi.org/10.1073/pnas.1421515112.","ama":"Polechova J, Barton NH. Limits to adaptation along environmental gradients. PNAS. 2015;112(20):6401-6406. doi:10.1073/pnas.1421515112","apa":"Polechova, J., & Barton, N. H. (2015). Limits to adaptation along environmental gradients. PNAS. National Academy of Sciences. https://doi.org/10.1073/pnas.1421515112","ieee":"J. Polechova and N. H. Barton, “Limits to adaptation along environmental gradients,” PNAS, vol. 112, no. 20. National Academy of Sciences, pp. 6401–6406, 2015.","ista":"Polechova J, Barton NH. 2015. Limits to adaptation along environmental gradients. PNAS. 112(20), 6401–6406."},"day":"19","scopus_import":1,"oa_version":"Submitted Version","title":"Limits to adaptation along environmental gradients","status":"public","intvolume":" 112","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1818","abstract":[{"text":"Why do species not adapt to ever-wider ranges of conditions, gradually expanding their ecological niche and geographic range? Gene flow across environments has two conflicting effects: although it increases genetic variation, which is a prerequisite for adaptation, gene flow may swamp adaptation to local conditions. In 1956, Haldane proposed that, when the environment varies across space, "swamping" by gene flow creates a positive feedback between low population size and maladaptation, leading to a sharp range margin. However, current deterministic theory shows that, when variance can evolve, there is no such limit. Using simple analytical tools and simulations, we show that genetic drift can generate a sharp margin to a species' range, by reducing genetic variance below the level needed for adaptation to spatially variable conditions. Aided by separation of ecological and evolutionary timescales, the identified effective dimensionless parameters reveal a simple threshold that predicts when adaptation at the range margin fails. Two observable parameters determine the threshold: (i) the effective environmental gradient, which can be measured by the loss of fitness due to dispersal to a different environment; and (ii) the efficacy of selection relative to genetic drift. The theory predicts sharp range margins even in the absence of abrupt changes in the environment. Furthermore, it implies that gradual worsening of conditions across a species' habitat may lead to a sudden range fragmentation, when adaptation to a wide span of conditions within a single species becomes impossible.","lang":"eng"}],"issue":"20","type":"journal_article"},{"oa_version":"None","_id":"1819","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"Osmotic stress modulates the balance between exocytosis and clathrin mediated endocytosis in Arabidopsis thaliana","status":"public","intvolume":" 8","abstract":[{"text":"The sessile life style of plants creates the need to deal with an often adverse environment, in which water availability can change on a daily basis, challenging the cellular physiology and integrity. Changes in osmotic conditions disrupt the equilibrium of the plasma membrane: hypoosmotic conditions increase and hyperosmotic environment decrease the cell volume. Here, we show that short-term extracellular osmotic treatments are closely followed by a shift in the balance between endocytosis and exocytosis in root meristem cells. Acute hyperosmotic treatments (ionic and nonionic) enhance clathrin-mediated endocytosis simultaneously attenuating exocytosis, whereas hypoosmotic treatments have the opposite effects. In addition to clathrin recruitment to the plasma membrane, components of early endocytic trafficking are essential during hyperosmotic stress responses. Consequently, growth of seedlings defective in elements of clathrin or early endocytic machinery is more sensitive to hyperosmotic treatments. We also found that the endocytotic response to a change of osmotic status in the environment is dominant over the presumably evolutionary more recent regulatory effect of plant hormones, such as auxin. These results imply that osmotic perturbation influences the balance between endocytosis and exocytosis acting through clathrin-mediated endocytosis. We propose that tension on the plasma membrane determines the addition or removal of membranes at the cell surface, thus preserving cell integrity.","lang":"eng"}],"issue":"8","type":"journal_article","date_published":"2015-08-03T00:00:00Z","publication":"Molecular Plant","citation":{"short":"M. Zwiewka, T. Nodzyński, S. Robert, S. Vanneste, J. Friml, Molecular Plant 8 (2015) 1175–1187.","mla":"Zwiewka, Marta, et al. “Osmotic Stress Modulates the Balance between Exocytosis and Clathrin Mediated Endocytosis in Arabidopsis Thaliana.” Molecular Plant, vol. 8, no. 8, Elsevier, 2015, pp. 1175–87, doi:10.1016/j.molp.2015.03.007.","chicago":"Zwiewka, Marta, Tomasz Nodzyński, Stéphanie Robert, Steffen Vanneste, and Jiří Friml. “Osmotic Stress Modulates the Balance between Exocytosis and Clathrin Mediated Endocytosis in Arabidopsis Thaliana.” Molecular Plant. Elsevier, 2015. https://doi.org/10.1016/j.molp.2015.03.007.","ama":"Zwiewka M, Nodzyński T, Robert S, Vanneste S, Friml J. Osmotic stress modulates the balance between exocytosis and clathrin mediated endocytosis in Arabidopsis thaliana. Molecular Plant. 2015;8(8):1175-1187. doi:10.1016/j.molp.2015.03.007","ieee":"M. Zwiewka, T. Nodzyński, S. Robert, S. Vanneste, and J. Friml, “Osmotic stress modulates the balance between exocytosis and clathrin mediated endocytosis in Arabidopsis thaliana,” Molecular Plant, vol. 8, no. 8. Elsevier, pp. 1175–1187, 2015.","apa":"Zwiewka, M., Nodzyński, T., Robert, S., Vanneste, S., & Friml, J. (2015). Osmotic stress modulates the balance between exocytosis and clathrin mediated endocytosis in Arabidopsis thaliana. Molecular Plant. Elsevier. https://doi.org/10.1016/j.molp.2015.03.007","ista":"Zwiewka M, Nodzyński T, Robert S, Vanneste S, Friml J. 2015. Osmotic stress modulates the balance between exocytosis and clathrin mediated endocytosis in Arabidopsis thaliana. Molecular Plant. 8(8), 1175–1187."},"page":"1175 - 1187","day":"03","scopus_import":1,"author":[{"first_name":"Marta","last_name":"Zwiewka","full_name":"Zwiewka, Marta"},{"last_name":"Nodzyński","first_name":"Tomasz","full_name":"Nodzyński, Tomasz"},{"last_name":"Robert","first_name":"Stéphanie","full_name":"Robert, Stéphanie"},{"last_name":"Vanneste","first_name":"Steffen","full_name":"Vanneste, Steffen"},{"full_name":"Friml, Jiřĺ","first_name":"Jiřĺ","last_name":"Friml","id":"4159519E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-8302-7596"}],"date_created":"2018-12-11T11:54:11Z","date_updated":"2021-01-12T06:53:24Z","volume":8,"acknowledgement":"This work was supported by the European Research Council (project ERC-2011-StG-20101109-PSDP); European Social Fund (CZ.1.07/2.3.00/20.0043) and the Czech Science Foundation GAČR (GA13-40637S) to J.F.; project Postdoc I. (CZ.1.07/2.3.00/30.0009) co-financed by the European Social Fund and the state budget of the Czech Republic to M.Z. and T.N..","year":"2015","publication_status":"published","publisher":"Elsevier","department":[{"_id":"JiFr"}],"ec_funded":1,"publist_id":"5287","doi":"10.1016/j.molp.2015.03.007","language":[{"iso":"eng"}],"quality_controlled":"1","project":[{"_id":"25716A02-B435-11E9-9278-68D0E5697425","grant_number":"282300","call_identifier":"FP7","name":"Polarity and subcellular dynamics in plants"}],"month":"08"},{"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"project":[{"grant_number":"P27201-B22","_id":"25E9AF9E-B435-11E9-9278-68D0E5697425","call_identifier":"FWF","name":"Revealing the mechanisms underlying drug interactions"},{"name":"Revealing the fundamental limits of cell growth","_id":"25EB3A80-B435-11E9-9278-68D0E5697425","grant_number":"RGP0042/2013"},{"name":"Optimality principles in responses to antibiotics","call_identifier":"FP7","_id":"25E83C2C-B435-11E9-9278-68D0E5697425","grant_number":"303507"}],"quality_controlled":"1","doi":"10.15252/msb.20156098","language":[{"iso":"eng"}],"month":"04","year":"2015","publisher":"Nature Publishing Group","department":[{"_id":"ToBo"}],"publication_status":"published","author":[{"id":"424D78A0-F248-11E8-B48F-1D18A9856A87","last_name":"Chevereau","first_name":"Guillaume","full_name":"Chevereau, Guillaume"},{"full_name":"Bollenbach, Mark Tobias","id":"3E6DB97A-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0003-4398-476X","first_name":"Mark Tobias","last_name":"Bollenbach"}],"volume":11,"date_updated":"2021-01-12T06:53:26Z","date_created":"2018-12-11T11:54:12Z","article_number":"807","publist_id":"5283","ec_funded":1,"file_date_updated":"2020-07-14T12:45:17Z","citation":{"ama":"Chevereau G, Bollenbach MT. Systematic discovery of drug interaction mechanisms. Molecular Systems Biology. 2015;11(4). doi:10.15252/msb.20156098","ista":"Chevereau G, Bollenbach MT. 2015. Systematic discovery of drug interaction mechanisms. Molecular Systems Biology. 11(4), 807.","ieee":"G. Chevereau and M. T. Bollenbach, “Systematic discovery of drug interaction mechanisms,” Molecular Systems Biology, vol. 11, no. 4. Nature Publishing Group, 2015.","apa":"Chevereau, G., & Bollenbach, M. T. (2015). Systematic discovery of drug interaction mechanisms. Molecular Systems Biology. Nature Publishing Group. https://doi.org/10.15252/msb.20156098","mla":"Chevereau, Guillaume, and Mark Tobias Bollenbach. “Systematic Discovery of Drug Interaction Mechanisms.” Molecular Systems Biology, vol. 11, no. 4, 807, Nature Publishing Group, 2015, doi:10.15252/msb.20156098.","short":"G. Chevereau, M.T. Bollenbach, Molecular Systems Biology 11 (2015).","chicago":"Chevereau, Guillaume, and Mark Tobias Bollenbach. “Systematic Discovery of Drug Interaction Mechanisms.” Molecular Systems Biology. Nature Publishing Group, 2015. https://doi.org/10.15252/msb.20156098."},"publication":"Molecular Systems Biology","date_published":"2015-04-01T00:00:00Z","scopus_import":1,"has_accepted_license":"1","day":"01","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"1823","intvolume":" 11","status":"public","title":"Systematic discovery of drug interaction mechanisms","ddc":["570"],"pubrep_id":"395","file":[{"relation":"main_file","file_id":"5087","date_created":"2018-12-12T10:14:34Z","date_updated":"2020-07-14T12:45:17Z","checksum":"4289b518fbe2166682fb1a1ef9b405f3","file_name":"IST-2015-395-v1+1_807.full.pdf","access_level":"open_access","file_size":1273573,"content_type":"application/pdf","creator":"system"}],"oa_version":"Published Version","type":"journal_article","issue":"4","abstract":[{"lang":"eng","text":"Abstract Drug combinations are increasingly important in disease treatments, for combating drug resistance, and for elucidating fundamental relationships in cell physiology. When drugs are combined, their individual effects on cells may be amplified or weakened. Such drug interactions are crucial for treatment efficacy, but their underlying mechanisms remain largely unknown. To uncover the causes of drug interactions, we developed a systematic approach based on precise quantification of the individual and joint effects of antibiotics on growth of genome-wide Escherichia coli gene deletion strains. We found that drug interactions between antibiotics representing the main modes of action are highly robust to genetic perturbation. This robustness is encapsulated in a general principle of bacterial growth, which enables the quantitative prediction of mutant growth rates under drug combinations. Rare violations of this principle exposed recurring cellular functions controlling drug interactions. In particular, we found that polysaccharide and ATP synthesis control multiple drug interactions with previously unexplained mechanisms, and small molecule adjuvants targeting these functions synthetically reshape drug interactions in predictable ways. These results provide a new conceptual framework for the design of multidrug combinations and suggest that there are universal mechanisms at the heart of most drug interactions. Synopsis A general principle of bacterial growth enables the prediction of mutant growth rates under drug combinations. Rare violations of this principle expose cellular functions that control drug interactions and can be targeted by small molecules to alter drug interactions in predictable ways. Drug interactions between antibiotics are highly robust to genetic perturbations. A general principle of bacterial growth enables the prediction of mutant growth rates under drug combinations. Rare violations of this principle expose cellular functions that control drug interactions. Diverse drug interactions are controlled by recurring cellular functions, including LPS synthesis and ATP synthesis. A general principle of bacterial growth enables the prediction of mutant growth rates under drug combinations. Rare violations of this principle expose cellular functions that control drug interactions and can be targeted by small molecules to alter drug interactions in predictable ways."}]}]