---
_id: '7116'
abstract:
- lang: eng
  text: 'Training deep learning models has received tremendous research interest recently.
    In particular, there has been intensive research on reducing the communication
    cost of training when using multiple computational devices, through reducing the
    precision of the underlying data representation. Naturally, such methods induce
    system trade-offs—lowering communication precision could de-crease communication
    overheads and improve scalability; but, on the other hand, it can also reduce
    the accuracy of training. In this paper, we study this trade-off space, and ask:Can
    low-precision communication consistently improve the end-to-end performance of
    training modern neural networks, with no accuracy loss?From the performance point
    of view, the answer to this question may appear deceptively easy: compressing
    communication through low precision should help when the ratio between communication
    and computation is high. However, this answer is less straightforward when we
    try to generalize this principle across various neural network architectures (e.g.,
    AlexNet vs. ResNet),number of GPUs (e.g., 2 vs. 8 GPUs), machine configurations(e.g.,
    EC2 instances vs. NVIDIA DGX-1), communication primitives (e.g., MPI vs. NCCL),
    and even different GPU architectures(e.g., Kepler vs. Pascal). Currently, it is
    not clear how a realistic realization of all these factors maps to the speed up
    provided by low-precision communication. In this paper, we conduct an empirical
    study to answer this question and report the insights.'
article_processing_charge: No
author:
- first_name: Demjan
  full_name: Grubic, Demjan
  last_name: Grubic
- first_name: Leo
  full_name: Tam, Leo
  last_name: Tam
- 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: Ce
  full_name: Zhang, Ce
  last_name: Zhang
citation:
  ama: 'Grubic D, Tam L, Alistarh D-A, Zhang C. Synchronous multi-GPU training for
    deep learning with low-precision communications: An empirical study. In: <i>Proceedings
    of the 21st International Conference on Extending Database Technology</i>. OpenProceedings;
    2018:145-156. doi:<a href="https://doi.org/10.5441/002/EDBT.2018.14">10.5441/002/EDBT.2018.14</a>'
  apa: 'Grubic, D., Tam, L., Alistarh, D.-A., &#38; Zhang, C. (2018). Synchronous
    multi-GPU training for deep learning with low-precision communications: An empirical
    study. In <i>Proceedings of the 21st International Conference on Extending Database
    Technology</i> (pp. 145–156). Vienna, Austria: OpenProceedings. <a href="https://doi.org/10.5441/002/EDBT.2018.14">https://doi.org/10.5441/002/EDBT.2018.14</a>'
  chicago: 'Grubic, Demjan, Leo Tam, Dan-Adrian Alistarh, and Ce Zhang. “Synchronous
    Multi-GPU Training for Deep Learning with Low-Precision Communications: An Empirical
    Study.” In <i>Proceedings of the 21st International Conference on Extending Database
    Technology</i>, 145–56. OpenProceedings, 2018. <a href="https://doi.org/10.5441/002/EDBT.2018.14">https://doi.org/10.5441/002/EDBT.2018.14</a>.'
  ieee: 'D. Grubic, L. Tam, D.-A. Alistarh, and C. Zhang, “Synchronous multi-GPU training
    for deep learning with low-precision communications: An empirical study,” in <i>Proceedings
    of the 21st International Conference on Extending Database Technology</i>, Vienna,
    Austria, 2018, pp. 145–156.'
  ista: 'Grubic D, Tam L, Alistarh D-A, Zhang C. 2018. Synchronous multi-GPU training
    for deep learning with low-precision communications: An empirical study. Proceedings
    of the 21st International Conference on Extending Database Technology. EDBT: Conference
    on Extending Database Technology, 145–156.'
  mla: 'Grubic, Demjan, et al. “Synchronous Multi-GPU Training for Deep Learning with
    Low-Precision Communications: An Empirical Study.” <i>Proceedings of the 21st
    International Conference on Extending Database Technology</i>, OpenProceedings,
    2018, pp. 145–56, doi:<a href="https://doi.org/10.5441/002/EDBT.2018.14">10.5441/002/EDBT.2018.14</a>.'
  short: D. Grubic, L. Tam, D.-A. Alistarh, C. Zhang, in:, Proceedings of the 21st
    International Conference on Extending Database Technology, OpenProceedings, 2018,
    pp. 145–156.
conference:
  end_date: 2018-03-29
  location: Vienna, Austria
  name: 'EDBT: Conference on Extending Database Technology'
  start_date: 2018-03-26
corr_author: '1'
date_created: 2019-11-26T14:19:11Z
date_published: 2018-03-26T00:00:00Z
date_updated: 2024-10-09T20:59:05Z
day: '26'
ddc:
- '000'
department:
- _id: DaAl
doi: 10.5441/002/EDBT.2018.14
file:
- access_level: open_access
  checksum: ec979b56abc71016d6e6adfdadbb4afe
  content_type: application/pdf
  creator: dernst
  date_created: 2019-11-26T14:23:04Z
  date_updated: 2020-07-14T12:47:49Z
  file_id: '7118'
  file_name: 2018_OpenProceedings_Grubic.pdf
  file_size: 1603204
  relation: main_file
file_date_updated: 2020-07-14T12:47:49Z
has_accepted_license: '1'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-nd/4.0/
month: '03'
oa: 1
oa_version: Published Version
page: 145-156
publication: Proceedings of the 21st International Conference on Extending Database
  Technology
publication_identifier:
  isbn:
  - '9783893180783'
  issn:
  - 2367-2005
publication_status: published
publisher: OpenProceedings
quality_controlled: '1'
scopus_import: 1
status: public
title: 'Synchronous multi-GPU training for deep learning with low-precision communications:
  An empirical study'
