---
_id: '6519'
abstract:
- lang: eng
  text: 'Graph games with omega-regular winning conditions provide a mathematical
    framework to analyze a wide range of problems in the analysis of reactive systems
    and programs (such as the synthesis of reactive systems, program repair, and the
    verification of branching time properties). Parity conditions are canonical forms
    to specify omega-regular winning conditions. Graph games with parity conditions
    are equivalent to mu-calculus model checking, and thus a very important algorithmic
    problem. Symbolic algorithms are of great significance because they provide scalable
    algorithms for the analysis of large finite-state systems, as well as algorithms
    for the analysis of infinite-state systems with finite quotient. A set-based symbolic
    algorithm uses the basic set operations and the one-step predecessor operators.
    We consider graph games with n vertices and parity conditions with c priorities
    (equivalently, a mu-calculus formula with c alternations of least and greatest
    fixed points). While many explicit algorithms exist for graph games with parity
    conditions, for set-based symbolic algorithms there are only two algorithms (notice
    that we use space to refer to the number of sets stored by a symbolic algorithm):
    (a) the basic algorithm that requires O(n^c) symbolic operations and linear space;
    and (b) an improved algorithm that requires O(n^{c/2+1}) symbolic operations but
    also O(n^{c/2+1}) space (i.e., exponential space). In this work we present two
    set-based symbolic algorithms for parity games: (a) our first algorithm requires
    O(n^{c/2+1}) symbolic operations and only requires linear space; and (b) developing
    on our first algorithm, we present an algorithm that requires O(n^{c/3+1}) symbolic
    operations and only linear space. We also present the first linear space set-based
    symbolic algorithm for parity games that requires at most a sub-exponential number
    of symbolic operations. '
article_number: '18'
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: Wolfgang
  full_name: Dvorák, Wolfgang
  last_name: Dvorák
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Veronika
  full_name: Loitzenbauer, Veronika
  last_name: Loitzenbauer
citation:
  ama: 'Chatterjee K, Dvorák W, Henzinger MH, Loitzenbauer V. Improved set-based symbolic
    algorithms for parity games. In: Vol 82. Schloss Dagstuhl -Leibniz-Zentrum fuer
    Informatik; 2017. doi:<a href="https://doi.org/10.4230/LIPICS.CSL.2017.18">10.4230/LIPICS.CSL.2017.18</a>'
  apa: 'Chatterjee, K., Dvorák, W., Henzinger, M. H., &#38; Loitzenbauer, V. (2017).
    Improved set-based symbolic algorithms for parity games (Vol. 82). Presented at
    the CSL: Conference on Computer Science Logic, Stockholm, Sweden: Schloss Dagstuhl
    -Leibniz-Zentrum fuer Informatik. <a href="https://doi.org/10.4230/LIPICS.CSL.2017.18">https://doi.org/10.4230/LIPICS.CSL.2017.18</a>'
  chicago: Chatterjee, Krishnendu, Wolfgang Dvorák, Monika H Henzinger, and Veronika
    Loitzenbauer. “Improved Set-Based Symbolic Algorithms for Parity Games,” Vol.
    82. Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik, 2017. <a href="https://doi.org/10.4230/LIPICS.CSL.2017.18">https://doi.org/10.4230/LIPICS.CSL.2017.18</a>.
  ieee: 'K. Chatterjee, W. Dvorák, M. H. Henzinger, and V. Loitzenbauer, “Improved
    set-based symbolic algorithms for parity games,” presented at the CSL: Conference
    on Computer Science Logic, Stockholm, Sweden, 2017, vol. 82.'
  ista: 'Chatterjee K, Dvorák W, Henzinger MH, Loitzenbauer V. 2017. Improved set-based
    symbolic algorithms for parity games. CSL: Conference on Computer Science Logic
    vol. 82, 18.'
  mla: Chatterjee, Krishnendu, et al. <i>Improved Set-Based Symbolic Algorithms for
    Parity Games</i>. Vol. 82, 18, Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik,
    2017, doi:<a href="https://doi.org/10.4230/LIPICS.CSL.2017.18">10.4230/LIPICS.CSL.2017.18</a>.
  short: K. Chatterjee, W. Dvorák, M.H. Henzinger, V. Loitzenbauer, in:, Schloss Dagstuhl
    -Leibniz-Zentrum fuer Informatik, 2017.
conference:
  end_date: 2017-08-24
  location: Stockholm, Sweden
  name: 'CSL: Conference on Computer Science Logic'
  start_date: 2017-08-20
date_created: 2019-06-04T12:42:43Z
date_published: 2017-08-01T00:00:00Z
date_updated: 2025-06-02T08:53:46Z
day: '01'
ddc:
- '004'
department:
- _id: KrCh
doi: 10.4230/LIPICS.CSL.2017.18
ec_funded: 1
file:
- access_level: open_access
  checksum: 7c2c9d09970af79026d7e37d9b632ef8
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-06-04T12:56:52Z
  date_updated: 2020-07-14T12:47:33Z
  file_id: '6520'
  file_name: 2017_LIPIcs-Chatterjee.pdf
  file_size: 710185
  relation: main_file
