---
_id: '6392'
abstract:
- lang: eng
  text: "The regulation of gene expression is one of the most fundamental processes
    in living systems. In recent years, thanks to advances in sequencing technology
    and automation, it has become possible to study gene expression quantitatively,
    genome-wide and in high-throughput. This leads to the possibility of exploring
    changes in gene expression in the context of many external perturbations and their
    combinations, and thus of characterising the basic principles governing gene regulation.
    In this thesis, I present quantitative experimental approaches to studying transcriptional
    and protein level changes in response to combinatorial drug treatment, as well
    as a theoretical data-driven approach to analysing thermodynamic principles guiding
    transcription of protein coding genes.  \r\nIn the first part of this work, I
    present a novel methodological framework for quantifying gene expression changes
    in drug combinations, termed isogrowth profiling. External perturbations through
    small molecule drugs influence the growth rate of the cell, leading to wide-ranging
    changes in cellular physiology and gene expression. This confounds the gene expression
    changes specifically elicited by the particular drug. Combinatorial perturbations,
    owing to the increased stress they exert, influence the growth rate even more
    strongly and hence suffer the convolution problem to a greater extent when measuring
    gene expression changes. Isogrowth profiling is a way to experimentally abstract
    non-specific, growth rate related changes, by performing the measurement using
    varying ratios of two drugs at such concentrations that the overall inhibition
    rate is constant. Using a robotic setup for automated high-throughput re-dilution
    culture of Saccharomyces cerevisiae, the budding yeast, I investigate all pairwise
    interactions of four small molecule drugs through sequencing RNA along a growth
    isobole. Through principal component analysis, I demonstrate here that isogrowth
    profiling can uncover drug-specific as well as drug-interaction-specific gene
    expression changes. I show that drug-interaction-specific gene expression changes
    can be used for prediction of higher-order drug interactions. I propose a simplified
    generalised framework of isogrowth profiling, with few measurements needed for
    each drug pair, enabling the broad application of isogrowth profiling to high-throughput
    screening of inhibitors of cellular growth and beyond. Such high-throughput screenings
    of gene expression changes specific to pairwise drug interactions will be instrumental
    for predicting the higher-order interactions of the drugs.\r\n\r\nIn the second
    part of this work, I extend isogrowth profiling to single-cell measurements of
    gene expression, characterising population heterogeneity in the budding yeast
    in response to combinatorial drug perturbation while controlling for non-specific
    growth rate effects. Through flow cytometry of strains with protein products fused
    to green fluorescent protein, I discover multiple proteins with bi-modally distributed
    expression levels in the population in response to drug treatment. I characterize
    more closely the effect of an ionic stressor, lithium chloride, and find that
    it inhibits the splicing of mRNA, most strongly affecting ribosomal protein transcripts
    and leading to a bi-stable behaviour of a small ribosomal subunit protein Rps22B.
    Time-lapse microscopy of a microfluidic culture system revealed that the induced
    Rps22B heterogeneity leads to preferential survival of Rps22B-low cells after
    long starvation, but to preferential proliferation of Rps22B-high cells after
    short starvation. Overall, this suggests that yeast cells might use splicing of
    ribosomal genes for bet-hedging in fluctuating environments. I give specific examples
    of how further exploration of cellular heterogeneity in yeast in response to external
    perturbation has the potential to reveal yet-undiscovered gene regulation circuitry.\r\n\r\nIn
    the last part of this thesis, a re-analysis of a published sequencing dataset
    of nascent elongating transcripts is used to characterise the thermodynamic constraints
    for RNA polymerase II (RNAP) elongation. Population-level data on RNAP position
    throughout the transcribed genome with single nucleotide resolution are used to
    infer the sequence specific thermodynamic determinants of RNAP pausing and backtracking.
    This analysis reveals that the basepairing strength of the eight nucleotide-long
    RNA:DNA duplex relative to the basepairing strength of the same sequence when
    in DNA:DNA duplex, and the change in this quantity during RNA polymerase movement,
    is the key determinant of RNAP pausing. This is true for RNAP pausing while elongating,
    but also of RNAP pausing while backtracking and of the backtracking length. The
    quantitative dependence of RNAP pausing on basepairing energetics is used to infer
    the increase in pausing due to transcriptional mismatches, leading to a hypothesis
    that pervasive RNA polymerase II pausing is due to basepairing energetics, as
    an evolutionary cost for increased RNA polymerase II fidelity.\r\n\r\nThis work
    advances our understanding of the general principles governing gene expression,
    with the goal of making computational predictions of single-cell gene expression
    responses to combinatorial perturbations based on the individual perturbations
    possible. This ability would substantially facilitate the design of drug combination
    treatments and, in the long term, lead to our increased ability to more generally
    design targeted manipulations to any biological system. "
acknowledged_ssus:
- _id: LifeSc
- _id: M-Shop
- _id: Bio
alternative_title:
- IST Austria Thesis
author:
- first_name: Martin
  full_name: Lukacisin, Martin
  id: 298FFE8C-F248-11E8-B48F-1D18A9856A87
  last_name: Lukacisin
  orcid: 0000-0001-6549-4177
citation:
  ama: Lukacisin M. Quantitative investigation of gene expression principles through
    combinatorial drug perturbation and theory. 2019. doi:<a href="https://doi.org/10.15479/AT:ISTA:6392">10.15479/AT:ISTA:6392</a>
  apa: Lukacisin, M. (2019). <i>Quantitative investigation of gene expression principles
    through combinatorial drug perturbation and theory</i>. IST Austria. <a href="https://doi.org/10.15479/AT:ISTA:6392">https://doi.org/10.15479/AT:ISTA:6392</a>
  chicago: Lukacisin, Martin. “Quantitative Investigation of Gene Expression Principles
    through Combinatorial Drug Perturbation and Theory.” IST Austria, 2019. <a href="https://doi.org/10.15479/AT:ISTA:6392">https://doi.org/10.15479/AT:ISTA:6392</a>.
  ieee: M. Lukacisin, “Quantitative investigation of gene expression principles through
    combinatorial drug perturbation and theory,” IST Austria, 2019.
  ista: Lukacisin M. 2019. Quantitative investigation of gene expression principles
    through combinatorial drug perturbation and theory. IST Austria.
  mla: Lukacisin, Martin. <i>Quantitative Investigation of Gene Expression Principles
    through Combinatorial Drug Perturbation and Theory</i>. IST Austria, 2019, doi:<a
    href="https://doi.org/10.15479/AT:ISTA:6392">10.15479/AT:ISTA:6392</a>.
  short: M. Lukacisin, Quantitative Investigation of Gene Expression Principles through
    Combinatorial Drug Perturbation and Theory, IST Austria, 2019.
date_created: 2019-05-09T19:53:00Z
date_published: 2019-05-09T00:00:00Z
date_updated: 2025-07-10T11:49:51Z
day: '09'
ddc:
- '570'
department:
- _id: ToBo
doi: 10.15479/AT:ISTA:6392
extern: '1'
file:
- access_level: closed
  checksum: 829bda074444857c7935171237bb7c0c
  content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
  creator: mlukacisin
  date_created: 2019-05-10T13:51:49Z
  date_updated: 2020-07-14T12:47:29Z
  embargo_to: open_access
  file_id: '6409'
  file_name: Thesis_Draft_v3.4Final.docx
  file_size: 43740796
  relation: hidden
- access_level: open_access
  checksum: 56cb5e97f5f8fc41692401b53832d8e0
  content_type: application/pdf
  creator: mlukacisin
  date_created: 2019-05-10T14:13:42Z
  date_updated: 2021-02-11T11:17:16Z
  embargo: 2020-04-17
  file_id: '6410'
  file_name: Thesis_Draft_v3.4FinalA.pdf
  file_size: 35228388
  relation: main_file
file_date_updated: 2021-02-11T11:17:16Z
has_accepted_license: '1'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: '103'
publication_identifier:
  isbn:
  - 978-3-99078-001-5
  issn:
  - 2663-337X
publication_status: published
publisher: IST Austria
related_material:
  record:
  - id: '1029'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Mark Tobias
  full_name: Bollenbach, Mark Tobias
  id: 3E6DB97A-F248-11E8-B48F-1D18A9856A87
  last_name: Bollenbach
  orcid: 0000-0003-4398-476X
title: Quantitative investigation of gene expression principles through combinatorial
  drug perturbation and theory
type: dissertation
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2019'
...
---
OA_place: publisher
_id: '6269'
abstract:
- lang: eng
  text: 'Clathrin-Mediated Endocytosis (CME) is an aspect of cellular trafficking
    that is constantly regulated for mediating developmental and physiological responses.
    The main aim of my thesis is to decipher the basic mechanisms of CME and post-endocytic
    trafficking in the whole multicellular organ systems of Arabidopsis. The first
    chapter of my thesis describes the search for new components involved in CME.
    Tandem affinity purification was conducted using CLC and its interacting partners
    were identified. Amongst the identified proteins were the Auxilin-likes1 and 2
    (Axl1/2), putative uncoating factors, for which we made a full functional analysis.
    Over-expression of Axl1/2 causes extreme modifications in the dynamics of the
    machinery proteins and inhibition of endocytosis altogether. However the loss
    of function of the axl1/2 did not present any cellular or physiological phenotype,
    meaning Auxilin-likes do not form the major uncoating machinery. The second chapter
    of my thesis describes the establishment/utilisation of techniques to capture
    the dynamicity and the complexity of CME and post-endocytic trafficking. We have
    studied the development of endocytic pits at the PM – specifically, the mode of
    membrane remodeling during pit development and the role of actin in it, given
    plant cells possess high turgor pressure. Utilizing the improved z-resolution
    of TIRF and VAEM techniques, we captured the time-lapse of the endocytic events
    at the plasma membrane; and using particle detection software, we quantitatively
    analysed all the endocytic trajectories in an unbiased way to obtain the endocytic
    rate of the system. This together with the direct analysis of cargo internalisation
    from the PM provided an estimate on the endocytic potential of the cell. We also
    developed a methodology for ultrastructural analysis of different populations
    of Clathrin-Coated Structures (CCSs) in both PM and endomembranes in unroofed
    protoplasts. Structural analysis, together with the intensity profile of CCSs
    at the PM show that the mode of CCP development at the PM follows ‘Constant curvature
    model’; meaning that clathrin polymerisation energy is a major contributing factor
    of membrane remodeling. In addition, other analyses clearly show that actin is
    not required for membrane remodeling during invagination or any other step of
    CCP development, despite the prevalent high turgor pressure. However, actin is
    essential in orchestrating the post-endocytic trafficking of CCVs facilitating
    the EE formation. We also observed that the uncoating process post-endocytosis
    is not immediate; an alternative mechanism of uncoating – Sequential multi-step
    process – functions in the cell. Finally we also looked at one of the important
    physiological stimuli modulating the process – hormone, auxin. auxin has been
    known to influence CME before. We have made a detailed study on the concentration-time
    based effect of auxin on the machinery proteins, CCP development, and the specificity
    of cargoes endocytosed. To this end, we saw no general effect of auxin on CME
    at earlier time points. However, very low concentration of IAA, such as 50nM,
    accelerates endocytosis of specifically PIN2 through CME. Such a tight regulatory
    control with high specificity to PIN2 could be essential in modulating its polarity. '
acknowledged_ssus:
- _id: Bio
- _id: EM-Fac
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Madhumitha
  full_name: Narasimhan, Madhumitha
  id: 44BF24D0-F248-11E8-B48F-1D18A9856A87
  last_name: Narasimhan
  orcid: 0000-0002-8600-0671
citation:
  ama: Narasimhan M. Clathrin-Mediated endocytosis, post-endocytic trafficking and
    their regulatory controls in plants . 2019. doi:<a href="https://doi.org/10.15479/at:ista:th1075">10.15479/at:ista:th1075</a>
  apa: Narasimhan, M. (2019). <i>Clathrin-Mediated endocytosis, post-endocytic trafficking
    and their regulatory controls in plants </i>. Institute of Science and Technology
    Austria. <a href="https://doi.org/10.15479/at:ista:th1075">https://doi.org/10.15479/at:ista:th1075</a>
  chicago: Narasimhan, Madhumitha. “Clathrin-Mediated Endocytosis, Post-Endocytic
    Trafficking and Their Regulatory Controls in Plants .” Institute of Science and
    Technology Austria, 2019. <a href="https://doi.org/10.15479/at:ista:th1075">https://doi.org/10.15479/at:ista:th1075</a>.
  ieee: M. Narasimhan, “Clathrin-Mediated endocytosis, post-endocytic trafficking
    and their regulatory controls in plants ,” Institute of Science and Technology
    Austria, 2019.
  ista: Narasimhan M. 2019. Clathrin-Mediated endocytosis, post-endocytic trafficking
    and their regulatory controls in plants . Institute of Science and Technology
    Austria.
  mla: Narasimhan, Madhumitha. <i>Clathrin-Mediated Endocytosis, Post-Endocytic Trafficking
    and Their Regulatory Controls in Plants </i>. Institute of Science and Technology
    Austria, 2019, doi:<a href="https://doi.org/10.15479/at:ista:th1075">10.15479/at:ista:th1075</a>.
  short: M. Narasimhan, Clathrin-Mediated Endocytosis, Post-Endocytic Trafficking
    and Their Regulatory Controls in Plants , Institute of Science and Technology
    Austria, 2019.
corr_author: '1'
date_created: 2019-04-09T14:37:06Z
date_published: 2019-02-04T00:00:00Z
date_updated: 2026-04-08T14:00:24Z
day: '04'
ddc:
- '575'
degree_awarded: PhD
department:
- _id: JiFr
doi: 10.15479/at:ista:th1075
file:
- access_level: open_access
  checksum: c958f27dd752712886e7e2638b847a3c
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:18Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6270'
  file_name: Supplementary_movie_1.avi
  file_size: 5402078
  relation: main_file
- access_level: open_access
  checksum: 8786fdc29c62987c0aad3c866a4d3691
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:18Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6271'
  file_name: 3.7_supplementary_movie_10.avi
  file_size: 5927736
  relation: main_file
- access_level: open_access
  checksum: 25f784c5159d6f4d966b2f9b371ebaf6
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:18Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6272'
  file_name: 3.7_supplementary_movie_9.avi
  file_size: 9570210
  relation: main_file
- access_level: open_access
  checksum: 917069272a7a08d1f38224d5e12765d6
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:18Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6273'
  file_name: 3.7_supplementary_movie_8.avi
  file_size: 2827360
  relation: main_file
- access_level: open_access
  checksum: 81e74f5ca0ad70050504f18192236dc0
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:18Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6274'
  file_name: 3.7_supplementary_movie_7.avi
  file_size: 5771410
  relation: main_file
- access_level: open_access
  checksum: 47eb37b27a2930252713924307ea8c6f
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:18Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6275'
  file_name: 3.7_supplementary_movie_6.avi
  file_size: 1113486
  relation: main_file
- access_level: open_access
  checksum: f68f66721041ce84e331959c9a5779c3
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:18Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6276'
  file_name: 3.7_supplementary_movie_5.avi
  file_size: 1057232
  relation: main_file
- access_level: open_access
  checksum: 67c01cefab51b363c5e214fe4cd671f3
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:23Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6277'
  file_name: 3.7_supplementary_movie_3.avi
  file_size: 127472916
  relation: main_file
- access_level: open_access
  checksum: e5a397edbee05b8821e2b19b3c1a9260
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:19Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6278'
  file_name: 3.7_supplementary_movie_4.avi
  file_size: 3181238
  relation: main_file
