---
_id: '51'
abstract:
- lang: eng
  text: Asymmetries have long been known about in the central nervous system. From
    gross anatomical differences, such as the presence of the parapineal organ in
    only one hemisphere of the developing zebrafish, to more subtle differences in
    activity between both hemispheres, as seen in freely roaming animals or human
    participants under PET and fMRI imaging analysis. The presence of asymmetries
    has been demonstrated to have huge behavioural implications, with their disruption
    often leading to the generation of neurological disorders, memory problems, changes
    in personality, and in an organism's health and well-being. For my Ph.D. work
    I aimed to tackle two important avenues of research. The first being the process
    of input-side dependency in the hippocampus, with the goal of finding a key gene
    responsible for its development (Gene X). The second project was to do with experience-induced
    laterality formation in the hippocampus. Specifically, how laterality in the synapse
    density of the CA1 stratum radiatum (s.r.) could be induced purely through environmental
    enrichment. Through unilateral tracer injections into the CA3, I was able to selectively
    measure the properties of synapses within the CA1 and investigate how they differed
    based upon which hemisphere the presynaptic neurone originated. Having found the
    existence of a previously unreported reversed (left-isomerism) i.v. mutant, through
    morpholocal examination of labelled terminals in the CA1 s.r., I aimed to elucidate
    a key gene responsible for the process of left or right determination of inputs
    to the CA1 s.r.. This work relates to the previous finding of input-side dependent
    asymmetry in the wild-type rodent, where the origin of the projecting neurone
    to the CA1 will determine the morphology of a synapse, to a greater degree than
    the hemisphere in which the projection terminates. Using left- and right-isomerism
    i.v. mice, in combination with whole genome sequence analysis, I highlight Ena/VASP-like
    (Evl) as a potential target for Gene X. In relation to this topic, I also highlight
    my work in the recently published paper of how knockout of PirB can lead to a
    lack of input-side dependency in the murine hippocampus. For the second question,
    I show that the environmental enrichment paradigm will lead to an asymmetry in
    the synapse densities in the hippocampus of mice. I also highlight that the nature
    of the enrichment is of less consequence than the process of enrichment itself.
    I demonstrate that the CA3 region will dramatically alter its projection targets,
    in relation to environmental stimulation, with the asymmetry in synaptic density,
    caused by enrichment, relying heavily on commissural fibres. I also highlight
    the vital importance of input-side dependent asymmetry, as a necessary component
    of experience-dependent laterality formation in the CA1 s.r.. However, my results
    suggest that it isn't the only cause, as there appears to be a CA1 dependent mechanism
    also at play. Upon further investigation, I highlight the significant, and highly
    important, finding that the changes seen in the CA1 s.r. were predominantly caused
    through projections from the left-CA3, with the right-CA3 having less involvement
    in this mechanism.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Matthew J
  full_name: Case, Matthew J
  id: 44B7CA5A-F248-11E8-B48F-1D18A9856A87
  last_name: Case
citation:
  ama: 'Case MJ. From the left to the right: A tale of asymmetries, environments,
    and hippocampal development. 2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:th_1032">10.15479/AT:ISTA:th_1032</a>'
  apa: 'Case, M. J. (2018). <i>From the left to the right: A tale of asymmetries,
    environments, and hippocampal development</i>. Institute of Science and Technology
    Austria. <a href="https://doi.org/10.15479/AT:ISTA:th_1032">https://doi.org/10.15479/AT:ISTA:th_1032</a>'
  chicago: 'Case, Matthew J. “From the Left to the Right: A Tale of Asymmetries, Environments,
    and Hippocampal Development.” Institute of Science and Technology Austria, 2018.
    <a href="https://doi.org/10.15479/AT:ISTA:th_1032">https://doi.org/10.15479/AT:ISTA:th_1032</a>.'
  ieee: 'M. J. Case, “From the left to the right: A tale of asymmetries, environments,
    and hippocampal development,” Institute of Science and Technology Austria, 2018.'
  ista: 'Case MJ. 2018. From the left to the right: A tale of asymmetries, environments,
    and hippocampal development. Institute of Science and Technology Austria.'
  mla: 'Case, Matthew J. <i>From the Left to the Right: A Tale of Asymmetries, Environments,
    and Hippocampal Development</i>. Institute of Science and Technology Austria,
    2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:th_1032">10.15479/AT:ISTA:th_1032</a>.'
  short: 'M.J. Case, From the Left to the Right: A Tale of Asymmetries, Environments,
    and Hippocampal Development, Institute of Science and Technology Austria, 2018.'
date_created: 2018-12-11T11:44:22Z
date_published: 2018-06-27T00:00:00Z
date_updated: 2023-09-07T12:39:22Z
day: '27'
ddc:
- '571'
- '576'
degree_awarded: PhD
department:
- _id: RySh
doi: 10.15479/AT:ISTA:th_1032
file:
- access_level: closed
  checksum: dcc7b55619d8509dd62b8e99d6cdee44
  content_type: application/msword
  creator: dernst
  date_created: 2019-04-09T07:16:26Z
  date_updated: 2021-02-11T23:30:13Z
  embargo_to: open_access
  file_id: '6251'
  file_name: 2018_Thesis_Case_Source.doc
  file_size: 141270528
  relation: source_file
- access_level: open_access
  checksum: f69fdd5c8709c4e618aa8c1a1221153d
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-09T07:16:23Z
  date_updated: 2021-02-11T11:17:14Z
  embargo: 2019-07-05
  file_id: '6252'
  file_name: 2018_Thesis_Case.pdf
  file_size: 15193621
  relation: main_file
file_date_updated: 2021-02-11T23:30:13Z
has_accepted_license: '1'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: '186'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '8003'
pubrep_id: '1032'
related_material:
  record:
  - id: '682'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Ryuichi
  full_name: Shigemoto, Ryuichi
  id: 499F3ABC-F248-11E8-B48F-1D18A9856A87
  last_name: Shigemoto
  orcid: 0000-0001-8761-9444
title: 'From the left to the right: A tale of asymmetries, environments, and hippocampal
  development'
type: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2018'
...
---
_id: '519'
abstract:
- lang: eng
  text: 'This study treats with the influence of a symmetry-breaking transversal magnetic
    field on the nonlinear dynamics of ferrofluidic Taylor-Couette flow – flow confined
    between two concentric independently rotating cylinders. We detected alternating
    ‘flip’ solutions which are flow states featuring typical characteristics of slow-fast-dynamics
    in dynamical systems. The flip corresponds to a temporal change in the axial wavenumber
    and we find them to appear either as pure 2-fold axisymmetric (due to the symmetry-breaking
    nature of the applied transversal magnetic field) or involving non-axisymmetric,
    helical modes in its interim solution. The latter ones show features of typical
    ribbon solutions. In any case the flip solutions have a preferential first axial
    wavenumber which corresponds to the more stable state (slow dynamics) and second
    axial wavenumber, corresponding to the short appearing more unstable state (fast
    dynamics). However, in both cases the flip time grows exponential with increasing
    the magnetic field strength before the flip solutions, living on 2-tori invariant
    manifolds, cease to exist, with lifetime going to infinity. Further we show that
    ferrofluidic flow turbulence differ from the classical, ordinary (usually at high
    Reynolds number) turbulence. The applied magnetic field hinders the free motion
    of ferrofluid partials and therefore smoothen typical turbulent quantities and
    features so that speaking of mildly chaotic dynamics seems to be a more appropriate
    expression for the observed motion. '
acknowledgement: S.Altmeyer is a Serra Húnter Fellow
article_processing_charge: No
article_type: original
author:
- first_name: Sebastian
  full_name: Altmeyer, Sebastian
  id: 2EE67FDC-F248-11E8-B48F-1D18A9856A87
  last_name: Altmeyer
  orcid: 0000-0001-5964-0203
citation:
  ama: Altmeyer S. Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic
    Taylor-Couette flow. <i>Journal of Magnetism and Magnetic Materials</i>. 2018;452:427-441.
    doi:<a href="https://doi.org/10.1016/j.jmmm.2017.12.073">10.1016/j.jmmm.2017.12.073</a>
  apa: Altmeyer, S. (2018). Non-linear dynamics and alternating ‘flip’ solutions in
    ferrofluidic Taylor-Couette flow. <i>Journal of Magnetism and Magnetic Materials</i>.
    Elsevier. <a href="https://doi.org/10.1016/j.jmmm.2017.12.073">https://doi.org/10.1016/j.jmmm.2017.12.073</a>
  chicago: Altmeyer, Sebastian. “Non-Linear Dynamics and Alternating ‘Flip’ Solutions
    in Ferrofluidic Taylor-Couette Flow.” <i>Journal of Magnetism and Magnetic Materials</i>.
    Elsevier, 2018. <a href="https://doi.org/10.1016/j.jmmm.2017.12.073">https://doi.org/10.1016/j.jmmm.2017.12.073</a>.
  ieee: S. Altmeyer, “Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic
    Taylor-Couette flow,” <i>Journal of Magnetism and Magnetic Materials</i>, vol.
    452. Elsevier, pp. 427–441, 2018.
  ista: Altmeyer S. 2018. Non-linear dynamics and alternating ‘flip’ solutions in
    ferrofluidic Taylor-Couette flow. Journal of Magnetism and Magnetic Materials.
    452, 427–441.
  mla: Altmeyer, Sebastian. “Non-Linear Dynamics and Alternating ‘Flip’ Solutions
    in Ferrofluidic Taylor-Couette Flow.” <i>Journal of Magnetism and Magnetic Materials</i>,
    vol. 452, Elsevier, 2018, pp. 427–41, doi:<a href="https://doi.org/10.1016/j.jmmm.2017.12.073">10.1016/j.jmmm.2017.12.073</a>.
  short: S. Altmeyer, Journal of Magnetism and Magnetic Materials 452 (2018) 427–441.
date_created: 2018-12-11T11:46:56Z
date_published: 2018-04-15T00:00:00Z
date_updated: 2023-09-13T09:03:44Z
day: '15'
ddc:
- '530'
department:
- _id: BjHo
doi: 10.1016/j.jmmm.2017.12.073
external_id:
  isi:
  - '000425547700061'
file:
- access_level: open_access
  checksum: 431f5cd4a628d7ca21161f82b14ccb4f
  content_type: application/pdf
  creator: dernst
  date_created: 2020-05-14T14:41:17Z
  date_updated: 2020-07-14T12:46:37Z
  file_id: '7838'
  file_name: 2018_Magnetism_Altmeyer.pdf
  file_size: 17309535
  relation: main_file
file_date_updated: 2020-07-14T12:46:37Z
has_accepted_license: '1'
intvolume: '       452'
isi: 1
language:
- iso: eng
month: '04'
oa: 1
oa_version: Submitted Version
page: 427 - 441
publication: Journal of Magnetism and Magnetic Materials
publication_status: published
publisher: Elsevier
publist_id: '7297'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Non-linear dynamics and alternating ‘flip’ solutions in ferrofluidic Taylor-Couette
  flow
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 452
year: '2018'
...
---
_id: '52'
abstract:
- lang: eng
  text: In this thesis we will discuss systems of point interacting fermions, their
    stability and other spectral properties. Whereas for bosons a point interacting
    system is always unstable this ques- tion is more subtle for a gas of two species
    of fermions. In particular the answer depends on the mass ratio between these
    two species. Most of this work will be focused on the N + M model which consists
    of two species of fermions with N, M particles respectively which interact via
    point interactions. We will introduce this model using a formal limit and discuss
    the N + 1 system in more detail. In particular, we will show that for mass ratios
    above a critical one, which does not depend on the particle number, the N + 1
    system is stable. In the context of this model we will prove rigorous versions
    of Tan relations which relate various quantities of the point-interacting model.
    By restricting the N + 1 system to a box we define a finite density model with
    point in- teractions. In the context of this system we will discuss the energy
    change when introducing a point-interacting impurity into a system of non-interacting
    fermions. We will see that this change in energy is bounded independently of the
    particle number and in particular the bound only depends on the density and the
    scattering length. As another special case of the N + M model we will show stability
    of the 2 + 2 model for mass ratios in an interval around one. Further we will
    investigate a different model of point interactions which was discussed before
    in the literature and which is, contrary to the N + M model, not given by a limiting
    procedure but is based on a Dirichlet form. We will show that this system behaves
    trivially in the thermodynamic limit, i.e. the free energy per particle is the
    same as the one of the non-interacting system.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Thomas
  full_name: Moser, Thomas
  id: 2B5FC9A4-F248-11E8-B48F-1D18A9856A87
  last_name: Moser
