---
_id: '298'
abstract:
- lang: eng
  text: "Memory-hard functions (MHF) are functions whose evaluation cost is dominated
    by memory cost. MHFs are egalitarian, in the sense that evaluating them on dedicated
    hardware (like FPGAs or ASICs) is not much cheaper than on off-the-shelf hardware
    (like x86 CPUs). MHFs have interesting cryptographic applications, most notably
    to password hashing and securing blockchains.\r\n\r\nAlwen and Serbinenko [STOC’15]
    define the cumulative memory complexity (cmc) of a function as the sum (over all
    time-steps) of the amount of memory required to compute the function. They advocate
    that a good MHF must have high cmc. Unlike previous notions, cmc takes into account
    that dedicated hardware might exploit amortization and parallelism. Still, cmc
    has been critizised as insufficient, as it fails to capture possible time-memory
    trade-offs; as memory cost doesn’t scale linearly, functions with the same cmc
    could still have very different actual hardware cost.\r\n\r\nIn this work we address
    this problem, and introduce the notion of sustained-memory complexity, which requires
    that any algorithm evaluating the function must use a large amount of memory for
    many steps. We construct functions (in the parallel random oracle model) whose
    sustained-memory complexity is almost optimal: our function can be evaluated using
    n steps and   O(n/log(n))  memory, in each step making one query to the (fixed-input
    length) random oracle, while any algorithm that can make arbitrary many parallel
    queries to the random oracle, still needs   Ω(n/log(n))  memory for   Ω(n)  steps.\r\n\r\nAs
    has been done for various notions (including cmc) before, we reduce the task of
    constructing an MHFs with high sustained-memory complexity to proving pebbling
    lower bounds on DAGs. Our main technical contribution is the construction is a
    family of DAGs on n nodes with constant indegree with high “sustained-space complexity”,
    meaning that any parallel black-pebbling strategy requires   Ω(n/log(n))  pebbles
    for at least   Ω(n)  steps.\r\n\r\nAlong the way we construct a family of maximally
    “depth-robust” DAGs with maximum indegree   O(logn) , improving upon the construction
    of Mahmoody et al. [ITCS’13] which had maximum indegree   O(log2n⋅"
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
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: Krzysztof Z
  full_name: Pietrzak, Krzysztof Z
  id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
  last_name: Pietrzak
  orcid: 0000-0002-9139-1654
citation:
  ama: 'Alwen JF, Blocki J, Pietrzak KZ. Sustained space complexity. In: Vol 10821.
    Springer; 2018:99-130. doi:<a href="https://doi.org/10.1007/978-3-319-78375-8_4">10.1007/978-3-319-78375-8_4</a>'
  apa: 'Alwen, J. F., Blocki, J., &#38; Pietrzak, K. Z. (2018). Sustained space complexity
    (Vol. 10821, pp. 99–130). Presented at the Eurocrypt 2018: Advances in Cryptology,
    Tel Aviv, Israel: Springer. <a href="https://doi.org/10.1007/978-3-319-78375-8_4">https://doi.org/10.1007/978-3-319-78375-8_4</a>'
  chicago: Alwen, Joel F, Jeremiah Blocki, and Krzysztof Z Pietrzak. “Sustained Space
    Complexity,” 10821:99–130. Springer, 2018. <a href="https://doi.org/10.1007/978-3-319-78375-8_4">https://doi.org/10.1007/978-3-319-78375-8_4</a>.
  ieee: 'J. F. Alwen, J. Blocki, and K. Z. Pietrzak, “Sustained space complexity,”
    presented at the Eurocrypt 2018: Advances in Cryptology, Tel Aviv, Israel, 2018,
    vol. 10821, pp. 99–130.'
  ista: 'Alwen JF, Blocki J, Pietrzak KZ. 2018. Sustained space complexity. Eurocrypt
    2018: Advances in Cryptology, LNCS, vol. 10821, 99–130.'
  mla: Alwen, Joel F., et al. <i>Sustained Space Complexity</i>. Vol. 10821, Springer,
    2018, pp. 99–130, doi:<a href="https://doi.org/10.1007/978-3-319-78375-8_4">10.1007/978-3-319-78375-8_4</a>.
  short: J.F. Alwen, J. Blocki, K.Z. Pietrzak, in:, Springer, 2018, pp. 99–130.
conference:
  end_date: 2018-05-03
  location: Tel Aviv, Israel
  name: 'Eurocrypt 2018: Advances in Cryptology'
  start_date: 2018-04-29
date_created: 2018-12-11T11:45:41Z
date_published: 2018-03-31T00:00:00Z
date_updated: 2023-09-19T09:59:30Z
day: '31'
department:
- _id: KrPi
doi: 10.1007/978-3-319-78375-8_4
ec_funded: 1
external_id:
  arxiv:
  - '1705.05313'
  isi:
  - '000517098700004'
intvolume: '     10821'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1705.05313
month: '03'
oa: 1
oa_version: Preprint
page: 99 - 130
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication_status: published
publisher: Springer
publist_id: '7583'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Sustained space complexity
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 10821
year: '2018'
...
---
_id: '299'
abstract:
- lang: eng
  text: We introduce in this paper   AMT 2.0 , a tool for qualitative and quantitative
    analysis of hybrid continuous and Boolean signals that combine numerical values
    and discrete events. The evaluation of the signals is based on rich temporal specifications
    expressed in extended Signal Temporal Logic (xSTL), which integrates Timed Regular
    Expressions (TRE) within Signal Temporal Logic (STL). The tool features qualitative
    monitoring (property satisfaction checking), trace diagnostics for explaining
    and justifying property violations and specification-driven measurement of quantitative
    features of the signal.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Dejan
  full_name: Nickovic, Dejan
  id: 41BCEE5C-F248-11E8-B48F-1D18A9856A87
  last_name: Nickovic
- first_name: Olivier
  full_name: Lebeltel, Olivier
  last_name: Lebeltel
- first_name: Oded
  full_name: Maler, Oded
  last_name: Maler
- first_name: Thomas
  full_name: Ferrere, Thomas
  id: 40960E6E-F248-11E8-B48F-1D18A9856A87
  last_name: Ferrere
  orcid: 0000-0001-5199-3143
- first_name: Dogan
  full_name: Ulus, Dogan
  last_name: Ulus
citation:
  ama: 'Nickovic D, Lebeltel O, Maler O, Ferrere T, Ulus D. AMT 2.0: Qualitative and
    quantitative trace analysis with extended signal temporal logic. In: Beyer D,
    Huisman M, eds. Vol 10806. Springer; 2018:303-319. doi:<a href="https://doi.org/10.1007/978-3-319-89963-3_18">10.1007/978-3-319-89963-3_18</a>'
  apa: 'Nickovic, D., Lebeltel, O., Maler, O., Ferrere, T., &#38; Ulus, D. (2018).
    AMT 2.0: Qualitative and quantitative trace analysis with extended signal temporal
    logic. In D. Beyer &#38; M. Huisman (Eds.) (Vol. 10806, pp. 303–319). Presented
    at the TACAS: Tools and Algorithms for the Construction and Analysis of Systems,
    Thessaloniki, Greece: Springer. <a href="https://doi.org/10.1007/978-3-319-89963-3_18">https://doi.org/10.1007/978-3-319-89963-3_18</a>'
  chicago: 'Nickovic, Dejan, Olivier Lebeltel, Oded Maler, Thomas Ferrere, and Dogan
    Ulus. “AMT 2.0: Qualitative and Quantitative Trace Analysis with Extended Signal
    Temporal Logic.” edited by Dirk Beyer and Marieke Huisman, 10806:303–19. Springer,
    2018. <a href="https://doi.org/10.1007/978-3-319-89963-3_18">https://doi.org/10.1007/978-3-319-89963-3_18</a>.'
  ieee: 'D. Nickovic, O. Lebeltel, O. Maler, T. Ferrere, and D. Ulus, “AMT 2.0: Qualitative
    and quantitative trace analysis with extended signal temporal logic,” presented
    at the TACAS: Tools and Algorithms for the Construction and Analysis of Systems,
    Thessaloniki, Greece, 2018, vol. 10806, pp. 303–319.'
  ista: 'Nickovic D, Lebeltel O, Maler O, Ferrere T, Ulus D. 2018. AMT 2.0: Qualitative
    and quantitative trace analysis with extended signal temporal logic. TACAS: Tools
    and Algorithms for the Construction and Analysis of Systems, LNCS, vol. 10806,
    303–319.'
  mla: 'Nickovic, Dejan, et al. <i>AMT 2.0: Qualitative and Quantitative Trace Analysis
    with Extended Signal Temporal Logic</i>. Edited by Dirk Beyer and Marieke Huisman,
    vol. 10806, Springer, 2018, pp. 303–19, doi:<a href="https://doi.org/10.1007/978-3-319-89963-3_18">10.1007/978-3-319-89963-3_18</a>.'
  short: D. Nickovic, O. Lebeltel, O. Maler, T. Ferrere, D. Ulus, in:, D. Beyer, M.
    Huisman (Eds.), Springer, 2018, pp. 303–319.
conference:
  end_date: 2018-04-20
  location: Thessaloniki, Greece
  name: 'TACAS: Tools and Algorithms for the Construction and Analysis of Systems'
  start_date: 2018-04-14
date_created: 2018-12-11T11:45:41Z
date_published: 2018-04-14T00:00:00Z
date_updated: 2023-09-08T11:52:02Z
day: '14'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1007/978-3-319-89963-3_18
editor:
- first_name: Dirk
  full_name: Beyer, Dirk
  last_name: Beyer
- first_name: Marieke
  full_name: Huisman, Marieke
  last_name: Huisman
external_id:
  isi:
  - '00445822600018'
file:
- access_level: open_access
  checksum: e11db3b9c8e27a1c7d1c738cc5e4d25a
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-06T07:33:05Z
  date_updated: 2020-07-14T12:45:58Z
  file_id: '5928'
  file_name: 2018_LNCS_Nickovic.pdf
  file_size: 3267209
  relation: main_file
file_date_updated: 2020-07-14T12:45:58Z
has_accepted_license: '1'
intvolume: '     10806'
isi: 1
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: 303 - 319
publication_status: published
publisher: Springer
publist_id: '7582'
quality_controlled: '1'
related_material:
  record:
  - id: '10861'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: 'AMT 2.0: Qualitative and quantitative trace analysis with extended signal
  temporal logic'
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: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 10806
year: '2018'
...
---
_id: '3'
abstract:
- lang: eng
  text: SETD5 gene mutations have been identified as a frequent cause of idiopathic
    intellectual disability. Here we show that Setd5-haploinsufficient mice present
    developmental defects such as abnormal brain-to-body weight ratios and neural
    crest defect-associated phenotypes. Furthermore, Setd5-mutant mice show impairments
    in cognitive tasks, enhanced long-term potentiation, delayed ontogenetic profile
    of ultrasonic vocalization, and behavioral inflexibility. Behavioral issues are
    accompanied by abnormal expression of postsynaptic density proteins previously
    associated with cognition. Our data additionally indicate that Setd5 regulates
    RNA polymerase II dynamics and gene transcription via its interaction with the
    Hdac3 and Paf1 complexes, findings potentially explaining the gene expression
    defects observed in Setd5-haploinsufficient mice. Our results emphasize the decisive
    role of Setd5 in a biological pathway found to be disrupted in humans with intellectual
    disability and autism spectrum disorder.
acknowledged_ssus:
- _id: M-Shop
- _id: PreCl
acknowledgement: This work was supported by the Simons Foundation Autism Research
  Initiative (grant 401299) to G.N. and the DFG (SPP1738 grant NO 1249) to K.-M.N.
article_processing_charge: No
article_type: original
author:
- first_name: Elena
  full_name: Deliu, Elena
  id: 37A40D7E-F248-11E8-B48F-1D18A9856A87
  last_name: Deliu
  orcid: 0000-0002-7370-5293
- first_name: Niccoló
  full_name: Arecco, Niccoló
  last_name: Arecco
- first_name: Jasmin
  full_name: Morandell, Jasmin
  id: 4739D480-F248-11E8-B48F-1D18A9856A87
  last_name: Morandell
- first_name: Christoph
  full_name: Dotter, Christoph
  id: 4C66542E-F248-11E8-B48F-1D18A9856A87
  last_name: Dotter
  orcid: 0000-0002-9033-9096
- first_name: Ximena
  full_name: Contreras, Ximena
  id: 475990FE-F248-11E8-B48F-1D18A9856A87
  last_name: Contreras
- first_name: Charles
  full_name: Girardot, Charles
  last_name: Girardot
- first_name: Eva
  full_name: Käsper, Eva
  last_name: Käsper
- first_name: Alena
  full_name: Kozlova, Alena
  id: C50A9596-02D0-11E9-976E-E38CFE5CBC1D
  last_name: Kozlova
- first_name: Kasumi
  full_name: Kishi, Kasumi
  id: 3065DFC4-F248-11E8-B48F-1D18A9856A87
  last_name: Kishi
- first_name: Ilaria
  full_name: Chiaradia, Ilaria
  id: B6467F20-02D0-11E9-BDA5-E960C241894A
  last_name: Chiaradia
  orcid: 0000-0002-9529-4464
- first_name: Kyung
  full_name: Noh, Kyung
  last_name: Noh
- first_name: Gaia
  full_name: Novarino, Gaia
  id: 3E57A680-F248-11E8-B48F-1D18A9856A87
  last_name: Novarino
  orcid: 0000-0002-7673-7178
citation:
  ama: Deliu E, Arecco N, Morandell J, et al. Haploinsufficiency of the intellectual
    disability gene SETD5 disturbs developmental gene expression and cognition. <i>Nature
    Neuroscience</i>. 2018;21(12):1717-1727. doi:<a href="https://doi.org/10.1038/s41593-018-0266-2">10.1038/s41593-018-0266-2</a>
  apa: Deliu, E., Arecco, N., Morandell, J., Dotter, C., Contreras, X., Girardot,
    C., … Novarino, G. (2018). Haploinsufficiency of the intellectual disability gene
    SETD5 disturbs developmental gene expression and cognition. <i>Nature Neuroscience</i>.
    Nature Publishing Group. <a href="https://doi.org/10.1038/s41593-018-0266-2">https://doi.org/10.1038/s41593-018-0266-2</a>
  chicago: Deliu, Elena, Niccoló Arecco, Jasmin Morandell, Christoph Dotter, Ximena
    Contreras, Charles Girardot, Eva Käsper, et al. “Haploinsufficiency of the Intellectual
    Disability Gene SETD5 Disturbs Developmental Gene Expression and Cognition.” <i>Nature
    Neuroscience</i>. Nature Publishing Group, 2018. <a href="https://doi.org/10.1038/s41593-018-0266-2">https://doi.org/10.1038/s41593-018-0266-2</a>.
  ieee: E. Deliu <i>et al.</i>, “Haploinsufficiency of the intellectual disability
    gene SETD5 disturbs developmental gene expression and cognition,” <i>Nature Neuroscience</i>,
    vol. 21, no. 12. Nature Publishing Group, pp. 1717–1727, 2018.
  ista: Deliu E, Arecco N, Morandell J, Dotter C, Contreras X, Girardot C, Käsper
    E, Kozlova A, Kishi K, Chiaradia I, Noh K, Novarino G. 2018. Haploinsufficiency
    of the intellectual disability gene SETD5 disturbs developmental gene expression
    and cognition. Nature Neuroscience. 21(12), 1717–1727.
  mla: Deliu, Elena, et al. “Haploinsufficiency of the Intellectual Disability Gene
    SETD5 Disturbs Developmental Gene Expression and Cognition.” <i>Nature Neuroscience</i>,
    vol. 21, no. 12, Nature Publishing Group, 2018, pp. 1717–27, doi:<a href="https://doi.org/10.1038/s41593-018-0266-2">10.1038/s41593-018-0266-2</a>.
  short: E. Deliu, N. Arecco, J. Morandell, C. Dotter, X. Contreras, C. Girardot,
    E. Käsper, A. Kozlova, K. Kishi, I. Chiaradia, K. Noh, G. Novarino, Nature Neuroscience
    21 (2018) 1717–1727.
date_created: 2018-12-11T11:44:05Z
date_published: 2018-11-19T00:00:00Z
date_updated: 2024-03-25T23:30:25Z
day: '19'
ddc:
- '570'
department:
- _id: GaNo
- _id: EdHa
doi: 10.1038/s41593-018-0266-2
external_id:
  isi:
  - '000451324700010'
file:
- access_level: open_access
  checksum: 60abd0f05b7cdc08a6b0ec460884084f
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-09T07:41:57Z
  date_updated: 2020-07-14T12:45:58Z
  file_id: '6255'
  file_name: 2017_NatureNeuroscience_Deliu.pdf
  file_size: 8167169
  relation: main_file
file_date_updated: 2020-07-14T12:45:58Z
has_accepted_license: '1'
intvolume: '        21'
isi: 1
issue: '12'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Submitted Version
page: 1717 - 1727
project:
- _id: 254BA948-B435-11E9-9278-68D0E5697425
  grant_number: '401299'
  name: Probing development and reversibility of autism spectrum disorders
publication: Nature Neuroscience
publication_status: published
publisher: Nature Publishing Group
publist_id: '8054'
pubrep_id: '1071'
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/mutation-that-causes-autism-and-intellectual-disability-makes-brain-less-flexible/
  record:
  - id: '6074'
    relation: popular_science
    status: public
  - id: '12364'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Haploinsufficiency of the intellectual disability gene SETD5 disturbs developmental
  gene expression and cognition
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 21
year: '2018'
...
---
_id: '300'
abstract:
- lang: eng
  text: We introduce a formal quantitative notion of “bit security” for a general
    type of cryptographic games (capturing both decision and search problems), aimed
    at capturing the intuition that a cryptographic primitive with k-bit security
    is as hard to break as an ideal cryptographic function requiring a brute force
    attack on a k-bit key space. Our new definition matches the notion of bit security
    commonly used by cryptographers and cryptanalysts when studying search (e.g.,
    key recovery) problems, where the use of the traditional definition is well established.
    However, it produces a quantitatively different metric in the case of decision
    (indistinguishability) problems, where the use of (a straightforward generalization
    of) the traditional definition is more problematic and leads to a number of paradoxical
    situations or mismatches between theoretical/provable security and practical/common
    sense intuition. Key to our new definition is to consider adversaries that may
    explicitly declare failure of the attack. We support and justify the new definition
    by proving a number of technical results, including tight reductions between several
    standard cryptographic problems, a new hybrid theorem that preserves bit security,
    and an application to the security analysis of indistinguishability primitives
    making use of (approximate) floating point numbers. This is the first result showing
    that (standard precision) 53-bit floating point numbers can be used to achieve
    100-bit security in the context of cryptographic primitives with general indistinguishability-based
    security definitions. Previous results of this type applied only to search problems,
    or special types of decision problems.
acknowledgement: Research supported in part by the Defense Advanced Research Projects
  Agency (DARPA) and the U.S. Army Research Office under the SafeWare program. Opinions,
  findings and conclusions or recommendations expressed in this material are those
  of the author(s) and do not necessarily reflect the views, position or policy of
  the Government. The second author was also supported by the European Research Council,
  ERC consolidator grant (682815 - TOCNeT).
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Daniele
  full_name: Micciancio, Daniele
  last_name: Micciancio
- first_name: Michael
  full_name: Walter, Michael
  id: 488F98B0-F248-11E8-B48F-1D18A9856A87
  last_name: Walter
  orcid: 0000-0003-3186-2482
citation:
  ama: 'Micciancio D, Walter M. On the bit security of cryptographic primitives. In:
    Vol 10820. Springer; 2018:3-28. doi:<a href="https://doi.org/10.1007/978-3-319-78381-9_1">10.1007/978-3-319-78381-9_1</a>'
  apa: 'Micciancio, D., &#38; Walter, M. (2018). On the bit security of cryptographic
    primitives (Vol. 10820, pp. 3–28). Presented at the Eurocrypt: Advances in Cryptology,
    Tel Aviv, Israel: Springer. <a href="https://doi.org/10.1007/978-3-319-78381-9_1">https://doi.org/10.1007/978-3-319-78381-9_1</a>'
  chicago: Micciancio, Daniele, and Michael Walter. “On the Bit Security of Cryptographic
    Primitives,” 10820:3–28. Springer, 2018. <a href="https://doi.org/10.1007/978-3-319-78381-9_1">https://doi.org/10.1007/978-3-319-78381-9_1</a>.
  ieee: 'D. Micciancio and M. Walter, “On the bit security of cryptographic primitives,”
    presented at the Eurocrypt: Advances in Cryptology, Tel Aviv, Israel, 2018, vol.
    10820, pp. 3–28.'
  ista: 'Micciancio D, Walter M. 2018. On the bit security of cryptographic primitives.
    Eurocrypt: Advances in Cryptology, LNCS, vol. 10820, 3–28.'
  mla: Micciancio, Daniele, and Michael Walter. <i>On the Bit Security of Cryptographic
    Primitives</i>. Vol. 10820, Springer, 2018, pp. 3–28, doi:<a href="https://doi.org/10.1007/978-3-319-78381-9_1">10.1007/978-3-319-78381-9_1</a>.
  short: D. Micciancio, M. Walter, in:, Springer, 2018, pp. 3–28.
conference:
  end_date: 2018-05-03
  location: Tel Aviv, Israel
  name: 'Eurocrypt: Advances in Cryptology'
  start_date: 2018-04-29
date_created: 2018-12-11T11:45:42Z
date_published: 2018-03-31T00:00:00Z
date_updated: 2023-09-13T09:12:04Z
day: '31'
department:
- _id: KrPi
doi: 10.1007/978-3-319-78381-9_1
ec_funded: 1
external_id:
  isi:
  - '000517097500001'
intvolume: '     10820'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://eprint.iacr.org/2018/077
month: '03'
oa: 1
oa_version: Submitted Version
page: 3 - 28
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication_status: published
publisher: Springer
publist_id: '7581'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the bit security of cryptographic primitives
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 10820
year: '2018'
...
---
_id: '302'
abstract:
- lang: eng
  text: At ITCS 2013, Mahmoody, Moran and Vadhan [MMV13] introduce and construct publicly
    verifiable proofs of sequential work, which is a protocol for proving that one
    spent sequential computational work related to some statement. The original motivation
    for such proofs included non-interactive time-stamping and universally verifiable
    CPU benchmarks. A more recent application, and our main motivation, are blockchain
    designs, where proofs of sequential work can be used – in combination with proofs
    of space – as a more ecological and economical substitute for proofs of work which
    are currently used to secure Bitcoin and other cryptocurrencies. The construction
    proposed by [MMV13] is based on a hash function and can be proven secure in the
    random oracle model, or assuming inherently sequential hash-functions, which is
    a new standard model assumption introduced in their work. In a proof of sequential
    work, a prover gets a “statement” χ, a time parameter N and access to a hash-function
    H, which for the security proof is modelled as a random oracle. Correctness requires
    that an honest prover can make a verifier accept making only N queries to H, while
    soundness requires that any prover who makes the verifier accept must have made
    (almost) N sequential queries to H. Thus a solution constitutes a proof that N
    time passed since χ was received. Solutions must be publicly verifiable in time
    at most polylogarithmic in N. The construction of [MMV13] is based on “depth-robust”
    graphs, and as a consequence has rather poor concrete parameters. But the major
    drawback is that the prover needs not just N time, but also N space to compute
    a proof. In this work we propose a proof of sequential work which is much simpler,
    more efficient and achieves much better concrete bounds. Most importantly, the
    space required can be as small as log (N) (but we get better soundness using slightly
    more memory than that). An open problem stated by [MMV13] that our construction
    does not solve either is achieving a “unique” proof, where even a cheating prover
    can only generate a single accepting proof. This property would be extremely useful
    for applications to blockchains.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Bram
  full_name: Cohen, Bram
  last_name: Cohen
- first_name: Krzysztof Z
  full_name: Pietrzak, Krzysztof Z
  id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
  last_name: Pietrzak
  orcid: 0000-0002-9139-1654
citation:
  ama: 'Cohen B, Pietrzak KZ. Simple proofs of sequential work. In: Vol 10821. Springer;
    2018:451-467. doi:<a href="https://doi.org/10.1007/978-3-319-78375-8_15">10.1007/978-3-319-78375-8_15</a>'
  apa: 'Cohen, B., &#38; Pietrzak, K. Z. (2018). Simple proofs of sequential work
    (Vol. 10821, pp. 451–467). Presented at the Eurocrypt: Advances in Cryptology,
    Tel Aviv, Israel: Springer. <a href="https://doi.org/10.1007/978-3-319-78375-8_15">https://doi.org/10.1007/978-3-319-78375-8_15</a>'
  chicago: Cohen, Bram, and Krzysztof Z Pietrzak. “Simple Proofs of Sequential Work,”
    10821:451–67. Springer, 2018. <a href="https://doi.org/10.1007/978-3-319-78375-8_15">https://doi.org/10.1007/978-3-319-78375-8_15</a>.
  ieee: 'B. Cohen and K. Z. Pietrzak, “Simple proofs of sequential work,” presented
    at the Eurocrypt: Advances in Cryptology, Tel Aviv, Israel, 2018, vol. 10821,
    pp. 451–467.'
  ista: 'Cohen B, Pietrzak KZ. 2018. Simple proofs of sequential work. Eurocrypt:
    Advances in Cryptology, LNCS, vol. 10821, 451–467.'
  mla: Cohen, Bram, and Krzysztof Z. Pietrzak. <i>Simple Proofs of Sequential Work</i>.
    Vol. 10821, Springer, 2018, pp. 451–67, doi:<a href="https://doi.org/10.1007/978-3-319-78375-8_15">10.1007/978-3-319-78375-8_15</a>.
  short: B. Cohen, K.Z. Pietrzak, in:, Springer, 2018, pp. 451–467.
conference:
  end_date: 2018-05-03
  location: Tel Aviv, Israel
  name: 'Eurocrypt: Advances in Cryptology'
  start_date: 2018-04-29
date_created: 2018-12-11T11:45:42Z
date_published: 2018-05-29T00:00:00Z
date_updated: 2023-09-18T09:29:33Z
day: '29'
department:
- _id: KrPi
doi: 10.1007/978-3-319-78375-8_15
ec_funded: 1
external_id:
  isi:
  - '000517098700015'
intvolume: '     10821'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://eprint.iacr.org/2018/183.pdf
month: '05'
oa: 1
oa_version: Submitted Version
page: 451 - 467
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication_status: published
publisher: Springer
publist_id: '7579'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Simple proofs of sequential work
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 10821
year: '2018'
...
---
_id: '303'
abstract:
- lang: eng
  text: The theory of tropical series, that we develop here, firstly appeared in the
    study of the growth of pluriharmonic functions. Motivated by waves in sandpile
    models we introduce a dynamic on the set of tropical series, and it is experimentally
    observed that this dynamic obeys a power law. So, this paper serves as a compilation
    of results we need for other articles and also introduces several objects interesting
    by themselves.
acknowledgement: The first author, Nikita Kalinin, is funded by SNCF PostDoc.Mobility
  grant 168647. Support from the Basic Research Program of the National Research University
  Higher School of Economics is gratefully acknowledged. The second author, Mikhail
  Shkolnikov, is supported in part by the grant 159240 of the Swiss National Science
  Foundation as well as by the National Center of Competence in Research SwissMAP
  of the Swiss National Science Foundation.
article_processing_charge: No
arxiv: 1
author:
- first_name: Nikita
  full_name: Kalinin, Nikita
  last_name: Kalinin
- first_name: Mikhail
  full_name: Shkolnikov, Mikhail
  id: 35084A62-F248-11E8-B48F-1D18A9856A87
  last_name: Shkolnikov
  orcid: 0000-0002-4310-178X
citation:
  ama: Kalinin N, Shkolnikov M. Introduction to tropical series and wave dynamic on
    them. <i>Discrete and Continuous Dynamical Systems- Series A</i>. 2018;38(6):2827-2849.
    doi:<a href="https://doi.org/10.3934/dcds.2018120">10.3934/dcds.2018120</a>
  apa: Kalinin, N., &#38; Shkolnikov, M. (2018). Introduction to tropical series and
    wave dynamic on them. <i>Discrete and Continuous Dynamical Systems- Series A</i>.
    AIMS. <a href="https://doi.org/10.3934/dcds.2018120">https://doi.org/10.3934/dcds.2018120</a>
  chicago: Kalinin, Nikita, and Mikhail Shkolnikov. “Introduction to Tropical Series
    and Wave Dynamic on Them.” <i>Discrete and Continuous Dynamical Systems- Series
    A</i>. AIMS, 2018. <a href="https://doi.org/10.3934/dcds.2018120">https://doi.org/10.3934/dcds.2018120</a>.
  ieee: N. Kalinin and M. Shkolnikov, “Introduction to tropical series and wave dynamic
    on them,” <i>Discrete and Continuous Dynamical Systems- Series A</i>, vol. 38,
    no. 6. AIMS, pp. 2827–2849, 2018.
  ista: Kalinin N, Shkolnikov M. 2018. Introduction to tropical series and wave dynamic
    on them. Discrete and Continuous Dynamical Systems- Series A. 38(6), 2827–2849.
  mla: Kalinin, Nikita, and Mikhail Shkolnikov. “Introduction to Tropical Series and
    Wave Dynamic on Them.” <i>Discrete and Continuous Dynamical Systems- Series A</i>,
    vol. 38, no. 6, AIMS, 2018, pp. 2827–49, doi:<a href="https://doi.org/10.3934/dcds.2018120">10.3934/dcds.2018120</a>.
  short: N. Kalinin, M. Shkolnikov, Discrete and Continuous Dynamical Systems- Series
    A 38 (2018) 2827–2849.
date_created: 2018-12-11T11:45:43Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2023-09-12T07:45:37Z
day: '01'
department:
- _id: TaHa
doi: 10.3934/dcds.2018120
external_id:
  arxiv:
  - '1706.03062'
  isi:
  - '000438818400007'
intvolume: '        38'
isi: 1
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1706.03062
month: '06'
oa: 1
oa_version: Submitted Version
page: 2827 - 2849
publication: Discrete and Continuous Dynamical Systems- Series A
publication_status: published
publisher: AIMS
publist_id: '7576'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Introduction to tropical series and wave dynamic on them
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 38
year: '2018'
...
---
_id: '304'
abstract:
- lang: eng
  text: "Additive manufacturing has recently seen drastic improvements in resolution,
    making it now possible to fabricate features at scales of hundreds or even dozens
    of nanometers, which previously required very expensive lithographic methods.\r\nAs
    a result, additive manufacturing now seems poised for optical applications, including
    those relevant to computer graphics, such as material design, as well as display
    and imaging applications.\r\n \r\nIn this work, we explore the use of additive
    manufacturing for generating structural colors, where the structures are designed
    using a fabrication-aware optimization process.\r\nThis requires a combination
    of full-wave simulation, a feasible parameterization of the design space, and
    a tailored optimization procedure.\r\nMany of these components should be re-usable
    for the design of other optical structures at this scale.\r\n \r\nWe show initial
    results of material samples fabricated based on our designs.\r\nWhile these suffer
    from the prototype character of state-of-the-art fabrication hardware, we believe
    they clearly demonstrate the potential of additive nanofabrication for structural
    colors and other graphics applications."
acknowledgement: This work was in part supported by King Abdullah University of Science
  and Technology Baseline Funding.
alternative_title:
- ACM Transactions on Graphics
article_number: '159'
article_processing_charge: No
author:
- first_name: Thomas
  full_name: Auzinger, Thomas
  id: 4718F954-F248-11E8-B48F-1D18A9856A87
  last_name: Auzinger
  orcid: 0000-0002-1546-3265
- first_name: Wolfgang
  full_name: Heidrich, Wolfgang
  last_name: Heidrich
- first_name: Bernd
  full_name: Bickel, Bernd
  id: 49876194-F248-11E8-B48F-1D18A9856A87
  last_name: Bickel
  orcid: 0000-0001-6511-9385
citation:
  ama: Auzinger T, Heidrich W, Bickel B. Computational design of nanostructural color
    for additive manufacturing. <i>ACM Transactions on Graphics</i>. 2018;37(4). doi:<a
    href="https://doi.org/10.1145/3197517.3201376">10.1145/3197517.3201376</a>
  apa: Auzinger, T., Heidrich, W., &#38; Bickel, B. (2018). Computational design of
    nanostructural color for additive manufacturing. <i>ACM Transactions on Graphics</i>.
    ACM. <a href="https://doi.org/10.1145/3197517.3201376">https://doi.org/10.1145/3197517.3201376</a>
  chicago: Auzinger, Thomas, Wolfgang Heidrich, and Bernd Bickel. “Computational Design
    of Nanostructural Color for Additive Manufacturing.” <i>ACM Transactions on Graphics</i>.
    ACM, 2018. <a href="https://doi.org/10.1145/3197517.3201376">https://doi.org/10.1145/3197517.3201376</a>.
  ieee: T. Auzinger, W. Heidrich, and B. Bickel, “Computational design of nanostructural
    color for additive manufacturing,” <i>ACM Transactions on Graphics</i>, vol. 37,
    no. 4. ACM, 2018.
  ista: Auzinger T, Heidrich W, Bickel B. 2018. Computational design of nanostructural
    color for additive manufacturing. ACM Transactions on Graphics. 37(4), 159.
  mla: Auzinger, Thomas, et al. “Computational Design of Nanostructural Color for
    Additive Manufacturing.” <i>ACM Transactions on Graphics</i>, vol. 37, no. 4,
    159, ACM, 2018, doi:<a href="https://doi.org/10.1145/3197517.3201376">10.1145/3197517.3201376</a>.
  short: T. Auzinger, W. Heidrich, B. Bickel, ACM Transactions on Graphics 37 (2018).
date_created: 2018-12-11T11:45:43Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2023-09-11T12:46:13Z
day: '01'
ddc:
- '000'
- '535'
- '680'
department:
- _id: BeBi
doi: 10.1145/3197517.3201376
ec_funded: 1
external_id:
  isi:
  - '000448185000120'
file:
- access_level: open_access
  checksum: dcdcc955a4c1c6d2599aeebb97d2e7b9
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:14Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5334'
  file_name: IST-2018-1024-v1+1_NanoStructColor-Auzinger-paper.pdf
  file_size: 10751684
  relation: main_file
- access_level: open_access
  checksum: cae52b3a8d5e97be84771cd61ea2f75e
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:15Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5335'
  file_name: IST-2018-1024-v1+2_NanoStructColor-Auzinger-supplemental.pdf
  file_size: 20755095
  relation: main_file
- access_level: open_access
  checksum: 76dd90648f75779d3f64e324b6daaffe
  content_type: image/jpeg
  creator: system
  date_created: 2018-12-12T10:18:16Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5336'
  file_name: IST-2018-1024-v1+3_NanoStructColor-Auzinger-image.jpg
  file_size: 2186944
  relation: main_file
- access_level: open_access
  checksum: c3a5b775a0ecdb20ccefb8d9646ec140
  content_type: application/x-7z-compressed
  creator: system
  date_created: 2018-12-12T10:18:17Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5337'
  file_name: IST-2018-1024-v1+4_NanoStructColor-Auzinger-blueprint.7z
  file_size: 2734352
  relation: main_file
- access_level: open_access
  checksum: dcdcc955a4c1c6d2599aeebb97d2e7b9
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:18Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5338'
  file_name: IST-2018-1024-v2+1_NanoStructColor-Auzinger-paper.pdf
  file_size: 10751684
  relation: main_file
- access_level: open_access
  checksum: 76dd90648f75779d3f64e324b6daaffe
  content_type: image/jpeg
  creator: system
  date_created: 2018-12-12T10:18:19Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5339'
  file_name: IST-2018-1024-v2+3_NanoStructColor-Auzinger-image.jpg
  file_size: 2186944
  relation: main_file
- access_level: open_access
  checksum: c3a5b775a0ecdb20ccefb8d9646ec140
  content_type: application/x-7z-compressed
  creator: system
  date_created: 2018-12-12T10:18:20Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5340'
  file_name: IST-2018-1024-v2+4_NanoStructColor-Auzinger-blueprint.7z
  file_size: 2734352
  relation: main_file
- access_level: open_access
  checksum: 667e91b686db41e44d855a4fb2137402
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:21Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5341'
  file_name: IST-2018-1024-v2+5_NanoStructColor-Auzinger-supplemental.pdf
  file_size: 20755762
  relation: main_file
- access_level: open_access
  checksum: dcdcc955a4c1c6d2599aeebb97d2e7b9
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:22Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5342'
  file_name: IST-2018-1024-v3+1_NanoStructColor-Auzinger-paper.pdf
  file_size: 10751684
  relation: main_file
- access_level: open_access
  checksum: 76dd90648f75779d3f64e324b6daaffe
  content_type: image/jpeg
  creator: system
  date_created: 2018-12-12T10:18:22Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5343'
  file_name: IST-2018-1024-v3+3_NanoStructColor-Auzinger-image.jpg
  file_size: 2186944
  relation: main_file
- access_level: open_access
  checksum: c3a5b775a0ecdb20ccefb8d9646ec140
  content_type: application/x-7z-compressed
  creator: system
  date_created: 2018-12-12T10:18:23Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5344'
  file_name: IST-2018-1024-v3+4_NanoStructColor-Auzinger-blueprint.7z
  file_size: 2734352
  relation: main_file
- access_level: open_access
  checksum: 667e91b686db41e44d855a4fb2137402
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:18:24Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5345'
  file_name: IST-2018-1024-v3+5_NanoStructColor-Auzinger-supplemental.pdf
  file_size: 20755762
  relation: main_file
- access_level: open_access
  checksum: 72dce35388fb1aa7953df4d9ae3d02f1
  content_type: application/vnd.openxmlformats-officedocument.presentationml.presentation
  creator: system
  date_created: 2018-12-12T10:18:25Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5346'
  file_name: IST-2018-1024-v3+6_NanoStructColor-Auzinger-presentation.pptx
  file_size: 69698068
  relation: main_file
file_date_updated: 2020-07-14T12:45:59Z
has_accepted_license: '1'
intvolume: '        37'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
project:
- _id: 24F9549A-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '715767'
  name: 'MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and
    Modeling'
publication: ACM Transactions on Graphics
publication_status: published
publisher: ACM
pubrep_id: '1028'
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/color-effects-from-transparent-3d-printed-nanostructures/
scopus_import: '1'
status: public
title: Computational design of nanostructural color for additive manufacturing
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 37
year: '2018'
...
---
_id: '305'
abstract:
- lang: eng
  text: The hanging-drop network (HDN) is a technology platform based on a completely
    open microfluidic network at the bottom of an inverted, surface-patterned substrate.
    The platform is predominantly used for the formation, culturing, and interaction
    of self-assembled spherical microtissues (spheroids) under precisely controlled
    flow conditions. Here, we describe design, fabrication, and operation of microfluidic
    hanging-drop networks.
acknowledgement: This work was financially supported by FP7 of the EU through the
  project “Body on a chip,” ICT-FET-296257, and the ERC Advanced Grant “NeuroCMOS”
  (contract 267351), as well as by an individual Ambizione Grant 142440 from the Swiss
  National Science Foundation for Olivier Frey. The research leading to these results
  also received funding from the People Programme (Marie Curie Actions) of the European
  Union’s Seventh Framework Programme (FP7/2007-2013) under REA grant agreement no.
  [291734]. We would like to thank Alexander Stettler, ETH Zurich for his expertise
  and support in the cleanroom, and we acknowledge the Single Cell Unit of D-BSSE,
  ETH Zurich for assistance in microscopy issues. M.L. is grateful to the members
  of the Guet and Tkačik groups, IST Austria, for valuable comments and support.
alternative_title:
- MIMB
author:
- first_name: Patrick
  full_name: Misun, Patrick
  last_name: Misun
- first_name: Axel
  full_name: Birchler, Axel
  last_name: Birchler
- first_name: Moritz
  full_name: Lang, Moritz
  id: 29E0800A-F248-11E8-B48F-1D18A9856A87
  last_name: Lang
- first_name: Andreas
  full_name: Hierlemann, Andreas
  last_name: Hierlemann
- first_name: Olivier
  full_name: Frey, Olivier
  last_name: Frey
citation:
  ama: Misun P, Birchler A, Lang M, Hierlemann A, Frey O. Fabrication and operation
    of microfluidic hanging drop networks. <i>Methods in Molecular Biology</i>. 2018;1771:183-202.
    doi:<a href="https://doi.org/10.1007/978-1-4939-7792-5_15">10.1007/978-1-4939-7792-5_15</a>
  apa: Misun, P., Birchler, A., Lang, M., Hierlemann, A., &#38; Frey, O. (2018). Fabrication
    and operation of microfluidic hanging drop networks. <i>Methods in Molecular Biology</i>.
    Springer. <a href="https://doi.org/10.1007/978-1-4939-7792-5_15">https://doi.org/10.1007/978-1-4939-7792-5_15</a>
  chicago: Misun, Patrick, Axel Birchler, Moritz Lang, Andreas Hierlemann, and Olivier
    Frey. “Fabrication and Operation of Microfluidic Hanging Drop Networks.” <i>Methods
    in Molecular Biology</i>. Springer, 2018. <a href="https://doi.org/10.1007/978-1-4939-7792-5_15">https://doi.org/10.1007/978-1-4939-7792-5_15</a>.
  ieee: P. Misun, A. Birchler, M. Lang, A. Hierlemann, and O. Frey, “Fabrication and
    operation of microfluidic hanging drop networks,” <i>Methods in Molecular Biology</i>,
    vol. 1771. Springer, pp. 183–202, 2018.
  ista: Misun P, Birchler A, Lang M, Hierlemann A, Frey O. 2018. Fabrication and operation
    of microfluidic hanging drop networks. Methods in Molecular Biology. 1771, 183–202.
  mla: Misun, Patrick, et al. “Fabrication and Operation of Microfluidic Hanging Drop
    Networks.” <i>Methods in Molecular Biology</i>, vol. 1771, Springer, 2018, pp.
    183–202, doi:<a href="https://doi.org/10.1007/978-1-4939-7792-5_15">10.1007/978-1-4939-7792-5_15</a>.
  short: P. Misun, A. Birchler, M. Lang, A. Hierlemann, O. Frey, Methods in Molecular
    Biology 1771 (2018) 183–202.
date_created: 2018-12-11T11:45:43Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2021-01-12T07:40:42Z
day: '01'
department:
- _id: CaGu
- _id: GaTk
doi: 10.1007/978-1-4939-7792-5_15
ec_funded: 1
intvolume: '      1771'
language:
- iso: eng
month: '01'
oa_version: None
page: 183 - 202
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Methods in Molecular Biology
publication_status: published
publisher: Springer
publist_id: '7574'
quality_controlled: '1'
scopus_import: 1
status: public
title: Fabrication and operation of microfluidic hanging drop networks
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 1771
year: '2018'
...
---
_id: '306'
abstract:
- lang: eng
  text: A cornerstone of statistical inference, the maximum entropy framework is being
    increasingly applied to construct descriptive and predictive models of biological
    systems, especially complex biological networks, from large experimental data
    sets. Both its broad applicability and the success it obtained in different contexts
    hinge upon its conceptual simplicity and mathematical soundness. Here we try to
    concisely review the basic elements of the maximum entropy principle, starting
    from the notion of ‘entropy’, and describe its usefulness for the analysis of
    biological systems. As examples, we focus specifically on the problem of reconstructing
    gene interaction networks from expression data and on recent work attempting to
    expand our system-level understanding of bacterial metabolism. Finally, we highlight
    some extensions and potential limitations of the maximum entropy approach, and
    point to more recent developments that are likely to play a key role in the upcoming
    challenges of extracting structures and information from increasingly rich, high-throughput
    biological data.
article_number: e00596
author:
- first_name: Andrea
  full_name: De Martino, Andrea
  last_name: De Martino
- first_name: Daniele
  full_name: De Martino, Daniele
  id: 3FF5848A-F248-11E8-B48F-1D18A9856A87
  last_name: De Martino
  orcid: 0000-0002-5214-4706
citation:
  ama: De Martino A, De Martino D. An introduction to the maximum entropy approach
    and its application to inference problems in biology. <i>Heliyon</i>. 2018;4(4).
    doi:<a href="https://doi.org/10.1016/j.heliyon.2018.e00596">10.1016/j.heliyon.2018.e00596</a>
  apa: De Martino, A., &#38; De Martino, D. (2018). An introduction to the maximum
    entropy approach and its application to inference problems in biology. <i>Heliyon</i>.
    Elsevier. <a href="https://doi.org/10.1016/j.heliyon.2018.e00596">https://doi.org/10.1016/j.heliyon.2018.e00596</a>
  chicago: De Martino, Andrea, and Daniele De Martino. “An Introduction to the Maximum
    Entropy Approach and Its Application to Inference Problems in Biology.” <i>Heliyon</i>.
    Elsevier, 2018. <a href="https://doi.org/10.1016/j.heliyon.2018.e00596">https://doi.org/10.1016/j.heliyon.2018.e00596</a>.
  ieee: A. De Martino and D. De Martino, “An introduction to the maximum entropy approach
    and its application to inference problems in biology,” <i>Heliyon</i>, vol. 4,
    no. 4. Elsevier, 2018.
  ista: De Martino A, De Martino D. 2018. An introduction to the maximum entropy approach
    and its application to inference problems in biology. Heliyon. 4(4), e00596.
  mla: De Martino, Andrea, and Daniele De Martino. “An Introduction to the Maximum
    Entropy Approach and Its Application to Inference Problems in Biology.” <i>Heliyon</i>,
    vol. 4, no. 4, e00596, Elsevier, 2018, doi:<a href="https://doi.org/10.1016/j.heliyon.2018.e00596">10.1016/j.heliyon.2018.e00596</a>.
  short: A. De Martino, D. De Martino, Heliyon 4 (2018).
date_created: 2018-12-11T11:45:44Z
date_published: 2018-04-01T00:00:00Z
date_updated: 2021-01-12T07:40:46Z
day: '01'
ddc:
- '530'
department:
- _id: GaTk
doi: 10.1016/j.heliyon.2018.e00596
ec_funded: 1
file:
- access_level: open_access
  checksum: 67010cf5e3b3e0637c659371714a715a
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-06T07:36:24Z
  date_updated: 2020-07-14T12:45:59Z
  file_id: '5929'
  file_name: 2018_Heliyon_DeMartino.pdf
  file_size: 994490
  relation: main_file
file_date_updated: 2020-07-14T12:45:59Z
has_accepted_license: '1'
intvolume: '         4'
issue: '4'
language:
- iso: eng
month: '04'
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: Heliyon
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: 1
status: public
title: An introduction to the maximum entropy approach and its application to inference
  problems in biology
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: 4
year: '2018'
...
---
_id: '307'
abstract:
- lang: eng
  text: 'Spontaneous emission spectra of two initially excited closely spaced identical
    atoms are very sensitive to the strength and the direction of the applied magnetic
    field. We consider the relevant schemes that ensure the determination of the mutual
    spatial orientation of the atoms and the distance between them by entirely optical
    means. A corresponding theoretical description is given accounting for the dipole-dipole
    interaction between the two atoms in the presence of a magnetic field and for
    polarizations of the quantum field interacting with magnetic sublevels of the
    two-atom system. '
acknowledgement: The work was partially supported by Russian Foundation for Basic
  Research (Grant No. 15-02-05657a) and by the Basic research program of Higher School
  of Economics (HSE).
article_number: ' 043812 '
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Elena
  full_name: Redchenko, Elena
  id: 2C21D6E8-F248-11E8-B48F-1D18A9856A87
  last_name: Redchenko
- first_name: Alexander
  full_name: Makarov, Alexander
  last_name: Makarov
- first_name: Vladimir
  full_name: Yudson, Vladimir
  last_name: Yudson
citation:
  ama: Redchenko E, Makarov A, Yudson V. Nanoscopy of pairs of atoms by fluorescence
    in a magnetic field. <i> Physical Review A - Atomic, Molecular, and Optical Physics</i>.
    2018;97(4). doi:<a href="https://doi.org/10.1103/PhysRevA.97.043812">10.1103/PhysRevA.97.043812</a>
  apa: Redchenko, E., Makarov, A., &#38; Yudson, V. (2018). Nanoscopy of pairs of
    atoms by fluorescence in a magnetic field. <i> Physical Review A - Atomic, Molecular,
    and Optical Physics</i>. American Physical Society. <a href="https://doi.org/10.1103/PhysRevA.97.043812">https://doi.org/10.1103/PhysRevA.97.043812</a>
  chicago: Redchenko, Elena, Alexander Makarov, and Vladimir Yudson. “Nanoscopy of
    Pairs of Atoms by Fluorescence in a Magnetic Field.” <i> Physical Review A - Atomic,
    Molecular, and Optical Physics</i>. American Physical Society, 2018. <a href="https://doi.org/10.1103/PhysRevA.97.043812">https://doi.org/10.1103/PhysRevA.97.043812</a>.
  ieee: E. Redchenko, A. Makarov, and V. Yudson, “Nanoscopy of pairs of atoms by fluorescence
    in a magnetic field,” <i> Physical Review A - Atomic, Molecular, and Optical Physics</i>,
    vol. 97, no. 4. American Physical Society, 2018.
  ista: Redchenko E, Makarov A, Yudson V. 2018. Nanoscopy of pairs of atoms by fluorescence
    in a magnetic field.  Physical Review A - Atomic, Molecular, and Optical Physics.
    97(4), 043812.
  mla: Redchenko, Elena, et al. “Nanoscopy of Pairs of Atoms by Fluorescence in a
    Magnetic Field.” <i> Physical Review A - Atomic, Molecular, and Optical Physics</i>,
    vol. 97, no. 4, 043812, American Physical Society, 2018, doi:<a href="https://doi.org/10.1103/PhysRevA.97.043812">10.1103/PhysRevA.97.043812</a>.
  short: E. Redchenko, A. Makarov, V. Yudson,  Physical Review A - Atomic, Molecular,
    and Optical Physics 97 (2018).
date_created: 2018-12-11T11:45:44Z
date_published: 2018-04-09T00:00:00Z
date_updated: 2023-09-13T09:00:41Z
day: '09'
department:
- _id: JoFi
doi: 10.1103/PhysRevA.97.043812
external_id:
  arxiv:
  - '1712.10127'
  isi:
  - '000429454000015'
intvolume: '        97'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1712.10127
month: '04'
oa: 1
oa_version: Submitted Version
publication: ' Physical Review A - Atomic, Molecular, and Optical Physics'
publication_status: published
publisher: American Physical Society
publist_id: '7572'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Nanoscopy of pairs of atoms by fluorescence in a magnetic field
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 97
year: '2018'
...
---
_id: '308'
abstract:
- lang: eng
  text: Migrating cells penetrate tissue barriers during development, inflammatory
    responses, and tumor metastasis. We study if migration in vivo in such three-dimensionally
    confined environments requires changes in the mechanical properties of the surrounding
    cells using embryonic Drosophila melanogaster hemocytes, also called macrophages,
    as a model. We find that macrophage invasion into the germband through transient
    separation of the apposing ectoderm and mesoderm requires cell deformations and
    reductions in apical tension in the ectoderm. Interestingly, the genetic pathway
    governing these mechanical shifts acts downstream of the only known tumor necrosis
    factor superfamily member in Drosophila, Eiger, and its receptor, Grindelwald.
    Eiger-Grindelwald signaling reduces levels of active Myosin in the germband ectodermal
    cortex through the localization of a Crumbs complex component, Patj (Pals-1-associated
    tight junction protein). We therefore elucidate a distinct molecular pathway that
    controls tissue tension and demonstrate the importance of such regulation for
    invasive migration in vivo.
acknowledged_ssus:
- _id: SSU
article_processing_charge: No
article_type: original
author:
- first_name: Aparna
  full_name: Ratheesh, Aparna
  id: 2F064CFE-F248-11E8-B48F-1D18A9856A87
  last_name: Ratheesh
  orcid: 0000-0001-7190-0776
- first_name: Julia
  full_name: Biebl, Julia
  id: 3CCBB46E-F248-11E8-B48F-1D18A9856A87
  last_name: Biebl
- first_name: Michael
  full_name: Smutny, Michael
  last_name: Smutny
- first_name: Jana
  full_name: Veselá, Jana
  id: 433253EE-F248-11E8-B48F-1D18A9856A87
  last_name: Veselá
- first_name: Ekaterina
  full_name: Papusheva, Ekaterina
  id: 41DB591E-F248-11E8-B48F-1D18A9856A87
  last_name: Papusheva
- first_name: Gabriel
  full_name: Krens, Gabriel
  id: 2B819732-F248-11E8-B48F-1D18A9856A87
  last_name: Krens
  orcid: 0000-0003-4761-5996
- first_name: Walter
  full_name: Kaufmann, Walter
  id: 3F99E422-F248-11E8-B48F-1D18A9856A87
  last_name: Kaufmann
  orcid: 0000-0001-9735-5315
- first_name: Attila
  full_name: György, Attila
  id: 3BCEDBE0-F248-11E8-B48F-1D18A9856A87
  last_name: György
  orcid: 0000-0002-1819-198X
- first_name: Alessandra M
  full_name: Casano, Alessandra M
  id: 3DBA3F4E-F248-11E8-B48F-1D18A9856A87
  last_name: Casano
  orcid: 0000-0002-6009-6804
- first_name: Daria E
  full_name: Siekhaus, Daria E
  id: 3D224B9E-F248-11E8-B48F-1D18A9856A87
  last_name: Siekhaus
  orcid: 0000-0001-8323-8353
citation:
  ama: Ratheesh A, Bicher J, Smutny M, et al. Drosophila TNF modulates tissue tension
    in the embryo to facilitate macrophage invasive migration. <i>Developmental Cell</i>.
    2018;45(3):331-346. doi:<a href="https://doi.org/10.1016/j.devcel.2018.04.002">10.1016/j.devcel.2018.04.002</a>
  apa: Ratheesh, A., Bicher, J., Smutny, M., Veselá, J., Papusheva, E., Krens, G.,
    … Siekhaus, D. E. (2018). Drosophila TNF modulates tissue tension in the embryo
    to facilitate macrophage invasive migration. <i>Developmental Cell</i>. Elsevier.
    <a href="https://doi.org/10.1016/j.devcel.2018.04.002">https://doi.org/10.1016/j.devcel.2018.04.002</a>
  chicago: Ratheesh, Aparna, Julia Bicher, Michael Smutny, Jana Veselá, Ekaterina
    Papusheva, Gabriel Krens, Walter Kaufmann, Attila György, Alessandra M Casano,
    and Daria E Siekhaus. “Drosophila TNF Modulates Tissue Tension in the Embryo to
    Facilitate Macrophage Invasive Migration.” <i>Developmental Cell</i>. Elsevier,
    2018. <a href="https://doi.org/10.1016/j.devcel.2018.04.002">https://doi.org/10.1016/j.devcel.2018.04.002</a>.
  ieee: A. Ratheesh <i>et al.</i>, “Drosophila TNF modulates tissue tension in the
    embryo to facilitate macrophage invasive migration,” <i>Developmental Cell</i>,
    vol. 45, no. 3. Elsevier, pp. 331–346, 2018.
  ista: Ratheesh A, Bicher J, Smutny M, Veselá J, Papusheva E, Krens G, Kaufmann W,
    György A, Casano AM, Siekhaus DE. 2018. Drosophila TNF modulates tissue tension
    in the embryo to facilitate macrophage invasive migration. Developmental Cell.
    45(3), 331–346.
  mla: Ratheesh, Aparna, et al. “Drosophila TNF Modulates Tissue Tension in the Embryo
    to Facilitate Macrophage Invasive Migration.” <i>Developmental Cell</i>, vol.
    45, no. 3, Elsevier, 2018, pp. 331–46, doi:<a href="https://doi.org/10.1016/j.devcel.2018.04.002">10.1016/j.devcel.2018.04.002</a>.
  short: A. Ratheesh, J. Bicher, M. Smutny, J. Veselá, E. Papusheva, G. Krens, W.
    Kaufmann, A. György, A.M. Casano, D.E. Siekhaus, Developmental Cell 45 (2018)
    331–346.
date_created: 2018-12-11T11:45:44Z
date_published: 2018-05-07T00:00:00Z
date_updated: 2023-09-11T13:22:13Z
day: '07'
department:
- _id: DaSi
- _id: CaHe
- _id: Bio
- _id: EM-Fac
- _id: MiSi
doi: 10.1016/j.devcel.2018.04.002
ec_funded: 1
external_id:
  isi:
  - '000432461400009'
  pmid:
  - '29738712'
intvolume: '        45'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.devcel.2018.04.002
month: '05'
oa: 1
oa_version: Published Version
page: 331 - 346
pmid: 1
project:
- _id: 253B6E48-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P29638
  name: Drosophila TNFa´s Funktion in Immunzellen
- _id: 2536F660-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '334077'
  name: Investigating the role of transporters in invasive migration through junctions
publication: Developmental Cell
publication_status: published
publisher: Elsevier
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/cells-change-tension-to-make-tissue-barriers-easier-to-get-through/
scopus_import: '1'
status: public
title: Drosophila TNF modulates tissue tension in the embryo to facilitate macrophage
  invasive migration
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 45
year: '2018'
...
---
_id: '309'
abstract:
- lang: eng
  text: 'We present an efficient algorithm for a problem in the interface between
    clustering and graph embeddings. An embedding '' : G ! M of a graph G into a 2manifold
    M maps the vertices in V (G) to distinct points and the edges in E(G) to interior-disjoint
    Jordan arcs between the corresponding vertices. In applications in clustering,
    cartography, and visualization, nearby vertices and edges are often bundled to
    a common node or arc, due to data compression or low resolution. This raises the
    computational problem of deciding whether a given map '' : G ! M comes from an
    embedding. A map '' : G ! M is a weak embedding if it can be perturbed into an
    embedding ψ: G ! M with k'' "k < " for every &quot; &gt; 0. A polynomial-time
    algorithm for recognizing weak embeddings was recently found by Fulek and Kyncl
    [14], which reduces to solving a system of linear equations over Z2. It runs in
    O(n2!) O(n4:75) time, where 2:373 is the matrix multiplication exponent and n
    is the number of vertices and edges of G. We improve the running time to O(n log
    n). Our algorithm is also conceptually simpler than [14]: We perform a sequence
    of local operations that gradually &quot;untangles&quot; the image ''(G) into
    an embedding (G), or reports that '' is not a weak embedding. It generalizes a
    recent technique developed for the case that G is a cycle and the embedding is
    a simple polygon [1], and combines local constraints on the orientation of subgraphs
    directly, thereby eliminating the need for solving large systems of linear equations.'
acknowledgement: '∗Research supported in part by the NSF awards CCF-1422311 and CCF-1423615,
  and the Science Without Borders program. The second author gratefully acknowledges
  support from Austrian Science Fund (FWF): M2281-N35.'
article_processing_charge: No
arxiv: 1
author:
- first_name: Hugo
  full_name: Akitaya, Hugo
  last_name: Akitaya
- first_name: Radoslav
  full_name: Fulek, Radoslav
  id: 39F3FFE4-F248-11E8-B48F-1D18A9856A87
  last_name: Fulek
  orcid: 0000-0001-8485-1774
- first_name: Csaba
  full_name: Tóth, Csaba
  last_name: Tóth
citation:
  ama: 'Akitaya H, Fulek R, Tóth C. Recognizing weak embeddings of graphs. In: ACM;
    2018:274-292. doi:<a href="https://doi.org/10.1137/1.9781611975031.20">10.1137/1.9781611975031.20</a>'
  apa: 'Akitaya, H., Fulek, R., &#38; Tóth, C. (2018). Recognizing weak embeddings
    of graphs (pp. 274–292). Presented at the SODA: Symposium on Discrete Algorithms,
    New Orleans, LA, USA: ACM. <a href="https://doi.org/10.1137/1.9781611975031.20">https://doi.org/10.1137/1.9781611975031.20</a>'
  chicago: Akitaya, Hugo, Radoslav Fulek, and Csaba Tóth. “Recognizing Weak Embeddings
    of Graphs,” 274–92. ACM, 2018. <a href="https://doi.org/10.1137/1.9781611975031.20">https://doi.org/10.1137/1.9781611975031.20</a>.
  ieee: 'H. Akitaya, R. Fulek, and C. Tóth, “Recognizing weak embeddings of graphs,”
    presented at the SODA: Symposium on Discrete Algorithms, New Orleans, LA, USA,
    2018, pp. 274–292.'
  ista: 'Akitaya H, Fulek R, Tóth C. 2018. Recognizing weak embeddings of graphs.
    SODA: Symposium on Discrete Algorithms, 274–292.'
  mla: Akitaya, Hugo, et al. <i>Recognizing Weak Embeddings of Graphs</i>. ACM, 2018,
    pp. 274–92, doi:<a href="https://doi.org/10.1137/1.9781611975031.20">10.1137/1.9781611975031.20</a>.
  short: H. Akitaya, R. Fulek, C. Tóth, in:, ACM, 2018, pp. 274–292.
conference:
  end_date: 2018-01-10
  location: New Orleans, LA, USA
  name: 'SODA: Symposium on Discrete Algorithms'
  start_date: 2018-01-07
date_created: 2018-12-11T11:45:45Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2023-09-15T12:19:32Z
day: '01'
department:
- _id: UlWa
doi: 10.1137/1.9781611975031.20
external_id:
  arxiv:
  - '1709.09209'
  isi:
  - '000483921200021'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1709.09209
month: '01'
oa: 1
oa_version: Preprint
page: 274 - 292
project:
- _id: 261FA626-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02281
  name: Eliminating intersections in drawings of graphs
publication_status: published
publisher: ACM
publist_id: '7556'
quality_controlled: '1'
related_material:
  record:
  - id: '6982'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Recognizing weak embeddings of graphs
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2018'
...
---
_id: '31'
abstract:
- lang: eng
  text: Correlations in sensory neural networks have both extrinsic and intrinsic
    origins. Extrinsic or stimulus correlations arise from shared inputs to the network
    and, thus, depend strongly on the stimulus ensemble. Intrinsic or noise correlations
    reflect biophysical mechanisms of interactions between neurons, which are expected
    to be robust to changes in the stimulus ensemble. Despite the importance of this
    distinction for understanding how sensory networks encode information collectively,
    no method exists to reliably separate intrinsic interactions from extrinsic correlations
    in neural activity data, limiting our ability to build predictive models of the
    network response. In this paper we introduce a general strategy to infer population
    models of interacting neurons that collectively encode stimulus information. The
    key to disentangling intrinsic from extrinsic correlations is to infer the couplings
    between neurons separately from the encoding model and to combine the two using
    corrections calculated in a mean-field approximation. We demonstrate the effectiveness
    of this approach in retinal recordings. The same coupling network is inferred
    from responses to radically different stimulus ensembles, showing that these couplings
    indeed reflect stimulus-independent interactions between neurons. The inferred
    model predicts accurately the collective response of retinal ganglion cell populations
    as a function of the stimulus.
acknowledgement: This work was supported by ANR Trajectory, the French State program
  Investissements d’Avenir managed by the Agence Nationale de la Recherche (LIFESENSES;
  ANR-10-LABX-65), EC Grant No. H2020-785907 from the Human Brain Project, NIH Grant
  No. U01NS090501, and an AVIESAN-UNADEV grant to O.M. M.C. was supported by the Agence
  Nationale de la Recherche Jeune Chercheur/Jeune Chercheuse grant (ANR-17-CE37-0013).
article_number: '042410'
article_processing_charge: No
article_type: original
author:
- first_name: Ulisse
  full_name: Ferrari, Ulisse
  last_name: Ferrari
- first_name: Stephane
  full_name: Deny, Stephane
  last_name: Deny
- first_name: Matthew J
  full_name: Chalk, Matthew J
  last_name: Chalk
- first_name: Gasper
  full_name: Tkacik, Gasper
  id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
  last_name: Tkacik
  orcid: 0000-0002-6699-1455
- first_name: Olivier
  full_name: Marre, Olivier
  last_name: Marre
- first_name: Thierry
  full_name: Mora, Thierry
  last_name: Mora
citation:
  ama: Ferrari U, Deny S, Chalk MJ, Tkačik G, Marre O, Mora T. Separating intrinsic
    interactions from extrinsic correlations in a network of sensory neurons. <i>Physical
    Review E</i>. 2018;98(4). doi:<a href="https://doi.org/10.1103/PhysRevE.98.042410">10.1103/PhysRevE.98.042410</a>
  apa: Ferrari, U., Deny, S., Chalk, M. J., Tkačik, G., Marre, O., &#38; Mora, T.
    (2018). Separating intrinsic interactions from extrinsic correlations in a network
    of sensory neurons. <i>Physical Review E</i>. American Physical Society. <a href="https://doi.org/10.1103/PhysRevE.98.042410">https://doi.org/10.1103/PhysRevE.98.042410</a>
  chicago: Ferrari, Ulisse, Stephane Deny, Matthew J Chalk, Gašper Tkačik, Olivier
    Marre, and Thierry Mora. “Separating Intrinsic Interactions from Extrinsic Correlations
    in a Network of Sensory Neurons.” <i>Physical Review E</i>. American Physical
    Society, 2018. <a href="https://doi.org/10.1103/PhysRevE.98.042410">https://doi.org/10.1103/PhysRevE.98.042410</a>.
  ieee: U. Ferrari, S. Deny, M. J. Chalk, G. Tkačik, O. Marre, and T. Mora, “Separating
    intrinsic interactions from extrinsic correlations in a network of sensory neurons,”
    <i>Physical Review E</i>, vol. 98, no. 4. American Physical Society, 2018.
  ista: Ferrari U, Deny S, Chalk MJ, Tkačik G, Marre O, Mora T. 2018. Separating intrinsic
    interactions from extrinsic correlations in a network of sensory neurons. Physical
    Review E. 98(4), 042410.
  mla: Ferrari, Ulisse, et al. “Separating Intrinsic Interactions from Extrinsic Correlations
    in a Network of Sensory Neurons.” <i>Physical Review E</i>, vol. 98, no. 4, 042410,
    American Physical Society, 2018, doi:<a href="https://doi.org/10.1103/PhysRevE.98.042410">10.1103/PhysRevE.98.042410</a>.
  short: U. Ferrari, S. Deny, M.J. Chalk, G. Tkačik, O. Marre, T. Mora, Physical Review
    E 98 (2018).
date_created: 2018-12-11T11:44:15Z
date_published: 2018-10-17T00:00:00Z
date_updated: 2023-09-18T09:18:44Z
day: '17'
department:
- _id: GaTk
doi: 10.1103/PhysRevE.98.042410
ec_funded: 1
external_id:
  isi:
  - '000447486100004'
intvolume: '        98'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.biorxiv.org/content/10.1101/243816v2.full
month: '10'
oa: 1
oa_version: Preprint
project:
- _id: 26436750-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '785907'
  name: Human Brain Project Specific Grant Agreement 2 (HBP SGA 2)
publication: Physical Review E
publication_identifier:
  issn:
  - '24700045'
publication_status: published
publisher: American Physical Society
publist_id: '8024'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Separating intrinsic interactions from extrinsic correlations in a network
  of sensory neurons
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 98
year: '2018'
...
---
_id: '310'
abstract:
- lang: eng
  text: A model of computation that is widely used in the formal analysis of reactive
    systems is symbolic algorithms. In this model the access to the input graph is
    restricted to consist of symbolic operations, which are expensive in comparison
    to the standard RAM operations. We give lower bounds on the number of symbolic
    operations for basic graph problems such as the computation of the strongly connected
    components and of the approximate diameter as well as for fundamental problems
    in model checking such as safety, liveness, and coliveness. Our lower bounds are
    linear in the number of vertices of the graph, even for constant-diameter graphs.
    For none of these problems lower bounds on the number of symbolic operations were
    known before. The lower bounds show an interesting separation of these problems
    from the reachability problem, which can be solved with O(D) symbolic operations,
    where D is the diameter of the graph. Additionally we present an approximation
    algorithm for the graph diameter which requires Õ(n/D) symbolic steps to achieve
    a (1 +ϵ)-approximation for any constant &gt; 0. This compares to O(n/D) symbolic
    steps for the (naive) exact algorithm and O(D) symbolic steps for a 2-approximation.
    Finally we also give a refined analysis of the strongly connected components algorithms
    of [15], showing that it uses an optimal number of symbolic steps that is proportional
    to the sum of the diameters of the strongly connected components.
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: 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. Lower bounds for symbolic
    computation on graphs: Strongly connected components, liveness, safety, and diameter.
    In: ACM; 2018:2341-2356. doi:<a href="https://doi.org/10.1137/1.9781611975031.151">10.1137/1.9781611975031.151</a>'
  apa: 'Chatterjee, K., Dvorák, W., Henzinger, M. H., &#38; Loitzenbauer, V. (2018).
    Lower bounds for symbolic computation on graphs: Strongly connected components,
    liveness, safety, and diameter (pp. 2341–2356). Presented at the SODA: Symposium
    on Discrete Algorithms, New Orleans, Louisiana, United States: ACM. <a href="https://doi.org/10.1137/1.9781611975031.151">https://doi.org/10.1137/1.9781611975031.151</a>'
  chicago: 'Chatterjee, Krishnendu, Wolfgang Dvorák, Monika H Henzinger, and Veronika
    Loitzenbauer. “Lower Bounds for Symbolic Computation on Graphs: Strongly Connected
    Components, Liveness, Safety, and Diameter,” 2341–56. ACM, 2018. <a href="https://doi.org/10.1137/1.9781611975031.151">https://doi.org/10.1137/1.9781611975031.151</a>.'
  ieee: 'K. Chatterjee, W. Dvorák, M. H. Henzinger, and V. Loitzenbauer, “Lower bounds
    for symbolic computation on graphs: Strongly connected components, liveness, safety,
    and diameter,” presented at the SODA: Symposium on Discrete Algorithms, New Orleans,
    Louisiana, United States, 2018, pp. 2341–2356.'
  ista: 'Chatterjee K, Dvorák W, Henzinger MH, Loitzenbauer V. 2018. Lower bounds
    for symbolic computation on graphs: Strongly connected components, liveness, safety,
    and diameter. SODA: Symposium on Discrete Algorithms, 2341–2356.'
  mla: 'Chatterjee, Krishnendu, et al. <i>Lower Bounds for Symbolic Computation on
    Graphs: Strongly Connected Components, Liveness, Safety, and Diameter</i>. ACM,
    2018, pp. 2341–56, doi:<a href="https://doi.org/10.1137/1.9781611975031.151">10.1137/1.9781611975031.151</a>.'
  short: K. Chatterjee, W. Dvorák, M.H. Henzinger, V. Loitzenbauer, in:, ACM, 2018,
    pp. 2341–2356.
conference:
  end_date: 2018-01-10
  location: New Orleans, Louisiana, United States
  name: 'SODA: Symposium on Discrete Algorithms'
  start_date: 2018-01-07
date_created: 2018-12-11T11:45:45Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2025-06-02T08:53:40Z
day: '01'
department:
- _id: KrCh
doi: 10.1137/1.9781611975031.151
ec_funded: 1
external_id:
  arxiv:
  - '1711.09148'
  isi:
  - '000483921200152'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1711.09148
month: '01'
oa: 1
oa_version: Preprint
page: 2341 - 2356
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: ACM
publist_id: '7555'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Lower bounds for symbolic computation on graphs: Strongly connected components,
  liveness, safety, and diameter'
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2018'
...
---
_id: '311'
abstract:
- lang: eng
  text: 'Smart contracts are computer programs that are executed by a network of mutually
    distrusting agents, without the need of an external trusted authority. Smart contracts
    handle and transfer assets of considerable value (in the form of crypto-currency
    like Bitcoin). Hence, it is crucial that their implementation is bug-free. We
    identify the utility (or expected payoff) of interacting with such smart contracts
    as the basic and canonical quantitative property for such contracts. We present
    a framework for such quantitative analysis of smart contracts. Such a formal framework
    poses new and novel research challenges in programming languages, as it requires
    modeling of game-theoretic aspects to analyze incentives for deviation from honest
    behavior and modeling utilities which are not specified as standard temporal properties
    such as safety and termination. While game-theoretic incentives have been analyzed
    in the security community, their analysis has been restricted to the very special
    case of stateless games. However, to analyze smart contracts, stateful analysis
    is required as it must account for the different program states of the protocol.
    Our main contributions are as follows: we present (i)~a simplified programming
    language for smart contracts; (ii)~an automatic translation of the programs to
    state-based games; (iii)~an abstraction-refinement approach to solve such games;
    and (iv)~experimental results on real-world-inspired smart contracts.'
acknowledgement: 'The research was partially supported by Vienna Science and Technology
  Fund (WWTF) Project ICT15-003, Austrian Science Fund (FWF) NFN Grant No S11407-N23
  (RiSE/SHiNE), and ERC Starting grant (279307: Graph Games).'
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Amir
  full_name: Goharshady, Amir
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Yaron
  full_name: Velner, Yaron
  last_name: Velner
citation:
  ama: 'Chatterjee K, Goharshady AK, Velner Y. Quantitative analysis of smart contracts.
    In: Vol 10801. Springer; 2018:739-767. doi:<a href="https://doi.org/10.1007/978-3-319-89884-1_26">10.1007/978-3-319-89884-1_26</a>'
  apa: 'Chatterjee, K., Goharshady, A. K., &#38; Velner, Y. (2018). Quantitative analysis
    of smart contracts (Vol. 10801, pp. 739–767). Presented at the ESOP: European
    Symposium on Programming, Thessaloniki, Greece: Springer. <a href="https://doi.org/10.1007/978-3-319-89884-1_26">https://doi.org/10.1007/978-3-319-89884-1_26</a>'
  chicago: Chatterjee, Krishnendu, Amir Kafshdar Goharshady, and Yaron Velner. “Quantitative
    Analysis of Smart Contracts,” 10801:739–67. Springer, 2018. <a href="https://doi.org/10.1007/978-3-319-89884-1_26">https://doi.org/10.1007/978-3-319-89884-1_26</a>.
  ieee: 'K. Chatterjee, A. K. Goharshady, and Y. Velner, “Quantitative analysis of
    smart contracts,” presented at the ESOP: European Symposium on Programming, Thessaloniki,
    Greece, 2018, vol. 10801, pp. 739–767.'
  ista: 'Chatterjee K, Goharshady AK, Velner Y. 2018. Quantitative analysis of smart
    contracts. ESOP: European Symposium on Programming, LNCS, vol. 10801, 739–767.'
  mla: Chatterjee, Krishnendu, et al. <i>Quantitative Analysis of Smart Contracts</i>.
    Vol. 10801, Springer, 2018, pp. 739–67, doi:<a href="https://doi.org/10.1007/978-3-319-89884-1_26">10.1007/978-3-319-89884-1_26</a>.
  short: K. Chatterjee, A.K. Goharshady, Y. Velner, in:, Springer, 2018, pp. 739–767.
conference:
  end_date: 2018-04-19
  location: Thessaloniki, Greece
  name: 'ESOP: European Symposium on Programming'
  start_date: 2018-04-16
date_created: 2018-12-11T11:45:45Z
date_published: 2018-04-01T00:00:00Z
date_updated: 2025-06-02T08:53:41Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1007/978-3-319-89884-1_26
ec_funded: 1
file:
- access_level: open_access
  checksum: 9c8a8338c571903b599b6ca93abd2cce
  content_type: application/pdf
  creator: dernst
  date_created: 2018-12-17T15:45:49Z
  date_updated: 2020-07-14T12:46:00Z
  file_id: '5716'
  file_name: 2018_ESOP_Chatterjee.pdf
  file_size: 1394993
  relation: main_file
file_date_updated: 2020-07-14T12:46:00Z
has_accepted_license: '1'
intvolume: '     10801'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: 739 - 767
project:
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
publication_status: published
publisher: Springer
publist_id: '7554'
quality_controlled: '1'
related_material:
  record:
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Quantitative analysis of smart contracts
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: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 10801
year: '2018'
...
---
_id: '312'
abstract:
- lang: eng
  text: Motivated by biological questions, we study configurations of equal spheres
    that neither pack nor cover. Placing their centers on a lattice, we define the
    soft density of the configuration by penalizing multiple overlaps. Considering
    the 1-parameter family of diagonally distorted 3-dimensional integer lattices,
    we show that the soft density is maximized at the FCC lattice.
acknowledgement: This work was partially supported by the DFG Collaborative Research
  Center TRR 109, “Discretization in Geometry and Dynamics,” through grant I02979-N35
  of the Austrian Science Fund (FWF).
article_processing_charge: No
article_type: original
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Mabel
  full_name: Iglesias Ham, Mabel
  id: 41B58C0C-F248-11E8-B48F-1D18A9856A87
  last_name: Iglesias Ham
citation:
  ama: Edelsbrunner H, Iglesias Ham M. On the optimality of the FCC lattice for soft
    sphere packing. <i>SIAM J Discrete Math</i>. 2018;32(1):750-782. doi:<a href="https://doi.org/10.1137/16M1097201">10.1137/16M1097201</a>
  apa: Edelsbrunner, H., &#38; Iglesias Ham, M. (2018). On the optimality of the FCC
    lattice for soft sphere packing. <i>SIAM J Discrete Math</i>. Society for Industrial
    and Applied Mathematics . <a href="https://doi.org/10.1137/16M1097201">https://doi.org/10.1137/16M1097201</a>
  chicago: Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the
    FCC Lattice for Soft Sphere Packing.” <i>SIAM J Discrete Math</i>. Society for
    Industrial and Applied Mathematics , 2018. <a href="https://doi.org/10.1137/16M1097201">https://doi.org/10.1137/16M1097201</a>.
  ieee: H. Edelsbrunner and M. Iglesias Ham, “On the optimality of the FCC lattice
    for soft sphere packing,” <i>SIAM J Discrete Math</i>, vol. 32, no. 1. Society
    for Industrial and Applied Mathematics , pp. 750–782, 2018.
  ista: Edelsbrunner H, Iglesias Ham M. 2018. On the optimality of the FCC lattice
    for soft sphere packing. SIAM J Discrete Math. 32(1), 750–782.
  mla: Edelsbrunner, Herbert, and Mabel Iglesias Ham. “On the Optimality of the FCC
    Lattice for Soft Sphere Packing.” <i>SIAM J Discrete Math</i>, vol. 32, no. 1,
    Society for Industrial and Applied Mathematics , 2018, pp. 750–82, doi:<a href="https://doi.org/10.1137/16M1097201">10.1137/16M1097201</a>.
  short: H. Edelsbrunner, M. Iglesias Ham, SIAM J Discrete Math 32 (2018) 750–782.
date_created: 2018-12-11T11:45:46Z
date_published: 2018-03-29T00:00:00Z
date_updated: 2023-09-13T09:34:38Z
day: '29'
department:
- _id: HeEd
doi: 10.1137/16M1097201
external_id:
  isi:
  - '000428958900038'
intvolume: '        32'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: http://pdfs.semanticscholar.org/d2d5/6da00fbc674e6a8b1bb9d857167e54200dc6.pdf
month: '03'
oa: 1
oa_version: Submitted Version
page: 750 - 782
project:
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: I02979-N35
  name: Persistence and stability of geometric complexes
publication: SIAM J Discrete Math
publication_identifier:
  issn:
  - '08954801'
publication_status: published
publisher: 'Society for Industrial and Applied Mathematics '
publist_id: '7553'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the optimality of the FCC lattice for soft sphere packing
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 32
year: '2018'
...
---
_id: '314'
abstract:
- lang: eng
  text: The interface of physics and biology pro-vides a fruitful environment for
    generatingnew concepts and exciting ways forwardto understanding living matter.
    Examplesof successful studies include the estab-lishment and readout of morphogen
    gra-dients during development, signal pro-cessing in protein and genetic networks,the
    role of ﬂuctuations in determining thefates of cells and tissues, and collectiveeffects
    in proteins and in tissues. It is nothard to envision that signiﬁcant further
    ad-vances will translate to societal beneﬁtsby initiating the development of new
    de-vices and strategies for curing disease.However, research at the interface
    posesvarious challenges, in particular for youngscientists, and current institutions
    arerarely designed to facilitate such scientiﬁcprograms. In this Letter, we propose
    aninternational initiative that addressesthese challenges through the establish-ment
    of a worldwide network of platformsfor cross-disciplinary training and incuba-tors
    for starting new collaborations.
article_processing_charge: No
article_type: letter_note
author:
- first_name: Guntram
  full_name: Bauer, Guntram
  last_name: Bauer
- first_name: Nikta
  full_name: Fakhri, Nikta
  last_name: Fakhri
- first_name: Anna
  full_name: Kicheva, Anna
  id: 3959A2A0-F248-11E8-B48F-1D18A9856A87
  last_name: Kicheva
  orcid: 0000-0003-4509-4998
- first_name: Jané
  full_name: Kondev, Jané
  last_name: Kondev
- first_name: Karsten
  full_name: Kruse, Karsten
  last_name: Kruse
- first_name: Hiroyuki
  full_name: Noji, Hiroyuki
  last_name: Noji
- first_name: Daniel
  full_name: Riveline, Daniel
  last_name: Riveline
- first_name: Timothy
  full_name: Saunders, Timothy
  last_name: Saunders
- first_name: Mukund
  full_name: Thatta, Mukund
  last_name: Thatta
- first_name: Eric
  full_name: Wieschaus, Eric
  last_name: Wieschaus
citation:
  ama: Bauer G, Fakhri N, Kicheva A, et al. The science of living matter for tomorrow.
    <i>Cell Systems</i>. 2018;6(4):400-402. doi:<a href="https://doi.org/10.1016/j.cels.2018.04.003">10.1016/j.cels.2018.04.003</a>
  apa: Bauer, G., Fakhri, N., Kicheva, A., Kondev, J., Kruse, K., Noji, H., … Wieschaus,
    E. (2018). The science of living matter for tomorrow. <i>Cell Systems</i>. Cell
    Press. <a href="https://doi.org/10.1016/j.cels.2018.04.003">https://doi.org/10.1016/j.cels.2018.04.003</a>
  chicago: Bauer, Guntram, Nikta Fakhri, Anna Kicheva, Jané Kondev, Karsten Kruse,
    Hiroyuki Noji, Daniel Riveline, Timothy Saunders, Mukund Thatta, and Eric Wieschaus.
    “The Science of Living Matter for Tomorrow.” <i>Cell Systems</i>. Cell Press,
    2018. <a href="https://doi.org/10.1016/j.cels.2018.04.003">https://doi.org/10.1016/j.cels.2018.04.003</a>.
  ieee: G. Bauer <i>et al.</i>, “The science of living matter for tomorrow,” <i>Cell
    Systems</i>, vol. 6, no. 4. Cell Press, pp. 400–402, 2018.
  ista: Bauer G, Fakhri N, Kicheva A, Kondev J, Kruse K, Noji H, Riveline D, Saunders
    T, Thatta M, Wieschaus E. 2018. The science of living matter for tomorrow. Cell
    Systems. 6(4), 400–402.
  mla: Bauer, Guntram, et al. “The Science of Living Matter for Tomorrow.” <i>Cell
    Systems</i>, vol. 6, no. 4, Cell Press, 2018, pp. 400–02, doi:<a href="https://doi.org/10.1016/j.cels.2018.04.003">10.1016/j.cels.2018.04.003</a>.
  short: G. Bauer, N. Fakhri, A. Kicheva, J. Kondev, K. Kruse, H. Noji, D. Riveline,
    T. Saunders, M. Thatta, E. Wieschaus, Cell Systems 6 (2018) 400–402.
date_created: 2018-12-11T11:45:46Z
date_published: 2018-04-25T00:00:00Z
date_updated: 2023-09-19T10:11:25Z
day: '25'
department:
- _id: AnKi
doi: 10.1016/j.cels.2018.04.003
external_id:
  isi:
  - '000432192100003'
  pmid:
  - '29698645'
intvolume: '         6'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.cels.2018.04.003
month: '04'
oa: 1
oa_version: Published Version
page: 400 - 402
pmid: 1
publication: Cell Systems
publication_identifier:
  eissn:
  - 2405-4712
publication_status: published
publisher: Cell Press
publist_id: '7551'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The science of living matter for tomorrow
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 6
year: '2018'
...
---
_id: '315'
abstract:
- lang: eng
  text: 'More than 100 years after Grigg’s influential analysis of species’ borders,
    the causes of limits to species’ ranges still represent a puzzle that has never
    been understood with clarity. The topic has become especially important recently
    as many scientists have become interested in the potential for species’ ranges
    to shift in response to climate change—and yet nearly all of those studies fail
    to recognise or incorporate evolutionary genetics in a way that relates to theoretical
    developments. I show that range margins can be understood based on just two measurable
    parameters: (i) the fitness cost of dispersal—a measure of environmental heterogeneity—and
    (ii) the strength of genetic drift, which reduces genetic diversity. Together,
    these two parameters define an ‘expansion threshold’: adaptation fails when genetic
    drift reduces genetic diversity below that required for adaptation to a heterogeneous
    environment. When the key parameters drop below this expansion threshold locally,
    a sharp range margin forms. When they drop below this threshold throughout the
    species’ range, adaptation collapses everywhere, resulting in either extinction
    or formation of a fragmented metapopulation. Because the effects of dispersal
    differ fundamentally with dimension, the second parameter—the strength of genetic
    drift—is qualitatively different compared to a linear habitat. In two-dimensional
    habitats, genetic drift becomes effectively independent of selection. It decreases
    with ‘neighbourhood size’—the number of individuals accessible by dispersal within
    one generation. Moreover, in contrast to earlier predictions, which neglected
    evolution of genetic variance and/or stochasticity in two dimensions, dispersal
    into small marginal populations aids adaptation. This is because the reduction
    of both genetic and demographic stochasticity has a stronger effect than the cost
    of dispersal through increased maladaptation. The expansion threshold thus provides
    a novel, theoretically justified, and testable prediction for formation of the
    range margin and collapse of the species’ range.'
article_number: e2005372
author:
- first_name: Jitka
  full_name: Polechova, Jitka
  id: 3BBFB084-F248-11E8-B48F-1D18A9856A87
  last_name: Polechova
  orcid: 0000-0003-0951-3112
citation:
  ama: Polechova J. Is the sky the limit? On the expansion threshold of a species’
    range. <i>PLoS Biology</i>. 2018;16(6). doi:<a href="https://doi.org/10.1371/journal.pbio.2005372">10.1371/journal.pbio.2005372</a>
  apa: Polechova, J. (2018). Is the sky the limit? On the expansion threshold of a
    species’ range. <i>PLoS Biology</i>. Public Library of Science. <a href="https://doi.org/10.1371/journal.pbio.2005372">https://doi.org/10.1371/journal.pbio.2005372</a>
  chicago: Polechova, Jitka. “Is the Sky the Limit? On the Expansion Threshold of
    a Species’ Range.” <i>PLoS Biology</i>. Public Library of Science, 2018. <a href="https://doi.org/10.1371/journal.pbio.2005372">https://doi.org/10.1371/journal.pbio.2005372</a>.
  ieee: J. Polechova, “Is the sky the limit? On the expansion threshold of a species’
    range,” <i>PLoS Biology</i>, vol. 16, no. 6. Public Library of Science, 2018.
  ista: Polechova J. 2018. Is the sky the limit? On the expansion threshold of a species’
    range. PLoS Biology. 16(6), e2005372.
  mla: Polechova, Jitka. “Is the Sky the Limit? On the Expansion Threshold of a Species’
    Range.” <i>PLoS Biology</i>, vol. 16, no. 6, e2005372, Public Library of Science,
    2018, doi:<a href="https://doi.org/10.1371/journal.pbio.2005372">10.1371/journal.pbio.2005372</a>.
  short: J. Polechova, PLoS Biology 16 (2018).
date_created: 2018-12-11T11:45:46Z
date_published: 2018-06-15T00:00:00Z
date_updated: 2023-02-23T14:10:16Z
day: '15'
ddc:
- '576'
department:
- _id: NiBa
doi: 10.1371/journal.pbio.2005372
file:
- access_level: open_access
  checksum: 908c52751bba30c55ed36789e5e4c84d
  content_type: application/pdf
  creator: dernst
  date_created: 2019-01-22T08:30:03Z
  date_updated: 2020-07-14T12:46:01Z
  file_id: '5870'
  file_name: 2017_PLOS_Polechova.pdf
  file_size: 6968201
  relation: main_file
file_date_updated: 2020-07-14T12:46:01Z
has_accepted_license: '1'
intvolume: '        16'
issue: '6'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
publication: PLoS Biology
publication_identifier:
  issn:
  - '15449173'
publication_status: published
publisher: Public Library of Science
publist_id: '7550'
quality_controlled: '1'
related_material:
  record:
  - id: '9839'
    relation: research_data
    status: public
scopus_import: 1
status: public
title: Is the sky the limit? On the expansion threshold of a species’ range
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: 16
year: '2018'
...
---
_id: '316'
abstract:
- lang: eng
  text: 'Self-incompatibility (SI) is a genetically based recognition system that
    functions to prevent self-fertilization and mating among related plants. An enduring
    puzzle in SI is how the high diversity observed in nature arises and is maintained.
    Based on the underlying recognition mechanism, SI can be classified into two main
    groups: self- and non-self recognition. Most work has focused on diversification
    within self-recognition systems despite expected differences between the two groups
    in the evolutionary pathways and outcomes of diversification. Here, we use a deterministic
    population genetic model and stochastic simulations to investigate how novel S-haplotypes
    evolve in a gametophytic non-self recognition (SRNase/S Locus F-box (SLF)) SI
    system. For this model the pathways for diversification involve either the maintenance
    or breakdown of SI and can vary in the order of mutations of the female (SRNase)
    and male (SLF) components. We show analytically that diversification can occur
    with high inbreeding depression and self-pollination, but this varies with evolutionary
    pathway and level of completeness (which determines the number of potential mating
    partners in the population), and in general is more likely for lower haplotype
    number. The conditions for diversification are broader in stochastic simulations
    of finite population size. However, the number of haplotypes observed under high
    inbreeding and moderate to high self-pollination is less than that commonly observed
    in nature. Diversification was observed through pathways that maintain SI as well
    as through self-compatible intermediates. Yet the lifespan of diversified haplotypes
    was sensitive to their level of completeness. By examining diversification in
    a non-self recognition SI system, this model extends our understanding of the
    evolution and maintenance of haplotype diversity observed in a self recognition
    system common in flowering plants.'
article_processing_charge: No
article_type: original
author:
- first_name: Katarina
  full_name: Bodova, Katarina
  id: 2BA24EA0-F248-11E8-B48F-1D18A9856A87
  last_name: Bodova
  orcid: 0000-0002-7214-0171
- first_name: Tadeas
  full_name: Priklopil, Tadeas
  id: 3C869AA0-F248-11E8-B48F-1D18A9856A87
  last_name: Priklopil
- first_name: David
  full_name: Field, David
  id: 419049E2-F248-11E8-B48F-1D18A9856A87
  last_name: Field
  orcid: 0000-0002-4014-8478
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Melinda
  full_name: Pickup, Melinda
  id: 2C78037E-F248-11E8-B48F-1D18A9856A87
  last_name: Pickup
  orcid: 0000-0001-6118-0541
citation:
  ama: Bodova K, Priklopil T, Field D, Barton NH, Pickup M. Evolutionary pathways
    for the generation of new self-incompatibility haplotypes in a non-self recognition
    system. <i>Genetics</i>. 2018;209(3):861-883. doi:<a href="https://doi.org/10.1534/genetics.118.300748">10.1534/genetics.118.300748</a>
  apa: Bodova, K., Priklopil, T., Field, D., Barton, N. H., &#38; Pickup, M. (2018).
    Evolutionary pathways for the generation of new self-incompatibility haplotypes
    in a non-self recognition system. <i>Genetics</i>. Genetics Society of America.
    <a href="https://doi.org/10.1534/genetics.118.300748">https://doi.org/10.1534/genetics.118.300748</a>
  chicago: Bodova, Katarina, Tadeas Priklopil, David Field, Nicholas H Barton, and
    Melinda Pickup. “Evolutionary Pathways for the Generation of New Self-Incompatibility
    Haplotypes in a Non-Self Recognition System.” <i>Genetics</i>. Genetics Society
    of America, 2018. <a href="https://doi.org/10.1534/genetics.118.300748">https://doi.org/10.1534/genetics.118.300748</a>.
  ieee: K. Bodova, T. Priklopil, D. Field, N. H. Barton, and M. Pickup, “Evolutionary
    pathways for the generation of new self-incompatibility haplotypes in a non-self
    recognition system,” <i>Genetics</i>, vol. 209, no. 3. Genetics Society of America,
    pp. 861–883, 2018.
  ista: Bodova K, Priklopil T, Field D, Barton NH, Pickup M. 2018. Evolutionary pathways
    for the generation of new self-incompatibility haplotypes in a non-self recognition
    system. Genetics. 209(3), 861–883.
  mla: Bodova, Katarina, et al. “Evolutionary Pathways for the Generation of New Self-Incompatibility
    Haplotypes in a Non-Self Recognition System.” <i>Genetics</i>, vol. 209, no. 3,
    Genetics Society of America, 2018, pp. 861–83, doi:<a href="https://doi.org/10.1534/genetics.118.300748">10.1534/genetics.118.300748</a>.
  short: K. Bodova, T. Priklopil, D. Field, N.H. Barton, M. Pickup, Genetics 209 (2018)
    861–883.
date_created: 2018-12-11T11:45:47Z
date_published: 2018-07-01T00:00:00Z
date_updated: 2025-05-28T11:42:44Z
day: '01'
department:
- _id: NiBa
- _id: GaTk
doi: 10.1534/genetics.118.300748
ec_funded: 1
external_id:
  isi:
  - '000437171700017'
intvolume: '       209'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.biorxiv.org/node/80098.abstract
month: '07'
oa: 1
oa_version: Preprint
page: 861-883
project:
- _id: 25B36484-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '329960'
  name: Mating system and the evolutionary dynamics of hybrid zones
- _id: 25B07788-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '250152'
  name: Limits to selection in biology and in evolutionary computation
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Genetics
publication_status: published
publisher: Genetics Society of America
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/recognizing-others-but-not-yourself-new-insights-into-the-evolution-of-plant-mating/
  record:
  - id: '9813'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: Evolutionary pathways for the generation of new self-incompatibility haplotypes
  in a non-self recognition system
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 209
year: '2018'
...
---
_id: '317'
abstract:
- lang: eng
  text: We replace the established aluminium gates for the formation of quantum dots
    in silicon with gates made from palladium. We study the morphology of both aluminium
    and palladium gates with transmission electron microscopy. The native aluminium
    oxide is found to be formed all around the aluminium gates, which could lead to
    the formation of unintentional dots. Therefore, we report on a novel fabrication
    route that replaces aluminium and its native oxide by palladium with atomic-layer-deposition-grown
    aluminium oxide. Using this approach, we show the formation of low-disorder gate-defined
    quantum dots, which are reproducibly fabricated. Furthermore, palladium enables
    us to further shrink the gate design, allowing us to perform electron transport
    measurements in the few-electron regime in devices comprising only two gate layers,
    a major technological advancement. It remains to be seen, whether the introduction
    of palladium gates can improve the excellent results on electron and nuclear spin
    qubits defined with an aluminium gate stack.
article_number: '5690'
article_processing_charge: No
author:
- first_name: Matthias
  full_name: Brauns, Matthias
  id: 33F94E3C-F248-11E8-B48F-1D18A9856A87
  last_name: Brauns
- first_name: Sergey
  full_name: Amitonov, Sergey
  last_name: Amitonov
- first_name: Paul
  full_name: Spruijtenburg, Paul
  last_name: Spruijtenburg
- first_name: Floris
  full_name: Zwanenburg, Floris
  last_name: Zwanenburg
citation:
  ama: Brauns M, Amitonov S, Spruijtenburg P, Zwanenburg F. Palladium gates for reproducible
    quantum dots in silicon. <i>Scientific Reports</i>. 2018;8(1). doi:<a href="https://doi.org/10.1038/s41598-018-24004-y">10.1038/s41598-018-24004-y</a>
  apa: Brauns, M., Amitonov, S., Spruijtenburg, P., &#38; Zwanenburg, F. (2018). Palladium
    gates for reproducible quantum dots in silicon. <i>Scientific Reports</i>. Nature
    Publishing Group. <a href="https://doi.org/10.1038/s41598-018-24004-y">https://doi.org/10.1038/s41598-018-24004-y</a>
  chicago: Brauns, Matthias, Sergey Amitonov, Paul Spruijtenburg, and Floris Zwanenburg.
    “Palladium Gates for Reproducible Quantum Dots in Silicon.” <i>Scientific Reports</i>.
    Nature Publishing Group, 2018. <a href="https://doi.org/10.1038/s41598-018-24004-y">https://doi.org/10.1038/s41598-018-24004-y</a>.
  ieee: M. Brauns, S. Amitonov, P. Spruijtenburg, and F. Zwanenburg, “Palladium gates
    for reproducible quantum dots in silicon,” <i>Scientific Reports</i>, vol. 8,
    no. 1. Nature Publishing Group, 2018.
  ista: Brauns M, Amitonov S, Spruijtenburg P, Zwanenburg F. 2018. Palladium gates
    for reproducible quantum dots in silicon. Scientific Reports. 8(1), 5690.
  mla: Brauns, Matthias, et al. “Palladium Gates for Reproducible Quantum Dots in
    Silicon.” <i>Scientific Reports</i>, vol. 8, no. 1, 5690, Nature Publishing Group,
    2018, doi:<a href="https://doi.org/10.1038/s41598-018-24004-y">10.1038/s41598-018-24004-y</a>.
  short: M. Brauns, S. Amitonov, P. Spruijtenburg, F. Zwanenburg, Scientific Reports
    8 (2018).
date_created: 2018-12-11T11:45:47Z
date_published: 2018-04-09T00:00:00Z
date_updated: 2023-09-13T09:38:00Z
day: '09'
ddc:
- '539'
department:
- _id: GeKa
doi: 10.1038/s41598-018-24004-y
external_id:
  isi:
  - '000429404300013'
file:
- access_level: open_access
  checksum: 20af238ca4ba6491b77270be8d826bf5
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:17:04Z
  date_updated: 2020-07-14T12:46:02Z
  file_id: '5256'
  file_name: IST-2018-1016-v1+1_2018_Brauns_Palladium_gates.pdf
  file_size: 1850530
  relation: main_file
file_date_updated: 2020-07-14T12:46:02Z
has_accepted_license: '1'
intvolume: '         8'
isi: 1
issue: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
publication: Scientific Reports
publication_status: published
publisher: Nature Publishing Group
publist_id: '7548'
pubrep_id: '1016'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Palladium gates for reproducible quantum dots in silicon
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: 8
year: '2018'
...