- access_level: open_access
  checksum: 32d92b2a9277f956fdb0b42351d07c0b
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:19Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6279'
  file_name: 3.7_supplementary_movie_2.avi
  file_size: 5970952
  relation: main_file
- access_level: open_access
  checksum: efe7001f5d9a8c61e631e12d5f324ade
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:21Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6280'
  file_name: 3.7_Supplementary_movie_1.avi
  file_size: 39835236
  relation: main_file
- access_level: open_access
  checksum: eeb0a5603c6449c5f34eacd5ff0b3a16
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:21Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6281'
  file_name: 2.5_Suppl_Movie_4_AP2A1_TagRFP.avi
  file_size: 3696740
  relation: main_file
- access_level: open_access
  checksum: 8e7c00ef6223bf0e177deb168338af13
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:21Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6282'
  file_name: 2.5_Suppl_Movie_3_TPLATE_GFP.avi
  file_size: 6741232
  relation: main_file
- access_level: open_access
  checksum: 3636006a7cb709a7543d6581e359b28d
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:22Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6283'
  file_name: 2.5_Suppl_Movie_2_CLC_GFP.avi
  file_size: 2445946
  relation: main_file
- access_level: open_access
  checksum: 39ca5519a6e9a38356e7b3704004fea7
  content_type: video/x-msvideo
  creator: dernst
  date_created: 2019-04-09T14:35:22Z
  date_updated: 2021-02-11T23:30:15Z
  embargo: 2020-02-11
  file_id: '6284'
  file_name: 2.5_Suppl_Movie_1_CLC_GFPxAxl1_mcherry.avi
  file_size: 58594
  relation: main_file
- access_level: open_access
  checksum: 4fcdaa3a6c645514a3b3205f0f69dc76
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-09T14:35:33Z
  date_updated: 2021-02-11T11:17:15Z
  embargo: 2020-02-11
  file_id: '6285'
  file_name: 2019_Thesis_Narasimhan.pdf
  file_size: 10553937
  relation: main_file
- access_level: closed
  checksum: 268f0b6bad21d5f0d671e5d4b88104a7
  content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
  creator: dernst
  date_created: 2019-04-09T14:35:36Z
  date_updated: 2020-07-14T12:47:26Z
  embargo_to: open_access
  file_id: '6286'
  file_name: 2019_Thesis_Narasimhan_source.docx
  file_size: 135291990
  relation: source_file
file_date_updated: 2021-02-11T23:30:15Z
has_accepted_license: '1'
language:
- iso: eng
month: '02'
oa: 1
oa_version: Published Version
page: '138'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '412'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Jiří
  full_name: Friml, Jiří
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
title: 'Clathrin-Mediated endocytosis, post-endocytic trafficking and their regulatory
  controls in plants '
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: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2019'
...
---
OA_place: publisher
_id: '6371'
abstract:
- lang: eng
  text: "Decades of studies have revealed the mechanisms of gene regulation in molecular
    detail. We make use of such well-described regulatory systems to explore how the
    molecular mechanisms of protein-protein and protein-DNA interactions shape the
    dynamics and evolution of gene regulation. \r\n\r\ni) We uncover how the biophysics
    of protein-DNA binding determines the potential of regulatory networks to evolve
    and adapt, which can be captured using a simple mathematical model. \r\nii) The
    evolution of regulatory connections can lead to a significant amount of crosstalk
    between binding proteins. We explore the effect of crosstalk on gene expression
    from a target promoter, which seems to be modulated through binding competition
    at non-specific DNA sites. \r\niii) We investigate how the very same biophysical
    characteristics as in i) can generate significant fitness costs for cells through
    global crosstalk, meaning non-specific DNA binding across the genomic background.
    \r\niv) Binding competition between proteins at a target promoter is a prevailing
    regulatory feature due to the prevalence of co-regulation at bacterial promoters.
    However, the dynamics of these systems are not always straightforward to determine
    even if the molecular mechanisms of regulation are known. A detailed model of
    the biophysical interactions reveals that interference between the regulatory
    proteins can constitute a new, generic form of system memory that records the
    history of the input signals at the promoter. \r\n\r\nWe demonstrate how the biophysics
    of protein-DNA binding can be harnessed to investigate the principles that shape
    and ultimately limit cellular gene regulation. These results provide a basis for
    studies of higher-level functionality, which arises from the underlying regulation.
    \  \r\n"
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Claudia
  full_name: Igler, Claudia
  id: 46613666-F248-11E8-B48F-1D18A9856A87
  last_name: Igler
  orcid: 0000-0001-7777-546X
citation:
  ama: Igler C. On the nature of gene regulatory design - The biophysics of transcription
    factor binding shapes gene regulation. 2019. doi:<a href="https://doi.org/10.15479/AT:ISTA:6371">10.15479/AT:ISTA:6371</a>
  apa: Igler, C. (2019). <i>On the nature of gene regulatory design - The biophysics
    of transcription factor binding shapes gene regulation</i>. Institute of Science
    and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:6371">https://doi.org/10.15479/AT:ISTA:6371</a>
  chicago: Igler, Claudia. “On the Nature of Gene Regulatory Design - The Biophysics
    of Transcription Factor Binding Shapes Gene Regulation.” Institute of Science
    and Technology Austria, 2019. <a href="https://doi.org/10.15479/AT:ISTA:6371">https://doi.org/10.15479/AT:ISTA:6371</a>.
  ieee: C. Igler, “On the nature of gene regulatory design - The biophysics of transcription
    factor binding shapes gene regulation,” Institute of Science and Technology Austria,
    2019.
  ista: Igler C. 2019. On the nature of gene regulatory design - The biophysics of
    transcription factor binding shapes gene regulation. Institute of Science and
    Technology Austria.
  mla: Igler, Claudia. <i>On the Nature of Gene Regulatory Design - The Biophysics
    of Transcription Factor Binding Shapes Gene Regulation</i>. Institute of Science
    and Technology Austria, 2019, doi:<a href="https://doi.org/10.15479/AT:ISTA:6371">10.15479/AT:ISTA:6371</a>.
  short: C. Igler, On the Nature of Gene Regulatory Design - The Biophysics of Transcription
    Factor Binding Shapes Gene Regulation, Institute of Science and Technology Austria,
    2019.
corr_author: '1'
date_created: 2019-05-03T11:55:51Z
date_published: 2019-05-03T00:00:00Z
date_updated: 2026-04-08T13:56:27Z
day: '03'
ddc:
- '576'
- '579'
degree_awarded: PhD
department:
- _id: CaGu
doi: 10.15479/AT:ISTA:6371
file:
- access_level: open_access
  checksum: c0085d47c58c9cbcab1b0a783480f6da
  content_type: application/pdf
  creator: cigler
  date_created: 2019-05-03T11:54:52Z
  date_updated: 2021-02-11T11:17:13Z
  embargo: 2020-05-02
  file_id: '6373'
  file_name: IglerClaudia_OntheNatureofGeneRegulatoryDesign.pdf
  file_size: 12597663
  relation: main_file
- access_level: closed
  checksum: 2eac954de1c8bbf7e6fb35ed0221ae8c
  content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
  creator: cigler
  date_created: 2019-05-03T11:54:54Z
  date_updated: 2020-07-14T12:47:28Z
  embargo_to: open_access
  file_id: '6374'
  file_name: IglerClaudia_OntheNatureofGeneRegulatoryDesign.docx
  file_size: 34644426
  relation: source_file
file_date_updated: 2021-02-11T11:17:13Z
has_accepted_license: '1'
keyword:
- gene regulation
- biophysics
- transcription factor binding
- bacteria
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: '152'
project:
- _id: 251EE76E-B435-11E9-9278-68D0E5697425
  grant_number: '24573'
  name: Design principles underlying genetic switch architecture
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '67'
    relation: part_of_dissertation
    status: public
  - id: '5585'
    relation: popular_science
    status: public
status: public
supervisor:
- first_name: Calin C
  full_name: Guet, Calin C
  id: 47F8433E-F248-11E8-B48F-1D18A9856A87
  last_name: Guet
  orcid: 0000-0001-6220-2052
title: On the nature of gene regulatory design - The biophysics of transcription factor
  binding shapes gene regulation
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2019'
...
---
OA_place: publisher
_id: '6363'
abstract:
- lang: eng
  text: "Distinguishing  between  similar  experiences  is  achieved  by  the  brain
    \ in  a  process called  pattern  separation.  In  the  hippocampus,  pattern
    \ separation  reduces  the interference of memories and increases the storage
    capacity by decorrelating similar inputs  patterns  of  neuronal  activity  into
    \ non-overlapping output  firing  patterns. Winners-take-all  (WTA)  mechanism
    \ is  a  theoretical  model  for  pattern  separation  in which  a  \"winner\"
    \ cell  suppresses  the  activity  of  the  neighboring  neurons  through feedback
    inhibition. However, if the network properties of the dentate gyrus support WTA
    as a biologically conceivable model remains unknown. Here, we showed that the
    connectivity rules of PV+interneurons and their synaptic properties are optimizedfor
    efficient pattern separation. We found using multiple whole-cell in vitrorecordings
    that PV+interneurons mainly connect to granule cells (GC) through lateral inhibition,
    a form of  feedback  inhibition  in  which  a  GC  inhibits  other  GCs  but  not
    \ itself  through  the activation of PV+interneurons. Thus, lateral inhibition
    between GC–PV+interneurons was ~10 times more abundant than recurrent connections.
    Furthermore, the GC–PV+interneuron  connectivity  was  more  spatially  confined
    \ but  less  abundant  than  PV+interneurons–GC  connectivity,  leading  to  an
    \ asymmetrical  distribution  of  excitatory and inhibitory connectivity. Our
    network model of the dentate gyrus with incorporated real connectivity rules efficiently
    decorrelates neuronal activity patterns using WTA as the  primary  mechanism.
    \ This  process  relied  on  lateral  inhibition,  fast-signaling properties  of
    \ PV+interneurons  and  the  asymmetrical  distribution  of  excitatory  and inhibitory
    connectivity. Finally, we found that silencing the activity of PV+interneurons
    in  vivoleads  to  acute  deficits  in  discrimination  between  similar  environments,
    suggesting  that  PV+interneuron  networks  are  necessary  for  behavioral  relevant
    computations.  Our   results   demonstrate   that   PV+interneurons  possess  unique
    connectivity  and  fast  signaling  properties  that confer  to  the  dentate
    \ gyrus  network properties that allow the emergence of pattern separation. Thus,
    our results contribute to the knowledge of how specific forms of network organization
    underlie sophisticated types of information processing. \r\n"
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: 'Claudia '
  full_name: 'Espinoza Martinez, Claudia '
  id: 31FFEE2E-F248-11E8-B48F-1D18A9856A87
  last_name: Espinoza Martinez
  orcid: 0000-0003-4710-2082
citation:
  ama: Espinoza Martinez C. Parvalbumin+ interneurons enable efficient pattern separation
    in hippocampal microcircuits. 2019. doi:<a href="https://doi.org/10.15479/AT:ISTA:6363">10.15479/AT:ISTA:6363</a>
  apa: Espinoza Martinez, C. (2019). <i>Parvalbumin+ interneurons enable efficient
    pattern separation in hippocampal microcircuits</i>. Institute of Science and
    Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:6363">https://doi.org/10.15479/AT:ISTA:6363</a>
  chicago: Espinoza Martinez, Claudia . “Parvalbumin+ Interneurons Enable Efficient
    Pattern Separation in Hippocampal Microcircuits.” Institute of Science and Technology
    Austria, 2019. <a href="https://doi.org/10.15479/AT:ISTA:6363">https://doi.org/10.15479/AT:ISTA:6363</a>.
  ieee: C. Espinoza Martinez, “Parvalbumin+ interneurons enable efficient pattern
    separation in hippocampal microcircuits,” Institute of Science and Technology
    Austria, 2019.
  ista: Espinoza Martinez C. 2019. Parvalbumin+ interneurons enable efficient pattern
    separation in hippocampal microcircuits. Institute of Science and Technology Austria.
  mla: Espinoza Martinez, Claudia. <i>Parvalbumin+ Interneurons Enable Efficient Pattern
    Separation in Hippocampal Microcircuits</i>. Institute of Science and Technology
    Austria, 2019, doi:<a href="https://doi.org/10.15479/AT:ISTA:6363">10.15479/AT:ISTA:6363</a>.
  short: C. Espinoza Martinez, Parvalbumin+ Interneurons Enable Efficient Pattern
    Separation in Hippocampal Microcircuits, Institute of Science and Technology Austria,
    2019.
corr_author: '1'
date_created: 2019-04-30T11:56:10Z
date_published: 2019-04-30T00:00:00Z
date_updated: 2026-04-08T13:57:19Z
day: '30'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: PeJo
doi: 10.15479/AT:ISTA:6363
file:
- access_level: open_access
  checksum: 77c6c05cfe8b58c8abcf1b854375d084
  content_type: application/pdf
  creator: cespinoza
  date_created: 2019-05-07T16:00:39Z
  date_updated: 2021-02-11T11:17:15Z
  embargo: 2020-05-09
  file_id: '6389'
  file_name: Espinozathesis_all2.pdf
  file_size: 13966891
  relation: main_file
- access_level: closed
  checksum: f6aa819f127691a2b0fc21c76eb09746
  content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
  creator: cespinoza
  date_created: 2019-05-07T16:00:48Z
  date_updated: 2020-07-14T12:47:28Z
  embargo_to: open_access
  file_id: '6390'
  file_name: Espinoza_Thesis.docx
  file_size: 11159900
  relation: source_file
file_date_updated: 2021-02-11T11:17:15Z
has_accepted_license: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: '140'
publication_identifier:
  isbn:
  - 978-3-99078-000-8
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '21'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Peter M
  full_name: Jonas, Peter M
  id: 353C1B58-F248-11E8-B48F-1D18A9856A87
  last_name: Jonas
  orcid: 0000-0001-5001-4804
title: Parvalbumin+ interneurons enable efficient pattern separation in hippocampal
  microcircuits
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2019'
...
---
_id: '10065'
abstract:
- lang: eng
  text: We study double quantum dots in a Ge/SiGe heterostructure and test their maturity
    towards singlet-triplet ($S-T_0$) qubits. We demonstrate a large range of tunability,
    from two single quantum dots to a double quantum dot. We measure Pauli spin blockade
    and study the anisotropy of the $g$-factor. We use an adjacent quantum dot for
    sensing charge transitions in the double quantum dot at interest. In conclusion,
    Ge/SiGe possesses all ingredients necessary for building a singlet-triplet qubit.
acknowledged_ssus:
- _id: M-Shop
- _id: NanoFab
acknowledgement: "We thank Matthias Brauns for helpful discussions and careful proofreading
  of the manuscript. This project has received funding from the European Union’s Horizon
  2020 research and innovation program under the Marie Sklodowska-Curie grant agreement
  No 844511 and from the FWF project P30207. The research was supported by the Scientific
  Service Units of IST Austria through resources provided by the MIBA machine shop
  and the nanofabrication\r\nfacility."
article_number: '1910.05841'
article_processing_charge: No
arxiv: 1
author:
- first_name: Andrea C
  full_name: Hofmann, Andrea C
  id: 340F461A-F248-11E8-B48F-1D18A9856A87
  last_name: Hofmann
- first_name: Daniel
  full_name: Jirovec, Daniel
  id: 4C473F58-F248-11E8-B48F-1D18A9856A87
  last_name: Jirovec
  orcid: 0000-0002-7197-4801
- first_name: Maxim
  full_name: Borovkov, Maxim
  last_name: Borovkov