citation:
  ama: Moser T. Point interactions in systems of fermions. 2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:th_1043">10.15479/AT:ISTA:th_1043</a>
  apa: Moser, T. (2018). <i>Point interactions in systems of fermions</i>. Institute
    of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:th_1043">https://doi.org/10.15479/AT:ISTA:th_1043</a>
  chicago: Moser, Thomas. “Point Interactions in Systems of Fermions.” Institute of
    Science and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:th_1043">https://doi.org/10.15479/AT:ISTA:th_1043</a>.
  ieee: T. Moser, “Point interactions in systems of fermions,” Institute of Science
    and Technology Austria, 2018.
  ista: Moser T. 2018. Point interactions in systems of fermions. Institute of Science
    and Technology Austria.
  mla: Moser, Thomas. <i>Point Interactions in Systems of Fermions</i>. Institute
    of Science and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:th_1043">10.15479/AT:ISTA:th_1043</a>.
  short: T. Moser, Point Interactions in Systems of Fermions, Institute of Science
    and Technology Austria, 2018.
date_created: 2018-12-11T11:44:22Z
date_published: 2018-09-04T00:00:00Z
date_updated: 2023-09-27T12:34:14Z
day: '04'
ddc:
- '515'
- '530'
- '519'
degree_awarded: PhD
department:
- _id: RoSe
doi: 10.15479/AT:ISTA:th_1043
file:
- access_level: open_access
  checksum: fbd8c747d148b468a21213b7cf175225
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-09T07:45:38Z
  date_updated: 2020-07-14T12:46:37Z
  file_id: '6256'
  file_name: 2018_Thesis_Moser.pdf
  file_size: 851164
  relation: main_file
- access_level: closed
  checksum: c28e16ecfc1126d3ce324ec96493c01e
  content_type: application/zip
  creator: dernst
  date_created: 2019-04-09T07:45:38Z
  date_updated: 2020-07-14T12:46:37Z
  file_id: '6257'
  file_name: 2018_Thesis_Moser_Source.zip
  file_size: 1531516
  relation: source_file
file_date_updated: 2020-07-14T12:46:37Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '115'
project:
- _id: 25C878CE-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P27533_N27
  name: Structure of the Excitation Spectrum for Many-Body Quantum Systems
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '8002'
pubrep_id: '1043'
related_material:
  record:
  - id: '5856'
    relation: part_of_dissertation
    status: public
  - id: '154'
    relation: part_of_dissertation
    status: public
  - id: '1198'
    relation: part_of_dissertation
    status: public
  - id: '741'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Robert
  full_name: Seiringer, Robert
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
title: Point interactions in systems of fermions
type: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2018'
...
---
_id: '53'
abstract:
- lang: eng
  text: In 2013, a publication repository was implemented at IST Austria and 2015
    after a thorough preparation phase a data repository was implemented - both based
    on the Open Source Software EPrints. In this text, designed as field report, we
    will reflect on our experiences with Open Source Software in general and specifically
    with EPrints regarding technical aspects but also regarding their characteristics
    of the user community. The second part is a pleading for including the end users
    in the process of implementation, adaption and evaluation.
author:
- first_name: Barbara
  full_name: Petritsch, Barbara
  id: 406048EC-F248-11E8-B48F-1D18A9856A87
  last_name: Petritsch
  orcid: 0000-0003-2724-4614
- first_name: Jana
  full_name: Porsche, Jana
  id: 3252EDC2-F248-11E8-B48F-1D18A9856A87
  last_name: Porsche
citation:
  ama: 'Petritsch B, Porsche J. IST PubRep and IST DataRep: the institutional repositories
    at IST Austria. <i>VÖB Mitteilungen</i>. 2018;71(1):199-206. doi:<a href="https://doi.org/10.31263/voebm.v71i1.1993">10.31263/voebm.v71i1.1993</a>'
  apa: 'Petritsch, B., &#38; Porsche, J. (2018). IST PubRep and IST DataRep: the institutional
    repositories at IST Austria. <i>VÖB Mitteilungen</i>. Vereinigung Österreichischer
    Bibliothekarinnen und Bibliothekare. <a href="https://doi.org/10.31263/voebm.v71i1.1993">https://doi.org/10.31263/voebm.v71i1.1993</a>'
  chicago: 'Petritsch, Barbara, and Jana Porsche. “IST PubRep and IST DataRep: The
    Institutional Repositories at IST Austria.” <i>VÖB Mitteilungen</i>. Vereinigung
    Österreichischer Bibliothekarinnen und Bibliothekare, 2018. <a href="https://doi.org/10.31263/voebm.v71i1.1993">https://doi.org/10.31263/voebm.v71i1.1993</a>.'
  ieee: 'B. Petritsch and J. Porsche, “IST PubRep and IST DataRep: the institutional
    repositories at IST Austria,” <i>VÖB Mitteilungen</i>, vol. 71, no. 1. Vereinigung
    Österreichischer Bibliothekarinnen und Bibliothekare, pp. 199–206, 2018.'
  ista: 'Petritsch B, Porsche J. 2018. IST PubRep and IST DataRep: the institutional
    repositories at IST Austria. VÖB Mitteilungen. 71(1), 199–206.'
  mla: 'Petritsch, Barbara, and Jana Porsche. “IST PubRep and IST DataRep: The Institutional
    Repositories at IST Austria.” <i>VÖB Mitteilungen</i>, vol. 71, no. 1, Vereinigung
    Österreichischer Bibliothekarinnen und Bibliothekare, 2018, pp. 199–206, doi:<a
    href="https://doi.org/10.31263/voebm.v71i1.1993">10.31263/voebm.v71i1.1993</a>.'
  short: B. Petritsch, J. Porsche, VÖB Mitteilungen 71 (2018) 199–206.
date_created: 2018-12-11T11:44:22Z
date_published: 2018-10-01T00:00:00Z
date_updated: 2021-01-12T08:01:26Z
day: '01'
ddc:
- '020'
department:
- _id: E-Lib
doi: 10.31263/voebm.v71i1.1993
file:
- access_level: open_access
  checksum: 7ac61bade5f37db011ca435ebcf86797
  content_type: application/pdf
  creator: dernst
  date_created: 2018-12-17T12:40:27Z
  date_updated: 2020-07-14T12:46:38Z
  file_id: '5702'
  file_name: 2018_VOEB_Petritsch.pdf
  file_size: 509434
  relation: main_file
file_date_updated: 2020-07-14T12:46:38Z
has_accepted_license: '1'
intvolume: '        71'
issue: '1'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: 199 - 206
publication: VÖB Mitteilungen
publication_status: published
publisher: Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare
publist_id: '8001'
scopus_import: 1
status: public
title: 'IST PubRep and IST DataRep: the institutional repositories at IST Austria'
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: 71
year: '2018'
...
---
_id: '530'
abstract:
- lang: eng
  text: Inclusion–exclusion is an effective method for computing the volume of a union
    of measurable sets. We extend it to multiple coverings, proving short inclusion–exclusion
    formulas for the subset of Rn covered by at least k balls in a finite set. We
    implement two of the formulas in dimension n=3 and report on results obtained
    with our software.
article_processing_charge: No
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Mabel
  full_name: Iglesias Ham, Mabel
  id: 41B58C0C-F248-11E8-B48F-1D18A9856A87
  last_name: Iglesias Ham
citation:
  ama: 'Edelsbrunner H, Iglesias Ham M. Multiple covers with balls I: Inclusion–exclusion.
    <i>Computational Geometry: Theory and Applications</i>. 2018;68:119-133. doi:<a
    href="https://doi.org/10.1016/j.comgeo.2017.06.014">10.1016/j.comgeo.2017.06.014</a>'
  apa: 'Edelsbrunner, H., &#38; Iglesias Ham, M. (2018). Multiple covers with balls
    I: Inclusion–exclusion. <i>Computational Geometry: Theory and Applications</i>.
    Elsevier. <a href="https://doi.org/10.1016/j.comgeo.2017.06.014">https://doi.org/10.1016/j.comgeo.2017.06.014</a>'
  chicago: 'Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls
    I: Inclusion–Exclusion.” <i>Computational Geometry: Theory and Applications</i>.
    Elsevier, 2018. <a href="https://doi.org/10.1016/j.comgeo.2017.06.014">https://doi.org/10.1016/j.comgeo.2017.06.014</a>.'
  ieee: 'H. Edelsbrunner and M. Iglesias Ham, “Multiple covers with balls I: Inclusion–exclusion,”
    <i>Computational Geometry: Theory and Applications</i>, vol. 68. Elsevier, pp.
    119–133, 2018.'
  ista: 'Edelsbrunner H, Iglesias Ham M. 2018. Multiple covers with balls I: Inclusion–exclusion.
    Computational Geometry: Theory and Applications. 68, 119–133.'
  mla: 'Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls
    I: Inclusion–Exclusion.” <i>Computational Geometry: Theory and Applications</i>,
    vol. 68, Elsevier, 2018, pp. 119–33, doi:<a href="https://doi.org/10.1016/j.comgeo.2017.06.014">10.1016/j.comgeo.2017.06.014</a>.'
  short: 'H. Edelsbrunner, M. Iglesias Ham, Computational Geometry: Theory and Applications
    68 (2018) 119–133.'
date_created: 2018-12-11T11:46:59Z
date_published: 2018-03-01T00:00:00Z
date_updated: 2023-09-13T08:59:00Z
day: '01'
ddc:
- '000'
department:
- _id: HeEd
doi: 10.1016/j.comgeo.2017.06.014
ec_funded: 1
external_id:
  isi:
  - '000415778300010'
file:
- access_level: open_access
  checksum: 1c8d58cd489a66cd3e2064c1141c8c5e
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-12T06:47:52Z
  date_updated: 2020-07-14T12:46:38Z
  file_id: '5953'
  file_name: 2018_Edelsbrunner.pdf
  file_size: 708357
  relation: main_file
file_date_updated: 2020-07-14T12:46:38Z
has_accepted_license: '1'
intvolume: '        68'
isi: 1
language:
- iso: eng
month: '03'
oa: 1
oa_version: Preprint
page: 119 - 133
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '318493'
  name: Topological Complex Systems
publication: 'Computational Geometry: Theory and Applications'
publication_status: published
publisher: Elsevier
publist_id: '7289'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Multiple covers with balls I: Inclusion–exclusion'
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 68
year: '2018'
...
---
_id: '536'
abstract:
- lang: eng
  text: 'We consider the problem of consensus in the challenging classic model. In
    this model, the adversary is adaptive; it can choose which processors crash at
    any point during the course of the algorithm. Further, communication is via asynchronous
    message passing: there is no known upper bound on the time to send a message from
    one processor to another, and all messages and coin flips are seen by the adversary.
    We describe a new randomized consensus protocol with expected message complexity
    O(n2log2n) when fewer than n / 2 processes may fail by crashing. This is an almost-linear
    improvement over the best previously known protocol, and within logarithmic factors
    of a known Ω(n2) message lower bound. The protocol further ensures that no process
    sends more than O(nlog3n) messages in expectation, which is again within logarithmic
    factors of optimal. We also present a generalization of the algorithm to an arbitrary
    number of failures t, which uses expected O(nt+t2log2t) total messages. Our approach
    is to build a message-efficient, resilient mechanism for aggregating individual
    processor votes, implementing the message-passing equivalent of a weak shared
    coin. Roughly, in our protocol, a processor first announces its votes to small
    groups, then propagates them to increasingly larger groups as it generates more
    and more votes. To bound the number of messages that an individual process might
    have to send or receive, the protocol progressively increases the weight of generated
    votes. The main technical challenge is bounding the impact of votes that are still
    “in flight” (generated, but not fully propagated) on the final outcome of the
    shared coin, especially since such votes might have different weights. We achieve
    this by leveraging the structure of the algorithm, and a technical argument based
    on martingale concentration bounds. Overall, we show that it is possible to build
    an efficient message-passing implementation of a shared coin, and in the process
    (almost-optimally) solve the classic consensus problem in the asynchronous message-passing
    model.'
article_processing_charge: Yes (via OA deal)
author:
- first_name: Dan-Adrian
  full_name: Alistarh, Dan-Adrian
  id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
  last_name: Alistarh
  orcid: 0000-0003-3650-940X
