---
_id: '5990'
abstract:
- lang: eng
  text: 'A Ge–Si core–shell nanowire is used to realize a Josephson field‐effect transistor
    with highly transparent contacts to superconducting leads. By changing the electric
    field, access to two distinct regimes, not combined before in a single device,
    is gained: in the accumulation mode the device is highly transparent and the supercurrent
    is carried by multiple subbands, while near depletion, the supercurrent is carried
    by single‐particle levels of a strongly coupled quantum dot operating in the few‐hole
    regime. These results establish Ge–Si nanowires as an important platform for hybrid
    superconductor–semiconductor physics and Majorana fermions.'
article_number: '1802257'
article_processing_charge: No
arxiv: 1
author:
- first_name: Joost
  full_name: Ridderbos, Joost
  last_name: Ridderbos
- first_name: Matthias
  full_name: Brauns, Matthias
  id: 33F94E3C-F248-11E8-B48F-1D18A9856A87
  last_name: Brauns
- first_name: Jie
  full_name: Shen, Jie
  last_name: Shen
- first_name: Folkert K.
  full_name: de Vries, Folkert K.
  last_name: de Vries
- first_name: Ang
  full_name: Li, Ang
  last_name: Li
- first_name: Erik P. A. M.
  full_name: Bakkers, Erik P. A. M.
  last_name: Bakkers
- first_name: Alexander
  full_name: Brinkman, Alexander
  last_name: Brinkman
- first_name: Floris A.
  full_name: Zwanenburg, Floris A.
  last_name: Zwanenburg
citation:
  ama: Ridderbos J, Brauns M, Shen J, et al. Josephson effect in a few-hole quantum
    dot. <i>Advanced Materials</i>. 2018;30(44). doi:<a href="https://doi.org/10.1002/adma.201802257">10.1002/adma.201802257</a>
  apa: Ridderbos, J., Brauns, M., Shen, J., de Vries, F. K., Li, A., Bakkers, E. P.
    A. M., … Zwanenburg, F. A. (2018). Josephson effect in a few-hole quantum dot.
    <i>Advanced Materials</i>. Wiley. <a href="https://doi.org/10.1002/adma.201802257">https://doi.org/10.1002/adma.201802257</a>
  chicago: Ridderbos, Joost, Matthias Brauns, Jie Shen, Folkert K. de Vries, Ang Li,
    Erik P. A. M. Bakkers, Alexander Brinkman, and Floris A. Zwanenburg. “Josephson
    Effect in a Few-Hole Quantum Dot.” <i>Advanced Materials</i>. Wiley, 2018. <a
    href="https://doi.org/10.1002/adma.201802257">https://doi.org/10.1002/adma.201802257</a>.
  ieee: J. Ridderbos <i>et al.</i>, “Josephson effect in a few-hole quantum dot,”
    <i>Advanced Materials</i>, vol. 30, no. 44. Wiley, 2018.
  ista: Ridderbos J, Brauns M, Shen J, de Vries FK, Li A, Bakkers EPAM, Brinkman A,
    Zwanenburg FA. 2018. Josephson effect in a few-hole quantum dot. Advanced Materials.
    30(44), 1802257.
  mla: Ridderbos, Joost, et al. “Josephson Effect in a Few-Hole Quantum Dot.” <i>Advanced
    Materials</i>, vol. 30, no. 44, 1802257, Wiley, 2018, doi:<a href="https://doi.org/10.1002/adma.201802257">10.1002/adma.201802257</a>.
  short: J. Ridderbos, M. Brauns, J. Shen, F.K. de Vries, A. Li, E.P.A.M. Bakkers,
    A. Brinkman, F.A. Zwanenburg, Advanced Materials 30 (2018).
date_created: 2019-02-14T12:14:26Z
date_published: 2018-11-02T00:00:00Z
date_updated: 2023-09-19T14:29:58Z
day: '02'
department:
- _id: GeKa
doi: 10.1002/adma.201802257
external_id:
  arxiv:
  - '1809.08487'
  isi:
  - '000450232800015'
intvolume: '        30'
isi: 1
issue: '44'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1809.08487
month: '11'
oa: 1
oa_version: Preprint
publication: Advanced Materials
publication_identifier:
  issn:
  - 0935-9648
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Josephson effect in a few-hole quantum dot
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 30
year: '2018'
...
---
_id: '5992'
abstract:
- lang: eng
  text: Lamellipodia are flat membrane protrusions formed during mesenchymal motion.
    Polymerization at the leading edge assembles the actin filament network and generates
    protrusion force. How this force is supported by the network and how the assembly
    rate is shared between protrusion and network retrograde flow determines the protrusion
    rate. We use mathematical modeling to understand experiments changing the F-actin
    density in lamellipodia of B16-F1 melanoma cells by modulation of Arp2/3 complex
    activity or knockout of the formins FMNL2 and FMNL3. Cells respond to a reduction
    of density with a decrease of protrusion velocity, an increase in the ratio of
    force to filament number, but constant network assembly rate. The relation between
    protrusion force and tension gradient in the F-actin network and the density dependency
    of friction, elasticity, and viscosity of the network explain the experimental
    observations. The formins act as filament nucleators and elongators with differential
    rates. Modulation of their activity suggests an effect on network assembly rate.
    Contrary to these expectations, the effect of changes in elongator composition
    is much weaker than the consequences of the density change. We conclude that the
    force acting on the leading edge membrane is the force required to drive F-actin
    network retrograde flow.
article_processing_charge: No
author:
- first_name: Setareh
  full_name: Dolati, Setareh
  last_name: Dolati
- first_name: Frieda
  full_name: Kage, Frieda
  last_name: Kage
- first_name: Jan
  full_name: Mueller, Jan
  last_name: Mueller
- first_name: Mathias
  full_name: Müsken, Mathias
  last_name: Müsken
- first_name: Marieluise
  full_name: Kirchner, Marieluise
  last_name: Kirchner
- first_name: Gunnar
  full_name: Dittmar, Gunnar
  last_name: Dittmar
- first_name: Michael K
  full_name: Sixt, Michael K
  id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
  last_name: Sixt
  orcid: 0000-0002-6620-9179
- first_name: Klemens
  full_name: Rottner, Klemens
  last_name: Rottner
- first_name: Martin
  full_name: Falcke, Martin
  last_name: Falcke
citation:
  ama: Dolati S, Kage F, Mueller J, et al. On the relation between filament density,
    force generation, and protrusion rate in mesenchymal cell motility. <i>Molecular
    Biology of the Cell</i>. 2018;29(22):2674-2686. doi:<a href="https://doi.org/10.1091/mbc.e18-02-0082">10.1091/mbc.e18-02-0082</a>
  apa: Dolati, S., Kage, F., Mueller, J., Müsken, M., Kirchner, M., Dittmar, G., …
    Falcke, M. (2018). On the relation between filament density, force generation,
    and protrusion rate in mesenchymal cell motility. <i>Molecular Biology of the
    Cell</i>. American Society for Cell Biology . <a href="https://doi.org/10.1091/mbc.e18-02-0082">https://doi.org/10.1091/mbc.e18-02-0082</a>
  chicago: Dolati, Setareh, Frieda Kage, Jan Mueller, Mathias Müsken, Marieluise Kirchner,
    Gunnar Dittmar, Michael K Sixt, Klemens Rottner, and Martin Falcke. “On the Relation
    between Filament Density, Force Generation, and Protrusion Rate in Mesenchymal
    Cell Motility.” <i>Molecular Biology of the Cell</i>. American Society for Cell
    Biology , 2018. <a href="https://doi.org/10.1091/mbc.e18-02-0082">https://doi.org/10.1091/mbc.e18-02-0082</a>.
  ieee: S. Dolati <i>et al.</i>, “On the relation between filament density, force
    generation, and protrusion rate in mesenchymal cell motility,” <i>Molecular Biology
    of the Cell</i>, vol. 29, no. 22. American Society for Cell Biology , pp. 2674–2686,
    2018.
  ista: Dolati S, Kage F, Mueller J, Müsken M, Kirchner M, Dittmar G, Sixt MK, Rottner
    K, Falcke M. 2018. On the relation between filament density, force generation,
    and protrusion rate in mesenchymal cell motility. Molecular Biology of the Cell.
    29(22), 2674–2686.
  mla: Dolati, Setareh, et al. “On the Relation between Filament Density, Force Generation,
    and Protrusion Rate in Mesenchymal Cell Motility.” <i>Molecular Biology of the
    Cell</i>, vol. 29, no. 22, American Society for Cell Biology , 2018, pp. 2674–86,
    doi:<a href="https://doi.org/10.1091/mbc.e18-02-0082">10.1091/mbc.e18-02-0082</a>.
  short: S. Dolati, F. Kage, J. Mueller, M. Müsken, M. Kirchner, G. Dittmar, M.K.
    Sixt, K. Rottner, M. Falcke, Molecular Biology of the Cell 29 (2018) 2674–2686.
date_created: 2019-02-14T12:25:47Z
date_published: 2018-11-01T00:00:00Z
date_updated: 2023-09-19T14:30:23Z
day: '01'
ddc:
- '570'
department:
- _id: MiSi
doi: 10.1091/mbc.e18-02-0082
external_id:
  isi:
  - '000455641000011'
  pmid:
  - '30156465'
file:
- access_level: open_access
  checksum: e98465b4416b3e804c47f40086932af2
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-02-14T12:34:29Z
  date_updated: 2020-07-14T12:47:15Z
  file_id: '5994'
  file_name: 2018_ASCB_Dolati.pdf
  file_size: 6668971
  relation: main_file
file_date_updated: 2020-07-14T12:47:15Z
has_accepted_license: '1'
intvolume: '        29'
isi: 1
issue: '22'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-sa/4.0/
month: '11'
oa: 1
oa_version: Published Version
page: 2674-2686
pmid: 1
publication: Molecular Biology of the Cell
publication_identifier:
  eissn:
  - 1939-4586
publication_status: published
publisher: 'American Society for Cell Biology '
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the relation between filament density, force generation, and protrusion
  rate in mesenchymal cell motility