- first_name: Ivan
  full_name: Prieto Gonzalez, Ivan
  id: 2A307FE2-F248-11E8-B48F-1D18A9856A87
  last_name: Prieto Gonzalez
  orcid: 0000-0002-7370-5357
- first_name: Andrea
  full_name: Ballabio, Andrea
  last_name: Ballabio
- first_name: Jacopo
  full_name: Frigerio, Jacopo
  last_name: Frigerio
- first_name: Daniel
  full_name: Chrastina, Daniel
  last_name: Chrastina
- first_name: Giovanni
  full_name: Isella, Giovanni
  last_name: Isella
- first_name: Georgios
  full_name: Katsaros, Georgios
  id: 38DB5788-F248-11E8-B48F-1D18A9856A87
  last_name: Katsaros
  orcid: 0000-0001-8342-202X
citation:
  ama: Hofmann AC, Jirovec D, Borovkov M, et al. Assessing the potential of Ge/SiGe
    quantum dots as hosts for singlet-triplet qubits. <i>arXiv</i>. doi:<a href="https://doi.org/10.48550/arXiv.1910.05841">10.48550/arXiv.1910.05841</a>
  apa: Hofmann, A. C., Jirovec, D., Borovkov, M., Prieto Gonzalez, I., Ballabio, A.,
    Frigerio, J., … Katsaros, G. (n.d.). Assessing the potential of Ge/SiGe quantum
    dots as hosts for singlet-triplet qubits. <i>arXiv</i>. <a href="https://doi.org/10.48550/arXiv.1910.05841">https://doi.org/10.48550/arXiv.1910.05841</a>
  chicago: Hofmann, Andrea C, Daniel Jirovec, Maxim Borovkov, Ivan Prieto Gonzalez,
    Andrea Ballabio, Jacopo Frigerio, Daniel Chrastina, Giovanni Isella, and Georgios
    Katsaros. “Assessing the Potential of Ge/SiGe Quantum Dots as Hosts for Singlet-Triplet
    Qubits.” <i>ArXiv</i>, n.d. <a href="https://doi.org/10.48550/arXiv.1910.05841">https://doi.org/10.48550/arXiv.1910.05841</a>.
  ieee: A. C. Hofmann <i>et al.</i>, “Assessing the potential of Ge/SiGe quantum dots
    as hosts for singlet-triplet qubits,” <i>arXiv</i>. .
  ista: Hofmann AC, Jirovec D, Borovkov M, Prieto Gonzalez I, Ballabio A, Frigerio
    J, Chrastina D, Isella G, Katsaros G. Assessing the potential of Ge/SiGe quantum
    dots as hosts for singlet-triplet qubits. arXiv, 1910.05841.
  mla: Hofmann, Andrea C., et al. “Assessing the Potential of Ge/SiGe Quantum Dots
    as Hosts for Singlet-Triplet Qubits.” <i>ArXiv</i>, 1910.05841, doi:<a href="https://doi.org/10.48550/arXiv.1910.05841">10.48550/arXiv.1910.05841</a>.
  short: A.C. Hofmann, D. Jirovec, M. Borovkov, I. Prieto Gonzalez, A. Ballabio, J.
    Frigerio, D. Chrastina, G. Isella, G. Katsaros, ArXiv (n.d.).
corr_author: '1'
date_created: 2021-10-01T12:14:51Z
date_published: 2019-10-13T00:00:00Z
date_updated: 2026-09-02T22:30:43Z
day: '13'
department:
- _id: GeKa
doi: 10.48550/arXiv.1910.05841
ec_funded: 1
external_id:
  arxiv:
  - '1910.05841'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1910.05841
month: '10'
oa: 1
oa_version: Preprint
project:
- _id: 26A151DA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '844511'
  name: Majorana bound states in Ge/SiGe heterostructures
- _id: 2641CE5E-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P30207
  name: Hole spin orbit qubits in Ge quantum wells
publication: arXiv
publication_status: draft
related_material:
  record:
  - id: '10058'
    relation: dissertation_contains
    status: public
status: public
title: Assessing the potential of Ge/SiGe quantum dots as hosts for singlet-triplet
  qubits
type: preprint
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2019'
...
---
_id: '6627'
abstract:
- lang: eng
  text: Cortical microtubule arrays in elongating epidermal cells in both the root
    and stem of plants have the propensity of dynamic reorientations that are correlated
    with the activation or inhibition of growth. Factors regulating plant growth,
    among them the hormone auxin, have been recognized as regulators of microtubule
    array orientations. Some previous work in the field has aimed at elucidating the
    causal relationship between cell growth, the signaling of auxin or other growth-regulating
    factors, and microtubule array reorientations, with various conclusions. Here,
    we revisit this problem of causality with a comprehensive set of experiments in
    Arabidopsis thaliana, using the now available pharmacological and genetic tools.
    We use isolated, auxin-depleted hypocotyls, an experimental system allowing for
    full control of both growth and auxin signaling. We demonstrate that reorientation
    of microtubules is not directly triggered by an auxin signal during growth activation.
    Instead, reorientation is triggered by the activation of the growth process itself
    and is auxin-independent in its nature. We discuss these findings in the context
    of previous relevant work, including that on the mechanical regulation of microtubule
    array orientation.
article_number: '3337'
article_processing_charge: Yes
article_type: original
author:
- first_name: Maciek
  full_name: Adamowski, Maciek
  id: 45F536D2-F248-11E8-B48F-1D18A9856A87
  last_name: Adamowski
  orcid: 0000-0001-6463-5257
- first_name: Lanxin
  full_name: Li, Lanxin
  id: 367EF8FA-F248-11E8-B48F-1D18A9856A87
  last_name: Li
  orcid: 0000-0002-5607-272X
- first_name: Jiří
  full_name: Friml, Jiří
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
citation:
  ama: Adamowski M, Li L, Friml J. Reorientation of cortical microtubule arrays in
    the hypocotyl of arabidopsis thaliana is induced by the cell growth process and
    independent of auxin signaling. <i>International Journal of Molecular Sciences</i>.
    2019;20(13). doi:<a href="https://doi.org/10.3390/ijms20133337">10.3390/ijms20133337</a>
  apa: Adamowski, M., Li, L., &#38; Friml, J. (2019). Reorientation of cortical microtubule
    arrays in the hypocotyl of arabidopsis thaliana is induced by the cell growth
    process and independent of auxin signaling. <i>International Journal of Molecular
    Sciences</i>. MDPI. <a href="https://doi.org/10.3390/ijms20133337">https://doi.org/10.3390/ijms20133337</a>
  chicago: Adamowski, Maciek, Lanxin Li, and Jiří Friml. “Reorientation of Cortical
    Microtubule Arrays in the Hypocotyl of Arabidopsis Thaliana Is Induced by the
    Cell Growth Process and Independent of Auxin Signaling.” <i>International Journal
    of Molecular Sciences</i>. MDPI, 2019. <a href="https://doi.org/10.3390/ijms20133337">https://doi.org/10.3390/ijms20133337</a>.
  ieee: M. Adamowski, L. Li, and J. Friml, “Reorientation of cortical microtubule
    arrays in the hypocotyl of arabidopsis thaliana is induced by the cell growth
    process and independent of auxin signaling,” <i>International Journal of Molecular
    Sciences</i>, vol. 20, no. 13. MDPI, 2019.
  ista: Adamowski M, Li L, Friml J. 2019. Reorientation of cortical microtubule arrays
    in the hypocotyl of arabidopsis thaliana is induced by the cell growth process
    and independent of auxin signaling. International Journal of Molecular Sciences.
    20(13), 3337.
  mla: Adamowski, Maciek, et al. “Reorientation of Cortical Microtubule Arrays in
    the Hypocotyl of Arabidopsis Thaliana Is Induced by the Cell Growth Process and
    Independent of Auxin Signaling.” <i>International Journal of Molecular Sciences</i>,
    vol. 20, no. 13, 3337, MDPI, 2019, doi:<a href="https://doi.org/10.3390/ijms20133337">10.3390/ijms20133337</a>.
  short: M. Adamowski, L. Li, J. Friml, International Journal of Molecular Sciences
    20 (2019).
corr_author: '1'
date_created: 2019-07-11T12:00:32Z
date_published: 2019-07-07T00:00:00Z
date_updated: 2026-09-02T22:30:45Z
day: '07'
ddc:
- '580'
department:
- _id: JiFr
doi: 10.3390/ijms20133337
ec_funded: 1
external_id:
  isi:
  - '000477041100221'
  pmid:
  - '31284661'
file:
- access_level: open_access
  checksum: dd9d1cbb933a72ceb666c9667890ac51
  content_type: application/pdf
  creator: dernst
  date_created: 2019-07-17T06:17:15Z
  date_updated: 2020-07-14T12:47:34Z
  file_id: '6645'
  file_name: 2019_JournalMolecularScience_Adamowski.pdf
  file_size: 3330291
  relation: main_file
file_date_updated: 2020-07-14T12:47:34Z
has_accepted_license: '1'
intvolume: '        20'
isi: 1
issue: '13'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 25716A02-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '282300'
  name: Polarity and subcellular dynamics in plants
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: International Journal of Molecular Sciences
publication_identifier:
  eissn:
  - 1422-0067
publication_status: published
publisher: MDPI
quality_controlled: '1'
related_material:
  record:
  - id: '10083'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Reorientation of cortical microtubule arrays in the hypocotyl of arabidopsis
  thaliana is induced by the cell growth process and independent of auxin signaling
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 20
year: '2019'
...
---
_id: '6848'
abstract:
- lang: eng
  text: Proton-translocating transhydrogenase (also known as nicotinamide nucleotide
    transhydrogenase (NNT)) is found in the plasma membranes of bacteria and the inner
    mitochondrial membranes of eukaryotes. NNT catalyses the transfer of a hydride
    between NADH and NADP+, coupled to the translocation of one proton across the
    membrane. Its main physiological function is the generation of NADPH, which is
    a substrate in anabolic reactions and a regulator of oxidative status; however,
    NNT may also fine-tune the Krebs cycle1,2. NNT deficiency causes familial glucocorticoid
    deficiency in humans and metabolic abnormalities in mice, similar to those observed
    in type II diabetes3,4. The catalytic mechanism of NNT has been proposed to involve
    a rotation of around 180° of the entire NADP(H)-binding domain that alternately
    participates in hydride transfer and proton-channel gating. However, owing to
    the lack of high-resolution structures of intact NNT, the details of this process
    remain unclear5,6. Here we present the cryo-electron microscopy structure of intact
    mammalian NNT in different conformational states. We show how the NADP(H)-binding
    domain opens the proton channel to the opposite sides of the membrane, and we
    provide structures of these two states. We also describe the catalytically important
    interfaces and linkers between the membrane and the soluble domains and their
    roles in nucleotide exchange. These structures enable us to propose a revised
    mechanism for a coupling process in NNT that is consistent with a large body of
    previous biochemical work. Our results are relevant to the development of currently
    unavailable NNT inhibitors, which may have therapeutic potential in ischaemia
    reperfusion injury, metabolic syndrome and some cancers7,8,9.
acknowledged_ssus:
- _id: ScienComp
acknowledgement: " We thank R. Thompson, G. Effantin and V.-V. Hodirnau for their
  assistance with collecting NADP+, NADPH and apo datasets, respectively. Data processing
  was performed at the IST high-performance computing cluster.\r\nThis project has
  received funding from the European Union’s Horizon 2020 research and innovation
  programme under the Marie Skłodowska-Curie Grant Agreement no. 665385."
article_processing_charge: No
article_type: letter_note
author:
- first_name: Domen
  full_name: Kampjut, Domen
  id: 37233050-F248-11E8-B48F-1D18A9856A87
  last_name: Kampjut
  orcid: 0000-0002-6018-3422
- first_name: Leonid A
  full_name: Sazanov, Leonid A
  id: 338D39FE-F248-11E8-B48F-1D18A9856A87
  last_name: Sazanov
  orcid: 0000-0002-0977-7989
citation:
  ama: Kampjut D, Sazanov LA. Structure and mechanism of mitochondrial proton-translocating
    transhydrogenase. <i>Nature</i>. 2019;573(7773):291–295. doi:<a href="https://doi.org/10.1038/s41586-019-1519-2">10.1038/s41586-019-1519-2</a>
  apa: Kampjut, D., &#38; Sazanov, L. A. (2019). Structure and mechanism of mitochondrial
    proton-translocating transhydrogenase. <i>Nature</i>. Springer Nature. <a href="https://doi.org/10.1038/s41586-019-1519-2">https://doi.org/10.1038/s41586-019-1519-2</a>
  chicago: Kampjut, Domen, and Leonid A Sazanov. “Structure and Mechanism of Mitochondrial
    Proton-Translocating Transhydrogenase.” <i>Nature</i>. Springer Nature, 2019.
    <a href="https://doi.org/10.1038/s41586-019-1519-2">https://doi.org/10.1038/s41586-019-1519-2</a>.
  ieee: D. Kampjut and L. A. Sazanov, “Structure and mechanism of mitochondrial proton-translocating
    transhydrogenase,” <i>Nature</i>, vol. 573, no. 7773. Springer Nature, pp. 291–295,
    2019.
  ista: Kampjut D, Sazanov LA. 2019. Structure and mechanism of mitochondrial proton-translocating
    transhydrogenase. Nature. 573(7773), 291–295.
  mla: Kampjut, Domen, and Leonid A. Sazanov. “Structure and Mechanism of Mitochondrial
    Proton-Translocating Transhydrogenase.” <i>Nature</i>, vol. 573, no. 7773, Springer
    Nature, 2019, pp. 291–295, doi:<a href="https://doi.org/10.1038/s41586-019-1519-2">10.1038/s41586-019-1519-2</a>.
  short: D. Kampjut, L.A. Sazanov, Nature 573 (2019) 291–295.
date_created: 2019-09-04T06:21:41Z
date_published: 2019-09-12T00:00:00Z
date_updated: 2026-09-02T22:30:54Z
day: '12'
ddc:
- '572'
department:
- _id: LeSa
doi: 10.1038/s41586-019-1519-2
ec_funded: 1
external_id:
  isi:
  - '000485415400061'
  pmid:
  - '31462775'
file:
- access_level: open_access
  checksum: 52728cda5210a3e9b74cc204e8aed3d5
  content_type: application/pdf
  creator: lsazanov
  date_created: 2020-11-26T16:33:44Z
  date_updated: 2020-11-26T16:33:44Z
  file_id: '8821'
  file_name: Manuscript_final_acc_withFigs_SI_opt_red.pdf
  file_size: 3066206
  relation: main_file
  success: 1
file_date_updated: 2020-11-26T16:33:44Z
has_accepted_license: '1'
intvolume: '       573'
isi: 1
issue: '7773'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 291–295
pmid: 1
project:
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
publication: Nature
publication_identifier:
  eissn:
  - 1476-4687
  issn:
  - 0028-0836
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Website
    relation: press_release
    url: https://ist.ac.at/en/news/high-end-microscopy-reveals-structure-and-function-of-crucial-metabolic-enzyme/
  record:
  - id: '8340'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Structure and mechanism of mitochondrial proton-translocating transhydrogenase
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 573
year: '2019'
...
---
_id: '6260'
abstract:
- lang: eng
  text: Polar auxin transport plays a pivotal role in plant growth and development.
    PIN auxin efflux carriers regulate directional auxin movement by establishing
    local auxin maxima, minima, and gradients that drive multiple developmental processes
    and responses to environmental signals. Auxin has been proposed to modulate its
    own transport by regulating subcellular PIN trafficking via processes such as
    clathrin-mediated PIN endocytosis and constitutive recycling. Here, we further
    investigated the mechanisms by which auxin affects PIN trafficking by screening
    auxin analogs and identified pinstatic acid (PISA) as a positive modulator of
    polar auxin transport in Arabidopsis thaliana. PISA had an auxin-like effect on
    hypocotyl elongation and adventitious root formation via positive regulation of
    auxin transport. PISA did not activate SCFTIR1/AFB signaling and yet induced PIN
    accumulation at the cell surface by inhibiting PIN internalization from the plasma
    membrane. This work demonstrates PISA to be a promising chemical tool to dissect
    the regulatory mechanisms behind subcellular PIN trafficking and auxin transport.