- first_name: James
  full_name: Aspnes, James
  last_name: Aspnes
- first_name: Valerie
  full_name: King, Valerie
  last_name: King
- first_name: Jared
  full_name: Saia, Jared
  last_name: Saia
citation:
  ama: Alistarh D-A, Aspnes J, King V, Saia J. Communication-efficient randomized
    consensus. <i>Distributed Computing</i>. 2018;31(6):489-501. doi:<a href="https://doi.org/10.1007/s00446-017-0315-1">10.1007/s00446-017-0315-1</a>
  apa: Alistarh, D.-A., Aspnes, J., King, V., &#38; Saia, J. (2018). Communication-efficient
    randomized consensus. <i>Distributed Computing</i>. Springer. <a href="https://doi.org/10.1007/s00446-017-0315-1">https://doi.org/10.1007/s00446-017-0315-1</a>
  chicago: Alistarh, Dan-Adrian, James Aspnes, Valerie King, and Jared Saia. “Communication-Efficient
    Randomized Consensus.” <i>Distributed Computing</i>. Springer, 2018. <a href="https://doi.org/10.1007/s00446-017-0315-1">https://doi.org/10.1007/s00446-017-0315-1</a>.
  ieee: D.-A. Alistarh, J. Aspnes, V. King, and J. Saia, “Communication-efficient
    randomized consensus,” <i>Distributed Computing</i>, vol. 31, no. 6. Springer,
    pp. 489–501, 2018.
  ista: Alistarh D-A, Aspnes J, King V, Saia J. 2018. Communication-efficient randomized
    consensus. Distributed Computing. 31(6), 489–501.
  mla: Alistarh, Dan-Adrian, et al. “Communication-Efficient Randomized Consensus.”
    <i>Distributed Computing</i>, vol. 31, no. 6, Springer, 2018, pp. 489–501, doi:<a
    href="https://doi.org/10.1007/s00446-017-0315-1">10.1007/s00446-017-0315-1</a>.
  short: D.-A. Alistarh, J. Aspnes, V. King, J. Saia, Distributed Computing 31 (2018)
    489–501.
date_created: 2018-12-11T11:47:01Z
date_published: 2018-11-01T00:00:00Z
date_updated: 2023-02-23T12:23:25Z
day: '01'
ddc:
- '000'
department:
- _id: DaAl
doi: 10.1007/s00446-017-0315-1
file:
- access_level: open_access
  checksum: 69b46e537acdcac745237ddb853fcbb5
  content_type: application/pdf
  creator: dernst
  date_created: 2019-01-22T07:25:51Z
  date_updated: 2020-07-14T12:46:38Z
  file_id: '5867'
  file_name: 2017_DistribComp_Alistarh.pdf
  file_size: 595707
  relation: main_file
file_date_updated: 2020-07-14T12:46:38Z
has_accepted_license: '1'
intvolume: '        31'
issue: '6'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 489-501
project:
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: Distributed Computing
publication_identifier:
  issn:
  - '01782770'
publication_status: published
publisher: Springer
publist_id: '7281'
quality_controlled: '1'
scopus_import: 1
status: public
title: Communication-efficient randomized consensus
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: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2018'
...
---
_id: '12193'
abstract:
- lang: eng
  text: DNA methylation regulates eukaryotic gene expression and is extensively reprogrammed
    during animal development. However, whether developmental methylation reprogramming
    during the sporophytic life cycle of flowering plants regulates genes is presently
    unknown. Here we report a distinctive gene-targeted RNA-directed DNA methylation
    (RdDM) activity in the Arabidopsis thaliana male sexual lineage that regulates
    gene expression in meiocytes. Loss of sexual-lineage-specific RdDM causes mis-splicing
    of the MPS1 gene (also known as PRD2), thereby disrupting meiosis. Our results
    establish a regulatory paradigm in which de novo methylation creates a cell-lineage-specific
    epigenetic signature that controls gene expression and contributes to cellular
    function in flowering plants.
acknowledgement: We thank Daniel Zilberman for intellectual contributions to this
  work and assistance with manuscript preparation. We also thank Caroline Dean, Kirsten
  Bomblies, Vinod Kumar, Siobhan Brady and Sophien Kamoun for comments on the manuscript,
  Hugh Dickinson and Josephine Hellberg for developing the meiocyte isolation method,
  Giles Oldroyd for the pGWB13-Bar vector, Elisa Fiume for the pMDC107-NTF vector,
  Matthew Hartley, Matthew Couchman and Tjelvar Sten Gunnar Olsson for bioinformatics
  support, and the John Innes Centre Bioimaging Facility (Elaine Barclay and Grant
  Calder) for their assistance with microscopy. This work was funded by a Biotechnology
  and Biological Sciences Research Council (BBSRC) David Phillips Fellowship (BBL0250431)
  to X.F., a BBSRC grant (BBM01973X1) to J.H., and a Sainsbury PhD Studentship to
  J.W.
article_processing_charge: No
article_type: original
author:
- first_name: James
  full_name: Walker, James
  last_name: Walker
- first_name: Hongbo
  full_name: Gao, Hongbo
  last_name: Gao
- first_name: Jingyi
  full_name: Zhang, Jingyi
  last_name: Zhang
- first_name: Billy
  full_name: Aldridge, Billy
  last_name: Aldridge
- first_name: Martin
  full_name: Vickers, Martin
  last_name: Vickers
- first_name: James D.
  full_name: Higgins, James D.
  last_name: Higgins
- first_name: Xiaoqi
  full_name: Feng, Xiaoqi
  id: e0164712-22ee-11ed-b12a-d80fcdf35958
  last_name: Feng
  orcid: 0000-0002-4008-1234
citation:
  ama: Walker J, Gao H, Zhang J, et al. Sexual-lineage-specific DNA methylation regulates
    meiosis in Arabidopsis. <i>Nature Genetics</i>. 2017;50(1):130-137. doi:<a href="https://doi.org/10.1038/s41588-017-0008-5">10.1038/s41588-017-0008-5</a>
  apa: Walker, J., Gao, H., Zhang, J., Aldridge, B., Vickers, M., Higgins, J. D.,
    &#38; Feng, X. (2017). Sexual-lineage-specific DNA methylation regulates meiosis
    in Arabidopsis. <i>Nature Genetics</i>. Nature Research. <a href="https://doi.org/10.1038/s41588-017-0008-5">https://doi.org/10.1038/s41588-017-0008-5</a>
  chicago: Walker, James, Hongbo Gao, Jingyi Zhang, Billy Aldridge, Martin Vickers,
    James D. Higgins, and Xiaoqi Feng. “Sexual-Lineage-Specific DNA Methylation Regulates
    Meiosis in Arabidopsis.” <i>Nature Genetics</i>. Nature Research, 2017. <a href="https://doi.org/10.1038/s41588-017-0008-5">https://doi.org/10.1038/s41588-017-0008-5</a>.
  ieee: J. Walker <i>et al.</i>, “Sexual-lineage-specific DNA methylation regulates
    meiosis in Arabidopsis,” <i>Nature Genetics</i>, vol. 50, no. 1. Nature Research,
    pp. 130–137, 2017.
  ista: Walker J, Gao H, Zhang J, Aldridge B, Vickers M, Higgins JD, Feng X. 2017.
    Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis. Nature
    Genetics. 50(1), 130–137.
  mla: Walker, James, et al. “Sexual-Lineage-Specific DNA Methylation Regulates Meiosis
    in Arabidopsis.” <i>Nature Genetics</i>, vol. 50, no. 1, Nature Research, 2017,
    pp. 130–37, doi:<a href="https://doi.org/10.1038/s41588-017-0008-5">10.1038/s41588-017-0008-5</a>.
  short: J. Walker, H. Gao, J. Zhang, B. Aldridge, M. Vickers, J.D. Higgins, X. Feng,
    Nature Genetics 50 (2017) 130–137.
date_created: 2023-01-16T09:18:05Z
date_published: 2017-12-18T00:00:00Z
date_updated: 2023-10-18T07:21:53Z
day: '18'
department:
- _id: XiFe
doi: 10.1038/s41588-017-0008-5
external_id:
  pmid:
  - '29255257'
intvolume: '        50'
issue: '1'
keyword:
- Genetics
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7611288/
month: '12'
oa: 1
oa_version: None
page: 130-137
pmid: 1
publication: Nature Genetics
publication_identifier:
  eissn:
  - 1546-1718
  issn:
  - 1061-4036
publication_status: published
publisher: Nature Research
quality_controlled: '1'
scopus_import: '1'
status: public
title: Sexual-lineage-specific DNA methylation regulates meiosis in Arabidopsis
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 50
year: '2017'
...
---
_id: '1228'
abstract:
- lang: eng
  text: Since 2006, reprogrammed cells have increasingly been used as a biomedical
    research technique in addition to neuro-psychiatric methods. These rapidly evolving
    techniques allow for the generation of neuronal sub-populations, and have sparked
    interest not only in monogenetic neuro-psychiatric diseases, but also in poly-genetic
    and poly-aetiological disorders such as schizophrenia (SCZ) and bipolar disorder
    (BPD). This review provides a summary of 19 publications on reprogrammed adult
    somatic cells derived from patients with SCZ, and five publications using this
    technique in patients with BPD. As both disorders are complex and heterogeneous,
    there is a plurality of hypotheses to be tested in vitro. In SCZ, data on alterations
    of dopaminergic transmission in vitro are sparse, despite the great explanatory
    power of the so-called DA hypothesis of SCZ. Some findings correspond to perturbations
    of cell energy metabolism, and observations in reprogrammed cells suggest neuro-developmental
    alterations. Some studies also report on the efficacy of medicinal compounds to
    revert alterations observed in cellular models. However, due to the paucity of
    replication studies, no comprehensive conclusions can be drawn from studies using
    reprogrammed cells at the present time. In the future, findings from cell culture
    methods need to be integrated with clinical, epidemiological, pharmacological
    and imaging data in order to generate a more comprehensive picture of SCZ and
    BPD.
acknowledgement: This work was supported by grants of the Austrian Science Fund (FWF)
  P23585B09 to M.W. and F3506 to H.H.S. and the “Wiener Wissenschafts-, Forschungs-
  und Technologiefonds” (Vienna Science and Technology Fund; WWTF) CS15-033 to M.W.
article_processing_charge: No
article_type: review
author:
- first_name: Ulrich
  full_name: Sauerzopf, Ulrich
  last_name: Sauerzopf
- first_name: Roberto
  full_name: Sacco, Roberto
  id: 42C9F57E-F248-11E8-B48F-1D18A9856A87
  last_name: Sacco
- first_name: Gaia
  full_name: Novarino, Gaia
  id: 3E57A680-F248-11E8-B48F-1D18A9856A87
  last_name: Novarino
  orcid: 0000-0002-7673-7178
- first_name: Marco
  full_name: Niello, Marco
  last_name: Niello
- first_name: Ana
  full_name: Weidenauer, Ana
  last_name: Weidenauer
- first_name: Nicole
  full_name: Praschak Rieder, Nicole
  last_name: Praschak Rieder
- first_name: Harald
  full_name: Sitte, Harald
  last_name: Sitte
- first_name: Matthaeus
  full_name: Willeit, Matthaeus
  last_name: Willeit