file_date_updated: 2020-07-14T12:47:33Z
has_accepted_license: '1'
intvolume: '        82'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/3.0/
month: '08'
oa: 1
oa_version: Published Version
project:
- _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: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
publication_status: published
publisher: Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Improved set-based symbolic algorithms for parity games
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/3.0/legalcode
  name: Creative Commons Attribution 3.0 Unported (CC BY 3.0)
  short: CC BY (3.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 82
year: '2017'
...
---
_id: '652'
abstract:
- lang: eng
  text: 'We present an approach that enables robots to self-organize their sensorimotor
    behavior from scratch without providing specific information about neither the
    robot nor its environment. This is achieved by a simple neural control law that
    increases the consistency between external sensor dynamics and internal neural
    dynamics of the utterly simple controller. In this way, the embodiment and the
    agent-environment coupling are the only source of individual development. We show
    how an anthropomorphic tendon driven arm-shoulder system develops different behaviors
    depending on that coupling. For instance: Given a bottle half-filled with water,
    the arm starts to shake it, driven by the physical response of the water. When
    attaching a brush, the arm can be manipulated into wiping a table, and when connected
    to a revolvable wheel it finds out how to rotate it. Thus, the robot may be said
    to discover the affordances of the world. When allowing two (simulated) humanoid
    robots to interact physically, they engage into a joint behavior development leading
    to, for instance, spontaneous cooperation. More social effects are observed if
    the robots can visually perceive each other. Although, as an observer, it is tempting
    to attribute an apparent intentionality, there is nothing of the kind put in.
    As a conclusion, we argue that emergent behavior may be much less rooted in explicit
    intentions, internal motivations, or specific reward systems than is commonly
    believed.'
article_number: '7846789'
author:
- first_name: Ralf
  full_name: Der, Ralf
  last_name: Der
- first_name: Georg S
  full_name: Martius, Georg S
  id: 3A276B68-F248-11E8-B48F-1D18A9856A87
  last_name: Martius
citation:
  ama: 'Der R, Martius GS. Dynamical self consistency leads to behavioral development
    and emergent social interactions in robots. In: IEEE; 2017. doi:<a href="https://doi.org/10.1109/DEVLRN.2016.7846789">10.1109/DEVLRN.2016.7846789</a>'
  apa: 'Der, R., &#38; Martius, G. S. (2017). Dynamical self consistency leads to
    behavioral development and emergent social interactions in robots. Presented at
    the ICDL EpiRob: International Conference on Development and Learning and Epigenetic
    Robotics , Cergy-Pontoise, France: IEEE. <a href="https://doi.org/10.1109/DEVLRN.2016.7846789">https://doi.org/10.1109/DEVLRN.2016.7846789</a>'
  chicago: Der, Ralf, and Georg S Martius. “Dynamical Self Consistency Leads to Behavioral
    Development and Emergent Social Interactions in Robots.” IEEE, 2017. <a href="https://doi.org/10.1109/DEVLRN.2016.7846789">https://doi.org/10.1109/DEVLRN.2016.7846789</a>.
  ieee: 'R. Der and G. S. Martius, “Dynamical self consistency leads to behavioral
    development and emergent social interactions in robots,” presented at the ICDL
    EpiRob: International Conference on Development and Learning and Epigenetic Robotics
    , Cergy-Pontoise, France, 2017.'
  ista: 'Der R, Martius GS. 2017. Dynamical self consistency leads to behavioral development
    and emergent social interactions in robots. ICDL EpiRob: International Conference
    on Development and Learning and Epigenetic Robotics , 7846789.'
  mla: Der, Ralf, and Georg S. Martius. <i>Dynamical Self Consistency Leads to Behavioral
    Development and Emergent Social Interactions in Robots</i>. 7846789, IEEE, 2017,
    doi:<a href="https://doi.org/10.1109/DEVLRN.2016.7846789">10.1109/DEVLRN.2016.7846789</a>.
  short: R. Der, G.S. Martius, in:, IEEE, 2017.
conference:
  end_date: 2016-09-22
  location: Cergy-Pontoise, France
  name: 'ICDL EpiRob: International Conference on Development and Learning and Epigenetic
    Robotics '
  start_date: 2016-09-19
date_created: 2018-12-11T11:47:43Z
date_published: 2017-02-07T00:00:00Z
date_updated: 2021-01-12T08:07:51Z
day: '07'
department:
- _id: ChLa
- _id: GaTk
doi: 10.1109/DEVLRN.2016.7846789
language:
- iso: eng
month: '02'
oa_version: None
publication_identifier:
  isbn:
  - 978-150905069-7
publication_status: published
publisher: IEEE
publist_id: '7100'
quality_controlled: '1'
scopus_import: 1
status: public
title: Dynamical self consistency leads to behavioral development and emergent social
  interactions in robots
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2017'
...
---
_id: '6526'
abstract:
- lang: eng
  text: 'This paper studies the complexity of estimating Rényi divergences of discrete
    distributions: p observed from samples and the baseline distribution q known a
    priori. Extending the results of Acharya et al. (SODA''15) on estimating Rényi
    entropy, we present improved estimation techniques together with upper and lower
    bounds on the sample complexity. We show that, contrarily to estimating Rényi
    entropy where a sublinear (in the alphabet size) number of samples suffices, the
    sample complexity is heavily dependent on events occurring unlikely in q, and
    is unbounded in general (no matter what an estimation technique is used). For
    any divergence of integer order bigger than 1, we provide upper and lower bounds
    on the number of samples dependent on probabilities of p and q (the lower bounds
    hold for non-integer orders as well). We conclude that the worst-case sample complexity
    is polynomial in the alphabet size if and only if the probabilities of q are non-negligible.
    This gives theoretical insights into heuristics used in the applied literature
    to handle numerical instability, which occurs for small probabilities of q. Our
    result shows that they should be handled with care not only because of numerical
    issues, but also because of a blow up in the sample complexity.'
article_number: '8006529'
arxiv: 1
author:
- first_name: Maciej
  full_name: Skórski, Maciej
  id: EC09FA6A-02D0-11E9-8223-86B7C91467DD
  last_name: Skórski
citation:
  ama: 'Skórski M. On the complexity of estimating Rènyi divergences. In: <i>2017
    IEEE International Symposium on Information Theory (ISIT)</i>. IEEE; 2017. doi:<a
    href="https://doi.org/10.1109/isit.2017.8006529">10.1109/isit.2017.8006529</a>'
  apa: 'Skórski, M. (2017). On the complexity of estimating Rènyi divergences. In
    <i>2017 IEEE International Symposium on Information Theory (ISIT)</i>. Aachen,
    Germany: IEEE. <a href="https://doi.org/10.1109/isit.2017.8006529">https://doi.org/10.1109/isit.2017.8006529</a>'
  chicago: Skórski, Maciej. “On the Complexity of Estimating Rènyi Divergences.” In
    <i>2017 IEEE International Symposium on Information Theory (ISIT)</i>. IEEE, 2017.
    <a href="https://doi.org/10.1109/isit.2017.8006529">https://doi.org/10.1109/isit.2017.8006529</a>.
  ieee: M. Skórski, “On the complexity of estimating Rènyi divergences,” in <i>2017
    IEEE International Symposium on Information Theory (ISIT)</i>, Aachen, Germany,
    2017.
  ista: 'Skórski M. 2017. On the complexity of estimating Rènyi divergences. 2017
    IEEE International Symposium on Information Theory (ISIT). ISIT: International
    Symposium on Information Theory, 8006529.'
  mla: Skórski, Maciej. “On the Complexity of Estimating Rènyi Divergences.” <i>2017
    IEEE International Symposium on Information Theory (ISIT)</i>, 8006529, IEEE,
    2017, doi:<a href="https://doi.org/10.1109/isit.2017.8006529">10.1109/isit.2017.8006529</a>.
  short: M. Skórski, in:, 2017 IEEE International Symposium on Information Theory
    (ISIT), IEEE, 2017.
conference:
  end_date: 2017-06-30
  location: Aachen, Germany
  name: 'ISIT: International Symposium on Information Theory'
  start_date: 2017-06-25
date_created: 2019-06-06T12:53:09Z
date_published: 2017-08-09T00:00:00Z
date_updated: 2021-01-12T08:07:53Z
day: '09'
department:
- _id: KrPi
doi: 10.1109/isit.2017.8006529
ec_funded: 1
external_id:
  arxiv:
  - '1702.01666'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1702.01666
month: '08'
oa: 1
oa_version: Preprint
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication: 2017 IEEE International Symposium on Information Theory (ISIT)
publication_identifier:
  isbn:
  - '9781509040964'
publication_status: published
publisher: IEEE
quality_controlled: '1'
scopus_import: 1
status: public
title: On the complexity of estimating Rènyi divergences
type: conference
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2017'
...
---
_id: '6527'
abstract:
- lang: eng
  text: "A memory-hard function (MHF) ƒn with parameter n can be computed in sequential
    time and space n. Simultaneously, a high amortized parallel area-time complexity
    (aAT) is incurred per evaluation. In practice, MHFs are used to limit the rate
    at which an adversary (using a custom computational device) can evaluate a security
    sensitive function that still occasionally needs to be evaluated by honest users
    (using an off-the-shelf general purpose device). The most prevalent examples of
    such sensitive functions are Key Derivation Functions (KDFs) and password hashing
    algorithms where rate limits help mitigate off-line dictionary attacks. As the
    honest users' inputs to these functions are often (low-entropy) passwords special
    attention is given to a class of side-channel resistant MHFs called iMHFs.\r\n\r\nEssentially
    all iMHFs can be viewed as some mode of operation (making n calls to some round
    function) given by a directed acyclic graph (DAG) with very low indegree. Recently,
    a combinatorial property of a DAG has been identified (called \"depth-robustness\")
    which results in good provable security for an iMHF based on that DAG. Depth-robust
    DAGs have also proven useful in other cryptographic applications. Unfortunately,
    up till now, all known very depth-robust DAGs are impractically complicated and
    little is known about their exact (i.e. non-asymptotic) depth-robustness both
    in theory and in practice.\r\n\r\nIn this work we build and analyze (both formally
    and empirically) several exceedingly simple and efficient to navigate practical
    DAGs for use in iMHFs and other applications. For each DAG we:\r\n*Prove that
    their depth-robustness is asymptotically maximal.\r\n*Prove bounds of at least
    3 orders of magnitude better on their exact depth-robustness compared to known
    bounds for other practical iMHF.\r\n*Implement and empirically evaluate their
    depth-robustness and aAT against a variety of state-of-the art (and several new)
    depth-reduction and low aAT attacks. \r\nWe find that, against all attacks, the
    new DAGs perform significantly better in practice than Argon2i, the most widely
    deployed iMHF in practice.\r\n\r\nAlong the way we also improve the best known
    empirical attacks on the aAT of Argon2i by implementing and testing several heuristic
    versions of a (hitherto purely theoretical) depth-reduction attack. Finally, we
    demonstrate practicality of our constructions by modifying the Argon2i code base
    to use one of the new high aAT DAGs. Experimental benchmarks on a standard off-the-shelf
    CPU show that the new modifications do not adversely affect the impressive throughput
    of Argon2i (despite seemingly enjoying significantly higher aAT).\r\n"
author:
- first_name: Joel F
  full_name: Alwen, Joel F
  id: 2A8DFA8C-F248-11E8-B48F-1D18A9856A87
  last_name: Alwen
- first_name: Jeremiah
  full_name: Blocki, Jeremiah
  last_name: Blocki
- first_name: Ben
  full_name: Harsha, Ben
  last_name: Harsha
citation:
  ama: 'Alwen JF, Blocki J, Harsha B. Practical graphs for optimal side-channel resistant
    memory-hard functions. In: <i>Proceedings of the 2017 ACM SIGSAC Conference on
    Computer and Communications Security</i>. ACM Press; 2017:1001-1017. doi:<a href="https://doi.org/10.1145/3133956.3134031">10.1145/3133956.3134031</a>'
  apa: 'Alwen, J. F., Blocki, J., &#38; Harsha, B. (2017). Practical graphs for optimal
    side-channel resistant memory-hard functions. In <i>Proceedings of the 2017 ACM
    SIGSAC Conference on Computer and Communications Security</i> (pp. 1001–1017).
    Dallas, TX, USA: ACM Press. <a href="https://doi.org/10.1145/3133956.3134031">https://doi.org/10.1145/3133956.3134031</a>'
  chicago: Alwen, Joel F, Jeremiah Blocki, and Ben Harsha. “Practical Graphs for Optimal
    Side-Channel Resistant Memory-Hard Functions.” In <i>Proceedings of the 2017 ACM
    SIGSAC Conference on Computer and Communications Security</i>, 1001–17. ACM Press,
    2017. <a href="https://doi.org/10.1145/3133956.3134031">https://doi.org/10.1145/3133956.3134031</a>.
  ieee: J. F. Alwen, J. Blocki, and B. Harsha, “Practical graphs for optimal side-channel
    resistant memory-hard functions,” in <i>Proceedings of the 2017 ACM SIGSAC Conference
    on Computer and Communications Security</i>, Dallas, TX, USA, 2017, pp. 1001–1017.
  ista: 'Alwen JF, Blocki J, Harsha B. 2017. Practical graphs for optimal side-channel
    resistant memory-hard functions. Proceedings of the 2017 ACM SIGSAC Conference
    on Computer and Communications Security. CCS: Conference on Computer and Communications
    Security, 1001–1017.'
  mla: Alwen, Joel F., et al. “Practical Graphs for Optimal Side-Channel Resistant
    Memory-Hard Functions.” <i>Proceedings of the 2017 ACM SIGSAC Conference on Computer
    and Communications Security</i>, ACM Press, 2017, pp. 1001–17, doi:<a href="https://doi.org/10.1145/3133956.3134031">10.1145/3133956.3134031</a>.
  short: J.F. Alwen, J. Blocki, B. Harsha, in:, Proceedings of the 2017 ACM SIGSAC
    Conference on Computer and Communications Security, ACM Press, 2017, pp. 1001–1017.
conference:
  end_date: 2017-11-03
  location: Dallas, TX, USA
  name: 'CCS: Conference on Computer and Communications Security'
  start_date: 2017-10-30
date_created: 2019-06-06T13:21:29Z
date_published: 2017-10-30T00:00:00Z
date_updated: 2021-01-12T08:07:53Z
day: '30'
department:
- _id: KrPi
doi: 10.1145/3133956.3134031
ec_funded: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://eprint.iacr.org/2017/443
month: '10'
oa: 1
oa_version: Submitted Version
page: 1001-1017
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications
  Security
publication_identifier:
  isbn:
  - '9781450349468'
publication_status: published
publisher: ACM Press
quality_controlled: '1'
scopus_import: 1
status: public
title: Practical graphs for optimal side-channel resistant memory-hard functions
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2017'
...
---
_id: '653'
abstract:
- lang: eng
  text: The extent of heterogeneity among driver gene mutations present in naturally
    occurring metastases - that is, treatment-naive metastatic disease - is largely
    unknown. To address this issue, we carried out 60× whole-genome sequencing of
    26 metastases from four patients with pancreatic cancer. We found that identical
    mutations in known driver genes were present in every metastatic lesion for each
    patient studied. Passenger gene mutations, which do not have known or predicted
    functional consequences, accounted for all intratumoral heterogeneity. Even with
    respect to these passenger mutations, our analysis suggests that the genetic similarity
    among the founding cells of metastases was higher than that expected for any two
    cells randomly taken from a normal tissue. The uniformity of known driver gene
    mutations among metastases in the same patient has critical and encouraging implications
    for the success of future targeted therapies in advanced-stage disease.
acknowledgement: 'We thank the Memorial Sloan Kettering Cancer Center Molecular Cytology
  core facility for immunohistochemistry staining. This work was supported by Office
  of Naval Research grant N00014-16-1-2914, the Bill and Melinda Gates Foundation
  (OPP1148627), and a gift from B. Wu and E. Larson (M.A.N.), National Institutes
  of Health grants CA179991 (C.A.I.-D. and I.B.), F31 CA180682 (A.P.M.-M.), CA43460
  (B.V.), and P50 CA62924, the Monastra Foundation, the Virginia and D.K. Ludwig Fund
  for Cancer Research, the Lustgarten Foundation for Pancreatic Cancer Research, the
  Sol Goldman Center for Pancreatic Cancer Research, the Sol Goldman Sequencing Center,
  ERC Start grant 279307: Graph Games (J.G.R., D.K., and C.K.), Austrian Science Fund
  (FWF) grant P23499-N23 (J.G.R., D.K., and C.K.), and FWF NFN grant S11407-N23 RiSE/SHiNE
  (J.G.R., D.K., and C.K.).'
article_processing_charge: No
article_type: original
author:
- first_name: Alvin
  full_name: Makohon Moore, Alvin
  last_name: Makohon Moore
- first_name: Ming
  full_name: Zhang, Ming
  last_name: Zhang
- first_name: Johannes
  full_name: Reiter, Johannes
  id: 4A918E98-F248-11E8-B48F-1D18A9856A87
  last_name: Reiter
  orcid: 0000-0002-0170-7353
- first_name: Ivana
  full_name: Božić, Ivana
  last_name: Božić
- first_name: Benjamin
  full_name: Allen, Benjamin
  last_name: Allen
- first_name: Deepanjan
  full_name: Kundu, Deepanjan
  id: 1d4c0f4f-e8a3-11ec-a351-e36772758c45
  last_name: Kundu
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Fay
  full_name: Wong, Fay
  last_name: Wong
- first_name: Yuchen
  full_name: Jiao, Yuchen
  last_name: Jiao
- first_name: Zachary
  full_name: Kohutek, Zachary
  last_name: Kohutek
- first_name: Jungeui
  full_name: Hong, Jungeui
  last_name: Hong
- first_name: Marc
  full_name: Attiyeh, Marc
  last_name: Attiyeh
- first_name: Breanna
  full_name: Javier, Breanna
  last_name: Javier
- first_name: Laura
  full_name: Wood, Laura
  last_name: Wood
- first_name: Ralph
  full_name: Hruban, Ralph
  last_name: Hruban
- first_name: Martin
  full_name: Nowak, Martin
  last_name: Nowak
- first_name: Nickolas
  full_name: Papadopoulos, Nickolas
  last_name: Papadopoulos
- first_name: Kenneth
  full_name: Kinzler, Kenneth
  last_name: Kinzler
- first_name: Bert
  full_name: Vogelstein, Bert
  last_name: Vogelstein
- first_name: Christine
  full_name: Iacobuzio Donahue, Christine
  last_name: Iacobuzio Donahue
citation:
  ama: Makohon Moore A, Zhang M, Reiter J, et al. Limited heterogeneity of known driver
    gene mutations among the metastases of individual patients with pancreatic cancer.
    <i>Nature Genetics</i>. 2017;49(3):358-366. doi:<a href="https://doi.org/10.1038/ng.3764">10.1038/ng.3764</a>
  apa: Makohon Moore, A., Zhang, M., Reiter, J., Božić, I., Allen, B., Kundu, D.,
    … Iacobuzio Donahue, C. (2017). Limited heterogeneity of known driver gene mutations
    among the metastases of individual patients with pancreatic cancer. <i>Nature
    Genetics</i>. Nature Publishing Group. <a href="https://doi.org/10.1038/ng.3764">https://doi.org/10.1038/ng.3764</a>
  chicago: Makohon Moore, Alvin, Ming Zhang, Johannes Reiter, Ivana Božić, Benjamin
    Allen, Deepanjan Kundu, Krishnendu Chatterjee, et al. “Limited Heterogeneity of
    Known Driver Gene Mutations among the Metastases of Individual Patients with Pancreatic
    Cancer.” <i>Nature Genetics</i>. Nature Publishing Group, 2017. <a href="https://doi.org/10.1038/ng.3764">https://doi.org/10.1038/ng.3764</a>.
  ieee: A. Makohon Moore <i>et al.</i>, “Limited heterogeneity of known driver gene
    mutations among the metastases of individual patients with pancreatic cancer,”
    <i>Nature Genetics</i>, vol. 49, no. 3. Nature Publishing Group, pp. 358–366,
    2017.
  ista: Makohon Moore A, Zhang M, Reiter J, Božić I, Allen B, Kundu D, Chatterjee
    K, Wong F, Jiao Y, Kohutek Z, Hong J, Attiyeh M, Javier B, Wood L, Hruban R, Nowak
    M, Papadopoulos N, Kinzler K, Vogelstein B, Iacobuzio Donahue C. 2017. Limited
    heterogeneity of known driver gene mutations among the metastases of individual
    patients with pancreatic cancer. Nature Genetics. 49(3), 358–366.
  mla: Makohon Moore, Alvin, et al. “Limited Heterogeneity of Known Driver Gene Mutations
    among the Metastases of Individual Patients with Pancreatic Cancer.” <i>Nature
    Genetics</i>, vol. 49, no. 3, Nature Publishing Group, 2017, pp. 358–66, doi:<a
    href="https://doi.org/10.1038/ng.3764">10.1038/ng.3764</a>.
  short: A. Makohon Moore, M. Zhang, J. Reiter, I. Božić, B. Allen, D. Kundu, K. Chatterjee,
    F. Wong, Y. Jiao, Z. Kohutek, J. Hong, M. Attiyeh, B. Javier, L. Wood, R. Hruban,
    M. Nowak, N. Papadopoulos, K. Kinzler, B. Vogelstein, C. Iacobuzio Donahue, Nature
    Genetics 49 (2017) 358–366.
date_created: 2018-12-11T11:47:43Z
date_published: 2017-03-01T00:00:00Z
date_updated: 2022-06-10T09:55:08Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1038/ng.3764
ec_funded: 1
external_id:
  pmid:
  - '28092682'
file:
- access_level: open_access
  checksum: e442dc3b7420a36ec805e9bb45cc1a2e
  content_type: application/pdf
  creator: dernst
  date_created: 2019-11-19T08:13:50Z
  date_updated: 2020-07-14T12:47:33Z
  file_id: '7050'
  file_name: 2017_NatureGenetics_Makohon.pdf
  file_size: 908099
  relation: main_file
file_date_updated: 2020-07-14T12:47:33Z
has_accepted_license: '1'
intvolume: '        49'
issue: '3'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Submitted Version
page: 358 - 366
pmid: 1
project:
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _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
publication: Nature Genetics
publication_identifier:
  issn:
  - '10614036'
publication_status: published
publisher: Nature Publishing Group
publist_id: '7092'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Limited heterogeneity of known driver gene mutations among the metastases of
  individual patients with pancreatic cancer
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 49
year: '2017'
...
---
_id: '654'
abstract:
- lang: eng
  text: In November 2016, developmental biologists, synthetic biologists and engineers
    gathered in Paris for a meeting called ‘Engineering the embryo’. The participants
    shared an interest in exploring how synthetic systems can reveal new principles
    of embryonic development, and how the in vitro manipulation and modeling of development
    using stem cells can be used to integrate ideas and expertise from physics, developmental
    biology and tissue engineering. As we review here, the conference pinpointed some
    of the challenges arising at the intersection of these fields, along with great
    enthusiasm for finding new approaches and collaborations.
author:
- first_name: Anna
  full_name: Kicheva, Anna
  id: 3959A2A0-F248-11E8-B48F-1D18A9856A87
  last_name: Kicheva
  orcid: 0000-0003-4509-4998
- first_name: Nicolas
  full_name: Rivron, Nicolas
  last_name: Rivron
citation:
  ama: Kicheva A, Rivron N. Creating to understand – developmental biology meets engineering
    in Paris. <i>Development</i>. 2017;144(5):733-736. doi:<a href="https://doi.org/10.1242/dev.144915">10.1242/dev.144915</a>
  apa: Kicheva, A., &#38; Rivron, N. (2017). Creating to understand – developmental
    biology meets engineering in Paris. <i>Development</i>. Company of Biologists.
    <a href="https://doi.org/10.1242/dev.144915">https://doi.org/10.1242/dev.144915</a>
  chicago: Kicheva, Anna, and Nicolas Rivron. “Creating to Understand – Developmental
    Biology Meets Engineering in Paris.” <i>Development</i>. Company of Biologists,
    2017. <a href="https://doi.org/10.1242/dev.144915">https://doi.org/10.1242/dev.144915</a>.
  ieee: A. Kicheva and N. Rivron, “Creating to understand – developmental biology
    meets engineering in Paris,” <i>Development</i>, vol. 144, no. 5. Company of Biologists,
    pp. 733–736, 2017.
  ista: Kicheva A, Rivron N. 2017. Creating to understand – developmental biology
    meets engineering in Paris. Development. 144(5), 733–736.
  mla: Kicheva, Anna, and Nicolas Rivron. “Creating to Understand – Developmental
    Biology Meets Engineering in Paris.” <i>Development</i>, vol. 144, no. 5, Company
    of Biologists, 2017, pp. 733–36, doi:<a href="https://doi.org/10.1242/dev.144915">10.1242/dev.144915</a>.
  short: A. Kicheva, N. Rivron, Development 144 (2017) 733–736.
date_created: 2018-12-11T11:47:44Z
date_published: 2017-03-01T00:00:00Z
date_updated: 2021-01-12T08:07:54Z
day: '01'
ddc:
- '571'
department:
- _id: AnKi
doi: 10.1242/dev.144915
ec_funded: 1
file:
- access_level: open_access
  checksum: eef22a0f42a55b232cb2d1188a2322cb
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:15:20Z
  date_updated: 2020-07-14T12:47:33Z
  file_id: '5139'
  file_name: IST-2018-987-v1+1_2017_KichevaRivron__Creating_to.pdf
  file_size: 228206
  relation: main_file
file_date_updated: 2020-07-14T12:47:33Z
has_accepted_license: '1'
intvolume: '       144'
issue: '5'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Submitted Version
page: 733 - 736
project:
- _id: B6FC0238-B512-11E9-945C-1524E6697425
  call_identifier: H2020
  grant_number: '680037'
  name: Coordination of Patterning And Growth In the Spinal Cord
publication: Development
publication_identifier:
  issn:
  - '09501991'
publication_status: published
publisher: Company of Biologists
publist_id: '7089'
pubrep_id: '987'
quality_controlled: '1'
scopus_import: 1
status: public
title: Creating to understand – developmental biology meets engineering in Paris
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 144
year: '2017'
...
---
_id: '655'
abstract:
- lang: eng
  text: 'The bacterial flagellum is a self-assembling nanomachine. The external flagellar
    filament, several times longer than a bacterial cell body, is made of a few tens
    of thousands subunits of a single protein: flagellin. A fundamental problem concerns
    the molecular mechanism of how the flagellum grows outside the cell, where no
    discernible energy source is available. Here, we monitored the dynamic assembly
    of individual flagella using in situ labelling and real-time immunostaining of
    elongating flagellar filaments. We report that the rate of flagellum growth, initially
    ~1,700 amino acids per second, decreases with length and that the previously proposed
    chain mechanism does not contribute to the filament elongation dynamics. Inhibition
    of the proton motive force-dependent export apparatus revealed a major contribution
    of substrate injection in driving filament elongation. The combination of experimental
    and mathematical evidence demonstrates that a simple, injection-diffusion mechanism
    controls bacterial flagella growth outside the cell.'
article_number: e23136
author:
- first_name: Thibaud
  full_name: Renault, Thibaud
  last_name: Renault
- first_name: Anthony
  full_name: Abraham, Anthony
  last_name: Abraham
- first_name: Tobias
  full_name: Bergmiller, Tobias
  id: 2C471CFA-F248-11E8-B48F-1D18A9856A87
  last_name: Bergmiller
  orcid: 0000-0001-5396-4346
- first_name: Guillaume
  full_name: Paradis, Guillaume
  last_name: Paradis
- first_name: Simon
  full_name: Rainville, Simon
  last_name: Rainville
- first_name: Emmanuelle
  full_name: Charpentier, Emmanuelle
  last_name: Charpentier
- first_name: Calin C
  full_name: Guet, Calin C
  id: 47F8433E-F248-11E8-B48F-1D18A9856A87
  last_name: Guet
  orcid: 0000-0001-6220-2052
- first_name: Yuhai
  full_name: Tu, Yuhai
  last_name: Tu
- first_name: Keiichi
  full_name: Namba, Keiichi
  last_name: Namba
- first_name: James
  full_name: Keener, James
  last_name: Keener
- first_name: Tohru
  full_name: Minamino, Tohru
  last_name: Minamino
- first_name: Marc
  full_name: Erhardt, Marc
  last_name: Erhardt
citation:
  ama: Renault T, Abraham A, Bergmiller T, et al. Bacterial flagella grow through
    an injection diffusion mechanism. <i>eLife</i>. 2017;6. doi:<a href="https://doi.org/10.7554/eLife.23136">10.7554/eLife.23136</a>
  apa: Renault, T., Abraham, A., Bergmiller, T., Paradis, G., Rainville, S., Charpentier,
    E., … Erhardt, M. (2017). Bacterial flagella grow through an injection diffusion
    mechanism. <i>ELife</i>. eLife Sciences Publications. <a href="https://doi.org/10.7554/eLife.23136">https://doi.org/10.7554/eLife.23136</a>
  chicago: Renault, Thibaud, Anthony Abraham, Tobias Bergmiller, Guillaume Paradis,
    Simon Rainville, Emmanuelle Charpentier, Calin C Guet, et al. “Bacterial Flagella
    Grow through an Injection Diffusion Mechanism.” <i>ELife</i>. eLife Sciences Publications,
    2017. <a href="https://doi.org/10.7554/eLife.23136">https://doi.org/10.7554/eLife.23136</a>.
  ieee: T. Renault <i>et al.</i>, “Bacterial flagella grow through an injection diffusion
    mechanism,” <i>eLife</i>, vol. 6. eLife Sciences Publications, 2017.
  ista: Renault T, Abraham A, Bergmiller T, Paradis G, Rainville S, Charpentier E,
    Guet CC, Tu Y, Namba K, Keener J, Minamino T, Erhardt M. 2017. Bacterial flagella
    grow through an injection diffusion mechanism. eLife. 6, e23136.
  mla: Renault, Thibaud, et al. “Bacterial Flagella Grow through an Injection Diffusion
    Mechanism.” <i>ELife</i>, vol. 6, e23136, eLife Sciences Publications, 2017, doi:<a
    href="https://doi.org/10.7554/eLife.23136">10.7554/eLife.23136</a>.
  short: T. Renault, A. Abraham, T. Bergmiller, G. Paradis, S. Rainville, E. Charpentier,
    C.C. Guet, Y. Tu, K. Namba, J. Keener, T. Minamino, M. Erhardt, ELife 6 (2017).
date_created: 2018-12-11T11:47:44Z
date_published: 2017-03-06T00:00:00Z
date_updated: 2021-01-12T08:07:55Z
day: '06'
ddc:
- '579'
department:
- _id: CaGu
doi: 10.7554/eLife.23136
file:
- access_level: open_access
  checksum: 39e1c3e82ddac83a30422fa72fa1a383
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:53Z
  date_updated: 2020-07-14T12:47:33Z
  file_id: '4716'
  file_name: IST-2017-904-v1+1_elife-23136-v2.pdf
  file_size: 5520359
  relation: main_file
- access_level: open_access
  checksum: a6d542253028f52e00aa29739ddffe8f
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:54Z
  date_updated: 2020-07-14T12:47:33Z
  file_id: '4717'
  file_name: IST-2017-904-v1+2_elife-23136-figures-v2.pdf
  file_size: 11242920
  relation: main_file
file_date_updated: 2020-07-14T12:47:33Z
has_accepted_license: '1'
intvolume: '         6'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
publication: eLife
publication_identifier:
  issn:
  - 2050084X
publication_status: published
publisher: eLife Sciences Publications
publist_id: '7082'
pubrep_id: '904'
quality_controlled: '1'
scopus_import: 1
status: public
title: Bacterial flagella grow through an injection diffusion mechanism
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: 6
year: '2017'
...
---
_id: '656'
abstract:
- lang: eng
  text: Human neurons transplanted into a mouse model for Alzheimer’s disease show
    human-specific vulnerability to β-amyloid plaques and may help to identify new
    therapeutic targets.
article_number: eaam9867
author:
- first_name: Gaia
  full_name: Novarino, Gaia
  id: 3E57A680-F248-11E8-B48F-1D18A9856A87
  last_name: Novarino
  orcid: 0000-0002-7673-7178
citation:
  ama: Novarino G. Modeling Alzheimer’s disease in mice with human neurons. <i>Science
    Translational Medicine</i>. 2017;9(381). doi:<a href="https://doi.org/10.1126/scitranslmed.aam9867">10.1126/scitranslmed.aam9867</a>
  apa: Novarino, G. (2017). Modeling Alzheimer’s disease in mice with human neurons.
    <i>Science Translational Medicine</i>. American Association for the Advancement
    of Science. <a href="https://doi.org/10.1126/scitranslmed.aam9867">https://doi.org/10.1126/scitranslmed.aam9867</a>
  chicago: Novarino, Gaia. “Modeling Alzheimer’s Disease in Mice with Human Neurons.”
    <i>Science Translational Medicine</i>. American Association for the Advancement
    of Science, 2017. <a href="https://doi.org/10.1126/scitranslmed.aam9867">https://doi.org/10.1126/scitranslmed.aam9867</a>.
  ieee: G. Novarino, “Modeling Alzheimer’s disease in mice with human neurons,” <i>Science
    Translational Medicine</i>, vol. 9, no. 381. American Association for the Advancement
    of Science, 2017.
  ista: Novarino G. 2017. Modeling Alzheimer’s disease in mice with human neurons.
    Science Translational Medicine. 9(381), eaam9867.
  mla: Novarino, Gaia. “Modeling Alzheimer’s Disease in Mice with Human Neurons.”
    <i>Science Translational Medicine</i>, vol. 9, no. 381, eaam9867, American Association
    for the Advancement of Science, 2017, doi:<a href="https://doi.org/10.1126/scitranslmed.aam9867">10.1126/scitranslmed.aam9867</a>.
  short: G. Novarino, Science Translational Medicine 9 (2017).
date_created: 2018-12-11T11:47:45Z
date_published: 2017-03-15T00:00:00Z
date_updated: 2021-01-12T08:07:59Z
day: '15'
department:
- _id: GaNo
doi: 10.1126/scitranslmed.aam9867
intvolume: '         9'
issue: '381'
language:
- iso: eng
month: '03'
oa_version: None
publication: Science Translational Medicine
publication_identifier:
  issn:
  - '19466234'
publication_status: published
publisher: American Association for the Advancement of Science
publist_id: '7079'
quality_controlled: '1'
scopus_import: 1
status: public
title: Modeling Alzheimer's disease in mice with human neurons
type: journal_article
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 9
year: '2017'
...
---
_id: '657'
abstract:
- lang: eng
  text: Plant organs are typically organized into three main tissue layers. The middle
    ground tissue layer comprises the majority of the plant body and serves a wide
    range of functions, including photosynthesis, selective nutrient uptake and storage,
    and gravity sensing. Ground tissue patterning and maintenance in Arabidopsis are
    controlled by a well-established gene network revolving around the key regulator
    SHORT-ROOT (SHR). In contrast, it is completely unknown how ground tissue identity
    is first specified from totipotent precursor cells in the embryo. The plant signaling
    molecule auxin, acting through AUXIN RESPONSE FACTOR (ARF) transcription factors,
    is critical for embryo patterning. The auxin effector ARF5/MONOPTEROS (MP) acts
    both cell-autonomously and noncell-autonomously to control embryonic vascular
    tissue formation and root initiation, respectively. Here we show that auxin response
    and ARF activity cell-autonomously control the asymmetric division of the first
    ground tissue cells. By identifying embryonic target genes, we show that MP transcriptionally
    initiates the ground tissue lineage and acts upstream of the regulatory network
    that controls ground tissue patterning and maintenance. Strikingly, whereas the
    SHR network depends on MP, this MP function is, at least in part, SHR independent.
    Our study therefore identifies auxin response as a regulator of ground tissue
    specification in the embryonic root, and reveals that ground tissue initiation
    and maintenance use different regulators and mechanisms. Moreover, our data provide
    a framework for the simultaneous formation of multiple cell types by the same
    transcriptional regulator.
author:
- first_name: Barbara
  full_name: Möller, Barbara
  last_name: Möller
- first_name: Colette
  full_name: Ten Hove, Colette
  last_name: Ten Hove
- first_name: Daoquan
  full_name: Xiang, Daoquan
  last_name: Xiang
- first_name: Nerys
  full_name: Williams, Nerys
  last_name: Williams
- first_name: Lorena
  full_name: López, Lorena
  last_name: López
- first_name: Saiko
  full_name: Yoshida, Saiko
  id: 2E46069C-F248-11E8-B48F-1D18A9856A87
  last_name: Yoshida
- first_name: Margot
  full_name: Smit, Margot
  last_name: Smit
- first_name: Raju
  full_name: Datla, Raju
  last_name: Datla
- first_name: Dolf
  full_name: Weijers, Dolf
  last_name: Weijers
citation:
  ama: Möller B, Ten Hove C, Xiang D, et al. Auxin response cell autonomously controls
    ground tissue initiation in the early arabidopsis embryo. <i>PNAS</i>. 2017;114(12):E2533-E2539.
    doi:<a href="https://doi.org/10.1073/pnas.1616493114">10.1073/pnas.1616493114</a>
  apa: Möller, B., Ten Hove, C., Xiang, D., Williams, N., López, L., Yoshida, S.,
    … Weijers, D. (2017). Auxin response cell autonomously controls ground tissue
    initiation in the early arabidopsis embryo. <i>PNAS</i>. National Academy of Sciences.
    <a href="https://doi.org/10.1073/pnas.1616493114">https://doi.org/10.1073/pnas.1616493114</a>
  chicago: Möller, Barbara, Colette Ten Hove, Daoquan Xiang, Nerys Williams, Lorena
    López, Saiko Yoshida, Margot Smit, Raju Datla, and Dolf Weijers. “Auxin Response
    Cell Autonomously Controls Ground Tissue Initiation in the Early Arabidopsis Embryo.”
    <i>PNAS</i>. National Academy of Sciences, 2017. <a href="https://doi.org/10.1073/pnas.1616493114">https://doi.org/10.1073/pnas.1616493114</a>.
  ieee: B. Möller <i>et al.</i>, “Auxin response cell autonomously controls ground
    tissue initiation in the early arabidopsis embryo,” <i>PNAS</i>, vol. 114, no.
    12. National Academy of Sciences, pp. E2533–E2539, 2017.
  ista: Möller B, Ten Hove C, Xiang D, Williams N, López L, Yoshida S, Smit M, Datla
    R, Weijers D. 2017. Auxin response cell autonomously controls ground tissue initiation
    in the early arabidopsis embryo. PNAS. 114(12), E2533–E2539.
  mla: Möller, Barbara, et al. “Auxin Response Cell Autonomously Controls Ground Tissue
    Initiation in the Early Arabidopsis Embryo.” <i>PNAS</i>, vol. 114, no. 12, National
    Academy of Sciences, 2017, pp. E2533–39, doi:<a href="https://doi.org/10.1073/pnas.1616493114">10.1073/pnas.1616493114</a>.
  short: B. Möller, C. Ten Hove, D. Xiang, N. Williams, L. López, S. Yoshida, M. Smit,
    R. Datla, D. Weijers, PNAS 114 (2017) E2533–E2539.
date_created: 2018-12-11T11:47:45Z
date_published: 2017-03-21T00:00:00Z
date_updated: 2021-01-12T08:08:02Z
day: '21'
department:
- _id: JiFr
doi: 10.1073/pnas.1616493114
external_id:
  pmid:
  - '28265057'
intvolume: '       114'
issue: '12'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5373392/
month: '03'
oa: 1
oa_version: Submitted Version
page: E2533 - E2539
pmid: 1
publication: PNAS
publication_identifier:
  issn:
  - '00278424'
publication_status: published
publisher: National Academy of Sciences
publist_id: '7076'
quality_controlled: '1'
scopus_import: 1
status: public
title: Auxin response cell autonomously controls ground tissue initiation in the early
  arabidopsis embryo
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 114
year: '2017'
...
---
_id: '658'
abstract:
- lang: eng
  text: 'With the accelerated development of robot technologies, control becomes one
    of the central themes of research. In traditional approaches, the controller,
    by its internal functionality, finds appropriate actions on the basis of specific
    objectives for the task at hand. While very successful in many applications, self-organized
    control schemes seem to be favored in large complex systems with unknown dynamics
    or which are difficult to model. Reasons are the expected scalability, robustness,
    and resilience of self-organizing systems. The paper presents a self-learning
    neurocontroller based on extrinsic differential plasticity introduced recently,
    applying it to an anthropomorphic musculoskeletal robot arm with attached objects
    of unknown physical dynamics. The central finding of the paper is the following
    effect: by the mere feedback through the internal dynamics of the object, the
    robot is learning to relate each of the objects with a very specific sensorimotor
    pattern. Specifically, an attached pendulum pilots the arm into a circular motion,
    a half-filled bottle produces axis oriented shaking behavior, a wheel is getting
    rotated, and wiping patterns emerge automatically in a table-plus-brush setting.
    By these object-specific dynamical patterns, the robot may be said to recognize
    the object''s identity, or in other words, it discovers dynamical affordances
    of objects. Furthermore, when including hand coordinates obtained from a camera,
    a dedicated hand-eye coordination self-organizes spontaneously. These phenomena
    are discussed from a specific dynamical system perspective. Central is the dedicated
    working regime at the border to instability with its potentially infinite reservoir
    of (limit cycle) attractors &quot;waiting&quot; to be excited. Besides converging
    toward one of these attractors, variate behavior is also arising from a self-induced
    attractor morphing driven by the learning rule. We claim that experimental investigations
    with this anthropomorphic, self-learning robot not only generate interesting and
    potentially useful behaviors, but may also help to better understand what subjective
    human muscle feelings are, how they can be rooted in sensorimotor patterns, and
    how these concepts may feed back on robotics.'
article_number: '00008'
article_processing_charge: Yes
author:
- first_name: Ralf
  full_name: Der, Ralf
  last_name: Der
- first_name: Georg S
  full_name: Martius, Georg S
  id: 3A276B68-F248-11E8-B48F-1D18A9856A87
  last_name: Martius
citation:
  ama: Der R, Martius GS. Self organized behavior generation for musculoskeletal robots.
    <i>Frontiers in Neurorobotics</i>. 2017;11(MAR). doi:<a href="https://doi.org/10.3389/fnbot.2017.00008">10.3389/fnbot.2017.00008</a>
  apa: Der, R., &#38; Martius, G. S. (2017). Self organized behavior generation for
    musculoskeletal robots. <i>Frontiers in Neurorobotics</i>. Frontiers Research
    Foundation. <a href="https://doi.org/10.3389/fnbot.2017.00008">https://doi.org/10.3389/fnbot.2017.00008</a>
  chicago: Der, Ralf, and Georg S Martius. “Self Organized Behavior Generation for
    Musculoskeletal Robots.” <i>Frontiers in Neurorobotics</i>. Frontiers Research
    Foundation, 2017. <a href="https://doi.org/10.3389/fnbot.2017.00008">https://doi.org/10.3389/fnbot.2017.00008</a>.
  ieee: R. Der and G. S. Martius, “Self organized behavior generation for musculoskeletal
    robots,” <i>Frontiers in Neurorobotics</i>, vol. 11, no. MAR. Frontiers Research
    Foundation, 2017.
  ista: Der R, Martius GS. 2017. Self organized behavior generation for musculoskeletal
    robots. Frontiers in Neurorobotics. 11(MAR), 00008.
  mla: Der, Ralf, and Georg S. Martius. “Self Organized Behavior Generation for Musculoskeletal
    Robots.” <i>Frontiers in Neurorobotics</i>, vol. 11, no. MAR, 00008, Frontiers
    Research Foundation, 2017, doi:<a href="https://doi.org/10.3389/fnbot.2017.00008">10.3389/fnbot.2017.00008</a>.
  short: R. Der, G.S. Martius, Frontiers in Neurorobotics 11 (2017).
date_created: 2018-12-11T11:47:45Z
date_published: 2017-03-16T00:00:00Z
date_updated: 2021-01-12T08:08:04Z
day: '16'
ddc:
- '006'
department:
- _id: ChLa
- _id: GaTk
doi: 10.3389/fnbot.2017.00008
ec_funded: 1
file:
- access_level: open_access
  checksum: b1bc43f96d1df3313c03032c2a46388d
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:49Z
  date_updated: 2020-07-14T12:47:33Z
  file_id: '5371'
  file_name: IST-2017-903-v1+1_fnbot-11-00008.pdf
  file_size: 8439566
  relation: main_file
file_date_updated: 2020-07-14T12:47:33Z
has_accepted_license: '1'
intvolume: '        11'
issue: MAR
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Frontiers in Neurorobotics
publication_identifier:
  issn:
  - '16625218'
publication_status: published
publisher: Frontiers Research Foundation
publist_id: '7078'
pubrep_id: '903'
quality_controlled: '1'
scopus_import: 1
status: public
title: Self organized behavior generation for musculoskeletal robots
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: 2EBD1598-F248-11E8-B48F-1D18A9856A87
volume: 11
year: '2017'
...
---
_id: '659'
abstract:
- lang: eng
  text: Migration frequently involves Rac-mediated protrusion of lamellipodia, formed
    by Arp2/3 complex-dependent branching thought to be crucial for force generation
    and stability of these networks. The formins FMNL2 and FMNL3 are Cdc42 effectors
    targeting to the lamellipodium tip and shown here to nucleate and elongate actin
    filaments with complementary activities in vitro. In migrating B16-F1 melanoma
    cells, both formins contribute to the velocity of lamellipodium protrusion. Loss
    of FMNL2/3 function in melanoma cells and fibroblasts reduces lamellipodial width,
    actin filament density and -bundling, without changing patterns of Arp2/3 complex
    incorporation. Strikingly, in melanoma cells, FMNL2/3 gene inactivation almost
    completely abolishes protrusion forces exerted by lamellipodia and modifies their
    ultrastructural organization. Consistently, CRISPR/Cas-mediated depletion of FMNL2/3
    in fibroblasts reduces both migration and capability of cells to move against
    viscous media. Together, we conclude that force generation in lamellipodia strongly
    depends on FMNL formin activity, operating in addition to Arp2/3 complex-dependent
    filament branching.
article_number: '14832'
article_processing_charge: No
author:
- first_name: Frieda
  full_name: Kage, Frieda
  last_name: Kage
- first_name: Moritz
  full_name: Winterhoff, Moritz
  last_name: Winterhoff
- first_name: Vanessa
  full_name: Dimchev, Vanessa
  last_name: Dimchev
- first_name: Jan
  full_name: Müller, Jan
  id: AD07FDB4-0F61-11EA-8158-C4CC64CEAA8D
  last_name: Müller
- first_name: Tobias
  full_name: Thalheim, Tobias
  last_name: Thalheim
- first_name: Anika
  full_name: Freise, Anika
  last_name: Freise
- first_name: Stefan
  full_name: Brühmann, Stefan
  last_name: Brühmann
- first_name: Jana
  full_name: Kollasser, Jana
  last_name: Kollasser
- first_name: Jennifer
  full_name: Block, Jennifer
  last_name: Block
- first_name: Georgi A
  full_name: Dimchev, Georgi A
  last_name: Dimchev
- first_name: Matthias
  full_name: Geyer, Matthias
  last_name: Geyer
- first_name: Hams
  full_name: Schnittler, Hams
  last_name: Schnittler
- first_name: Cord
  full_name: Brakebusch, Cord
  last_name: Brakebusch
- first_name: Theresia
  full_name: Stradal, Theresia
  last_name: Stradal
- first_name: Marie
  full_name: Carlier, Marie
  last_name: Carlier
- first_name: Michael K
  full_name: Sixt, Michael K
  id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
  last_name: Sixt
  orcid: 0000-0002-6620-9179
- first_name: Josef
  full_name: Käs, Josef
  last_name: Käs
- first_name: Jan
  full_name: Faix, Jan
  last_name: Faix
- first_name: Klemens
  full_name: Rottner, Klemens
  last_name: Rottner
citation:
  ama: Kage F, Winterhoff M, Dimchev V, et al. FMNL formins boost lamellipodial force
    generation. <i>Nature Communications</i>. 2017;8. doi:<a href="https://doi.org/10.1038/ncomms14832">10.1038/ncomms14832</a>
  apa: Kage, F., Winterhoff, M., Dimchev, V., Müller, J., Thalheim, T., Freise, A.,
    … Rottner, K. (2017). FMNL formins boost lamellipodial force generation. <i>Nature
    Communications</i>. Nature Publishing Group. <a href="https://doi.org/10.1038/ncomms14832">https://doi.org/10.1038/ncomms14832</a>
  chicago: Kage, Frieda, Moritz Winterhoff, Vanessa Dimchev, Jan Müller, Tobias Thalheim,
    Anika Freise, Stefan Brühmann, et al. “FMNL Formins Boost Lamellipodial Force
    Generation.” <i>Nature Communications</i>. Nature Publishing Group, 2017. <a href="https://doi.org/10.1038/ncomms14832">https://doi.org/10.1038/ncomms14832</a>.
  ieee: F. Kage <i>et al.</i>, “FMNL formins boost lamellipodial force generation,”
    <i>Nature Communications</i>, vol. 8. Nature Publishing Group, 2017.
  ista: Kage F, Winterhoff M, Dimchev V, Müller J, Thalheim T, Freise A, Brühmann
    S, Kollasser J, Block J, Dimchev GA, Geyer M, Schnittler H, Brakebusch C, Stradal
    T, Carlier M, Sixt MK, Käs J, Faix J, Rottner K. 2017. FMNL formins boost lamellipodial
    force generation. Nature Communications. 8, 14832.
  mla: Kage, Frieda, et al. “FMNL Formins Boost Lamellipodial Force Generation.” <i>Nature
    Communications</i>, vol. 8, 14832, Nature Publishing Group, 2017, doi:<a href="https://doi.org/10.1038/ncomms14832">10.1038/ncomms14832</a>.
  short: F. Kage, M. Winterhoff, V. Dimchev, J. Müller, T. Thalheim, A. Freise, S.
    Brühmann, J. Kollasser, J. Block, G.A. Dimchev, M. Geyer, H. Schnittler, C. Brakebusch,
    T. Stradal, M. Carlier, M.K. Sixt, J. Käs, J. Faix, K. Rottner, Nature Communications
    8 (2017).
date_created: 2018-12-11T11:47:46Z
date_published: 2017-03-22T00:00:00Z
date_updated: 2021-01-12T08:08:06Z
day: '22'
ddc:
- '570'
department:
- _id: MiSi
doi: 10.1038/ncomms14832
file:
- access_level: open_access
  checksum: dae30190291c3630e8102d8714a8d23e
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:14:21Z
  date_updated: 2020-07-14T12:47:34Z
  file_id: '5072'
  file_name: IST-2017-902-v1+1_Kage_et_al-2017-Nature_Communications.pdf
  file_size: 9523746
  relation: main_file
file_date_updated: 2020-07-14T12:47:34Z
has_accepted_license: '1'
intvolume: '         8'
language:
- iso: eng
month: '03'
oa: 1
oa_version: Published Version
publication: Nature Communications
publication_identifier:
  issn:
  - '20411723'
publication_status: published
publisher: Nature Publishing Group
publist_id: '7075'
pubrep_id: '902'
quality_controlled: '1'
scopus_import: 1
status: public
title: FMNL formins boost lamellipodial force generation
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 8
year: '2017'
...
---
_id: '660'
abstract:
- lang: eng
  text: Growing microtubules are protected from depolymerization by the presence of
    a GTP or GDP/Pi cap. End-binding proteins of the EB1 family bind to the stabilizing
    cap, allowing monitoring of its size in real time. The cap size has been shown
    to correlate with instantaneous microtubule stability. Here we have quantitatively
    characterized the properties of cap size fluctuations during steadystate growth
    and have developed a theory predicting their timescale and amplitude from the
    kinetics of microtubule growth and cap maturation. In contrast to growth speed
    fluctuations, cap size fluctuations show a characteristic timescale, which is
    defined by the lifetime of the cap sites. Growth fluctuations affect the amplitude
    of cap size fluctuations; however, cap size does not affect growth speed, indicating
    that microtubules are far from instability during most of their time of growth.
    Our theory provides the basis for a quantitative understanding of microtubule
    stability fluctuations during steady-state growth.
acknowledgement: We thank Philippe Cluzel for helpful discussions and Gunnar Pruessner
  for data analysis advice. This work was supported by the Francis Crick Institute,
  which receives its core funding from Cancer Research UK Grant FC001163, Medical
  Research Council Grant FC001163, and Wellcome Trust Grant FC001163. This work was
  also supported by European Research Council Advanced Grant Project 323042 (to C.D.
  and T.S.).
author:
- first_name: Jamie
  full_name: Rickman, Jamie
  last_name: Rickman
- first_name: Christian F
  full_name: Düllberg, Christian F
  id: 459064DC-F248-11E8-B48F-1D18A9856A87
  last_name: Düllberg
  orcid: 0000-0001-6335-9748
- first_name: Nicholas
  full_name: Cade, Nicholas
  last_name: Cade
- first_name: Lewis
  full_name: Griffin, Lewis
  last_name: Griffin
- first_name: Thomas
  full_name: Surrey, Thomas
  last_name: Surrey
citation:
  ama: Rickman J, Düllberg CF, Cade N, Griffin L, Surrey T. Steady state EB cap size
    fluctuations are determined by stochastic microtubule growth and maturation. <i>PNAS</i>.
    2017;114(13):3427-3432. doi:<a href="https://doi.org/10.1073/pnas.1620274114">10.1073/pnas.1620274114</a>
  apa: Rickman, J., Düllberg, C. F., Cade, N., Griffin, L., &#38; Surrey, T. (2017).
    Steady state EB cap size fluctuations are determined by stochastic microtubule
    growth and maturation. <i>PNAS</i>. National Academy of Sciences. <a href="https://doi.org/10.1073/pnas.1620274114">https://doi.org/10.1073/pnas.1620274114</a>
  chicago: Rickman, Jamie, Christian F Düllberg, Nicholas Cade, Lewis Griffin, and
    Thomas Surrey. “Steady State EB Cap Size Fluctuations Are Determined by Stochastic
    Microtubule Growth and Maturation.” <i>PNAS</i>. National Academy of Sciences,
    2017. <a href="https://doi.org/10.1073/pnas.1620274114">https://doi.org/10.1073/pnas.1620274114</a>.
  ieee: J. Rickman, C. F. Düllberg, N. Cade, L. Griffin, and T. Surrey, “Steady state
    EB cap size fluctuations are determined by stochastic microtubule growth and maturation,”
    <i>PNAS</i>, vol. 114, no. 13. National Academy of Sciences, pp. 3427–3432, 2017.
  ista: Rickman J, Düllberg CF, Cade N, Griffin L, Surrey T. 2017. Steady state EB
    cap size fluctuations are determined by stochastic microtubule growth and maturation.
    PNAS. 114(13), 3427–3432.
  mla: Rickman, Jamie, et al. “Steady State EB Cap Size Fluctuations Are Determined
    by Stochastic Microtubule Growth and Maturation.” <i>PNAS</i>, vol. 114, no. 13,
    National Academy of Sciences, 2017, pp. 3427–32, doi:<a href="https://doi.org/10.1073/pnas.1620274114">10.1073/pnas.1620274114</a>.
  short: J. Rickman, C.F. Düllberg, N. Cade, L. Griffin, T. Surrey, PNAS 114 (2017)
    3427–3432.
date_created: 2018-12-11T11:47:46Z
date_published: 2017-03-28T00:00:00Z
date_updated: 2021-01-12T08:08:09Z
day: '28'
department:
- _id: MaLo
doi: 10.1073/pnas.1620274114
external_id:
  pmid:
  - '28280102'
intvolume: '       114'
issue: '13'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5380103/
month: '03'
oa: 1
oa_version: Submitted Version
page: 3427 - 3432
pmid: 1
publication: PNAS
publication_identifier:
  issn:
  - '00278424'
publication_status: published
publisher: National Academy of Sciences
publist_id: '7073'
quality_controlled: '1'
scopus_import: 1
status: public
title: Steady state EB cap size fluctuations are determined by stochastic microtubule
  growth and maturation
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 114
year: '2017'
...
---
_id: '661'
abstract:
- lang: eng
  text: During embryonic development, mechanical forces are essential for cellular
    rearrangements driving tissue morphogenesis. Here, we show that in the early zebrafish
    embryo, friction forces are generated at the interface between anterior axial
    mesoderm (prechordal plate, ppl) progenitors migrating towards the animal pole
    and neurectoderm progenitors moving in the opposite direction towards the vegetal
    pole of the embryo. These friction forces lead to global rearrangement of cells
    within the neurectoderm and determine the position of the neural anlage. Using
    a combination of experiments and simulations, we show that this process depends
    on hydrodynamic coupling between neurectoderm and ppl as a result of E-cadherin-mediated
    adhesion between those tissues. Our data thus establish the emergence of friction
    forces at the interface between moving tissues as a critical force-generating
    process shaping the embryo.
acknowledged_ssus:
- _id: SSU
author:
- first_name: Michael
  full_name: Smutny, Michael
  id: 3FE6E4E8-F248-11E8-B48F-1D18A9856A87
  last_name: Smutny
  orcid: 0000-0002-5920-9090
- first_name: Zsuzsa
  full_name: Ákos, Zsuzsa
  last_name: Ákos
- first_name: Silvia
  full_name: Grigolon, Silvia
  last_name: Grigolon
- first_name: Shayan
  full_name: Shamipour, Shayan
  id: 40B34FE2-F248-11E8-B48F-1D18A9856A87
  last_name: Shamipour
- first_name: Verena
  full_name: Ruprecht, Verena
  last_name: Ruprecht
- first_name: Daniel
  full_name: Capek, Daniel
  id: 31C42484-F248-11E8-B48F-1D18A9856A87
  last_name: Capek
  orcid: 0000-0001-5199-9940
- first_name: Martin
  full_name: Behrndt, Martin
  id: 3ECECA3A-F248-11E8-B48F-1D18A9856A87
  last_name: Behrndt
- first_name: Ekaterina
  full_name: Papusheva, Ekaterina
  id: 41DB591E-F248-11E8-B48F-1D18A9856A87
  last_name: Papusheva
- first_name: Masazumi
  full_name: Tada, Masazumi
  last_name: Tada
- first_name: Björn
  full_name: Hof, Björn
  id: 3A374330-F248-11E8-B48F-1D18A9856A87
  last_name: Hof
  orcid: 0000-0003-2057-2754
- first_name: Tamás
  full_name: Vicsek, Tamás
  last_name: Vicsek
- first_name: Guillaume
  full_name: Salbreux, Guillaume
  last_name: Salbreux
- first_name: Carl-Philipp J
  full_name: Heisenberg, Carl-Philipp J
  id: 39427864-F248-11E8-B48F-1D18A9856A87
  last_name: Heisenberg
  orcid: 0000-0002-0912-4566
citation:
  ama: Smutny M, Ákos Z, Grigolon S, et al. Friction forces position the neural anlage.
    <i>Nature Cell Biology</i>. 2017;19:306-317. doi:<a href="https://doi.org/10.1038/ncb3492">10.1038/ncb3492</a>
  apa: Smutny, M., Ákos, Z., Grigolon, S., Shamipour, S., Ruprecht, V., Capek, D.,
    … Heisenberg, C.-P. J. (2017). Friction forces position the neural anlage. <i>Nature
    Cell Biology</i>. Nature Publishing Group. <a href="https://doi.org/10.1038/ncb3492">https://doi.org/10.1038/ncb3492</a>
  chicago: Smutny, Michael, Zsuzsa Ákos, Silvia Grigolon, Shayan Shamipour, Verena
    Ruprecht, Daniel Capek, Martin Behrndt, et al. “Friction Forces Position the Neural
    Anlage.” <i>Nature Cell Biology</i>. Nature Publishing Group, 2017. <a href="https://doi.org/10.1038/ncb3492">https://doi.org/10.1038/ncb3492</a>.
  ieee: M. Smutny <i>et al.</i>, “Friction forces position the neural anlage,” <i>Nature
    Cell Biology</i>, vol. 19. Nature Publishing Group, pp. 306–317, 2017.
  ista: Smutny M, Ákos Z, Grigolon S, Shamipour S, Ruprecht V, Capek D, Behrndt M,
    Papusheva E, Tada M, Hof B, Vicsek T, Salbreux G, Heisenberg C-PJ. 2017. Friction
    forces position the neural anlage. Nature Cell Biology. 19, 306–317.
  mla: Smutny, Michael, et al. “Friction Forces Position the Neural Anlage.” <i>Nature
    Cell Biology</i>, vol. 19, Nature Publishing Group, 2017, pp. 306–17, doi:<a href="https://doi.org/10.1038/ncb3492">10.1038/ncb3492</a>.
  short: M. Smutny, Z. Ákos, S. Grigolon, S. Shamipour, V. Ruprecht, D. Capek, M.
    Behrndt, E. Papusheva, M. Tada, B. Hof, T. Vicsek, G. Salbreux, C.-P.J. Heisenberg,
    Nature Cell Biology 19 (2017) 306–317.
date_created: 2018-12-11T11:47:46Z
date_published: 2017-03-27T00:00:00Z
date_updated: 2024-03-25T23:30:21Z
day: '27'
department:
- _id: CaHe
- _id: BjHo
- _id: Bio
doi: 10.1038/ncb3492
ec_funded: 1
external_id:
  pmid:
  - '28346437'
intvolume: '        19'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://europepmc.org/articles/pmc5635970
month: '03'
oa: 1
oa_version: Submitted Version
page: 306 - 317
pmid: 1
project:
- _id: 25152F3A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '306589'
  name: Decoding the complexity of turbulence at its origin
- _id: 252ABD0A-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: I 930-B20
  name: Control of Epithelial Cell Layer Spreading in Zebrafish
publication: Nature Cell Biology
publication_identifier:
  issn:
  - '14657392'
publication_status: published
publisher: Nature Publishing Group
publist_id: '7074'
quality_controlled: '1'
related_material:
  record:
  - id: '50'
    relation: dissertation_contains
    status: public
  - id: '8350'
    relation: dissertation_contains
    status: public
scopus_import: 1
status: public
title: Friction forces position the neural anlage
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 19
year: '2017'
...
---
_id: '1433'
abstract:
- lang: eng
  text: Phat is an open-source C. ++ library for the computation of persistent homology
    by matrix reduction, targeted towards developers of software for topological data
    analysis. We aim for a simple generic design that decouples algorithms from data
    structures without sacrificing efficiency or user-friendliness. We provide numerous
    different reduction strategies as well as data types to store and manipulate the
    boundary matrix. We compare the different combinations through extensive experimental
    evaluation and identify optimization techniques that work well in practical situations.
    We also compare our software with various other publicly available libraries for
    persistent homology.
article_processing_charge: No
article_type: original
author:
- first_name: Ulrich
  full_name: Bauer, Ulrich
  last_name: Bauer
- first_name: Michael
  full_name: Kerber, Michael
  last_name: Kerber
- first_name: Jan
  full_name: Reininghaus, Jan
  last_name: Reininghaus
- first_name: Hubert
  full_name: Wagner, Hubert
  id: 379CA8B8-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
citation:
  ama: Bauer U, Kerber M, Reininghaus J, Wagner H. Phat - Persistent homology algorithms
    toolbox. <i>Journal of Symbolic Computation</i>. 2017;78:76-90. doi:<a href="https://doi.org/10.1016/j.jsc.2016.03.008">10.1016/j.jsc.2016.03.008</a>
  apa: Bauer, U., Kerber, M., Reininghaus, J., &#38; Wagner, H. (2017). Phat - Persistent
    homology algorithms toolbox. <i>Journal of Symbolic Computation</i>. Academic
    Press. <a href="https://doi.org/10.1016/j.jsc.2016.03.008">https://doi.org/10.1016/j.jsc.2016.03.008</a>
  chicago: Bauer, Ulrich, Michael Kerber, Jan Reininghaus, and Hubert Wagner. “Phat
    - Persistent Homology Algorithms Toolbox.” <i>Journal of Symbolic Computation</i>.
    Academic Press, 2017. <a href="https://doi.org/10.1016/j.jsc.2016.03.008">https://doi.org/10.1016/j.jsc.2016.03.008</a>.
  ieee: U. Bauer, M. Kerber, J. Reininghaus, and H. Wagner, “Phat - Persistent homology
    algorithms toolbox,” <i>Journal of Symbolic Computation</i>, vol. 78. Academic
    Press, pp. 76–90, 2017.
  ista: Bauer U, Kerber M, Reininghaus J, Wagner H. 2017. Phat - Persistent homology
    algorithms toolbox. Journal of Symbolic Computation. 78, 76–90.
  mla: Bauer, Ulrich, et al. “Phat - Persistent Homology Algorithms Toolbox.” <i>Journal
    of Symbolic Computation</i>, vol. 78, Academic Press, 2017, pp. 76–90, doi:<a
    href="https://doi.org/10.1016/j.jsc.2016.03.008">10.1016/j.jsc.2016.03.008</a>.
  short: U. Bauer, M. Kerber, J. Reininghaus, H. Wagner, Journal of Symbolic Computation
    78 (2017) 76–90.
date_created: 2018-12-11T11:51:59Z
date_published: 2017-01-01T00:00:00Z
date_updated: 2023-09-20T09:42:40Z
day: '01'
department:
- _id: HeEd
doi: 10.1016/j.jsc.2016.03.008
ec_funded: 1
external_id:
  isi:
  - '000384396000005'
intvolume: '        78'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.jsc.2016.03.008
month: '01'
oa: 1
oa_version: Published Version
page: 76 - 90
project:
- _id: 255D761E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '318493'
  name: Topological Complex Systems
publication: Journal of Symbolic Computation
publication_identifier:
  issn:
  - ' 07477171'
publication_status: published
publisher: Academic Press
publist_id: '5765'
quality_controlled: '1'
related_material:
  record:
  - id: '10894'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Phat - Persistent homology algorithms toolbox
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 78
year: '2017'
...
---
_id: '1528'
abstract:
- lang: eng
  text: 'We consider N×N Hermitian random matrices H consisting of blocks of size
    M≥N6/7. The matrix elements are i.i.d. within the blocks, close to a Gaussian
    in the four moment matching sense, but their distribution varies from block to
    block to form a block-band structure, with an essential band width M. We show
    that the entries of the Green’s function G(z)=(H−z)−1 satisfy the local semicircle
    law with spectral parameter z=E+iη down to the real axis for any η≫N−1, using
    a combination of the supersymmetry method inspired by Shcherbina (J Stat Phys
    155(3): 466–499, 2014) and the Green’s function comparison strategy. Previous
    estimates were valid only for η≫M−1. The new estimate also implies that the eigenvectors
    in the middle of the spectrum are fully delocalized.'
acknowledgement: "Z. Bao was supported by ERC Advanced Grant RANMAT No. 338804; L.
  Erdős was partially supported by ERC Advanced Grant RANMAT No. 338804.\r\nOpen access
  funding provided by Institute of Science and Technology (IST Austria). The authors
  are very grateful to the anonymous referees for careful reading and valuable comments,
  which helped to improve the organization."
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Zhigang
  full_name: Bao, Zhigang
  id: 442E6A6C-F248-11E8-B48F-1D18A9856A87
  last_name: Bao
  orcid: 0000-0003-3036-1475
- first_name: László
  full_name: Erdös, László
  id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
  last_name: Erdös
  orcid: 0000-0001-5366-9603
citation:
  ama: Bao Z, Erdös L. Delocalization for a class of random block band matrices. <i>Probability
    Theory and Related Fields</i>. 2017;167(3-4):673-776. doi:<a href="https://doi.org/10.1007/s00440-015-0692-y">10.1007/s00440-015-0692-y</a>
  apa: Bao, Z., &#38; Erdös, L. (2017). Delocalization for a class of random block
    band matrices. <i>Probability Theory and Related Fields</i>. Springer. <a href="https://doi.org/10.1007/s00440-015-0692-y">https://doi.org/10.1007/s00440-015-0692-y</a>
  chicago: Bao, Zhigang, and László Erdös. “Delocalization for a Class of Random Block
    Band Matrices.” <i>Probability Theory and Related Fields</i>. Springer, 2017.
    <a href="https://doi.org/10.1007/s00440-015-0692-y">https://doi.org/10.1007/s00440-015-0692-y</a>.
  ieee: Z. Bao and L. Erdös, “Delocalization for a class of random block band matrices,”
    <i>Probability Theory and Related Fields</i>, vol. 167, no. 3–4. Springer, pp.
    673–776, 2017.
  ista: Bao Z, Erdös L. 2017. Delocalization for a class of random block band matrices.
    Probability Theory and Related Fields. 167(3–4), 673–776.
  mla: Bao, Zhigang, and László Erdös. “Delocalization for a Class of Random Block
    Band Matrices.” <i>Probability Theory and Related Fields</i>, vol. 167, no. 3–4,
    Springer, 2017, pp. 673–776, doi:<a href="https://doi.org/10.1007/s00440-015-0692-y">10.1007/s00440-015-0692-y</a>.
  short: Z. Bao, L. Erdös, Probability Theory and Related Fields 167 (2017) 673–776.
date_created: 2018-12-11T11:52:32Z
date_published: 2017-04-01T00:00:00Z
date_updated: 2023-09-20T09:42:12Z
day: '01'
ddc:
- '530'
department:
- _id: LaEr
doi: 10.1007/s00440-015-0692-y
ec_funded: 1
external_id:
  isi:
  - '000398842700004'
file:
- access_level: open_access
  checksum: 67afa85ff1e220cbc1f9f477a828513c
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:05Z
  date_updated: 2020-07-14T12:45:00Z
  file_id: '4665'
  file_name: IST-2016-489-v1+1_s00440-015-0692-y.pdf
  file_size: 1615755
  relation: main_file
file_date_updated: 2020-07-14T12:45:00Z
has_accepted_license: '1'
intvolume: '       167'
isi: 1
issue: 3-4
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: 673 - 776
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
publication: Probability Theory and Related Fields
publication_identifier:
  issn:
  - '01788051'
publication_status: published
publisher: Springer
publist_id: '5644'
pubrep_id: '489'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Delocalization for a class of random block band matrices
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 167
year: '2017'
...
---
_id: '13160'
abstract:
- lang: eng
  text: "Transforming deterministic ω\r\n-automata into deterministic parity automata
    is traditionally done using variants of appearance records. We present a more
    efficient variant of this approach, tailored to Rabin automata, and several optimizations
    applicable to all appearance records. We compare the methods experimentally and
    find out that our method produces smaller automata than previous approaches. Moreover,
    the experiments demonstrate the potential of our method for LTL synthesis, using
    LTL-to-Rabin translators. It leads to significantly smaller parity automata when
    compared to state-of-the-art approaches on complex formulae."
acknowledgement: This work is partially funded by the DFG project “Verified Model
  Checkers” and by the Czech Science Foundation, grant No. P202/12/G061.
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Jan
  full_name: Kretinsky, Jan
  id: 44CEF464-F248-11E8-B48F-1D18A9856A87
  last_name: Kretinsky
  orcid: 0000-0002-8122-2881
- first_name: Tobias
  full_name: Meggendorfer, Tobias
  id: b21b0c15-30a2-11eb-80dc-f13ca25802e1
  last_name: Meggendorfer
  orcid: 0000-0002-1712-2165
- first_name: Clara
  full_name: Waldmann, Clara
  last_name: Waldmann
- first_name: Maximilian
  full_name: Weininger, Maximilian
  last_name: Weininger
citation:
  ama: 'Kretinsky J, Meggendorfer T, Waldmann C, Weininger M. Index appearance record
    for transforming Rabin automata into parity automata. In: <i>Tools and Algorithms
    for the Construction and Analysis of Systems</i>. Vol 10205. Springer; 2017:443-460.
    doi:<a href="https://doi.org/10.1007/978-3-662-54577-5_26">10.1007/978-3-662-54577-5_26</a>'
  apa: 'Kretinsky, J., Meggendorfer, T., Waldmann, C., &#38; Weininger, M. (2017).
    Index appearance record for transforming Rabin automata into parity automata.
    In <i>Tools and Algorithms for the Construction and Analysis of Systems</i> (Vol.
    10205, pp. 443–460). Uppsala, Sweden: Springer. <a href="https://doi.org/10.1007/978-3-662-54577-5_26">https://doi.org/10.1007/978-3-662-54577-5_26</a>'
  chicago: Kretinsky, Jan, Tobias Meggendorfer, Clara Waldmann, and Maximilian Weininger.
    “Index Appearance Record for Transforming Rabin Automata into Parity Automata.”
    In <i>Tools and Algorithms for the Construction and Analysis of Systems</i>, 10205:443–60.
    Springer, 2017. <a href="https://doi.org/10.1007/978-3-662-54577-5_26">https://doi.org/10.1007/978-3-662-54577-5_26</a>.
  ieee: J. Kretinsky, T. Meggendorfer, C. Waldmann, and M. Weininger, “Index appearance
    record for transforming Rabin automata into parity automata,” in <i>Tools and
    Algorithms for the Construction and Analysis of Systems</i>, Uppsala, Sweden,
    2017, vol. 10205, pp. 443–460.
  ista: 'Kretinsky J, Meggendorfer T, Waldmann C, Weininger M. 2017. Index appearance
    record for transforming Rabin automata into parity automata. Tools and Algorithms
    for the Construction and Analysis of Systems. TACAS: Tools and Algorithms for
    the Construction and Analysis of Systems, LNCS, vol. 10205, 443–460.'
  mla: Kretinsky, Jan, et al. “Index Appearance Record for Transforming Rabin Automata
    into Parity Automata.” <i>Tools and Algorithms for the Construction and Analysis
    of Systems</i>, vol. 10205, Springer, 2017, pp. 443–60, doi:<a href="https://doi.org/10.1007/978-3-662-54577-5_26">10.1007/978-3-662-54577-5_26</a>.
  short: J. Kretinsky, T. Meggendorfer, C. Waldmann, M. Weininger, in:, Tools and
    Algorithms for the Construction and Analysis of Systems, Springer, 2017, pp. 443–460.
conference:
  end_date: 2017-04-29
  location: Uppsala, Sweden
  name: 'TACAS: Tools and Algorithms for the Construction and Analysis of Systems'
  start_date: 2017-04-22
date_created: 2023-06-21T13:21:14Z
date_published: 2017-03-31T00:00:00Z
date_updated: 2023-06-21T13:29:46Z
day: '31'
department:
- _id: KrCh
doi: 10.1007/978-3-662-54577-5_26
external_id:
  arxiv:
  - '1701.05738'
intvolume: '     10205'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.1701.05738
month: '03'
oa: 1
oa_version: Preprint
page: 443-460
publication: Tools and Algorithms for the Construction and Analysis of Systems
publication_identifier:
  eisbn:
  - '9783662545775'
  eissn:
  - 1611-3349
  isbn:
  - '9783662545768'
  issn:
  - 0302-9743
publication_status: published
publisher: Springer
quality_controlled: '1'
status: public
title: Index appearance record for transforming Rabin automata into parity automata
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 10205
year: '2017'
...
---
_id: '1336'
abstract:
- lang: eng
  text: Evolutionary algorithms (EAs) form a popular optimisation paradigm inspired
    by natural evolution. In recent years the field of evolutionary computation has
    developed a rigorous analytical theory to analyse the runtimes of EAs on many
    illustrative problems. Here we apply this theory to a simple model of natural
    evolution. In the Strong Selection Weak Mutation (SSWM) evolutionary regime the
    time between occurrences of new mutations is much longer than the time it takes
    for a mutated genotype to take over the population. In this situation, the population
    only contains copies of one genotype and evolution can be modelled as a stochastic
    process evolving one genotype by means of mutation and selection between the resident
    and the mutated genotype. The probability of accepting the mutated genotype then
    depends on the change in fitness. We study this process, SSWM, from an algorithmic
    perspective, quantifying its expected optimisation time for various parameters
    and investigating differences to a similar evolutionary algorithm, the well-known
    (1+1) EA. We show that SSWM can have a moderate advantage over the (1+1) EA at
    crossing fitness valleys and study an example where SSWM outperforms the (1+1)
    EA by taking advantage of information on the fitness gradient.
article_processing_charge: No
author:
- first_name: Tiago
  full_name: Paixao, Tiago
  id: 2C5658E6-F248-11E8-B48F-1D18A9856A87
  last_name: Paixao
  orcid: 0000-0003-2361-3953
- first_name: Jorge
  full_name: Pérez Heredia, Jorge
  last_name: Pérez Heredia
- first_name: Dirk
  full_name: Sudholt, Dirk
  last_name: Sudholt
- first_name: Barbora
  full_name: Trubenova, Barbora
  id: 42302D54-F248-11E8-B48F-1D18A9856A87
  last_name: Trubenova
  orcid: 0000-0002-6873-2967
citation:
  ama: Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. Towards a runtime comparison
    of natural and artificial evolution. <i>Algorithmica</i>. 2017;78(2):681-713.
    doi:<a href="https://doi.org/10.1007/s00453-016-0212-1">10.1007/s00453-016-0212-1</a>
  apa: Paixao, T., Pérez Heredia, J., Sudholt, D., &#38; Trubenova, B. (2017). Towards
    a runtime comparison of natural and artificial evolution. <i>Algorithmica</i>.
    Springer. <a href="https://doi.org/10.1007/s00453-016-0212-1">https://doi.org/10.1007/s00453-016-0212-1</a>
  chicago: Paixao, Tiago, Jorge Pérez Heredia, Dirk Sudholt, and Barbora Trubenova.
    “Towards a Runtime Comparison of Natural and Artificial Evolution.” <i>Algorithmica</i>.
    Springer, 2017. <a href="https://doi.org/10.1007/s00453-016-0212-1">https://doi.org/10.1007/s00453-016-0212-1</a>.
  ieee: T. Paixao, J. Pérez Heredia, D. Sudholt, and B. Trubenova, “Towards a runtime
    comparison of natural and artificial evolution,” <i>Algorithmica</i>, vol. 78,
    no. 2. Springer, pp. 681–713, 2017.
  ista: Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. 2017. Towards a runtime
    comparison of natural and artificial evolution. Algorithmica. 78(2), 681–713.
  mla: Paixao, Tiago, et al. “Towards a Runtime Comparison of Natural and Artificial
    Evolution.” <i>Algorithmica</i>, vol. 78, no. 2, Springer, 2017, pp. 681–713,
    doi:<a href="https://doi.org/10.1007/s00453-016-0212-1">10.1007/s00453-016-0212-1</a>.
  short: T. Paixao, J. Pérez Heredia, D. Sudholt, B. Trubenova, Algorithmica 78 (2017)
    681–713.
date_created: 2018-12-11T11:51:27Z
date_published: 2017-06-01T00:00:00Z
date_updated: 2023-09-20T11:14:42Z
day: '01'
ddc:
- '576'
department:
- _id: NiBa
- _id: CaGu
doi: 10.1007/s00453-016-0212-1
ec_funded: 1
external_id:
  isi:
  - '000400379500013'
file:
- access_level: open_access
  checksum: 7873f665a0c598ac747c908f34cb14b9
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:10:19Z
  date_updated: 2020-07-14T12:44:44Z
  file_id: '4805'
  file_name: IST-2016-658-v1+1_s00453-016-0212-1.pdf
  file_size: 710206
  relation: main_file
file_date_updated: 2020-07-14T12:44:44Z
has_accepted_license: '1'
intvolume: '        78'
isi: 1
issue: '2'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 681 - 713
project:
- _id: 25B1EC9E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '618091'
  name: Speed of Adaptation in Population Genetics and Evolutionary Computation
publication: Algorithmica
publication_identifier:
  issn:
  - '01784617'
publication_status: published
publisher: Springer
publist_id: '5931'
pubrep_id: '658'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Towards a runtime comparison of natural and artificial evolution
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 78
year: '2017'
...
---
_id: '1337'
abstract:
- lang: eng
  text: We consider the local eigenvalue distribution of large self-adjoint N×N random
    matrices H=H∗ with centered independent entries. In contrast to previous works
    the matrix of variances sij=\mathbbmE|hij|2 is not assumed to be stochastic. Hence
    the density of states is not the Wigner semicircle law. Its possible shapes are
    described in the companion paper (Ajanki et al. in Quadratic Vector Equations
    on the Complex Upper Half Plane. arXiv:1506.05095). We show that as N grows, the
    resolvent, G(z)=(H−z)−1, converges to a diagonal matrix, diag(m(z)), where m(z)=(m1(z),…,mN(z))
    solves the vector equation −1/mi(z)=z+∑jsijmj(z) that has been analyzed in Ajanki
    et al. (Quadratic Vector Equations on the Complex Upper Half Plane. arXiv:1506.05095).
    We prove a local law down to the smallest spectral resolution scale, and bulk
    universality for both real symmetric and complex hermitian symmetry classes.
acknowledgement: 'Open access funding provided by Institute of Science and Technology
  (IST Austria).  '
article_processing_charge: Yes (via OA deal)
author:
- first_name: Oskari H
  full_name: Ajanki, Oskari H
  id: 36F2FB7E-F248-11E8-B48F-1D18A9856A87
  last_name: Ajanki
- first_name: László
  full_name: Erdös, László
  id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
  last_name: Erdös
  orcid: 0000-0001-5366-9603
- first_name: Torben H
  full_name: Krüger, Torben H
  id: 3020C786-F248-11E8-B48F-1D18A9856A87
  last_name: Krüger
  orcid: 0000-0002-4821-3297
citation:
  ama: Ajanki OH, Erdös L, Krüger TH. Universality for general Wigner-type matrices.
    <i>Probability Theory and Related Fields</i>. 2017;169(3-4):667-727. doi:<a href="https://doi.org/10.1007/s00440-016-0740-2">10.1007/s00440-016-0740-2</a>
  apa: Ajanki, O. H., Erdös, L., &#38; Krüger, T. H. (2017). Universality for general
    Wigner-type matrices. <i>Probability Theory and Related Fields</i>. Springer.
    <a href="https://doi.org/10.1007/s00440-016-0740-2">https://doi.org/10.1007/s00440-016-0740-2</a>
  chicago: Ajanki, Oskari H, László Erdös, and Torben H Krüger. “Universality for
    General Wigner-Type Matrices.” <i>Probability Theory and Related Fields</i>. Springer,
    2017. <a href="https://doi.org/10.1007/s00440-016-0740-2">https://doi.org/10.1007/s00440-016-0740-2</a>.
  ieee: O. H. Ajanki, L. Erdös, and T. H. Krüger, “Universality for general Wigner-type
    matrices,” <i>Probability Theory and Related Fields</i>, vol. 169, no. 3–4. Springer,
    pp. 667–727, 2017.
  ista: Ajanki OH, Erdös L, Krüger TH. 2017. Universality for general Wigner-type
    matrices. Probability Theory and Related Fields. 169(3–4), 667–727.
  mla: Ajanki, Oskari H., et al. “Universality for General Wigner-Type Matrices.”
    <i>Probability Theory and Related Fields</i>, vol. 169, no. 3–4, Springer, 2017,
    pp. 667–727, doi:<a href="https://doi.org/10.1007/s00440-016-0740-2">10.1007/s00440-016-0740-2</a>.
  short: O.H. Ajanki, L. Erdös, T.H. Krüger, Probability Theory and Related Fields
    169 (2017) 667–727.
date_created: 2018-12-11T11:51:27Z
date_published: 2017-12-01T00:00:00Z
date_updated: 2023-09-20T11:14:17Z
day: '01'
ddc:
- '510'
- '530'
department:
- _id: LaEr
doi: 10.1007/s00440-016-0740-2
ec_funded: 1
external_id:
  isi:
  - '000414358400002'
file:
- access_level: open_access
  checksum: 29f5a72c3f91e408aeb9e78344973803
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:25Z
  date_updated: 2020-07-14T12:44:44Z
  file_id: '4686'
  file_name: IST-2017-657-v1+2_s00440-016-0740-2.pdf
  file_size: 988843
  relation: main_file
file_date_updated: 2020-07-14T12:44:44Z
has_accepted_license: '1'
intvolume: '       169'
isi: 1
issue: 3-4
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: 667 - 727
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: Probability Theory and Related Fields
publication_identifier:
  issn:
  - '01788051'
publication_status: published
publisher: Springer
publist_id: '5930'
pubrep_id: '657'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Universality for general Wigner-type matrices
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 169
year: '2017'
...
---
_id: '1338'
abstract:
- lang: eng
  text: We present a computer-aided programming approach to concurrency. The approach
    allows programmers to program assuming a friendly, non-preemptive scheduler, and
    our synthesis procedure inserts synchronization to ensure that the final program
    works even with a preemptive scheduler. The correctness specification is implicit,
    inferred from the non-preemptive behavior. Let us consider sequences of calls
    that the program makes to an external interface. The specification requires that
    any such sequence produced under a preemptive scheduler should be included in
    the set of sequences produced under a non-preemptive scheduler. We guarantee that
    our synthesis does not introduce deadlocks and that the synchronization inserted
    is optimal w.r.t. a given objective function. The solution is based on a finitary
    abstraction, an algorithm for bounded language inclusion modulo an independence
    relation, and generation of a set of global constraints over synchronization placements.
    Each model of the global constraints set corresponds to a correctness-ensuring
    synchronization placement. The placement that is optimal w.r.t. the given objective
    function is chosen as the synchronization solution. We apply the approach to device-driver
    programming, where the driver threads call the software interface of the device
    and the API provided by the operating system. Our experiments demonstrate that
    our synthesis method is precise and efficient. The implicit specification helped
    us find one concurrency bug previously missed when model-checking using an explicit,
    user-provided specification. We implemented objective functions for coarse-grained
    and fine-grained locking and observed that different synchronization placements
    are produced for our experiments, favoring a minimal number of synchronization
    operations or maximum concurrency, respectively.
article_processing_charge: No
author:
- first_name: Pavol
  full_name: Cerny, Pavol
  id: 4DCBEFFE-F248-11E8-B48F-1D18A9856A87
  last_name: Cerny
- first_name: Edmund
  full_name: Clarke, Edmund
  last_name: Clarke
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Arjun
  full_name: Radhakrishna, Arjun
  id: 3B51CAC4-F248-11E8-B48F-1D18A9856A87
  last_name: Radhakrishna
- first_name: Leonid
  full_name: Ryzhyk, Leonid
  last_name: Ryzhyk
- first_name: Roopsha
  full_name: Samanta, Roopsha
  id: 3D2AAC08-F248-11E8-B48F-1D18A9856A87
  last_name: Samanta
- first_name: Thorsten
  full_name: Tarrach, Thorsten
  id: 3D6E8F2C-F248-11E8-B48F-1D18A9856A87
  last_name: Tarrach
  orcid: 0000-0003-4409-8487
citation:
  ama: Cerny P, Clarke E, Henzinger TA, et al. From non-preemptive to preemptive scheduling
    using synchronization synthesis. <i>Formal Methods in System Design</i>. 2017;50(2-3):97-139.
    doi:<a href="https://doi.org/10.1007/s10703-016-0256-5">10.1007/s10703-016-0256-5</a>
  apa: Cerny, P., Clarke, E., Henzinger, T. A., Radhakrishna, A., Ryzhyk, L., Samanta,
    R., &#38; Tarrach, T. (2017). From non-preemptive to preemptive scheduling using
    synchronization synthesis. <i>Formal Methods in System Design</i>. Springer. <a
    href="https://doi.org/10.1007/s10703-016-0256-5">https://doi.org/10.1007/s10703-016-0256-5</a>
  chicago: Cerny, Pavol, Edmund Clarke, Thomas A Henzinger, Arjun Radhakrishna, Leonid
    Ryzhyk, Roopsha Samanta, and Thorsten Tarrach. “From Non-Preemptive to Preemptive
    Scheduling Using Synchronization Synthesis.” <i>Formal Methods in System Design</i>.
    Springer, 2017. <a href="https://doi.org/10.1007/s10703-016-0256-5">https://doi.org/10.1007/s10703-016-0256-5</a>.
  ieee: P. Cerny <i>et al.</i>, “From non-preemptive to preemptive scheduling using
    synchronization synthesis,” <i>Formal Methods in System Design</i>, vol. 50, no.
    2–3. Springer, pp. 97–139, 2017.
  ista: Cerny P, Clarke E, Henzinger TA, Radhakrishna A, Ryzhyk L, Samanta R, Tarrach
    T. 2017. From non-preemptive to preemptive scheduling using synchronization synthesis.
    Formal Methods in System Design. 50(2–3), 97–139.
  mla: Cerny, Pavol, et al. “From Non-Preemptive to Preemptive Scheduling Using Synchronization
    Synthesis.” <i>Formal Methods in System Design</i>, vol. 50, no. 2–3, Springer,
    2017, pp. 97–139, doi:<a href="https://doi.org/10.1007/s10703-016-0256-5">10.1007/s10703-016-0256-5</a>.
  short: P. Cerny, E. Clarke, T.A. Henzinger, A. Radhakrishna, L. Ryzhyk, R. Samanta,
    T. Tarrach, Formal Methods in System Design 50 (2017) 97–139.
date_created: 2018-12-11T11:51:27Z
date_published: 2017-06-01T00:00:00Z
date_updated: 2023-09-20T11:13:51Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1007/s10703-016-0256-5
ec_funded: 1
external_id:
  isi:
  - '000399888900001'
file:
- access_level: open_access
  checksum: 1163dfd997e8212c789525d4178b1653
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:13:05Z
  date_updated: 2020-07-14T12:44:44Z
  file_id: '4985'
  file_name: IST-2016-656-v1+1_s10703-016-0256-5.pdf
  file_size: 1416170
  relation: main_file
file_date_updated: 2020-07-14T12:44:44Z
has_accepted_license: '1'
intvolume: '        50'
isi: 1
issue: 2-3
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 97 - 139
project:
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '267989'
  name: Quantitative Reactive Modeling
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z211
  name: The Wittgenstein Prize
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: Formal Methods in System Design
publication_status: published
publisher: Springer
publist_id: '5929'
pubrep_id: '656'
quality_controlled: '1'
related_material:
  record:
  - id: '1729'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: From non-preemptive to preemptive scheduling using synchronization synthesis
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 50
year: '2017'
...
---
_id: '1351'
abstract:
- lang: eng
  text: The behaviour of gene regulatory networks (GRNs) is typically analysed using
    simulation-based statistical testing-like methods. In this paper, we demonstrate
    that we can replace this approach by a formal verification-like method that gives
    higher assurance and scalability. We focus on Wagner’s weighted GRN model with
    varying weights, which is used in evolutionary biology. In the model, weight parameters
    represent the gene interaction strength that may change due to genetic mutations.
    For a property of interest, we synthesise the constraints over the parameter space
    that represent the set of GRNs satisfying the property. We experimentally show
    that our parameter synthesis procedure computes the mutational robustness of GRNs—an
    important problem of interest in evolutionary biology—more efficiently than the
    classical simulation method. We specify the property in linear temporal logic.
    We employ symbolic bounded model checking and SMT solving to compute the space
    of GRNs that satisfy the property, which amounts to synthesizing a set of linear
    constraints on the weights.
article_processing_charge: No
author:
- first_name: Mirco
  full_name: Giacobbe, Mirco
  id: 3444EA5E-F248-11E8-B48F-1D18A9856A87
  last_name: Giacobbe
  orcid: 0000-0001-8180-0904
- first_name: Calin C
  full_name: Guet, Calin C
  id: 47F8433E-F248-11E8-B48F-1D18A9856A87
  last_name: Guet
  orcid: 0000-0001-6220-2052
- first_name: Ashutosh
  full_name: Gupta, Ashutosh
  id: 335E5684-F248-11E8-B48F-1D18A9856A87
  last_name: Gupta
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Tiago
  full_name: Paixao, Tiago
  id: 2C5658E6-F248-11E8-B48F-1D18A9856A87
  last_name: Paixao
  orcid: 0000-0003-2361-3953
- first_name: Tatjana
  full_name: Petrov, Tatjana
  id: 3D5811FC-F248-11E8-B48F-1D18A9856A87
  last_name: Petrov
  orcid: 0000-0002-9041-0905
citation:
  ama: Giacobbe M, Guet CC, Gupta A, Henzinger TA, Paixao T, Petrov T. Model checking
    the evolution of gene regulatory networks. <i>Acta Informatica</i>. 2017;54(8):765-787.
    doi:<a href="https://doi.org/10.1007/s00236-016-0278-x">10.1007/s00236-016-0278-x</a>
  apa: Giacobbe, M., Guet, C. C., Gupta, A., Henzinger, T. A., Paixao, T., &#38; Petrov,
    T. (2017). Model checking the evolution of gene regulatory networks. <i>Acta Informatica</i>.
    Springer. <a href="https://doi.org/10.1007/s00236-016-0278-x">https://doi.org/10.1007/s00236-016-0278-x</a>
  chicago: Giacobbe, Mirco, Calin C Guet, Ashutosh Gupta, Thomas A Henzinger, Tiago
    Paixao, and Tatjana Petrov. “Model Checking the Evolution of Gene Regulatory Networks.”
    <i>Acta Informatica</i>. Springer, 2017. <a href="https://doi.org/10.1007/s00236-016-0278-x">https://doi.org/10.1007/s00236-016-0278-x</a>.
  ieee: M. Giacobbe, C. C. Guet, A. Gupta, T. A. Henzinger, T. Paixao, and T. Petrov,
    “Model checking the evolution of gene regulatory networks,” <i>Acta Informatica</i>,
    vol. 54, no. 8. Springer, pp. 765–787, 2017.
  ista: Giacobbe M, Guet CC, Gupta A, Henzinger TA, Paixao T, Petrov T. 2017. Model
    checking the evolution of gene regulatory networks. Acta Informatica. 54(8), 765–787.
  mla: Giacobbe, Mirco, et al. “Model Checking the Evolution of Gene Regulatory Networks.”
    <i>Acta Informatica</i>, vol. 54, no. 8, Springer, 2017, pp. 765–87, doi:<a href="https://doi.org/10.1007/s00236-016-0278-x">10.1007/s00236-016-0278-x</a>.
  short: M. Giacobbe, C.C. Guet, A. Gupta, T.A. Henzinger, T. Paixao, T. Petrov, Acta
    Informatica 54 (2017) 765–787.
date_created: 2018-12-11T11:51:32Z
date_published: 2017-12-01T00:00:00Z
date_updated: 2025-05-28T11:57:04Z
day: '01'
ddc:
- '006'
- '576'
department:
- _id: ToHe
- _id: CaGu
- _id: NiBa
doi: 10.1007/s00236-016-0278-x
ec_funded: 1
external_id:
  isi:
  - '000414343200003'
file:
- access_level: open_access
  checksum: 4e661d9135d7f8c342e8e258dee76f3e
  content_type: application/pdf
  creator: dernst
  date_created: 2019-01-17T15:57:29Z
  date_updated: 2020-07-14T12:44:46Z
  file_id: '5841'
  file_name: 2017_ActaInformatica_Giacobbe.pdf
  file_size: 755241
  relation: main_file
file_date_updated: 2020-07-14T12:44:46Z
has_accepted_license: '1'
intvolume: '        54'
isi: 1
issue: '8'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: 765 - 787
project:
- _id: 25EE3708-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '267989'
  name: Quantitative Reactive Modeling
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z211
  name: The Wittgenstein Prize
- _id: 25B1EC9E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '618091'
  name: Speed of Adaptation in Population Genetics and Evolutionary Computation
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
- _id: 25B07788-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '250152'
  name: Limits to selection in biology and in evolutionary computation
publication: Acta Informatica
publication_identifier:
  issn:
  - '00015903'
publication_status: published
publisher: Springer
publist_id: '5898'
pubrep_id: '649'
quality_controlled: '1'
related_material:
  record:
  - id: '1835'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Model checking the evolution of gene regulatory networks
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 54
year: '2017'
...