acknowledgement: "We thank Dr. H. Fukaki (University of Kobe), Dr. R. Offringa (Leiden
  University), Dr. Jianwei Pan (Zhejiang Normal University), and Dr. M. Estelle (University
  of California at San Diego) for providing mutants and transgenic line seeds.\r\nThis
  work was supported by the Ministry of Education, Culture, Sports, Science, and Technology
  (Grant-in-Aid for Scientific Research no. JP25114518 to K.H.), the Biotechnology
  and Biological Sciences Research Council (award no. BB/L009366/1 to R.N. and S.K.),
  and the European Union’s Horizon2020 program (European Research Council grant agreement
  no. 742985 to J.F.)."
article_processing_charge: No
article_type: original
author:
- first_name: A
  full_name: Oochi, A
  last_name: Oochi
- first_name: Jakub
  full_name: Hajny, Jakub
  id: 4800CC20-F248-11E8-B48F-1D18A9856A87
  last_name: Hajny
  orcid: 0000-0003-2140-7195
- first_name: K
  full_name: Fukui, K
  last_name: Fukui
- first_name: Y
  full_name: Nakao, Y
  last_name: Nakao
- first_name: Michelle C
  full_name: Gallei, Michelle C
  id: 35A03822-F248-11E8-B48F-1D18A9856A87
  last_name: Gallei
  orcid: 0000-0003-1286-7368
- first_name: M
  full_name: Quareshy, M
  last_name: Quareshy
- first_name: K
  full_name: Takahashi, K
  last_name: Takahashi
- first_name: T
  full_name: Kinoshita, T
  last_name: Kinoshita
- first_name: SR
  full_name: Harborough, SR
  last_name: Harborough
- first_name: S
  full_name: Kepinski, S
  last_name: Kepinski
- first_name: H
  full_name: Kasahara, H
  last_name: Kasahara
- first_name: RM
  full_name: Napier, RM
  last_name: Napier
- first_name: Jiří
  full_name: Friml, Jiří
  id: 4159519E-F248-11E8-B48F-1D18A9856A87
  last_name: Friml
  orcid: 0000-0002-8302-7596
- first_name: KI
  full_name: Hayashi, KI
  last_name: Hayashi
citation:
  ama: Oochi A, Hajny J, Fukui K, et al. Pinstatic acid promotes auxin transport by
    inhibiting PIN internalization. <i>Plant Physiology</i>. 2019;180(2):1152-1165.
    doi:<a href="https://doi.org/10.1104/pp.19.00201">10.1104/pp.19.00201</a>
  apa: Oochi, A., Hajny, J., Fukui, K., Nakao, Y., Gallei, M. C., Quareshy, M., …
    Hayashi, K. (2019). Pinstatic acid promotes auxin transport by inhibiting PIN
    internalization. <i>Plant Physiology</i>. ASPB. <a href="https://doi.org/10.1104/pp.19.00201">https://doi.org/10.1104/pp.19.00201</a>
  chicago: Oochi, A, Jakub Hajny, K Fukui, Y Nakao, Michelle C Gallei, M Quareshy,
    K Takahashi, et al. “Pinstatic Acid Promotes Auxin Transport by Inhibiting PIN
    Internalization.” <i>Plant Physiology</i>. ASPB, 2019. <a href="https://doi.org/10.1104/pp.19.00201">https://doi.org/10.1104/pp.19.00201</a>.
  ieee: A. Oochi <i>et al.</i>, “Pinstatic acid promotes auxin transport by inhibiting
    PIN internalization,” <i>Plant Physiology</i>, vol. 180, no. 2. ASPB, pp. 1152–1165,
    2019.
  ista: Oochi A, Hajny J, Fukui K, Nakao Y, Gallei MC, Quareshy M, Takahashi K, Kinoshita
    T, Harborough S, Kepinski S, Kasahara H, Napier R, Friml J, Hayashi K. 2019. Pinstatic
    acid promotes auxin transport by inhibiting PIN internalization. Plant Physiology.
    180(2), 1152–1165.
  mla: Oochi, A., et al. “Pinstatic Acid Promotes Auxin Transport by Inhibiting PIN
    Internalization.” <i>Plant Physiology</i>, vol. 180, no. 2, ASPB, 2019, pp. 1152–65,
    doi:<a href="https://doi.org/10.1104/pp.19.00201">10.1104/pp.19.00201</a>.
  short: A. Oochi, J. Hajny, K. Fukui, Y. Nakao, M.C. Gallei, M. Quareshy, K. Takahashi,
    T. Kinoshita, S. Harborough, S. Kepinski, H. Kasahara, R. Napier, J. Friml, K.
    Hayashi, Plant Physiology 180 (2019) 1152–1165.
date_created: 2019-04-09T08:38:20Z
date_published: 2019-06-01T00:00:00Z
date_updated: 2026-09-02T22:30:55Z
day: '01'
ddc:
- '580'
department:
- _id: JiFr
doi: 10.1104/pp.19.00201
ec_funded: 1
external_id:
  isi:
  - '000470086100045'
  pmid:
  - '30936248'
intvolume: '       180'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1104/pp.19.00201
month: '06'
oa: 1
oa_version: Published Version
page: 1152-1165
pmid: 1
project:
- _id: 261099A6-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '742985'
  name: Tracing Evolution of Auxin Transport and Polarity in Plants
publication: Plant Physiology
publication_identifier:
  eissn:
  - 1532-2548
  issn:
  - 0032-0889
publication_status: published
publisher: ASPB
quality_controlled: '1'
related_material:
  record:
  - id: '11626'
    relation: dissertation_contains
    status: public
  - id: '8822'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Pinstatic acid promotes auxin transport by inhibiting PIN internalization
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 180
year: '2019'
...
---
_id: '6780'
abstract:
- lang: eng
  text: "In this work, we consider the almost-sure termination problem for probabilistic
    programs that asks whether a\r\ngiven probabilistic program terminates with probability
    1. Scalable approaches for program analysis often\r\nrely on modularity as their
    theoretical basis. In non-probabilistic programs, the classical variant rule (V-rule)\r\nof
    Floyd-Hoare logic provides the foundation for modular analysis. Extension of this
    rule to almost-sure\r\ntermination of probabilistic programs is quite tricky,
    and a probabilistic variant was proposed in [16]. While the\r\nproposed probabilistic
    variant cautiously addresses the key issue of integrability, we show that the
    proposed\r\nmodular rule is still not sound for almost-sure termination of probabilistic
    programs.\r\nBesides establishing unsoundness of the previous rule, our contributions
    are as follows: First, we present a\r\nsound modular rule for almost-sure termination
    of probabilistic programs. Our approach is based on a novel\r\nnotion of descent
    supermartingales. Second, for algorithmic approaches, we consider descent supermartingales\r\nthat
    are linear and show that they can be synthesized in polynomial time. Finally,
    we present experimental\r\nresults on a variety of benchmarks and several natural
    examples that model various types of nested while\r\nloops in probabilistic programs
    and demonstrate that our approach is able to efficiently prove their almost-sure\r\ntermination
    property"
article_number: '129'
article_processing_charge: No
arxiv: 1
author:
- first_name: Mingzhang
  full_name: Huang, Mingzhang
  last_name: Huang
- first_name: Hongfei
  full_name: Fu, Hongfei
  last_name: Fu
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
citation:
  ama: 'Huang M, Fu H, Chatterjee K, Goharshady AK. Modular verification for almost-sure
    termination of probabilistic programs. In: <i>Proceedings of the 34th ACM International
    Conference on Object-Oriented Programming, Systems, Languages, and Applications
    </i>. Vol 3. ACM; 2019. doi:<a href="https://doi.org/10.1145/3360555">10.1145/3360555</a>'
  apa: 'Huang, M., Fu, H., Chatterjee, K., &#38; Goharshady, A. K. (2019). Modular
    verification for almost-sure termination of probabilistic programs. In <i>Proceedings
    of the 34th ACM International Conference on Object-Oriented Programming, Systems,
    Languages, and Applications </i> (Vol. 3). Athens, Greece: ACM. <a href="https://doi.org/10.1145/3360555">https://doi.org/10.1145/3360555</a>'
  chicago: Huang, Mingzhang, Hongfei Fu, Krishnendu Chatterjee, and Amir Kafshdar
    Goharshady. “Modular Verification for Almost-Sure Termination of Probabilistic
    Programs.” In <i>Proceedings of the 34th ACM International Conference on Object-Oriented
    Programming, Systems, Languages, and Applications </i>, Vol. 3. ACM, 2019. <a
    href="https://doi.org/10.1145/3360555">https://doi.org/10.1145/3360555</a>.
  ieee: M. Huang, H. Fu, K. Chatterjee, and A. K. Goharshady, “Modular verification
    for almost-sure termination of probabilistic programs,” in <i>Proceedings of the
    34th ACM International Conference on Object-Oriented Programming, Systems, Languages,
    and Applications </i>, Athens, Greece, 2019, vol. 3.
  ista: 'Huang M, Fu H, Chatterjee K, Goharshady AK. 2019. Modular verification for
    almost-sure termination of probabilistic programs. Proceedings of the 34th ACM
    International Conference on Object-Oriented Programming, Systems, Languages, and
    Applications . OOPSLA: Object-oriented Programming, Systems, Languages and Applications
    vol. 3, 129.'
  mla: Huang, Mingzhang, et al. “Modular Verification for Almost-Sure Termination
    of Probabilistic Programs.” <i>Proceedings of the 34th ACM International Conference
    on Object-Oriented Programming, Systems, Languages, and Applications </i>, vol.
    3, 129, ACM, 2019, doi:<a href="https://doi.org/10.1145/3360555">10.1145/3360555</a>.
  short: M. Huang, H. Fu, K. Chatterjee, A.K. Goharshady, in:, Proceedings of the
    34th ACM International Conference on Object-Oriented Programming, Systems, Languages,
    and Applications , ACM, 2019.
conference:
  end_date: 2019-10-25
  location: Athens, Greece
  name: 'OOPSLA: Object-oriented Programming, Systems, Languages and Applications'
  start_date: 2019-10-23
date_created: 2019-08-09T09:54:20Z
date_published: 2019-10-01T00:00:00Z
date_updated: 2026-09-02T22:30:57Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1145/3360555
ec_funded: 1
external_id:
  arxiv:
  - '1901.06087'
file:
- access_level: open_access
  checksum: 3482d8ace6fb4991eb7810e3b70f1b9f
  content_type: application/pdf
  creator: akafshda
  date_created: 2019-08-12T15:40:57Z
  date_updated: 2020-07-14T12:47:40Z
  file_id: '6807'
  file_name: oopsla-2019.pdf
  file_size: 1024643
  relation: main_file
- access_level: open_access
  checksum: 4e5a6fb2b59a75222a4e8335a5a60eac
  content_type: application/pdf
  creator: dernst
  date_created: 2020-05-12T15:15:14Z
  date_updated: 2020-07-14T12:47:40Z
  file_id: '7821'
  file_name: 2019_ACM_Huang.pdf
  file_size: 538579
  relation: main_file
file_date_updated: 2020-07-14T12:47:40Z
has_accepted_license: '1'
intvolume: '         3'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc/4.0/
month: '10'
oa: 1
oa_version: Published Version
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided 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: 267066CE-B435-11E9-9278-68D0E5697425
  name: Quantitative Analysis of Probabilistic Systems with a focus on Crypto-Currencies
- _id: 266EEEC0-B435-11E9-9278-68D0E5697425
  name: Quantitative Game-theoretic Analysis of Blockchain Applications and Smart
    Contracts
publication: 'Proceedings of the 34th ACM International Conference on Object-Oriented
  Programming, Systems, Languages, and Applications '
publication_status: published
publisher: ACM
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Modular verification for almost-sure termination of probabilistic programs
tmp:
  image: /images/cc_by_nc.png
  legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
  short: CC BY-NC (4.0)
type: conference
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 3
year: '2019'
...
---
_id: '6490'
abstract:
- lang: eng
  text: "Smart contracts are programs that are stored and executed on the Blockchain
    and can receive, manage and transfer money (cryptocurrency units). Two important
    problems regarding smart contracts are formal analysis and compiler optimization.
    Formal analysis is extremely important, because smart contracts hold funds worth
    billions of dollars and their code is immutable after deployment. Hence, an undetected
    bug can cause significant financial losses. Compiler optimization is also crucial,
    because every action of a smart contract has to be executed by every node in the
    Blockchain network. Therefore, optimizations in compiling smart contracts can
    lead to significant savings in computation, time and energy.\r\n\r\nTwo classical
    approaches in program analysis and compiler optimization are intraprocedural and
    interprocedural analysis. In intraprocedural analysis, each function is analyzed
    separately, while interprocedural analysis considers the entire program. In both
    cases, the analyses are usually reduced to graph problems over the control flow
    graph (CFG) of the program. These graph problems are often computationally expensive.
    Hence, there has been ample research on exploiting structural properties of CFGs
    for efficient algorithms. One such well-studied property is the treewidth, which
    is a measure of tree-likeness of graphs. It is known that intraprocedural CFGs
    of structured programs have treewidth at most 6, whereas the interprocedural treewidth
    cannot be bounded. This result has been used as a basis for many efficient intraprocedural
    analyses.\r\n\r\nIn this paper, we explore the idea of exploiting the treewidth
    of smart contracts for formal analysis and compiler optimization. First, similar
    to classical programs, we show that the intraprocedural treewidth of structured
    Solidity and Vyper smart contracts is at most 9. Second, for global analysis,
    we prove that the interprocedural treewidth of structured smart contracts is bounded
    by 10 and, in sharp contrast with classical programs, treewidth-based algorithms
    can be easily applied for interprocedural analysis. Finally, we supplement our
    theoretical results with experiments using a tool we implemented for computing
    treewidth of smart contracts and show that the treewidth is much lower in practice.
    We use 36,764 real-world Ethereum smart contracts as benchmarks and find that
    they have an average treewidth of at most 3.35 for the intraprocedural case and
    3.65 for the interprocedural case.\r\n"
article_processing_charge: No
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Ehsan Kafshdar
  full_name: Goharshady, Ehsan Kafshdar
  last_name: Goharshady