citation:
  ama: Sauerzopf U, Sacco R, Novarino G, et al. Are reprogrammed cells a useful tool
    for studying dopamine dysfunction in psychotic disorders? A review of the current
    evidence. <i>European Journal of Neuroscience</i>. 2017;45(1):45-57. doi:<a href="https://doi.org/10.1111/ejn.13418">10.1111/ejn.13418</a>
  apa: Sauerzopf, U., Sacco, R., Novarino, G., Niello, M., Weidenauer, A., Praschak
    Rieder, N., … Willeit, M. (2017). Are reprogrammed cells a useful tool for studying
    dopamine dysfunction in psychotic disorders? A review of the current evidence.
    <i>European Journal of Neuroscience</i>. Wiley-Blackwell. <a href="https://doi.org/10.1111/ejn.13418">https://doi.org/10.1111/ejn.13418</a>
  chicago: Sauerzopf, Ulrich, Roberto Sacco, Gaia Novarino, Marco Niello, Ana Weidenauer,
    Nicole Praschak Rieder, Harald Sitte, and Matthaeus Willeit. “Are Reprogrammed
    Cells a Useful Tool for Studying Dopamine Dysfunction in Psychotic Disorders?
    A Review of the Current Evidence.” <i>European Journal of Neuroscience</i>. Wiley-Blackwell,
    2017. <a href="https://doi.org/10.1111/ejn.13418">https://doi.org/10.1111/ejn.13418</a>.
  ieee: U. Sauerzopf <i>et al.</i>, “Are reprogrammed cells a useful tool for studying
    dopamine dysfunction in psychotic disorders? A review of the current evidence,”
    <i>European Journal of Neuroscience</i>, vol. 45, no. 1. Wiley-Blackwell, pp.
    45–57, 2017.
  ista: Sauerzopf U, Sacco R, Novarino G, Niello M, Weidenauer A, Praschak Rieder
    N, Sitte H, Willeit M. 2017. Are reprogrammed cells a useful tool for studying
    dopamine dysfunction in psychotic disorders? A review of the current evidence.
    European Journal of Neuroscience. 45(1), 45–57.
  mla: Sauerzopf, Ulrich, et al. “Are Reprogrammed Cells a Useful Tool for Studying
    Dopamine Dysfunction in Psychotic Disorders? A Review of the Current Evidence.”
    <i>European Journal of Neuroscience</i>, vol. 45, no. 1, Wiley-Blackwell, 2017,
    pp. 45–57, doi:<a href="https://doi.org/10.1111/ejn.13418">10.1111/ejn.13418</a>.
  short: U. Sauerzopf, R. Sacco, G. Novarino, M. Niello, A. Weidenauer, N. Praschak
    Rieder, H. Sitte, M. Willeit, European Journal of Neuroscience 45 (2017) 45–57.
date_created: 2018-12-11T11:50:50Z
date_published: 2017-01-01T00:00:00Z
date_updated: 2023-09-20T11:16:01Z
day: '01'
ddc:
- '616'
department:
- _id: GaNo
doi: 10.1111/ejn.13418
external_id:
  isi:
  - '000392487100005'
  pmid:
  - '27690184'
file:
- access_level: open_access
  checksum: c572cf02be8fbb7020cfcfb892182e4c
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:10:48Z
  date_updated: 2020-07-14T12:44:39Z
  file_id: '4838'
  file_name: IST-2017-738-v1+1_Sauerzopf_et_al-2017-European_Journal_of_Neuroscience.pdf
  file_size: 169145
  relation: main_file
file_date_updated: 2020-07-14T12:44:39Z
has_accepted_license: '1'
intvolume: '        45'
isi: 1
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 45 - 57
pmid: 1
publication: European Journal of Neuroscience
publication_status: published
publisher: Wiley-Blackwell
publist_id: '6106'
pubrep_id: '738'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Are reprogrammed cells a useful tool for studying dopamine dysfunction in psychotic
  disorders? A review of the current evidence
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: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 45
year: '2017'
...
---
_id: '12905'
article_processing_charge: No
author:
- first_name: Alois
  full_name: Schlögl, Alois
  id: 45BF87EE-F248-11E8-B48F-1D18A9856A87
  last_name: Schlögl
  orcid: 0000-0002-5621-8100
- first_name: Janos
  full_name: Kiss, Janos
  id: 3D3A06F8-F248-11E8-B48F-1D18A9856A87
  last_name: Kiss
citation:
  ama: 'Schlögl A, Kiss J. Scientific Computing at IST Austria. In: <i>AHPC17 – Austrian
    HPC Meeting 2017</i>. FSP Scientific Computing; 2017:28.'
  apa: 'Schlögl, A., &#38; Kiss, J. (2017). Scientific Computing at IST Austria. In
    <i>AHPC17 – Austrian HPC Meeting 2017</i> (p. 28). Grundlsee, Austria: FSP Scientific
    Computing.'
  chicago: Schlögl, Alois, and Janos Kiss. “Scientific Computing at IST Austria.”
    In <i>AHPC17 – Austrian HPC Meeting 2017</i>, 28. FSP Scientific Computing, 2017.
  ieee: A. Schlögl and J. Kiss, “Scientific Computing at IST Austria,” in <i>AHPC17
    – Austrian HPC Meeting 2017</i>, Grundlsee, Austria, 2017, p. 28.
  ista: 'Schlögl A, Kiss J. 2017. Scientific Computing at IST Austria. AHPC17 – Austrian
    HPC Meeting 2017. AHPC: Austrian HPC Meeting, 28.'
  mla: Schlögl, Alois, and Janos Kiss. “Scientific Computing at IST Austria.” <i>AHPC17
    – Austrian HPC Meeting 2017</i>, FSP Scientific Computing, 2017, p. 28.
  short: A. Schlögl, J. Kiss, in:, AHPC17 – Austrian HPC Meeting 2017, FSP Scientific
    Computing, 2017, p. 28.
conference:
  end_date: 2017-03-03
  location: Grundlsee, Austria
  name: 'AHPC: Austrian HPC Meeting'
  start_date: 2017-03-01
date_created: 2023-05-05T12:58:53Z
date_published: 2017-03-03T00:00:00Z
date_updated: 2023-05-16T07:22:23Z
day: '03'
ddc:
- '000'
department:
- _id: ScienComp
file:
- access_level: open_access
  checksum: 7bcc499479d4f4c5ce6c0071c24ca6c6
  content_type: application/pdf
  creator: dernst
  date_created: 2023-05-16T07:20:50Z
  date_updated: 2023-05-16T07:20:50Z
  file_id: '12969'
  file_name: 2017_AHPC_Schloegl.pdf
  file_size: 1005486
  relation: main_file
  success: 1
file_date_updated: 2023-05-16T07:20:50Z
has_accepted_license: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://vsc.ac.at/fileadmin/user_upload/vsc/conferences/ahpc17/BOOKLET_AHPC17.pdf
month: '03'
oa: 1
oa_version: Published Version
page: '28'
publication: AHPC17 – Austrian HPC Meeting 2017
publication_status: published
publisher: FSP Scientific Computing
status: public
title: Scientific Computing at IST Austria
type: conference_abstract
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2017'
...
---
_id: '1294'
abstract:
- lang: eng
  text: We study controller synthesis problems for finite-state Markov decision processes,
    where the objective is to optimize the expected mean-payoff performance and stability
    (also known as variability in the literature). We argue that the basic notion
    of expressing the stability using the statistical variance of the mean payoff
    is sometimes insufficient, and propose an alternative definition. We show that
    a strategy ensuring both the expected mean payoff and the variance below given
    bounds requires randomization and memory, under both the above definitions. We
    then show that the problem of finding such a strategy can be expressed as a set
    of constraints.
article_processing_charge: No
author:
- first_name: Tomáš
  full_name: Brázdil, Tomáš
  last_name: Brázdil
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Vojtěch
  full_name: Forejt, Vojtěch
  last_name: Forejt
- first_name: Antonín
  full_name: Kučera, Antonín
  last_name: Kučera
citation:
  ama: Brázdil T, Chatterjee K, Forejt V, Kučera A. Trading performance for stability
    in Markov decision processes. <i>Journal of Computer and System Sciences</i>.
    2017;84:144-170. doi:<a href="https://doi.org/10.1016/j.jcss.2016.09.009">10.1016/j.jcss.2016.09.009</a>
  apa: Brázdil, T., Chatterjee, K., Forejt, V., &#38; Kučera, A. (2017). Trading performance
    for stability in Markov decision processes. <i>Journal of Computer and System
    Sciences</i>. Elsevier. <a href="https://doi.org/10.1016/j.jcss.2016.09.009">https://doi.org/10.1016/j.jcss.2016.09.009</a>
  chicago: Brázdil, Tomáš, Krishnendu Chatterjee, Vojtěch Forejt, and Antonín Kučera.
    “Trading Performance for Stability in Markov Decision Processes.” <i>Journal of
    Computer and System Sciences</i>. Elsevier, 2017. <a href="https://doi.org/10.1016/j.jcss.2016.09.009">https://doi.org/10.1016/j.jcss.2016.09.009</a>.
  ieee: T. Brázdil, K. Chatterjee, V. Forejt, and A. Kučera, “Trading performance
    for stability in Markov decision processes,” <i>Journal of Computer and System
    Sciences</i>, vol. 84. Elsevier, pp. 144–170, 2017.
  ista: Brázdil T, Chatterjee K, Forejt V, Kučera A. 2017. Trading performance for
    stability in Markov decision processes. Journal of Computer and System Sciences.
    84, 144–170.
  mla: Brázdil, Tomáš, et al. “Trading Performance for Stability in Markov Decision
    Processes.” <i>Journal of Computer and System Sciences</i>, vol. 84, Elsevier,
    2017, pp. 144–70, doi:<a href="https://doi.org/10.1016/j.jcss.2016.09.009">10.1016/j.jcss.2016.09.009</a>.
  short: T. Brázdil, K. Chatterjee, V. Forejt, A. Kučera, Journal of Computer and
    System Sciences 84 (2017) 144–170.
date_created: 2018-12-11T11:51:12Z
date_published: 2017-03-01T00:00:00Z
date_updated: 2023-09-20T11:15:31Z
day: '01'
ddc:
- '004'
- '006'
department:
- _id: KrCh
doi: 10.1016/j.jcss.2016.09.009
ec_funded: 1
external_id:
  isi:
  - '000388430000011'
file:
- access_level: open_access
  checksum: 91271b23cf884d7c06d33bef0cd623b1
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:11:30Z
  date_updated: 2020-07-14T12:44:42Z
  file_id: '4885'
  file_name: IST-2016-717-v1+1_1-s2.0-S0022000016300897-main.pdf
  file_size: 708657
  relation: main_file
file_date_updated: 2020-07-14T12:44:42Z
has_accepted_license: '1'
intvolume: '        84'
isi: 1
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
page: 144 - 170
project:
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
- _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: Journal of Computer and System Sciences
publication_status: published
publisher: Elsevier
publist_id: '6009'
pubrep_id: '717'
quality_controlled: '1'
related_material:
  record:
  - id: '2305'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Trading performance for stability in Markov decision processes
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: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 84
year: '2017'
...
---
_id: '13160'
abstract:
- lang: eng
  text: "Transforming deterministic ω\r\n-automata into deterministic parity automata
    is traditionally done using variants of appearance records. We present a more
    efficient variant of this approach, tailored to Rabin automata, and several optimizations
    applicable to all appearance records. We compare the methods experimentally and
    find out that our method produces smaller automata than previous approaches. Moreover,
    the experiments demonstrate the potential of our method for LTL synthesis, using
    LTL-to-Rabin translators. It leads to significantly smaller parity automata when
    compared to state-of-the-art approaches on complex formulae."
acknowledgement: This work is partially funded by the DFG project “Verified Model
  Checkers” and by the Czech Science Foundation, grant No. P202/12/G061.
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Jan
  full_name: Kretinsky, Jan
  id: 44CEF464-F248-11E8-B48F-1D18A9856A87
  last_name: Kretinsky
  orcid: 0000-0002-8122-2881
- first_name: Tobias
  full_name: Meggendorfer, Tobias
  id: b21b0c15-30a2-11eb-80dc-f13ca25802e1
  last_name: Meggendorfer
  orcid: 0000-0002-1712-2165
- first_name: Clara
  full_name: Waldmann, Clara
  last_name: Waldmann
- first_name: Maximilian
  full_name: Weininger, Maximilian
  last_name: Weininger
