---
_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'
...