citation:
  ama: 'Chatterjee K, Goharshady AK, Goharshady EK. The treewidth of smart contracts.
    In: <i>Proceedings of the 34th ACM Symposium on Applied Computing</i>. Vol Part
    F147772. ACM; 2019:400-408. doi:<a href="https://doi.org/10.1145/3297280.3297322">10.1145/3297280.3297322</a>'
  apa: 'Chatterjee, K., Goharshady, A. K., &#38; Goharshady, E. K. (2019). The treewidth
    of smart contracts. In <i>Proceedings of the 34th ACM Symposium on Applied Computing</i>
    (Vol. Part F147772, pp. 400–408). Limassol, Cyprus: ACM. <a href="https://doi.org/10.1145/3297280.3297322">https://doi.org/10.1145/3297280.3297322</a>'
  chicago: Chatterjee, Krishnendu, Amir Kafshdar Goharshady, and Ehsan Kafshdar Goharshady.
    “The Treewidth of Smart Contracts.” In <i>Proceedings of the 34th ACM Symposium
    on Applied Computing</i>, Part F147772:400–408. ACM, 2019. <a href="https://doi.org/10.1145/3297280.3297322">https://doi.org/10.1145/3297280.3297322</a>.
  ieee: K. Chatterjee, A. K. Goharshady, and E. K. Goharshady, “The treewidth of smart
    contracts,” in <i>Proceedings of the 34th ACM Symposium on Applied Computing</i>,
    Limassol, Cyprus, 2019, vol. Part F147772, pp. 400–408.
  ista: 'Chatterjee K, Goharshady AK, Goharshady EK. 2019. The treewidth of smart
    contracts. Proceedings of the 34th ACM Symposium on Applied Computing. SAC: Symposium
    on Applied Computing vol. Part F147772, 400–408.'
  mla: Chatterjee, Krishnendu, et al. “The Treewidth of Smart Contracts.” <i>Proceedings
    of the 34th ACM Symposium on Applied Computing</i>, vol. Part F147772, ACM, 2019,
    pp. 400–08, doi:<a href="https://doi.org/10.1145/3297280.3297322">10.1145/3297280.3297322</a>.
  short: K. Chatterjee, A.K. Goharshady, E.K. Goharshady, in:, Proceedings of the
    34th ACM Symposium on Applied Computing, ACM, 2019, pp. 400–408.
conference:
  end_date: 2019-04-12
  location: Limassol, Cyprus
  name: 'SAC: Symposium on Applied Computing'
  start_date: 2019-04-08
corr_author: '1'
date_created: 2019-05-26T21:59:15Z
date_published: 2019-04-01T00:00:00Z
date_updated: 2026-09-02T22:30:57Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1145/3297280.3297322
external_id:
  isi:
  - '000474685800052'
file:
- access_level: open_access
  checksum: dddc20f6d9881f23b8755eb720ec9d6f
  content_type: application/pdf
  creator: dernst
  date_created: 2020-05-14T09:50:11Z
  date_updated: 2020-07-14T12:47:32Z
  file_id: '7827'
  file_name: 2019_ACM_Chatterjee.pdf
  file_size: 6937138
  relation: main_file
file_date_updated: 2020-07-14T12:47:32Z
has_accepted_license: '1'
isi: 1
language:
- iso: eng
month: '04'
oa: 1
oa_version: Submitted Version
page: 400-408
publication: Proceedings of the 34th ACM Symposium on Applied Computing
publication_identifier:
  isbn:
  - '9781450359337'
publication_status: published
publisher: ACM
pubrep_id: '1070'
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: The treewidth of smart contracts
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: Part F147772
year: '2019'
...
---
_id: '7158'
abstract:
- lang: eng
  text: "Interprocedural analysis is at the heart of numerous applications in programming
    languages, such as alias analysis, constant propagation, and so on. Recursive
    state machines (RSMs) are standard models for interprocedural analysis. We consider
    a general framework with RSMs where the transitions are labeled from a semiring
    and path properties are algebraic with semiring operations. RSMs with algebraic
    path properties can model interprocedural dataflow analysis problems, the shortest
    path problem, the most probable path problem, and so on. The traditional algorithms
    for interprocedural analysis focus on path properties where the starting point
    is fixed as the entry point of a specific method. In this work, we consider possible
    multiple queries as required in many applications such as in alias analysis. The
    study of multiple queries allows us to bring in an important algorithmic distinction
    between the resource usage of the one-time preprocessing vs for each individual
    query. The second aspect we consider is that the control flow graphs for most
    programs have constant treewidth.\r\n\r\nOur main contributions are simple and
    implementable algorithms that support multiple queries for algebraic path properties
    for RSMs that have constant treewidth. Our theoretical results show that our algorithms
    have small additional one-time preprocessing but can answer subsequent queries
    significantly faster as compared to the current algorithmic solutions for interprocedural
    dataflow analysis. We have also implemented our algorithms and evaluated their
    performance for performing on-demand interprocedural dataflow analysis on various
    domains, such as for live variable analysis and reaching definitions, on a standard
    benchmark set. Our experimental results align with our theoretical statements
    and show that after a lightweight preprocessing, on-demand queries are answered
    much faster than the standard existing algorithmic approaches.\r\n"
article_number: '23'
article_processing_charge: No
article_type: original
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Prateesh
  full_name: Goyal, Prateesh
  last_name: Goyal
- first_name: Rasmus
  full_name: Ibsen-Jensen, Rasmus
  id: 3B699956-F248-11E8-B48F-1D18A9856A87
  last_name: Ibsen-Jensen
  orcid: 0000-0003-4783-0389
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
citation:
  ama: Chatterjee K, Goharshady AK, Goyal P, Ibsen-Jensen R, Pavlogiannis A. Faster
    algorithms for dynamic algebraic queries in basic RSMs with constant treewidth.
    <i>ACM Transactions on Programming Languages and Systems</i>. 2019;41(4). doi:<a
    href="https://doi.org/10.1145/3363525">10.1145/3363525</a>
  apa: Chatterjee, K., Goharshady, A. K., Goyal, P., Ibsen-Jensen, R., &#38; Pavlogiannis,
    A. (2019). Faster algorithms for dynamic algebraic queries in basic RSMs with
    constant treewidth. <i>ACM Transactions on Programming Languages and Systems</i>.
    ACM. <a href="https://doi.org/10.1145/3363525">https://doi.org/10.1145/3363525</a>
  chicago: Chatterjee, Krishnendu, Amir Kafshdar Goharshady, Prateesh Goyal, Rasmus
    Ibsen-Jensen, and Andreas Pavlogiannis. “Faster Algorithms for Dynamic Algebraic
    Queries in Basic RSMs with Constant Treewidth.” <i>ACM Transactions on Programming
    Languages and Systems</i>. ACM, 2019. <a href="https://doi.org/10.1145/3363525">https://doi.org/10.1145/3363525</a>.
  ieee: K. Chatterjee, A. K. Goharshady, P. Goyal, R. Ibsen-Jensen, and A. Pavlogiannis,
    “Faster algorithms for dynamic algebraic queries in basic RSMs with constant treewidth,”
    <i>ACM Transactions on Programming Languages and Systems</i>, vol. 41, no. 4.
    ACM, 2019.
  ista: Chatterjee K, Goharshady AK, Goyal P, Ibsen-Jensen R, Pavlogiannis A. 2019.
    Faster algorithms for dynamic algebraic queries in basic RSMs with constant treewidth.
    ACM Transactions on Programming Languages and Systems. 41(4), 23.
  mla: Chatterjee, Krishnendu, et al. “Faster Algorithms for Dynamic Algebraic Queries
    in Basic RSMs with Constant Treewidth.” <i>ACM Transactions on Programming Languages
    and Systems</i>, vol. 41, no. 4, 23, ACM, 2019, doi:<a href="https://doi.org/10.1145/3363525">10.1145/3363525</a>.
  short: K. Chatterjee, A.K. Goharshady, P. Goyal, R. Ibsen-Jensen, A. Pavlogiannis,
    ACM Transactions on Programming Languages and Systems 41 (2019).
date_created: 2019-12-09T08:33:33Z
date_published: 2019-11-01T00:00:00Z
date_updated: 2026-09-02T22:30:57Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1145/3363525
ec_funded: 1
external_id:
  isi:
  - '000564108400004'
file:
- access_level: open_access
  checksum: 291cc86a07bd010d4815e177dac57b70
  content_type: application/pdf
  creator: dernst
  date_created: 2020-10-08T12:58:10Z
  date_updated: 2020-10-08T12:58:10Z
  file_id: '8632'
  file_name: 2019_ACMTransactions_Chatterjee.pdf
  file_size: 667357
  relation: main_file
  success: 1
file_date_updated: 2020-10-08T12:58:10Z
has_accepted_license: '1'
intvolume: '        41'
isi: 1
issue: '4'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Submitted Version
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'
publication: ACM Transactions on Programming Languages and Systems
publication_identifier:
  issn:
  - 0164-0925
publication_status: published
publisher: ACM
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Faster algorithms for dynamic algebraic queries in basic RSMs with constant
  treewidth
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 41
year: '2019'
...
---
_id: '6378'
abstract:
- lang: eng
  text: 'In today''s cryptocurrencies, Hashcash proof of work is the most commonly-adopted
    approach to mining. In Hashcash, when a miner decides to add a block to the chain,
    she has to solve the difficult computational puzzle of inverting a hash function.
    While Hashcash has been successfully adopted in both Bitcoin and Ethereum, it
    has attracted significant and harsh criticism due to its massive waste of electricity,
    its carbon footprint and environmental effects, and the inherent lack of usefulness
    in inverting a hash function. Various other mining protocols have been suggested,
    including proof of stake, in which a miner''s chance of adding the next block
    is proportional to her current balance. However, such protocols lead to a higher
    entry cost for new miners who might not still have any stake in the cryptocurrency,
    and can in the worst case lead to an oligopoly, where the rich have complete control
    over mining. In this paper, we propose Hybrid Mining: a new mining protocol that
    combines solving real-world useful problems with Hashcash. Our protocol allows
    new miners to join the network by taking part in Hashcash mining without having
    to own an initial stake. It also allows nodes of the network to submit hard computational
    problems whose solutions are of interest in the real world, e.g.~protein folding
    problems. Then, miners can choose to compete in solving these problems, in lieu
    of Hashcash, for adding a new block. Hence, Hybrid Mining incentivizes miners
    to solve useful problems, such as hard computational problems arising in biology,
    in a distributed manner. It also gives researchers in other areas an easy-to-use
    tool to outsource their hard computations to the blockchain network, which has
    enormous computational power, by paying a reward to the miner who solves the problem
    for them. Moreover, our protocol provides strong security guarantees and is at
    least as resilient to double spending as Bitcoin.'
article_processing_charge: No
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Arash
  full_name: Pourdamghani, Arash
  last_name: Pourdamghani
citation:
  ama: 'Chatterjee K, Goharshady AK, Pourdamghani A. Hybrid Mining: Exploiting blockchain’s
    computational power for distributed problem solving. In: <i>Proceedings of the
    34th ACM Symposium on Applied Computing</i>. Vol Part F147772. ACM; 2019:374-381.
    doi:<a href="https://doi.org/10.1145/3297280.3297319">10.1145/3297280.3297319</a>'
  apa: 'Chatterjee, K., Goharshady, A. K., &#38; Pourdamghani, A. (2019). Hybrid Mining:
    Exploiting blockchain’s computational power for distributed problem solving. In
    <i>Proceedings of the 34th ACM Symposium on Applied Computing</i> (Vol. Part F147772,
    pp. 374–381). Limassol, Cyprus: ACM. <a href="https://doi.org/10.1145/3297280.3297319">https://doi.org/10.1145/3297280.3297319</a>'
  chicago: 'Chatterjee, Krishnendu, Amir Kafshdar Goharshady, and Arash Pourdamghani.
    “Hybrid Mining: Exploiting Blockchain’s Computational Power for Distributed Problem
    Solving.” In <i>Proceedings of the 34th ACM Symposium on Applied Computing</i>,
    Part F147772:374–81. ACM, 2019. <a href="https://doi.org/10.1145/3297280.3297319">https://doi.org/10.1145/3297280.3297319</a>.'
  ieee: 'K. Chatterjee, A. K. Goharshady, and A. Pourdamghani, “Hybrid Mining: Exploiting
    blockchain’s computational power for distributed problem solving,” in <i>Proceedings
    of the 34th ACM Symposium on Applied Computing</i>, Limassol, Cyprus, 2019, vol.
    Part F147772, pp. 374–381.'
  ista: 'Chatterjee K, Goharshady AK, Pourdamghani A. 2019. Hybrid Mining: Exploiting
    blockchain’s computational power for distributed problem solving. Proceedings
    of the 34th ACM Symposium on Applied Computing. ACM Symposium on Applied Computing
    vol. Part F147772, 374–381.'
  mla: 'Chatterjee, Krishnendu, et al. “Hybrid Mining: Exploiting Blockchain’s Computational
    Power for Distributed Problem Solving.” <i>Proceedings of the 34th ACM Symposium
    on Applied Computing</i>, vol. Part F147772, ACM, 2019, pp. 374–81, doi:<a href="https://doi.org/10.1145/3297280.3297319">10.1145/3297280.3297319</a>.'
  short: K. Chatterjee, A.K. Goharshady, A. Pourdamghani, in:, Proceedings of the
    34th ACM Symposium on Applied Computing, ACM, 2019, pp. 374–381.
conference:
  end_date: 2019-04-12
  location: Limassol, Cyprus
  name: ACM Symposium on Applied Computing
  start_date: 2019-04-08
date_created: 2019-05-06T12:11:36Z
date_published: 2019-04-01T00:00:00Z
date_updated: 2026-09-02T22:30:58Z
day: '01'
ddc:
- '004'
department:
- _id: KrCh
doi: 10.1145/3297280.3297319
ec_funded: 1
external_id:
  isi:
  - '000474685800049'
file:
- access_level: open_access
  checksum: fbfbcd5a0c7a743862bfc3045539a614
  content_type: application/pdf
  creator: dernst
  date_created: 2019-05-06T12:09:27Z
  date_updated: 2020-07-14T12:47:29Z
  file_id: '6379'
  file_name: 2019_ACM_Chatterjee.pdf
  file_size: 1023934
  relation: main_file
file_date_updated: 2020-07-14T12:47:29Z
has_accepted_license: '1'
isi: 1
language:
- iso: eng
month: '04'
oa: 1
oa_version: Submitted Version
page: 374-381
project:
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
publication: Proceedings of the 34th ACM Symposium on Applied Computing
publication_identifier:
  isbn:
  - '9781450359337'
publication_status: published
publisher: ACM
pubrep_id: '1069'
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'Hybrid Mining: Exploiting blockchain’s computational power for distributed
  problem solving'
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: Part F147772
year: '2019'
...
---
_id: '6175'
abstract:
- lang: eng
  text: "We consider the problem of expected cost analysis over nondeterministic probabilistic
    programs,\r\nwhich aims at automated methods for analyzing the resource-usage
    of such programs.\r\nPrevious approaches for this problem could only handle nonnegative
    bounded costs.\r\nHowever, in many scenarios, such as queuing networks or analysis
    of cryptocurrency protocols,\r\nboth positive and negative costs are necessary
    and the costs are unbounded as well.\r\n\r\nIn this work, we present a sound and
    efficient approach to obtain polynomial bounds on the\r\nexpected accumulated
    cost of nondeterministic probabilistic programs.\r\nOur approach can handle (a)
    general positive and negative costs with bounded updates in\r\nvariables; and
    (b) nonnegative costs with general updates to variables.\r\nWe show that several
    natural examples which could not be\r\nhandled by previous approaches are captured
    in our framework.\r\n\r\nMoreover, our approach leads to an efficient polynomial-time
    algorithm, while no\r\nprevious approach for cost analysis of probabilistic programs
    could guarantee polynomial runtime.\r\nFinally, we show the effectiveness of our
    approach using experimental results on a variety of programs for which we efficiently
    synthesize tight resource-usage bounds."
article_processing_charge: No
arxiv: 1
author:
- first_name: Peixin
  full_name: Wang, Peixin
  last_name: Wang