citation:
  ama: 'Kretinsky J, Meggendorfer T, Waldmann C, Weininger M. Index appearance record
    for transforming Rabin automata into parity automata. In: <i>Tools and Algorithms
    for the Construction and Analysis of Systems</i>. Vol 10205. Springer; 2017:443-460.
    doi:<a href="https://doi.org/10.1007/978-3-662-54577-5_26">10.1007/978-3-662-54577-5_26</a>'
  apa: 'Kretinsky, J., Meggendorfer, T., Waldmann, C., &#38; Weininger, M. (2017).
    Index appearance record for transforming Rabin automata into parity automata.
    In <i>Tools and Algorithms for the Construction and Analysis of Systems</i> (Vol.
    10205, pp. 443–460). Uppsala, Sweden: Springer. <a href="https://doi.org/10.1007/978-3-662-54577-5_26">https://doi.org/10.1007/978-3-662-54577-5_26</a>'
  chicago: Kretinsky, Jan, Tobias Meggendorfer, Clara Waldmann, and Maximilian Weininger.
    “Index Appearance Record for Transforming Rabin Automata into Parity Automata.”
    In <i>Tools and Algorithms for the Construction and Analysis of Systems</i>, 10205:443–60.
    Springer, 2017. <a href="https://doi.org/10.1007/978-3-662-54577-5_26">https://doi.org/10.1007/978-3-662-54577-5_26</a>.
  ieee: J. Kretinsky, T. Meggendorfer, C. Waldmann, and M. Weininger, “Index appearance
    record for transforming Rabin automata into parity automata,” in <i>Tools and
    Algorithms for the Construction and Analysis of Systems</i>, Uppsala, Sweden,
    2017, vol. 10205, pp. 443–460.
  ista: 'Kretinsky J, Meggendorfer T, Waldmann C, Weininger M. 2017. Index appearance
    record for transforming Rabin automata into parity automata. Tools and Algorithms
    for the Construction and Analysis of Systems. TACAS: Tools and Algorithms for
    the Construction and Analysis of Systems, LNCS, vol. 10205, 443–460.'
  mla: Kretinsky, Jan, et al. “Index Appearance Record for Transforming Rabin Automata
    into Parity Automata.” <i>Tools and Algorithms for the Construction and Analysis
    of Systems</i>, vol. 10205, Springer, 2017, pp. 443–60, doi:<a href="https://doi.org/10.1007/978-3-662-54577-5_26">10.1007/978-3-662-54577-5_26</a>.
  short: J. Kretinsky, T. Meggendorfer, C. Waldmann, M. Weininger, in:, Tools and
    Algorithms for the Construction and Analysis of Systems, Springer, 2017, pp. 443–460.
conference:
  end_date: 2017-04-29
  location: Uppsala, Sweden
  name: 'TACAS: Tools and Algorithms for the Construction and Analysis of Systems'
  start_date: 2017-04-22
date_created: 2023-06-21T13:21:14Z
date_published: 2017-03-31T00:00:00Z
date_updated: 2023-06-21T13:29:46Z
day: '31'
department:
- _id: KrCh
doi: 10.1007/978-3-662-54577-5_26
external_id:
  arxiv:
  - '1701.05738'
intvolume: '     10205'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.1701.05738
month: '03'
oa: 1
oa_version: Preprint
page: 443-460
publication: Tools and Algorithms for the Construction and Analysis of Systems
publication_identifier:
  eisbn:
  - '9783662545775'
  eissn:
  - 1611-3349
  isbn:
  - '9783662545768'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer
quality_controlled: '1'
status: public
title: Index appearance record for transforming Rabin automata into parity automata
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 10205
year: '2017'
...
---
_id: '820'
abstract:
- lang: eng
  text: "The lac operon is a classic model system for bacterial gene regulation, and
    has been studied extensively in E. coli, a classic model organism. However, not
    much is known about E. coli’s ecology and life outside the laboratory, in particular
    in soil and water environments. The natural diversity of the lac operon outside
    the laboratory, its role in the ecology of E. coli and the selection pressures
    it is exposed to, are similarly unknown.\r\nIn Chapter Two of this thesis, I explore
    the genetic diversity, phylogenetic history and signatures of selection of the
    lac operon across 20 natural isolates of E. coli and divergent clades of Escherichia.
    I found that complete lac operons were present in all isolates examined, which
    in all but one case were functional. The lac operon phylogeny conformed to the
    whole-genome phylogeny of the divergent Escherichia clades, which excludes horizontal
    gene transfer as an explanation for the presence of functional lac operons in
    these clades. All lac operon genes showed a signature of purifying selection;
    this signature was strongest for the lacY gene. Lac operon genes of human and
    environmental isolates showed similar signatures of selection, except the lacZ
    gene, which showed a stronger signature of selection in environmental isolates.\r\nIn
    Chapter Three, I try to identify the natural genetic variation relevant for phenotype
    and fitness in the lac operon, comparing growth rate on lactose and LacZ activity
    of the lac operons of these wild isolates in a common genetic background. Sequence
    variation in the lac promoter region, upstream of the -10 and -35 RNA polymerase
    binding motif, predicted variation in LacZ activity at full induction, using a
    thermodynamic model of polymerase binding (Tugrul, 2016). However, neither variation
    in LacZ activity, nor RNA polymerase binding predicted by the model correlated
    with variation in growth rate. Lac operons of human and environmental isolates
    did not differ systematically in either growth rate on lactose or LacZ protein
    activity, suggesting that these lac operons have been exposed to similar selection
    pressures. We thus have no evidence that the phenotypic variation we measured
    is relevant for fitness.\r\nTo start assessing the effect of genomic background
    on the growth phenotype conferred by the lac operon, I compared growth on minimal
    medium with lactose between lac operon constructs and the corresponding original
    isolates, I found that maximal growth rate was determined by genomic background,
    with almost all backgrounds conferring higher growth rates than lab strain K12
    MG1655. However, I found no evidence that the lactose concentration at which growth
    was half maximal depended on genomic background."
acknowledgement: "ERC H2020 programme (grant agreement no. 648440)\r\nThanks to Jon
  Bollback for giving me the chance to do this work, for sharing the ideas that lay
  at the basis of this work, for his honesty and openness, showing himself to me as
  a person and not just as a boss. Thanks to Nick Barton for his guidance at the last
  stage, reading and commenting extensively on several versions of this manuscript,
  and for his encouragement; thanks to both Jon and Nick for their kindness and patience.
  Thanks to Erik van Nimwegen and Calin Guet for their time and willingness to be
  in my thesis committee, and to Erik van Nimwegen especially for agreeing to enter
  my thesis committee at the last moment, and for his very sharp, helpful and relevant
  comments during and after the defense. Thanks to my collaborators and discussion
  partners: Anne Kupczok, for her guidance, ideas and discussions during the construction
  of the manuscript of Chapter Two, and her comments on the manuscript; Georg Rieckh
  for making me aware of the issue of parameter identifiability, suggesting how to
  solve it, and for his unfortunate idea to start the plasmid enterprise in the first
  place; Murat Tugrul for sharing his model, for his enthusiasm, and his comments
  on Chapter Three; Srdjan Sarikas for his collaboration on the Monod model fitting,
  fast forwarding the analysis to turbo speed and making beautiful figures, and making
  the discussion fun on top of it all; Vanessa Barone for her last minute comments,
  especially on Chapter Three, providing a sharp and very helpful experimentalist
  perspective at the last moment; Maros Pleska and Marjon de Vos for their comments
  on the manuscript of Chapter Two; Gasper Tkacik for his crucial input on the relation
  between growth rate and lactose concentration; Bor Kavcic for his input on growth
  rate modeling and error propagation. Thanks to the Bollback, Bollenbach, Barton,
  Guet and Tkacik group members for both pro- viding an inspiring and supportive scientific
  environment to work in, as well as a lot of warmth and colour to everyday life.
  And thanks to the friends I found here, to the people who were there for me and
  to the people who changed my life, making it stranger and more beautiful than I
  could have imagined, Maros, Vanessa, Tade, Suzi, Andrej, Peter, Tiago, Kristof,
  Karin, Irene, Misha, Mato, Guillaume and Zanin. "
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Fabienne
  full_name: Jesse, Fabienne
  id: 4C8C26A4-F248-11E8-B48F-1D18A9856A87
  last_name: Jesse
citation:
  ama: Jesse F. The lac operon in the wild. 2017. doi:<a href="https://doi.org/10.15479/AT:ISTA:th_857">10.15479/AT:ISTA:th_857</a>
  apa: Jesse, F. (2017). <i>The lac operon in the wild</i>. Institute of Science and
    Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:th_857">https://doi.org/10.15479/AT:ISTA:th_857</a>
  chicago: Jesse, Fabienne. “The Lac Operon in the Wild.” Institute of Science and
    Technology Austria, 2017. <a href="https://doi.org/10.15479/AT:ISTA:th_857">https://doi.org/10.15479/AT:ISTA:th_857</a>.
  ieee: F. Jesse, “The lac operon in the wild,” Institute of Science and Technology
    Austria, 2017.
  ista: Jesse F. 2017. The lac operon in the wild. Institute of Science and Technology
    Austria.
  mla: Jesse, Fabienne. <i>The Lac Operon in the Wild</i>. Institute of Science and
    Technology Austria, 2017, doi:<a href="https://doi.org/10.15479/AT:ISTA:th_857">10.15479/AT:ISTA:th_857</a>.
  short: F. Jesse, The Lac Operon in the Wild, Institute of Science and Technology
    Austria, 2017.
date_created: 2018-12-11T11:48:41Z
date_published: 2017-08-25T00:00:00Z
date_updated: 2023-09-07T12:01:21Z
day: '25'
ddc:
- '576'
- '577'
- '579'
degree_awarded: PhD
department:
- _id: JoBo
doi: 10.15479/AT:ISTA:th_857
ec_funded: 1
file:
- access_level: open_access
  checksum: c62257a7bff0c5f39e1abffc6bfcca5c
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:17:00Z
  date_updated: 2020-07-14T12:48:10Z
  file_id: '5252'
  file_name: IST-2017-857-v1+1_thesis_fabienne.pdf
  file_size: 3417773
  relation: main_file
- access_level: closed
  checksum: fc87d7d72fce52824a3ae7dcad0413a8
  content_type: application/x-tex
  creator: dernst
  date_created: 2019-04-05T08:51:59Z
  date_updated: 2020-07-14T12:48:10Z
  file_id: '6212'
  file_name: 2017_thesis_Jesse_source.tex
  file_size: 215899
  relation: source_file
file_date_updated: 2020-07-14T12:48:10Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: '87'
project:
- _id: 2578D616-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '648440'
  name: Selective Barriers to Horizontal Gene Transfer
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6829'
pubrep_id: '857'
status: public
supervisor:
- first_name: Jonathan P
  full_name: Bollback, Jonathan P
  id: 2C6FA9CC-F248-11E8-B48F-1D18A9856A87
  last_name: Bollback
  orcid: 0000-0002-4624-4612
title: The lac operon in the wild
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: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2017'
...
---
_id: '821'
abstract:
- lang: eng
  text: "This dissertation focuses on algorithmic aspects of program verification,
    and presents modeling and complexity advances on several problems related to the\r\nstatic
    analysis of programs, the stateless model checking of concurrent programs, and
    the competitive analysis of real-time scheduling algorithms.\r\nOur contributions
    can be broadly grouped into five categories.\r\n\r\nOur first contribution is
    a set of new algorithms and data structures for the quantitative and data-flow
    analysis of programs, based on the graph-theoretic notion of treewidth.\r\nIt
    has been observed that the control-flow graphs of typical programs have special
    structure, and are characterized as graphs of small treewidth.\r\nWe utilize this
    structural property to provide faster algorithms for the quantitative and data-flow
    analysis of recursive and concurrent programs.\r\nIn most cases we make an algebraic
    treatment of the considered problem,\r\nwhere several interesting analyses, such
    as the reachability, shortest path, and certain kind of data-flow analysis problems
    follow as special cases. \r\nWe exploit the constant-treewidth property to obtain
    algorithmic improvements for on-demand versions of the problems, \r\nand provide
    data structures with various tradeoffs between the resources spent in the preprocessing
    and querying phase.\r\nWe also improve on the algorithmic complexity of quantitative
    problems outside the algebraic path framework,\r\nnamely of the minimum mean-payoff,
    minimum ratio, and minimum initial credit for energy problems.\r\n\r\n\r\nOur
    second contribution is a set of algorithms for Dyck reachability with applications
    to data-dependence analysis and alias analysis.\r\nIn particular, we develop an
    optimal algorithm for Dyck reachability on bidirected graphs, which are ubiquitous
    in context-insensitive, field-sensitive points-to analysis.\r\nAdditionally, we
    develop an efficient algorithm for context-sensitive data-dependence analysis
    via Dyck reachability,\r\nwhere the task is to obtain analysis summaries of library
    code in the presence of callbacks.\r\nOur algorithm preprocesses libraries in
    almost linear time, after which the contribution of the library in the complexity
    of the client analysis is (i)~linear in the number of call sites and (ii)~only
    logarithmic in the size of the whole library, as opposed to linear in the size
    of the whole library.\r\nFinally, we prove that Dyck reachability is Boolean Matrix
    Multiplication-hard in general, and the hardness also holds for graphs of constant
    treewidth.\r\nThis hardness result strongly indicates that there exist no combinatorial
    algorithms for Dyck reachability with truly subcubic complexity.\r\n\r\n\r\nOur
    third contribution is the formalization and algorithmic treatment of the Quantitative
    Interprocedural Analysis framework.\r\nIn this framework, the transitions of a
    recursive program are annotated as good, bad or neutral, and receive a weight
    which measures\r\nthe magnitude of their respective effect.\r\nThe Quantitative
    Interprocedural Analysis problem asks to determine whether there exists an infinite
    run of the program where the long-run ratio of the bad weights over the good weights
    is above a given threshold.\r\nWe illustrate how several quantitative problems
    related to static analysis of recursive programs can be instantiated in this framework,\r\nand
    present some case studies to this direction.\r\n\r\n\r\nOur fourth contribution
    is a new dynamic partial-order reduction for the stateless model checking of concurrent
    programs. Traditional approaches rely on the standard Mazurkiewicz equivalence
    between  traces, by means of partitioning the trace space into equivalence classes,
    and attempting to explore a few representatives from each class.\r\nWe present
    a new dynamic partial-order reduction method  called the Data-centric Partial
    Order Reduction (DC-DPOR).\r\nOur algorithm is based on a new equivalence between
    traces, called the observation equivalence.\r\nDC-DPOR explores a coarser partitioning
    of the trace space than any exploration method based on the standard Mazurkiewicz
    equivalence.\r\nDepending on the program, the new partitioning can be even exponentially
    coarser.\r\nAdditionally, DC-DPOR spends only polynomial time in each explored
    class.\r\n\r\n\r\nOur fifth contribution is the use of automata and game-theoretic
    verification techniques in the competitive analysis and synthesis of real-time
    scheduling algorithms for firm-deadline tasks.\r\nOn the analysis side, we leverage
    automata on infinite words to compute the competitive ratio of real-time schedulers
    subject to various environmental constraints.\r\nOn the synthesis side, we introduce
    a new instance of two-player mean-payoff partial-information games, and show\r\nhow
    the synthesis of an optimal real-time scheduler can be reduced to computing winning
    strategies in this new type of games."
