--- _id: '13395' abstract: - lang: eng text: Metallic nanoparticles co-functionalised with monolayers of UV- and CO2-sensitive ligands were prepared and shown to respond to these two types of stimuli reversibly and in an orthogonal fashion. The composition of the coating could be tailored to yield nanoparticles capable of aggregating exclusively when both UV and CO2 were applied at the same time, analogously to the behaviour of an AND logic gate. article_processing_charge: No article_type: original author: - first_name: Ji-Woong full_name: Lee, Ji-Woong last_name: Lee - first_name: Rafal full_name: Klajn, Rafal id: 8e84690e-1e48-11ed-a02b-a1e6fb8bb53b last_name: Klajn citation: ama: Lee J-W, Klajn R. Dual-responsive nanoparticles that aggregate under the simultaneous action of light and CO2. Chemical Communications. 2015;51(11):2036-2039. doi:10.1039/c4cc08541h apa: Lee, J.-W., & Klajn, R. (2015). Dual-responsive nanoparticles that aggregate under the simultaneous action of light and CO2. Chemical Communications. Royal Society of Chemistry. https://doi.org/10.1039/c4cc08541h chicago: Lee, Ji-Woong, and Rafal Klajn. “Dual-Responsive Nanoparticles That Aggregate under the Simultaneous Action of Light and CO2.” Chemical Communications. Royal Society of Chemistry, 2015. https://doi.org/10.1039/c4cc08541h. ieee: J.-W. Lee and R. Klajn, “Dual-responsive nanoparticles that aggregate under the simultaneous action of light and CO2,” Chemical Communications, vol. 51, no. 11. Royal Society of Chemistry, pp. 2036–2039, 2015. ista: Lee J-W, Klajn R. 2015. Dual-responsive nanoparticles that aggregate under the simultaneous action of light and CO2. Chemical Communications. 51(11), 2036–2039. mla: Lee, Ji-Woong, and Rafal Klajn. “Dual-Responsive Nanoparticles That Aggregate under the Simultaneous Action of Light and CO2.” Chemical Communications, vol. 51, no. 11, Royal Society of Chemistry, 2015, pp. 2036–39, doi:10.1039/c4cc08541h. short: J.-W. Lee, R. Klajn, Chemical Communications 51 (2015) 2036–2039. date_created: 2023-08-01T09:44:48Z date_published: 2015-11-18T00:00:00Z date_updated: 2023-08-07T13:01:53Z day: '18' doi: 10.1039/c4cc08541h extern: '1' external_id: pmid: - '25417754' intvolume: ' 51' issue: '11' keyword: - Materials Chemistry - Metals and Alloys - Surfaces - Coatings and Films - General Chemistry - Ceramics and Composites - Electronic - Optical and Magnetic Materials - Catalysis language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1039/C4CC08541H month: '11' oa: 1 oa_version: Published Version page: 2036-2039 pmid: 1 publication: Chemical Communications publication_identifier: eissn: - 1364-548X issn: - 1359-7345 publication_status: published publisher: Royal Society of Chemistry quality_controlled: '1' scopus_import: '1' status: public title: Dual-responsive nanoparticles that aggregate under the simultaneous action of light and CO2 type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 51 year: '2015' ... --- _id: '13396' abstract: - lang: eng text: 'Photoswitching in densely packed azobenzene self-assembled monolayers (SAMs) is strongly affected by steric constraints and excitonic coupling between neighboring chromophores. Therefore, control of the chromophore density is essential for enhancing and manipulating the photoisomerization yield. We systematically compare two methods to achieve this goal: First, we assemble monocomponent azobenzene–alkanethiolate SAMs on gold nanoparticles of varying size. Second, we form mixed SAMs of azobenzene–alkanethiolates and “dummy” alkanethiolates on planar substrates. Both methods lead to a gradual decrease of the chromophore density and enable efficient photoswitching with low-power light sources. X-ray spectroscopy reveals that coadsorption from solution yields mixtures with tunable composition. The orientation of the chromophores with respect to the surface normal changes from a tilted to an upright position with increasing azobenzene density. For both systems, optical spectroscopy reveals a pronounced excitonic shift that increases with the chromophore density. In spite of exciting the optical transition of the monomer, the main spectral change in mixed SAMs occurs in the excitonic band. In addition, the photoisomerization yield decreases only slightly by increasing the azobenzene–alkanethiolate density, and we observed photoswitching even with minor dilutions. Unlike in solution, azobenzene in the planar SAM can be switched back almost completely by optical excitation from the cis to the original trans state within a short time scale. These observations indicate cooperativity in the photoswitching process of mixed SAMs.' article_processing_charge: No article_type: original author: - first_name: Thomas full_name: Moldt, Thomas last_name: Moldt - first_name: Daniel full_name: Brete, Daniel last_name: Brete - first_name: Daniel full_name: Przyrembel, Daniel last_name: Przyrembel - first_name: Sanjib full_name: Das, Sanjib last_name: Das - first_name: Joel R. full_name: Goldman, Joel R. last_name: Goldman - first_name: Pintu K. full_name: Kundu, Pintu K. last_name: Kundu - first_name: Cornelius full_name: Gahl, Cornelius last_name: Gahl - first_name: Rafal full_name: Klajn, Rafal id: 8e84690e-1e48-11ed-a02b-a1e6fb8bb53b last_name: Klajn - first_name: Martin full_name: Weinelt, Martin last_name: Weinelt citation: ama: Moldt T, Brete D, Przyrembel D, et al. Tailoring the properties of surface-immobilized azobenzenes by monolayer dilution and surface curvature. Langmuir. 2015;31(3):1048-1057. doi:10.1021/la504291n apa: Moldt, T., Brete, D., Przyrembel, D., Das, S., Goldman, J. R., Kundu, P. K., … Weinelt, M. (2015). Tailoring the properties of surface-immobilized azobenzenes by monolayer dilution and surface curvature. Langmuir. American Chemical Society. https://doi.org/10.1021/la504291n chicago: Moldt, Thomas, Daniel Brete, Daniel Przyrembel, Sanjib Das, Joel R. Goldman, Pintu K. Kundu, Cornelius Gahl, Rafal Klajn, and Martin Weinelt. “Tailoring the Properties of Surface-Immobilized Azobenzenes by Monolayer Dilution and Surface Curvature.” Langmuir. American Chemical Society, 2015. https://doi.org/10.1021/la504291n. ieee: T. Moldt et al., “Tailoring the properties of surface-immobilized azobenzenes by monolayer dilution and surface curvature,” Langmuir, vol. 31, no. 3. American Chemical Society, pp. 1048–1057, 2015. ista: Moldt T, Brete D, Przyrembel D, Das S, Goldman JR, Kundu PK, Gahl C, Klajn R, Weinelt M. 2015. Tailoring the properties of surface-immobilized azobenzenes by monolayer dilution and surface curvature. Langmuir. 31(3), 1048–1057. mla: Moldt, Thomas, et al. “Tailoring the Properties of Surface-Immobilized Azobenzenes by Monolayer Dilution and Surface Curvature.” Langmuir, vol. 31, no. 3, American Chemical Society, 2015, pp. 1048–57, doi:10.1021/la504291n. short: T. Moldt, D. Brete, D. Przyrembel, S. Das, J.R. Goldman, P.K. Kundu, C. Gahl, R. Klajn, M. Weinelt, Langmuir 31 (2015) 1048–1057. date_created: 2023-08-01T09:45:02Z date_published: 2015-01-27T00:00:00Z date_updated: 2023-08-07T13:05:04Z day: '27' doi: 10.1021/la504291n extern: '1' external_id: pmid: - '25544061' intvolume: ' 31' issue: '3' keyword: - Electrochemistry - Spectroscopy - Surfaces and Interfaces - Condensed Matter Physics - General Materials Science language: - iso: eng month: '01' oa_version: None page: 1048-1057 pmid: 1 publication: Langmuir publication_identifier: eissn: - 1520-5827 issn: - 0743-7463 publication_status: published publisher: American Chemical Society quality_controlled: '1' scopus_import: '1' status: public title: Tailoring the properties of surface-immobilized azobenzenes by monolayer dilution and surface curvature type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 31 year: '2015' ... --- _id: '13397' abstract: - lang: eng text: Self-assembly of inorganic nanoparticles has been studied extensively for particles having different sizes and compositions. However, relatively little attention has been devoted to how the shape and surface chemistry of magnetic nanoparticles affects their self-assembly properties. Here, we undertook a combined experiment–theory study aimed at better understanding of the self-assembly of cubic magnetite (Fe3O4) particles. We demonstrated that, depending on the experimental parameters, such as the direction of the magnetic field and nanoparticle density, a variety of superstructures can be obtained, including one-dimensional filaments and helices, as well as C-shaped assemblies described here for the first time. Furthermore, we functionalized the surfaces of the magnetic nanocubes with light-sensitive ligands. Using these modified nanoparticles, we were able to achieve orthogonal control of self-assembly using a magnetic field and light. article_processing_charge: No article_type: original author: - first_name: Gurvinder full_name: Singh, Gurvinder last_name: Singh - first_name: Henry full_name: Chan, Henry last_name: Chan - first_name: T. full_name: Udayabhaskararao, T. last_name: Udayabhaskararao - first_name: Elijah full_name: Gelman, Elijah last_name: Gelman - first_name: Davide full_name: Peddis, Davide last_name: Peddis - first_name: Artem full_name: Baskin, Artem last_name: Baskin - first_name: Gregory full_name: Leitus, Gregory last_name: Leitus - first_name: Petr full_name: Král, Petr last_name: Král - first_name: Rafal full_name: Klajn, Rafal id: 8e84690e-1e48-11ed-a02b-a1e6fb8bb53b last_name: Klajn citation: ama: Singh G, Chan H, Udayabhaskararao T, et al. Magnetic field-induced self-assembly of iron oxide nanocubes. Faraday Discussions. 2015;181:403-421. doi:10.1039/c4fd00265b apa: Singh, G., Chan, H., Udayabhaskararao, T., Gelman, E., Peddis, D., Baskin, A., … Klajn, R. (2015). Magnetic field-induced self-assembly of iron oxide nanocubes. Faraday Discussions. Royal Society of Chemistry. https://doi.org/10.1039/c4fd00265b chicago: Singh, Gurvinder, Henry Chan, T. Udayabhaskararao, Elijah Gelman, Davide Peddis, Artem Baskin, Gregory Leitus, Petr Král, and Rafal Klajn. “Magnetic Field-Induced Self-Assembly of Iron Oxide Nanocubes.” Faraday Discussions. Royal Society of Chemistry, 2015. https://doi.org/10.1039/c4fd00265b. ieee: G. Singh et al., “Magnetic field-induced self-assembly of iron oxide nanocubes,” Faraday Discussions, vol. 181. Royal Society of Chemistry, pp. 403–421, 2015. ista: Singh G, Chan H, Udayabhaskararao T, Gelman E, Peddis D, Baskin A, Leitus G, Král P, Klajn R. 2015. Magnetic field-induced self-assembly of iron oxide nanocubes. Faraday Discussions. 181, 403–421. mla: Singh, Gurvinder, et al. “Magnetic Field-Induced Self-Assembly of Iron Oxide Nanocubes.” Faraday Discussions, vol. 181, Royal Society of Chemistry, 2015, pp. 403–21, doi:10.1039/c4fd00265b. short: G. Singh, H. Chan, T. Udayabhaskararao, E. Gelman, D. Peddis, A. Baskin, G. Leitus, P. Král, R. Klajn, Faraday Discussions 181 (2015) 403–421. date_created: 2023-08-01T09:45:17Z date_published: 2015-01-02T00:00:00Z date_updated: 2023-08-07T13:06:23Z day: '02' doi: 10.1039/c4fd00265b extern: '1' external_id: pmid: - '25920522' intvolume: ' 181' keyword: - Physical and Theoretical Chemistry language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1039/C4FD00265B month: '01' oa: 1 oa_version: Published Version page: 403-421 pmid: 1 publication: Faraday Discussions publication_identifier: eissn: - 1364-5498 issn: - 1359-6640 publication_status: published publisher: Royal Society of Chemistry quality_controlled: '1' scopus_import: '1' status: public title: Magnetic field-induced self-assembly of iron oxide nanocubes type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 181 year: '2015' ... --- _id: '13398' article_processing_charge: No article_type: letter_note author: - first_name: Yugang full_name: Sun, Yugang last_name: Sun - first_name: Leonardo full_name: Scarabelli, Leonardo last_name: Scarabelli - first_name: Nicholas full_name: Kotov, Nicholas last_name: Kotov - first_name: Moritz full_name: Tebbe, Moritz last_name: Tebbe - first_name: Xiao-Min full_name: Lin, Xiao-Min last_name: Lin - first_name: Ward full_name: Brullot, Ward last_name: Brullot - first_name: Lucio full_name: Isa, Lucio last_name: Isa - first_name: Peter full_name: Schurtenberger, Peter last_name: Schurtenberger - first_name: Helmuth full_name: Moehwald, Helmuth last_name: Moehwald - first_name: Igor full_name: Fedin, Igor last_name: Fedin - first_name: Orlin full_name: Velev, Orlin last_name: Velev - first_name: Damien full_name: Faivre, Damien last_name: Faivre - first_name: Christopher full_name: Sorensen, Christopher last_name: Sorensen - first_name: Régine full_name: Perzynski, Régine last_name: Perzynski - first_name: Munish full_name: Chanana, Munish last_name: Chanana - first_name: Zhihai full_name: Li, Zhihai last_name: Li - first_name: Fernando full_name: Bresme, Fernando last_name: Bresme - first_name: Petr full_name: Král, Petr last_name: Král - first_name: Emre full_name: Firlar, Emre last_name: Firlar - first_name: David full_name: Schiffrin, David last_name: Schiffrin - first_name: Joao Batista full_name: Souza Junior, Joao Batista last_name: Souza Junior - first_name: Andreas full_name: Fery, Andreas last_name: Fery - first_name: Elena full_name: Shevchenko, Elena last_name: Shevchenko - first_name: Ozgur full_name: Tarhan, Ozgur last_name: Tarhan - first_name: Armand Paul full_name: Alivisatos, Armand Paul last_name: Alivisatos - first_name: Sabrina full_name: Disch, Sabrina last_name: Disch - first_name: Rafal full_name: Klajn, Rafal id: 8e84690e-1e48-11ed-a02b-a1e6fb8bb53b last_name: Klajn - first_name: Suvojit full_name: Ghosh, Suvojit last_name: Ghosh citation: ama: 'Sun Y, Scarabelli L, Kotov N, et al. Field-assisted self-assembly process: General discussion. Faraday Discussions. 2015;181:463-479. doi:10.1039/c5fd90041g' apa: 'Sun, Y., Scarabelli, L., Kotov, N., Tebbe, M., Lin, X.-M., Brullot, W., … Ghosh, S. (2015). Field-assisted self-assembly process: General discussion. Faraday Discussions. Royal Society of Chemistry. https://doi.org/10.1039/c5fd90041g' chicago: 'Sun, Yugang, Leonardo Scarabelli, Nicholas Kotov, Moritz Tebbe, Xiao-Min Lin, Ward Brullot, Lucio Isa, et al. “Field-Assisted Self-Assembly Process: General Discussion.” Faraday Discussions. Royal Society of Chemistry, 2015. https://doi.org/10.1039/c5fd90041g.' ieee: 'Y. Sun et al., “Field-assisted self-assembly process: General discussion,” Faraday Discussions, vol. 181. Royal Society of Chemistry, pp. 463–479, 2015.' ista: 'Sun Y, Scarabelli L, Kotov N, Tebbe M, Lin X-M, Brullot W, Isa L, Schurtenberger P, Moehwald H, Fedin I, Velev O, Faivre D, Sorensen C, Perzynski R, Chanana M, Li Z, Bresme F, Král P, Firlar E, Schiffrin D, Souza Junior JB, Fery A, Shevchenko E, Tarhan O, Alivisatos AP, Disch S, Klajn R, Ghosh S. 2015. Field-assisted self-assembly process: General discussion. Faraday Discussions. 181, 463–479.' mla: 'Sun, Yugang, et al. “Field-Assisted Self-Assembly Process: General Discussion.” Faraday Discussions, vol. 181, Royal Society of Chemistry, 2015, pp. 463–79, doi:10.1039/c5fd90041g.' short: Y. Sun, L. Scarabelli, N. Kotov, M. Tebbe, X.-M. Lin, W. Brullot, L. Isa, P. Schurtenberger, H. Moehwald, I. Fedin, O. Velev, D. Faivre, C. Sorensen, R. Perzynski, M. Chanana, Z. Li, F. Bresme, P. Král, E. Firlar, D. Schiffrin, J.B. Souza Junior, A. Fery, E. Shevchenko, O. Tarhan, A.P. Alivisatos, S. Disch, R. Klajn, S. Ghosh, Faraday Discussions 181 (2015) 463–479. date_created: 2023-08-01T09:45:29Z date_published: 2015-07-07T00:00:00Z date_updated: 2023-08-08T07:16:20Z day: '07' doi: 10.1039/c5fd90041g extern: '1' external_id: pmid: - '26149295' intvolume: ' 181' keyword: - Physical and Theoretical Chemistry language: - iso: eng month: '07' oa_version: None page: 463-479 pmid: 1 publication: Faraday Discussions publication_identifier: eissn: - 1364-5498 issn: - 1359-6640 publication_status: published publisher: Royal Society of Chemistry quality_controlled: '1' scopus_import: '1' status: public title: 'Field-assisted self-assembly process: General discussion' type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 181 year: '2015' ... --- _id: '14017' abstract: - lang: eng text: The detection of electron motion and electronic wave-packet dynamics is one of the core goals of attosecond science. Recently, choosing the nitric oxide molecule as an example, we have introduced and demonstrated an experimental approach to measure coupled valence electronic and rotational wave packets using high-order-harmonic-generation (HHG) spectroscopy [Kraus et al., Phys. Rev. Lett. 111, 243005 (2013)]. A short outline of the theory to describe the combination of the pump and HHG probe process was published together with an extensive discussion of experimental results [Baykusheva et al., Faraday Discuss. 171, 113 (2014)]. The comparison of theory and experiment showed good agreement on a quantitative level. Here, we present the theory in detail, which is based on a generalized density-matrix approach that describes the pump process and the subsequent probing of the wave packets by a semiclassical quantitative rescattering approach. An in-depth analysis of the different Raman scattering contributions to the creation of the coupled rotational and electronic spin-orbit wave packets is made. We present results for parallel and perpendicular linear polarizations of the pump and probe laser pulses. Furthermore, an analysis of the combined rotational-electronic density matrix in terms of irreducible components is presented that facilitates interpretation of the results. article_number: '023421' article_processing_charge: No article_type: original author: - first_name: Song Bin full_name: Zhang, Song Bin last_name: Zhang - first_name: Denitsa Rangelova full_name: Baykusheva, Denitsa Rangelova id: 71b4d059-2a03-11ee-914d-dfa3beed6530 last_name: Baykusheva - first_name: Peter M. full_name: Kraus, Peter M. last_name: Kraus - first_name: Hans Jakob full_name: Wörner, Hans Jakob last_name: Wörner - first_name: Nina full_name: Rohringer, Nina last_name: Rohringer citation: ama: Zhang SB, Baykusheva DR, Kraus PM, Wörner HJ, Rohringer N. Theoretical study of molecular electronic and rotational coherences by high-order-harmonic generation. Physical Review A. 2015;91(2). doi:10.1103/physreva.91.023421 apa: Zhang, S. B., Baykusheva, D. R., Kraus, P. M., Wörner, H. J., & Rohringer, N. (2015). Theoretical study of molecular electronic and rotational coherences by high-order-harmonic generation. Physical Review A. American Physical Society. https://doi.org/10.1103/physreva.91.023421 chicago: Zhang, Song Bin, Denitsa Rangelova Baykusheva, Peter M. Kraus, Hans Jakob Wörner, and Nina Rohringer. “Theoretical Study of Molecular Electronic and Rotational Coherences by High-Order-Harmonic Generation.” Physical Review A. American Physical Society, 2015. https://doi.org/10.1103/physreva.91.023421. ieee: S. B. Zhang, D. R. Baykusheva, P. M. Kraus, H. J. Wörner, and N. Rohringer, “Theoretical study of molecular electronic and rotational coherences by high-order-harmonic generation,” Physical Review A, vol. 91, no. 2. American Physical Society, 2015. ista: Zhang SB, Baykusheva DR, Kraus PM, Wörner HJ, Rohringer N. 2015. Theoretical study of molecular electronic and rotational coherences by high-order-harmonic generation. Physical Review A. 91(2), 023421. mla: Zhang, Song Bin, et al. “Theoretical Study of Molecular Electronic and Rotational Coherences by High-Order-Harmonic Generation.” Physical Review A, vol. 91, no. 2, 023421, American Physical Society, 2015, doi:10.1103/physreva.91.023421. short: S.B. Zhang, D.R. Baykusheva, P.M. Kraus, H.J. Wörner, N. Rohringer, Physical Review A 91 (2015). date_created: 2023-08-10T06:38:10Z date_published: 2015-02-19T00:00:00Z date_updated: 2023-08-22T08:56:34Z day: '19' doi: 10.1103/physreva.91.023421 extern: '1' external_id: arxiv: - '1504.03933' intvolume: ' 91' issue: '2' keyword: - Atomic and Molecular Physics - and Optics language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1504.03933 month: '02' oa: 1 oa_version: Preprint publication: Physical Review A publication_identifier: eissn: - 1094-1622 issn: - 1050-2947 publication_status: published publisher: American Physical Society quality_controlled: '1' scopus_import: '1' status: public title: Theoretical study of molecular electronic and rotational coherences by high-order-harmonic generation type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 91 year: '2015' ... --- _id: '14016' abstract: - lang: eng text: All attosecond time-resolved measurements have so far relied on the use of intense near-infrared laser pulses. In particular, attosecond streaking, laser-induced electron diffraction and high-harmonic generation all make use of non-perturbative light–matter interactions. Remarkably, the effect of the strong laser field on the studied sample has often been neglected in previous studies. Here we use high-harmonic spectroscopy to measure laser-induced modifications of the electronic structure of molecules. We study high-harmonic spectra of spatially oriented CH3F and CH3Br as generic examples of polar polyatomic molecules. We accurately measure intensity ratios of even and odd-harmonic orders, and of the emission from aligned and unaligned molecules. We show that these robust observables reveal a substantial modification of the molecular electronic structure by the external laser field. Our insights offer new challenges and opportunities for a range of emerging strong-field attosecond spectroscopies. article_number: '7039' article_processing_charge: No article_type: original author: - first_name: P. M. full_name: Kraus, P. M. last_name: Kraus - first_name: O. I. full_name: Tolstikhin, O. I. last_name: Tolstikhin - first_name: Denitsa Rangelova full_name: Baykusheva, Denitsa Rangelova id: 71b4d059-2a03-11ee-914d-dfa3beed6530 last_name: Baykusheva - first_name: A. full_name: Rupenyan, A. last_name: Rupenyan - first_name: J. full_name: Schneider, J. last_name: Schneider - first_name: C. Z. full_name: Bisgaard, C. Z. last_name: Bisgaard - first_name: T. full_name: Morishita, T. last_name: Morishita - first_name: F. full_name: Jensen, F. last_name: Jensen - first_name: L. B. full_name: Madsen, L. B. last_name: Madsen - first_name: H. J. full_name: Wörner, H. J. last_name: Wörner citation: ama: Kraus PM, Tolstikhin OI, Baykusheva DR, et al. Observation of laser-induced electronic structure in oriented polyatomic molecules. Nature Communications. 2015;6. doi:10.1038/ncomms8039 apa: Kraus, P. M., Tolstikhin, O. I., Baykusheva, D. R., Rupenyan, A., Schneider, J., Bisgaard, C. Z., … Wörner, H. J. (2015). Observation of laser-induced electronic structure in oriented polyatomic molecules. Nature Communications. Springer Nature. https://doi.org/10.1038/ncomms8039 chicago: Kraus, P. M., O. I. Tolstikhin, Denitsa Rangelova Baykusheva, A. Rupenyan, J. Schneider, C. Z. Bisgaard, T. Morishita, F. Jensen, L. B. Madsen, and H. J. Wörner. “Observation of Laser-Induced Electronic Structure in Oriented Polyatomic Molecules.” Nature Communications. Springer Nature, 2015. https://doi.org/10.1038/ncomms8039. ieee: P. M. Kraus et al., “Observation of laser-induced electronic structure in oriented polyatomic molecules,” Nature Communications, vol. 6. Springer Nature, 2015. ista: Kraus PM, Tolstikhin OI, Baykusheva DR, Rupenyan A, Schneider J, Bisgaard CZ, Morishita T, Jensen F, Madsen LB, Wörner HJ. 2015. Observation of laser-induced electronic structure in oriented polyatomic molecules. Nature Communications. 6, 7039. mla: Kraus, P. M., et al. “Observation of Laser-Induced Electronic Structure in Oriented Polyatomic Molecules.” Nature Communications, vol. 6, 7039, Springer Nature, 2015, doi:10.1038/ncomms8039. short: P.M. Kraus, O.I. Tolstikhin, D.R. Baykusheva, A. Rupenyan, J. Schneider, C.Z. Bisgaard, T. Morishita, F. Jensen, L.B. Madsen, H.J. Wörner, Nature Communications 6 (2015). date_created: 2023-08-10T06:38:01Z date_published: 2015-05-05T00:00:00Z date_updated: 2023-08-22T08:52:56Z day: '05' doi: 10.1038/ncomms8039 extern: '1' external_id: pmid: - '25940229' intvolume: ' 6' keyword: - General Physics and Astronomy - General Biochemistry - Genetics and Molecular Biology - General Chemistry - Multidisciplinary language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1038/ncomms8039 month: '05' oa: 1 oa_version: Published Version pmid: 1 publication: Nature Communications publication_identifier: eissn: - 2041-1723 publication_status: published publisher: Springer Nature quality_controlled: '1' scopus_import: '1' status: public title: Observation of laser-induced electronic structure in oriented polyatomic molecules type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 6 year: '2015' ... --- _id: '14013' abstract: - lang: eng text: The ultrafast motion of electrons and holes after light-matter interaction is fundamental to a broad range of chemical and biophysical processes. We advanced high-harmonic spectroscopy to resolve spatially and temporally the migration of an electron hole immediately after ionization of iodoacetylene while simultaneously demonstrating extensive control over the process. A multidimensional approach, based on the measurement and accurate theoretical description of both even and odd harmonic orders, enabled us to reconstruct both quantum amplitudes and phases of the electronic states with a resolution of ~100 attoseconds. We separately reconstructed quasi-field-free and laser-controlled charge migration as a function of the spatial orientation of the molecule and determined the shape of the hole created by ionization. Our technique opens the prospect of laser control over electronic primary processes. article_processing_charge: No article_type: original author: - first_name: P. M. full_name: Kraus, P. M. last_name: Kraus - first_name: B. full_name: Mignolet, B. last_name: Mignolet - first_name: Denitsa Rangelova full_name: Baykusheva, Denitsa Rangelova id: 71b4d059-2a03-11ee-914d-dfa3beed6530 last_name: Baykusheva - first_name: A. full_name: Rupenyan, A. last_name: Rupenyan - first_name: L. full_name: Horný, L. last_name: Horný - first_name: E. F. full_name: Penka, E. F. last_name: Penka - first_name: G. full_name: Grassi, G. last_name: Grassi - first_name: O. I. full_name: Tolstikhin, O. I. last_name: Tolstikhin - first_name: J. full_name: Schneider, J. last_name: Schneider - first_name: F. full_name: Jensen, F. last_name: Jensen - first_name: L. B. full_name: Madsen, L. B. last_name: Madsen - first_name: A. D. full_name: Bandrauk, A. D. last_name: Bandrauk - first_name: F. full_name: Remacle, F. last_name: Remacle - first_name: H. J. full_name: Wörner, H. J. last_name: Wörner citation: ama: Kraus PM, Mignolet B, Baykusheva DR, et al. Measurement and laser control of attosecond charge migration in ionized iodoacetylene. Science. 2015;350(6262):790-795. doi:10.1126/science.aab2160 apa: Kraus, P. M., Mignolet, B., Baykusheva, D. R., Rupenyan, A., Horný, L., Penka, E. F., … Wörner, H. J. (2015). Measurement and laser control of attosecond charge migration in ionized iodoacetylene. Science. American Association for the Advancement of Science. https://doi.org/10.1126/science.aab2160 chicago: Kraus, P. M., B. Mignolet, Denitsa Rangelova Baykusheva, A. Rupenyan, L. Horný, E. F. Penka, G. Grassi, et al. “Measurement and Laser Control of Attosecond Charge Migration in Ionized Iodoacetylene.” Science. American Association for the Advancement of Science, 2015. https://doi.org/10.1126/science.aab2160. ieee: P. M. Kraus et al., “Measurement and laser control of attosecond charge migration in ionized iodoacetylene,” Science, vol. 350, no. 6262. American Association for the Advancement of Science, pp. 790–795, 2015. ista: Kraus PM, Mignolet B, Baykusheva DR, Rupenyan A, Horný L, Penka EF, Grassi G, Tolstikhin OI, Schneider J, Jensen F, Madsen LB, Bandrauk AD, Remacle F, Wörner HJ. 2015. Measurement and laser control of attosecond charge migration in ionized iodoacetylene. Science. 350(6262), 790–795. mla: Kraus, P. M., et al. “Measurement and Laser Control of Attosecond Charge Migration in Ionized Iodoacetylene.” Science, vol. 350, no. 6262, American Association for the Advancement of Science, 2015, pp. 790–95, doi:10.1126/science.aab2160. short: P.M. Kraus, B. Mignolet, D.R. Baykusheva, A. Rupenyan, L. Horný, E.F. Penka, G. Grassi, O.I. Tolstikhin, J. Schneider, F. Jensen, L.B. Madsen, A.D. Bandrauk, F. Remacle, H.J. Wörner, Science 350 (2015) 790–795. date_created: 2023-08-10T06:37:35Z date_published: 2015-10-22T00:00:00Z date_updated: 2023-08-22T08:47:39Z day: '22' doi: 10.1126/science.aab2160 extern: '1' external_id: pmid: - '26494175' intvolume: ' 350' issue: '6262' keyword: - Multidisciplinary language: - iso: eng month: '10' oa_version: None page: 790-795 pmid: 1 publication: Science publication_identifier: eissn: - 1095-9203 issn: - 0036-8075 publication_status: published publisher: American Association for the Advancement of Science quality_controlled: '1' scopus_import: '1' status: public title: Measurement and laser control of attosecond charge migration in ionized iodoacetylene type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 350 year: '2015' ... --- _id: '14015' abstract: - lang: eng text: We advance high-harmonic spectroscopy to resolve molecular charge migration in time and space and simultaneously demonstrate extensive control over the process. A multidimensional approach enables us to reconstruct both quantum amplitudes and phases with a resolution of better than 100 attoseconds and to separately reconstruct field-free and laser- driven charge migration. Our techniques make charge migration in molecules measurable on the attosecond time scale and open new avenues for laser control of electronic primary processes. article_number: '112136' article_processing_charge: No article_type: original author: - first_name: P M full_name: Kraus, P M last_name: Kraus - first_name: B full_name: Mignolet, B last_name: Mignolet - first_name: Denitsa Rangelova full_name: Baykusheva, Denitsa Rangelova id: 71b4d059-2a03-11ee-914d-dfa3beed6530 last_name: Baykusheva - first_name: A full_name: Rupenyan, A last_name: Rupenyan - first_name: L full_name: Horný, L last_name: Horný - first_name: E F full_name: Penka, E F last_name: Penka - first_name: O I full_name: Tolstikhin, O I last_name: Tolstikhin - first_name: J full_name: Schneider, J last_name: Schneider - first_name: F full_name: Jensen, F last_name: Jensen - first_name: L B full_name: Madsen, L B last_name: Madsen - first_name: A D full_name: Bandrauk, A D last_name: Bandrauk - first_name: F full_name: Remacle, F last_name: Remacle - first_name: H J full_name: Wörner, H J last_name: Wörner citation: ama: 'Kraus PM, Mignolet B, Baykusheva DR, et al. Attosecond charge migration and its laser control. Journal of Physics: Conference Series. 2015;635(11). doi:10.1088/1742-6596/635/11/112136' apa: 'Kraus, P. M., Mignolet, B., Baykusheva, D. R., Rupenyan, A., Horný, L., Penka, E. F., … Wörner, H. J. (2015). Attosecond charge migration and its laser control. Journal of Physics: Conference Series. IOP Publishing. https://doi.org/10.1088/1742-6596/635/11/112136' chicago: 'Kraus, P M, B Mignolet, Denitsa Rangelova Baykusheva, A Rupenyan, L Horný, E F Penka, O I Tolstikhin, et al. “Attosecond Charge Migration and Its Laser Control.” Journal of Physics: Conference Series. IOP Publishing, 2015. https://doi.org/10.1088/1742-6596/635/11/112136.' ieee: 'P. M. Kraus et al., “Attosecond charge migration and its laser control,” Journal of Physics: Conference Series, vol. 635, no. 11. IOP Publishing, 2015.' ista: 'Kraus PM, Mignolet B, Baykusheva DR, Rupenyan A, Horný L, Penka EF, Tolstikhin OI, Schneider J, Jensen F, Madsen LB, Bandrauk AD, Remacle F, Wörner HJ. 2015. Attosecond charge migration and its laser control. Journal of Physics: Conference Series. 635(11), 112136.' mla: 'Kraus, P. M., et al. “Attosecond Charge Migration and Its Laser Control.” Journal of Physics: Conference Series, vol. 635, no. 11, 112136, IOP Publishing, 2015, doi:10.1088/1742-6596/635/11/112136.' short: 'P.M. Kraus, B. Mignolet, D.R. Baykusheva, A. Rupenyan, L. Horný, E.F. Penka, O.I. Tolstikhin, J. Schneider, F. Jensen, L.B. Madsen, A.D. Bandrauk, F. Remacle, H.J. Wörner, Journal of Physics: Conference Series 635 (2015).' date_created: 2023-08-10T06:37:53Z date_published: 2015-07-01T00:00:00Z date_updated: 2023-08-22T08:49:14Z day: '01' doi: 10.1088/1742-6596/635/11/112136 extern: '1' intvolume: ' 635' issue: '11' keyword: - General Physics and Astronomy language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1088/1742-6596/635/11/112136 month: '07' oa: 1 oa_version: Published Version publication: 'Journal of Physics: Conference Series' publication_identifier: eissn: - 1742-6596 issn: - 1742-6588 publication_status: published publisher: IOP Publishing quality_controlled: '1' scopus_import: '1' status: public title: Attosecond charge migration and its laser control type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 635 year: '2015' ... --- _id: '14014' abstract: - lang: eng text: We have studied a coupled electronic-nuclear wave packet in nitric oxide using time-resolved strong-field photoelectron holography and rescattering. We show that the electronic dynamics mainly appears in the holographic structures whereas nuclear motion strongly modulates the angular distribution of the rescattered photoelectrons. article_number: '112135' article_processing_charge: No article_type: original author: - first_name: Samuel G full_name: Walt, Samuel G last_name: Walt - first_name: N Bhargava full_name: Ram, N Bhargava last_name: Ram - first_name: Aaron full_name: von Conta, Aaron last_name: von Conta - first_name: Denitsa Rangelova full_name: Baykusheva, Denitsa Rangelova id: 71b4d059-2a03-11ee-914d-dfa3beed6530 last_name: Baykusheva - first_name: Marcos full_name: Atala, Marcos last_name: Atala - first_name: Hans Jakob full_name: Wörner, Hans Jakob last_name: Wörner citation: ama: 'Walt SG, Ram NB, von Conta A, Baykusheva DR, Atala M, Wörner HJ. Resolving the dynamics of valence-shell electrons and nuclei through laser-induced diffraction and holography. Journal of Physics: Conference Series. 2015;635(11). doi:10.1088/1742-6596/635/11/112135' apa: 'Walt, S. G., Ram, N. B., von Conta, A., Baykusheva, D. R., Atala, M., & Wörner, H. J. (2015). Resolving the dynamics of valence-shell electrons and nuclei through laser-induced diffraction and holography. Journal of Physics: Conference Series. IOP Publishing. https://doi.org/10.1088/1742-6596/635/11/112135' chicago: 'Walt, Samuel G, N Bhargava Ram, Aaron von Conta, Denitsa Rangelova Baykusheva, Marcos Atala, and Hans Jakob Wörner. “Resolving the Dynamics of Valence-Shell Electrons and Nuclei through Laser-Induced Diffraction and Holography.” Journal of Physics: Conference Series. IOP Publishing, 2015. https://doi.org/10.1088/1742-6596/635/11/112135.' ieee: 'S. G. Walt, N. B. Ram, A. von Conta, D. R. Baykusheva, M. Atala, and H. J. Wörner, “Resolving the dynamics of valence-shell electrons and nuclei through laser-induced diffraction and holography,” Journal of Physics: Conference Series, vol. 635, no. 11. IOP Publishing, 2015.' ista: 'Walt SG, Ram NB, von Conta A, Baykusheva DR, Atala M, Wörner HJ. 2015. Resolving the dynamics of valence-shell electrons and nuclei through laser-induced diffraction and holography. Journal of Physics: Conference Series. 635(11), 112135.' mla: 'Walt, Samuel G., et al. “Resolving the Dynamics of Valence-Shell Electrons and Nuclei through Laser-Induced Diffraction and Holography.” Journal of Physics: Conference Series, vol. 635, no. 11, 112135, IOP Publishing, 2015, doi:10.1088/1742-6596/635/11/112135.' short: 'S.G. Walt, N.B. Ram, A. von Conta, D.R. Baykusheva, M. Atala, H.J. Wörner, Journal of Physics: Conference Series 635 (2015).' date_created: 2023-08-10T06:37:44Z date_published: 2015-11-01T00:00:00Z date_updated: 2023-08-22T08:51:33Z day: '01' doi: 10.1088/1742-6596/635/11/112135 extern: '1' intvolume: ' 635' issue: '11' keyword: - General Physics and Astronomy language: - iso: eng main_file_link: - open_access: '1' url: https://doi.org/10.1088/1742-6596/635/11/112135 month: '11' oa: 1 oa_version: Published Version publication: 'Journal of Physics: Conference Series' publication_identifier: eissn: - 1742-6596 issn: - 1742-6588 publication_status: published publisher: IOP Publishing quality_controlled: '1' scopus_import: '1' status: public title: Resolving the dynamics of valence-shell electrons and nuclei through laser-induced diffraction and holography type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 635 year: '2015' ... --- _id: '9719' abstract: - lang: eng text: Parasitism creates selection for resistance mechanisms in host populations and is hypothesized to promote increased host evolvability. However, the influence of these traits on host evolution when parasites are no longer present is unclear. We used experimental evolution and whole-genome sequencing of Escherichia coli to determine the effects of past and present exposure to parasitic viruses (phages) on the spread of mutator alleles, resistance, and bacterial competitive fitness. We found that mutator alleles spread rapidly during adaptation to any of four different phage species, and this pattern was even more pronounced with multiple phages present simultaneously. However, hypermutability did not detectably accelerate adaptation in the absence of phages and recovery of fitness costs associated with resistance. Several lineages evolved phage resistance through elevated mucoidy, and during subsequent evolution in phage-free conditions they rapidly reverted to nonmucoid, phage-susceptible phenotypes. Genome sequencing revealed that this phenotypic reversion was achieved by additional genetic changes rather than by genotypic reversion of the initial resistance mutations. Insertion sequence (IS) elements played a key role in both the acquisition of resistance and adaptation in the absence of parasites; unlike single nucleotide polymorphisms, IS insertions were not more frequent in mutator lineages. Our results provide a genetic explanation for rapid reversion of mucoidy, a phenotype observed in other bacterial species including human pathogens. Moreover, this demonstrates that the types of genetic change underlying adaptation to fitness costs, and consequently the impact of evolvability mechanisms such as increased point-mutation rates, depend critically on the mechanism of resistance. article_processing_charge: No author: - first_name: Sébastien full_name: Wielgoss, Sébastien last_name: Wielgoss - first_name: Tobias full_name: Bergmiller, Tobias id: 2C471CFA-F248-11E8-B48F-1D18A9856A87 last_name: Bergmiller orcid: 0000-0001-5396-4346 - first_name: Anna M. full_name: Bischofberger, Anna M. last_name: Bischofberger - first_name: Alex R. full_name: Hall, Alex R. last_name: Hall citation: ama: 'Wielgoss S, Bergmiller T, Bischofberger AM, Hall AR. Data from: Adaptation to parasites and costs of parasite resistance in mutator and non-mutator bacteria. 2015. doi:10.5061/dryad.cj910' apa: 'Wielgoss, S., Bergmiller, T., Bischofberger, A. M., & Hall, A. R. (2015). Data from: Adaptation to parasites and costs of parasite resistance in mutator and non-mutator bacteria. Dryad. https://doi.org/10.5061/dryad.cj910' chicago: 'Wielgoss, Sébastien, Tobias Bergmiller, Anna M. Bischofberger, and Alex R. Hall. “Data from: Adaptation to Parasites and Costs of Parasite Resistance in Mutator and Non-Mutator Bacteria.” Dryad, 2015. https://doi.org/10.5061/dryad.cj910.' ieee: 'S. Wielgoss, T. Bergmiller, A. M. Bischofberger, and A. R. Hall, “Data from: Adaptation to parasites and costs of parasite resistance in mutator and non-mutator bacteria.” Dryad, 2015.' ista: 'Wielgoss S, Bergmiller T, Bischofberger AM, Hall AR. 2015. Data from: Adaptation to parasites and costs of parasite resistance in mutator and non-mutator bacteria, Dryad, 10.5061/dryad.cj910.' mla: 'Wielgoss, Sébastien, et al. Data from: Adaptation to Parasites and Costs of Parasite Resistance in Mutator and Non-Mutator Bacteria. Dryad, 2015, doi:10.5061/dryad.cj910.' short: S. Wielgoss, T. Bergmiller, A.M. Bischofberger, A.R. Hall, (2015). date_created: 2021-07-26T08:44:04Z date_published: 2015-12-21T00:00:00Z date_updated: 2023-09-05T13:46:04Z day: '21' department: - _id: CaGu doi: 10.5061/dryad.cj910 main_file_link: - open_access: '1' url: https://doi.org/10.5061/dryad.cj910 month: '12' oa: 1 oa_version: Published Version publisher: Dryad related_material: record: - id: '5749' relation: used_in_publication status: public status: public title: 'Data from: Adaptation to parasites and costs of parasite resistance in mutator and non-mutator bacteria' type: research_data_reference user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf year: '2015' ... --- _id: '1401' abstract: - lang: eng text: 'The human ability to recognize objects in complex scenes has driven research in the computer vision field over couple of decades. This thesis focuses on the object recognition task in images. That is, given the image, we want the computer system to be able to predict the class of the object that appears in the image. A recent successful attempt to bridge semantic understanding of the image perceived by humans and by computers uses attribute-based models. Attributes are semantic properties of the objects shared across different categories, which humans and computers can decide on. To explore the attribute-based models we take a statistical machine learning approach, and address two key learning challenges in view of object recognition task: learning augmented attributes as mid-level discriminative feature representation, and learning with attributes as privileged information. Our main contributions are parametric and non-parametric models and algorithms to solve these frameworks. In the parametric approach, we explore an autoencoder model combined with the large margin nearest neighbor principle for mid-level feature learning, and linear support vector machines for learning with privileged information. In the non-parametric approach, we propose a supervised Indian Buffet Process for automatic augmentation of semantic attributes, and explore the Gaussian Processes classification framework for learning with privileged information. A thorough experimental analysis shows the effectiveness of the proposed models in both parametric and non-parametric views.' acknowledgement: "I would like to thank my supervisor, Christoph Lampert, for guidance throughout my studies and for patience in transforming me into a scientist, and my thesis committee, Chris Wojtan and Horst Bischof, for their help and advice. \r\n\r\nI would like to thank Elisabeth Hacker who perfectly assisted all my administrative needs and was always nice and friendly to me, and the campus team for making the IST Austria campus my second home. \r\nI was honored to collaborate with brilliant researchers and to learn from their experience. Undoubtedly, I learned most of all from Novi Quadrianto: brainstorming our projects and getting exciting results was the most enjoyable part of my work – thank you! I am also grateful to David Knowles, Zoubin Ghahramani, Daniel Hernández-Lobato, Kristian Kersting and Anastasia Pentina for the fantastic projects we worked on together, and to Kristen Grauman and Adriana Kovashka for the exceptional experience working with user studies. I would like to thank my colleagues at IST Austria and my office mates who shared their happy moods, scientific breakthroughs and thought-provoking conversations with me: Chao, Filip, Rustem, Asya, Sameh, Alex, Vlad, Mayu, Neel, Csaba, Thomas, Vladimir, Cristina, Alex Z., Avro, Amelie and Emilie, Andreas H. and Andreas E., Chris, Lena, Michael, Ali and Ipek, Vera, Igor, Katia. Special thanks to Morten for the countless games of table soccer we played together and the tournaments we teamed up for: we will definitely win next time:) A very warm hug to Asya for always being so inspiring and supportive to me, and for helping me to increase the proportion of female computer scientists in our group. " alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Viktoriia full_name: Sharmanska, Viktoriia id: 2EA6D09E-F248-11E8-B48F-1D18A9856A87 last_name: Sharmanska orcid: 0000-0003-0192-9308 citation: ama: 'Sharmanska V. Learning with attributes for object recognition: Parametric and non-parametrics views. 2015. doi:10.15479/at:ista:1401' apa: 'Sharmanska, V. (2015). Learning with attributes for object recognition: Parametric and non-parametrics views. Institute of Science and Technology Austria. https://doi.org/10.15479/at:ista:1401' chicago: 'Sharmanska, Viktoriia. “Learning with Attributes for Object Recognition: Parametric and Non-Parametrics Views.” Institute of Science and Technology Austria, 2015. https://doi.org/10.15479/at:ista:1401.' ieee: 'V. Sharmanska, “Learning with attributes for object recognition: Parametric and non-parametrics views,” Institute of Science and Technology Austria, 2015.' ista: 'Sharmanska V. 2015. Learning with attributes for object recognition: Parametric and non-parametrics views. Institute of Science and Technology Austria.' mla: 'Sharmanska, Viktoriia. Learning with Attributes for Object Recognition: Parametric and Non-Parametrics Views. Institute of Science and Technology Austria, 2015, doi:10.15479/at:ista:1401.' short: 'V. Sharmanska, Learning with Attributes for Object Recognition: Parametric and Non-Parametrics Views, Institute of Science and Technology Austria, 2015.' date_created: 2018-12-11T11:51:48Z date_published: 2015-04-01T00:00:00Z date_updated: 2023-09-07T11:40:11Z day: '01' ddc: - '000' degree_awarded: PhD department: - _id: ChLa - _id: GradSch doi: 10.15479/at:ista:1401 file: - access_level: open_access checksum: 3605b402bb6934e09ae4cf672c84baf7 content_type: application/pdf creator: dernst date_created: 2021-02-22T11:33:17Z date_updated: 2021-02-22T11:33:17Z file_id: '9177' file_name: 2015_Thesis_Sharmanska.pdf file_size: 7964342 relation: main_file success: 1 - access_level: closed checksum: e37593b3ee75bf3180629df2d6ca8f4e content_type: application/pdf creator: cchlebak date_created: 2021-11-16T14:40:45Z date_updated: 2021-11-17T13:47:24Z file_id: '10297' file_name: 2015_Thesis_Sharmanska_pdfa.pdf file_size: 7372241 relation: main_file file_date_updated: 2021-11-17T13:47:24Z has_accepted_license: '1' language: - iso: eng main_file_link: - url: http://users.sussex.ac.uk/~nq28/viktoriia/Thesis_Sharmanska.pdf month: '04' oa: 1 oa_version: Published Version page: '144' publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria publist_id: '5806' status: public supervisor: - first_name: Christoph full_name: Lampert, Christoph id: 40C20FD2-F248-11E8-B48F-1D18A9856A87 last_name: Lampert orcid: 0000-0001-8622-7887 title: 'Learning with attributes for object recognition: Parametric and non-parametrics views' type: dissertation user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1 year: '2015' ... --- _id: '1709' abstract: - lang: eng text: The competition for resources among cells, individuals or species is a fundamental characteristic of evolution. Biological all-pay auctions have been used to model situations where multiple individuals compete for a single resource. However, in many situations multiple resources with various values exist and single reward auctions are not applicable. We generalize the model to multiple rewards and study the evolution of strategies. In biological all-pay auctions the bid of an individual corresponds to its strategy and is equivalent to its payment in the auction. The decreasingly ordered rewards are distributed according to the decreasingly ordered bids of the participating individuals. The reproductive success of an individual is proportional to its fitness given by the sum of the rewards won minus its payments. Hence, successful bidding strategies spread in the population. We find that the results for the multiple reward case are very different from the single reward case. While the mixed strategy equilibrium in the single reward case with more than two players consists of mostly low-bidding individuals, we show that the equilibrium can convert to many high-bidding individuals and a few low-bidding individuals in the multiple reward case. Some reward values lead to a specialization among the individuals where one subpopulation competes for the rewards and the other subpopulation largely avoids costly competitions. Whether the mixed strategy equilibrium is an evolutionarily stable strategy (ESS) depends on the specific values of the rewards. acknowledgement: 'This work was supported by grants from the John Templeton Foundation, ERC Start Grant (279307: Graph Games), FWF NFN Grant (No S11407N23 RiSE/SHiNE), FWF Grant (No P23499N23) and a Microsoft faculty fellows award.' article_processing_charge: No article_type: original author: - first_name: Johannes full_name: Reiter, Johannes id: 4A918E98-F248-11E8-B48F-1D18A9856A87 last_name: Reiter orcid: 0000-0002-0170-7353 - first_name: Ayush full_name: Kanodia, Ayush last_name: Kanodia - first_name: Raghav full_name: Gupta, Raghav last_name: Gupta - first_name: Martin full_name: Nowak, Martin last_name: Nowak - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X citation: ama: Reiter J, Kanodia A, Gupta R, Nowak M, Chatterjee K. Biological auctions with multiple rewards. Proceedings of the Royal Society of London Series B Biological Sciences. 2015;282(1812). doi:10.1098/rspb.2015.1041 apa: Reiter, J., Kanodia, A., Gupta, R., Nowak, M., & Chatterjee, K. (2015). Biological auctions with multiple rewards. Proceedings of the Royal Society of London Series B Biological Sciences. Royal Society. https://doi.org/10.1098/rspb.2015.1041 chicago: Reiter, Johannes, Ayush Kanodia, Raghav Gupta, Martin Nowak, and Krishnendu Chatterjee. “Biological Auctions with Multiple Rewards.” Proceedings of the Royal Society of London Series B Biological Sciences. Royal Society, 2015. https://doi.org/10.1098/rspb.2015.1041. ieee: J. Reiter, A. Kanodia, R. Gupta, M. Nowak, and K. Chatterjee, “Biological auctions with multiple rewards,” Proceedings of the Royal Society of London Series B Biological Sciences, vol. 282, no. 1812. Royal Society, 2015. ista: Reiter J, Kanodia A, Gupta R, Nowak M, Chatterjee K. 2015. Biological auctions with multiple rewards. Proceedings of the Royal Society of London Series B Biological Sciences. 282(1812). mla: Reiter, Johannes, et al. “Biological Auctions with Multiple Rewards.” Proceedings of the Royal Society of London Series B Biological Sciences, vol. 282, no. 1812, Royal Society, 2015, doi:10.1098/rspb.2015.1041. short: J. Reiter, A. Kanodia, R. Gupta, M. Nowak, K. Chatterjee, Proceedings of the Royal Society of London Series B Biological Sciences 282 (2015). date_created: 2018-12-11T11:53:35Z date_published: 2015-07-15T00:00:00Z date_updated: 2023-09-07T11:40:43Z day: '15' department: - _id: KrCh doi: 10.1098/rspb.2015.1041 external_id: pmid: - '26180069' intvolume: ' 282' issue: '1812' language: - iso: eng main_file_link: - open_access: '1' url: http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4528522/ month: '07' oa: 1 oa_version: Submitted Version pmid: 1 project: - _id: 25832EC2-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: S 11407_N23 name: Rigorous Systems Engineering - _id: 2584A770-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: P 23499-N23 name: Modern Graph Algorithmic Techniques in Formal Verification - _id: 2587B514-B435-11E9-9278-68D0E5697425 name: Microsoft Research Faculty Fellowship publication: Proceedings of the Royal Society of London Series B Biological Sciences publication_status: published publisher: Royal Society publist_id: '5425' quality_controlled: '1' related_material: record: - id: '1400' relation: dissertation_contains status: public scopus_import: 1 status: public title: Biological auctions with multiple rewards type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 282 year: '2015' ... --- _id: '1400' abstract: - lang: eng text: Cancer results from an uncontrolled growth of abnormal cells. Sequentially accumulated genetic and epigenetic alterations decrease cell death and increase cell replication. We used mathematical models to quantify the effect of driver gene mutations. The recently developed targeted therapies can lead to dramatic regressions. However, in solid cancers, clinical responses are often short-lived because resistant cancer cells evolve. We estimated that approximately 50 different mutations can confer resistance to a typical targeted therapeutic agent. We find that resistant cells are likely to be present in expanded subclones before the start of the treatment. The dominant strategy to prevent the evolution of resistance is combination therapy. Our analytical results suggest that in most patients, dual therapy, but not monotherapy, can result in long-term disease control. However, long-term control can only occur if there are no possible mutations in the genome that can cause cross-resistance to both drugs. Furthermore, we showed that simultaneous therapy with two drugs is much more likely to result in long-term disease control than sequential therapy with the same drugs. To improve our understanding of the underlying subclonal evolution we reconstruct the evolutionary history of a patient's cancer from next-generation sequencing data of spatially-distinct DNA samples. Using a quantitative measure of genetic relatedness, we found that pancreatic cancers and their metastases demonstrated a higher level of relatedness than that expected for any two cells randomly taken from a normal tissue. This minimal amount of genetic divergence among advanced lesions indicates that genetic heterogeneity, when quantitatively defined, is not a fundamental feature of the natural history of untreated pancreatic cancers. Our newly developed, phylogenomic tool Treeomics finds evidence for seeding patterns of metastases and can directly be used to discover rules governing the evolution of solid malignancies to transform cancer into a more predictable disease. alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Johannes full_name: Reiter, Johannes id: 4A918E98-F248-11E8-B48F-1D18A9856A87 last_name: Reiter orcid: 0000-0002-0170-7353 citation: ama: Reiter J. The subclonal evolution of cancer. 2015. apa: Reiter, J. (2015). The subclonal evolution of cancer. Institute of Science and Technology Austria. chicago: Reiter, Johannes. “The Subclonal Evolution of Cancer.” Institute of Science and Technology Austria, 2015. ieee: J. Reiter, “The subclonal evolution of cancer,” Institute of Science and Technology Austria, 2015. ista: Reiter J. 2015. The subclonal evolution of cancer. Institute of Science and Technology Austria. mla: Reiter, Johannes. The Subclonal Evolution of Cancer. Institute of Science and Technology Austria, 2015. short: J. Reiter, The Subclonal Evolution of Cancer, Institute of Science and Technology Austria, 2015. date_created: 2018-12-11T11:51:48Z date_published: 2015-04-01T00:00:00Z date_updated: 2023-09-07T11:40:44Z day: '01' degree_awarded: PhD department: - _id: KrCh language: - iso: eng month: '04' oa_version: None page: '183' publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria publist_id: '5807' related_material: record: - id: '1709' relation: part_of_dissertation status: public - id: '2000' relation: part_of_dissertation status: public - id: '2247' relation: part_of_dissertation status: public - id: '2816' relation: part_of_dissertation status: public - id: '2858' relation: part_of_dissertation status: public - id: '3157' relation: part_of_dissertation status: public - id: '3260' relation: part_of_dissertation status: public status: public supervisor: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X title: The subclonal evolution of cancer type: dissertation user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1 year: '2015' ... --- _id: '1792' abstract: - lang: eng text: Motivated by recent ideas of Harman (Unif. Distrib. Theory, 2010) we develop a new concept of variation of multivariate functions on a compact Hausdorff space with respect to a collection D of subsets. We prove a general version of the Koksma-Hlawka theorem that holds for this notion of variation and discrepancy with respect to D. As special cases, we obtain Koksma-Hlawka inequalities for classical notions, such as extreme or isotropic discrepancy. For extreme discrepancy, our result coincides with the usual Koksma-Hlawka theorem. We show that the space of functions of bounded D-variation contains important discontinuous functions and is closed under natural algebraic operations. Finally, we illustrate the results on concrete integration problems from integral geometry and stereology. acknowledgement: F.P. is supported by the Graduate School of IST Austria, A.M.S is supported by the Centre for Stochastic Geometry and Advanced Bioimaging funded by a grant from the Villum Foundation. author: - first_name: Florian full_name: Pausinger, Florian id: 2A77D7A2-F248-11E8-B48F-1D18A9856A87 last_name: Pausinger orcid: 0000-0002-8379-3768 - first_name: Anne full_name: Svane, Anne last_name: Svane citation: ama: Pausinger F, Svane A. A Koksma-Hlawka inequality for general discrepancy systems. Journal of Complexity. 2015;31(6):773-797. doi:10.1016/j.jco.2015.06.002 apa: Pausinger, F., & Svane, A. (2015). A Koksma-Hlawka inequality for general discrepancy systems. Journal of Complexity. Academic Press. https://doi.org/10.1016/j.jco.2015.06.002 chicago: Pausinger, Florian, and Anne Svane. “A Koksma-Hlawka Inequality for General Discrepancy Systems.” Journal of Complexity. Academic Press, 2015. https://doi.org/10.1016/j.jco.2015.06.002. ieee: F. Pausinger and A. Svane, “A Koksma-Hlawka inequality for general discrepancy systems,” Journal of Complexity, vol. 31, no. 6. Academic Press, pp. 773–797, 2015. ista: Pausinger F, Svane A. 2015. A Koksma-Hlawka inequality for general discrepancy systems. Journal of Complexity. 31(6), 773–797. mla: Pausinger, Florian, and Anne Svane. “A Koksma-Hlawka Inequality for General Discrepancy Systems.” Journal of Complexity, vol. 31, no. 6, Academic Press, 2015, pp. 773–97, doi:10.1016/j.jco.2015.06.002. short: F. Pausinger, A. Svane, Journal of Complexity 31 (2015) 773–797. date_created: 2018-12-11T11:54:02Z date_published: 2015-12-01T00:00:00Z date_updated: 2023-09-07T11:41:25Z day: '01' department: - _id: HeEd doi: 10.1016/j.jco.2015.06.002 intvolume: ' 31' issue: '6' language: - iso: eng month: '12' oa_version: None page: 773 - 797 publication: Journal of Complexity publication_status: published publisher: Academic Press publist_id: '5320' quality_controlled: '1' related_material: record: - id: '1399' relation: dissertation_contains status: public scopus_import: 1 status: public title: A Koksma-Hlawka inequality for general discrepancy systems type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 31 year: '2015' ... --- _id: '1399' abstract: - lang: eng text: This thesis is concerned with the computation and approximation of intrinsic volumes. Given a smooth body M and a certain digital approximation of it, we develop algorithms to approximate various intrinsic volumes of M using only measurements taken from its digital approximations. The crucial idea behind our novel algorithms is to link the recent theory of persistent homology to the theory of intrinsic volumes via the Crofton formula from integral geometry and, in particular, via Euler characteristic computations. Our main contributions are a multigrid convergent digital algorithm to compute the first intrinsic volume of a solid body in R^n as well as an appropriate integration pipeline to approximate integral-geometric integrals defined over the Grassmannian manifold. alternative_title: - ISTA Thesis article_processing_charge: No author: - first_name: Florian full_name: Pausinger, Florian id: 2A77D7A2-F248-11E8-B48F-1D18A9856A87 last_name: Pausinger orcid: 0000-0002-8379-3768 citation: ama: Pausinger F. On the approximation of intrinsic volumes. 2015. apa: Pausinger, F. (2015). On the approximation of intrinsic volumes. Institute of Science and Technology Austria. chicago: Pausinger, Florian. “On the Approximation of Intrinsic Volumes.” Institute of Science and Technology Austria, 2015. ieee: F. Pausinger, “On the approximation of intrinsic volumes,” Institute of Science and Technology Austria, 2015. ista: Pausinger F. 2015. On the approximation of intrinsic volumes. Institute of Science and Technology Austria. mla: Pausinger, Florian. On the Approximation of Intrinsic Volumes. Institute of Science and Technology Austria, 2015. short: F. Pausinger, On the Approximation of Intrinsic Volumes, Institute of Science and Technology Austria, 2015. date_created: 2018-12-11T11:51:48Z date_published: 2015-06-01T00:00:00Z date_updated: 2023-09-07T11:41:25Z day: '01' degree_awarded: PhD department: - _id: HeEd language: - iso: eng month: '06' oa_version: None page: '144' publication_identifier: issn: - 2663-337X publication_status: published publisher: Institute of Science and Technology Austria publist_id: '5808' related_material: record: - id: '1662' relation: part_of_dissertation status: public - id: '1792' relation: part_of_dissertation status: public - id: '2255' relation: part_of_dissertation status: public status: public supervisor: - first_name: Herbert full_name: Edelsbrunner, Herbert id: 3FB178DA-F248-11E8-B48F-1D18A9856A87 last_name: Edelsbrunner orcid: 0000-0002-9823-6833 title: On the approximation of intrinsic volumes type: dissertation user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1 year: '2015' ... --- _id: '1666' abstract: - lang: eng text: Evolution of gene regulation is crucial for our understanding of the phenotypic differences between species, populations and individuals. Sequence-specific binding of transcription factors to the regulatory regions on the DNA is a key regulatory mechanism that determines gene expression and hence heritable phenotypic variation. We use a biophysical model for directional selection on gene expression to estimate the rates of gain and loss of transcription factor binding sites (TFBS) in finite populations under both point and insertion/deletion mutations. Our results show that these rates are typically slow for a single TFBS in an isolated DNA region, unless the selection is extremely strong. These rates decrease drastically with increasing TFBS length or increasingly specific protein-DNA interactions, making the evolution of sites longer than ∼ 10 bp unlikely on typical eukaryotic speciation timescales. Similarly, evolution converges to the stationary distribution of binding sequences very slowly, making the equilibrium assumption questionable. The availability of longer regulatory sequences in which multiple binding sites can evolve simultaneously, the presence of “pre-sites” or partially decayed old sites in the initial sequence, and biophysical cooperativity between transcription factors, can all facilitate gain of TFBS and reconcile theoretical calculations with timescales inferred from comparative genomics. author: - first_name: Murat full_name: Tugrul, Murat id: 37C323C6-F248-11E8-B48F-1D18A9856A87 last_name: Tugrul orcid: 0000-0002-8523-0758 - first_name: Tiago full_name: Paixao, Tiago id: 2C5658E6-F248-11E8-B48F-1D18A9856A87 last_name: Paixao orcid: 0000-0003-2361-3953 - first_name: Nicholas H full_name: Barton, Nicholas H id: 4880FE40-F248-11E8-B48F-1D18A9856A87 last_name: Barton orcid: 0000-0002-8548-5240 - first_name: Gasper full_name: Tkacik, Gasper id: 3D494DCA-F248-11E8-B48F-1D18A9856A87 last_name: Tkacik orcid: 0000-0002-6699-1455 citation: ama: Tugrul M, Paixao T, Barton NH, Tkačik G. Dynamics of transcription factor binding site evolution. PLoS Genetics. 2015;11(11). doi:10.1371/journal.pgen.1005639 apa: Tugrul, M., Paixao, T., Barton, N. H., & Tkačik, G. (2015). Dynamics of transcription factor binding site evolution. PLoS Genetics. Public Library of Science. https://doi.org/10.1371/journal.pgen.1005639 chicago: Tugrul, Murat, Tiago Paixao, Nicholas H Barton, and Gašper Tkačik. “Dynamics of Transcription Factor Binding Site Evolution.” PLoS Genetics. Public Library of Science, 2015. https://doi.org/10.1371/journal.pgen.1005639. ieee: M. Tugrul, T. Paixao, N. H. Barton, and G. Tkačik, “Dynamics of transcription factor binding site evolution,” PLoS Genetics, vol. 11, no. 11. Public Library of Science, 2015. ista: Tugrul M, Paixao T, Barton NH, Tkačik G. 2015. Dynamics of transcription factor binding site evolution. PLoS Genetics. 11(11). mla: Tugrul, Murat, et al. “Dynamics of Transcription Factor Binding Site Evolution.” PLoS Genetics, vol. 11, no. 11, Public Library of Science, 2015, doi:10.1371/journal.pgen.1005639. short: M. Tugrul, T. Paixao, N.H. Barton, G. Tkačik, PLoS Genetics 11 (2015). date_created: 2018-12-11T11:53:21Z date_published: 2015-11-06T00:00:00Z date_updated: 2023-09-07T11:53:49Z day: '06' ddc: - '576' department: - _id: NiBa - _id: CaGu - _id: GaTk doi: 10.1371/journal.pgen.1005639 ec_funded: 1 file: - access_level: open_access checksum: a4e72fca5ccf40ddacf4d08c8e46b554 content_type: application/pdf creator: system date_created: 2018-12-12T10:07:58Z date_updated: 2020-07-14T12:45:10Z file_id: '4657' file_name: IST-2016-463-v1+1_journal.pgen.1005639.pdf file_size: 2580778 relation: main_file file_date_updated: 2020-07-14T12:45:10Z has_accepted_license: '1' intvolume: ' 11' issue: '11' language: - iso: eng month: '11' oa: 1 oa_version: Published Version project: - _id: 25B07788-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '250152' name: Limits to selection in biology and in evolutionary computation publication: PLoS Genetics publication_status: published publisher: Public Library of Science publist_id: '5483' pubrep_id: '463' quality_controlled: '1' related_material: record: - id: '9712' relation: research_data status: public - id: '1131' relation: dissertation_contains status: public scopus_import: 1 status: public title: Dynamics of transcription factor binding site evolution tmp: image: /images/cc_by.png legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0) short: CC BY (4.0) type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 11 year: '2015' ... --- _id: '1502' abstract: - lang: eng text: We extend the theory of input-output conformance with operators for merge and quotient. The former is useful when testing against multiple requirements or views. The latter can be used to generate tests for patches of an already tested system. Both operators can combine systems with different action alphabets, which is usually the case when constructing complex systems and specifications from parts, for instance different views as well as newly defined functionality of a~previous version of the system. acknowledgement: "This research was funded in part by the European Research Council (ERC) under grant agreement 267989 (QUAREM), by the Austrian Science Fund (FWF) projects S11402-N23(RiSE) and Z211-N23 (Wittgestein Award), by People Programme (Marie Curie Actions) of the European Union's Seventh Framework Programme (FP7/2007-2013) under REA grant agreement 291734, and by the ARTEMIS JU under grant agreement 295373 (nSafeCer). Jan Křetínský has been partially supported by the Czech Science Foundation, grant No. P202/12/G061. Nikola Beneš has been supported by the\r\nMEYS project No. CZ.1.07/2.3.00/30.0009 Employment of Newly Graduated Doctors of Science for Scientific Excellence." alternative_title: - 'Proceedings of the 18th International ACM SIGSOFT Symposium on Component-Based Software Engineering ' author: - first_name: Nikola full_name: Beneš, Nikola last_name: Beneš - first_name: Przemyslaw full_name: Daca, Przemyslaw id: 49351290-F248-11E8-B48F-1D18A9856A87 last_name: Daca - first_name: Thomas A full_name: Henzinger, Thomas A id: 40876CD8-F248-11E8-B48F-1D18A9856A87 last_name: Henzinger orcid: 0000−0002−2985−7724 - first_name: Jan full_name: Kretinsky, Jan id: 44CEF464-F248-11E8-B48F-1D18A9856A87 last_name: Kretinsky orcid: 0000-0002-8122-2881 - first_name: Dejan full_name: Nickovic, Dejan last_name: Nickovic citation: ama: 'Beneš N, Daca P, Henzinger TA, Kretinsky J, Nickovic D. Complete composition operators for IOCO-testing theory. In: ACM; 2015:101-110. doi:10.1145/2737166.2737175' apa: 'Beneš, N., Daca, P., Henzinger, T. A., Kretinsky, J., & Nickovic, D. (2015). Complete composition operators for IOCO-testing theory (pp. 101–110). Presented at the CBSE: Component-Based Software Engineering , Montreal, QC, Canada: ACM. https://doi.org/10.1145/2737166.2737175' chicago: Beneš, Nikola, Przemyslaw Daca, Thomas A Henzinger, Jan Kretinsky, and Dejan Nickovic. “Complete Composition Operators for IOCO-Testing Theory,” 101–10. ACM, 2015. https://doi.org/10.1145/2737166.2737175. ieee: 'N. Beneš, P. Daca, T. A. Henzinger, J. Kretinsky, and D. Nickovic, “Complete composition operators for IOCO-testing theory,” presented at the CBSE: Component-Based Software Engineering , Montreal, QC, Canada, 2015, pp. 101–110.' ista: 'Beneš N, Daca P, Henzinger TA, Kretinsky J, Nickovic D. 2015. Complete composition operators for IOCO-testing theory. CBSE: Component-Based Software Engineering , Proceedings of the 18th International ACM SIGSOFT Symposium on Component-Based Software Engineering , , 101–110.' mla: Beneš, Nikola, et al. Complete Composition Operators for IOCO-Testing Theory. ACM, 2015, pp. 101–10, doi:10.1145/2737166.2737175. short: N. Beneš, P. Daca, T.A. Henzinger, J. Kretinsky, D. Nickovic, in:, ACM, 2015, pp. 101–110. conference: end_date: 2015-05-08 location: Montreal, QC, Canada name: 'CBSE: Component-Based Software Engineering ' start_date: 2015-05-04 date_created: 2018-12-11T11:52:24Z date_published: 2015-05-01T00:00:00Z date_updated: 2023-09-07T11:58:33Z day: '01' ddc: - '000' department: - _id: ToHe - _id: KrCh doi: 10.1145/2737166.2737175 ec_funded: 1 file: - access_level: open_access checksum: c6ce681035c163a158751f240cb7d389 content_type: application/pdf creator: system date_created: 2018-12-12T10:17:46Z date_updated: 2020-07-14T12:44:59Z file_id: '5303' file_name: IST-2016-625-v1+1_conf-cbse-BenesDHKN15.pdf file_size: 467561 relation: main_file file_date_updated: 2020-07-14T12:44:59Z has_accepted_license: '1' language: - iso: eng month: '05' oa: 1 oa_version: Submitted Version page: 101 - 110 project: - _id: 25EE3708-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '267989' name: Quantitative Reactive Modeling - _id: 25832EC2-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: S 11407_N23 name: Rigorous Systems Engineering - _id: 25F42A32-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: Z211 name: The Wittgenstein Prize - _id: 25681D80-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '291734' name: International IST Postdoc Fellowship Programme publication_identifier: isbn: - 978-1-4503-3471-6 publication_status: published publisher: ACM publist_id: '5676' pubrep_id: '625' quality_controlled: '1' related_material: record: - id: '1155' relation: dissertation_contains status: public scopus_import: 1 status: public title: Complete composition operators for IOCO-testing theory type: conference user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 year: '2015' ... --- _id: '1501' abstract: - lang: eng text: 'We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or with positive probability. We introduce a new simulation relation to capture the refinement relation of MDPs with respect to qualitative properties, and present discrete graph algorithms with quadratic complexity to compute the simulation relation. We present an automated technique for assume-guarantee style reasoning for compositional analysis of two-player games by giving a counterexample guided abstraction-refinement approach to compute our new simulation relation. We show a tight link between two-player games and MDPs, and as a consequence the results for games are lifted to MDPs with qualitative properties. We have implemented our algorithms and show that the compositional analysis leads to significant improvements. ' acknowledgement: 'The research was partly supported by Austrian Science Fund (FWF) Grant No. P23499- N23, FWF NFN Grant No. S11407-N23, FWF Grant S11403-N23 (RiSE), and FWF Grant Z211-N23 (Wittgenstein Award), ERC Start Grant (279307: Graph Games), Microsoft faculty fellows award, the ERC Advanced Grant QUAREM (Quantitative Reactive Modeling).' author: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X - first_name: Martin full_name: Chmelik, Martin id: 3624234E-F248-11E8-B48F-1D18A9856A87 last_name: Chmelik - first_name: Przemyslaw full_name: Daca, Przemyslaw id: 49351290-F248-11E8-B48F-1D18A9856A87 last_name: Daca citation: ama: Chatterjee K, Chmelik M, Daca P. CEGAR for compositional analysis of qualitative properties in Markov decision processes. Formal Methods in System Design. 2015;47(2):230-264. doi:10.1007/s10703-015-0235-2 apa: Chatterjee, K., Chmelik, M., & Daca, P. (2015). CEGAR for compositional analysis of qualitative properties in Markov decision processes. Formal Methods in System Design. Springer. https://doi.org/10.1007/s10703-015-0235-2 chicago: Chatterjee, Krishnendu, Martin Chmelik, and Przemyslaw Daca. “CEGAR for Compositional Analysis of Qualitative Properties in Markov Decision Processes.” Formal Methods in System Design. Springer, 2015. https://doi.org/10.1007/s10703-015-0235-2. ieee: K. Chatterjee, M. Chmelik, and P. Daca, “CEGAR for compositional analysis of qualitative properties in Markov decision processes,” Formal Methods in System Design, vol. 47, no. 2. Springer, pp. 230–264, 2015. ista: Chatterjee K, Chmelik M, Daca P. 2015. CEGAR for compositional analysis of qualitative properties in Markov decision processes. Formal Methods in System Design. 47(2), 230–264. mla: Chatterjee, Krishnendu, et al. “CEGAR for Compositional Analysis of Qualitative Properties in Markov Decision Processes.” Formal Methods in System Design, vol. 47, no. 2, Springer, 2015, pp. 230–64, doi:10.1007/s10703-015-0235-2. short: K. Chatterjee, M. Chmelik, P. Daca, Formal Methods in System Design 47 (2015) 230–264. date_created: 2018-12-11T11:52:23Z date_published: 2015-10-01T00:00:00Z date_updated: 2023-09-07T11:58:33Z day: '01' department: - _id: KrCh - _id: ToHe doi: 10.1007/s10703-015-0235-2 ec_funded: 1 intvolume: ' 47' issue: '2' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1405.0835 month: '10' oa: 1 oa_version: Preprint page: 230 - 264 project: - _id: 2584A770-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: P 23499-N23 name: Modern Graph Algorithmic Techniques in Formal Verification - _id: 25832EC2-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: S 11407_N23 name: Rigorous Systems Engineering - _id: 2581B60A-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '279307' name: 'Quantitative Graph Games: Theory and Applications' - _id: 2587B514-B435-11E9-9278-68D0E5697425 name: Microsoft Research Faculty Fellowship - _id: 25EE3708-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '267989' name: Quantitative Reactive Modeling publication: Formal Methods in System Design publication_status: published publisher: Springer publist_id: '5677' quality_controlled: '1' related_material: record: - id: '1155' relation: dissertation_contains status: public scopus_import: 1 status: public title: CEGAR for compositional analysis of qualitative properties in Markov decision processes type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 47 year: '2015' ... --- _id: '1602' abstract: - lang: eng text: Interprocedural analysis is at the heart of numerous applications in programming languages, such as alias analysis, constant propagation, etc. Recursive state machines (RSMs) are standard models for interprocedural analysis. We consider a general framework with RSMs where the transitions are labeled from a semiring, and path properties are algebraic with semiring operations. RSMs with algebraic path properties can model interprocedural dataflow analysis problems, the shortest path problem, the most probable path problem, etc. The traditional algorithms for interprocedural analysis focus on path properties where the starting point is fixed as the entry point of a specific method. In this work, we consider possible multiple queries as required in many applications such as in alias analysis. The study of multiple queries allows us to bring in a very important algorithmic distinction between the resource usage of the one-time preprocessing vs for each individual query. The second aspect that we consider is that the control flow graphs for most programs have constant treewidth. Our main contributions are simple and implementable algorithms that supportmultiple queries for algebraic path properties for RSMs that have constant treewidth. Our theoretical results show that our algorithms have small additional one-time preprocessing, but can answer subsequent queries significantly faster as compared to the current best-known solutions for several important problems, such as interprocedural reachability and shortest path. We provide a prototype implementation for interprocedural reachability and intraprocedural shortest path that gives a significant speed-up on several benchmarks. acknowledgement: We thank anonymous reviewers for helpful comments to improve the presentation of the paper. author: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X - first_name: Rasmus full_name: Ibsen-Jensen, Rasmus id: 3B699956-F248-11E8-B48F-1D18A9856A87 last_name: Ibsen-Jensen orcid: 0000-0003-4783-0389 - first_name: Andreas full_name: Pavlogiannis, Andreas id: 49704004-F248-11E8-B48F-1D18A9856A87 last_name: Pavlogiannis orcid: 0000-0002-8943-0722 - first_name: Prateesh full_name: Goyal, Prateesh last_name: Goyal citation: ama: Chatterjee K, Ibsen-Jensen R, Pavlogiannis A, Goyal P. Faster algorithms for algebraic path properties in recursive state machines with constant treewidth. ACM SIGPLAN Notices. 2015;50(1):97-109. doi:10.1145/2676726.2676979 apa: 'Chatterjee, K., Ibsen-Jensen, R., Pavlogiannis, A., & Goyal, P. (2015). Faster algorithms for algebraic path properties in recursive state machines with constant treewidth. ACM SIGPLAN Notices. Mumbai, India: ACM. https://doi.org/10.1145/2676726.2676979' chicago: Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, Andreas Pavlogiannis, and Prateesh Goyal. “Faster Algorithms for Algebraic Path Properties in Recursive State Machines with Constant Treewidth.” ACM SIGPLAN Notices. ACM, 2015. https://doi.org/10.1145/2676726.2676979. ieee: K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, and P. Goyal, “Faster algorithms for algebraic path properties in recursive state machines with constant treewidth,” ACM SIGPLAN Notices, vol. 50, no. 1. ACM, pp. 97–109, 2015. ista: Chatterjee K, Ibsen-Jensen R, Pavlogiannis A, Goyal P. 2015. Faster algorithms for algebraic path properties in recursive state machines with constant treewidth. ACM SIGPLAN Notices. 50(1), 97–109. mla: Chatterjee, Krishnendu, et al. “Faster Algorithms for Algebraic Path Properties in Recursive State Machines with Constant Treewidth.” ACM SIGPLAN Notices, vol. 50, no. 1, ACM, 2015, pp. 97–109, doi:10.1145/2676726.2676979. short: K. Chatterjee, R. Ibsen-Jensen, A. Pavlogiannis, P. Goyal, ACM SIGPLAN Notices 50 (2015) 97–109. conference: end_date: 2015-01-17 location: Mumbai, India name: 'SIGPLAN: Symposium on Principles of Programming Languages' start_date: 2015-01-15 date_created: 2018-12-11T11:52:58Z date_published: 2015-01-01T00:00:00Z date_updated: 2023-09-07T12:01:58Z day: '01' department: - _id: KrCh doi: 10.1145/2676726.2676979 ec_funded: 1 external_id: arxiv: - '1410.7724' intvolume: ' 50' issue: '1' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/1410.7724 month: '01' oa: 1 oa_version: Preprint page: 97 - 109 project: - _id: 25832EC2-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: S 11407_N23 name: Rigorous Systems Engineering - _id: 2584A770-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: P 23499-N23 name: Modern Graph Algorithmic Techniques in Formal Verification - _id: 2581B60A-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '279307' name: 'Quantitative Graph Games: Theory and Applications' - _id: 2587B514-B435-11E9-9278-68D0E5697425 name: Microsoft Research Faculty Fellowship publication: ACM SIGPLAN Notices publication_status: published publisher: ACM publist_id: '5565' quality_controlled: '1' related_material: record: - id: '821' relation: dissertation_contains status: public scopus_import: 1 status: public title: Faster algorithms for algebraic path properties in recursive state machines with constant treewidth type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 50 year: '2015' ... --- _id: '1604' abstract: - lang: eng text: We consider the quantitative analysis problem for interprocedural control-flow graphs (ICFGs). The input consists of an ICFG, a positive weight function that assigns every transition a positive integer-valued number, and a labelling of the transitions (events) as good, bad, and neutral events. The weight function assigns to each transition a numerical value that represents ameasure of how good or bad an event is. The quantitative analysis problem asks whether there is a run of the ICFG where the ratio of the sum of the numerical weights of good events versus the sum of weights of bad events in the long-run is at least a given threshold (or equivalently, to compute the maximal ratio among all valid paths in the ICFG). The quantitative analysis problem for ICFGs can be solved in polynomial time, and we present an efficient and practical algorithm for the problem. We show that several problems relevant for static program analysis, such as estimating the worst-case execution time of a program or the average energy consumption of a mobile application, can be modeled in our framework. We have implemented our algorithm as a tool in the Java Soot framework. We demonstrate the effectiveness of our approach with two case studies. First, we show that our framework provides a sound approach (no false positives) for the analysis of inefficiently-used containers. Second, we show that our approach can also be used for static profiling of programs which reasons about methods that are frequently invoked. Our experimental results show that our tool scales to relatively large benchmarks, and discovers relevant and useful information that can be used to optimize performance of the programs. author: - first_name: Krishnendu full_name: Chatterjee, Krishnendu id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87 last_name: Chatterjee orcid: 0000-0002-4561-241X - first_name: Andreas full_name: Pavlogiannis, Andreas id: 49704004-F248-11E8-B48F-1D18A9856A87 last_name: Pavlogiannis orcid: 0000-0002-8943-0722 - first_name: Yaron full_name: Velner, Yaron last_name: Velner citation: ama: Chatterjee K, Pavlogiannis A, Velner Y. Quantitative interprocedural analysis. Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT . 2015;50(1):539-551. doi:10.1145/2676726.2676968 apa: 'Chatterjee, K., Pavlogiannis, A., & Velner, Y. (2015). Quantitative interprocedural analysis. Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT . Mumbai, India: ACM. https://doi.org/10.1145/2676726.2676968' chicago: Chatterjee, Krishnendu, Andreas Pavlogiannis, and Yaron Velner. “Quantitative Interprocedural Analysis.” Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT . ACM, 2015. https://doi.org/10.1145/2676726.2676968. ieee: K. Chatterjee, A. Pavlogiannis, and Y. Velner, “Quantitative interprocedural analysis,” Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT , vol. 50, no. 1. ACM, pp. 539–551, 2015. ista: Chatterjee K, Pavlogiannis A, Velner Y. 2015. Quantitative interprocedural analysis. Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT . 50(1), 539–551. mla: Chatterjee, Krishnendu, et al. “Quantitative Interprocedural Analysis.” Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT , vol. 50, no. 1, ACM, 2015, pp. 539–51, doi:10.1145/2676726.2676968. short: K. Chatterjee, A. Pavlogiannis, Y. Velner, Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT 50 (2015) 539–551. conference: end_date: 2015-01-17 location: Mumbai, India name: 'SIGPLAN: Symposium on Principles of Programming Languages' start_date: 2015-01-15 date_created: 2018-12-11T11:52:59Z date_published: 2015-01-01T00:00:00Z date_updated: 2023-09-07T12:01:59Z day: '01' department: - _id: KrCh doi: 10.1145/2676726.2676968 ec_funded: 1 intvolume: ' 50' issue: '1' language: - iso: eng month: '01' oa_version: None page: 539 - 551 project: - _id: 25832EC2-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: S 11407_N23 name: Rigorous Systems Engineering - _id: 2584A770-B435-11E9-9278-68D0E5697425 call_identifier: FWF grant_number: P 23499-N23 name: Modern Graph Algorithmic Techniques in Formal Verification - _id: 2581B60A-B435-11E9-9278-68D0E5697425 call_identifier: FP7 grant_number: '279307' name: 'Quantitative Graph Games: Theory and Applications' - _id: 2587B514-B435-11E9-9278-68D0E5697425 name: Microsoft Research Faculty Fellowship publication: 'Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT ' publication_identifier: isbn: - 978-1-4503-3300-9 publication_status: published publisher: ACM publist_id: '5563' pubrep_id: '523' quality_controlled: '1' related_material: record: - id: '5445' relation: earlier_version status: public - id: '821' relation: dissertation_contains status: public scopus_import: 1 status: public title: Quantitative interprocedural analysis type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 50 year: '2015' ...