tmp:
  image: /images/cc_by_nc_sa.png
  legal_code_url: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC
    BY-NC-SA 4.0)
  short: CC BY-NC-SA (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 29
year: '2018'
...
---
_id: '5993'
abstract:
- lang: eng
  text: 'In this article, we consider the termination problem of probabilistic programs
    with real-valued variables. Thequestions concerned are: qualitative ones that
    ask (i) whether the program terminates with probability 1(almost-sure termination)
    and (ii) whether the expected termination time is finite (finite termination);
    andquantitative ones that ask (i) to approximate the expected termination time
    (expectation problem) and (ii) tocompute a boundBsuch that the probability not
    to terminate afterBsteps decreases exponentially (con-centration problem). To
    solve these questions, we utilize the notion of ranking supermartingales, which
    isa powerful approach for proving termination of probabilistic programs. In detail,
    we focus on algorithmicsynthesis of linear ranking-supermartingales over affine
    probabilistic programs (Apps) with both angelic anddemonic non-determinism. An
    important subclass of Apps is LRApp which is defined as the class of all Appsover
    which a linear ranking-supermartingale exists.Our main contributions are as follows.
    Firstly, we show that the membership problem of LRApp (i) canbe decided in polynomial
    time for Apps with at most demonic non-determinism, and (ii) isNP-hard and inPSPACEfor
    Apps with angelic non-determinism. Moreover, theNP-hardness result holds already
    for Appswithout probability and demonic non-determinism. Secondly, we show that
    the concentration problem overLRApp can be solved in the same complexity as for
    the membership problem of LRApp. Finally, we show thatthe expectation problem
    over LRApp can be solved in2EXPTIMEand isPSPACE-hard even for Apps withoutprobability
    and non-determinism (i.e., deterministic programs). Our experimental results demonstrate
    theeffectiveness of our approach to answer the qualitative and quantitative questions
    over Apps with at mostdemonic non-determinism.'
article_number: '7'
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: Hongfei
  full_name: Fu, Hongfei
  id: 3AAD03D6-F248-11E8-B48F-1D18A9856A87
  last_name: Fu
- first_name: Petr
  full_name: Novotný, Petr
  id: 3CC3B868-F248-11E8-B48F-1D18A9856A87
  last_name: Novotný
- first_name: Rouzbeh
  full_name: Hasheminezhad, Rouzbeh
  last_name: Hasheminezhad
citation:
  ama: Chatterjee K, Fu H, Novotný P, Hasheminezhad R. Algorithmic analysis of qualitative
    and quantitative termination problems for affine probabilistic programs. <i>ACM
    Transactions on Programming Languages and Systems</i>. 2018;40(2). doi:<a href="https://doi.org/10.1145/3174800">10.1145/3174800</a>
  apa: Chatterjee, K., Fu, H., Novotný, P., &#38; Hasheminezhad, R. (2018). Algorithmic
    analysis of qualitative and quantitative termination problems for affine probabilistic
    programs. <i>ACM Transactions on Programming Languages and Systems</i>. Association
    for Computing Machinery (ACM). <a href="https://doi.org/10.1145/3174800">https://doi.org/10.1145/3174800</a>
  chicago: Chatterjee, Krishnendu, Hongfei Fu, Petr Novotný, and Rouzbeh Hasheminezhad.
    “Algorithmic Analysis of Qualitative and Quantitative Termination Problems for
    Affine Probabilistic Programs.” <i>ACM Transactions on Programming Languages and
    Systems</i>. Association for Computing Machinery (ACM), 2018. <a href="https://doi.org/10.1145/3174800">https://doi.org/10.1145/3174800</a>.
  ieee: K. Chatterjee, H. Fu, P. Novotný, and R. Hasheminezhad, “Algorithmic analysis
    of qualitative and quantitative termination problems for affine probabilistic
    programs,” <i>ACM Transactions on Programming Languages and Systems</i>, vol.
    40, no. 2. Association for Computing Machinery (ACM), 2018.
  ista: Chatterjee K, Fu H, Novotný P, Hasheminezhad R. 2018. Algorithmic analysis
    of qualitative and quantitative termination problems for affine probabilistic
    programs. ACM Transactions on Programming Languages and Systems. 40(2), 7.
  mla: Chatterjee, Krishnendu, et al. “Algorithmic Analysis of Qualitative and Quantitative
    Termination Problems for Affine Probabilistic Programs.” <i>ACM Transactions on
    Programming Languages and Systems</i>, vol. 40, no. 2, 7, Association for Computing
    Machinery (ACM), 2018, doi:<a href="https://doi.org/10.1145/3174800">10.1145/3174800</a>.
  short: K. Chatterjee, H. Fu, P. Novotný, R. Hasheminezhad, ACM Transactions on Programming
    Languages and Systems 40 (2018).
date_created: 2019-02-14T12:29:10Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2023-09-19T14:38:42Z
day: '01'
department:
- _id: KrCh
doi: 10.1145/3174800
ec_funded: 1
external_id:
  arxiv:
  - '1510.08517'
  isi:
  - '000434634500003'
intvolume: '        40'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1510.08517
month: '06'
oa: 1
oa_version: Submitted Version
project:
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 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: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: ACM Transactions on Programming Languages and Systems
publication_identifier:
  issn:
  - 0164-0925
publication_status: published
publisher: Association for Computing Machinery (ACM)
quality_controlled: '1'
related_material:
  record:
  - id: '1438'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Algorithmic analysis of qualitative and quantitative termination problems for
  affine probabilistic programs
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 40
year: '2018'
...
---
_id: '5995'
abstract:
- lang: eng
  text: "Motivation\r\nComputational prediction of the effect of mutations on protein
    stability is used by researchers in many fields. The utility of the prediction
    methods is affected by their accuracy and bias. Bias, a systematic shift of the
    predicted change of stability, has been noted as an issue for several methods,
    but has not been investigated systematically. Presence of the bias may lead to
    misleading results especially when exploring the effects of combination of different
    mutations.\r\n\r\nResults\r\nHere we use a protocol to measure the bias as a function
    of the number of introduced mutations. It is based on a self-consistency test
    of the reciprocity the effect of a mutation. An advantage of the used approach
    is that it relies solely on crystal structures without experimentally measured
    stability values. We applied the protocol to four popular algorithms predicting
    change of protein stability upon mutation, FoldX, Eris, Rosetta and I-Mutant,
    and found an inherent bias. For one program, FoldX, we manage to substantially
    reduce the bias using additional relaxation by Modeller. Authors using algorithms
    for predicting effects of mutations should be aware of the bias described here."
article_processing_charge: No
author:
- first_name: Dinara R
  full_name: Usmanova, Dinara R
  last_name: Usmanova
- first_name: Natalya S
  full_name: Bogatyreva, Natalya S
  last_name: Bogatyreva
- first_name: Joan
  full_name: Ariño Bernad, Joan
  last_name: Ariño Bernad
- first_name: Aleksandra A
  full_name: Eremina, Aleksandra A
  last_name: Eremina
- first_name: Anastasiya A
  full_name: Gorshkova, Anastasiya A
  last_name: Gorshkova
- first_name: German M
  full_name: Kanevskiy, German M
  last_name: Kanevskiy
- first_name: Lyubov R
  full_name: Lonishin, Lyubov R
  last_name: Lonishin
- first_name: Alexander V
  full_name: Meister, Alexander V
  last_name: Meister
- first_name: Alisa G
  full_name: Yakupova, Alisa G
  last_name: Yakupova
- first_name: Fyodor
  full_name: Kondrashov, Fyodor
  id: 44FDEF62-F248-11E8-B48F-1D18A9856A87
  last_name: Kondrashov
  orcid: 0000-0001-8243-4694
- first_name: Dmitry
  full_name: Ivankov, Dmitry
  id: 49FF1036-F248-11E8-B48F-1D18A9856A87
  last_name: Ivankov
citation:
  ama: Usmanova DR, Bogatyreva NS, Ariño Bernad J, et al. Self-consistency test reveals
    systematic bias in programs for prediction change of stability upon mutation.
    <i>Bioinformatics</i>. 2018;34(21):3653-3658. doi:<a href="https://doi.org/10.1093/bioinformatics/bty340">10.1093/bioinformatics/bty340</a>
  apa: Usmanova, D. R., Bogatyreva, N. S., Ariño Bernad, J., Eremina, A. A., Gorshkova,
    A. A., Kanevskiy, G. M., … Ivankov, D. (2018). Self-consistency test reveals systematic
    bias in programs for prediction change of stability upon mutation. <i>Bioinformatics</i>.
    Oxford University Press . <a href="https://doi.org/10.1093/bioinformatics/bty340">https://doi.org/10.1093/bioinformatics/bty340</a>
  chicago: Usmanova, Dinara R, Natalya S Bogatyreva, Joan Ariño Bernad, Aleksandra
    A Eremina, Anastasiya A Gorshkova, German M Kanevskiy, Lyubov R Lonishin, et al.
    “Self-Consistency Test Reveals Systematic Bias in Programs for Prediction Change
    of Stability upon Mutation.” <i>Bioinformatics</i>. Oxford University Press ,
    2018. <a href="https://doi.org/10.1093/bioinformatics/bty340">https://doi.org/10.1093/bioinformatics/bty340</a>.
  ieee: D. R. Usmanova <i>et al.</i>, “Self-consistency test reveals systematic bias
    in programs for prediction change of stability upon mutation,” <i>Bioinformatics</i>,
    vol. 34, no. 21. Oxford University Press , pp. 3653–3658, 2018.
  ista: Usmanova DR, Bogatyreva NS, Ariño Bernad J, Eremina AA, Gorshkova AA, Kanevskiy
    GM, Lonishin LR, Meister AV, Yakupova AG, Kondrashov F, Ivankov D. 2018. Self-consistency
    test reveals systematic bias in programs for prediction change of stability upon
    mutation. Bioinformatics. 34(21), 3653–3658.
  mla: Usmanova, Dinara R., et al. “Self-Consistency Test Reveals Systematic Bias
    in Programs for Prediction Change of Stability upon Mutation.” <i>Bioinformatics</i>,
    vol. 34, no. 21, Oxford University Press , 2018, pp. 3653–58, doi:<a href="https://doi.org/10.1093/bioinformatics/bty340">10.1093/bioinformatics/bty340</a>.
  short: D.R. Usmanova, N.S. Bogatyreva, J. Ariño Bernad, A.A. Eremina, A.A. Gorshkova,
    G.M. Kanevskiy, L.R. Lonishin, A.V. Meister, A.G. Yakupova, F. Kondrashov, D.
    Ivankov, Bioinformatics 34 (2018) 3653–3658.
date_created: 2019-02-14T12:48:00Z
date_published: 2018-11-01T00:00:00Z
date_updated: 2023-09-19T14:31:13Z
day: '01'
ddc:
- '570'
department:
- _id: FyKo
doi: 10.1093/bioinformatics/bty340
ec_funded: 1
external_id:
  isi:
  - '000450038900008'
  pmid:
  - '29722803'
file:
- access_level: open_access
  checksum: 7e0495153f44211479674601d7f6ee03
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-02-14T13:00:55Z
  date_updated: 2020-07-14T12:47:15Z
  file_id: '5997'
  file_name: 2018_Oxford_Usmanova.pdf
  file_size: 291969
  relation: main_file
file_date_updated: 2020-07-14T12:47:15Z
has_accepted_license: '1'
intvolume: '        34'
isi: 1
issue: '21'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 3653-3658
pmid: 1
project:
- _id: 26120F5C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '335980'
  name: Systematic investigation of epistasis in molecular evolution
publication: Bioinformatics
publication_identifier:
  issn:
  - 1367-4803
  - 1460-2059
publication_status: published
publisher: 'Oxford University Press '
quality_controlled: '1'
scopus_import: '1'
status: public
title: Self-consistency test reveals systematic bias in programs for prediction change
  of stability upon mutation
tmp:
  image: /images/cc_by_nc.png
  legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
  short: CC BY-NC (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 34
year: '2018'
...
---
_id: '5996'
abstract:
- lang: eng
  text: 'In pipes, turbulence sets in despite the linear stability of the laminar
    Hagen–Poiseuille flow. The Reynolds number ( ) for which turbulence first appears
    in a given experiment – the ‘natural transition point’ – depends on imperfections
    of the set-up, or, more precisely, on the magnitude of finite amplitude perturbations.
    At onset, turbulence typically only occupies a certain fraction of the flow, and
    this fraction equally is found to differ from experiment to experiment. Despite
    these findings, Reynolds proposed that after sufficiently long times, flows may
    settle to steady conditions: below a critical velocity, flows should (regardless
    of initial conditions) always return to laminar, while above this velocity, eddying
    motion should persist. As will be shown, even in pipes several thousand diameters
    long, the spatio-temporal intermittent flow patterns observed at the end of the
    pipe strongly depend on the initial conditions, and there is no indication that
    different flow patterns would eventually settle to a (statistical) steady state.
    Exploiting the fact that turbulent puffs do not age (i.e. they are memoryless),
    we continuously recreate the puff sequence exiting the pipe at the pipe entrance,
    and in doing so introduce periodic boundary conditions for the puff pattern. This
    procedure allows us to study the evolution of the flow patterns for arbitrary
    long times, and we find that after times in excess of advective time units, indeed
    a statistical steady state is reached. Although the resulting flows remain spatio-temporally
    intermittent, puff splitting and decay rates eventually reach a balance, so that
    the turbulent fraction fluctuates around a well-defined level which only depends
    on . In accordance with Reynolds’ proposition, we find that at lower (here 2020),
    flows eventually always resume to laminar, while for higher ( ), turbulence persists.
    The critical point for pipe flow hence falls in the interval of $2020 , which
    is in very good agreement with the recently proposed value of . The latter estimate
    was based on single-puff statistics and entirely neglected puff interactions.
    Unlike in typical contact processes where such interactions strongly affect the
    percolation threshold, in pipe flow, the critical point is only marginally influenced.
    Interactions, on the other hand, are responsible for the approach to the statistical
    steady state. As shown, they strongly affect the resulting flow patterns, where
    they cause ‘puff clustering’, and these regions of large puff densities are observed
    to travel across the puff pattern in a wave-like fashion.'
acknowledgement: ' We  also  thank  Philipp  Maier  and  the  IST  Austria  workshop  for  theirdedicated
  technical support'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Mukund
  full_name: Vasudevan, Mukund
  id: 3C5A959A-F248-11E8-B48F-1D18A9856A87
  last_name: Vasudevan
- first_name: Björn
  full_name: Hof, Björn
  id: 3A374330-F248-11E8-B48F-1D18A9856A87
  last_name: Hof
  orcid: 0000-0003-2057-2754
citation:
  ama: Vasudevan M, Hof B. The critical point of the transition to turbulence in pipe
    flow. <i>Journal of Fluid Mechanics</i>. 2018;839:76-94. doi:<a href="https://doi.org/10.1017/jfm.2017.923">10.1017/jfm.2017.923</a>
  apa: Vasudevan, M., &#38; Hof, B. (2018). The critical point of the transition to
    turbulence in pipe flow. <i>Journal of Fluid Mechanics</i>. Cambridge University
    Press. <a href="https://doi.org/10.1017/jfm.2017.923">https://doi.org/10.1017/jfm.2017.923</a>
  chicago: Vasudevan, Mukund, and Björn Hof. “The Critical Point of the Transition
    to Turbulence in Pipe Flow.” <i>Journal of Fluid Mechanics</i>. Cambridge University
    Press, 2018. <a href="https://doi.org/10.1017/jfm.2017.923">https://doi.org/10.1017/jfm.2017.923</a>.
  ieee: M. Vasudevan and B. Hof, “The critical point of the transition to turbulence
    in pipe flow,” <i>Journal of Fluid Mechanics</i>, vol. 839. Cambridge University
    Press, pp. 76–94, 2018.
  ista: Vasudevan M, Hof B. 2018. The critical point of the transition to turbulence
    in pipe flow. Journal of Fluid Mechanics. 839, 76–94.
  mla: Vasudevan, Mukund, and Björn Hof. “The Critical Point of the Transition to
    Turbulence in Pipe Flow.” <i>Journal of Fluid Mechanics</i>, vol. 839, Cambridge
    University Press, 2018, pp. 76–94, doi:<a href="https://doi.org/10.1017/jfm.2017.923">10.1017/jfm.2017.923</a>.
  short: M. Vasudevan, B. Hof, Journal of Fluid Mechanics 839 (2018) 76–94.
date_created: 2019-02-14T12:50:50Z
date_published: 2018-03-25T00:00:00Z
date_updated: 2023-09-19T14:37:49Z
day: '25'
department:
- _id: BjHo
doi: 10.1017/jfm.2017.923
ec_funded: 1
external_id:
  arxiv:
  - '1709.06372'
  isi:
  - '000437858300003'
intvolume: '       839'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1709.06372
month: '03'
oa: 1
oa_version: Preprint
page: 76-94
project:
- _id: 25152F3A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '306589'
  name: Decoding the complexity of turbulence at its origin
publication: Journal of Fluid Mechanics
publication_identifier:
  eissn:
  - 1469-7645
  issn:
  - 0022-1120
publication_status: published
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: The critical point of the transition to turbulence in pipe flow
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 839
year: '2018'
...
---
_id: '5998'
abstract:
- lang: eng
  text: Genome amplification and cellular senescence are commonly associated with
    pathological processes. While physiological roles for polyploidization and senescence
    have been described in mouse development, controversy exists over their significance
    in humans. Here, we describe tetraploidization and senescence as phenomena of
    normal human placenta development. During pregnancy, placental extravillous trophoblasts
    (EVTs) invade the pregnant endometrium, termed decidua, to establish an adapted
    microenvironment required for the developing embryo. This process is critically
    dependent on continuous cell proliferation and differentiation, which is thought
    to follow the classical model of cell cycle arrest prior to terminal differentiation.
    Strikingly, flow cytometry and DNAseq revealed that EVT formation is accompanied
    with a genome-wide polyploidization, independent of mitotic cycles. DNA replication
    in these cells was analysed by a fluorescent cell-cycle indicator reporter system,
    cell cycle marker expression and EdU incorporation. Upon invasion into the decidua,
    EVTs widely lose their replicative potential and enter a senescent state characterized
    by high senescence-associated (SA) β-galactosidase activity, induction of a SA
    secretory phenotype as well as typical metabolic alterations. Furthermore, we
    show that the shift from endocycle-dependent genome amplification to growth arrest
    is disturbed in androgenic complete hydatidiform moles (CHM), a hyperplastic pregnancy
    disorder associated with increased risk of developing choriocarinoma. Senescence
    is decreased in CHM-EVTs, accompanied by exacerbated endoreduplication and hyperploidy.
    We propose induction of cellular senescence as a ploidy-limiting mechanism during
    normal human placentation and unravel a link between excessive polyploidization
    and reduced senescence in CHM.
article_number: e1007698
article_processing_charge: No
author:
- first_name: Philipp
  full_name: Velicky, Philipp
  id: 39BDC62C-F248-11E8-B48F-1D18A9856A87
  last_name: Velicky
  orcid: 0000-0002-2340-7431
- first_name: Gudrun
  full_name: Meinhardt, Gudrun
  last_name: Meinhardt
- first_name: Kerstin
  full_name: Plessl, Kerstin
  last_name: Plessl
- first_name: Sigrid
  full_name: Vondra, Sigrid
  last_name: Vondra
- first_name: Tamara
  full_name: Weiss, Tamara
  last_name: Weiss
- first_name: Peter
  full_name: Haslinger, Peter
  last_name: Haslinger
- first_name: Thomas
  full_name: Lendl, Thomas
  last_name: Lendl
- first_name: Karin
  full_name: Aumayr, Karin
  last_name: Aumayr
- first_name: Mario
  full_name: Mairhofer, Mario
  last_name: Mairhofer
- first_name: Xiaowei
  full_name: Zhu, Xiaowei
  last_name: Zhu
- first_name: Birgit
  full_name: Schütz, Birgit
  last_name: Schütz
- first_name: Roberta L.
  full_name: Hannibal, Roberta L.
  last_name: Hannibal
- first_name: Robert
  full_name: Lindau, Robert
  last_name: Lindau
- first_name: Beatrix
  full_name: Weil, Beatrix
  last_name: Weil
- first_name: Jan
  full_name: Ernerudh, Jan
  last_name: Ernerudh
- first_name: Jürgen
  full_name: Neesen, Jürgen
  last_name: Neesen
- first_name: Gerda
  full_name: Egger, Gerda
  last_name: Egger
- first_name: Mario
  full_name: Mikula, Mario
  last_name: Mikula
- first_name: Clemens
  full_name: Röhrl, Clemens
  last_name: Röhrl
- first_name: Alexander E.
  full_name: Urban, Alexander E.
  last_name: Urban
- first_name: Julie
  full_name: Baker, Julie
  last_name: Baker
- first_name: Martin
  full_name: Knöfler, Martin
  last_name: Knöfler
- first_name: Jürgen
  full_name: Pollheimer, Jürgen
  last_name: Pollheimer
citation:
  ama: Velicky P, Meinhardt G, Plessl K, et al. Genome amplification and cellular
    senescence are hallmarks of human placenta development. <i>PLOS Genetics</i>.
    2018;14(10). doi:<a href="https://doi.org/10.1371/journal.pgen.1007698">10.1371/journal.pgen.1007698</a>
  apa: Velicky, P., Meinhardt, G., Plessl, K., Vondra, S., Weiss, T., Haslinger, P.,
    … Pollheimer, J. (2018). Genome amplification and cellular senescence are hallmarks
    of human placenta development. <i>PLOS Genetics</i>. Public Library of Science.
    <a href="https://doi.org/10.1371/journal.pgen.1007698">https://doi.org/10.1371/journal.pgen.1007698</a>
  chicago: Velicky, Philipp, Gudrun Meinhardt, Kerstin Plessl, Sigrid Vondra, Tamara
    Weiss, Peter Haslinger, Thomas Lendl, et al. “Genome Amplification and Cellular
    Senescence Are Hallmarks of Human Placenta Development.” <i>PLOS Genetics</i>.
    Public Library of Science, 2018. <a href="https://doi.org/10.1371/journal.pgen.1007698">https://doi.org/10.1371/journal.pgen.1007698</a>.
  ieee: P. Velicky <i>et al.</i>, “Genome amplification and cellular senescence are
    hallmarks of human placenta development,” <i>PLOS Genetics</i>, vol. 14, no. 10.
    Public Library of Science, 2018.
  ista: Velicky P, Meinhardt G, Plessl K, Vondra S, Weiss T, Haslinger P, Lendl T,
    Aumayr K, Mairhofer M, Zhu X, Schütz B, Hannibal RL, Lindau R, Weil B, Ernerudh
    J, Neesen J, Egger G, Mikula M, Röhrl C, Urban AE, Baker J, Knöfler M, Pollheimer
    J. 2018. Genome amplification and cellular senescence are hallmarks of human placenta
    development. PLOS Genetics. 14(10), e1007698.
  mla: Velicky, Philipp, et al. “Genome Amplification and Cellular Senescence Are
    Hallmarks of Human Placenta Development.” <i>PLOS Genetics</i>, vol. 14, no. 10,
    e1007698, Public Library of Science, 2018, doi:<a href="https://doi.org/10.1371/journal.pgen.1007698">10.1371/journal.pgen.1007698</a>.
  short: P. Velicky, G. Meinhardt, K. Plessl, S. Vondra, T. Weiss, P. Haslinger, T.
    Lendl, K. Aumayr, M. Mairhofer, X. Zhu, B. Schütz, R.L. Hannibal, R. Lindau, B.
    Weil, J. Ernerudh, J. Neesen, G. Egger, M. Mikula, C. Röhrl, A.E. Urban, J. Baker,
    M. Knöfler, J. Pollheimer, PLOS Genetics 14 (2018).
date_created: 2019-02-14T13:07:45Z
date_published: 2018-10-12T00:00:00Z
date_updated: 2023-09-19T14:31:43Z
day: '12'
ddc:
- '570'
department:
- _id: JoDa
doi: 10.1371/journal.pgen.1007698
external_id:
  isi:
  - '000449328500025'
file:
- access_level: open_access
  checksum: 34aa9a5972f61889c19f18be8ee787a0
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-02-14T13:14:35Z
  date_updated: 2020-07-14T12:47:15Z
  file_id: '6000'
  file_name: 2018_PLOS_Velicky.pdf
  file_size: 4592947
  relation: main_file
file_date_updated: 2020-07-14T12:47:15Z
has_accepted_license: '1'
intvolume: '        14'
isi: 1
issue: '10'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
publication: PLOS Genetics
publication_identifier:
  issn:
  - 1553-7404
publication_status: published
publisher: Public Library of Science
quality_controlled: '1'
scopus_import: '1'
status: public
title: Genome amplification and cellular senescence are hallmarks of human placenta
  development
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: 14
year: '2018'
...
---
_id: '5999'
abstract:
- lang: eng
  text: "We introduce for each quiver Q and each algebraic oriented cohomology theory
    A, the cohomological Hall algebra (CoHA) of Q, as the A-homology of the moduli
    of representations of the preprojective algebra of Q. This generalizes the K-theoretic
    Hall algebra of commuting varieties defined by Schiffmann-Vasserot. When A is
    the Morava K-theory, we show evidence that this algebra is a candidate for Lusztig's
    reformulated conjecture on modular representations of algebraic groups.\r\nWe
    construct an action of the preprojective CoHA on the A-homology of Nakajima quiver
    varieties. We compare this with the action of the Borel subalgebra of Yangian
    when A is the intersection theory. We also give a shuffle algebra description
    of this CoHA in terms of the underlying formal group law of A. As applications,
    we obtain a shuffle description of the Yangian. "
article_processing_charge: No
arxiv: 1
author:
- first_name: Yaping
  full_name: Yang, Yaping
  last_name: Yang
- first_name: Gufang
  full_name: Zhao, Gufang
  id: 2BC2AC5E-F248-11E8-B48F-1D18A9856A87
  last_name: Zhao
citation:
  ama: Yang Y, Zhao G. The cohomological Hall algebra of a preprojective algebra.
    <i>Proceedings of the London Mathematical Society</i>. 2018;116(5):1029-1074.
    doi:<a href="https://doi.org/10.1112/plms.12111">10.1112/plms.12111</a>
  apa: Yang, Y., &#38; Zhao, G. (2018). The cohomological Hall algebra of a preprojective
    algebra. <i>Proceedings of the London Mathematical Society</i>. Oxford University
    Press. <a href="https://doi.org/10.1112/plms.12111">https://doi.org/10.1112/plms.12111</a>
  chicago: Yang, Yaping, and Gufang Zhao. “The Cohomological Hall Algebra of a Preprojective
    Algebra.” <i>Proceedings of the London Mathematical Society</i>. Oxford University
    Press, 2018. <a href="https://doi.org/10.1112/plms.12111">https://doi.org/10.1112/plms.12111</a>.
  ieee: Y. Yang and G. Zhao, “The cohomological Hall algebra of a preprojective algebra,”
    <i>Proceedings of the London Mathematical Society</i>, vol. 116, no. 5. Oxford
    University Press, pp. 1029–1074, 2018.
  ista: Yang Y, Zhao G. 2018. The cohomological Hall algebra of a preprojective algebra.
    Proceedings of the London Mathematical Society. 116(5), 1029–1074.
  mla: Yang, Yaping, and Gufang Zhao. “The Cohomological Hall Algebra of a Preprojective
    Algebra.” <i>Proceedings of the London Mathematical Society</i>, vol. 116, no.
    5, Oxford University Press, 2018, pp. 1029–74, doi:<a href="https://doi.org/10.1112/plms.12111">10.1112/plms.12111</a>.
  short: Y. Yang, G. Zhao, Proceedings of the London Mathematical Society 116 (2018)
    1029–1074.
date_created: 2019-02-14T13:14:22Z
date_published: 2018-05-01T00:00:00Z
date_updated: 2023-09-19T14:37:19Z
day: '01'
department:
- _id: TaHa
doi: 10.1112/plms.12111
external_id:
  arxiv:
  - '1407.7994'
  isi:
  - '000431506400001'
intvolume: '       116'
isi: 1
issue: '5'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1407.7994
month: '05'
oa: 1
oa_version: Preprint
page: 1029-1074
publication: Proceedings of the London Mathematical Society
publication_identifier:
  issn:
  - 0024-6115
publication_status: published
publisher: Oxford University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: The cohomological Hall algebra of a preprojective algebra
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 116
year: '2018'
...
---
_id: '6'
abstract:
- lang: eng
  text: Lesion and electrode location verification are traditionally done via histological
    examination of stained brain slices, a time-consuming procedure that requires
    manual estimation. Here, we describe a simple, straightforward method for quantifying
    lesions and locating electrodes in the brain that is less laborious and yields
    more detailed results. Whole brains are stained with osmium tetroxide, embedded
    in resin, and imaged with a micro-CT scanner. The scans result in 3D digital volumes
    of the brains with resolutions and virtual section thicknesses dependent on the
    sample size (12-15 and 5-6 µm per voxel for rat and zebra finch brains, respectively).
    Surface and deep lesions can be characterized, and single tetrodes, tetrode arrays,
    electrolytic lesions, and silicon probes can also be localized. Free and proprietary
    software allows experimenters to examine the sample volume from any plane and
    segment the volume manually or automatically. Because this method generates whole
    brain volume, lesions and electrodes can be quantified to a much higher degree
    than in current methods, which will help standardize comparisons within and across
    studies.
article_processing_charge: No
author:
- first_name: Javier
  full_name: Masís, Javier
  last_name: Masís
- first_name: David
  full_name: Mankus, David
  last_name: Mankus
- first_name: Steffen
  full_name: Wolff, Steffen
  last_name: Wolff
- first_name: Grigori
  full_name: Guitchounts, Grigori
  last_name: Guitchounts
- first_name: Maximilian A
  full_name: Jösch, Maximilian A
  id: 2BD278E6-F248-11E8-B48F-1D18A9856A87
  last_name: Jösch
  orcid: 0000-0002-3937-1330
- first_name: David
  full_name: Cox, David
  last_name: Cox
citation:
  ama: Masís J, Mankus D, Wolff S, Guitchounts G, Jösch MA, Cox D. A micro-CT-based
    method for characterising lesions and locating electrodes in small animal brains.
    <i>Journal of visualized experiments</i>. 2018;141. doi:<a href="https://doi.org/10.3791/58585">10.3791/58585</a>
  apa: Masís, J., Mankus, D., Wolff, S., Guitchounts, G., Jösch, M. A., &#38; Cox,
    D. (2018). A micro-CT-based method for characterising lesions and locating electrodes
    in small animal brains. <i>Journal of Visualized Experiments</i>. MyJove Corporation.
    <a href="https://doi.org/10.3791/58585">https://doi.org/10.3791/58585</a>
  chicago: Masís, Javier, David Mankus, Steffen Wolff, Grigori Guitchounts, Maximilian
    A Jösch, and David Cox. “A Micro-CT-Based Method for Characterising Lesions and
    Locating Electrodes in Small Animal Brains.” <i>Journal of Visualized Experiments</i>.
    MyJove Corporation, 2018. <a href="https://doi.org/10.3791/58585">https://doi.org/10.3791/58585</a>.
  ieee: J. Masís, D. Mankus, S. Wolff, G. Guitchounts, M. A. Jösch, and D. Cox, “A
    micro-CT-based method for characterising lesions and locating electrodes in small
    animal brains,” <i>Journal of visualized experiments</i>, vol. 141. MyJove Corporation,
    2018.
  ista: Masís J, Mankus D, Wolff S, Guitchounts G, Jösch MA, Cox D. 2018. A micro-CT-based
    method for characterising lesions and locating electrodes in small animal brains.
    Journal of visualized experiments. 141.
  mla: Masís, Javier, et al. “A Micro-CT-Based Method for Characterising Lesions and
    Locating Electrodes in Small Animal Brains.” <i>Journal of Visualized Experiments</i>,
    vol. 141, MyJove Corporation, 2018, doi:<a href="https://doi.org/10.3791/58585">10.3791/58585</a>.
  short: J. Masís, D. Mankus, S. Wolff, G. Guitchounts, M.A. Jösch, D. Cox, Journal
    of Visualized Experiments 141 (2018).
date_created: 2018-12-11T11:44:07Z
date_published: 2018-11-08T00:00:00Z
date_updated: 2023-10-17T11:49:25Z
day: '08'
department:
- _id: MaJö
doi: 10.3791/58585
external_id:
  isi:
  - '000456469400103'
intvolume: '       141'
isi: 1
language:
- iso: eng
month: '11'
oa_version: None
publication: Journal of visualized experiments
publication_status: published
publisher: MyJove Corporation
publist_id: '8050'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A micro-CT-based method for characterising lesions and locating electrodes
  in small animal brains
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 141
year: '2018'
...
---
_id: '60'
abstract:
- lang: eng
  text: Model checking is a computer-assisted method for the analysis of dynamical
    systems that can be modeled by state-transition systems. Drawing from research
    traditions in mathematical logic, programming languages, hardware design, and
    theoretical computer science, model checking is now widely used for the verification
    of hardware and software in industry. This chapter is an introduction and short
    survey of model checking. The chapter aims to motivate and link the individual
    chapters of the handbook, and to provide context for readers who are not familiar
    with model checking.
author:
- first_name: Edmund
  full_name: Clarke, Edmund
  last_name: Clarke
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Helmut
  full_name: Veith, Helmut
  last_name: Veith
citation:
  ama: 'Clarke E, Henzinger TA, Veith H. Introduction to model checking. In: Henzinger
    TA, ed. <i>Handbook of Model Checking</i>. Handbook of Model Checking. Springer;
    2018:1-26. doi:<a href="https://doi.org/10.1007/978-3-319-10575-8_1">10.1007/978-3-319-10575-8_1</a>'
  apa: Clarke, E., Henzinger, T. A., &#38; Veith, H. (2018). Introduction to model
    checking. In T. A. Henzinger (Ed.), <i>Handbook of Model Checking</i> (pp. 1–26).
    Springer. <a href="https://doi.org/10.1007/978-3-319-10575-8_1">https://doi.org/10.1007/978-3-319-10575-8_1</a>
  chicago: Clarke, Edmund, Thomas A Henzinger, and Helmut Veith. “Introduction to
    Model Checking.” In <i>Handbook of Model Checking</i>, edited by Thomas A Henzinger,
    1–26. Handbook of Model Checking. Springer, 2018. <a href="https://doi.org/10.1007/978-3-319-10575-8_1">https://doi.org/10.1007/978-3-319-10575-8_1</a>.
  ieee: E. Clarke, T. A. Henzinger, and H. Veith, “Introduction to model checking,”
    in <i>Handbook of Model Checking</i>, T. A. Henzinger, Ed. Springer, 2018, pp.
    1–26.
  ista: 'Clarke E, Henzinger TA, Veith H. 2018.Introduction to model checking. In:
    Handbook of Model Checking. , 1–26.'
  mla: Clarke, Edmund, et al. “Introduction to Model Checking.” <i>Handbook of Model
    Checking</i>, edited by Thomas A Henzinger, Springer, 2018, pp. 1–26, doi:<a href="https://doi.org/10.1007/978-3-319-10575-8_1">10.1007/978-3-319-10575-8_1</a>.
  short: E. Clarke, T.A. Henzinger, H. Veith, in:, T.A. Henzinger (Ed.), Handbook
    of Model Checking, Springer, 2018, pp. 1–26.
date_created: 2018-12-11T11:44:25Z
date_published: 2018-05-19T00:00:00Z
date_updated: 2021-01-12T08:05:35Z
day: '19'
department:
- _id: ToHe
doi: 10.1007/978-3-319-10575-8_1
editor:
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  last_name: Henzinger
language:
- iso: eng
month: '05'
oa_version: None
page: 1 - 26
publication: Handbook of Model Checking
publication_status: published
publisher: Springer
publist_id: '7994'
quality_controlled: '1'
scopus_import: 1
series_title: Handbook of Model Checking
status: public
title: Introduction to model checking
type: book_chapter
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '6001'
abstract:
- lang: eng
  text: "The concurrent memory reclamation problem is that of devising a way for a
    deallocating thread to verify that no other concurrent threads hold references
    to a memory block being deallocated. To date, in the absence of automatic garbage
    collection, there is no satisfactory solution to this problem; existing tracking
    methods like hazard pointers, reference counters, or epoch-based techniques like
    RCU are either prohibitively expensive or require significant programming expertise
    to the extent that implementing them efficiently can be worthy of a publication.
    None of the existing techniques are automatic or even semi-automated.\r\nIn this
    article, we take a new approach to concurrent memory reclamation. Instead of manually
    tracking access to memory locations as done in techniques like hazard pointers,
    or restricting shared accesses to specific epoch boundaries as in RCU, our algorithm,
    called ThreadScan, leverages operating system signaling to automatically detect
    which memory locations are being accessed by concurrent threads.\r\nInitial empirical
    evidence shows that ThreadScan scales surprisingly well and requires negligible
    programming effort beyond the standard use of Malloc and Free."
article_number: '18'
author:
- first_name: Dan-Adrian
  full_name: Alistarh, Dan-Adrian
  id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
  last_name: Alistarh
  orcid: 0000-0003-3650-940X
- first_name: William
  full_name: Leiserson, William
  last_name: Leiserson
- first_name: Alexander
  full_name: Matveev, Alexander
  last_name: Matveev
- first_name: Nir
  full_name: Shavit, Nir
  last_name: Shavit
citation:
  ama: 'Alistarh D-A, Leiserson W, Matveev A, Shavit N. ThreadScan: Automatic and
    scalable memory reclamation. <i>ACM Transactions on Parallel Computing</i>. 2018;4(4).
    doi:<a href="https://doi.org/10.1145/3201897">10.1145/3201897</a>'
  apa: 'Alistarh, D.-A., Leiserson, W., Matveev, A., &#38; Shavit, N. (2018). ThreadScan:
    Automatic and scalable memory reclamation. <i>ACM Transactions on Parallel Computing</i>.
    Association for Computing Machinery. <a href="https://doi.org/10.1145/3201897">https://doi.org/10.1145/3201897</a>'
  chicago: 'Alistarh, Dan-Adrian, William Leiserson, Alexander Matveev, and Nir Shavit.
    “ThreadScan: Automatic and Scalable Memory Reclamation.” <i>ACM Transactions on
    Parallel Computing</i>. Association for Computing Machinery, 2018. <a href="https://doi.org/10.1145/3201897">https://doi.org/10.1145/3201897</a>.'
  ieee: 'D.-A. Alistarh, W. Leiserson, A. Matveev, and N. Shavit, “ThreadScan: Automatic
    and scalable memory reclamation,” <i>ACM Transactions on Parallel Computing</i>,
    vol. 4, no. 4. Association for Computing Machinery, 2018.'
  ista: 'Alistarh D-A, Leiserson W, Matveev A, Shavit N. 2018. ThreadScan: Automatic
    and scalable memory reclamation. ACM Transactions on Parallel Computing. 4(4),
    18.'
  mla: 'Alistarh, Dan-Adrian, et al. “ThreadScan: Automatic and Scalable Memory Reclamation.”
    <i>ACM Transactions on Parallel Computing</i>, vol. 4, no. 4, 18, Association
    for Computing Machinery, 2018, doi:<a href="https://doi.org/10.1145/3201897">10.1145/3201897</a>.'
  short: D.-A. Alistarh, W. Leiserson, A. Matveev, N. Shavit, ACM Transactions on
    Parallel Computing 4 (2018).
date_created: 2019-02-14T13:24:11Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2023-02-23T13:17:54Z
day: '01'
department:
- _id: DaAl
doi: 10.1145/3201897
intvolume: '         4'
issue: '4'
language:
- iso: eng
month: '09'
oa_version: None
publication: ACM Transactions on Parallel Computing
publication_identifier:
  issn:
  - 2329-4949
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
  record:
  - id: '779'
    relation: earlier_version
    status: public
scopus_import: 1
status: public
title: 'ThreadScan: Automatic and scalable memory reclamation'
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 4
year: '2018'
...
---
_id: '6002'
abstract:
- lang: eng
  text: The Bogoliubov free energy functional is analysed. The functional serves as
    a model of a translation-invariant Bose gas at positive temperature. We prove
    the existence of minimizers in the case of repulsive interactions given by a sufficiently
    regular two-body potential. Furthermore, we prove the existence of a phase transition
    in this model and provide its phase diagram.
article_processing_charge: No
arxiv: 1
author:
- first_name: Marcin M
  full_name: Napiórkowski, Marcin M
  id: 4197AD04-F248-11E8-B48F-1D18A9856A87
  last_name: Napiórkowski
- first_name: Robin
  full_name: Reuvers, Robin
  last_name: Reuvers
- first_name: Jan Philip
  full_name: Solovej, Jan Philip
  last_name: Solovej
citation:
  ama: 'Napiórkowski MM, Reuvers R, Solovej JP. The Bogoliubov free energy functional
    I: Existence of minimizers and phase diagram. <i>Archive for Rational Mechanics
    and Analysis</i>. 2018;229(3):1037-1090. doi:<a href="https://doi.org/10.1007/s00205-018-1232-6">10.1007/s00205-018-1232-6</a>'
  apa: 'Napiórkowski, M. M., Reuvers, R., &#38; Solovej, J. P. (2018). The Bogoliubov
    free energy functional I: Existence of minimizers and phase diagram. <i>Archive
    for Rational Mechanics and Analysis</i>. Springer Nature. <a href="https://doi.org/10.1007/s00205-018-1232-6">https://doi.org/10.1007/s00205-018-1232-6</a>'
  chicago: 'Napiórkowski, Marcin M, Robin Reuvers, and Jan Philip Solovej. “The Bogoliubov
    Free Energy Functional I: Existence of Minimizers and Phase Diagram.” <i>Archive
    for Rational Mechanics and Analysis</i>. Springer Nature, 2018. <a href="https://doi.org/10.1007/s00205-018-1232-6">https://doi.org/10.1007/s00205-018-1232-6</a>.'
  ieee: 'M. M. Napiórkowski, R. Reuvers, and J. P. Solovej, “The Bogoliubov free energy
    functional I: Existence of minimizers and phase diagram,” <i>Archive for Rational
    Mechanics and Analysis</i>, vol. 229, no. 3. Springer Nature, pp. 1037–1090, 2018.'
  ista: 'Napiórkowski MM, Reuvers R, Solovej JP. 2018. The Bogoliubov free energy
    functional I: Existence of minimizers and phase diagram. Archive for Rational
    Mechanics and Analysis. 229(3), 1037–1090.'
  mla: 'Napiórkowski, Marcin M., et al. “The Bogoliubov Free Energy Functional I:
    Existence of Minimizers and Phase Diagram.” <i>Archive for Rational Mechanics
    and Analysis</i>, vol. 229, no. 3, Springer Nature, 2018, pp. 1037–90, doi:<a
    href="https://doi.org/10.1007/s00205-018-1232-6">10.1007/s00205-018-1232-6</a>.'
  short: M.M. Napiórkowski, R. Reuvers, J.P. Solovej, Archive for Rational Mechanics
    and Analysis 229 (2018) 1037–1090.
date_created: 2019-02-14T13:40:53Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2023-09-19T14:33:12Z
day: '01'
department:
- _id: RoSe
doi: 10.1007/s00205-018-1232-6
external_id:
  arxiv:
  - '1511.05935'
  isi:
  - '000435367300003'
intvolume: '       229'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1511.05935
month: '09'
oa: 1
oa_version: Preprint
page: 1037-1090
project:
- _id: 25C878CE-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P27533_N27
  name: Structure of the Excitation Spectrum for Many-Body Quantum Systems
publication: Archive for Rational Mechanics and Analysis
publication_identifier:
  eissn:
  - 1432-0673
  issn:
  - 0003-9527
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The Bogoliubov free energy functional I: Existence of minimizers and phase
  diagram'
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 229
year: '2018'
...
---
_id: '6003'
abstract:
- lang: eng
  text: Digital fabrication devices are powerful tools for creating tangible reproductions
    of 3D digital models. Most available printing technologies aim at producing an
    accurate copy of a tridimensional shape. However, fabrication technologies can
    also be used to create a stylistic representation of a digital shape. We refer
    to this class of methods as ‘stylized fabrication methods’. These methods abstract
    geometric and physical features of a given shape to create an unconventional representation,
    to produce an optical illusion or to devise a particular interaction with the
    fabricated model. In this state‐of‐the‐art report, we classify and overview this
    broad and emerging class of approaches and also propose possible directions for
    future research.
article_processing_charge: No
author:
- first_name: Bernd
  full_name: Bickel, Bernd
  id: 49876194-F248-11E8-B48F-1D18A9856A87
  last_name: Bickel
  orcid: 0000-0001-6511-9385
- first_name: Paolo
  full_name: Cignoni, Paolo
  last_name: Cignoni
- first_name: Luigi
  full_name: Malomo, Luigi
  last_name: Malomo
- first_name: Nico
  full_name: Pietroni, Nico
  last_name: Pietroni
citation:
  ama: Bickel B, Cignoni P, Malomo L, Pietroni N. State of the art on stylized fabrication.
    <i>Computer Graphics Forum</i>. 2018;37(6):325-342. doi:<a href="https://doi.org/10.1111/cgf.13327">10.1111/cgf.13327</a>
  apa: Bickel, B., Cignoni, P., Malomo, L., &#38; Pietroni, N. (2018). State of the
    art on stylized fabrication. <i>Computer Graphics Forum</i>. Wiley. <a href="https://doi.org/10.1111/cgf.13327">https://doi.org/10.1111/cgf.13327</a>
  chicago: Bickel, Bernd, Paolo Cignoni, Luigi Malomo, and Nico Pietroni. “State of
    the Art on Stylized Fabrication.” <i>Computer Graphics Forum</i>. Wiley, 2018.
    <a href="https://doi.org/10.1111/cgf.13327">https://doi.org/10.1111/cgf.13327</a>.
  ieee: B. Bickel, P. Cignoni, L. Malomo, and N. Pietroni, “State of the art on stylized
    fabrication,” <i>Computer Graphics Forum</i>, vol. 37, no. 6. Wiley, pp. 325–342,
    2018.
  ista: Bickel B, Cignoni P, Malomo L, Pietroni N. 2018. State of the art on stylized
    fabrication. Computer Graphics Forum. 37(6), 325–342.
  mla: Bickel, Bernd, et al. “State of the Art on Stylized Fabrication.” <i>Computer
    Graphics Forum</i>, vol. 37, no. 6, Wiley, 2018, pp. 325–42, doi:<a href="https://doi.org/10.1111/cgf.13327">10.1111/cgf.13327</a>.
  short: B. Bickel, P. Cignoni, L. Malomo, N. Pietroni, Computer Graphics Forum 37
    (2018) 325–342.
date_created: 2019-02-14T13:52:25Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2023-09-19T14:33:40Z
day: '01'
ddc:
- '004'
department:
- _id: BeBi
doi: 10.1111/cgf.13327
ec_funded: 1
external_id:
  isi:
  - '000437272800019'
file:
- access_level: open_access
  checksum: d2bbe5c658d8159fbe9016a4f5e82b19
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-02-14T14:09:28Z
  date_updated: 2020-07-14T12:47:15Z
  file_id: '6004'
  file_name: StylizedFabricationSTAR-Personal.pdf
  file_size: 6209349
  relation: main_file
file_date_updated: 2020-07-14T12:47:15Z
has_accepted_license: '1'
intvolume: '        37'
isi: 1
issue: '6'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 325-342
project:
- _id: 24F9549A-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '715767'
  name: 'MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and
    Modeling'
publication: Computer Graphics Forum
publication_identifier:
  issn:
  - 0167-7055
publication_status: published
publisher: Wiley
pubrep_id: '1051'
quality_controlled: '1'
scopus_import: '1'
status: public
title: State of the art on stylized fabrication
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 37
year: '2018'
...
---
_id: '6005'
abstract:
- lang: eng
  text: Network games are widely used as a model for selfish resource-allocation problems.
    In the classicalmodel, each player selects a path connecting her source and target
    vertices. The cost of traversingan edge depends on theload; namely, number of
    players that traverse it. Thus, it abstracts the factthat different users may
    use a resource at different times and for different durations, which playsan important
    role in determining the costs of the users in reality. For example, when transmittingpackets
    in a communication network, routing traffic in a road network, or processing a
    task in aproduction system, actual sharing and congestion of resources crucially
    depends on time.In [13], we introducedtimed network games, which add a time component
    to network games.Each vertexvin the network is associated with a cost function,
    mapping the load onvto theprice that a player pays for staying invfor one time
    unit with this load.  Each edge in thenetwork is guarded by the time intervals
    in which it can be traversed, which forces the players tospend time in the vertices.
    In this work we significantly extend the way time can be referred toin timed network
    games. In the model we study, the network is equipped withclocks, and, as intimed
    automata, edges are guarded by constraints on the values of the clocks, and their
    traversalmay involve a reset of some clocks. We argue that the stronger model
    captures many realisticnetworks.  The addition of clocks breaks the techniques
    we developed in [13] and we developnew techniques in order to show that positive
    results on classic network games carry over to thestronger timed setting.
alternative_title:
- LIPIcs
article_number: '23'
article_processing_charge: No
author:
- first_name: Guy
  full_name: Avni, Guy
  id: 463C8BC2-F248-11E8-B48F-1D18A9856A87
  last_name: Avni
  orcid: 0000-0001-5588-8287
- first_name: Shibashis
  full_name: Guha, Shibashis
  last_name: Guha
- first_name: Orna
  full_name: Kupferman, Orna
  last_name: Kupferman
citation:
  ama: 'Avni G, Guha S, Kupferman O. Timed network games with clocks. In: Vol 117.
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:<a href="https://doi.org/10.4230/LIPICS.MFCS.2018.23">10.4230/LIPICS.MFCS.2018.23</a>'
  apa: 'Avni, G., Guha, S., &#38; Kupferman, O. (2018). Timed network games with clocks
    (Vol. 117). Presented at the MFCS: Mathematical Foundations of Computer Science,
    Liverpool, United Kingdom: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
    <a href="https://doi.org/10.4230/LIPICS.MFCS.2018.23">https://doi.org/10.4230/LIPICS.MFCS.2018.23</a>'
  chicago: Avni, Guy, Shibashis Guha, and Orna Kupferman. “Timed Network Games with
    Clocks,” Vol. 117. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. <a
    href="https://doi.org/10.4230/LIPICS.MFCS.2018.23">https://doi.org/10.4230/LIPICS.MFCS.2018.23</a>.
  ieee: 'G. Avni, S. Guha, and O. Kupferman, “Timed network games with clocks,” presented
    at the MFCS: Mathematical Foundations of Computer Science, Liverpool, United Kingdom,
    2018, vol. 117.'
  ista: 'Avni G, Guha S, Kupferman O. 2018. Timed network games with clocks. MFCS:
    Mathematical Foundations of Computer Science, LIPIcs, vol. 117, 23.'
  mla: Avni, Guy, et al. <i>Timed Network Games with Clocks</i>. Vol. 117, 23, Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik, 2018, doi:<a href="https://doi.org/10.4230/LIPICS.MFCS.2018.23">10.4230/LIPICS.MFCS.2018.23</a>.
  short: G. Avni, S. Guha, O. Kupferman, in:, Schloss Dagstuhl - Leibniz-Zentrum für
    Informatik, 2018.
conference:
  end_date: 2018-08-31
  location: Liverpool, United Kingdom
  name: 'MFCS: Mathematical Foundations of Computer Science'
  start_date: 2018-08-27
date_created: 2019-02-14T14:12:09Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2023-02-23T14:02:58Z
day: '01'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.4230/LIPICS.MFCS.2018.23
file:
- access_level: open_access
  checksum: 41ab2ae9b63f5eb49fa995250c0ba128
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-14T14:22:04Z
  date_updated: 2020-07-14T12:47:15Z
  file_id: '6007'
  file_name: 2018_LIPIcs_Avni.pdf
  file_size: 542889
  relation: main_file
file_date_updated: 2020-07-14T12:47:15Z
has_accepted_license: '1'
intvolume: '       117'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z211
  name: The Wittgenstein Prize
- _id: 264B3912-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02369
  name: Formal Methods meets Algorithmic Game Theory
publication_identifier:
  issn:
  - 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
related_material:
  record:
  - id: '963'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Timed network games with clocks
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: 117
year: '2018'
...
---
_id: '6006'
abstract:
- lang: eng
  text: 'Network games (NGs) are played on directed graphs and are extensively used
    in network design and analysis. Search problems for NGs include finding special
    strategy profiles such as a Nash equilibrium and a globally-optimal solution.
    The networks modeled by NGs may be huge. In formal verification, abstraction has
    proven to be an extremely effective technique for reasoning about systems with
    big and even infinite state spaces. We describe an abstraction-refinement methodology
    for reasoning about NGs. Our methodology is based on an abstraction function that
    maps the state space of an NG to a much smaller state space. We search for a global
    optimum and a Nash equilibrium by reasoning on an under- and an over-approximation
    defined on top of this smaller state space. When the approximations are too coarse
    to find such profiles, we refine the abstraction function. We extend the abstraction-refinement
    methodology to labeled networks, where the objectives of the players are regular
    languages. Our experimental results demonstrate the effectiveness of the methodology. '
article_number: '39'
author:
- first_name: Guy
  full_name: Avni, Guy
  id: 463C8BC2-F248-11E8-B48F-1D18A9856A87
  last_name: Avni
  orcid: 0000-0001-5588-8287
- first_name: Shibashis
  full_name: Guha, Shibashis
  last_name: Guha
- first_name: Orna
  full_name: Kupferman, Orna
  last_name: Kupferman
citation:
  ama: Avni G, Guha S, Kupferman O. An abstraction-refinement methodology for reasoning
    about network games. <i>Games</i>. 2018;9(3). doi:<a href="https://doi.org/10.3390/g9030039">10.3390/g9030039</a>
  apa: Avni, G., Guha, S., &#38; Kupferman, O. (2018). An abstraction-refinement methodology
    for reasoning about network games. <i>Games</i>. MDPI AG. <a href="https://doi.org/10.3390/g9030039">https://doi.org/10.3390/g9030039</a>
  chicago: Avni, Guy, Shibashis Guha, and Orna Kupferman. “An Abstraction-Refinement
    Methodology for Reasoning about Network Games.” <i>Games</i>. MDPI AG, 2018. <a
    href="https://doi.org/10.3390/g9030039">https://doi.org/10.3390/g9030039</a>.
  ieee: G. Avni, S. Guha, and O. Kupferman, “An abstraction-refinement methodology
    for reasoning about network games,” <i>Games</i>, vol. 9, no. 3. MDPI AG, 2018.
  ista: Avni G, Guha S, Kupferman O. 2018. An abstraction-refinement methodology for
    reasoning about network games. Games. 9(3), 39.
  mla: Avni, Guy, et al. “An Abstraction-Refinement Methodology for Reasoning about
    Network Games.” <i>Games</i>, vol. 9, no. 3, 39, MDPI AG, 2018, doi:<a href="https://doi.org/10.3390/g9030039">10.3390/g9030039</a>.
  short: G. Avni, S. Guha, O. Kupferman, Games 9 (2018).
date_created: 2019-02-14T14:17:54Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2023-09-22T09:48:59Z
day: '01'
ddc:
- '004'
department:
- _id: ToHe
doi: 10.3390/g9030039
file:
- access_level: open_access
  checksum: 749d65ca4ce74256a029d9644a1b1cb0
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-02-14T14:20:31Z
  date_updated: 2020-07-14T12:47:16Z
  file_id: '6008'
  file_name: 2018_MDPI_Avni.pdf
  file_size: 505155
  relation: main_file
file_date_updated: 2020-07-14T12:47:16Z
has_accepted_license: '1'
intvolume: '         9'
issue: '3'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
project:
- _id: 264B3912-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02369
  name: Formal Methods meets Algorithmic Game Theory
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z211
  name: The Wittgenstein Prize
publication: Games
publication_identifier:
  issn:
  - 2073-4336
publication_status: published
publisher: MDPI AG
quality_controlled: '1'
related_material:
  record:
  - id: '1003'
    relation: earlier_version
    status: public
scopus_import: 1
status: public
title: An abstraction-refinement methodology for reasoning about network games
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: 9
year: '2018'
...
---
_id: '6009'
abstract:
- lang: eng
  text: "We study algorithmic questions wrt algebraic path properties in concurrent
    systems, where the transitions of the system are labeled from a complete, closed
    semiring. The algebraic path properties can model dataflow analysis problems,
    the shortest path problem, and many other natural problems that arise in program
    analysis. We consider that each component of the concurrent system is a graph
    with constant treewidth, a property satisfied by the controlflow graphs of most
    programs. We allow for multiple possible queries, which arise naturally in demand
    driven dataflow analysis. The study of multiple queries allows us to consider
    the tradeoff between the resource usage of the one-time preprocessing and for
    each individual query. The traditional approach constructs the product graph of
    all components and applies the best-known graph algorithm on the product. In this
    approach, even the answer to a single query requires the transitive closure (i.e.,
    the results of all possible queries), which provides no room for tradeoff between
    preprocessing and query time.\r\nOur main contributions are algorithms that significantly
    improve the worst-case running time of the traditional approach, and provide various
    tradeoffs depending on the number of queries. For example, in a concurrent system
    of two components, the traditional approach requires hexic time in the worst case
    for answering one query as well as computing the transitive closure, whereas we
    show that with one-time preprocessing in almost cubic time, each subsequent query
    can be answered in at most linear time, and even the transitive closure can be
    computed in almost quartic time. Furthermore, we establish conditional optimality
    results showing that the worst-case running time of our algorithms cannot be improved
    without achieving major breakthroughs in graph algorithms (i.e., improving the
    worst-case bound for the shortest path problem in general graphs). Preliminary
    experimental results show that our algorithms perform favorably on several benchmarks.\r\n"
article_number: '9'
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: Rasmus
  full_name: Ibsen-Jensen, Rasmus
  id: 3B699956-F248-11E8-B48F-1D18A9856A87
  last_name: Ibsen-Jensen
  orcid: 0000-0003-4783-0389
- first_name: Amir Kafshdar
  full_name: Goharshady, Amir Kafshdar
  id: 391365CE-F248-11E8-B48F-1D18A9856A87
  last_name: Goharshady
  orcid: 0000-0003-1702-6584
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
citation:
  ama: Chatterjee K, Ibsen-Jensen R, Goharshady AK, Pavlogiannis A. Algorithms for
    algebraic path properties in concurrent systems of constant treewidth components.
    <i>ACM Transactions on Programming Languages and Systems</i>. 2018;40(3). doi:<a
    href="https://doi.org/10.1145/3210257">10.1145/3210257</a>
  apa: Chatterjee, K., Ibsen-Jensen, R., Goharshady, A. K., &#38; Pavlogiannis, A.
    (2018). Algorithms for algebraic path properties in concurrent systems of constant
    treewidth components. <i>ACM Transactions on Programming Languages and Systems</i>.
    Association for Computing Machinery (ACM). <a href="https://doi.org/10.1145/3210257">https://doi.org/10.1145/3210257</a>
  chicago: Chatterjee, Krishnendu, Rasmus Ibsen-Jensen, Amir Kafshdar Goharshady,
    and Andreas Pavlogiannis. “Algorithms for Algebraic Path Properties in Concurrent
    Systems of Constant Treewidth Components.” <i>ACM Transactions on Programming
    Languages and Systems</i>. Association for Computing Machinery (ACM), 2018. <a
    href="https://doi.org/10.1145/3210257">https://doi.org/10.1145/3210257</a>.
  ieee: K. Chatterjee, R. Ibsen-Jensen, A. K. Goharshady, and A. Pavlogiannis, “Algorithms
    for algebraic path properties in concurrent systems of constant treewidth components,”
    <i>ACM Transactions on Programming Languages and Systems</i>, vol. 40, no. 3.
    Association for Computing Machinery (ACM), 2018.
  ista: Chatterjee K, Ibsen-Jensen R, Goharshady AK, Pavlogiannis A. 2018. Algorithms
    for algebraic path properties in concurrent systems of constant treewidth components.
    ACM Transactions on Programming Languages and Systems. 40(3), 9.
  mla: Chatterjee, Krishnendu, et al. “Algorithms for Algebraic Path Properties in
    Concurrent Systems of Constant Treewidth Components.” <i>ACM Transactions on Programming
    Languages and Systems</i>, vol. 40, no. 3, 9, Association for Computing Machinery
    (ACM), 2018, doi:<a href="https://doi.org/10.1145/3210257">10.1145/3210257</a>.
  short: K. Chatterjee, R. Ibsen-Jensen, A.K. Goharshady, A. Pavlogiannis, ACM Transactions
    on Programming Languages and Systems 40 (2018).
date_created: 2019-02-14T14:31:52Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2024-03-25T23:30:19Z
day: '01'
department:
- _id: KrCh
doi: 10.1145/3210257
ec_funded: 1
external_id:
  arxiv:
  - '1510.07565'
  isi:
  - '000444694800001'
intvolume: '        40'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1510.07565
month: '08'
oa: 1
oa_version: Preprint
project:
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
publication: ACM Transactions on Programming Languages and Systems
publication_identifier:
  issn:
  - 0164-0925
publication_status: published
publisher: Association for Computing Machinery (ACM)
quality_controlled: '1'
related_material:
  record:
  - id: '1437'
    relation: earlier_version
    status: public
  - id: '5441'
    relation: earlier_version
    status: public
  - id: '5442'
    relation: earlier_version
    status: public
  - id: '8934'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Algorithms for algebraic path properties in concurrent systems of constant
  treewidth components
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 40
year: '2018'
...
---
_id: '6010'
abstract:
- lang: eng
  text: The optic tectum (TeO), or superior colliculus, is a multisensory midbrain
    center that organizes spatially orienting responses to relevant stimuli. To define
    the stimulus with the highest priority at each moment, a network of reciprocal
    connections between the TeO and the isthmi promotes competition between concurrent
    tectal inputs. In the avian midbrain, the neurons mediating enhancement and suppression
    of tectal inputs are located in separate isthmic nuclei, facilitating the analysis
    of the neural processes that mediate competition. A specific subset of radial
    neurons in the intermediate tectal layers relay retinal inputs to the isthmi,
    but at present it is unclear whether separate neurons innervate individual nuclei
    or a single neural type sends a common input to several of them. In this study,
    we used in vitro neural tracing and cell-filling experiments in chickens to show
    that single neurons innervate, via axon collaterals, the three nuclei that comprise
    the isthmotectal network. This demonstrates that the input signals representing
    the strength of the incoming stimuli are simultaneously relayed to the mechanisms
    promoting both enhancement and suppression of the input signals. By performing
    in vivo recordings in anesthetized chicks, we also show that this common input
    generates synchrony between both antagonistic mechanisms, demonstrating that activity
    enhancement and suppression are closely coordinated. From a computational point
    of view, these results suggest that these tectal neurons constitute integrative
    nodes that combine inputs from different sources to drive in parallel several
    concurrent neural processes, each performing complementary functions within the
    network through different firing patterns and connectivity.
article_processing_charge: No
author:
- first_name: Florencia
  full_name: Garrido-Charad, Florencia
  last_name: Garrido-Charad
- first_name: Tomas A
  full_name: Vega Zuniga, Tomas A
  id: 2E7C4E78-F248-11E8-B48F-1D18A9856A87
  last_name: Vega Zuniga
- first_name: Cristián
  full_name: Gutiérrez-Ibáñez, Cristián
  last_name: Gutiérrez-Ibáñez
- first_name: Pedro
  full_name: Fernandez, Pedro
  last_name: Fernandez
- first_name: Luciana
  full_name: López-Jury, Luciana
  last_name: López-Jury
- first_name: Cristian
  full_name: González-Cabrera, Cristian
  last_name: González-Cabrera
- first_name: Harvey J.
  full_name: Karten, Harvey J.
  last_name: Karten
- first_name: Harald
  full_name: Luksch, Harald
  last_name: Luksch
- first_name: Gonzalo J.
  full_name: Marín, Gonzalo J.
  last_name: Marín
citation:
  ama: Garrido-Charad F, Vega Zuniga TA, Gutiérrez-Ibáñez C, et al. “Shepherd’s crook”
    neurons drive and synchronize the enhancing and suppressive mechanisms of the
    midbrain stimulus selection network. <i>Proceedings of the National Academy of
    Sciences</i>. 2018;115(32):E7615-E7623. doi:<a href="https://doi.org/10.1073/pnas.1804517115">10.1073/pnas.1804517115</a>
  apa: Garrido-Charad, F., Vega Zuniga, T. A., Gutiérrez-Ibáñez, C., Fernandez, P.,
    López-Jury, L., González-Cabrera, C., … Marín, G. J. (2018). “Shepherd’s crook”
    neurons drive and synchronize the enhancing and suppressive mechanisms of the
    midbrain stimulus selection network. <i>Proceedings of the National Academy of
    Sciences</i>. National Academy of Sciences. <a href="https://doi.org/10.1073/pnas.1804517115">https://doi.org/10.1073/pnas.1804517115</a>
  chicago: Garrido-Charad, Florencia, Tomas A Vega Zuniga, Cristián Gutiérrez-Ibáñez,
    Pedro Fernandez, Luciana López-Jury, Cristian González-Cabrera, Harvey J. Karten,
    Harald Luksch, and Gonzalo J. Marín. ““Shepherd’s Crook” Neurons Drive and Synchronize
    the Enhancing and Suppressive Mechanisms of the Midbrain Stimulus Selection Network.”
    <i>Proceedings of the National Academy of Sciences</i>. National Academy of Sciences,
    2018. <a href="https://doi.org/10.1073/pnas.1804517115">https://doi.org/10.1073/pnas.1804517115</a>.
  ieee: F. Garrido-Charad <i>et al.</i>, ““Shepherd’s crook” neurons drive and synchronize
    the enhancing and suppressive mechanisms of the midbrain stimulus selection network,”
    <i>Proceedings of the National Academy of Sciences</i>, vol. 115, no. 32. National
    Academy of Sciences, pp. E7615–E7623, 2018.
  ista: Garrido-Charad F, Vega Zuniga TA, Gutiérrez-Ibáñez C, Fernandez P, López-Jury
    L, González-Cabrera C, Karten HJ, Luksch H, Marín GJ. 2018. “Shepherd’s crook”
    neurons drive and synchronize the enhancing and suppressive mechanisms of the
    midbrain stimulus selection network. Proceedings of the National Academy of Sciences.
    115(32), E7615–E7623.
  mla: Garrido-Charad, Florencia, et al. ““Shepherd’s Crook” Neurons Drive and Synchronize
    the Enhancing and Suppressive Mechanisms of the Midbrain Stimulus Selection Network.”
    <i>Proceedings of the National Academy of Sciences</i>, vol. 115, no. 32, National
    Academy of Sciences, 2018, pp. E7615–23, doi:<a href="https://doi.org/10.1073/pnas.1804517115">10.1073/pnas.1804517115</a>.
  short: F. Garrido-Charad, T.A. Vega Zuniga, C. Gutiérrez-Ibáñez, P. Fernandez, L.
    López-Jury, C. González-Cabrera, H.J. Karten, H. Luksch, G.J. Marín, Proceedings
    of the National Academy of Sciences 115 (2018) E7615–E7623.
date_created: 2019-02-14T14:33:34Z
date_published: 2018-08-07T00:00:00Z
date_updated: 2023-09-19T14:35:36Z
day: '07'
department:
- _id: MaJö
doi: 10.1073/pnas.1804517115
external_id:
  isi:
  - '000440982000020'
  pmid:
  - '30026198'
intvolume: '       115'
isi: 1
issue: '32'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.ncbi.nlm.nih.gov/pubmed/30026198
month: '08'
oa: 1
oa_version: Submitted Version
page: E7615-E7623
pmid: 1
publication: Proceedings of the National Academy of Sciences
publication_identifier:
  eissn:
  - 1091-6490
  issn:
  - 0027-8424
publication_status: published
publisher: National Academy of Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: “Shepherd’s crook” neurons drive and synchronize the enhancing and suppressive
  mechanisms of the midbrain stimulus selection network
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 115
year: '2018'
...
---
_id: '6011'
abstract:
- lang: eng
  text: 'We establish a data-dependent notion of algorithmic stability for Stochastic
    Gradient Descent (SGD), and employ it to develop novel generalization bounds.
    This is in contrast to previous distribution-free algorithmic stability results
    for SGD which depend on the worst-case constants. By virtue of the data-dependent
    argument, our bounds provide new insights into learning with SGD on convex and
    non-convex problems. In the convex case, we show that the bound on the generalization
    error depends on the risk at the initialization point. In the non-convex case,
    we prove that the expected curvature of the objective function around the initialization
    point has crucial influence on the generalization error. In both cases, our results
    suggest a simple data-driven strategy to stabilize SGD by pre-screening its initialization.
    As a corollary, our results allow us to show optimistic generalization bounds
    that exhibit fast convergence rates for SGD subject to a vanishing empirical risk
    and low noise of stochastic gradient. '
article_processing_charge: No
arxiv: 1
author:
- first_name: Ilja
  full_name: Kuzborskij, Ilja
  last_name: Kuzborskij
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
citation:
  ama: 'Kuzborskij I, Lampert C. Data-dependent stability of stochastic gradient descent.
    In: <i>Proceedings of the 35 Th International Conference on Machine Learning</i>.
    Vol 80. ML Research Press; 2018:2815-2824.'
  apa: 'Kuzborskij, I., &#38; Lampert, C. (2018). Data-dependent stability of stochastic
    gradient descent. In <i>Proceedings of the 35 th International Conference on Machine
    Learning</i> (Vol. 80, pp. 2815–2824). Stockholm, Sweden: ML Research Press.'
  chicago: Kuzborskij, Ilja, and Christoph Lampert. “Data-Dependent Stability of Stochastic
    Gradient Descent.” In <i>Proceedings of the 35 Th International Conference on
    Machine Learning</i>, 80:2815–24. ML Research Press, 2018.
  ieee: I. Kuzborskij and C. Lampert, “Data-dependent stability of stochastic gradient
    descent,” in <i>Proceedings of the 35 th International Conference on Machine Learning</i>,
    Stockholm, Sweden, 2018, vol. 80, pp. 2815–2824.
  ista: 'Kuzborskij I, Lampert C. 2018. Data-dependent stability of stochastic gradient
    descent. Proceedings of the 35 th International Conference on Machine Learning.
    ICML: International Conference on Machine Learning vol. 80, 2815–2824.'
  mla: Kuzborskij, Ilja, and Christoph Lampert. “Data-Dependent Stability of Stochastic
    Gradient Descent.” <i>Proceedings of the 35 Th International Conference on Machine
    Learning</i>, vol. 80, ML Research Press, 2018, pp. 2815–24.
  short: I. Kuzborskij, C. Lampert, in:, Proceedings of the 35 Th International Conference
    on Machine Learning, ML Research Press, 2018, pp. 2815–2824.
conference:
  end_date: 2018-07-15
  location: Stockholm, Sweden
  name: 'ICML: International Conference on Machine Learning'
  start_date: 2018-07-10
date_created: 2019-02-14T14:51:57Z
date_published: 2018-02-01T00:00:00Z
date_updated: 2023-10-17T09:51:13Z
day: '01'
department:
- _id: ChLa
ec_funded: 1
external_id:
  arxiv:
  - '1703.01678'
  isi:
  - '000683379202095'
intvolume: '        80'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1703.01678
month: '02'
oa: 1
oa_version: Preprint
page: 2815-2824
project:
- _id: 2532554C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '308036'
  name: Lifelong Learning of Visual Scene Understanding
publication: Proceedings of the 35 th International Conference on Machine Learning
publication_status: published
publisher: ML Research Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Data-dependent stability of stochastic gradient descent
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 80
year: '2018'
...
---
_id: '6012'
abstract:
- lang: eng
  text: We present an approach to identify concise equations from data using a shallow
    neural network approach. In contrast to ordinary black-box regression, this approach
    allows understanding functional relations and generalizing them from observed
    data to unseen parts of the parameter space. We show how to extend the class of
    learnable equations for a recently proposed equation learning network to include
    divisions, and we improve the learning and model selection strategy to be useful
    for challenging real-world data. For systems governed by analytical expressions,
    our method can in many cases identify the true underlying equation and extrapolate
    to unseen domains. We demonstrate its effectiveness by experiments on a cart-pendulum
    system, where only 2 random rollouts are required to learn the forward dynamics
    and successfully achieve the swing-up task.
article_processing_charge: No
arxiv: 1
author:
- first_name: Subham
  full_name: Sahoo, Subham
  last_name: Sahoo
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
- first_name: Georg S
  full_name: Martius, Georg S
  id: 3A276B68-F248-11E8-B48F-1D18A9856A87
  last_name: Martius
citation:
  ama: 'Sahoo S, Lampert C, Martius GS. Learning equations for extrapolation and control.
    In: <i>Proceedings of the 35th International Conference on Machine Learning</i>.
    Vol 80. ML Research Press; 2018:4442-4450.'
  apa: 'Sahoo, S., Lampert, C., &#38; Martius, G. S. (2018). Learning equations for
    extrapolation and control. In <i>Proceedings of the 35th International Conference
    on Machine Learning</i> (Vol. 80, pp. 4442–4450). Stockholm, Sweden: ML Research
    Press.'
  chicago: Sahoo, Subham, Christoph Lampert, and Georg S Martius. “Learning Equations
    for Extrapolation and Control.” In <i>Proceedings of the 35th International Conference
    on Machine Learning</i>, 80:4442–50. ML Research Press, 2018.
  ieee: S. Sahoo, C. Lampert, and G. S. Martius, “Learning equations for extrapolation
    and control,” in <i>Proceedings of the 35th International Conference on Machine
    Learning</i>, Stockholm, Sweden, 2018, vol. 80, pp. 4442–4450.
  ista: 'Sahoo S, Lampert C, Martius GS. 2018. Learning equations for extrapolation
    and control. Proceedings of the 35th International Conference on Machine Learning.
    ICML: International Conference on Machine Learning vol. 80, 4442–4450.'
  mla: Sahoo, Subham, et al. “Learning Equations for Extrapolation and Control.” <i>Proceedings
    of the 35th International Conference on Machine Learning</i>, vol. 80, ML Research
    Press, 2018, pp. 4442–50.
  short: S. Sahoo, C. Lampert, G.S. Martius, in:, Proceedings of the 35th International
    Conference on Machine Learning, ML Research Press, 2018, pp. 4442–4450.
conference:
  end_date: 2018-07-15
  location: Stockholm, Sweden
  name: 'ICML: International Conference on Machine Learning'
  start_date: 2018-07-10
date_created: 2019-02-14T15:21:07Z
date_published: 2018-02-01T00:00:00Z
date_updated: 2023-10-17T09:50:53Z
day: '01'
department:
- _id: ChLa
ec_funded: 1
external_id:
  arxiv:
  - '1806.07259'
  isi:
  - '000683379204058'
intvolume: '        80'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1806.07259
month: '02'
oa: 1
oa_version: Preprint
page: 4442-4450
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Proceedings of the 35th International Conference on Machine Learning
publication_status: published
publisher: ML Research Press
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/first-machine-learning-method-capable-of-accurate-extrapolation/
scopus_import: '1'
status: public
title: Learning equations for extrapolation and control
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 80
year: '2018'
...
---
_id: '6031'
abstract:
- lang: eng
  text: We introduce Clover, a new library for efficient computation using low-precision
    data, providing mathematical routines required by fundamental methods in optimization
    and sparse recovery. Our library faithfully implements variants of stochastic
    quantization that guarantee convergence at low precision, and supports data formats
    from 4-bit quantized to 32-bit IEEE-754 on current Intel processors. In particular,
    we show that 4-bit can be implemented efficiently using Intel AVX despite the
    lack of native support for this data format. Experimental results with dot product,
    matrix-vector multiplication (MVM), gradient descent (GD), and iterative hard
    thresholding (IHT) demonstrate that the attainable speedups are in many cases
    close to linear with respect to the reduction of precision due to reduced data
    movement. Finally, for GD and IHT, we show examples of absolute speedup achieved
    by 4-bit versus 32-bit, by iterating until a given target error is achieved.
article_number: '8598402'
article_processing_charge: No
author:
- first_name: Alen
  full_name: Stojanov, Alen
  last_name: Stojanov
- first_name: Tyler Michael
  full_name: Smith, Tyler Michael
  last_name: Smith
- first_name: Dan-Adrian
  full_name: Alistarh, Dan-Adrian
  id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
  last_name: Alistarh
  orcid: 0000-0003-3650-940X
- first_name: Markus
  full_name: Puschel, Markus
  last_name: Puschel
citation:
  ama: 'Stojanov A, Smith TM, Alistarh D-A, Puschel M. Fast quantized arithmetic on
    x86: Trading compute for data movement. In: <i>2018 IEEE International Workshop
    on Signal Processing Systems</i>. Vol 2018-October. IEEE; 2018. doi:<a href="https://doi.org/10.1109/SiPS.2018.8598402">10.1109/SiPS.2018.8598402</a>'
  apa: 'Stojanov, A., Smith, T. M., Alistarh, D.-A., &#38; Puschel, M. (2018). Fast
    quantized arithmetic on x86: Trading compute for data movement. In <i>2018 IEEE
    International Workshop on Signal Processing Systems</i> (Vol. 2018–October). Cape
    Town, South Africa: IEEE. <a href="https://doi.org/10.1109/SiPS.2018.8598402">https://doi.org/10.1109/SiPS.2018.8598402</a>'
  chicago: 'Stojanov, Alen, Tyler Michael Smith, Dan-Adrian Alistarh, and Markus Puschel.
    “Fast Quantized Arithmetic on X86: Trading Compute for Data Movement.” In <i>2018
    IEEE International Workshop on Signal Processing Systems</i>, Vol. 2018–October.
    IEEE, 2018. <a href="https://doi.org/10.1109/SiPS.2018.8598402">https://doi.org/10.1109/SiPS.2018.8598402</a>.'
  ieee: 'A. Stojanov, T. M. Smith, D.-A. Alistarh, and M. Puschel, “Fast quantized
    arithmetic on x86: Trading compute for data movement,” in <i>2018 IEEE International
    Workshop on Signal Processing Systems</i>, Cape Town, South Africa, 2018, vol.
    2018–October.'
  ista: 'Stojanov A, Smith TM, Alistarh D-A, Puschel M. 2018. Fast quantized arithmetic
    on x86: Trading compute for data movement. 2018 IEEE International Workshop on
    Signal Processing Systems. SiPS: Workshop on Signal Processing Systems vol. 2018–October,
    8598402.'
  mla: 'Stojanov, Alen, et al. “Fast Quantized Arithmetic on X86: Trading Compute
    for Data Movement.” <i>2018 IEEE International Workshop on Signal Processing Systems</i>,
    vol. 2018–October, 8598402, IEEE, 2018, doi:<a href="https://doi.org/10.1109/SiPS.2018.8598402">10.1109/SiPS.2018.8598402</a>.'
  short: A. Stojanov, T.M. Smith, D.-A. Alistarh, M. Puschel, in:, 2018 IEEE International
    Workshop on Signal Processing Systems, IEEE, 2018.
conference:
  end_date: 2018-10-24
  location: Cape Town, South Africa
  name: 'SiPS: Workshop on Signal Processing Systems'
  start_date: 2018-10-21
date_created: 2019-02-17T22:59:25Z
date_published: 2018-12-31T00:00:00Z
date_updated: 2023-09-19T14:41:51Z
day: '31'
department:
- _id: DaAl
doi: 10.1109/SiPS.2018.8598402
external_id:
  isi:
  - '000465106800060'
isi: 1
language:
- iso: eng
month: '12'
oa_version: None
publication: 2018 IEEE International Workshop on Signal Processing Systems
publication_status: published
publisher: IEEE
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Fast quantized arithmetic on x86: Trading compute for data movement'
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 2018-October
year: '2018'
...
---
_id: '6032'
abstract:
- lang: eng
  text: The main result of this article is a generalization of the classical blossom
    algorithm for finding perfect matchings. Our algorithm can efficiently solve Boolean
    CSPs where each variable appears in exactly two constraints (we call it edge CSP)
    and all constraints are even Δ-matroid relations (represented by lists of tuples).
    As a consequence of this, we settle the complexity classification of planar Boolean
    CSPs started by Dvorak and Kupec. Using a reduction to even Δ-matroids, we then
    extend the tractability result to larger classes of Δ-matroids that we call efficiently
    coverable. It properly includes classes that were known to be tractable before,
    namely, co-independent, compact, local, linear, and binary, with the following
    caveat:We represent Δ-matroids by lists of tuples, while the last two use a representation
    by matrices. Since an n ×n matrix can represent exponentially many tuples, our
    tractability result is not strictly stronger than the known algorithm for linear
    and binary Δ-matroids.
article_number: '22'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Alexandr
  full_name: Kazda, Alexandr
  id: 3B32BAA8-F248-11E8-B48F-1D18A9856A87
  last_name: Kazda
- first_name: Vladimir
  full_name: Kolmogorov, Vladimir
  id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
  last_name: Kolmogorov
- first_name: Michal
  full_name: Rolinek, Michal
  id: 3CB3BC06-F248-11E8-B48F-1D18A9856A87
  last_name: Rolinek
citation:
  ama: Kazda A, Kolmogorov V, Rolinek M. Even delta-matroids and the complexity of
    planar boolean CSPs. <i>ACM Transactions on Algorithms</i>. 2018;15(2). doi:<a
    href="https://doi.org/10.1145/3230649">10.1145/3230649</a>
  apa: Kazda, A., Kolmogorov, V., &#38; Rolinek, M. (2018). Even delta-matroids and
    the complexity of planar boolean CSPs. <i>ACM Transactions on Algorithms</i>.
    ACM. <a href="https://doi.org/10.1145/3230649">https://doi.org/10.1145/3230649</a>
  chicago: Kazda, Alexandr, Vladimir Kolmogorov, and Michal Rolinek. “Even Delta-Matroids
    and the Complexity of Planar Boolean CSPs.” <i>ACM Transactions on Algorithms</i>.
    ACM, 2018. <a href="https://doi.org/10.1145/3230649">https://doi.org/10.1145/3230649</a>.
  ieee: A. Kazda, V. Kolmogorov, and M. Rolinek, “Even delta-matroids and the complexity
    of planar boolean CSPs,” <i>ACM Transactions on Algorithms</i>, vol. 15, no. 2.
    ACM, 2018.
  ista: Kazda A, Kolmogorov V, Rolinek M. 2018. Even delta-matroids and the complexity
    of planar boolean CSPs. ACM Transactions on Algorithms. 15(2), 22.
  mla: Kazda, Alexandr, et al. “Even Delta-Matroids and the Complexity of Planar Boolean
    CSPs.” <i>ACM Transactions on Algorithms</i>, vol. 15, no. 2, 22, ACM, 2018, doi:<a
    href="https://doi.org/10.1145/3230649">10.1145/3230649</a>.
  short: A. Kazda, V. Kolmogorov, M. Rolinek, ACM Transactions on Algorithms 15 (2018).
date_created: 2019-02-17T22:59:25Z
date_published: 2018-12-01T00:00:00Z
date_updated: 2023-09-20T11:20:26Z
day: '01'
department:
- _id: VlKo
doi: 10.1145/3230649
ec_funded: 1
external_id:
  arxiv:
  - '1602.03124'
  isi:
  - '000468036500007'
intvolume: '        15'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1602.03124
month: '12'
oa: 1
oa_version: Preprint
project:
- _id: 25FBA906-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '616160'
  name: 'Discrete Optimization in Computer Vision: Theory and Practice'
publication: ACM Transactions on Algorithms
publication_status: published
publisher: ACM
quality_controlled: '1'
related_material:
  record:
  - id: '1192'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Even delta-matroids and the complexity of planar boolean CSPs
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 15
year: '2018'
...