acknowledgement: "First, I am thankful to my advisor, Krishnendu Chatterjee, for offering
  me the opportunity to\r\nmaterialize my scientific curiosity in a remarkably wide
  range of interesting topics, as well as for his constant availability and continuous
  support throughout my doctoral studies. I have had the privilege of collaborating
  with, discussing and getting inspired by all members of my committee: Thomas A.
  Henzinger, Ulrich Schmid and Martin A. Nowak. The role of the above four people
  has been very instrumental both to the research carried out for this dissertation,
  and to the researcher I evolved to in the process.\r\nI have greatly enjoyed my
  numerous brainstorming sessions with Rasmus Ibsen-Jensen, many\r\nof which led to
  results on low-treewidth graphs presented here.  I thank Alex Kößler for our\r\ndiscussions
  on modeling and analyzing real-time scheduling algorithms, Yaron Velner for our\r\ncollaboration
  on the Quantitative Interprocedural Analysis framework, and Nishant Sinha for our
  initial discussions on partial order reduction techniques in stateless model checking.
  I also thank Jan Otop, Ben Adlam, Bernhard Kragl and Josef Tkadlec for our fruitful
  collaborations on\r\ntopics outside the scope of this dissertation, as well as the
  interns Prateesh Goyal, Amir Kafshdar Goharshady, Samarth Mishra, Bhavya Choudhary
  and Marek Chalupa, with whom I have shared my excitement on various research topics.
  Together with my collaborators, I thank officemates and members of the Chatterjee
  and Henzinger groups throughout the years, Thorsten Tarrach, Ventsi Chonev, Roopsha
  Samanta, Przemek Daca, Mirco Giacobbe, Tanja Petrov, Ashutosh\r\nGupta,  Arjun Radhakrishna,
  \ Petr Novontý,  Christian Hilbe,  Jakob Ruess,  Martin Chmelik,\r\nCezara Dragoi,
  Johannes Reiter, Andrey Kupriyanov, Guy Avni, Sasha Rubin, Jessica Davies, Hongfei
  Fu, Thomas Ferrère, Pavol Cerný, Ali Sezgin, Jan Kretínský, Sergiy Bogomolov, Hui\r\nKong,
  Benjamin Aminof, Duc-Hiep Chu, and Damien Zufferey.  Besides collaborations and
  office spaces, with many of the above people I have been fortunate to share numerous
  whiteboard\r\ndiscussions, as well as memorable long walks and amicable meals accompanied
  by stimulating\r\nconversations. I am highly indebted to Elisabeth Hacker for her
  continuous assistance in matters\r\nthat often exceeded her official duties, and
  who made my integration in Austria a smooth process."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
citation:
  ama: Pavlogiannis A. Algorithmic advances in program analysis and their applications.
    2017. doi:<a href="https://doi.org/10.15479/AT:ISTA:th_854">10.15479/AT:ISTA:th_854</a>
  apa: Pavlogiannis, A. (2017). <i>Algorithmic advances in program analysis and their
    applications</i>. Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:th_854">https://doi.org/10.15479/AT:ISTA:th_854</a>
  chicago: Pavlogiannis, Andreas. “Algorithmic Advances in Program Analysis and Their
    Applications.” Institute of Science and Technology Austria, 2017. <a href="https://doi.org/10.15479/AT:ISTA:th_854">https://doi.org/10.15479/AT:ISTA:th_854</a>.
  ieee: A. Pavlogiannis, “Algorithmic advances in program analysis and their applications,”
    Institute of Science and Technology Austria, 2017.
  ista: Pavlogiannis A. 2017. Algorithmic advances in program analysis and their applications.
    Institute of Science and Technology Austria.
  mla: Pavlogiannis, Andreas. <i>Algorithmic Advances in Program Analysis and Their
    Applications</i>. Institute of Science and Technology Austria, 2017, doi:<a href="https://doi.org/10.15479/AT:ISTA:th_854">10.15479/AT:ISTA:th_854</a>.
  short: A. Pavlogiannis, Algorithmic Advances in Program Analysis and Their Applications,
    Institute of Science and Technology Austria, 2017.
date_created: 2018-12-11T11:48:41Z
date_published: 2017-08-09T00:00:00Z
date_updated: 2023-09-07T12:01:59Z
day: '09'
ddc:
- '000'
degree_awarded: PhD
department:
- _id: KrCh
doi: 10.15479/AT:ISTA:th_854
ec_funded: 1
file:
- access_level: open_access
  checksum: 3a3ec003f6ee73f41f82a544d63dfc77
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:11:44Z
  date_updated: 2020-07-14T12:48:10Z
  file_id: '4900'
  file_name: IST-2017-854-v1+1_Pavlogiannis_Thesis_PubRep.pdf
  file_size: 4103115
  relation: main_file
- access_level: closed
  checksum: bd2facc45ff8a2e20c5ed313c2ccaa83
  content_type: application/zip
  creator: dernst
  date_created: 2019-04-05T07:59:31Z
  date_updated: 2020-07-14T12:48:10Z
  file_id: '6201'
  file_name: 2017_thesis_Pavlogiannis.zip
  file_size: 14744374
  relation: source_file
file_date_updated: 2020-07-14T12:48:10Z
has_accepted_license: '1'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nd/4.0/
month: '08'
oa: 1
oa_version: Published Version
page: '418'
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'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6828'
pubrep_id: '854'
related_material:
  record:
  - id: '1071'
    relation: part_of_dissertation
    status: public
  - id: '1437'
    relation: part_of_dissertation
    status: public
  - id: '1602'
    relation: part_of_dissertation
    status: public
  - id: '1604'
    relation: part_of_dissertation
    status: public
  - id: '1607'
    relation: part_of_dissertation
    status: public
  - id: '1714'
    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: Algorithmic advances in program analysis and their applications
tmp:
  image: /image/cc_by_nd.png
  legal_code_url: https://creativecommons.org/licenses/by-nd/4.0/legalcode
  name: Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)
  short: CC BY-ND (4.0)
type: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2017'
...
---
_id: '822'
abstract:
- lang: eng
  text: 'Polymicrobial infections constitute small ecosystems that accommodate several
    bacterial species. Commonly, these bacteria are investigated in isolation. However,
    it is unknown to what extent the isolates interact and whether their interactions
    alter bacterial growth and ecosystem resilience in the presence and absence of
    antibiotics. We quantified the complete ecological interaction network for 72
    bacterial isolates collected from 23 individuals diagnosed with polymicrobial
    urinary tract infections and found that most interactions cluster based on evolutionary
    relatedness. Statistical network analysis revealed that competitive and cooperative
    reciprocal interactions are enriched in the global network, while cooperative
    interactions are depleted in the individual host community networks. A population
    dynamics model parameterized by our measurements suggests that interactions restrict
    community stability, explaining the observed species diversity of these communities.
    We further show that the clinical isolates frequently protect each other from
    clinically relevant antibiotics. Together, these results highlight that ecological
    interactions are crucial for the growth and survival of bacteria in polymicrobial
    infection communities and affect their assembly and resilience. '
article_processing_charge: No
author:
- first_name: Marjon
  full_name: De Vos, Marjon
  id: 3111FFAC-F248-11E8-B48F-1D18A9856A87
  last_name: De Vos
- first_name: Marcin P
  full_name: Zagórski, Marcin P
  id: 343DA0DC-F248-11E8-B48F-1D18A9856A87
  last_name: Zagórski
  orcid: 0000-0001-7896-7762
- first_name: Alan
  full_name: Mcnally, Alan
  last_name: Mcnally
- first_name: Mark Tobias
  full_name: Bollenbach, Mark Tobias
  id: 3E6DB97A-F248-11E8-B48F-1D18A9856A87
  last_name: Bollenbach
  orcid: 0000-0003-4398-476X
citation:
  ama: de Vos M, Zagórski MP, Mcnally A, Bollenbach MT. Interaction networks, ecological
    stability, and collective antibiotic tolerance in polymicrobial infections. <i>PNAS</i>.
    2017;114(40):10666-10671. doi:<a href="https://doi.org/10.1073/pnas.1713372114">10.1073/pnas.1713372114</a>
  apa: de Vos, M., Zagórski, M. P., Mcnally, A., &#38; Bollenbach, M. T. (2017). Interaction
    networks, ecological stability, and collective antibiotic tolerance in polymicrobial
    infections. <i>PNAS</i>. National Academy of Sciences. <a href="https://doi.org/10.1073/pnas.1713372114">https://doi.org/10.1073/pnas.1713372114</a>
  chicago: Vos, Marjon de, Marcin P Zagórski, Alan Mcnally, and Mark Tobias Bollenbach.
    “Interaction Networks, Ecological Stability, and Collective Antibiotic Tolerance
    in Polymicrobial Infections.” <i>PNAS</i>. National Academy of Sciences, 2017.
    <a href="https://doi.org/10.1073/pnas.1713372114">https://doi.org/10.1073/pnas.1713372114</a>.
  ieee: M. de Vos, M. P. Zagórski, A. Mcnally, and M. T. Bollenbach, “Interaction
    networks, ecological stability, and collective antibiotic tolerance in polymicrobial
    infections,” <i>PNAS</i>, vol. 114, no. 40. National Academy of Sciences, pp.
    10666–10671, 2017.
  ista: de Vos M, Zagórski MP, Mcnally A, Bollenbach MT. 2017. Interaction networks,
    ecological stability, and collective antibiotic tolerance in polymicrobial infections.
    PNAS. 114(40), 10666–10671.
  mla: de Vos, Marjon, et al. “Interaction Networks, Ecological Stability, and Collective
    Antibiotic Tolerance in Polymicrobial Infections.” <i>PNAS</i>, vol. 114, no.
    40, National Academy of Sciences, 2017, pp. 10666–71, doi:<a href="https://doi.org/10.1073/pnas.1713372114">10.1073/pnas.1713372114</a>.
  short: M. de Vos, M.P. Zagórski, A. Mcnally, M.T. Bollenbach, PNAS 114 (2017) 10666–10671.
date_created: 2018-12-11T11:48:41Z
date_published: 2017-10-03T00:00:00Z
date_updated: 2023-09-26T16:18:48Z
day: '03'
department:
- _id: ToBo
doi: 10.1073/pnas.1713372114
ec_funded: 1
external_id:
  isi:
  - '000412130500061'
  pmid:
  - '28923953'