- first_name: Hongfei
  full_name: Fu, Hongfei
  id: 3AAD03D6-F248-11E8-B48F-1D18A9856A87
  last_name: Fu
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Xudong
  full_name: Qin, Xudong
  last_name: Qin
- first_name: Wenjun
  full_name: Shi, Wenjun
  last_name: Shi
citation:
  ama: 'Wang P, Fu H, Goharshady AK, Chatterjee K, Qin X, Shi W. Cost analysis of
    nondeterministic probabilistic programs. In: <i>PLDI 2019: Proceedings of the
    40th ACM SIGPLAN Conference on Programming Language Design and Implementation</i>.
    Association for Computing Machinery; 2019:204-220. doi:<a href="https://doi.org/10.1145/3314221.3314581">10.1145/3314221.3314581</a>'
  apa: 'Wang, P., Fu, H., Goharshady, A. K., Chatterjee, K., Qin, X., &#38; Shi, W.
    (2019). Cost analysis of nondeterministic probabilistic programs. In <i>PLDI 2019:
    Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design
    and Implementation</i> (pp. 204–220). Phoenix, AZ, United States: Association
    for Computing Machinery. <a href="https://doi.org/10.1145/3314221.3314581">https://doi.org/10.1145/3314221.3314581</a>'
  chicago: 'Wang, Peixin, Hongfei Fu, Amir Kafshdar Goharshady, Krishnendu Chatterjee,
    Xudong Qin, and Wenjun Shi. “Cost Analysis of Nondeterministic Probabilistic Programs.”
    In <i>PLDI 2019: Proceedings of the 40th ACM SIGPLAN Conference on Programming
    Language Design and Implementation</i>, 204–20. Association for Computing Machinery,
    2019. <a href="https://doi.org/10.1145/3314221.3314581">https://doi.org/10.1145/3314221.3314581</a>.'
  ieee: 'P. Wang, H. Fu, A. K. Goharshady, K. Chatterjee, X. Qin, and W. Shi, “Cost
    analysis of nondeterministic probabilistic programs,” in <i>PLDI 2019: Proceedings
    of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation</i>,
    Phoenix, AZ, United States, 2019, pp. 204–220.'
  ista: 'Wang P, Fu H, Goharshady AK, Chatterjee K, Qin X, Shi W. 2019. Cost analysis
    of nondeterministic probabilistic programs. PLDI 2019: Proceedings of the 40th
    ACM SIGPLAN Conference on Programming Language Design and Implementation. PLDI:
    Conference on Programming Language Design and Implementation, 204–220.'
  mla: 'Wang, Peixin, et al. “Cost Analysis of Nondeterministic Probabilistic Programs.”
    <i>PLDI 2019: Proceedings of the 40th ACM SIGPLAN Conference on Programming Language
    Design and Implementation</i>, Association for Computing Machinery, 2019, pp.
    204–20, doi:<a href="https://doi.org/10.1145/3314221.3314581">10.1145/3314221.3314581</a>.'
  short: 'P. Wang, H. Fu, A.K. Goharshady, K. Chatterjee, X. Qin, W. Shi, in:, PLDI
    2019: Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design
    and Implementation, Association for Computing Machinery, 2019, pp. 204–220.'
conference:
  end_date: 2019-06-26
  location: Phoenix, AZ, United States
  name: 'PLDI: Conference on Programming Language Design and Implementation'
  start_date: 2019-06-22
date_created: 2019-03-25T10:13:25Z
date_published: 2019-06-08T00:00:00Z
date_updated: 2026-09-02T22:30:58Z
day: '08'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1145/3314221.3314581
ec_funded: 1
external_id:
  arxiv:
  - '1902.04659'
  isi:
  - '000523190300014'
file:
- access_level: open_access
  checksum: 703a5e9b8c8587f2a44085ffd9a4db64
  content_type: application/pdf
  creator: akafshda
  date_created: 2019-03-25T10:11:22Z
  date_updated: 2020-07-14T12:47:20Z
  file_id: '6176'
  file_name: paper.pdf
  file_size: 4051066
  relation: main_file
file_date_updated: 2020-07-14T12:47:20Z
has_accepted_license: '1'
isi: 1
keyword:
- Program Cost Analysis
- Program Termination
- Probabilistic Programs
- Martingales
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 204-220
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 266EEEC0-B435-11E9-9278-68D0E5697425
  name: Quantitative Game-theoretic Analysis of Blockchain Applications and Smart
    Contracts
publication: 'PLDI 2019: Proceedings of the 40th ACM SIGPLAN Conference on Programming
  Language Design and Implementation'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
  record:
  - id: '5457'
    relation: earlier_version
    status: public
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Cost analysis of nondeterministic probabilistic programs
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
year: '2019'
...
---
_id: '7014'
abstract:
- lang: eng
  text: "We study the problem of developing efficient approaches for proving\r\nworst-case
    bounds of non-deterministic recursive programs. Ranking functions\r\nare sound
    and complete for proving termination and worst-case bounds of\r\nnonrecursive
    programs. First, we apply ranking functions to recursion,\r\nresulting in measure
    functions. We show that measure functions provide a sound\r\nand complete approach
    to prove worst-case bounds of non-deterministic recursive\r\nprograms. Our second
    contribution is the synthesis of measure functions in\r\nnonpolynomial forms.
    We show that non-polynomial measure functions with\r\nlogarithm and exponentiation
    can be synthesized through abstraction of\r\nlogarithmic or exponentiation terms,
    Farkas' Lemma, and Handelman's Theorem\r\nusing linear programming. While previous
    methods obtain worst-case polynomial\r\nbounds, our approach can synthesize bounds
    of the form $\\mathcal{O}(n\\log n)$\r\nas well as $\\mathcal{O}(n^r)$ where $r$
    is not an integer. We present\r\nexperimental results to demonstrate that our
    approach can obtain efficiently\r\nworst-case bounds of classical recursive algorithms
    such as (i) Merge-Sort, the\r\ndivide-and-conquer algorithm for the Closest-Pair
    problem, where we obtain\r\n$\\mathcal{O}(n \\log n)$ worst-case bound, and (ii)
    Karatsuba's algorithm for\r\npolynomial multiplication and Strassen's algorithm
    for matrix multiplication,\r\nwhere we obtain $\\mathcal{O}(n^r)$ bound such that
    $r$ is not an integer and\r\nclose to the best-known bounds for the respective
    algorithms."
article_number: '20'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Hongfei
  full_name: Fu, Hongfei
  last_name: Fu
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
citation:
  ama: Chatterjee K, Fu H, Goharshady AK. Non-polynomial worst-case analysis of recursive
    programs. <i>ACM Transactions on Programming Languages and Systems</i>. 2019;41(4).
    doi:<a href="https://doi.org/10.1145/3339984">10.1145/3339984</a>
  apa: Chatterjee, K., Fu, H., &#38; Goharshady, A. K. (2019). Non-polynomial worst-case
    analysis of recursive programs. <i>ACM Transactions on Programming Languages and
    Systems</i>. ACM. <a href="https://doi.org/10.1145/3339984">https://doi.org/10.1145/3339984</a>
  chicago: Chatterjee, Krishnendu, Hongfei Fu, and Amir Kafshdar Goharshady. “Non-Polynomial
    Worst-Case Analysis of Recursive Programs.” <i>ACM Transactions on Programming
    Languages and Systems</i>. ACM, 2019. <a href="https://doi.org/10.1145/3339984">https://doi.org/10.1145/3339984</a>.
  ieee: K. Chatterjee, H. Fu, and A. K. Goharshady, “Non-polynomial worst-case analysis
    of recursive programs,” <i>ACM Transactions on Programming Languages and Systems</i>,
    vol. 41, no. 4. ACM, 2019.
  ista: Chatterjee K, Fu H, Goharshady AK. 2019. Non-polynomial worst-case analysis
    of recursive programs. ACM Transactions on Programming Languages and Systems.
    41(4), 20.
  mla: Chatterjee, Krishnendu, et al. “Non-Polynomial Worst-Case Analysis of Recursive
    Programs.” <i>ACM Transactions on Programming Languages and Systems</i>, vol.
    41, no. 4, 20, ACM, 2019, doi:<a href="https://doi.org/10.1145/3339984">10.1145/3339984</a>.
  short: K. Chatterjee, H. Fu, A.K. Goharshady, ACM Transactions on Programming Languages
    and Systems 41 (2019).
date_created: 2019-11-13T08:33:43Z
date_published: 2019-10-01T00:00:00Z
date_updated: 2026-09-02T22:30:58Z
day: '01'
department:
- _id: KrCh
doi: 10.1145/3339984
ec_funded: 1
external_id:
  arxiv:
  - '1705.00317'
  isi:
  - '000564108400001'
intvolume: '        41'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1705.00317
month: '10'
oa: 1
oa_version: Preprint
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 267066CE-B435-11E9-9278-68D0E5697425
  name: Quantitative Analysis of Probabilistic Systems with a focus on Crypto-Currencies
- _id: 266EEEC0-B435-11E9-9278-68D0E5697425
  name: Quantitative Game-theoretic Analysis of Blockchain Applications and Smart
    Contracts
publication: ACM Transactions on Programming Languages and Systems
publication_status: published
publisher: ACM
quality_controlled: '1'
related_material:
  record:
  - id: '639'
    relation: earlier_version
    status: public
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Non-polynomial worst-case analysis of recursive programs
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 41
year: '2019'
...
---
OA_place: publisher
OA_type: hybrid
_id: '6380'
abstract:
- lang: eng
  text: 'There is a huge gap between the speeds of modern caches and main memories,
    and therefore cache misses account for a considerable loss of efficiency in programs.
    The predominant technique to address this issue has been Data Packing: data elements
    that are frequently accessed within time proximity are packed into the same cache
    block, thereby minimizing accesses to the main memory. We consider the algorithmic
    problem of Data Packing on a two-level memory system. Given a reference sequence
    R of accesses to data elements, the task is to partition the elements into cache
    blocks such that the number of cache misses on R is minimized. The problem is
    notoriously difficult: it is NP-hard even when the cache has size 1, and is hard
    to approximate for any cache size larger than 4. Therefore, all existing techniques
    for Data Packing are based on heuristics and lack theoretical guarantees. In this
    work, we present the first positive theoretical results for Data Packing, along
    with new and stronger negative results. We consider the problem under the lens
    of the underlying access hypergraphs, which are hypergraphs of affinities between
    the data elements, where the order of an access hypergraph corresponds to the
    size of the affinity group. We study the problem parameterized by the treewidth
    of access hypergraphs, which is a standard notion in graph theory to measure the
    closeness of a graph to a tree. Our main results are as follows: We show there
    is a number q* depending on the cache parameters such that (a) if the access hypergraph
    of order q* has constant treewidth, then there is a linear-time algorithm for
    Data Packing; (b)the Data Packing problem remains NP-hard even if the access hypergraph
    of order q*-1 has constant treewidth. Thus, we establish a fine-grained dichotomy
    depending on a single parameter, namely, the highest order among access hypegraphs
    that have constant treewidth; and establish the optimal value q* of this parameter.
    Finally, we present an experimental evaluation of a prototype implementation of
    our algorithm. Our results demonstrate that, in practice, access hypergraphs of
    many commonly-used algorithms have small treewidth. We compare our approach with
    several state-of-the-art heuristic-based algorithms and show that our algorithm
    leads to significantly fewer cache-misses. '
acknowledgement: "The research was partially supported by Vienna Science and Technology
  Fund (WWTF) Project ICT15-003, Austrian Science Fund (FWF) NFN Grant No S11407-N23
  (RiSE/SHiNE), ERC\r\nStarting Grant (279307: Graph Games), and the IBM PhD Fellowship
  program."
article_number: '53'
article_processing_charge: Yes (in subscription journal)
article_type: original
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Nastaran
  full_name: Okati, Nastaran
  last_name: Okati
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
citation:
  ama: Chatterjee K, Goharshady AK, Okati N, Pavlogiannis A. Efficient parameterized
    algorithms for data packing. <i>Proceedings of the ACM on Programming Languages</i>.
    2019;3(POPL). doi:<a href="https://doi.org/10.1145/3290366">10.1145/3290366</a>
  apa: Chatterjee, K., Goharshady, A. K., Okati, N., &#38; Pavlogiannis, A. (2019).
    Efficient parameterized algorithms for data packing. <i>Proceedings of the ACM
    on Programming Languages</i>. ACM. <a href="https://doi.org/10.1145/3290366">https://doi.org/10.1145/3290366</a>
  chicago: Chatterjee, Krishnendu, Amir Kafshdar Goharshady, Nastaran Okati, and Andreas
    Pavlogiannis. “Efficient Parameterized Algorithms for Data Packing.” <i>Proceedings
    of the ACM on Programming Languages</i>. ACM, 2019. <a href="https://doi.org/10.1145/3290366">https://doi.org/10.1145/3290366</a>.
  ieee: K. Chatterjee, A. K. Goharshady, N. Okati, and A. Pavlogiannis, “Efficient
    parameterized algorithms for data packing,” <i>Proceedings of the ACM on Programming
    Languages</i>, vol. 3, no. POPL. ACM, 2019.
  ista: Chatterjee K, Goharshady AK, Okati N, Pavlogiannis A. 2019. Efficient parameterized
    algorithms for data packing. Proceedings of the ACM on Programming Languages.
    3(POPL), 53.
  mla: Chatterjee, Krishnendu, et al. “Efficient Parameterized Algorithms for Data
    Packing.” <i>Proceedings of the ACM on Programming Languages</i>, vol. 3, no.
    POPL, 53, ACM, 2019, doi:<a href="https://doi.org/10.1145/3290366">10.1145/3290366</a>.
  short: K. Chatterjee, A.K. Goharshady, N. Okati, A. Pavlogiannis, Proceedings of
    the ACM on Programming Languages 3 (2019).
date_created: 2019-05-06T12:18:17Z
date_published: 2019-01-01T00:00:00Z
date_updated: 2026-09-02T22:30:58Z
day: '01'
ddc:
- '004'
department:
- _id: KrCh
doi: 10.1145/3290366
ec_funded: 1
file:
- access_level: open_access
  checksum: c157752f96877b36685ad7063ada4524
  content_type: application/pdf
  creator: dernst
  date_created: 2019-05-06T12:23:11Z
  date_updated: 2020-07-14T12:47:29Z
  file_id: '6381'
  file_name: 2019_ACM_POPL_Chatterjee.pdf
  file_size: 1294962
  relation: main_file
file_date_updated: 2020-07-14T12:47:29Z
has_accepted_license: '1'
intvolume: '         3'
issue: POPL
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided 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: Proceedings of the ACM on Programming Languages
publication_identifier:
  issn:
  - 2475-1421
publication_status: published
publisher: ACM
pubrep_id: '1056'
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Efficient parameterized algorithms for data packing
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: 3
year: '2019'
...
---
_id: '6056'
abstract:
- lang: eng
  text: In today's programmable blockchains, smart contracts are limited to being
    deterministic and non-probabilistic. This lack of randomness is a consequential
    limitation, given that a wide variety of real-world financial contracts, such
    as casino games and lotteries, depend entirely on randomness. As a result, several
    ad-hoc random number generation approaches have been developed to be used in smart
    contracts. These include ideas such as using an oracle or relying on the block
    hash. However, these approaches are manipulatable, i.e. their output can be tampered
    with by parties who might not be neutral, such as the owner of the oracle or the
    miners.We propose a novel game-theoretic approach for generating provably unmanipulatable
    pseudorandom numbers on the blockchain. Our approach allows smart contracts to
    access a trustworthy source of randomness that does not rely on potentially compromised
    miners or oracles, hence enabling the creation of a new generation of smart contracts
    that are not limited to being non-probabilistic and can be drawn from the much
    more general class of probabilistic programs.