tmp:
  image: /images/cc_by_nc_nd.png
  legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
    (CC BY-NC-ND 4.0)
  short: CC BY-NC-ND (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '7123'
abstract:
- lang: eng
  text: "Population protocols are a popular model of distributed computing, in which
    n agents with limited local state interact randomly, and cooperate to collectively
    compute global predicates. Inspired by recent developments in DNA programming,
    an extensive series of papers, across different communities, has examined the
    computability and complexity characteristics of this model. Majority, or consensus,
    is a central task in this model, in which agents need to collectively reach a
    decision as to which one of two states A or B had a higher initial count. Two
    metrics are important: the time that a protocol requires to stabilize to an output
    decision, and the state space size that each agent requires to do so. It is known
    that majority requires Ω(log log n) states per agent to allow for fast (poly-logarithmic
    time) stabilization, and that O(log2 n) states are sufficient. Thus, there is
    an exponential gap between the space upper and lower bounds for this problem.
    This paper addresses this question.\r\n\r\nOn the negative side, we provide a
    new lower bound of Ω(log n) states for any protocol which stabilizes in O(n1–c)
    expected time, for any constant c > 0. This result is conditional on monotonicity
    and output assumptions, satisfied by all known protocols. Technically, it represents
    a departure from previous lower bounds, in that it does not rely on the existence
    of dense configurations. Instead, we introduce a new generalized surgery technique
    to prove the existence of incorrect executions for any algorithm which would contradict
    the lower bound. Subsequently, our lower bound also applies to general initial
    configurations, including ones with a leader. On the positive side, we give a
    new algorithm for majority which uses O(log n) states, and stabilizes in O(log2
    n) expected time. Central to the algorithm is a new leaderless phase clock technique,
    which allows agents to synchronize in phases of Θ(n log n) consecutive interactions
    using O(log n) states per agent, exploiting a new connection between population
    protocols and power-of-two-choices load balancing mechanisms. We also employ our
    phase clock to build a leader election algorithm with a state space of size O(log
    n), which stabilizes in O(log2 n) expected time."
article_processing_charge: No
arxiv: 1
author:
- first_name: Dan-Adrian
  full_name: Alistarh, Dan-Adrian
  id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
  last_name: Alistarh
  orcid: 0000-0003-3650-940X
- first_name: James
  full_name: Aspnes, James
  last_name: Aspnes
- first_name: Rati
  full_name: Gelashvili, Rati
  last_name: Gelashvili
citation:
  ama: 'Alistarh D-A, Aspnes J, Gelashvili R. Space-optimal majority in population
    protocols. In: <i>Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete
    Algorithms</i>. ACM; 2018:2221-2239. doi:<a href="https://doi.org/10.1137/1.9781611975031.144">10.1137/1.9781611975031.144</a>'
  apa: 'Alistarh, D.-A., Aspnes, J., &#38; Gelashvili, R. (2018). Space-optimal majority
    in population protocols. In <i>Proceedings of the 29th Annual ACM-SIAM Symposium
    on Discrete Algorithms</i> (pp. 2221–2239). New Orleans, LA, United States: ACM.
    <a href="https://doi.org/10.1137/1.9781611975031.144">https://doi.org/10.1137/1.9781611975031.144</a>'
  chicago: Alistarh, Dan-Adrian, James Aspnes, and Rati Gelashvili. “Space-Optimal
    Majority in Population Protocols.” In <i>Proceedings of the 29th Annual ACM-SIAM
    Symposium on Discrete Algorithms</i>, 2221–39. ACM, 2018. <a href="https://doi.org/10.1137/1.9781611975031.144">https://doi.org/10.1137/1.9781611975031.144</a>.
  ieee: D.-A. Alistarh, J. Aspnes, and R. Gelashvili, “Space-optimal majority in population
    protocols,” in <i>Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete
    Algorithms</i>, New Orleans, LA, United States, 2018, pp. 2221–2239.
  ista: 'Alistarh D-A, Aspnes J, Gelashvili R. 2018. Space-optimal majority in population
    protocols. Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms.
    SODA: Symposium on Discrete Algorithms, 2221–2239.'
  mla: Alistarh, Dan-Adrian, et al. “Space-Optimal Majority in Population Protocols.”
    <i>Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms</i>,
    ACM, 2018, pp. 2221–39, doi:<a href="https://doi.org/10.1137/1.9781611975031.144">10.1137/1.9781611975031.144</a>.
  short: D.-A. Alistarh, J. Aspnes, R. Gelashvili, in:, Proceedings of the 29th Annual
    ACM-SIAM Symposium on Discrete Algorithms, ACM, 2018, pp. 2221–2239.
conference:
  end_date: 2018-01-10
  location: New Orleans, LA, United States
  name: 'SODA: Symposium on Discrete Algorithms'
  start_date: 2018-01-07
date_created: 2019-11-26T15:10:55Z
date_published: 2018-01-30T00:00:00Z
date_updated: 2024-10-21T06:02:41Z
day: '30'
department:
- _id: DaAl
doi: 10.1137/1.9781611975031.144
external_id:
  arxiv:
  - '1704.04947'
  isi:
  - '000483921200145'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1704.04947
month: '01'
oa: 1
oa_version: Preprint
page: 2221-2239
publication: Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms
publication_identifier:
  isbn:
  - '9781611975031'
publication_status: published
publisher: ACM
quality_controlled: '1'
scopus_import: '1'
status: public
title: Space-optimal majority in population protocols
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2018'
...
---
_id: '723'
abstract:
- lang: eng
  text: Escaping local optima is one of the major obstacles to function optimisation.
    Using the metaphor of a fitness landscape, local optima correspond to hills separated
    by fitness valleys that have to be overcome. We define a class of fitness valleys
    of tunable difficulty by considering their length, representing the Hamming path
    between the two optima and their depth, the drop in fitness. For this function
    class we present a runtime comparison between stochastic search algorithms using
    different search strategies. The (1+1) EA is a simple and well-studied evolutionary
    algorithm that has to jump across the valley to a point of higher fitness because
    it does not accept worsening moves (elitism). In contrast, the Metropolis algorithm
    and the Strong Selection Weak Mutation (SSWM) algorithm, a famous process in population
    genetics, are both able to cross the fitness valley by accepting worsening moves.
    We show that the runtime of the (1+1) EA depends critically on the length of the
    valley while the runtimes of the non-elitist algorithms depend crucially on the
    depth of the valley. Moreover, we show that both SSWM and Metropolis can also
    efficiently optimise a rugged function consisting of consecutive valleys.
article_processing_charge: No
author:
- first_name: Pietro
  full_name: Oliveto, Pietro
  last_name: Oliveto
- first_name: Tiago
  full_name: Paixao, Tiago
  id: 2C5658E6-F248-11E8-B48F-1D18A9856A87
  last_name: Paixao
  orcid: 0000-0003-2361-3953
- first_name: Jorge
  full_name: Pérez Heredia, Jorge
  last_name: Pérez Heredia
- first_name: Dirk
  full_name: Sudholt, Dirk
  last_name: Sudholt
- first_name: Barbora
  full_name: Trubenova, Barbora
  id: 42302D54-F248-11E8-B48F-1D18A9856A87
  last_name: Trubenova
  orcid: 0000-0002-6873-2967
citation:
  ama: Oliveto P, Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. How to escape
    local optima in black box optimisation when non elitism outperforms elitism. <i>Algorithmica</i>.
    2018;80(5):1604-1633. doi:<a href="https://doi.org/10.1007/s00453-017-0369-2">10.1007/s00453-017-0369-2</a>
  apa: Oliveto, P., Paixao, T., Pérez Heredia, J., Sudholt, D., &#38; Trubenova, B.
    (2018). How to escape local optima in black box optimisation when non elitism
    outperforms elitism. <i>Algorithmica</i>. Springer. <a href="https://doi.org/10.1007/s00453-017-0369-2">https://doi.org/10.1007/s00453-017-0369-2</a>
  chicago: Oliveto, Pietro, Tiago Paixao, Jorge Pérez Heredia, Dirk Sudholt, and Barbora
    Trubenova. “How to Escape Local Optima in Black Box Optimisation When Non Elitism
    Outperforms Elitism.” <i>Algorithmica</i>. Springer, 2018. <a href="https://doi.org/10.1007/s00453-017-0369-2">https://doi.org/10.1007/s00453-017-0369-2</a>.
  ieee: P. Oliveto, T. Paixao, J. Pérez Heredia, D. Sudholt, and B. Trubenova, “How
    to escape local optima in black box optimisation when non elitism outperforms
    elitism,” <i>Algorithmica</i>, vol. 80, no. 5. Springer, pp. 1604–1633, 2018.
  ista: Oliveto P, Paixao T, Pérez Heredia J, Sudholt D, Trubenova B. 2018. How to
    escape local optima in black box optimisation when non elitism outperforms elitism.
    Algorithmica. 80(5), 1604–1633.
  mla: Oliveto, Pietro, et al. “How to Escape Local Optima in Black Box Optimisation
    When Non Elitism Outperforms Elitism.” <i>Algorithmica</i>, vol. 80, no. 5, Springer,
    2018, pp. 1604–33, doi:<a href="https://doi.org/10.1007/s00453-017-0369-2">10.1007/s00453-017-0369-2</a>.
  short: P. Oliveto, T. Paixao, J. Pérez Heredia, D. Sudholt, B. Trubenova, Algorithmica
    80 (2018) 1604–1633.
date_created: 2018-12-11T11:48:09Z
date_published: 2018-05-01T00:00:00Z
date_updated: 2025-04-15T08:22:22Z
day: '01'
ddc:
- '576'
department:
- _id: NiBa
- _id: CaGu
doi: 10.1007/s00453-017-0369-2
ec_funded: 1
external_id:
  isi:
  - '000428239300010'
file:
- access_level: open_access
  checksum: 7d92f5d7be81e387edeec4f06442791c
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:08:14Z
  date_updated: 2020-07-14T12:47:54Z
  file_id: '4674'
  file_name: IST-2018-1014-v1+1_2018_Paixao_Escape.pdf
  file_size: 691245
  relation: main_file
file_date_updated: 2020-07-14T12:47:54Z
has_accepted_license: '1'
intvolume: '        80'
isi: 1
issue: '5'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: 1604 - 1633
project:
- _id: 25B1EC9E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '618091'
  name: Speed of Adaptation in Population Genetics and Evolutionary Computation
publication: Algorithmica
publication_status: published
publisher: Springer
publist_id: '6957'
pubrep_id: '1014'
quality_controlled: '1'
scopus_import: '1'
status: public
title: How to escape local optima in black box optimisation when non elitism outperforms
  elitism
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: 80
year: '2018'
...
---
_id: '738'
abstract:
- lang: eng
  text: 'This paper is devoted to automatic competitive analysis of real-time scheduling
    algorithms for firm-deadline tasksets, where only completed tasks con- tribute
    some utility to the system. Given such a taskset T , the competitive ratio of
    an on-line scheduling algorithm A for T is the worst-case utility ratio of A over
    the utility achieved by a clairvoyant algorithm. We leverage the theory of quantitative
    graph games to address the competitive analysis and competitive synthesis problems.
    For the competitive analysis case, given any taskset T and any finite-memory on-
    line scheduling algorithm A , we show that the competitive ratio of A in T can
    be computed in polynomial time in the size of the state space of A . Our approach
    is flexible as it also provides ways to model meaningful constraints on the released
    task sequences that determine the competitive ratio. We provide an experimental
    study of many well-known on-line scheduling algorithms, which demonstrates the
    feasibility of our competitive analysis approach that effectively replaces human
    ingenuity (required Preliminary versions of this paper have appeared in Chatterjee
    et al. ( 2013 , 2014 ). B Andreas Pavlogiannis pavlogiannis@ist.ac.at Krishnendu
    Chatterjee krish.chat@ist.ac.at Alexander Kößler koe@ecs.tuwien.ac.at Ulrich Schmid
    s@ecs.tuwien.ac.at 1 IST Austria (Institute of Science and Technology Austria),
    Am Campus 1, 3400 Klosterneuburg, Austria 2 Embedded Computing Systems Group,
    Vienna University of Technology, Treitlstrasse 3, 1040 Vienna, Austria 123 Real-Time
    Syst for finding worst-case scenarios) by computing power. For the competitive
    synthesis case, we are just given a taskset T , and the goal is to automatically
    synthesize an opti- mal on-line scheduling algorithm A , i.e., one that guarantees
    the largest competitive ratio possible for T . We show how the competitive synthesis
    problem can be reduced to a two-player graph game with partial information, and
    establish that the compu- tational complexity of solving this game is Np -complete.
    The competitive synthesis problem is hence in Np in the size of the state space
    of the non-deterministic labeled transition system encoding the taskset. Overall,
    the proposed framework assists in the selection of suitable scheduling algorithms
    for a given taskset, which is in fact the most common situation in real-time systems
    design. '
article_processing_charge: No
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Andreas
  full_name: Pavlogiannis, Andreas
  id: 49704004-F248-11E8-B48F-1D18A9856A87
  last_name: Pavlogiannis
  orcid: 0000-0002-8943-0722
- first_name: Alexander
  full_name: Kößler, Alexander
  last_name: Kößler
- first_name: Ulrich
  full_name: Schmid, Ulrich
  last_name: Schmid
citation:
  ama: Chatterjee K, Pavlogiannis A, Kößler A, Schmid U. Automated competitive analysis
    of real time scheduling with graph games. <i>Real-Time Systems</i>. 2018;54(1):166-207.
    doi:<a href="https://doi.org/10.1007/s11241-017-9293-4">10.1007/s11241-017-9293-4</a>
  apa: Chatterjee, K., Pavlogiannis, A., Kößler, A., &#38; Schmid, U. (2018). Automated
    competitive analysis of real time scheduling with graph games. <i>Real-Time Systems</i>.
    Springer. <a href="https://doi.org/10.1007/s11241-017-9293-4">https://doi.org/10.1007/s11241-017-9293-4</a>
  chicago: Chatterjee, Krishnendu, Andreas Pavlogiannis, Alexander Kößler, and Ulrich
    Schmid. “Automated Competitive Analysis of Real Time Scheduling with Graph Games.”
    <i>Real-Time Systems</i>. Springer, 2018. <a href="https://doi.org/10.1007/s11241-017-9293-4">https://doi.org/10.1007/s11241-017-9293-4</a>.
  ieee: K. Chatterjee, A. Pavlogiannis, A. Kößler, and U. Schmid, “Automated competitive
    analysis of real time scheduling with graph games,” <i>Real-Time Systems</i>,
    vol. 54, no. 1. Springer, pp. 166–207, 2018.
  ista: Chatterjee K, Pavlogiannis A, Kößler A, Schmid U. 2018. Automated competitive
    analysis of real time scheduling with graph games. Real-Time Systems. 54(1), 166–207.
  mla: Chatterjee, Krishnendu, et al. “Automated Competitive Analysis of Real Time
    Scheduling with Graph Games.” <i>Real-Time Systems</i>, vol. 54, no. 1, Springer,
    2018, pp. 166–207, doi:<a href="https://doi.org/10.1007/s11241-017-9293-4">10.1007/s11241-017-9293-4</a>.
  short: K. Chatterjee, A. Pavlogiannis, A. Kößler, U. Schmid, Real-Time Systems 54
    (2018) 166–207.
corr_author: '1'
date_created: 2018-12-11T11:48:14Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2025-04-15T08:12:27Z
day: '01'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.1007/s11241-017-9293-4
ec_funded: 1
external_id:
  isi:
  - '000419955500006'
file:
- access_level: open_access
  checksum: c2590ef160709d8054cf29ee173f1454
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:17:14Z
  date_updated: 2020-07-14T12:47:56Z
  file_id: '5267'
  file_name: IST-2018-960-v1+1_2017_Chatterjee_Automated_competetive.pdf
  file_size: 1163507
  relation: main_file
file_date_updated: 2020-07-14T12:47:56Z
has_accepted_license: '1'
intvolume: '        54'
isi: 1
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 166 - 207
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 25863FF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11407
  name: Game Theory
- _id: 2584A770-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: P 23499-N23
  name: Modern Graph Algorithmic Techniques in Formal Verification
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 2587B514-B435-11E9-9278-68D0E5697425
  name: Microsoft Research Faculty Fellowship
publication: Real-Time Systems
publication_status: published
publisher: Springer
publist_id: '6929'
pubrep_id: '960'
quality_controlled: '1'
related_material:
  record:
  - id: '2820'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: Automated competitive analysis of real time scheduling with graph 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: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 54
year: '2018'
...
---
_id: '7407'
abstract:
- lang: eng
  text: 'Proofs of space (PoS) [Dziembowski et al., CRYPTO''15] are proof systems
    where a prover can convince a verifier that he "wastes" disk space. PoS were introduced
    as a more ecological and economical replacement for proofs of work which are currently
    used to secure blockchains like Bitcoin. In this work we investigate extensions
    of PoS which allow the prover to embed useful data into the dedicated space, which
    later can be recovered. Our first contribution is a security proof for the original
    PoS from CRYPTO''15 in the random oracle model (the original proof only applied
    to a restricted class of adversaries which can store a subset of the data an honest
    prover would store). When this PoS is instantiated with recent constructions of
    maximally depth robust graphs, our proof implies basically optimal security. As
    a second contribution we show three different extensions of this PoS where useful
    data can be embedded into the space required by the prover. Our security proof
    for the PoS extends (non-trivially) to these constructions. We discuss how some
    of these variants can be used as proofs of catalytic space (PoCS), a notion we
    put forward in this work, and which basically is a PoS where most of the space
    required by the prover can be used to backup useful data. Finally we discuss how
    one of the extensions is a candidate construction for a proof of replication (PoR),
    a proof system recently suggested in the Filecoin whitepaper. '
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Krzysztof Z
  full_name: Pietrzak, Krzysztof Z
  id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
  last_name: Pietrzak
  orcid: 0000-0002-9139-1654
citation:
  ama: 'Pietrzak KZ. Proofs of catalytic space. In: <i>10th Innovations in Theoretical
    Computer Science Conference</i>. Vol 124. Schloss Dagstuhl - Leibniz-Zentrum für
    Informatik; 2018:59:1-59:25. doi:<a href="https://doi.org/10.4230/LIPICS.ITCS.2019.59">10.4230/LIPICS.ITCS.2019.59</a>'
  apa: 'Pietrzak, K. Z. (2018). Proofs of catalytic space. In <i>10th Innovations
    in Theoretical Computer Science Conference</i> (Vol. 124, p. 59:1-59:25). San
    Diego, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a
    href="https://doi.org/10.4230/LIPICS.ITCS.2019.59">https://doi.org/10.4230/LIPICS.ITCS.2019.59</a>'
  chicago: Pietrzak, Krzysztof Z. “Proofs of Catalytic Space.” In <i>10th Innovations
    in Theoretical Computer Science Conference</i>, 124:59:1-59:25. Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik, 2018. <a href="https://doi.org/10.4230/LIPICS.ITCS.2019.59">https://doi.org/10.4230/LIPICS.ITCS.2019.59</a>.
  ieee: K. Z. Pietrzak, “Proofs of catalytic space,” in <i>10th Innovations in Theoretical
    Computer Science Conference</i>, San Diego, CA, United States, 2018, vol. 124,
    p. 59:1-59:25.
  ista: 'Pietrzak KZ. 2018. Proofs of catalytic space. 10th Innovations in Theoretical
    Computer Science Conference. ITCS: Innovations in Theoretical Computer Science,
    LIPIcs, vol. 124, 59:1-59:25.'
  mla: Pietrzak, Krzysztof Z. “Proofs of Catalytic Space.” <i>10th Innovations in
    Theoretical Computer Science Conference</i>, vol. 124, Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik, 2018, p. 59:1-59:25, doi:<a href="https://doi.org/10.4230/LIPICS.ITCS.2019.59">10.4230/LIPICS.ITCS.2019.59</a>.
  short: K.Z. Pietrzak, in:, 10th Innovations in Theoretical Computer Science Conference,
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, p. 59:1-59:25.
conference:
  end_date: 2019-01-12
  location: San Diego, CA, United States
  name: 'ITCS: Innovations in Theoretical Computer Science'
  start_date: 2019-01-10
corr_author: '1'
date_created: 2020-01-30T09:16:05Z
date_published: 2018-12-31T00:00:00Z
date_updated: 2025-07-03T11:55:28Z
day: '31'
ddc:
- '000'
department:
- _id: KrPi
doi: 10.4230/LIPICS.ITCS.2019.59
ec_funded: 1
file:
- access_level: open_access
  checksum: 5cebb7f7849a3beda898f697d755dd96
  content_type: application/pdf
  creator: dernst
  date_created: 2020-02-04T08:17:52Z
  date_updated: 2020-07-14T12:47:57Z
  file_id: '7443'
  file_name: 2018_LIPIcs_Pietrzak.pdf
  file_size: 822884
  relation: main_file
file_date_updated: 2020-07-14T12:47:57Z
has_accepted_license: '1'
intvolume: '       124'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://eprint.iacr.org/2018/194
month: '12'
oa: 1
oa_version: Published Version
page: 59:1-59:25
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication: 10th Innovations in Theoretical Computer Science Conference
publication_identifier:
  isbn:
  - 978-3-95977-095-8
  issn:
  - 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Proofs of catalytic space
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: 124
year: '2018'
...
---
_id: '742'
abstract:
- lang: eng
  text: 'We give a detailed and easily accessible proof of Gromov’s Topological Overlap
    Theorem. Let X be a finite simplicial complex or, more generally, a finite polyhedral
    cell complex of dimension d. Informally, the theorem states that if X has sufficiently
    strong higher-dimensional expansion properties (which generalize edge expansion
    of graphs and are defined in terms of cellular cochains of X) then X has the following
    topological overlap property: for every continuous map (Formula presented.) there
    exists a point (Formula presented.) that is contained in the images of a positive
    fraction (Formula presented.) of the d-cells of X. More generally, the conclusion
    holds if (Formula presented.) is replaced by any d-dimensional piecewise-linear
    manifold M, with a constant (Formula presented.) that depends only on d and on
    the expansion properties of X, but not on M.'
article_processing_charge: Yes (via OA deal)
author:
- first_name: Dominic
  full_name: Dotterrer, Dominic
  last_name: Dotterrer
- first_name: Tali
  full_name: Kaufman, Tali
  last_name: Kaufman
- first_name: Uli
  full_name: Wagner, Uli
  id: 36690CA2-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
  orcid: 0000-0002-1494-0568
citation:
  ama: Dotterrer D, Kaufman T, Wagner U. On expansion and topological overlap. <i>Geometriae
    Dedicata</i>. 2018;195(1):307–317. doi:<a href="https://doi.org/10.1007/s10711-017-0291-4">10.1007/s10711-017-0291-4</a>
  apa: Dotterrer, D., Kaufman, T., &#38; Wagner, U. (2018). On expansion and topological
    overlap. <i>Geometriae Dedicata</i>. Springer. <a href="https://doi.org/10.1007/s10711-017-0291-4">https://doi.org/10.1007/s10711-017-0291-4</a>
  chicago: Dotterrer, Dominic, Tali Kaufman, and Uli Wagner. “On Expansion and Topological
    Overlap.” <i>Geometriae Dedicata</i>. Springer, 2018. <a href="https://doi.org/10.1007/s10711-017-0291-4">https://doi.org/10.1007/s10711-017-0291-4</a>.
  ieee: D. Dotterrer, T. Kaufman, and U. Wagner, “On expansion and topological overlap,”
    <i>Geometriae Dedicata</i>, vol. 195, no. 1. Springer, pp. 307–317, 2018.
  ista: Dotterrer D, Kaufman T, Wagner U. 2018. On expansion and topological overlap.
    Geometriae Dedicata. 195(1), 307–317.
  mla: Dotterrer, Dominic, et al. “On Expansion and Topological Overlap.” <i>Geometriae
    Dedicata</i>, vol. 195, no. 1, Springer, 2018, pp. 307–317, doi:<a href="https://doi.org/10.1007/s10711-017-0291-4">10.1007/s10711-017-0291-4</a>.
  short: D. Dotterrer, T. Kaufman, U. Wagner, Geometriae Dedicata 195 (2018) 307–317.
corr_author: '1'
date_created: 2018-12-11T11:48:16Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2025-06-03T11:41:00Z
day: '01'
ddc:
- '514'
- '516'
department:
- _id: UlWa
doi: 10.1007/s10711-017-0291-4
external_id:
  isi:
  - '000437122700017'
file:
- access_level: open_access
  checksum: d2f70fc132156504aa4c626aa378a7ab
  content_type: application/pdf
  creator: kschuh
  date_created: 2019-01-15T13:44:05Z
  date_updated: 2020-07-14T12:47:58Z
  file_id: '5835'
  file_name: s10711-017-0291-4.pdf
  file_size: 412486
  relation: main_file
file_date_updated: 2020-07-14T12:47:58Z
has_accepted_license: '1'
intvolume: '       195'
isi: 1
issue: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 307–317
project:
- _id: 25FA3206-B435-11E9-9278-68D0E5697425
  grant_number: PP00P2_138948
  name: 'Embeddings in Higher Dimensions: Algorithms and Combinatorics'
publication: Geometriae Dedicata
publication_status: published
publisher: Springer
publist_id: '6925'
pubrep_id: '912'
quality_controlled: '1'
related_material:
  record:
  - id: '1378'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: On expansion and topological overlap
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: 195
year: '2018'
...
---
_id: '75'
abstract:
- lang: eng
  text: We prove that any convex body in the plane can be partitioned into m convex
    parts of equal areas and perimeters for any integer m≥2; this result was previously
    known for prime powers m=pk. We also give a higher-dimensional generalization.
article_number: '1804.03057'
article_processing_charge: No
arxiv: 1
author:
- first_name: Arseniy
  full_name: Akopyan, Arseniy
  id: 430D2C90-F248-11E8-B48F-1D18A9856A87
  last_name: Akopyan
  orcid: 0000-0002-2548-617X
- first_name: Sergey
  full_name: Avvakumov, Sergey
  id: 3827DAC8-F248-11E8-B48F-1D18A9856A87
  last_name: Avvakumov
  orcid: 0000-0002-7840-5062
- first_name: Roman
  full_name: Karasev, Roman
  last_name: Karasev
citation:
  ama: Akopyan A, Avvakumov S, Karasev R. Convex fair partitions into arbitrary number
    of pieces. 2018. doi:<a href="https://doi.org/10.48550/arXiv.1804.03057">10.48550/arXiv.1804.03057</a>
  apa: Akopyan, A., Avvakumov, S., &#38; Karasev, R. (2018). Convex fair partitions
    into arbitrary number of pieces. arXiv. <a href="https://doi.org/10.48550/arXiv.1804.03057">https://doi.org/10.48550/arXiv.1804.03057</a>
  chicago: Akopyan, Arseniy, Sergey Avvakumov, and Roman Karasev. “Convex Fair Partitions
    into Arbitrary Number of Pieces.” arXiv, 2018. <a href="https://doi.org/10.48550/arXiv.1804.03057">https://doi.org/10.48550/arXiv.1804.03057</a>.
  ieee: A. Akopyan, S. Avvakumov, and R. Karasev, “Convex fair partitions into arbitrary
    number of pieces.” arXiv, 2018.
  ista: Akopyan A, Avvakumov S, Karasev R. 2018. Convex fair partitions into arbitrary
    number of pieces. 1804.03057.
  mla: Akopyan, Arseniy, et al. <i>Convex Fair Partitions into Arbitrary Number of
    Pieces</i>. 1804.03057, arXiv, 2018, doi:<a href="https://doi.org/10.48550/arXiv.1804.03057">10.48550/arXiv.1804.03057</a>.
  short: A. Akopyan, S. Avvakumov, R. Karasev, (2018).
corr_author: '1'
date_created: 2018-12-11T11:44:30Z
date_published: 2018-09-13T00:00:00Z
date_updated: 2026-04-08T07:25:54Z
day: '13'
department:
- _id: HeEd
- _id: JaMa
doi: 10.48550/arXiv.1804.03057
ec_funded: 1
external_id:
  arxiv:
  - '1804.03057'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1804.03057
month: '09'
oa: 1
oa_version: Preprint
project:
- _id: 256E75B8-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '716117'
  name: Optimal Transport and Stochastic Dynamics
publication_status: published
publisher: arXiv
related_material:
  record:
  - id: '8156'
    relation: dissertation_contains
    status: public
status: public
title: Convex fair partitions into arbitrary number of pieces
type: preprint
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '9915'
abstract:
- lang: eng
  text: 'The evolution of assortative mating is a key part of the speciation process.
    Stronger assortment, or greater divergence in mating traits, between species pairs
    with overlapping ranges is commonly observed, but possible causes of this pattern
    of reproductive character displacement are difficult to distinguish. We use a
    multidisciplinary approach to provide a rare example where it is possible to distinguish
    among hypotheses concerning the evolution of reproductive character displacement.
    We build on an earlier comparative analysis that illustrated a strong pattern
    of greater divergence in penis form between pairs of sister species with overlapping
    ranges than between allopatric sister-species pairs, in a large clade of marine
    gastropods (Littorinidae). We investigate both assortative mating and divergence
    in male genitalia in one of the sister-species pairs, discriminating among three
    contrasting processes each of which can generate a pattern of reproductive character
    displacement: reinforcement, reproductive interference and the Templeton effect.
    We demonstrate reproductive character displacement in assortative mating, but
    not in genital form between this pair of sister species and use demographic models
    to distinguish among the different processes. Our results support a model with
    no gene flow since secondary contact and thus favor reproductive interference
    as the cause of reproductive character displacement for mate choice, rather than
    reinforcement. High gene flow within species argues against the Templeton effect.
    Secondary contact appears to have had little impact on genital divergence.'
acknowledgement: The authors express a special thanks to Dr Richard Willan at the
  Museum and Art Gallery of the Northern Territory for guidance and support in the
  field, and to Carole Smadja for reading and commenting on the manuscript. The authors
  thank the Government of Western Australia Department of Parks and Wildlife (license
  no. 009254) and Fishery Research Division (exemption no. 2262) for assistance with
  permits. Khalid Belkhir modified the coalescent sampler msnsam for the specific
  needs of this project and Martin Hirsch helped to set up the ABC pipeline and to
  modify the summary statistic calculator mscalc. The authors are grateful to the
  Crafoord Foundation for supporting this project. R.K.B., A.M.W., and L.D. were supported
  by grants from the Natural Environment Research Council, R.K.B. and A.M.W. were
  also supported by the European Research Council and R.K.B. and L.D. by the Leverhulme
  Trust. M.M.R. was supported by Consejo Nacional de Ciencia y Tecnología and Secretaría
  de Educación Pública, Mexico. G.B. was supported by the Centre for Animal Movement
  Research (CAnMove) financed by a Linnaeus grant (No. 349-2007-8690) from the Swedish
  Research Council and Lund University.
article_processing_charge: Yes
article_type: letter_note
author:
- first_name: Johan
  full_name: Hollander, Johan
  last_name: Hollander
- first_name: Mauricio
  full_name: Montaño-Rendón, Mauricio
  last_name: Montaño-Rendón
- first_name: Giuseppe
  full_name: Bianco, Giuseppe
  last_name: Bianco
- first_name: Xi
  full_name: Yang, Xi
  last_name: Yang
- first_name: Anja M
  full_name: Westram, Anja M
  id: 3C147470-F248-11E8-B48F-1D18A9856A87
  last_name: Westram
  orcid: 0000-0003-1050-4969
- first_name: Ludovic
  full_name: Duvaux, Ludovic
  last_name: Duvaux
- first_name: David G.
  full_name: Reid, David G.
  last_name: Reid
- first_name: Roger K.
  full_name: Butlin, Roger K.
  last_name: Butlin
citation:
  ama: Hollander J, Montaño-Rendón M, Bianco G, et al. Are assortative mating and
    genital divergence driven by reinforcement? <i>Evolution Letters</i>. 2018;2(6):557-566.
    doi:<a href="https://doi.org/10.1002/evl3.85">10.1002/evl3.85</a>
  apa: Hollander, J., Montaño-Rendón, M., Bianco, G., Yang, X., Westram, A. M., Duvaux,
    L., … Butlin, R. K. (2018). Are assortative mating and genital divergence driven
    by reinforcement? <i>Evolution Letters</i>. Wiley. <a href="https://doi.org/10.1002/evl3.85">https://doi.org/10.1002/evl3.85</a>
  chicago: Hollander, Johan, Mauricio Montaño-Rendón, Giuseppe Bianco, Xi Yang, Anja
    M Westram, Ludovic Duvaux, David G. Reid, and Roger K. Butlin. “Are Assortative
    Mating and Genital Divergence Driven by Reinforcement?” <i>Evolution Letters</i>.
    Wiley, 2018. <a href="https://doi.org/10.1002/evl3.85">https://doi.org/10.1002/evl3.85</a>.
  ieee: J. Hollander <i>et al.</i>, “Are assortative mating and genital divergence
    driven by reinforcement?,” <i>Evolution Letters</i>, vol. 2, no. 6. Wiley, pp.
    557–566, 2018.
  ista: Hollander J, Montaño-Rendón M, Bianco G, Yang X, Westram AM, Duvaux L, Reid
    DG, Butlin RK. 2018. Are assortative mating and genital divergence driven by reinforcement?
    Evolution Letters. 2(6), 557–566.
  mla: Hollander, Johan, et al. “Are Assortative Mating and Genital Divergence Driven
    by Reinforcement?” <i>Evolution Letters</i>, vol. 2, no. 6, Wiley, 2018, pp. 557–66,
    doi:<a href="https://doi.org/10.1002/evl3.85">10.1002/evl3.85</a>.
  short: J. Hollander, M. Montaño-Rendón, G. Bianco, X. Yang, A.M. Westram, L. Duvaux,
    D.G. Reid, R.K. Butlin, Evolution Letters 2 (2018) 557–566.
date_created: 2021-08-16T07:30:00Z
date_published: 2018-12-13T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '13'
ddc:
- '570'
department:
- _id: BeVi
doi: 10.1002/evl3.85
external_id:
  isi:
  - '000452990000002'
  pmid:
  - '30564439'
file:
- access_level: open_access
  checksum: 997a78ac41c809975ca69cbdea441f88
  content_type: application/pdf
  creator: asandaue
  date_created: 2021-08-16T07:37:28Z
  date_updated: 2021-08-16T07:37:28Z
  file_id: '9916'
  file_name: 2018_EvolutionLetters_Hollander.pdf
  file_size: 584606
  relation: main_file
  success: 1
file_date_updated: 2021-08-16T07:37:28Z
has_accepted_license: '1'
intvolume: '         2'
isi: 1
issue: '6'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: 557-566
pmid: 1
publication: Evolution Letters
publication_identifier:
  eissn:
  - 2056-3744
  issn:
  - ' 2056-3744'
publication_status: published
publisher: Wiley
quality_controlled: '1'
related_material:
  record:
  - id: '9929'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: Are assortative mating and genital divergence driven by reinforcement?
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: 2
year: '2018'
...
---
_id: '9917'
abstract:
- lang: eng
  text: Adaptive divergence and speciation may happen despite opposition by gene flow.
    Identifying the genomic basis underlying divergence with gene flow is a major
    task in evolutionary genomics. Most approaches (e.g., outlier scans) focus on
    genomic regions of high differentiation. However, not all genomic architectures
    potentially underlying divergence are expected to show extreme differentiation.
    Here, we develop an approach that combines hybrid zone analysis (i.e., focuses
    on spatial patterns of allele frequency change) with system-specific simulations
    to identify loci inconsistent with neutral evolution. We apply this to a genome-wide
    SNP set from an ideally suited study organism, the intertidal snail Littorina
    saxatilis, which shows primary divergence between ecotypes associated with different
    shore habitats. We detect many SNPs with clinal patterns, most of which are consistent
    with neutrality. Among non-neutral SNPs, most are located within three large putative
    inversions differentiating ecotypes. Many non-neutral SNPs show relatively low
    levels of differentiation. We discuss potential reasons for this pattern, including
    loose linkage to selected variants, polygenic adaptation and a component of balancing
    selection within populations (which may be expected for inversions). Our work
    is in line with theory predicting a role for inversions in divergence, and emphasizes
    that genomic regions contributing to divergence may not always be accessible with
    methods purely based on allele frequency differences. These conclusions call for
    approaches that take spatial patterns of allele frequency change into account
    in other systems.
acknowledgement: We are very grateful to people who helped with fieldwork, snail processing,
  and DNA extractions, particularly Laura Brettell, Mårten Duvetorp, Juan Galindo,
  Anne-Lise Liabot and Irena Senčić. We would also like to thank Magnus Alm Rosenblad
  and Mats Töpel for their contribution to assembling the Littorina saxatilis genome,
  Carl André, Pasi Rastas, and Romain Villoutreix for discussion, and two anonymous
  reviewers for their helpful comments on the manuscript. We are grateful to RapidGenomics
  for library preparation and sequencing. We thank the Natural Environment Research
  Council, the European Research Council and the Swedish Research Councils VR and
  Formas (Linnaeus grant to the Centre for Marine Evolutionary Biology and Tage Erlander
  Guest Professorship) for funding. P.C. was funded by the University of Sheffield
  Vice-chancellor's India scholarship. R.F. is funded by the European Union's Horizon
  2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement
  no. 706376. M. Raf. was supported by the Adlerbert Research Foundation.
article_processing_charge: Yes
article_type: letter_note
author:
- first_name: Anja M
  full_name: Westram, Anja M
  id: 3C147470-F248-11E8-B48F-1D18A9856A87
  last_name: Westram
  orcid: 0000-0003-1050-4969
- first_name: Marina
  full_name: Rafajlović, Marina
  last_name: Rafajlović
- first_name: Pragya
  full_name: Chaube, Pragya
  last_name: Chaube
- first_name: Rui
  full_name: Faria, Rui
  last_name: Faria
- first_name: Tomas
  full_name: Larsson, Tomas
  last_name: Larsson
- first_name: Marina
  full_name: Panova, Marina
  last_name: Panova
- first_name: Mark
  full_name: Ravinet, Mark
  last_name: Ravinet
- first_name: Anders
  full_name: Blomberg, Anders
  last_name: Blomberg
- first_name: Bernhard
  full_name: Mehlig, Bernhard
  last_name: Mehlig
- first_name: Kerstin
  full_name: Johannesson, Kerstin
  last_name: Johannesson
- first_name: Roger
  full_name: Butlin, Roger
  last_name: Butlin
citation:
  ama: 'Westram AM, Rafajlović M, Chaube P, et al. Clines on the seashore: The genomic
    architecture underlying rapid divergence in the face of gene flow. <i>Evolution
    Letters</i>. 2018;2(4):297-309. doi:<a href="https://doi.org/10.1002/evl3.74">10.1002/evl3.74</a>'
  apa: 'Westram, A. M., Rafajlović, M., Chaube, P., Faria, R., Larsson, T., Panova,
    M., … Butlin, R. (2018). Clines on the seashore: The genomic architecture underlying
    rapid divergence in the face of gene flow. <i>Evolution Letters</i>. Wiley. <a
    href="https://doi.org/10.1002/evl3.74">https://doi.org/10.1002/evl3.74</a>'
  chicago: 'Westram, Anja M, Marina Rafajlović, Pragya Chaube, Rui Faria, Tomas Larsson,
    Marina Panova, Mark Ravinet, et al. “Clines on the Seashore: The Genomic Architecture
    Underlying Rapid Divergence in the Face of Gene Flow.” <i>Evolution Letters</i>.
    Wiley, 2018. <a href="https://doi.org/10.1002/evl3.74">https://doi.org/10.1002/evl3.74</a>.'
  ieee: 'A. M. Westram <i>et al.</i>, “Clines on the seashore: The genomic architecture
    underlying rapid divergence in the face of gene flow,” <i>Evolution Letters</i>,
    vol. 2, no. 4. Wiley, pp. 297–309, 2018.'
  ista: 'Westram AM, Rafajlović M, Chaube P, Faria R, Larsson T, Panova M, Ravinet
    M, Blomberg A, Mehlig B, Johannesson K, Butlin R. 2018. Clines on the seashore:
    The genomic architecture underlying rapid divergence in the face of gene flow.
    Evolution Letters. 2(4), 297–309.'
  mla: 'Westram, Anja M., et al. “Clines on the Seashore: The Genomic Architecture
    Underlying Rapid Divergence in the Face of Gene Flow.” <i>Evolution Letters</i>,
    vol. 2, no. 4, Wiley, 2018, pp. 297–309, doi:<a href="https://doi.org/10.1002/evl3.74">10.1002/evl3.74</a>.'
  short: A.M. Westram, M. Rafajlović, P. Chaube, R. Faria, T. Larsson, M. Panova,
    M. Ravinet, A. Blomberg, B. Mehlig, K. Johannesson, R. Butlin, Evolution Letters
    2 (2018) 297–309.
date_created: 2021-08-16T07:45:38Z
date_published: 2018-08-20T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '20'
ddc:
- '570'
department:
- _id: BeVi
doi: 10.1002/evl3.74
external_id:
  isi:
  - '000446774400004'
  pmid:
  - '30283683'
file:
- access_level: open_access
  checksum: 8524e72507d521416be3f8ccfcd5e3f5
  content_type: application/pdf
  creator: asandaue
  date_created: 2021-08-16T07:48:03Z
  date_updated: 2021-08-16T07:48:03Z
  file_id: '9918'
  file_name: 2018_EvolutionLetters_Westram.pdf
  file_size: 764299
  relation: main_file
  success: 1
file_date_updated: 2021-08-16T07:48:03Z
has_accepted_license: '1'
intvolume: '         2'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
page: 297-309
pmid: 1
publication: Evolution Letters
publication_identifier:
  eissn:
  - 2056-3744
  issn:
  - 2056-3744
publication_status: published
publisher: Wiley
quality_controlled: '1'
related_material:
  record:
  - id: '9930'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: 'Clines on the seashore: The genomic architecture underlying rapid divergence
  in the face of gene flow'
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: 2
year: '2018'
...
---
_id: '9929'
abstract:
- lang: eng
  text: 'The evolution of assortative mating is a key part of the speciation process.
    Stronger assortment, or greater divergence in mating traits, between species pairs
    with overlapping ranges is commonly observed, but possible causes of this pattern
    of reproductive character displacement are difficult to distinguish. We use a
    multidisciplinary approach to provide a rare example where it is possible to distinguish
    among hypotheses concerning the evolution of reproductive character displacement.
    We build on an earlier comparative analysis that illustrated a strong pattern
    of greater divergence in penis form between pairs of sister species with overlapping
    ranges than between allopatric sister-species pairs, in a large clade of marine
    gastropods (Littorinidae). We investigate both assortative mating and divergence
    in male genitalia in one of the sister-species pairs, discriminating among three
    contrasting processes each of which can generate a pattern of reproductive character
    displacement: reinforcement, reproductive interference and the Templeton effect.
    We demonstrate reproductive character displacement in assortative mating, but
    not in genital form between this pair of sister species and use demographic models
    to distinguish among the different processes. Our results support a model with
    no gene flow since secondary contact and thus favour reproductive interference
    as the cause of reproductive character displacement for mate choice, rather than
    reinforcement. High gene flow within species argues against the Templeton effect.
    Secondary contact appears to have had little impact on genital divergence.'
article_processing_charge: No
author:
- first_name: Johan
  full_name: Hollander, Johan
  last_name: Hollander
- first_name: Mauricio
  full_name: Montaño-Rendón, Mauricio
  last_name: Montaño-Rendón
- first_name: Giuseppe
  full_name: Bianco, Giuseppe
  last_name: Bianco
- first_name: Xi
  full_name: Yang, Xi
  last_name: Yang
- first_name: Anja M
  full_name: Westram, Anja M
  id: 3C147470-F248-11E8-B48F-1D18A9856A87
  last_name: Westram
  orcid: 0000-0003-1050-4969
- first_name: Ludovic
  full_name: Duvaux, Ludovic
  last_name: Duvaux
- first_name: David G.
  full_name: Reid, David G.
  last_name: Reid
- first_name: Roger K.
  full_name: Butlin, Roger K.
  last_name: Butlin
citation:
  ama: 'Hollander J, Montaño-Rendón M, Bianco G, et al. Data from: Are assortative
    mating and genital divergence driven by reinforcement? 2018. doi:<a href="https://doi.org/10.5061/dryad.51sd2p5">10.5061/dryad.51sd2p5</a>'
  apa: 'Hollander, J., Montaño-Rendón, M., Bianco, G., Yang, X., Westram, A. M., Duvaux,
    L., … Butlin, R. K. (2018). Data from: Are assortative mating and genital divergence
    driven by reinforcement? Dryad. <a href="https://doi.org/10.5061/dryad.51sd2p5">https://doi.org/10.5061/dryad.51sd2p5</a>'
  chicago: 'Hollander, Johan, Mauricio Montaño-Rendón, Giuseppe Bianco, Xi Yang, Anja
    M Westram, Ludovic Duvaux, David G. Reid, and Roger K. Butlin. “Data from: Are
    Assortative Mating and Genital Divergence Driven by Reinforcement?” Dryad, 2018.
    <a href="https://doi.org/10.5061/dryad.51sd2p5">https://doi.org/10.5061/dryad.51sd2p5</a>.'
  ieee: 'J. Hollander <i>et al.</i>, “Data from: Are assortative mating and genital
    divergence driven by reinforcement?” Dryad, 2018.'
  ista: 'Hollander J, Montaño-Rendón M, Bianco G, Yang X, Westram AM, Duvaux L, Reid
    DG, Butlin RK. 2018. Data from: Are assortative mating and genital divergence
    driven by reinforcement?, Dryad, <a href="https://doi.org/10.5061/dryad.51sd2p5">10.5061/dryad.51sd2p5</a>.'
  mla: 'Hollander, Johan, et al. <i>Data from: Are Assortative Mating and Genital
    Divergence Driven by Reinforcement?</i> Dryad, 2018, doi:<a href="https://doi.org/10.5061/dryad.51sd2p5">10.5061/dryad.51sd2p5</a>.'
  short: J. Hollander, M. Montaño-Rendón, G. Bianco, X. Yang, A.M. Westram, L. Duvaux,
    D.G. Reid, R.K. Butlin, (2018).
date_created: 2021-08-17T08:51:06Z
date_published: 2018-10-17T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '17'
department:
- _id: BeVi
doi: 10.5061/dryad.51sd2p5
main_file_link:
- open_access: '1'
  url: https://doi.org/10.5061/dryad.51sd2p5
month: '10'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
  record:
  - id: '9915'
    relation: used_in_publication
    status: public
status: public
title: 'Data from: Are assortative mating and genital divergence driven by reinforcement?'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '9930'
abstract:
- lang: eng
  text: Adaptive divergence and speciation may happen despite opposition by gene flow.
    Identifying the genomic basis underlying divergence with gene flow is a major
    task in evolutionary genomics. Most approaches (e.g. outlier scans) focus on genomic
    regions of high differentiation. However, not all genomic architectures potentially
    underlying divergence are expected to show extreme differentiation. Here, we develop
    an approach that combines hybrid zone analysis (i.e. focuses on spatial patterns
    of allele frequency change) with system-specific simulations to identify loci
    inconsistent with neutral evolution. We apply this to a genome-wide SNP set from
    an ideally-suited study organism, the intertidal snail Littorina saxatilis, which
    shows primary divergence between ecotypes associated with different shore habitats.
    We detect many SNPs with clinal patterns, most of which are consistent with neutrality.
    Among non-neutral SNPs, most are located within three large putative inversions
    differentiating ecotypes. Many non-neutral SNPs show relatively low levels of
    differentiation. We discuss potential reasons for this pattern, including loose
    linkage to selected variants, polygenic adaptation and a component of balancing
    selection within populations (which may be expected for inversions). Our work
    is in line with theory predicting a role for inversions in divergence, and emphasises
    that genomic regions contributing to divergence may not always be accessible with
    methods purely based on allele frequency differences. These conclusions call for
    approaches that take spatial patterns of allele frequency change into account
    in other systems.
article_processing_charge: No
author:
- first_name: Anja M
  full_name: Westram, Anja M
  id: 3C147470-F248-11E8-B48F-1D18A9856A87
  last_name: Westram
  orcid: 0000-0003-1050-4969
- first_name: Marina
  full_name: Rafajlović, Marina
  last_name: Rafajlović
- first_name: Pragya
  full_name: Chaube, Pragya
  last_name: Chaube
- first_name: Rui
  full_name: Faria, Rui
  last_name: Faria
- first_name: Tomas
  full_name: Larsson, Tomas
  last_name: Larsson
- first_name: Marina
  full_name: Panova, Marina
  last_name: Panova
- first_name: Mark
  full_name: Ravinet, Mark
  last_name: Ravinet
- first_name: Anders
  full_name: Blomberg, Anders
  last_name: Blomberg
- first_name: Bernhard
  full_name: Mehlig, Bernhard
  last_name: Mehlig
- first_name: Kerstin
  full_name: Johannesson, Kerstin
  last_name: Johannesson
- first_name: Roger
  full_name: Butlin, Roger
  last_name: Butlin
citation:
  ama: 'Westram AM, Rafajlović M, Chaube P, et al. Data from: Clines on the seashore:
    the genomic architecture underlying rapid divergence in the face of gene flow.
    2018. doi:<a href="https://doi.org/10.5061/dryad.bp25b65">10.5061/dryad.bp25b65</a>'
  apa: 'Westram, A. M., Rafajlović, M., Chaube, P., Faria, R., Larsson, T., Panova,
    M., … Butlin, R. (2018). Data from: Clines on the seashore: the genomic architecture
    underlying rapid divergence in the face of gene flow. Dryad. <a href="https://doi.org/10.5061/dryad.bp25b65">https://doi.org/10.5061/dryad.bp25b65</a>'
  chicago: 'Westram, Anja M, Marina Rafajlović, Pragya Chaube, Rui Faria, Tomas Larsson,
    Marina Panova, Mark Ravinet, et al. “Data from: Clines on the Seashore: The Genomic
    Architecture Underlying Rapid Divergence in the Face of Gene Flow.” Dryad, 2018.
    <a href="https://doi.org/10.5061/dryad.bp25b65">https://doi.org/10.5061/dryad.bp25b65</a>.'
  ieee: 'A. M. Westram <i>et al.</i>, “Data from: Clines on the seashore: the genomic
    architecture underlying rapid divergence in the face of gene flow.” Dryad, 2018.'
  ista: 'Westram AM, Rafajlović M, Chaube P, Faria R, Larsson T, Panova M, Ravinet
    M, Blomberg A, Mehlig B, Johannesson K, Butlin R. 2018. Data from: Clines on the
    seashore: the genomic architecture underlying rapid divergence in the face of
    gene flow, Dryad, <a href="https://doi.org/10.5061/dryad.bp25b65">10.5061/dryad.bp25b65</a>.'
  mla: 'Westram, Anja M., et al. <i>Data from: Clines on the Seashore: The Genomic
    Architecture Underlying Rapid Divergence in the Face of Gene Flow</i>. Dryad,
    2018, doi:<a href="https://doi.org/10.5061/dryad.bp25b65">10.5061/dryad.bp25b65</a>.'
  short: A.M. Westram, M. Rafajlović, P. Chaube, R. Faria, T. Larsson, M. Panova,
    M. Ravinet, A. Blomberg, B. Mehlig, K. Johannesson, R. Butlin, (2018).
date_created: 2021-08-17T08:58:47Z
date_published: 2018-07-23T00:00:00Z
date_updated: 2024-10-21T06:02:42Z
day: '23'
department:
- _id: BeVi
doi: 10.5061/dryad.bp25b65
main_file_link:
- open_access: '1'
  url: https://doi.org/10.5061/dryad.bp25b65
month: '07'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
  record:
  - id: '9917'
    relation: used_in_publication
    status: public
status: public
title: 'Data from: Clines on the seashore: the genomic architecture underlying rapid
  divergence in the face of gene flow'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2018'
...
---
_id: '309'
abstract:
- lang: eng
  text: 'We present an efficient algorithm for a problem in the interface between
    clustering and graph embeddings. An embedding '' : G ! M of a graph G into a 2manifold
    M maps the vertices in V (G) to distinct points and the edges in E(G) to interior-disjoint
    Jordan arcs between the corresponding vertices. In applications in clustering,
    cartography, and visualization, nearby vertices and edges are often bundled to
    a common node or arc, due to data compression or low resolution. This raises the
    computational problem of deciding whether a given map '' : G ! M comes from an
    embedding. A map '' : G ! M is a weak embedding if it can be perturbed into an
    embedding ψ: G ! M with k'' "k < " for every &quot; &gt; 0. A polynomial-time
    algorithm for recognizing weak embeddings was recently found by Fulek and Kyncl
    [14], which reduces to solving a system of linear equations over Z2. It runs in
    O(n2!) O(n4:75) time, where 2:373 is the matrix multiplication exponent and n
    is the number of vertices and edges of G. We improve the running time to O(n log
    n). Our algorithm is also conceptually simpler than [14]: We perform a sequence
    of local operations that gradually &quot;untangles&quot; the image ''(G) into
    an embedding (G), or reports that '' is not a weak embedding. It generalizes a
    recent technique developed for the case that G is a cycle and the embedding is
    a simple polygon [1], and combines local constraints on the orientation of subgraphs
    directly, thereby eliminating the need for solving large systems of linear equations.'
acknowledgement: '∗Research supported in part by the NSF awards CCF-1422311 and CCF-1423615,
  and the Science Without Borders program. The second author gratefully acknowledges
  support from Austrian Science Fund (FWF): M2281-N35.'
article_processing_charge: No
arxiv: 1
author:
- first_name: Hugo
  full_name: Akitaya, Hugo
  last_name: Akitaya
- first_name: Radoslav
  full_name: Fulek, Radoslav
  id: 39F3FFE4-F248-11E8-B48F-1D18A9856A87
  last_name: Fulek
  orcid: 0000-0001-8485-1774
- first_name: Csaba
  full_name: Tóth, Csaba
  last_name: Tóth
citation:
  ama: 'Akitaya H, Fulek R, Tóth C. Recognizing weak embeddings of graphs. In: ACM;
    2018:274-292. doi:<a href="https://doi.org/10.1137/1.9781611975031.20">10.1137/1.9781611975031.20</a>'
  apa: 'Akitaya, H., Fulek, R., &#38; Tóth, C. (2018). Recognizing weak embeddings
    of graphs (pp. 274–292). Presented at the SODA: Symposium on Discrete Algorithms,
    New Orleans, LA, USA: ACM. <a href="https://doi.org/10.1137/1.9781611975031.20">https://doi.org/10.1137/1.9781611975031.20</a>'
  chicago: Akitaya, Hugo, Radoslav Fulek, and Csaba Tóth. “Recognizing Weak Embeddings
    of Graphs,” 274–92. ACM, 2018. <a href="https://doi.org/10.1137/1.9781611975031.20">https://doi.org/10.1137/1.9781611975031.20</a>.
  ieee: 'H. Akitaya, R. Fulek, and C. Tóth, “Recognizing weak embeddings of graphs,”
    presented at the SODA: Symposium on Discrete Algorithms, New Orleans, LA, USA,
    2018, pp. 274–292.'
  ista: 'Akitaya H, Fulek R, Tóth C. 2018. Recognizing weak embeddings of graphs.
    SODA: Symposium on Discrete Algorithms, 274–292.'
  mla: Akitaya, Hugo, et al. <i>Recognizing Weak Embeddings of Graphs</i>. ACM, 2018,
    pp. 274–92, doi:<a href="https://doi.org/10.1137/1.9781611975031.20">10.1137/1.9781611975031.20</a>.
  short: H. Akitaya, R. Fulek, C. Tóth, in:, ACM, 2018, pp. 274–292.
conference:
  end_date: 2018-01-10
  location: New Orleans, LA, USA
  name: 'SODA: Symposium on Discrete Algorithms'
  start_date: 2018-01-07
date_created: 2018-12-11T11:45:45Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2025-04-14T13:52:37Z
day: '01'
department:
- _id: UlWa
doi: 10.1137/1.9781611975031.20
external_id:
  arxiv:
  - '1709.09209'
  isi:
  - '000483921200021'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1709.09209
month: '01'
oa: 1
oa_version: Preprint
page: 274 - 292
project:
- _id: 261FA626-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02281
  name: Eliminating intersections in drawings of graphs
publication_status: published
publisher: ACM
publist_id: '7556'
quality_controlled: '1'
related_material:
  record:
  - id: '6982'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: Recognizing weak embeddings of graphs
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2018'
...
---
_id: '31'
abstract:
- lang: eng
  text: Correlations in sensory neural networks have both extrinsic and intrinsic
    origins. Extrinsic or stimulus correlations arise from shared inputs to the network
    and, thus, depend strongly on the stimulus ensemble. Intrinsic or noise correlations
    reflect biophysical mechanisms of interactions between neurons, which are expected
    to be robust to changes in the stimulus ensemble. Despite the importance of this
    distinction for understanding how sensory networks encode information collectively,
    no method exists to reliably separate intrinsic interactions from extrinsic correlations
    in neural activity data, limiting our ability to build predictive models of the
    network response. In this paper we introduce a general strategy to infer population
    models of interacting neurons that collectively encode stimulus information. The
    key to disentangling intrinsic from extrinsic correlations is to infer the couplings
    between neurons separately from the encoding model and to combine the two using
    corrections calculated in a mean-field approximation. We demonstrate the effectiveness
    of this approach in retinal recordings. The same coupling network is inferred
    from responses to radically different stimulus ensembles, showing that these couplings
    indeed reflect stimulus-independent interactions between neurons. The inferred
    model predicts accurately the collective response of retinal ganglion cell populations
    as a function of the stimulus.
acknowledgement: This work was supported by ANR Trajectory, the French State program
  Investissements d’Avenir managed by the Agence Nationale de la Recherche (LIFESENSES;
  ANR-10-LABX-65), EC Grant No. H2020-785907 from the Human Brain Project, NIH Grant
  No. U01NS090501, and an AVIESAN-UNADEV grant to O.M. M.C. was supported by the Agence
  Nationale de la Recherche Jeune Chercheur/Jeune Chercheuse grant (ANR-17-CE37-0013).
article_number: '042410'
article_processing_charge: No
article_type: original
author:
- first_name: Ulisse
  full_name: Ferrari, Ulisse
  last_name: Ferrari
- first_name: Stephane
  full_name: Deny, Stephane
  last_name: Deny
- first_name: Matthew J
  full_name: Chalk, Matthew J
  last_name: Chalk
- first_name: Gasper
  full_name: Tkacik, Gasper
  id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
  last_name: Tkacik
  orcid: 0000-0002-6699-1455
- first_name: Olivier
  full_name: Marre, Olivier
  last_name: Marre
- first_name: Thierry
  full_name: Mora, Thierry
  last_name: Mora
citation:
  ama: Ferrari U, Deny S, Chalk MJ, Tkačik G, Marre O, Mora T. Separating intrinsic
    interactions from extrinsic correlations in a network of sensory neurons. <i>Physical
    Review E</i>. 2018;98(4). doi:<a href="https://doi.org/10.1103/PhysRevE.98.042410">10.1103/PhysRevE.98.042410</a>
  apa: Ferrari, U., Deny, S., Chalk, M. J., Tkačik, G., Marre, O., &#38; Mora, T.
    (2018). Separating intrinsic interactions from extrinsic correlations in a network
    of sensory neurons. <i>Physical Review E</i>. American Physical Society. <a href="https://doi.org/10.1103/PhysRevE.98.042410">https://doi.org/10.1103/PhysRevE.98.042410</a>
  chicago: Ferrari, Ulisse, Stephane Deny, Matthew J Chalk, Gašper Tkačik, Olivier
    Marre, and Thierry Mora. “Separating Intrinsic Interactions from Extrinsic Correlations
    in a Network of Sensory Neurons.” <i>Physical Review E</i>. American Physical
    Society, 2018. <a href="https://doi.org/10.1103/PhysRevE.98.042410">https://doi.org/10.1103/PhysRevE.98.042410</a>.
  ieee: U. Ferrari, S. Deny, M. J. Chalk, G. Tkačik, O. Marre, and T. Mora, “Separating
    intrinsic interactions from extrinsic correlations in a network of sensory neurons,”
    <i>Physical Review E</i>, vol. 98, no. 4. American Physical Society, 2018.
  ista: Ferrari U, Deny S, Chalk MJ, Tkačik G, Marre O, Mora T. 2018. Separating intrinsic
    interactions from extrinsic correlations in a network of sensory neurons. Physical
    Review E. 98(4), 042410.
  mla: Ferrari, Ulisse, et al. “Separating Intrinsic Interactions from Extrinsic Correlations
    in a Network of Sensory Neurons.” <i>Physical Review E</i>, vol. 98, no. 4, 042410,
    American Physical Society, 2018, doi:<a href="https://doi.org/10.1103/PhysRevE.98.042410">10.1103/PhysRevE.98.042410</a>.
  short: U. Ferrari, S. Deny, M.J. Chalk, G. Tkačik, O. Marre, T. Mora, Physical Review
    E 98 (2018).
date_created: 2018-12-11T11:44:15Z
date_published: 2018-10-17T00:00:00Z
date_updated: 2025-05-05T13:48:04Z
day: '17'
department:
- _id: GaTk
doi: 10.1103/PhysRevE.98.042410
ec_funded: 1
external_id:
  isi:
  - '000447486100004'
intvolume: '        98'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.biorxiv.org/content/10.1101/243816v2.full
month: '10'
oa: 1
oa_version: Preprint
project:
- _id: 26436750-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '785907'
  name: Human Brain Project Specific Grant Agreement 2
publication: Physical Review E
publication_identifier:
  issn:
  - 2470-0045
publication_status: published
publisher: American Physical Society
publist_id: '8024'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Separating intrinsic interactions from extrinsic correlations in a network
  of sensory neurons
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 98
year: '2018'
...
---
_id: '310'
abstract:
- lang: eng
  text: A model of computation that is widely used in the formal analysis of reactive
    systems is symbolic algorithms. In this model the access to the input graph is
    restricted to consist of symbolic operations, which are expensive in comparison
    to the standard RAM operations. We give lower bounds on the number of symbolic
    operations for basic graph problems such as the computation of the strongly connected
    components and of the approximate diameter as well as for fundamental problems
    in model checking such as safety, liveness, and coliveness. Our lower bounds are
    linear in the number of vertices of the graph, even for constant-diameter graphs.
    For none of these problems lower bounds on the number of symbolic operations were
    known before. The lower bounds show an interesting separation of these problems
    from the reachability problem, which can be solved with O(D) symbolic operations,
    where D is the diameter of the graph. Additionally we present an approximation
    algorithm for the graph diameter which requires Õ(n/D) symbolic steps to achieve
    a (1 +ϵ)-approximation for any constant &gt; 0. This compares to O(n/D) symbolic
    steps for the (naive) exact algorithm and O(D) symbolic steps for a 2-approximation.
    Finally we also give a refined analysis of the strongly connected components algorithms
    of [15], showing that it uses an optimal number of symbolic steps that is proportional
    to the sum of the diameters of the strongly connected components.
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Wolfgang
  full_name: Dvorák, Wolfgang
  last_name: Dvorák
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Veronika
  full_name: Loitzenbauer, Veronika
  last_name: Loitzenbauer
citation:
  ama: 'Chatterjee K, Dvorák W, Henzinger M, Loitzenbauer V. Lower bounds for symbolic
    computation on graphs: Strongly connected components, liveness, safety, and diameter.
    In: ACM; 2018:2341-2356. doi:<a href="https://doi.org/10.1137/1.9781611975031.151">10.1137/1.9781611975031.151</a>'
  apa: 'Chatterjee, K., Dvorák, W., Henzinger, M., &#38; Loitzenbauer, V. (2018).
    Lower bounds for symbolic computation on graphs: Strongly connected components,
    liveness, safety, and diameter (pp. 2341–2356). Presented at the SODA: Symposium
    on Discrete Algorithms, New Orleans, Louisiana, United States: ACM. <a href="https://doi.org/10.1137/1.9781611975031.151">https://doi.org/10.1137/1.9781611975031.151</a>'
  chicago: 'Chatterjee, Krishnendu, Wolfgang Dvorák, Monika Henzinger, and Veronika
    Loitzenbauer. “Lower Bounds for Symbolic Computation on Graphs: Strongly Connected
    Components, Liveness, Safety, and Diameter,” 2341–56. ACM, 2018. <a href="https://doi.org/10.1137/1.9781611975031.151">https://doi.org/10.1137/1.9781611975031.151</a>.'
  ieee: 'K. Chatterjee, W. Dvorák, M. Henzinger, and V. Loitzenbauer, “Lower bounds
    for symbolic computation on graphs: Strongly connected components, liveness, safety,
    and diameter,” presented at the SODA: Symposium on Discrete Algorithms, New Orleans,
    Louisiana, United States, 2018, pp. 2341–2356.'
  ista: 'Chatterjee K, Dvorák W, Henzinger M, Loitzenbauer V. 2018. Lower bounds for
    symbolic computation on graphs: Strongly connected components, liveness, safety,
    and diameter. SODA: Symposium on Discrete Algorithms, 2341–2356.'
  mla: 'Chatterjee, Krishnendu, et al. <i>Lower Bounds for Symbolic Computation on
    Graphs: Strongly Connected Components, Liveness, Safety, and Diameter</i>. ACM,
    2018, pp. 2341–56, doi:<a href="https://doi.org/10.1137/1.9781611975031.151">10.1137/1.9781611975031.151</a>.'
  short: K. Chatterjee, W. Dvorák, M. Henzinger, V. Loitzenbauer, in:, ACM, 2018,
    pp. 2341–2356.
conference:
  end_date: 2018-01-10
  location: New Orleans, Louisiana, United States
  name: 'SODA: Symposium on Discrete Algorithms'
  start_date: 2018-01-07
date_created: 2018-12-11T11:45:45Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2025-04-14T13:51:04Z
day: '01'
department:
- _id: KrCh
doi: 10.1137/1.9781611975031.151
ec_funded: 1
external_id:
  arxiv:
  - '1711.09148'
  isi:
  - '000483921200152'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1711.09148
month: '01'
oa: 1
oa_version: Preprint
page: 2341 - 2356
project:
- _id: 25832EC2-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S 11407_N23
  name: Rigorous Systems Engineering
- _id: 2581B60A-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '279307'
  name: 'Quantitative Graph Games: Theory and Applications'
- _id: 25892FC0-B435-11E9-9278-68D0E5697425
  grant_number: ICT15-003
  name: Efficient Algorithms for Computer Aided Verification
publication_status: published
publisher: ACM
publist_id: '7555'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Lower bounds for symbolic computation on graphs: Strongly connected components,
  liveness, safety, and diameter'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '314'
abstract:
- lang: eng
  text: The interface of physics and biology pro-vides a fruitful environment for
    generatingnew concepts and exciting ways forwardto understanding living matter.
    Examplesof successful studies include the estab-lishment and readout of morphogen
    gra-dients during development, signal pro-cessing in protein and genetic networks,the
    role of ﬂuctuations in determining thefates of cells and tissues, and collectiveeffects
    in proteins and in tissues. It is nothard to envision that signiﬁcant further
    ad-vances will translate to societal beneﬁtsby initiating the development of new
    de-vices and strategies for curing disease.However, research at the interface
    posesvarious challenges, in particular for youngscientists, and current institutions
    arerarely designed to facilitate such scientiﬁcprograms. In this Letter, we propose
    aninternational initiative that addressesthese challenges through the establish-ment
    of a worldwide network of platformsfor cross-disciplinary training and incuba-tors
    for starting new collaborations.
article_processing_charge: No
article_type: letter_note
author:
- first_name: Guntram
  full_name: Bauer, Guntram
  last_name: Bauer
- first_name: Nikta
  full_name: Fakhri, Nikta
  last_name: Fakhri
- first_name: Anna
  full_name: Kicheva, Anna
  id: 3959A2A0-F248-11E8-B48F-1D18A9856A87
  last_name: Kicheva
  orcid: 0000-0003-4509-4998
- first_name: Jané
  full_name: Kondev, Jané
  last_name: Kondev
- first_name: Karsten
  full_name: Kruse, Karsten
  last_name: Kruse
- first_name: Hiroyuki
  full_name: Noji, Hiroyuki
  last_name: Noji
- first_name: Daniel
  full_name: Riveline, Daniel
  last_name: Riveline
- first_name: Timothy
  full_name: Saunders, Timothy
  last_name: Saunders
- first_name: Mukund
  full_name: Thatta, Mukund
  last_name: Thatta
- first_name: Eric
  full_name: Wieschaus, Eric
  last_name: Wieschaus
citation:
  ama: Bauer G, Fakhri N, Kicheva A, et al. The science of living matter for tomorrow.
    <i>Cell Systems</i>. 2018;6(4):400-402. doi:<a href="https://doi.org/10.1016/j.cels.2018.04.003">10.1016/j.cels.2018.04.003</a>
  apa: Bauer, G., Fakhri, N., Kicheva, A., Kondev, J., Kruse, K., Noji, H., … Wieschaus,
    E. (2018). The science of living matter for tomorrow. <i>Cell Systems</i>. Cell
    Press. <a href="https://doi.org/10.1016/j.cels.2018.04.003">https://doi.org/10.1016/j.cels.2018.04.003</a>
  chicago: Bauer, Guntram, Nikta Fakhri, Anna Kicheva, Jané Kondev, Karsten Kruse,
    Hiroyuki Noji, Daniel Riveline, Timothy Saunders, Mukund Thatta, and Eric Wieschaus.
    “The Science of Living Matter for Tomorrow.” <i>Cell Systems</i>. Cell Press,
    2018. <a href="https://doi.org/10.1016/j.cels.2018.04.003">https://doi.org/10.1016/j.cels.2018.04.003</a>.
  ieee: G. Bauer <i>et al.</i>, “The science of living matter for tomorrow,” <i>Cell
    Systems</i>, vol. 6, no. 4. Cell Press, pp. 400–402, 2018.
  ista: Bauer G, Fakhri N, Kicheva A, Kondev J, Kruse K, Noji H, Riveline D, Saunders
    T, Thatta M, Wieschaus E. 2018. The science of living matter for tomorrow. Cell
    Systems. 6(4), 400–402.
  mla: Bauer, Guntram, et al. “The Science of Living Matter for Tomorrow.” <i>Cell
    Systems</i>, vol. 6, no. 4, Cell Press, 2018, pp. 400–02, doi:<a href="https://doi.org/10.1016/j.cels.2018.04.003">10.1016/j.cels.2018.04.003</a>.
  short: G. Bauer, N. Fakhri, A. Kicheva, J. Kondev, K. Kruse, H. Noji, D. Riveline,
    T. Saunders, M. Thatta, E. Wieschaus, Cell Systems 6 (2018) 400–402.
date_created: 2018-12-11T11:45:46Z
date_published: 2018-04-25T00:00:00Z
date_updated: 2026-06-18T18:38:14Z
day: '25'
ddc:
- '570'
department:
- _id: AnKi
doi: 10.1016/j.cels.2018.04.003
external_id:
  isi:
  - '000432192100003'
  pmid:
  - '29698645'
intvolume: '         6'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1016/j.cels.2018.04.003
month: '04'
oa: 1
oa_version: Published Version
page: 400 - 402
pmid: 1
publication: Cell Systems
publication_identifier:
  eissn:
  - 2405-4712
publication_status: published
publisher: Cell Press
publist_id: '7551'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The science of living matter for tomorrow
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2018'
...
---
_id: '315'
abstract:
- lang: eng
  text: 'More than 100 years after Grigg’s influential analysis of species’ borders,
    the causes of limits to species’ ranges still represent a puzzle that has never
    been understood with clarity. The topic has become especially important recently
    as many scientists have become interested in the potential for species’ ranges
    to shift in response to climate change—and yet nearly all of those studies fail
    to recognise or incorporate evolutionary genetics in a way that relates to theoretical
    developments. I show that range margins can be understood based on just two measurable
    parameters: (i) the fitness cost of dispersal—a measure of environmental heterogeneity—and
    (ii) the strength of genetic drift, which reduces genetic diversity. Together,
    these two parameters define an ‘expansion threshold’: adaptation fails when genetic
    drift reduces genetic diversity below that required for adaptation to a heterogeneous
    environment. When the key parameters drop below this expansion threshold locally,
    a sharp range margin forms. When they drop below this threshold throughout the
    species’ range, adaptation collapses everywhere, resulting in either extinction
    or formation of a fragmented metapopulation. Because the effects of dispersal
    differ fundamentally with dimension, the second parameter—the strength of genetic
    drift—is qualitatively different compared to a linear habitat. In two-dimensional
    habitats, genetic drift becomes effectively independent of selection. It decreases
    with ‘neighbourhood size’—the number of individuals accessible by dispersal within
    one generation. Moreover, in contrast to earlier predictions, which neglected
    evolution of genetic variance and/or stochasticity in two dimensions, dispersal
    into small marginal populations aids adaptation. This is because the reduction
    of both genetic and demographic stochasticity has a stronger effect than the cost
    of dispersal through increased maladaptation. The expansion threshold thus provides
    a novel, theoretically justified, and testable prediction for formation of the
    range margin and collapse of the species’ range.'
article_number: e2005372
article_processing_charge: No
author:
- first_name: Jitka
  full_name: Polechova, Jitka
  id: 3BBFB084-F248-11E8-B48F-1D18A9856A87
  last_name: Polechova
  orcid: 0000-0003-0951-3112
citation:
  ama: Polechova J. Is the sky the limit? On the expansion threshold of a species’
    range. <i>PLoS Biology</i>. 2018;16(6). doi:<a href="https://doi.org/10.1371/journal.pbio.2005372">10.1371/journal.pbio.2005372</a>
  apa: Polechova, J. (2018). Is the sky the limit? On the expansion threshold of a
    species’ range. <i>PLoS Biology</i>. Public Library of Science. <a href="https://doi.org/10.1371/journal.pbio.2005372">https://doi.org/10.1371/journal.pbio.2005372</a>
  chicago: Polechova, Jitka. “Is the Sky the Limit? On the Expansion Threshold of
    a Species’ Range.” <i>PLoS Biology</i>. Public Library of Science, 2018. <a href="https://doi.org/10.1371/journal.pbio.2005372">https://doi.org/10.1371/journal.pbio.2005372</a>.
  ieee: J. Polechova, “Is the sky the limit? On the expansion threshold of a species’
    range,” <i>PLoS Biology</i>, vol. 16, no. 6. Public Library of Science, 2018.
  ista: Polechova J. 2018. Is the sky the limit? On the expansion threshold of a species’
    range. PLoS Biology. 16(6), e2005372.
  mla: Polechova, Jitka. “Is the Sky the Limit? On the Expansion Threshold of a Species’
    Range.” <i>PLoS Biology</i>, vol. 16, no. 6, e2005372, Public Library of Science,
    2018, doi:<a href="https://doi.org/10.1371/journal.pbio.2005372">10.1371/journal.pbio.2005372</a>.
  short: J. Polechova, PLoS Biology 16 (2018).
date_created: 2018-12-11T11:45:46Z
date_published: 2018-06-15T00:00:00Z
date_updated: 2025-07-10T11:52:27Z
day: '15'
ddc:
- '576'
department:
- _id: NiBa
doi: 10.1371/journal.pbio.2005372
file:
- access_level: open_access
  checksum: 908c52751bba30c55ed36789e5e4c84d
  content_type: application/pdf
  creator: dernst
  date_created: 2019-01-22T08:30:03Z
  date_updated: 2020-07-14T12:46:01Z
  file_id: '5870'
  file_name: 2017_PLOS_Polechova.pdf
  file_size: 6968201
  relation: main_file
file_date_updated: 2020-07-14T12:46:01Z
has_accepted_license: '1'
intvolume: '        16'
issue: '6'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
publication: PLoS Biology
publication_identifier:
  issn:
  - 1544-9173
publication_status: published
publisher: Public Library of Science
publist_id: '7550'
quality_controlled: '1'
related_material:
  record:
  - id: '9839'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: Is the sky the limit? On the expansion threshold of a species’ range
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 16
year: '2018'
...
---
_id: '316'
abstract:
- lang: eng
  text: 'Self-incompatibility (SI) is a genetically based recognition system that
    functions to prevent self-fertilization and mating among related plants. An enduring
    puzzle in SI is how the high diversity observed in nature arises and is maintained.
    Based on the underlying recognition mechanism, SI can be classified into two main
    groups: self- and non-self recognition. Most work has focused on diversification
    within self-recognition systems despite expected differences between the two groups
    in the evolutionary pathways and outcomes of diversification. Here, we use a deterministic
    population genetic model and stochastic simulations to investigate how novel S-haplotypes
    evolve in a gametophytic non-self recognition (SRNase/S Locus F-box (SLF)) SI
    system. For this model the pathways for diversification involve either the maintenance
    or breakdown of SI and can vary in the order of mutations of the female (SRNase)
    and male (SLF) components. We show analytically that diversification can occur
    with high inbreeding depression and self-pollination, but this varies with evolutionary
    pathway and level of completeness (which determines the number of potential mating
    partners in the population), and in general is more likely for lower haplotype
    number. The conditions for diversification are broader in stochastic simulations
    of finite population size. However, the number of haplotypes observed under high
    inbreeding and moderate to high self-pollination is less than that commonly observed
    in nature. Diversification was observed through pathways that maintain SI as well
    as through self-compatible intermediates. Yet the lifespan of diversified haplotypes
    was sensitive to their level of completeness. By examining diversification in
    a non-self recognition SI system, this model extends our understanding of the
    evolution and maintenance of haplotype diversity observed in a self recognition
    system common in flowering plants.'
article_processing_charge: No
article_type: original
author:
- first_name: Katarina
  full_name: Bodova, Katarina
  id: 2BA24EA0-F248-11E8-B48F-1D18A9856A87
  last_name: Bodova
  orcid: 0000-0002-7214-0171
- first_name: Tadeas
  full_name: Priklopil, Tadeas
  id: 3C869AA0-F248-11E8-B48F-1D18A9856A87
  last_name: Priklopil
- first_name: David
  full_name: Field, David
  id: 419049E2-F248-11E8-B48F-1D18A9856A87
  last_name: Field
  orcid: 0000-0002-4014-8478
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
- first_name: Melinda
  full_name: Pickup, Melinda
  id: 2C78037E-F248-11E8-B48F-1D18A9856A87
  last_name: Pickup
  orcid: 0000-0001-6118-0541
citation:
  ama: Bodova K, Priklopil T, Field D, Barton NH, Pickup M. Evolutionary pathways
    for the generation of new self-incompatibility haplotypes in a non-self recognition
    system. <i>Genetics</i>. 2018;209(3):861-883. doi:<a href="https://doi.org/10.1534/genetics.118.300748">10.1534/genetics.118.300748</a>
  apa: Bodova, K., Priklopil, T., Field, D., Barton, N. H., &#38; Pickup, M. (2018).
    Evolutionary pathways for the generation of new self-incompatibility haplotypes
    in a non-self recognition system. <i>Genetics</i>. Genetics Society of America.
    <a href="https://doi.org/10.1534/genetics.118.300748">https://doi.org/10.1534/genetics.118.300748</a>
  chicago: Bodova, Katarina, Tadeas Priklopil, David Field, Nicholas H Barton, and
    Melinda Pickup. “Evolutionary Pathways for the Generation of New Self-Incompatibility
    Haplotypes in a Non-Self Recognition System.” <i>Genetics</i>. Genetics Society
    of America, 2018. <a href="https://doi.org/10.1534/genetics.118.300748">https://doi.org/10.1534/genetics.118.300748</a>.
  ieee: K. Bodova, T. Priklopil, D. Field, N. H. Barton, and M. Pickup, “Evolutionary
    pathways for the generation of new self-incompatibility haplotypes in a non-self
    recognition system,” <i>Genetics</i>, vol. 209, no. 3. Genetics Society of America,
    pp. 861–883, 2018.
  ista: Bodova K, Priklopil T, Field D, Barton NH, Pickup M. 2018. Evolutionary pathways
    for the generation of new self-incompatibility haplotypes in a non-self recognition
    system. Genetics. 209(3), 861–883.
  mla: Bodova, Katarina, et al. “Evolutionary Pathways for the Generation of New Self-Incompatibility
    Haplotypes in a Non-Self Recognition System.” <i>Genetics</i>, vol. 209, no. 3,
    Genetics Society of America, 2018, pp. 861–83, doi:<a href="https://doi.org/10.1534/genetics.118.300748">10.1534/genetics.118.300748</a>.
  short: K. Bodova, T. Priklopil, D. Field, N.H. Barton, M. Pickup, Genetics 209 (2018)
    861–883.
date_created: 2018-12-11T11:45:47Z
date_published: 2018-07-01T00:00:00Z
date_updated: 2025-04-15T06:50:00Z
day: '01'
department:
- _id: NiBa
- _id: GaTk
doi: 10.1534/genetics.118.300748
ec_funded: 1
external_id:
  isi:
  - '000437171700017'
intvolume: '       209'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.biorxiv.org/node/80098.abstract
month: '07'
oa: 1
oa_version: Preprint
page: 861-883
project:
- _id: 25B36484-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '329960'
  name: Mating system and the evolutionary dynamics of hybrid zones
- _id: 25B07788-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '250152'
  name: Limits to selection in biology and in evolutionary computation
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
publication: Genetics
publication_status: published
publisher: Genetics Society of America
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/recognizing-others-but-not-yourself-new-insights-into-the-evolution-of-plant-mating/
  record:
  - id: '9813'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: Evolutionary pathways for the generation of new self-incompatibility haplotypes
  in a non-self recognition system
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 209
year: '2018'
...
---
_id: '317'
abstract:
- lang: eng
  text: We replace the established aluminium gates for the formation of quantum dots
    in silicon with gates made from palladium. We study the morphology of both aluminium
    and palladium gates with transmission electron microscopy. The native aluminium
    oxide is found to be formed all around the aluminium gates, which could lead to
    the formation of unintentional dots. Therefore, we report on a novel fabrication
    route that replaces aluminium and its native oxide by palladium with atomic-layer-deposition-grown
    aluminium oxide. Using this approach, we show the formation of low-disorder gate-defined
    quantum dots, which are reproducibly fabricated. Furthermore, palladium enables
    us to further shrink the gate design, allowing us to perform electron transport
    measurements in the few-electron regime in devices comprising only two gate layers,
    a major technological advancement. It remains to be seen, whether the introduction
    of palladium gates can improve the excellent results on electron and nuclear spin
    qubits defined with an aluminium gate stack.
article_number: '5690'
article_processing_charge: No
author:
- first_name: Matthias
  full_name: Brauns, Matthias
  id: 33F94E3C-F248-11E8-B48F-1D18A9856A87
  last_name: Brauns
- first_name: Sergey
  full_name: Amitonov, Sergey
  last_name: Amitonov
- first_name: Paul
  full_name: Spruijtenburg, Paul
  last_name: Spruijtenburg
- first_name: Floris
  full_name: Zwanenburg, Floris
  last_name: Zwanenburg
citation:
  ama: Brauns M, Amitonov S, Spruijtenburg P, Zwanenburg F. Palladium gates for reproducible
    quantum dots in silicon. <i>Scientific Reports</i>. 2018;8(1). doi:<a href="https://doi.org/10.1038/s41598-018-24004-y">10.1038/s41598-018-24004-y</a>
  apa: Brauns, M., Amitonov, S., Spruijtenburg, P., &#38; Zwanenburg, F. (2018). Palladium
    gates for reproducible quantum dots in silicon. <i>Scientific Reports</i>. Nature
    Publishing Group. <a href="https://doi.org/10.1038/s41598-018-24004-y">https://doi.org/10.1038/s41598-018-24004-y</a>
  chicago: Brauns, Matthias, Sergey Amitonov, Paul Spruijtenburg, and Floris Zwanenburg.
    “Palladium Gates for Reproducible Quantum Dots in Silicon.” <i>Scientific Reports</i>.
    Nature Publishing Group, 2018. <a href="https://doi.org/10.1038/s41598-018-24004-y">https://doi.org/10.1038/s41598-018-24004-y</a>.
  ieee: M. Brauns, S. Amitonov, P. Spruijtenburg, and F. Zwanenburg, “Palladium gates
    for reproducible quantum dots in silicon,” <i>Scientific Reports</i>, vol. 8,
    no. 1. Nature Publishing Group, 2018.
  ista: Brauns M, Amitonov S, Spruijtenburg P, Zwanenburg F. 2018. Palladium gates
    for reproducible quantum dots in silicon. Scientific Reports. 8(1), 5690.
  mla: Brauns, Matthias, et al. “Palladium Gates for Reproducible Quantum Dots in
    Silicon.” <i>Scientific Reports</i>, vol. 8, no. 1, 5690, Nature Publishing Group,
    2018, doi:<a href="https://doi.org/10.1038/s41598-018-24004-y">10.1038/s41598-018-24004-y</a>.
  short: M. Brauns, S. Amitonov, P. Spruijtenburg, F. Zwanenburg, Scientific Reports
    8 (2018).
corr_author: '1'
date_created: 2018-12-11T11:45:47Z
date_published: 2018-04-09T00:00:00Z
date_updated: 2024-10-09T20:58:34Z
day: '09'
ddc:
- '539'
department:
- _id: GeKa
doi: 10.1038/s41598-018-24004-y
external_id:
  isi:
  - '000429404300013'
file:
- access_level: open_access
  checksum: 20af238ca4ba6491b77270be8d826bf5
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:17:04Z
  date_updated: 2020-07-14T12:46:02Z
  file_id: '5256'
  file_name: IST-2018-1016-v1+1_2018_Brauns_Palladium_gates.pdf
  file_size: 1850530
  relation: main_file
file_date_updated: 2020-07-14T12:46:02Z
has_accepted_license: '1'
intvolume: '         8'
isi: 1
issue: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
publication: Scientific Reports
publication_status: published
publisher: Nature Publishing Group
publist_id: '7548'
pubrep_id: '1016'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Palladium gates for reproducible quantum dots in silicon
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 8
year: '2018'
...
---
_id: '318'
abstract:
- lang: eng
  text: The insect’s fat body combines metabolic and immunological functions. In this
    issue of Developmental Cell, Franz et al. (2018) show that in Drosophila, cells
    of the fat body are not static, but can actively “swim” toward sites of epithelial
    injury, where they physically clog the wound and locally secrete antimicrobial
    peptides.
acknowledgement: Short Survey
article_processing_charge: No
author:
- first_name: Alessandra M
  full_name: Casano, Alessandra M
  id: 3DBA3F4E-F248-11E8-B48F-1D18A9856A87
  last_name: Casano
  orcid: 0000-0002-6009-6804
- first_name: Michael K
  full_name: Sixt, Michael K
  id: 41E9FBEA-F248-11E8-B48F-1D18A9856A87
  last_name: Sixt
  orcid: 0000-0002-6620-9179
citation:
  ama: Casano AM, Sixt MK. A fat lot of good for wound healing. <i>Developmental Cell</i>.
    2018;44(4):405-406. doi:<a href="https://doi.org/10.1016/j.devcel.2018.02.009">10.1016/j.devcel.2018.02.009</a>
  apa: Casano, A. M., &#38; Sixt, M. K. (2018). A fat lot of good for wound healing.
    <i>Developmental Cell</i>. Cell Press. <a href="https://doi.org/10.1016/j.devcel.2018.02.009">https://doi.org/10.1016/j.devcel.2018.02.009</a>
  chicago: Casano, Alessandra M, and Michael K Sixt. “A Fat Lot of Good for Wound
    Healing.” <i>Developmental Cell</i>. Cell Press, 2018. <a href="https://doi.org/10.1016/j.devcel.2018.02.009">https://doi.org/10.1016/j.devcel.2018.02.009</a>.
  ieee: A. M. Casano and M. K. Sixt, “A fat lot of good for wound healing,” <i>Developmental
    Cell</i>, vol. 44, no. 4. Cell Press, pp. 405–406, 2018.
  ista: Casano AM, Sixt MK. 2018. A fat lot of good for wound healing. Developmental
    Cell. 44(4), 405–406.
  mla: Casano, Alessandra M., and Michael K. Sixt. “A Fat Lot of Good for Wound Healing.”
    <i>Developmental Cell</i>, vol. 44, no. 4, Cell Press, 2018, pp. 405–06, doi:<a
    href="https://doi.org/10.1016/j.devcel.2018.02.009">10.1016/j.devcel.2018.02.009</a>.
  short: A.M. Casano, M.K. Sixt, Developmental Cell 44 (2018) 405–406.
corr_author: '1'
date_created: 2018-12-11T11:45:47Z
date_published: 2018-02-26T00:00:00Z
date_updated: 2026-06-18T18:39:56Z
day: '26'
ddc:
- '570'
department:
- _id: MiSi
doi: 10.1016/j.devcel.2018.02.009
external_id:
  isi:
  - '000426150700002'
  pmid:
  - '29486189'
intvolume: '        44'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.ncbi.nlm.nih.gov/pubmed/29486189
month: '02'
oa: 1
oa_version: Published Version
page: 405 - 406
pmid: 1
publication: Developmental Cell
publication_status: published
publisher: Cell Press
publist_id: '7547'
quality_controlled: '1'
scopus_import: '1'
status: public
title: A fat lot of good for wound healing
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 44
year: '2018'
...
---
_id: '32'
abstract:
- lang: eng
  text: The functional role of AMPA receptor (AMPAR)-mediated synaptic signaling between
    neurons and oligodendrocyte precursor cells (OPCs) remains enigmatic. We modified
    the properties of AMPARs at axon-OPC synapses in the mouse corpus callosum in
    vivo during the peak of myelination by targeting the GluA2 subunit. Expression
    of the unedited (Ca2+ permeable) or the pore-dead GluA2 subunit of AMPARs triggered
    proliferation of OPCs and reduced their differentiation into oligodendrocytes.
    Expression of the cytoplasmic C-terminal (GluA2(813-862)) of the GluA2 subunit
    (C-tail), a modification designed to affect the interaction between GluA2 and
    AMPAR-binding proteins and to perturb trafficking of GluA2-containing AMPARs,
    decreased the differentiation of OPCs without affecting their proliferation. These
    findings suggest that ionotropic and non-ionotropic properties of AMPARs in OPCs,
    as well as specific aspects of AMPAR-mediated signaling at axon-OPC synapses in
    the mouse corpus callosum, are important for balancing the response of OPCs to
    proliferation and differentiation cues. In the brain, oligodendrocyte precursor
    cells (OPCs) receive glutamatergic AMPA-receptor-mediated synaptic input from
    neurons. Chen et al. show that modifying AMPA-receptor properties at axon-OPC
    synapses alters proliferation and differentiation of OPCs. This expands the traditional
    view of synaptic transmission by suggesting neurons also use synapses to modulate
    behavior of glia.
acknowledgement: This work was supported by Deutsche Forschungsgemeinschaft (DFG)
  grant KU2569/1-1 (to M.K.); DFG project EXC307Centre for Integrative Neuroscience
  (CIN), including grant Pool Project 2011-12 (jointly to M.K. and I.E.); and the
  Charitable Hertie Foundation (to I.E.). CIN is an Excellence Cluster funded by the
  DFG within the framework of the Excellence Initiative for 2008–2018. M.K. is supported
  by the Tistou & Charlotte Kerstan Foundation.
article_processing_charge: No
author:
- first_name: Ting
  full_name: Chen, Ting
  last_name: Chen
- first_name: Bartosz
  full_name: Kula, Bartosz
  last_name: Kula
- first_name: Balint
  full_name: Nagy, Balint
  id: 30F830CE-02D1-11E9-9BAA-DAF4881429F2
  last_name: Nagy
  orcid: 0000-0002-4002-4686
- first_name: Ruxandra
  full_name: Barzan, Ruxandra
  last_name: Barzan
- first_name: Andrea
  full_name: Gall, Andrea
  last_name: Gall
- first_name: Ingrid
  full_name: Ehrlich, Ingrid
  last_name: Ehrlich
- first_name: Maria
  full_name: Kukley, Maria
  last_name: Kukley
citation:
  ama: Chen T, Kula B, Nagy B, et al. In Vivo regulation of Oligodendrocyte processor
    cell proliferation and differentiation by the AMPA-receptor Subunit GluA2. <i>Cell
    Reports</i>. 2018;25(4):852-861.e7. doi:<a href="https://doi.org/10.1016/j.celrep.2018.09.066">10.1016/j.celrep.2018.09.066</a>
  apa: Chen, T., Kula, B., Nagy, B., Barzan, R., Gall, A., Ehrlich, I., &#38; Kukley,
    M. (2018). In Vivo regulation of Oligodendrocyte processor cell proliferation
    and differentiation by the AMPA-receptor Subunit GluA2. <i>Cell Reports</i>. Elsevier.
    <a href="https://doi.org/10.1016/j.celrep.2018.09.066">https://doi.org/10.1016/j.celrep.2018.09.066</a>
  chicago: Chen, Ting, Bartosz Kula, Balint Nagy, Ruxandra Barzan, Andrea Gall, Ingrid
    Ehrlich, and Maria Kukley. “In Vivo Regulation of Oligodendrocyte Processor Cell
    Proliferation and Differentiation by the AMPA-Receptor Subunit GluA2.” <i>Cell
    Reports</i>. Elsevier, 2018. <a href="https://doi.org/10.1016/j.celrep.2018.09.066">https://doi.org/10.1016/j.celrep.2018.09.066</a>.
  ieee: T. Chen <i>et al.</i>, “In Vivo regulation of Oligodendrocyte processor cell
    proliferation and differentiation by the AMPA-receptor Subunit GluA2,” <i>Cell
    Reports</i>, vol. 25, no. 4. Elsevier, p. 852–861.e7, 2018.
  ista: Chen T, Kula B, Nagy B, Barzan R, Gall A, Ehrlich I, Kukley M. 2018. In Vivo
    regulation of Oligodendrocyte processor cell proliferation and differentiation
    by the AMPA-receptor Subunit GluA2. Cell Reports. 25(4), 852–861.e7.
  mla: Chen, Ting, et al. “In Vivo Regulation of Oligodendrocyte Processor Cell Proliferation
    and Differentiation by the AMPA-Receptor Subunit GluA2.” <i>Cell Reports</i>,
    vol. 25, no. 4, Elsevier, 2018, p. 852–861.e7, doi:<a href="https://doi.org/10.1016/j.celrep.2018.09.066">10.1016/j.celrep.2018.09.066</a>.
  short: T. Chen, B. Kula, B. Nagy, R. Barzan, A. Gall, I. Ehrlich, M. Kukley, Cell
    Reports 25 (2018) 852–861.e7.
date_created: 2018-12-11T11:44:16Z
date_published: 2018-10-23T00:00:00Z
date_updated: 2023-09-11T14:13:32Z
day: '23'
ddc:
- '570'
department:
- _id: SaSi
doi: 10.1016/j.celrep.2018.09.066
external_id:
  isi:
  - '000448219500005'
file:
- access_level: open_access
  checksum: d9f74277fd57176e04732707d575cf08
  content_type: application/pdf
  creator: dernst
  date_created: 2018-12-17T12:42:57Z
  date_updated: 2020-07-14T12:46:03Z
  file_id: '5703'
  file_name: 2018_CellReports_Chen.pdf
  file_size: 4461997
  relation: main_file
file_date_updated: 2020-07-14T12:46:03Z
has_accepted_license: '1'
intvolume: '        25'
isi: 1
issue: '4'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: 852 - 861.e7
publication: Cell Reports
publication_status: published
publisher: Elsevier
publist_id: '8023'
quality_controlled: '1'
scopus_import: '1'
status: public
title: In Vivo regulation of Oligodendrocyte processor cell proliferation and differentiation
  by the AMPA-receptor Subunit GluA2
tmp:
  image: /images/cc_by_nc_nd.png
  legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
    (CC BY-NC-ND 4.0)
  short: CC BY-NC-ND (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 25
year: '2018'
...