intvolume: '       114'
isi: 1
issue: '40'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5635929/
month: '10'
oa: 1
oa_version: Submitted Version
page: 10666 - 10671
pmid: 1
project:
- _id: 25E83C2C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '303507'
  name: Optimality principles in responses to antibiotics
- _id: 25E9AF9E-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P27201-B22
  name: Revealing the mechanisms underlying drug interactions
publication: PNAS
publication_identifier:
  issn:
  - '00278424'
publication_status: published
publisher: National Academy of Sciences
publist_id: '6827'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Interaction networks, ecological stability, and collective antibiotic tolerance
  in polymicrobial infections
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 114
year: '2017'
...
---
_id: '823'
abstract:
- lang: eng
  text: The resolution of a linear system with positive integer variables is a basic
    yet difficult computational problem with many applications. We consider sparse
    uncorrelated random systems parametrised by the density c and the ratio α=N/M
    between number of variables N and number of constraints M. By means of ensemble
    calculations we show that the space of feasible solutions endows a Van-Der-Waals
    phase diagram in the plane (c, α). We give numerical evidence that the associated
    computational problems become more difficult across the critical point and in
    particular in the coexistence region.
article_number: '093404'
article_processing_charge: No
author:
- first_name: Simona
  full_name: Colabrese, Simona
  last_name: Colabrese
- first_name: Daniele
  full_name: De Martino, Daniele
  id: 3FF5848A-F248-11E8-B48F-1D18A9856A87
  last_name: De Martino
  orcid: 0000-0002-5214-4706
- first_name: Luca
  full_name: Leuzzi, Luca
  last_name: Leuzzi
- first_name: Enzo
  full_name: Marinari, Enzo
  last_name: Marinari
citation:
  ama: 'Colabrese S, De Martino D, Leuzzi L, Marinari E. Phase transitions in integer
    linear problems. <i> Journal of Statistical Mechanics: Theory and Experiment</i>.
    2017;2017(9). doi:<a href="https://doi.org/10.1088/1742-5468/aa85c3">10.1088/1742-5468/aa85c3</a>'
  apa: 'Colabrese, S., De Martino, D., Leuzzi, L., &#38; Marinari, E. (2017). Phase
    transitions in integer linear problems. <i> Journal of Statistical Mechanics:
    Theory and Experiment</i>. IOPscience. <a href="https://doi.org/10.1088/1742-5468/aa85c3">https://doi.org/10.1088/1742-5468/aa85c3</a>'
  chicago: 'Colabrese, Simona, Daniele De Martino, Luca Leuzzi, and Enzo Marinari.
    “Phase Transitions in Integer Linear Problems.” <i> Journal of Statistical Mechanics:
    Theory and Experiment</i>. IOPscience, 2017. <a href="https://doi.org/10.1088/1742-5468/aa85c3">https://doi.org/10.1088/1742-5468/aa85c3</a>.'
  ieee: 'S. Colabrese, D. De Martino, L. Leuzzi, and E. Marinari, “Phase transitions
    in integer linear problems,” <i> Journal of Statistical Mechanics: Theory and
    Experiment</i>, vol. 2017, no. 9. IOPscience, 2017.'
  ista: 'Colabrese S, De Martino D, Leuzzi L, Marinari E. 2017. Phase transitions
    in integer linear problems.  Journal of Statistical Mechanics: Theory and Experiment.
    2017(9), 093404.'
  mla: 'Colabrese, Simona, et al. “Phase Transitions in Integer Linear Problems.”
    <i> Journal of Statistical Mechanics: Theory and Experiment</i>, vol. 2017, no.
    9, 093404, IOPscience, 2017, doi:<a href="https://doi.org/10.1088/1742-5468/aa85c3">10.1088/1742-5468/aa85c3</a>.'
  short: 'S. Colabrese, D. De Martino, L. Leuzzi, E. Marinari,  Journal of Statistical
    Mechanics: Theory and Experiment 2017 (2017).'
date_created: 2018-12-11T11:48:41Z
date_published: 2017-09-26T00:00:00Z
date_updated: 2023-09-26T16:18:12Z
day: '26'
department:
- _id: GaTk
doi: 10.1088/1742-5468/aa85c3
ec_funded: 1
external_id:
  isi:
  - '000411842900001'
intvolume: '      2017'
isi: 1
issue: '9'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1705.06303
month: '09'
oa: 1
oa_version: Submitted Version
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: ' Journal of Statistical Mechanics: Theory and Experiment'
publication_identifier:
  issn:
  - '17425468'
publication_status: published
publisher: IOPscience
publist_id: '6826'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Phase transitions in integer linear problems
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 2017
year: '2017'
...
---
_id: '824'
abstract:
- lang: eng
  text: 'In shear flows at transitional Reynolds numbers, localized patches of turbulence,
    known as puffs, coexist with the laminar flow. Recently, Avila et al. (Phys. Rev.
    Lett., vol. 110, 2013, 224502) discovered two spatially localized relative periodic
    solutions for pipe flow, which appeared in a saddle-node bifurcation at low Reynolds
    number. Combining slicing methods for continuous symmetry reduction with Poincaré
    sections for the first time in a shear flow setting, we compute and visualize
    the unstable manifold of the lower-branch solution and show that it extends towards
    the neighbourhood of the upper-branch solution. Surprisingly, this connection
    even persists far above the bifurcation point and appears to mediate the first
    stage of the puff generation: amplification of streamwise localized fluctuations.
    When the state-space trajectories on the unstable manifold reach the vicinity
    of the upper branch, corresponding fluctuations expand in space and eventually
    take the usual shape of a puff.'
article_number: R1
article_processing_charge: No
author:
- first_name: Nazmi B
  full_name: Budanur, Nazmi B
  id: 3EA1010E-F248-11E8-B48F-1D18A9856A87
  last_name: Budanur
  orcid: 0000-0003-0423-5010
- first_name: Björn
  full_name: Hof, Björn
  id: 3A374330-F248-11E8-B48F-1D18A9856A87
  last_name: Hof
  orcid: 0000-0003-2057-2754
citation:
  ama: Budanur NB, Hof B. Heteroclinic path to spatially localized chaos in pipe flow.
    <i>Journal of Fluid Mechanics</i>. 2017;827. doi:<a href="https://doi.org/10.1017/jfm.2017.516">10.1017/jfm.2017.516</a>
  apa: Budanur, N. B., &#38; Hof, B. (2017). Heteroclinic path to spatially localized
    chaos in pipe flow. <i>Journal of Fluid Mechanics</i>. Cambridge University Press.
    <a href="https://doi.org/10.1017/jfm.2017.516">https://doi.org/10.1017/jfm.2017.516</a>
  chicago: Budanur, Nazmi B, and Björn Hof. “Heteroclinic Path to Spatially Localized
    Chaos in Pipe Flow.” <i>Journal of Fluid Mechanics</i>. Cambridge University Press,
    2017. <a href="https://doi.org/10.1017/jfm.2017.516">https://doi.org/10.1017/jfm.2017.516</a>.
  ieee: N. B. Budanur and B. Hof, “Heteroclinic path to spatially localized chaos
    in pipe flow,” <i>Journal of Fluid Mechanics</i>, vol. 827. Cambridge University
    Press, 2017.
  ista: Budanur NB, Hof B. 2017. Heteroclinic path to spatially localized chaos in
    pipe flow. Journal of Fluid Mechanics. 827, R1.
  mla: Budanur, Nazmi B., and Björn Hof. “Heteroclinic Path to Spatially Localized
    Chaos in Pipe Flow.” <i>Journal of Fluid Mechanics</i>, vol. 827, R1, Cambridge
    University Press, 2017, doi:<a href="https://doi.org/10.1017/jfm.2017.516">10.1017/jfm.2017.516</a>.
  short: N.B. Budanur, B. Hof, Journal of Fluid Mechanics 827 (2017).
date_created: 2018-12-11T11:48:42Z
date_published: 2017-08-18T00:00:00Z
date_updated: 2023-09-26T16:17:43Z
day: '18'
department:
- _id: BjHo
doi: 10.1017/jfm.2017.516
external_id:
  isi:
  - '000408326300001'
intvolume: '       827'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1703.10484
month: '08'
oa: 1
oa_version: Submitted Version
publication: Journal of Fluid Mechanics
publication_identifier:
  issn:
  - '00221120'
publication_status: published
publisher: Cambridge University Press
publist_id: '6824'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Heteroclinic path to spatially localized chaos in pipe flow
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 827
year: '2017'
...
---
_id: '825'
abstract:
- lang: eng
  text: What data is needed about data? Describing the process to answer this question
    for the institutional data repository IST DataRep.
author:
- first_name: Barbara
  full_name: Petritsch, Barbara
  id: 406048EC-F248-11E8-B48F-1D18A9856A87
  last_name: Petritsch
  orcid: 0000-0003-2724-4614
citation:
  ama: Petritsch B. Metadata for research data in practice. <i>Mitteilungen der Vereinigung
    Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>. 2017;70(2):200-207.
    doi:<a href="https://doi.org/10.31263/voebm.v70i2.1678">10.31263/voebm.v70i2.1678</a>
  apa: Petritsch, B. (2017). Metadata for research data in practice. <i>Mitteilungen
    Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>. VÖB.
    <a href="https://doi.org/10.31263/voebm.v70i2.1678">https://doi.org/10.31263/voebm.v70i2.1678</a>
  chicago: Petritsch, Barbara. “Metadata for Research Data in Practice.” <i>Mitteilungen
    Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>. VÖB,
    2017. <a href="https://doi.org/10.31263/voebm.v70i2.1678">https://doi.org/10.31263/voebm.v70i2.1678</a>.
  ieee: B. Petritsch, “Metadata for research data in practice,” <i>Mitteilungen der
    Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>, vol. 70,
    no. 2. VÖB, pp. 200–207, 2017.
  ista: Petritsch B. 2017. Metadata for research data in practice. Mitteilungen der
    Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare. 70(2), 200–207.
  mla: Petritsch, Barbara. “Metadata for Research Data in Practice.” <i>Mitteilungen
    Der Vereinigung Österreichischer Bibliothekarinnen &#38; Bibliothekare</i>, vol.
    70, no. 2, VÖB, 2017, pp. 200–07, doi:<a href="https://doi.org/10.31263/voebm.v70i2.1678">10.31263/voebm.v70i2.1678</a>.
  short: B. Petritsch, Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen
    &#38; Bibliothekare 70 (2017) 200–207.
date_created: 2018-12-11T11:48:42Z
date_published: 2017-08-01T00:00:00Z
date_updated: 2021-01-12T08:17:44Z
day: '01'
ddc:
- '020'
department:
- _id: E-Lib
doi: 10.31263/voebm.v70i2.1678
file:
- access_level: open_access
  checksum: 7c4544d07efa2c2add8612b489abb4e2
  content_type: application/pdf
  creator: dernst
  date_created: 2019-01-18T13:32:17Z
  date_updated: 2020-07-14T12:48:11Z
  file_id: '5850'
  file_name: 2017_VOEB_Petritsch.pdf
  file_size: 7843975
  relation: main_file
file_date_updated: 2020-07-14T12:48:11Z
has_accepted_license: '1'
intvolume: '        70'
issue: '2'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 200 - 207
publication: Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen & Bibliothekare
publication_identifier:
  issn:
  - '10222588'
publication_status: published
publisher: VÖB
publist_id: '6823'
scopus_import: 1
status: public
title: Metadata for research data in practice
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: 70
year: '2017'
...
---
_id: '833'
abstract:
- lang: eng
  text: We present an efficient algorithm to compute Euler characteristic curves of
    gray scale images of arbitrary dimension. In various applications the Euler characteristic
    curve is used as a descriptor of an image. Our algorithm is the first streaming
    algorithm for Euler characteristic curves. The usage of streaming removes the
    necessity to store the entire image in RAM. Experiments show that our implementation
    handles terabyte scale images on commodity hardware. Due to lock-free parallelism,
    it scales well with the number of processor cores. Additionally, we put the concept
    of the Euler characteristic curve in the wider context of computational topology.
    In particular, we explain the connection with persistence diagrams.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Teresa
  full_name: Heiss, Teresa
  id: 4879BB4E-F248-11E8-B48F-1D18A9856A87
  last_name: Heiss
  orcid: 0000-0002-1780-2689