article_number: '8751326'
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Arash
  full_name: Pourdamghani, Arash
  last_name: Pourdamghani
citation:
  ama: 'Chatterjee K, Goharshady AK, Pourdamghani A. Probabilistic smart contracts:
    Secure randomness on the blockchain. In: <i>IEEE International Conference on Blockchain
    and Cryptocurrency</i>. IEEE; 2019. doi:<a href="https://doi.org/10.1109/BLOC.2019.8751326">10.1109/BLOC.2019.8751326</a>'
  apa: 'Chatterjee, K., Goharshady, A. K., &#38; Pourdamghani, A. (2019). Probabilistic
    smart contracts: Secure randomness on the blockchain. In <i>IEEE International
    Conference on Blockchain and Cryptocurrency</i>. Seoul, Korea: IEEE. <a href="https://doi.org/10.1109/BLOC.2019.8751326">https://doi.org/10.1109/BLOC.2019.8751326</a>'
  chicago: 'Chatterjee, Krishnendu, Amir Kafshdar Goharshady, and Arash Pourdamghani.
    “Probabilistic Smart Contracts: Secure Randomness on the Blockchain.” In <i>IEEE
    International Conference on Blockchain and Cryptocurrency</i>. IEEE, 2019. <a
    href="https://doi.org/10.1109/BLOC.2019.8751326">https://doi.org/10.1109/BLOC.2019.8751326</a>.'
  ieee: 'K. Chatterjee, A. K. Goharshady, and A. Pourdamghani, “Probabilistic smart
    contracts: Secure randomness on the blockchain,” in <i>IEEE International Conference
    on Blockchain and Cryptocurrency</i>, Seoul, Korea, 2019.'
  ista: 'Chatterjee K, Goharshady AK, Pourdamghani A. 2019. Probabilistic smart contracts:
    Secure randomness on the blockchain. IEEE International Conference on Blockchain
    and Cryptocurrency. IEEE International Conference on Blockchain and Cryptocurrency,
    8751326.'
  mla: 'Chatterjee, Krishnendu, et al. “Probabilistic Smart Contracts: Secure Randomness
    on the Blockchain.” <i>IEEE International Conference on Blockchain and Cryptocurrency</i>,
    8751326, IEEE, 2019, doi:<a href="https://doi.org/10.1109/BLOC.2019.8751326">10.1109/BLOC.2019.8751326</a>.'
  short: K. Chatterjee, A.K. Goharshady, A. Pourdamghani, in:, IEEE International
    Conference on Blockchain and Cryptocurrency, IEEE, 2019.
conference:
  end_date: 2019-05-17
  location: Seoul, Korea
  name: IEEE International Conference on Blockchain and Cryptocurrency
  start_date: 2019-05-14
date_created: 2019-02-26T09:03:15Z
date_published: 2019-05-01T00:00:00Z
date_updated: 2026-09-02T22:30:58Z
day: '01'
department:
- _id: KrCh
doi: 10.1109/BLOC.2019.8751326
ec_funded: 1
external_id:
  arxiv:
  - '1902.07986'
  isi:
  - '000491257000076'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1902.07986
month: '05'
oa: 1
oa_version: Preprint
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 266EEEC0-B435-11E9-9278-68D0E5697425
  name: Quantitative Game-theoretic Analysis of Blockchain Applications and Smart
    Contracts
- _id: 267066CE-B435-11E9-9278-68D0E5697425
  name: Quantitative Analysis of Probabilistic Systems with a focus on Crypto-Currencies
publication: IEEE International Conference on Blockchain and Cryptocurrency
publication_status: published
publisher: IEEE
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'Probabilistic smart contracts: Secure randomness on the blockchain'
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
year: '2019'
...
---
OA_place: publisher
_id: '6947'
abstract:
- lang: eng
  text: Lymph nodes  are es s ential organs  of the immune  s ys tem where adaptive
    immune responses originate, and consist of various leukocyte populations and a
    stromal backbone. Fibroblastic reticular  cells (FRCs) are  the  main  stromal  cells
    and  form  a sponge-like extracellular matrix network,   called  conduits ,  which  they   thems
    elves   enwrap   and  contract.  Lymph,  containing  s oluble  antigens ,  arrive
    in  lymph  nodes  via afferent lymphatic  vessels that  connect  to  the  s ubcaps
    ular  s inus   and  conduit  network.  According  to  the  current  paradigm,  the  conduit  network   dis
    tributes   afferent  lymph  through   lymph  nodes   and  thus   provides   acces
    s   for  immune  cells to lymph-borne  antigens. An  elas tic  caps ule  s urrounds   the  organ  and  confines   the
    immune  cells and  FRC  network.   Lymph   nodes   are  completely  packed  with  lymphocytes   and  lymphocyte  numbers  directly  dictates  the
    size  of  the  organ.  Although  lymphocytes   cons tantly  enter  and  leave  the  lymph  node,  its   s
    ize  remains   remarkedly   s table  under  homeostatic conditions. It is only
    partly known  how the cellularity and s ize of the lymph node is regulated and  how  the  lymph  node  is
    able to swell in inflammation.  The role of the FRC network   in  lymph  node   s
    welling  and  trans fer  of  fluids   are  inves tigated in  this   thes is.  Furthermore,   we  s
    tudied  what  trafficking  routes   are  us ed  by  cancer  cells   in  lymph  nodes   to  form  distal
    metastases.We examined the role of a mechanical feedback in regulation of lymph  node
    swelling. Using parallel plate compression  and UV-las er  cutting  experiments   we  dis
    s ected  the  mechanical  force dynamics  of the whole lymph  node, and individually
    for FRCs  and the  caps ule. Physical forces   generated  by  packed  lymphocytes   directly  affect  the  tens
    ion  on  the  FRC  network  and  capsule,  which  increases  its  resistance  to   swelling.  This  implies  a  feedback  mechanism  between   tis
    s ue   pres s ure   and   ability   of   lymphocytes    to   enter   the   organ.   Following   inflammation,  the  lymph  node  swells
    ∼10 fold in two weeks . Yet, what  is  the role  for tens ion on  the  FRC  network   and  caps
    ule,  and  how  are  lymphocytes   able  to  enter  in  conditions  that resist
    swelling remain open ques tions . We s how that tens ion on the FRC network is  important
    to  limit  the  swelling  rate  of  the  organ  so  that  the  FRC  network  can  grow  in  a  coordinated  fashion.
    This is illustrated by interfering with FRC contractility, which leads to faster
    swelling rates  and a dis organized FRC network  in the inflamed lymph  node.
    Growth  of the FRC network  in  turn  is   expected  to  releas e  tens ion  on  thes
    e  s tructures   and  lowers   the  res is tance  to  swelling, thereby allowing
    more lymphocytes to enter the organ and drive more swelling. Halt of  swelling
    coincides   with  a  thickening  of  the  caps ule,  which  forms   a  thick  res
    is tant  band  around  the organ and lowers  tens ion on the FRC network  to form
    a new force equilibrium.The  FRC  and  conduit   network   are  further   believed  to  be  a  privileged  s
    ite  of  s oluble  information  within  the  lymph  node,  although  many  details   remain  uns
    olved.  We  s how  by  3D  ultra-recons truction   that  FRCs   and  antigen  pres
    enting  cells   cover  the  s urface  of  conduit  s ys tem for more  than 99%
    and we dis cus s  the implications  for s oluble information  exchangeat the conduit
    level.Finally, there  is an ongoing debate in the cancer field whether and how
    cancer cells  in lymph nodes   s eed  dis tal  metas tas es .  We  s how  that  cancer  cells   infus
    ed  into  the  lymph  node  can  utilize trafficking routes of immune  cells and  rapidly  migrate  to  blood  vessels.
    Once  in  the  blood circulation,  these cells are able to form  metastases in
    distal tissues.
acknowledged_ssus:
- _id: Bio
- _id: PreCl
- _id: EM-Fac
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Frank P
  full_name: Assen, Frank P
  id: 3A8E7F24-F248-11E8-B48F-1D18A9856A87
  last_name: Assen
  orcid: 0000-0003-3470-6119
citation:
  ama: 'Assen FP. Lymph node mechanics: Deciphering the interplay between stroma contractility,
    morphology and lymphocyte trafficking. 2019. doi:<a href="https://doi.org/10.15479/AT:ISTA:6947">10.15479/AT:ISTA:6947</a>'
  apa: 'Assen, F. P. (2019). <i>Lymph node mechanics: Deciphering the interplay between
    stroma contractility, morphology and lymphocyte trafficking</i>. Institute of
    Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:6947">https://doi.org/10.15479/AT:ISTA:6947</a>'
  chicago: 'Assen, Frank P. “Lymph Node Mechanics: Deciphering the Interplay between
    Stroma Contractility, Morphology and Lymphocyte Trafficking.” Institute of Science
    and Technology Austria, 2019. <a href="https://doi.org/10.15479/AT:ISTA:6947">https://doi.org/10.15479/AT:ISTA:6947</a>.'
  ieee: 'F. P. Assen, “Lymph node mechanics: Deciphering the interplay between stroma
    contractility, morphology and lymphocyte trafficking,” Institute of Science and
    Technology Austria, 2019.'
  ista: 'Assen FP. 2019. Lymph node mechanics: Deciphering the interplay between stroma
    contractility, morphology and lymphocyte trafficking. Institute of Science and
    Technology Austria.'
  mla: 'Assen, Frank P. <i>Lymph Node Mechanics: Deciphering the Interplay between
    Stroma Contractility, Morphology and Lymphocyte Trafficking</i>. Institute of
    Science and Technology Austria, 2019, doi:<a href="https://doi.org/10.15479/AT:ISTA:6947">10.15479/AT:ISTA:6947</a>.'
  short: 'F.P. Assen, Lymph Node Mechanics: Deciphering the Interplay between Stroma
    Contractility, Morphology and Lymphocyte Trafficking, Institute of Science and
    Technology Austria, 2019.'
corr_author: '1'
date_created: 2019-10-14T16:54:52Z
date_published: 2019-10-09T00:00:00Z
date_updated: 2026-06-18T18:47:59Z
day: '09'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: MiSi
doi: 10.15479/AT:ISTA:6947
file:
- access_level: closed
  checksum: 53a739752a500f84d0f8ec953cbbd0b6
  content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
  creator: fassen
  date_created: 2019-11-06T12:30:02Z
  date_updated: 2020-11-07T23:30:03Z
  embargo_to: open_access
  file_id: '6990'
  file_name: PhDthesis_FrankAssen_revised2.docx
  file_size: 214172667
  relation: source_file
- access_level: open_access
  checksum: 8c156b65d9347bb599623a4b09f15d15
  content_type: application/pdf
  creator: fassen
  date_created: 2019-11-06T12:30:57Z
  date_updated: 2020-11-07T23:30:03Z
  embargo: 2020-11-06
  file_id: '6991'
  file_name: PhDthesis_FrankAssen_revised2.pdf
  file_size: 83637532
  relation: main_file
file_date_updated: 2020-11-07T23:30:03Z
has_accepted_license: '1'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: '142'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '664'
    relation: part_of_dissertation
    status: public
  - id: '402'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Michael K
  full_name: Sixt, Michael K
  id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
  last_name: Sixt
  orcid: 0000-0002-6620-9179
title: 'Lymph node mechanics: Deciphering the interplay between stroma contractility,
  morphology and lymphocyte trafficking'
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2019'
...
---
OA_place: publisher
_id: '6825'
abstract:
- lang: eng
  text: "The solving of complex tasks requires the functions of more than one brain
    area and their interaction. Whilst spatial navigation and memory is dependent
    on the hippocampus, flexible behavior relies on the medial prefrontal cortex (mPFC).
    To further examine the roles of the hippocampus and mPFC, we recorded their neural
    activity during a task that depends on both of these brain regions.\r\nWith tetrodes,
    we recorded the extracellular activity of dorsal hippocampal CA1 (HPC) and mPFC
    neurons in Long-Evans rats performing a rule-switching task on the plus-maze.
    The plus-maze task had a spatial component since it required navigation along
    one of the two start arms and at the maze center a choice between one of the two
    goal arms. Which goal contained a reward depended on the rule currently in place.
    After an uncued rule change the animal had to abandon the old strategy and switch
    to the new rule, testing cognitive flexibility. Investigating the coordination
    of activity between the HPC and mPFC allows determination during which task stages
    their interaction is required. Additionally, comparing neural activity patterns
    in these two brain regions allows delineation of the specialized functions of
    the HPC and mPFC in this task. We analyzed neural activity in the HPC and mPFC
    in terms of oscillatory interactions, rule coding and replay.\r\nWe found that
    theta coherence between the HPC and mPFC is increased at the center and goals
    of the maze, both when the rule was stable or has changed. Similar results were
    found for locking of HPC and mPFC neurons to HPC theta oscillations. However,
    no differences in HPC-mPFC theta coordination were observed between the spatially-
    and cue-guided rule. Phase locking of HPC and mPFC neurons to HPC gamma oscillations
    was not modulated by\r\nmaze position or rule type. We found that the HPC coded
    for the two different rules with cofiring relationships between\r\ncell pairs.
    However, we could not find conclusive evidence for rule coding in the mPFC. Spatially-selective
    firing in the mPFC generalized between the two start and two goal arms. With Bayesian
    positional decoding, we found that the mPFC reactivated non-local positions during
    awake immobility periods. Replay of these non-local positions could represent
    entire behavioral trajectories resembling trajectory replay of the HPC. Furthermore,
    mPFC\r\ntrajectory-replay at the goal positively correlated with rule-switching
    performance. \r\nFinally, HPC and mPFC trajectory replay occurred independently
    of each other. These results show that the mPFC can replay ordered patterns of
    activity during awake immobility, possibly underlying its role in flexible behavior. "
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Karola
  full_name: Käfer, Karola
  id: 2DAA49AA-F248-11E8-B48F-1D18A9856A87
  last_name: Käfer
citation:
  ama: Käfer K. The hippocampus and medial prefrontal cortex during flexible behavior.
    2019. doi:<a href="https://doi.org/10.15479/AT:ISTA:6825">10.15479/AT:ISTA:6825</a>
  apa: Käfer, K. (2019). <i>The hippocampus and medial prefrontal cortex during flexible
    behavior</i>. Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:6825">https://doi.org/10.15479/AT:ISTA:6825</a>
  chicago: Käfer, Karola. “The Hippocampus and Medial Prefrontal Cortex during Flexible
    Behavior.” Institute of Science and Technology Austria, 2019. <a href="https://doi.org/10.15479/AT:ISTA:6825">https://doi.org/10.15479/AT:ISTA:6825</a>.
  ieee: K. Käfer, “The hippocampus and medial prefrontal cortex during flexible behavior,”
    Institute of Science and Technology Austria, 2019.
  ista: Käfer K. 2019. The hippocampus and medial prefrontal cortex during flexible
    behavior. Institute of Science and Technology Austria.
  mla: Käfer, Karola. <i>The Hippocampus and Medial Prefrontal Cortex during Flexible
    Behavior</i>. Institute of Science and Technology Austria, 2019, doi:<a href="https://doi.org/10.15479/AT:ISTA:6825">10.15479/AT:ISTA:6825</a>.
  short: K. Käfer, The Hippocampus and Medial Prefrontal Cortex during Flexible Behavior,
    Institute of Science and Technology Austria, 2019.