- first_name: Hubert
  full_name: Wagner, Hubert
  id: 379CA8B8-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
citation:
  ama: 'Heiss T, Wagner H. Streaming algorithm for Euler characteristic curves of
    multidimensional images. In: Felsberg M, Heyden A, Krüger N, eds. Vol 10424. Springer;
    2017:397-409. doi:<a href="https://doi.org/10.1007/978-3-319-64689-3_32">10.1007/978-3-319-64689-3_32</a>'
  apa: 'Heiss, T., &#38; Wagner, H. (2017). Streaming algorithm for Euler characteristic
    curves of multidimensional images. In M. Felsberg, A. Heyden, &#38; N. Krüger
    (Eds.) (Vol. 10424, pp. 397–409). Presented at the CAIP: Computer Analysis of
    Images and Patterns, Ystad, Sweden: Springer. <a href="https://doi.org/10.1007/978-3-319-64689-3_32">https://doi.org/10.1007/978-3-319-64689-3_32</a>'
  chicago: Heiss, Teresa, and Hubert Wagner. “Streaming Algorithm for Euler Characteristic
    Curves of Multidimensional Images.” edited by Michael Felsberg, Anders Heyden,
    and Norbert Krüger, 10424:397–409. Springer, 2017. <a href="https://doi.org/10.1007/978-3-319-64689-3_32">https://doi.org/10.1007/978-3-319-64689-3_32</a>.
  ieee: 'T. Heiss and H. Wagner, “Streaming algorithm for Euler characteristic curves
    of multidimensional images,” presented at the CAIP: Computer Analysis of Images
    and Patterns, Ystad, Sweden, 2017, vol. 10424, pp. 397–409.'
  ista: 'Heiss T, Wagner H. 2017. Streaming algorithm for Euler characteristic curves
    of multidimensional images. CAIP: Computer Analysis of Images and Patterns, LNCS,
    vol. 10424, 397–409.'
  mla: Heiss, Teresa, and Hubert Wagner. <i>Streaming Algorithm for Euler Characteristic
    Curves of Multidimensional Images</i>. Edited by Michael Felsberg et al., vol.
    10424, Springer, 2017, pp. 397–409, doi:<a href="https://doi.org/10.1007/978-3-319-64689-3_32">10.1007/978-3-319-64689-3_32</a>.
  short: T. Heiss, H. Wagner, in:, M. Felsberg, A. Heyden, N. Krüger (Eds.), Springer,
    2017, pp. 397–409.
conference:
  end_date: 2017-08-24
  location: Ystad, Sweden
  name: 'CAIP: Computer Analysis of Images and Patterns'
  start_date: 2017-08-22
date_created: 2018-12-11T11:48:45Z
date_published: 2017-07-28T00:00:00Z
date_updated: 2023-09-26T16:10:03Z
day: '28'
department:
- _id: HeEd
doi: 10.1007/978-3-319-64689-3_32
editor:
- first_name: Michael
  full_name: Felsberg, Michael
  last_name: Felsberg
- first_name: Anders
  full_name: Heyden, Anders
  last_name: Heyden
- first_name: Norbert
  full_name: Krüger, Norbert
  last_name: Krüger
external_id:
  isi:
  - '000432085900032'
intvolume: '     10424'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1705.02045
month: '07'
oa: 1
oa_version: Submitted Version
page: 397 - 409
publication_identifier:
  issn:
  - '03029743'
publication_status: published
publisher: Springer
publist_id: '6815'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Streaming algorithm for Euler characteristic curves of multidimensional images
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 10424
year: '2017'
...
---
_id: '834'
abstract:
- lang: eng
  text: 'Thermal and many-body localized phases are separated by a dynamical phase
    transition of a new kind. We analyze the distribution of off-diagonal matrix elements
    of local operators across this transition in two different models of disordered
    spin chains. We show that the behavior of matrix elements can be used to characterize
    the breakdown of thermalization and to extract the many-body Thouless energy.
    We find that upon increasing the disorder strength the system enters a critical
    region around the many-body localization transition. The properties of the system
    in this region are: (i) the Thouless energy becomes smaller than the level spacing,
    (ii) the matrix elements show critical dependence on the energy difference, and
    (iii) the matrix elements, viewed as amplitudes of a fictitious wave function,
    exhibit strong multifractality. This critical region decreases with the system
    size, which we interpret as evidence for a diverging correlation length at the
    many-body localization transition. Our findings show that the correlation length
    becomes larger than the accessible system sizes in a broad range of disorder strength
    values and shed light on the critical behavior near the many-body localization
    transition.'
acknowledgement: We   acknowledge   useful   discussions with V. Kravtsov, T. Grover,
  and R. Vasseur.  M.S. was supported by Gordon and Betty Moore Foundation’s EPiQS
  Initiative through Grant GBMF4307.  M.S. and D.A.  acknowledge  hospitality  of  KITP,  where  parts  of
  this work were completed (supported in part by the National Science Foundation under
  Grant No. NSF PHY11-25915)
article_number: '104201'
article_processing_charge: No
author:
- first_name: Maksym
  full_name: Serbyn, Maksym
  id: 47809E7E-F248-11E8-B48F-1D18A9856A87
  last_name: Serbyn
  orcid: 0000-0002-2399-5827
- first_name: Papic
  full_name: Zlatko, Papic
  last_name: Zlatko
- first_name: Dmitry
  full_name: Abanin, Dmitry
  last_name: Abanin
citation:
  ama: Serbyn M, Zlatko P, Abanin D. Thouless energy and multifractality across the
    many-body localization transition. <i>Physical Review B - Condensed Matter and
    Materials Physics</i>. 2017;96(10). doi:<a href="https://doi.org/10.1103/PhysRevB.96.104201">10.1103/PhysRevB.96.104201</a>
  apa: Serbyn, M., Zlatko, P., &#38; Abanin, D. (2017). Thouless energy and multifractality
    across the many-body localization transition. <i>Physical Review B - Condensed
    Matter and Materials Physics</i>. American Physical Society. <a href="https://doi.org/10.1103/PhysRevB.96.104201">https://doi.org/10.1103/PhysRevB.96.104201</a>
  chicago: Serbyn, Maksym, Papic Zlatko, and Dmitry Abanin. “Thouless Energy and Multifractality
    across the Many-Body Localization Transition.” <i>Physical Review B - Condensed
    Matter and Materials Physics</i>. American Physical Society, 2017. <a href="https://doi.org/10.1103/PhysRevB.96.104201">https://doi.org/10.1103/PhysRevB.96.104201</a>.
  ieee: M. Serbyn, P. Zlatko, and D. Abanin, “Thouless energy and multifractality
    across the many-body localization transition,” <i>Physical Review B - Condensed
    Matter and Materials Physics</i>, vol. 96, no. 10. American Physical Society,
    2017.
  ista: Serbyn M, Zlatko P, Abanin D. 2017. Thouless energy and multifractality across
    the many-body localization transition. Physical Review B - Condensed Matter and
    Materials Physics. 96(10), 104201.
  mla: Serbyn, Maksym, et al. “Thouless Energy and Multifractality across the Many-Body
    Localization Transition.” <i>Physical Review B - Condensed Matter and Materials
    Physics</i>, vol. 96, no. 10, 104201, American Physical Society, 2017, doi:<a
    href="https://doi.org/10.1103/PhysRevB.96.104201">10.1103/PhysRevB.96.104201</a>.
  short: M. Serbyn, P. Zlatko, D. Abanin, Physical Review B - Condensed Matter and
    Materials Physics 96 (2017).
date_created: 2018-12-11T11:48:45Z
date_published: 2017-09-06T00:00:00Z
date_updated: 2023-09-26T15:51:54Z
day: '06'
department:
- _id: MaSe
doi: 10.1103/PhysRevB.96.104201
external_id:
  isi:
  - '000409429300004'
intvolume: '        96'
isi: 1
issue: '10'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1610.02389
month: '09'
oa: 1
oa_version: Submitted Version
publication: Physical Review B - Condensed Matter and Materials Physics
publication_identifier:
  issn:
  - '24699950'
publication_status: published
publisher: American Physical Society
publist_id: '6814'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Thouless energy and multifractality across the many-body localization transition
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 96
year: '2017'
...
---
_id: '836'
abstract:
- lang: eng
  text: Recent research has examined how to study the topological features of a continuous
    self-map by means of the persistence of the eigenspaces, for given eigenvalues,
    of the endomorphism induced in homology over a field. This raised the question
    of how to select dynamically significant eigenvalues. The present paper aims to
    answer this question, giving an algorithm that computes the persistence of eigenspaces
    for every eigenvalue simultaneously, also expressing said eigenspaces as direct
    sums of “finite” and “singular” subspaces.
alternative_title:
- PROMS
article_processing_charge: No
author:
- first_name: Marc
  full_name: Ethier, Marc
  last_name: Ethier
- first_name: Grzegorz
  full_name: Jablonski, Grzegorz
  id: 4483EF78-F248-11E8-B48F-1D18A9856A87
  last_name: Jablonski
  orcid: 0000-0002-3536-9866
- first_name: Marian
  full_name: Mrozek, Marian
  last_name: Mrozek
citation:
  ama: 'Ethier M, Jablonski G, Mrozek M. Finding eigenvalues of self-maps with the
    Kronecker canonical form. In: <i>Special Sessions in Applications of Computer
    Algebra</i>. Vol 198. Springer; 2017:119-136. doi:<a href="https://doi.org/10.1007/978-3-319-56932-1_8">10.1007/978-3-319-56932-1_8</a>'
  apa: 'Ethier, M., Jablonski, G., &#38; Mrozek, M. (2017). Finding eigenvalues of
    self-maps with the Kronecker canonical form. In <i>Special Sessions in Applications
    of Computer Algebra</i> (Vol. 198, pp. 119–136). Kalamata, Greece: Springer. <a
    href="https://doi.org/10.1007/978-3-319-56932-1_8">https://doi.org/10.1007/978-3-319-56932-1_8</a>'
  chicago: Ethier, Marc, Grzegorz Jablonski, and Marian Mrozek. “Finding Eigenvalues
    of Self-Maps with the Kronecker Canonical Form.” In <i>Special Sessions in Applications
    of Computer Algebra</i>, 198:119–36. Springer, 2017. <a href="https://doi.org/10.1007/978-3-319-56932-1_8">https://doi.org/10.1007/978-3-319-56932-1_8</a>.
  ieee: M. Ethier, G. Jablonski, and M. Mrozek, “Finding eigenvalues of self-maps
    with the Kronecker canonical form,” in <i>Special Sessions in Applications of
    Computer Algebra</i>, Kalamata, Greece, 2017, vol. 198, pp. 119–136.
  ista: 'Ethier M, Jablonski G, Mrozek M. 2017. Finding eigenvalues of self-maps with
    the Kronecker canonical form. Special Sessions in Applications of Computer Algebra.
    ACA: Applications of Computer Algebra, PROMS, vol. 198, 119–136.'
  mla: Ethier, Marc, et al. “Finding Eigenvalues of Self-Maps with the Kronecker Canonical
    Form.” <i>Special Sessions in Applications of Computer Algebra</i>, vol. 198,
    Springer, 2017, pp. 119–36, doi:<a href="https://doi.org/10.1007/978-3-319-56932-1_8">10.1007/978-3-319-56932-1_8</a>.
  short: M. Ethier, G. Jablonski, M. Mrozek, in:, Special Sessions in Applications
    of Computer Algebra, Springer, 2017, pp. 119–136.
conference:
  end_date: 2015-07-23
  location: Kalamata, Greece
  name: 'ACA: Applications of Computer Algebra'
  start_date: 2015-07-20
date_created: 2018-12-11T11:48:46Z
date_published: 2017-07-27T00:00:00Z
date_updated: 2023-09-26T15:50:52Z
day: '27'
department:
- _id: HeEd
doi: 10.1007/978-3-319-56932-1_8
ec_funded: 1
external_id:
  isi:
  - '000434088200008'
intvolume: '       198'
isi: 1
language:
- iso: eng
month: '07'
oa_version: None
page: 119 - 136
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '318493'
  name: Topological Complex Systems
publication: Special Sessions in Applications of Computer Algebra
publication_identifier:
  isbn:
  - 978-331956930-7
publication_status: published
publisher: Springer
publist_id: '6812'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Finding eigenvalues of self-maps with the Kronecker canonical form
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 198
year: '2017'
...