corr_author: '1'
date_created: 2019-08-21T15:00:57Z
date_published: 2019-08-24T00:00:00Z
date_updated: 2026-04-08T13:56:14Z
day: '24'
ddc:
- '570'
degree_awarded: PhD
department:
- _id: JoCs
- _id: GradSch
doi: 10.15479/AT:ISTA:6825
file:
- access_level: open_access
  checksum: 2664420e332a33338568f4f3bfc59287
  content_type: application/pdf
  creator: kkaefer
  date_created: 2019-09-03T08:07:13Z
  date_updated: 2020-09-06T22:30:03Z
  embargo: 2020-09-05
  file_id: '6846'
  file_name: Thesis_Kaefer_PDFA.pdf
  file_size: 3205202
  relation: main_file
  request_a_copy: 0
- access_level: closed
  checksum: 9a154eab6f07aa590a3d2651dc0d926a
  content_type: application/zip
  creator: kkaefer
  date_created: 2019-09-03T08:07:17Z
  date_updated: 2024-04-10T22:30:48Z
  embargo_to: open_access
  file_id: '6847'
  file_name: Thesis_Kaefer.zip
  file_size: 2506835
  relation: source_file
file_date_updated: 2024-04-10T22:30:48Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: '89'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '5949'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Jozsef L
  full_name: Csicsvari, Jozsef L
  id: 3FA14672-F248-11E8-B48F-1D18A9856A87
  last_name: Csicsvari
  orcid: 0000-0002-5193-4036
title: The hippocampus and medial prefrontal cortex during flexible behavior
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2019'
...
---
_id: '5949'
abstract:
- lang: eng
  text: Aberrant proteostasis of protein aggregation may lead to behavior disorders
    including chronic mental illnesses (CMI). Furthermore, the neuronal activity alterations
    that underlie CMI are not well understood. We recorded the local field potential
    and single-unit activity of the hippocampal CA1 region in vivo in rats transgenically
    overexpressing the Disrupted-in-Schizophrenia 1 (DISC1) gene (tgDISC1), modeling
    sporadic CMI. These tgDISC1 rats have previously been shown to exhibit DISC1 protein
    aggregation, disturbances in the dopaminergic system and attention-related deficits.
    Recordings were performed during exploration of familiar and novel open field
    environments and during sleep, allowing investigation of neuronal abnormalities
    in unconstrained behavior. Compared to controls, tgDISC1 place cells exhibited
    smaller place fields and decreased speed-modulation of their firing rates, demonstrating
    altered spatial coding and deficits in encoding location-independent sensory inputs.
    Oscillation analyses showed that tgDISC1 pyramidal neurons had higher theta phase
    locking strength during novelty, limiting their phase coding ability. However,
    their mean theta phases were more variable at the population level, reducing oscillatory
    network synchronization. Finally, tgDISC1 pyramidal neurons showed a lack of novelty-induced
    shift in their preferred theta and gamma firing phases, indicating deficits in
    coding of novel environments with oscillatory firing. By combining single cell
    and neuronal population analyses, we link DISC1 protein pathology with abnormal
    hippocampal neural coding and network synchrony, and thereby gain a more comprehensive
    understanding of CMI mechanisms.
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Karola
  full_name: Käfer, Karola
  id: 2DAA49AA-F248-11E8-B48F-1D18A9856A87
  last_name: Käfer
- first_name: Hugo
  full_name: Malagon-Vina, Hugo
  last_name: Malagon-Vina
- first_name: Desiree
  full_name: Dickerson, Desiree
  id: 444EB89E-F248-11E8-B48F-1D18A9856A87
  last_name: Dickerson
- first_name: Joseph
  full_name: O'Neill, Joseph
  last_name: O'Neill
- first_name: Svenja V.
  full_name: Trossbach, Svenja V.
  last_name: Trossbach
- first_name: Carsten
  full_name: Korth, Carsten
  last_name: Korth
- first_name: Jozsef L
  full_name: Csicsvari, Jozsef L
  id: 3FA14672-F248-11E8-B48F-1D18A9856A87
  last_name: Csicsvari
  orcid: 0000-0002-5193-4036
citation:
  ama: Käfer K, Malagon-Vina H, Dickerson D, et al. Disrupted-in-schizophrenia 1 overexpression
    disrupts hippocampal coding and oscillatory synchronization. <i>Hippocampus</i>.
    2019;29(9):802-816. doi:<a href="https://doi.org/10.1002/hipo.23076">10.1002/hipo.23076</a>
  apa: Käfer, K., Malagon-Vina, H., Dickerson, D., O’Neill, J., Trossbach, S. V.,
    Korth, C., &#38; Csicsvari, J. L. (2019). Disrupted-in-schizophrenia 1 overexpression
    disrupts hippocampal coding and oscillatory synchronization. <i>Hippocampus</i>.
    Wiley. <a href="https://doi.org/10.1002/hipo.23076">https://doi.org/10.1002/hipo.23076</a>
  chicago: Käfer, Karola, Hugo Malagon-Vina, Desiree Dickerson, Joseph O’Neill, Svenja
    V. Trossbach, Carsten Korth, and Jozsef L Csicsvari. “Disrupted-in-Schizophrenia
    1 Overexpression Disrupts Hippocampal Coding and Oscillatory Synchronization.”
    <i>Hippocampus</i>. Wiley, 2019. <a href="https://doi.org/10.1002/hipo.23076">https://doi.org/10.1002/hipo.23076</a>.
  ieee: K. Käfer <i>et al.</i>, “Disrupted-in-schizophrenia 1 overexpression disrupts
    hippocampal coding and oscillatory synchronization,” <i>Hippocampus</i>, vol.
    29, no. 9. Wiley, pp. 802–816, 2019.
  ista: Käfer K, Malagon-Vina H, Dickerson D, O’Neill J, Trossbach SV, Korth C, Csicsvari
    JL. 2019. Disrupted-in-schizophrenia 1 overexpression disrupts hippocampal coding
    and oscillatory synchronization. Hippocampus. 29(9), 802–816.
  mla: Käfer, Karola, et al. “Disrupted-in-Schizophrenia 1 Overexpression Disrupts
    Hippocampal Coding and Oscillatory Synchronization.” <i>Hippocampus</i>, vol.
    29, no. 9, Wiley, 2019, pp. 802–16, doi:<a href="https://doi.org/10.1002/hipo.23076">10.1002/hipo.23076</a>.
  short: K. Käfer, H. Malagon-Vina, D. Dickerson, J. O’Neill, S.V. Trossbach, C. Korth,
    J.L. Csicsvari, Hippocampus 29 (2019) 802–816.
date_created: 2019-02-10T22:59:18Z
date_published: 2019-09-01T00:00:00Z
date_updated: 2026-09-02T22:31:00Z
day: '01'
ddc:
- '570'
department:
- _id: JoCs
doi: 10.1002/hipo.23076
ec_funded: 1
external_id:
  isi:
  - '000480635400003'
file:
- access_level: open_access
  checksum: 5e8de271ca04aef92a5de42d6aac4404
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-11T10:42:51Z
  date_updated: 2020-07-14T12:47:13Z
  file_id: '5950'
  file_name: 2019_Hippocampus_Kaefer.pdf
  file_size: 2132893
  relation: main_file
file_date_updated: 2020-07-14T12:47:13Z
has_accepted_license: '1'
intvolume: '        29'
isi: 1
issue: '9'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: 802-816
project:
- _id: 257BBB4C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '607616'
  name: inter-and intracellular signalling in schizophrenia
publication: Hippocampus
publication_status: published
publisher: Wiley
quality_controlled: '1'
related_material:
  record:
  - id: '6825'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Disrupted-in-schizophrenia 1 overexpression disrupts hippocampal coding and
  oscillatory synchronization
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 29
year: '2019'
...
---
_id: '6187'
abstract:
- lang: eng
  text: Aberrant display of the truncated core1 O-glycan T-antigen is a common feature
    of human cancer cells that correlates with metastasis. Here we show that T-antigen
    in Drosophila melanogaster macrophages is involved in their developmentally programmed
    tissue invasion. Higher macrophage T-antigen levels require an atypical major
    facilitator superfamily (MFS) member that we named Minerva which enables macrophage
    dissemination and invasion. We characterize for the first time the T and Tn glycoform
    O-glycoproteome of the Drosophila melanogaster embryo, and determine that Minerva
    increases the presence of T-antigen on proteins in pathways previously linked
    to cancer, most strongly on the sulfhydryl oxidase Qsox1 which we show is required
    for macrophage tissue entry. Minerva’s vertebrate ortholog, MFSD1, rescues the
    minerva mutant’s migration and T-antigen glycosylation defects. We thus identify
    a key conserved regulator that orchestrates O-glycosylation on a protein subset
    to activate a program governing migration steps important for both development
    and cancer metastasis.
acknowledged_ssus:
- _id: LifeSc
article_number: e41801
article_processing_charge: No
author:
- first_name: Katarina
  full_name: Valosková, Katarina
  id: 46F146FC-F248-11E8-B48F-1D18A9856A87
  last_name: Valosková
  orcid: 0000-0002-7926-0221
- first_name: Julia
  full_name: Biebl, Julia
  id: 3CCBB46E-F248-11E8-B48F-1D18A9856A87
  last_name: Biebl
- first_name: Marko
  full_name: Roblek, Marko
  id: 3047D808-F248-11E8-B48F-1D18A9856A87
  last_name: Roblek
  orcid: 0000-0001-9588-1389
- first_name: Shamsi
  full_name: Emtenani, Shamsi
  id: 49D32318-F248-11E8-B48F-1D18A9856A87
  last_name: Emtenani
  orcid: 0000-0001-6981-6938
- first_name: Attila
  full_name: György, Attila
  id: 3BCEDBE0-F248-11E8-B48F-1D18A9856A87
  last_name: György
  orcid: 0000-0002-1819-198X
- first_name: Michaela
  full_name: Misova, Michaela
  id: 495A3C32-F248-11E8-B48F-1D18A9856A87
  last_name: Misova
  orcid: 0000-0003-2427-6856
- first_name: Aparna
  full_name: Ratheesh, Aparna
  id: 2F064CFE-F248-11E8-B48F-1D18A9856A87
  last_name: Ratheesh
  orcid: 0000-0001-7190-0776
- first_name: Patricia
  full_name: Dos Reis Rodrigues, Patricia
  id: 26E95904-5160-11E9-9C0B-C5B0DC97E90F
  last_name: Dos Reis Rodrigues
  orcid: 0000-0003-1681-508X
- first_name: Katerina
  full_name: Shkarina, Katerina
  last_name: Shkarina
- first_name: Ida Signe Bohse
  full_name: Larsen, Ida Signe Bohse
  last_name: Larsen
- first_name: Sergey Y
  full_name: Vakhrushev, Sergey Y
  last_name: Vakhrushev
- first_name: Henrik
  full_name: Clausen, Henrik
  last_name: Clausen
- first_name: Daria E
  full_name: Siekhaus, Daria E
  id: 3D224B9E-F248-11E8-B48F-1D18A9856A87
  last_name: Siekhaus
  orcid: 0000-0001-8323-8353
citation:
  ama: Valosková K, Bicher J, Roblek M, et al. A conserved major facilitator superfamily
    member orchestrates a subset of O-glycosylation to aid macrophage tissue invasion.
    <i>eLife</i>. 2019;8. doi:<a href="https://doi.org/10.7554/elife.41801">10.7554/elife.41801</a>
  apa: Valosková, K., Bicher, J., Roblek, M., Emtenani, S., György, A., Misova, M.,
    … Siekhaus, D. E. (2019). A conserved major facilitator superfamily member orchestrates
    a subset of O-glycosylation to aid macrophage tissue invasion. <i>ELife</i>. eLife
    Sciences Publications. <a href="https://doi.org/10.7554/elife.41801">https://doi.org/10.7554/elife.41801</a>
  chicago: Valosková, Katarina, Julia Bicher, Marko Roblek, Shamsi Emtenani, Attila
    György, Michaela Misova, Aparna Ratheesh, et al. “A Conserved Major Facilitator
    Superfamily Member Orchestrates a Subset of O-Glycosylation to Aid Macrophage
    Tissue Invasion.” <i>ELife</i>. eLife Sciences Publications, 2019. <a href="https://doi.org/10.7554/elife.41801">https://doi.org/10.7554/elife.41801</a>.
  ieee: K. Valosková <i>et al.</i>, “A conserved major facilitator superfamily member
    orchestrates a subset of O-glycosylation to aid macrophage tissue invasion,” <i>eLife</i>,
    vol. 8. eLife Sciences Publications, 2019.
  ista: Valosková K, Bicher J, Roblek M, Emtenani S, György A, Misova M, Ratheesh
    A, Dos Reis Rodrigues P, Shkarina K, Larsen ISB, Vakhrushev SY, Clausen H, Siekhaus
    DE. 2019. A conserved major facilitator superfamily member orchestrates a subset
    of O-glycosylation to aid macrophage tissue invasion. eLife. 8, e41801.
  mla: Valosková, Katarina, et al. “A Conserved Major Facilitator Superfamily Member
    Orchestrates a Subset of O-Glycosylation to Aid Macrophage Tissue Invasion.” <i>ELife</i>,
    vol. 8, e41801, eLife Sciences Publications, 2019, doi:<a href="https://doi.org/10.7554/elife.41801">10.7554/elife.41801</a>.
  short: K. Valosková, J. Bicher, M. Roblek, S. Emtenani, A. György, M. Misova, A.
    Ratheesh, P. Dos Reis Rodrigues, K. Shkarina, I.S.B. Larsen, S.Y. Vakhrushev,
    H. Clausen, D.E. Siekhaus, ELife 8 (2019).
date_created: 2019-03-28T13:37:45Z
date_published: 2019-03-26T00:00:00Z
date_updated: 2026-09-03T06:37:26Z
day: '26'
ddc:
- '570'
department:
- _id: DaSi
doi: 10.7554/elife.41801
ec_funded: 1
external_id:
  isi:
  - '000462530200001'
file:
- access_level: open_access
  checksum: cc0d1a512559d52e7e7cb0e9b9854b40
  content_type: application/pdf
  creator: dernst
  date_created: 2019-03-28T14:00:41Z
  date_updated: 2020-07-14T12:47:23Z
  file_id: '6188'
  file_name: 2019_eLife_Valoskova.pdf
  file_size: 4496017
  relation: main_file
file_date_updated: 2020-07-14T12:47:23Z
has_accepted_license: '1'
intvolume: '         8'
isi: 1
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
project:
- _id: 253CDE40-B435-11E9-9278-68D0E5697425
  grant_number: '24283'
  name: Examination of the role of a MFS transporter in the migration of Drosophila
    immune cells
- _id: 253B6E48-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P29638
  name: The role of Drosophila TNF alpha in immune cell invasion
- _id: 2536F660-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '334077'
  name: Investigating the role of transporters in invasive migration through junctions
- _id: 25388084-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '329540'
  name: 'Breaking barriers: Investigating the junctional and mechanobiological changes
    underlying the ability of Drosophila immune cells to invade an epithelium'
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
publication: eLife
publication_identifier:
  issn:
  - 2050-084X
publication_status: published
publisher: eLife Sciences Publications
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/new-gene-potentially-involved-in-metastasis-identified/
  record:
  - id: '6530'
    relation: dissertation_contains
  - id: '8983'
    relation: dissertation_contains
    status: public
  - id: '6546'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: A conserved major facilitator superfamily member orchestrates a subset of O-glycosylation
  to aid macrophage tissue invasion
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: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 8
year: '2019'
...
