---
_id: '6657'
abstract:
- lang: eng
  text: 'In this article a model is described how Open Access definitions can be formed
    on the basis of objective criteria. The common Open Access definitions such as
    "gold" and "green" are not exactly defined. This becomes a problem as soon as
    one begins to measure Open Access, for example if the development of the Open
    Access share should be monitored. This was discussed in the working group on Open
    Access Monitoring  of  the  AT2OA  project  and  the  present  model  was  developed,
    which is based on 5 critics with 4 characteristics: location, licence, version,
    embargo and conditions of the Open Access publication are taken into account.
    In the meantime, the model has also been tested in practice using R scripts, and
    the initial results are quite promising.'
article_processing_charge: No
article_type: original
author:
- first_name: Patrick
  full_name: Danowski, Patrick
  id: 2EBD1598-F248-11E8-B48F-1D18A9856A87
  last_name: Danowski
  orcid: 0000-0002-6026-4409
citation:
  ama: Danowski P. An Austrian proposal for the classification of Open Access Tuples
    (COAT) - distinguish different open access types beyond colors. <i>Mitteilungen
    der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare</i>. 2019;72(1):59-65.
    doi:<a href="https://doi.org/10.31263/voebm.v72i1.2276">10.31263/voebm.v72i1.2276</a>
  apa: Danowski, P. (2019). An Austrian proposal for the classification of Open Access
    Tuples (COAT) - distinguish different open access types beyond colors. <i>Mitteilungen
    Der Vereinigung Österreichischer Bibliothekarinnen Und Bibliothekare</i>. Vereinigung
    Österreichischer Bibliothekarinnen und Bibliothekare. <a href="https://doi.org/10.31263/voebm.v72i1.2276">https://doi.org/10.31263/voebm.v72i1.2276</a>
  chicago: Danowski, Patrick. “An Austrian Proposal for the Classification of Open
    Access Tuples (COAT) - Distinguish Different Open Access Types beyond Colors.”
    <i>Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen Und Bibliothekare</i>.
    Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, 2019. <a href="https://doi.org/10.31263/voebm.v72i1.2276">https://doi.org/10.31263/voebm.v72i1.2276</a>.
  ieee: P. Danowski, “An Austrian proposal for the classification of Open Access Tuples
    (COAT) - distinguish different open access types beyond colors,” <i>Mitteilungen
    der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare</i>, vol.
    72, no. 1. Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, pp.
    59–65, 2019.
  ista: Danowski P. 2019. An Austrian proposal for the classification of Open Access
    Tuples (COAT) - distinguish different open access types beyond colors. Mitteilungen
    der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare. 72(1), 59–65.
  mla: Danowski, Patrick. “An Austrian Proposal for the Classification of Open Access
    Tuples (COAT) - Distinguish Different Open Access Types beyond Colors.” <i>Mitteilungen
    Der Vereinigung Österreichischer Bibliothekarinnen Und Bibliothekare</i>, vol.
    72, no. 1, Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare, 2019,
    pp. 59–65, doi:<a href="https://doi.org/10.31263/voebm.v72i1.2276">10.31263/voebm.v72i1.2276</a>.
  short: P. Danowski, Mitteilungen Der Vereinigung Österreichischer Bibliothekarinnen
    Und Bibliothekare 72 (2019) 59–65.
corr_author: '1'
date_created: 2019-07-21T21:59:15Z
date_published: 2019-05-17T00:00:00Z
date_updated: 2026-07-07T06:28:30Z
day: '17'
ddc:
- '020'
department:
- _id: E-Lib
doi: 10.31263/voebm.v72i1.2276
file:
- access_level: open_access
  checksum: c0d2695d6d0d34e62ba06fb3f0ebaaed
  content_type: application/pdf
  creator: apreinsp
  date_created: 2019-07-22T08:45:03Z
  date_updated: 2020-07-14T12:47:35Z
  file_id: '6661'
  file_name: 2019_MitteilungenDerVOEB_Danowski.pdf
  file_size: 468558
  relation: main_file
file_date_updated: 2020-07-14T12:47:35Z
has_accepted_license: '1'
intvolume: '        72'
issue: '1'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: 59-65
publication: Mitteilungen der Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare
publication_identifier:
  eissn:
  - 1022-2588
publication_status: published
publisher: Vereinigung Österreichischer Bibliothekarinnen und Bibliothekare
quality_controlled: '1'
related_material:
  record:
  - id: '5686'
    relation: earlier_version
    status: public
scopus_import: '1'
status: public
title: An Austrian proposal for the classification of Open Access Tuples (COAT) -
  distinguish different open access types beyond colors
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: 72
year: '2019'
...
---
_id: '6822'
abstract:
- lang: eng
  text: "In two-player games on graphs, the players move a token through a graph to
    produce an infinite path, which determines the qualitative winner or quantitative
    payoff of the game. In bidding games, in each turn, we hold an auction between
    the two players to determine which player moves the token. Bidding games have
    largely been studied with concrete bidding mechanisms that are variants of a first-price
    auction: in each turn both players simultaneously submit bids, the higher\r\nbidder
    moves the token, and pays his bid to the lower bidder in Richman bidding, to the
    bank in poorman bidding, and in taxman bidding, the bid is split between the other
    player and the bank according to a predefined constant factor. Bidding games are
    deterministic games. They have an intriguing connection with a fragment of stochastic
    games called \r\n randomturn games. We study, for the first time, a combination
    of bidding games with probabilistic behavior; namely, we study bidding games that
    are played on Markov decision processes, where the players bid for the right to
    choose the next action, which determines the probability distribution according
    to which the next vertex is chosen. We study parity and meanpayoff bidding games
    on MDPs and extend results from the deterministic bidding setting to the probabilistic
    one."
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Guy
  full_name: Avni, Guy
  id: 463C8BC2-F248-11E8-B48F-1D18A9856A87
  last_name: Avni
  orcid: 0000-0001-5588-8287
- first_name: Thomas A
  full_name: Henzinger, Thomas A
  id: 40876CD8-F248-11E8-B48F-1D18A9856A87
  last_name: Henzinger
  orcid: 0000−0002−2985−7724
- first_name: Rasmus
  full_name: Ibsen-Jensen, Rasmus
  id: 3B699956-F248-11E8-B48F-1D18A9856A87
  last_name: Ibsen-Jensen
  orcid: 0000-0003-4783-0389
- first_name: Petr
  full_name: Novotny, Petr
  last_name: Novotny
citation:
  ama: 'Avni G, Henzinger TA, Ibsen-Jensen R, Novotny P. Bidding games on Markov decision
    processes. In: <i>Proceedings of the 13th International Conference of Reachability
    Problems</i>. Vol 11674. Springer; 2019:1-12. doi:<a href="https://doi.org/10.1007/978-3-030-30806-3_1">10.1007/978-3-030-30806-3_1</a>'
  apa: 'Avni, G., Henzinger, T. A., Ibsen-Jensen, R., &#38; Novotny, P. (2019). Bidding
    games on Markov decision processes. In <i>Proceedings of the 13th International
    Conference of Reachability Problems</i> (Vol. 11674, pp. 1–12). Brussels, Belgium:
    Springer. <a href="https://doi.org/10.1007/978-3-030-30806-3_1">https://doi.org/10.1007/978-3-030-30806-3_1</a>'
  chicago: Avni, Guy, Thomas A Henzinger, Rasmus Ibsen-Jensen, and Petr Novotny. “Bidding
    Games on Markov Decision Processes.” In <i>Proceedings of the 13th International
    Conference of Reachability Problems</i>, 11674:1–12. Springer, 2019. <a href="https://doi.org/10.1007/978-3-030-30806-3_1">https://doi.org/10.1007/978-3-030-30806-3_1</a>.
  ieee: G. Avni, T. A. Henzinger, R. Ibsen-Jensen, and P. Novotny, “Bidding games
    on Markov decision processes,” in <i>Proceedings of the 13th International Conference
    of Reachability Problems</i>, Brussels, Belgium, 2019, vol. 11674, pp. 1–12.
  ista: 'Avni G, Henzinger TA, Ibsen-Jensen R, Novotny P. 2019. Bidding games on Markov
    decision processes. Proceedings of the 13th International Conference of Reachability
    Problems. RP: Reachability Problems, LNCS, vol. 11674, 1–12.'
  mla: Avni, Guy, et al. “Bidding Games on Markov Decision Processes.” <i>Proceedings
    of the 13th International Conference of Reachability Problems</i>, vol. 11674,
    Springer, 2019, pp. 1–12, doi:<a href="https://doi.org/10.1007/978-3-030-30806-3_1">10.1007/978-3-030-30806-3_1</a>.
  short: G. Avni, T.A. Henzinger, R. Ibsen-Jensen, P. Novotny, in:, Proceedings of
    the 13th International Conference of Reachability Problems, Springer, 2019, pp.
    1–12.
conference:
  end_date: 2019-09-13
  location: Brussels, Belgium
  name: 'RP: Reachability Problems'
  start_date: 2019-09-11
das_tickbox: '1'
date_created: 2019-08-19T07:58:10Z
date_published: 2019-09-06T00:00:00Z
date_updated: 2026-07-07T13:29:21Z
day: '06'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.1007/978-3-030-30806-3_1
external_id:
  isi:
  - '001333747500001'
file:
- access_level: open_access
  checksum: 45ebbc709af2b247d28c7c293c01504b
  content_type: application/pdf
  creator: gavni
  date_created: 2019-08-19T07:56:40Z
  date_updated: 2020-07-14T12:47:41Z
  file_id: '6823'
  file_name: prob.pdf
  file_size: 436635
  relation: main_file
file_date_updated: 2020-07-14T12:47:41Z
has_accepted_license: '1'
intvolume: '     11674'
isi: 1
language:
- iso: eng
month: '09'
oa: 1
oa_version: Submitted Version
page: 1-12
project:
- _id: 264B3912-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02369
  name: Formal Methods meets Algorithmic Game Theory
- _id: 25F2ACDE-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: S11402-N23
  name: Rigorous Systems Engineering
- _id: 25F42A32-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z211
  name: Formal methods for the design and analysis of complex systems
publication: Proceedings of the 13th International Conference of Reachability Problems
publication_identifier:
  isbn:
  - 978-303030805-6
  issn:
  - 0302-9743
publication_status: published
publisher: Springer
quality_controlled: '1'
scopus_import: '1'
status: public
title: Bidding games on Markov decision processes
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 11674
year: '2019'
...
---
_id: '6528'
abstract:
- lang: eng
  text: We construct a verifiable delay function (VDF) by showing how the Rivest-Shamir-Wagner
    time-lock puzzle can be made publicly verifiable. Concretely, we give a statistically
    sound public-coin protocol to prove that a tuple (N,x,T,y) satisfies y=x2T (mod
    N) where the prover doesn’t know the factorization of N and its running time is
    dominated by solving the puzzle, that is, compute x2T, which is conjectured to
    require T sequential squarings. To get a VDF we make this protocol non-interactive
    using the Fiat-Shamir heuristic.The motivation for this work comes from the Chia
    blockchain design, which uses a VDF as akey ingredient. For typical parameters
    (T≤2 40, N= 2048), our proofs are of size around 10K B, verification cost around
    three RSA exponentiations and computing the proof is 8000 times faster than solving
    the puzzle even without any parallelism.
alternative_title:
- LIPIcs
article_number: '60'
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. Simple verifiable delay functions. In: <i>10th Innovations in
    Theoretical Computer Science Conference</i>. Vol 124. Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik; 2019. doi:<a href="https://doi.org/10.4230/LIPICS.ITCS.2019.60">10.4230/LIPICS.ITCS.2019.60</a>'
  apa: 'Pietrzak, K. Z. (2019). Simple verifiable delay functions. In <i>10th Innovations
    in Theoretical Computer Science Conference</i> (Vol. 124). San Diego, CA, United
    States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href="https://doi.org/10.4230/LIPICS.ITCS.2019.60">https://doi.org/10.4230/LIPICS.ITCS.2019.60</a>'
  chicago: Pietrzak, Krzysztof Z. “Simple Verifiable Delay Functions.” In <i>10th
    Innovations in Theoretical Computer Science Conference</i>, Vol. 124. Schloss
    Dagstuhl - Leibniz-Zentrum für Informatik, 2019. <a href="https://doi.org/10.4230/LIPICS.ITCS.2019.60">https://doi.org/10.4230/LIPICS.ITCS.2019.60</a>.
  ieee: K. Z. Pietrzak, “Simple verifiable delay functions,” in <i>10th Innovations
    in Theoretical Computer Science Conference</i>, San Diego, CA, United States,
    2019, vol. 124.
  ista: 'Pietrzak KZ. 2019. Simple verifiable delay functions. 10th Innovations in
    Theoretical Computer Science Conference. ITCS: Innovations in Theoretical Computer
    Science, LIPIcs, vol. 124, 60.'
  mla: Pietrzak, Krzysztof Z. “Simple Verifiable Delay Functions.” <i>10th Innovations
    in Theoretical Computer Science Conference</i>, vol. 124, 60, Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik, 2019, doi:<a href="https://doi.org/10.4230/LIPICS.ITCS.2019.60">10.4230/LIPICS.ITCS.2019.60</a>.
  short: K.Z. Pietrzak, in:, 10th Innovations in Theoretical Computer Science Conference,
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
conference:
  end_date: 2019-01-12
  location: San Diego, CA, United States
  name: 'ITCS: Innovations in Theoretical Computer Science'
  start_date: 2019-01-10
cryptoeprintid: 1
das_tickbox: '1'
date_created: 2019-06-06T14:12:36Z
date_published: 2019-01-10T00:00:00Z
date_updated: 2026-07-07T13:31:01Z
day: '10'
ddc:
- '000'
department:
- _id: KrPi
doi: 10.4230/LIPICS.ITCS.2019.60
ec_funded: 1
external_id:
  cryptoeprintid:
  - 2018/627
file:
- access_level: open_access
  checksum: f0ae1bb161431d9db3dea5ace082bfb5
  content_type: application/pdf
  creator: dernst
  date_created: 2019-06-06T14:22:04Z
  date_updated: 2020-07-14T12:47:33Z
  file_id: '6529'
  file_name: 2019_LIPIcs_Pietrzak.pdf
  file_size: 558770
  relation: main_file
file_date_updated: 2020-07-14T12:47:33Z
has_accepted_license: '1'
intvolume: '       124'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
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: Simple verifiable delay functions
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: '2019'
...
---
_id: '7401'
abstract:
- lang: eng
  text: 'The genus g(G) of a graph G is the minimum g such that G has an embedding
    on the orientable surface M_g of genus g. A drawing of a graph on a surface is
    independently even if every pair of nonadjacent edges in the drawing crosses an
    even number of times. The Z_2-genus of a graph G, denoted by g_0(G), is the minimum
    g such that G has an independently even drawing on M_g. By a result of Battle,
    Harary, Kodama and Youngs from 1962, the graph genus is additive over 2-connected
    blocks. In 2013, Schaefer and Stefankovic proved that the Z_2-genus of a graph
    is additive over 2-connected blocks as well, and asked whether this result can
    be extended to so-called 2-amalgamations, as an analogue of results by Decker,
    Glover, Huneke, and Stahl for the genus. We give the following partial answer.
    If G=G_1 cup G_2, G_1 and G_2 intersect in two vertices u and v, and G-u-v has
    k connected components (among which we count the edge uv if present), then |g_0(G)-(g_0(G_1)+g_0(G_2))|<=k+1.
    For complete bipartite graphs K_{m,n}, with n >= m >= 3, we prove that g_0(K_{m,n})/g(K_{m,n})=1-O(1/n).
    Similar results are proved also for the Euler Z_2-genus. We express the Z_2-genus
    of a graph using the minimum rank of partial symmetric matrices over Z_2; a problem
    that might be of independent interest. '
alternative_title:
- LIPIcs
article_number: '39'
article_processing_charge: No
arxiv: 1
author:
- first_name: Radoslav
  full_name: Fulek, Radoslav
  id: 39F3FFE4-F248-11E8-B48F-1D18A9856A87
  last_name: Fulek
  orcid: 0000-0001-8485-1774
- first_name: Jan
  full_name: Kyncl, Jan
  last_name: Kyncl
citation:
  ama: 'Fulek R, Kyncl J. Z_2-Genus of graphs and minimum rank of partial symmetric
    matrices. In: <i>35th International Symposium on Computational Geometry</i>. Vol
    129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2019. doi:<a href="https://doi.org/10.4230/LIPICS.SOCG.2019.39">10.4230/LIPICS.SOCG.2019.39</a>'
  apa: 'Fulek, R., &#38; Kyncl, J. (2019). Z_2-Genus of graphs and minimum rank of
    partial symmetric matrices. In <i>35th International Symposium on Computational
    Geometry</i> (Vol. 129). Portland, OR, United States: Schloss Dagstuhl - Leibniz-Zentrum
    für Informatik. <a href="https://doi.org/10.4230/LIPICS.SOCG.2019.39">https://doi.org/10.4230/LIPICS.SOCG.2019.39</a>'
  chicago: Fulek, Radoslav, and Jan Kyncl. “Z_2-Genus of Graphs and Minimum Rank of
    Partial Symmetric Matrices.” In <i>35th International Symposium on Computational
    Geometry</i>, Vol. 129. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
    <a href="https://doi.org/10.4230/LIPICS.SOCG.2019.39">https://doi.org/10.4230/LIPICS.SOCG.2019.39</a>.
  ieee: R. Fulek and J. Kyncl, “Z_2-Genus of graphs and minimum rank of partial symmetric
    matrices,” in <i>35th International Symposium on Computational Geometry</i>, Portland,
    OR, United States, 2019, vol. 129.
  ista: 'Fulek R, Kyncl J. 2019. Z_2-Genus of graphs and minimum rank of partial symmetric
    matrices. 35th International Symposium on Computational Geometry. SoCG: Symposium
    on Computational Geometry, LIPIcs, vol. 129, 39.'
  mla: Fulek, Radoslav, and Jan Kyncl. “Z_2-Genus of Graphs and Minimum Rank of Partial
    Symmetric Matrices.” <i>35th International Symposium on Computational Geometry</i>,
    vol. 129, 39, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019, doi:<a
    href="https://doi.org/10.4230/LIPICS.SOCG.2019.39">10.4230/LIPICS.SOCG.2019.39</a>.
  short: R. Fulek, J. Kyncl, in:, 35th International Symposium on Computational Geometry,
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
conference:
  end_date: 2019-06-21
  location: Portland, OR, United States
  name: 'SoCG: Symposium on Computational Geometry'
  start_date: 2019-06-18
corr_author: '1'
das_tickbox: '1'
date_created: 2020-01-29T16:17:05Z
date_published: 2019-06-01T00:00:00Z
date_updated: 2026-07-07T13:41:10Z
day: '01'
ddc:
- '000'
department:
- _id: UlWa
doi: 10.4230/LIPICS.SOCG.2019.39
external_id:
  arxiv:
  - '1903.08637'
file:
- access_level: open_access
  checksum: aac37b09118cc0ab58cf77129e691f8c
  content_type: application/pdf
  creator: dernst
  date_created: 2020-02-04T09:14:31Z
  date_updated: 2020-07-14T12:47:57Z
  file_id: '7445'
  file_name: 2019_LIPIcs_Fulek.pdf
  file_size: 628347
  relation: main_file
file_date_updated: 2020-07-14T12:47:57Z
has_accepted_license: '1'
intvolume: '       129'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
project:
- _id: 261FA626-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02281
  name: Eliminating intersections in drawings of graphs
publication: 35th International Symposium on Computational Geometry
publication_identifier:
  isbn:
  - 978-3-95977-104-7
  issn:
  - 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Z_2-Genus of graphs and minimum rank of partial symmetric matrices
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 129
year: '2019'
...
---
_id: '7437'
abstract:
- lang: eng
  text: 'Most of today''s distributed machine learning systems assume reliable networks:
    whenever two machines exchange information (e.g., gradients or models), the network
    should guarantee the delivery of the message. At the same time, recent work exhibits
    the impressive tolerance of machine learning algorithms to errors or noise arising
    from relaxed communication or synchronization. In this paper, we connect these
    two trends, and consider the following question: Can we design machine learning
    systems that are tolerant to network unreliability during training? With this
    motivation, we focus on a theoretical problem of independent interest-given a
    standard distributed parameter server architecture, if every communication between
    the worker and the server has a non-zero probability p of being dropped, does
    there exist an algorithm that still converges, and at what speed? The technical
    contribution of this paper is a novel theoretical analysis proving that distributed
    learning over unreliable network can achieve comparable convergence rate to centralized
    or distributed learning over reliable networks. Further, we prove that the influence
    of the packet drop rate diminishes with the growth of the number of parameter
    servers. We map this theoretical result onto a real-world scenario, training deep
    neural networks over an unreliable network layer, and conduct network simulation
    to validate the system improvement by allowing the networks to be unreliable.'
article_processing_charge: No
arxiv: 1
author:
- first_name: Chen
  full_name: Yu, Chen
  last_name: Yu
- first_name: Hanlin
  full_name: Tang, Hanlin
  last_name: Tang
- first_name: Cedric
  full_name: Renggli, Cedric
  last_name: Renggli
- first_name: Simon
  full_name: Kassing, Simon
  last_name: Kassing
- first_name: Ankit
  full_name: Singla, Ankit
  last_name: Singla
- 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
- first_name: Ji
  full_name: Liu, Ji
  last_name: Liu
citation:
  ama: 'Yu C, Tang H, Renggli C, et al. Distributed learning over unreliable networks.
    In: <i>36th International Conference on Machine Learning</i>. Vol 2019-June. IMLS;
    2019:12481-12512.'
  apa: 'Yu, C., Tang, H., Renggli, C., Kassing, S., Singla, A., Alistarh, D.-A., …
    Liu, J. (2019). Distributed learning over unreliable networks. In <i>36th International
    Conference on Machine Learning</i> (Vol. 2019–June, pp. 12481–12512). Long Beach,
    CA, United States: IMLS.'
  chicago: Yu, Chen, Hanlin Tang, Cedric Renggli, Simon Kassing, Ankit Singla, Dan-Adrian
    Alistarh, Ce Zhang, and Ji Liu. “Distributed Learning over Unreliable Networks.”
    In <i>36th International Conference on Machine Learning</i>, 2019–June:12481–512.
    IMLS, 2019.
  ieee: C. Yu <i>et al.</i>, “Distributed learning over unreliable networks,” in <i>36th
    International Conference on Machine Learning</i>, Long Beach, CA, United States,
    2019, vol. 2019–June, pp. 12481–12512.
  ista: 'Yu C, Tang H, Renggli C, Kassing S, Singla A, Alistarh D-A, Zhang C, Liu
    J. 2019. Distributed learning over unreliable networks. 36th International Conference
    on Machine Learning. ICML: International Conference on Machine Learning vol. 2019–June,
    12481–12512.'
  mla: Yu, Chen, et al. “Distributed Learning over Unreliable Networks.” <i>36th International
    Conference on Machine Learning</i>, vol. 2019–June, IMLS, 2019, pp. 12481–512.
  short: C. Yu, H. Tang, C. Renggli, S. Kassing, A. Singla, D.-A. Alistarh, C. Zhang,
    J. Liu, in:, 36th International Conference on Machine Learning, IMLS, 2019, pp.
    12481–12512.
conference:
  end_date: 2019-06-15
  location: Long Beach, CA, United States
  name: 'ICML: International Conference on Machine Learning'
  start_date: 2019-06-10
das_tickbox: '1'
date_created: 2020-02-02T23:01:06Z
date_published: 2019-06-01T00:00:00Z
date_updated: 2026-07-07T13:41:57Z
day: '01'
department:
- _id: DaAl
external_id:
  arxiv:
  - '1810.07766'
  isi:
  - '000684034307036'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1810.07766
month: '06'
oa: 1
oa_version: Preprint
page: 12481-12512
publication: 36th International Conference on Machine Learning
publication_identifier:
  isbn:
  - '9781510886988'
publication_status: published
publisher: IMLS
quality_controlled: '1'
scopus_import: '1'
status: public
title: Distributed learning over unreliable networks
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2019-June
year: '2019'
...
---
_id: '10877'
abstract:
- lang: eng
  text: 'This report presents the results of a friendly competition for formal verification
    of continuous and hybrid systems with piecewise constant dynamics. The friendly
    competition took place as part of the workshop Applied Verification for Continuous
    and Hybrid Systems (ARCH) in 2019. In this third edition, six tools have been
    applied to solve five different benchmark problems in the category for piecewise
    constant dynamics: BACH, Lyse, Hy- COMP, PHAVer/SX, PHAVerLite, and VeriSiMPL.
    Compared to last year, a new tool has participated (HyCOMP) and PHAVerLite has
    replaced PHAVer-lite. The result is a snap- shot of the current landscape of tools
    and the types of benchmarks they are particularly suited for. Due to the diversity
    of problems, we are not ranking tools, yet the presented results probably provide
    the most complete assessment of tools for the safety verification of continuous
    and hybrid systems with piecewise constant dynamics up to this date.'
acknowledgement: "The authors gratefully acknowledge \fnancial support by the European
  Commission project\r\nUnCoVerCPS under grant number 643921. Lei Bu is supported
  by the National Natural Science\r\nFoundation of China (No.61572249)."
alternative_title:
- EPiC Series in Computing
article_processing_charge: No
author:
- first_name: Goran
  full_name: Frehse, Goran
  last_name: Frehse
- first_name: Alessandro
  full_name: Abate, Alessandro
  last_name: Abate
- first_name: Dieky
  full_name: Adzkiya, Dieky
  last_name: Adzkiya
- first_name: Anna
  full_name: Becchi, Anna
  last_name: Becchi
- first_name: Lei
  full_name: Bu, Lei
  last_name: Bu
- first_name: Alessandro
  full_name: Cimatti, Alessandro
  last_name: Cimatti
- first_name: Mirco
  full_name: Giacobbe, Mirco
  id: 3444EA5E-F248-11E8-B48F-1D18A9856A87
  last_name: Giacobbe
  orcid: 0000-0001-8180-0904
- first_name: Alberto
  full_name: Griggio, Alberto
  last_name: Griggio
- first_name: Sergio
  full_name: Mover, Sergio
  last_name: Mover
- first_name: Muhammad Syifa'ul
  full_name: Mufid, Muhammad Syifa'ul
  last_name: Mufid
- first_name: Idriss
  full_name: Riouak, Idriss
  last_name: Riouak
- first_name: Stefano
  full_name: Tonetta, Stefano
  last_name: Tonetta
- first_name: Enea
  full_name: Zaffanella, Enea
  last_name: Zaffanella
citation:
  ama: 'Frehse G, Abate A, Adzkiya D, et al. ARCH-COMP19 Category Report: Hybrid systems
    with piecewise constant dynamics. In: Frehse G, Althoff M, eds. <i>6th International
    Workshop on Applied Verification of Continuous and Hybrid Systems</i>. Vol 61.
    EasyChair; 2019:1-13. doi:<a href="https://doi.org/10.29007/rjwn">10.29007/rjwn</a>'
  apa: 'Frehse, G., Abate, A., Adzkiya, D., Becchi, A., Bu, L., Cimatti, A., … Zaffanella,
    E. (2019). ARCH-COMP19 Category Report: Hybrid systems with piecewise constant
    dynamics. In G. Frehse &#38; M. Althoff (Eds.), <i>6th International Workshop
    on Applied Verification of Continuous and Hybrid Systems</i> (Vol. 61, pp. 1–13).
    Montreal, Canada: EasyChair. <a href="https://doi.org/10.29007/rjwn">https://doi.org/10.29007/rjwn</a>'
  chicago: 'Frehse, Goran, Alessandro Abate, Dieky Adzkiya, Anna Becchi, Lei Bu, Alessandro
    Cimatti, Mirco Giacobbe, et al. “ARCH-COMP19 Category Report: Hybrid Systems with
    Piecewise Constant Dynamics.” In <i>6th International Workshop on Applied Verification
    of Continuous and Hybrid Systems</i>, edited by Goran Frehse and Matthias Althoff,
    61:1–13. EasyChair, 2019. <a href="https://doi.org/10.29007/rjwn">https://doi.org/10.29007/rjwn</a>.'
  ieee: 'G. Frehse <i>et al.</i>, “ARCH-COMP19 Category Report: Hybrid systems with
    piecewise constant dynamics,” in <i>6th International Workshop on Applied Verification
    of Continuous and Hybrid Systems</i>, Montreal, Canada, 2019, vol. 61, pp. 1–13.'
  ista: 'Frehse G, Abate A, Adzkiya D, Becchi A, Bu L, Cimatti A, Giacobbe M, Griggio
    A, Mover S, Mufid MS, Riouak I, Tonetta S, Zaffanella E. 2019. ARCH-COMP19 Category
    Report: Hybrid systems with piecewise constant dynamics. 6th International Workshop
    on Applied Verification of Continuous and Hybrid Systems. ARCH: International
    Workshop on Applied Verification on Continuous and Hybrid Systems, EPiC Series
    in Computing, vol. 61, 1–13.'
  mla: 'Frehse, Goran, et al. “ARCH-COMP19 Category Report: Hybrid Systems with Piecewise
    Constant Dynamics.” <i>6th International Workshop on Applied Verification of Continuous
    and Hybrid Systems</i>, edited by Goran Frehse and Matthias Althoff, vol. 61,
    EasyChair, 2019, pp. 1–13, doi:<a href="https://doi.org/10.29007/rjwn">10.29007/rjwn</a>.'
  short: G. Frehse, A. Abate, D. Adzkiya, A. Becchi, L. Bu, A. Cimatti, M. Giacobbe,
    A. Griggio, S. Mover, M.S. Mufid, I. Riouak, S. Tonetta, E. Zaffanella, in:, G.
    Frehse, M. Althoff (Eds.), 6th International Workshop on Applied Verification
    of Continuous and Hybrid Systems, EasyChair, 2019, pp. 1–13.
conference:
  end_date: 2019-04-15
  location: Montreal, Canada
  name: 'ARCH: International Workshop on Applied Verification on Continuous and Hybrid
    Systems'
  start_date: 2019-04-15
das_tickbox: '1'
date_created: 2022-03-18T12:29:23Z
date_published: 2019-05-25T00:00:00Z
date_updated: 2026-07-08T06:37:19Z
day: '25'
ddc:
- '000'
department:
- _id: ToHe
doi: 10.29007/rjwn
editor:
- first_name: Goran
  full_name: Frehse, Goran
  last_name: Frehse
- first_name: Matthias
  full_name: Althoff, Matthias
  last_name: Althoff
file:
- access_level: open_access
  checksum: 4b92e333db7b4e2349501a804dfede69
  content_type: application/pdf
  creator: dernst
  date_created: 2022-05-17T06:55:49Z
  date_updated: 2022-05-17T06:55:49Z
  file_id: '11391'
  file_name: 2019_EPiCs_Frehse.pdf
  file_size: 346415
  relation: main_file
  success: 1
file_date_updated: 2022-05-17T06:55:49Z
has_accepted_license: '1'
intvolume: '        61'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: 1-13
publication: 6th International Workshop on Applied Verification of Continuous and
  Hybrid Systems
publication_identifier:
  issn:
  - 2398-7340
publication_status: published
publisher: EasyChair
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'ARCH-COMP19 Category Report: Hybrid systems with piecewise constant dynamics'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 61
year: '2019'
...
---
_id: '6240'
abstract:
- lang: eng
  text: For a general class of large non-Hermitian random block matrices X we prove
    that there are no eigenvalues away from a deterministic set with very high probability.
    This set is obtained from the Dyson equation of the Hermitization of X as the
    self-consistent approximation of the pseudospectrum. We demonstrate that the analysis
    of the matrix Dyson equation from (Probab. Theory Related Fields (2018)) offers
    a unified treatment of many structured matrix ensembles.
article_processing_charge: No
arxiv: 1
author:
- first_name: Johannes
  full_name: Alt, Johannes
  id: 36D3D8B6-F248-11E8-B48F-1D18A9856A87
  last_name: Alt
- first_name: László
  full_name: Erdös, László
  id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
  last_name: Erdös
  orcid: 0000-0001-5366-9603
- first_name: Torben H
  full_name: Krüger, Torben H
  id: 3020C786-F248-11E8-B48F-1D18A9856A87
  last_name: Krüger
  orcid: 0000-0002-4821-3297
- first_name: Yuriy
  full_name: Nemish, Yuriy
  id: 4D902E6A-F248-11E8-B48F-1D18A9856A87
  last_name: Nemish
  orcid: 0000-0002-7327-856X
citation:
  ama: Alt J, Erdös L, Krüger TH, Nemish Y. Location of the spectrum of Kronecker
    random matrices. <i>Annales de l’Institut Henri Poincaré, Probabilités et Statistiques</i>.
    2019;55(2):661-696. doi:<a href="https://doi.org/10.1214/18-AIHP894">10.1214/18-AIHP894</a>
  apa: Alt, J., Erdös, L., Krüger, T. H., &#38; Nemish, Y. (2019). Location of the
    spectrum of Kronecker random matrices. <i>Annales de l’Institut Henri Poincaré,
    Probabilités et Statistiques</i>. Institut Henri Poincaré. <a href="https://doi.org/10.1214/18-AIHP894">https://doi.org/10.1214/18-AIHP894</a>
  chicago: Alt, Johannes, László Erdös, Torben H Krüger, and Yuriy Nemish. “Location
    of the Spectrum of Kronecker Random Matrices.” <i>Annales de l’Institut Henri
    Poincaré, Probabilités et Statistiques</i>. Institut Henri Poincaré, 2019. <a
    href="https://doi.org/10.1214/18-AIHP894">https://doi.org/10.1214/18-AIHP894</a>.
  ieee: J. Alt, L. Erdös, T. H. Krüger, and Y. Nemish, “Location of the spectrum of
    Kronecker random matrices,” <i>Annales de l’Institut Henri Poincaré, Probabilités
    et Statistiques</i>, vol. 55, no. 2. Institut Henri Poincaré, pp. 661–696, 2019.
  ista: Alt J, Erdös L, Krüger TH, Nemish Y. 2019. Location of the spectrum of Kronecker
    random matrices. Annales de l’Institut Henri Poincaré, Probabilités et Statistiques.
    55(2), 661–696.
  mla: Alt, Johannes, et al. “Location of the Spectrum of Kronecker Random Matrices.”
    <i>Annales de l’Institut Henri Poincaré, Probabilités et Statistiques</i>, vol.
    55, no. 2, Institut Henri Poincaré, 2019, pp. 661–96, doi:<a href="https://doi.org/10.1214/18-AIHP894">10.1214/18-AIHP894</a>.
  short: J. Alt, L. Erdös, T.H. Krüger, Y. Nemish, Annales de l’Institut Henri Poincaré,
    Probabilités et Statistiques 55 (2019) 661–696.
das_tickbox: '1'
date_created: 2019-04-08T14:05:04Z
date_published: 2019-05-01T00:00:00Z
date_updated: 2026-07-08T06:17:16Z
day: '01'
department:
- _id: LaEr
doi: 10.1214/18-AIHP894
ec_funded: 1
external_id:
  arxiv:
  - '1706.08343'
  isi:
  - '000467793600003'
intvolume: '        55'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1706.08343
month: '05'
oa: 1
oa_version: Preprint
page: 661-696
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
publication: Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
publication_identifier:
  issn:
  - 0246-0203
publication_status: published
publisher: Institut Henri Poincaré
quality_controlled: '1'
related_material:
  record:
  - id: '149'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Location of the spectrum of Kronecker random matrices
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 55
year: '2019'
...
---
OA_place: publisher
OA_type: hybrid
_id: '6756'
abstract:
- lang: eng
  text: "We study the topology generated by the temperature fluctuations of the cosmic
    microwave background (CMB) radiation, as quantified by the number of components
    and holes, formally given by the Betti numbers, in the growing excursion sets.
    We compare CMB maps observed by the Planck satellite with a thousand simulated
    maps generated according to the ΛCDM paradigm with Gaussian distributed fluctuations.
    The comparison is multi-scale, being performed on a sequence of degraded maps
    with mean pixel separation ranging from 0.05 to 7.33°. The survey of the CMB over
    \U0001D54A2 is incomplete due to obfuscation effects by bright point sources and
    other extended foreground objects like our own galaxy. To deal with such situations,
    where analysis in the presence of “masks” is of importance, we introduce the concept
    of relative homology. The parametric χ2-test shows differences between observations
    and simulations, yielding p-values at percent to less than permil levels roughly
    between 2 and 7°, with the difference in the number of components and holes peaking
    at more than 3σ sporadically at these scales. The highest observed deviation between
    the observations and simulations for b0 and b1 is approximately between 3σ and
    4σ at scales of 3–7°. There are reports of mildly unusual behaviour of the Euler
    characteristic at 3.66° in the literature, computed from independent measurements
    of the CMB temperature fluctuations by Planck’s predecessor, the Wilkinson Microwave
    Anisotropy Probe (WMAP) satellite. The mildly anomalous behaviour of the Euler
    characteristic is phenomenologically related to the strongly anomalous behaviour
    of components and holes, or the zeroth and first Betti numbers, respectively.
    Further, since these topological descriptors show consistent anomalous behaviour
    over independent measurements of Planck and WMAP, instrumental and systematic
    errors may be an unlikely source. These are also the scales at which the observed
    maps exhibit low variance compared to the simulations, and approximately the range
    of scales at which the power spectrum exhibits a dip with respect to the theoretical
    model. Non-parametric tests show even stronger differences at almost all scales.
    Crucially, Gaussian simulations based on power-spectrum matching the characteristics
    of the observed dipped power spectrum are not able to resolve the anomaly. Understanding
    the origin of the anomalies in the CMB, whether cosmological in nature or arising
    due to late-time effects, is an extremely challenging task. Regardless, beyond
    the trivial possibility that this may still be a manifestation of an extreme Gaussian
    case, these observations, along with the super-horizon scales involved, may motivate
    the study of primordial non-Gaussianity. Alternative scenarios worth exploring
    may be models with non-trivial topology, including topological defect models."
acknowledgement: 'PP is grateful to Julian Borill from the Planck consortium for providing
  the data, and for the illuminating discussions and inputs. PP also thanks Hans Kristen
  Eriksen, Anne Ducout, and Francois R. Bouchet for significantly helpful discussions
  at various stages. The authors collectively thank the anonymous referee for the
  invaluable comments and suggestions that have added significant value to the contents
  of the manuscript. PP and RA acknowledge the support of ERC advanced grant Understanding
  Random Systems through Algebraic Topology (URSAT) (no: 320422, PI: RA). This work
  is also part of a project that has received funding for PP and TB from the European
  Research Council (ERC) under the European Union’s Horizon 2020 research and innovation
  programme (grant agreement ERC advanced grant 740021– Advances in Research on THeories
  of the dark UniverSe (ARTHUS), PI: TB). HE and HW acknowledge the support by the
  Office of Naval Research, through grant N62909-18-1-2038, and by the DFG Collaborative
  Research Center TRR 109, “Discretization in Geometry and Dynamics”, through grant
  I02979-N35 of the Austrian Science Fund (FWF). PP acknowledges the support and use
  of resources at the NERSC computing center.'
article_number: A163
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Pratyush
  full_name: Pranav, Pratyush
  last_name: Pranav
- first_name: Robert J.
  full_name: Adler, Robert J.
  last_name: Adler
- first_name: Thomas
  full_name: Buchert, Thomas
  last_name: Buchert
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Bernard J.T.
  full_name: Jones, Bernard J.T.
  last_name: Jones
- first_name: Armin
  full_name: Schwartzman, Armin
  last_name: Schwartzman
- first_name: Hubert
  full_name: Wagner, Hubert
  id: 379CA8B8-F248-11E8-B48F-1D18A9856A87
  last_name: Wagner
  orcid: 0009-0009-9111-8429
- first_name: Rien
  full_name: Van De Weygaert, Rien
  last_name: Van De Weygaert
citation:
  ama: Pranav P, Adler RJ, Buchert T, et al. Unexpected topology of the temperature
    fluctuations in the cosmic microwave background. <i>Astronomy &#38; Astrophysics</i>.
    2019;627. doi:<a href="https://doi.org/10.1051/0004-6361/201834916">10.1051/0004-6361/201834916</a>
  apa: Pranav, P., Adler, R. J., Buchert, T., Edelsbrunner, H., Jones, B. J. T., Schwartzman,
    A., … Van De Weygaert, R. (2019). Unexpected topology of the temperature fluctuations
    in the cosmic microwave background. <i>Astronomy &#38; Astrophysics</i>. EDP Sciences.
    <a href="https://doi.org/10.1051/0004-6361/201834916">https://doi.org/10.1051/0004-6361/201834916</a>
  chicago: Pranav, Pratyush, Robert J. Adler, Thomas Buchert, Herbert Edelsbrunner,
    Bernard J.T. Jones, Armin Schwartzman, Hubert Wagner, and Rien Van De Weygaert.
    “Unexpected Topology of the Temperature Fluctuations in the Cosmic Microwave Background.”
    <i>Astronomy &#38; Astrophysics</i>. EDP Sciences, 2019. <a href="https://doi.org/10.1051/0004-6361/201834916">https://doi.org/10.1051/0004-6361/201834916</a>.
  ieee: P. Pranav <i>et al.</i>, “Unexpected topology of the temperature fluctuations
    in the cosmic microwave background,” <i>Astronomy &#38; Astrophysics</i>, vol.
    627. EDP Sciences, 2019.
  ista: Pranav P, Adler RJ, Buchert T, Edelsbrunner H, Jones BJT, Schwartzman A, Wagner
    H, Van De Weygaert R. 2019. Unexpected topology of the temperature fluctuations
    in the cosmic microwave background. Astronomy &#38; Astrophysics. 627, A163.
  mla: Pranav, Pratyush, et al. “Unexpected Topology of the Temperature Fluctuations
    in the Cosmic Microwave Background.” <i>Astronomy &#38; Astrophysics</i>, vol.
    627, A163, EDP Sciences, 2019, doi:<a href="https://doi.org/10.1051/0004-6361/201834916">10.1051/0004-6361/201834916</a>.
  short: P. Pranav, R.J. Adler, T. Buchert, H. Edelsbrunner, B.J.T. Jones, A. Schwartzman,
    H. Wagner, R. Van De Weygaert, Astronomy &#38; Astrophysics 627 (2019).
das_tickbox: '1'
date_created: 2019-08-04T21:59:18Z
date_published: 2019-07-17T00:00:00Z
date_updated: 2026-07-08T06:46:14Z
day: '17'
ddc:
- '520'
- '530'
department:
- _id: HeEd
doi: 10.1051/0004-6361/201834916
external_id:
  arxiv:
  - '1812.07678'
  isi:
  - '000475839300003'
file:
- access_level: open_access
  checksum: 83b9209ed9eefbdcefd89019c5a97805
  content_type: application/pdf
  creator: dernst
  date_created: 2019-08-05T08:08:59Z
  date_updated: 2020-07-14T12:47:39Z
  file_id: '6766'
  file_name: 2019_AstronomyAstrophysics_Pranav.pdf
  file_size: 14420451
  relation: main_file
file_date_updated: 2020-07-14T12:47:39Z
has_accepted_license: '1'
intvolume: '       627'
isi: 1
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
project:
- _id: 265683E4-B435-11E9-9278-68D0E5697425
  grant_number: M62909-18-1-2038
  name: Toward Computational Information Topology
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: I02979-N35
  name: Persistence and stability of geometric complexes
publication: Astronomy & Astrophysics
publication_identifier:
  eissn:
  - 1432-0746
  issn:
  - 0004-6361
publication_status: published
publisher: EDP Sciences
quality_controlled: '1'
scopus_import: '1'
status: public
title: Unexpected topology of the temperature fluctuations in the cosmic microwave
  background
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: 627
year: '2019'
...
---
OA_place: repository
OA_type: green
_id: '22205'
abstract:
- lang: eng
  text: "A group is sofic when every finite subset can be well approximated in a finite
    symmetric group. No example of a non-sofic group is known. Higman's group, which
    is a circular amalgamation of four copies of the Baumslag–Solitar group, is a
    candidate. Here we contribute to the discussion of the problem of its soficity
    in two ways.\r\nWe construct variations on Higman's group replacing the Baumslag–Solitar
    group by other groups G. We give an elementary condition on G enjoyed for example
    by Z≀Z and the integral Heisenberg group, under which the resulting group is sofic.\r\n\r\nWe
    then use soficity to deduce that there exist permutations of Z/nZ that are seemingly
    pathological in that they have order dividing four and yet locally they behave
    like exponential functions over most of their domains. Our approach is based on
    that of Helfgott and Juschenko, who recently showed the soficity of Higman's group
    would imply some the existence of some similarly pathological functions. Our results
    call into question their suggestion that this might be a step towards proving
    the existence of a non-sofic group."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Martin
  full_name: Kassabov, Martin
  last_name: Kassabov
- first_name: Vivian Zieve
  full_name: Kuperberg, Vivian Zieve
  id: c3bac823-112d-11f0-a3f5-c264f852e697
  last_name: Kuperberg
- first_name: Timothy R.
  full_name: Riley, Timothy R.
  last_name: Riley
citation:
  ama: Kassabov M, Kuperberg VZ, Riley TR. Soficity and variations on Higman’s group.
    <i>Journal of Combinatorial Algebra</i>. 2019;3(1):41-70. doi:<a href="https://doi.org/10.4171/jca/26">10.4171/jca/26</a>
  apa: Kassabov, M., Kuperberg, V. Z., &#38; Riley, T. R. (2019). Soficity and variations
    on Higman’s group. <i>Journal of Combinatorial Algebra</i>. European Mathematical
    Society. <a href="https://doi.org/10.4171/jca/26">https://doi.org/10.4171/jca/26</a>
  chicago: Kassabov, Martin, Vivian Zieve Kuperberg, and Timothy R. Riley. “Soficity
    and Variations on Higman’s Group.” <i>Journal of Combinatorial Algebra</i>. European
    Mathematical Society, 2019. <a href="https://doi.org/10.4171/jca/26">https://doi.org/10.4171/jca/26</a>.
  ieee: M. Kassabov, V. Z. Kuperberg, and T. R. Riley, “Soficity and variations on
    Higman’s group,” <i>Journal of Combinatorial Algebra</i>, vol. 3, no. 1. European
    Mathematical Society, pp. 41–70, 2019.
  ista: Kassabov M, Kuperberg VZ, Riley TR. 2019. Soficity and variations on Higman’s
    group. Journal of Combinatorial Algebra. 3(1), 41–70.
  mla: Kassabov, Martin, et al. “Soficity and Variations on Higman’s Group.” <i>Journal
    of Combinatorial Algebra</i>, vol. 3, no. 1, European Mathematical Society, 2019,
    pp. 41–70, doi:<a href="https://doi.org/10.4171/jca/26">10.4171/jca/26</a>.
  short: M. Kassabov, V.Z. Kuperberg, T.R. Riley, Journal of Combinatorial Algebra
    3 (2019) 41–70.
date_created: 2026-06-29T13:01:27Z
date_published: 2019-02-01T00:00:00Z
date_updated: 2026-07-14T11:54:52Z
day: '01'
doi: 10.4171/jca/26
extern: '1'
external_id:
  arxiv:
  - '2406.04174'
intvolume: '         3'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.2406.04174
month: '02'
oa: 1
oa_version: Preprint
page: 41-70
publication: Journal of Combinatorial Algebra
publication_identifier:
  eissn:
  - 2415-6302
publication_status: published
publisher: European Mathematical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Soficity and variations on Higman’s group
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 3
year: '2019'
...
---
OA_place: publisher
OA_type: hybrid
_id: '22208'
abstract:
- lang: eng
  text: The bulk synthesis of fluorescent colloidal SU‐8 polymer rods with tunable
    dimensions is described. The colloidal SU‐8 rods are prepared by shearing an emulsion
    of SU‐8 polymer droplets and then exposing the resulting non‐Brownian rods to
    ultrasonic waves, which breaks them into colloidal rods with typical lengths of
    3.5–10 µm and diameters of 0.4–1 µm. The rods are stable in both aqueous and apolar
    solvents, and by varying the composition of apolar solvent mixtures both the difference
    in refractive index and mass density between particles and solvent can be independently
    controlled. Consequently, these colloidal SU‐8 rods can be used in both 3D confocal
    microscopy and optical trapping experiments while carefully tuning the effect
    of gravity. This is demonstrated by using confocal microscopy to image the liquid
    crystalline phases and the isotropic–nematic interface formed by the colloidal
    SU‐8 rods and by optically trapping single rods in water. Finally, the simultaneous
    confocal imaging and optical manipulation of multiple SU‐8 rods in the isotropic
    phase is shown.
article_number: '1807514'
article_processing_charge: No
article_type: original
author:
- first_name: Carla
  full_name: Fernández-Rico, Carla
  id: 492def71-6250-11f0-b278-d41dbd241b62
  last_name: Fernández-Rico
- first_name: Taiki
  full_name: Yanagishima, Taiki
  last_name: Yanagishima
- first_name: Arran
  full_name: Curran, Arran
  last_name: Curran
- first_name: Dirk G. A. L.
  full_name: Aarts, Dirk G. A. L.
  last_name: Aarts
- first_name: Roel P. A.
  full_name: Dullens, Roel P. A.
  last_name: Dullens
citation:
  ama: Fernández-Rico C, Yanagishima T, Curran A, Aarts DGAL, Dullens RPA. Synthesis
    of colloidal SU‐8 polymer rods using sonication. <i>Advanced Materials</i>. 2019;31(17).
    doi:<a href="https://doi.org/10.1002/adma.201807514">10.1002/adma.201807514</a>
  apa: Fernández-Rico, C., Yanagishima, T., Curran, A., Aarts, D. G. A. L., &#38;
    Dullens, R. P. A. (2019). Synthesis of colloidal SU‐8 polymer rods using sonication.
    <i>Advanced Materials</i>. Wiley. <a href="https://doi.org/10.1002/adma.201807514">https://doi.org/10.1002/adma.201807514</a>
  chicago: Fernández-Rico, Carla, Taiki Yanagishima, Arran Curran, Dirk G. A. L. Aarts,
    and Roel P. A. Dullens. “Synthesis of Colloidal SU‐8 Polymer Rods Using Sonication.”
    <i>Advanced Materials</i>. Wiley, 2019. <a href="https://doi.org/10.1002/adma.201807514">https://doi.org/10.1002/adma.201807514</a>.
  ieee: C. Fernández-Rico, T. Yanagishima, A. Curran, D. G. A. L. Aarts, and R. P.
    A. Dullens, “Synthesis of colloidal SU‐8 polymer rods using sonication,” <i>Advanced
    Materials</i>, vol. 31, no. 17. Wiley, 2019.
  ista: Fernández-Rico C, Yanagishima T, Curran A, Aarts DGAL, Dullens RPA. 2019.
    Synthesis of colloidal SU‐8 polymer rods using sonication. Advanced Materials.
    31(17), 1807514.
  mla: Fernández-Rico, Carla, et al. “Synthesis of Colloidal SU‐8 Polymer Rods Using
    Sonication.” <i>Advanced Materials</i>, vol. 31, no. 17, 1807514, Wiley, 2019,
    doi:<a href="https://doi.org/10.1002/adma.201807514">10.1002/adma.201807514</a>.
  short: C. Fernández-Rico, T. Yanagishima, A. Curran, D.G.A.L. Aarts, R.P.A. Dullens,
    Advanced Materials 31 (2019).
date_created: 2026-06-30T06:30:50Z
date_published: 2019-04-25T00:00:00Z
date_updated: 2026-07-15T06:22:53Z
day: '25'
ddc:
- '540'
doi: 10.1002/adma.201807514
extern: '1'
external_id:
  pmid:
  - '30869177'
has_accepted_license: '1'
intvolume: '        31'
issue: '17'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1002/adma.201807514
month: '04'
oa: 1
oa_version: Published Version
pmid: 1
publication: Advanced Materials
publication_identifier:
  eissn:
  - 1521-4095
  issn:
  - 0935-9648
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Synthesis of colloidal SU‐8 polymer rods using sonication
tmp:
  image: /images/cc_by_nc.png
  legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
  short: CC BY-NC (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2019'
...
---
OA_place: repository
OA_type: green
_id: '8305'
abstract:
- lang: eng
  text: In this paper, we present the first fully asynchronous distributed key generation
    (ADKG) algorithm as well as the first distributed key generation algorithm that
    can create keys with a dual (f,2f+1)−threshold that are necessary for scalable
    consensus (which so far needs a trusted dealer assumption). In order to create
    a DKG with a dual (f,2f+1)− threshold we first answer in the affirmative the open
    question posed by Cachin et al. how to create an AVSS protocol with recovery thresholds
    f+1<k≤2f+1, which is of independent interest. Our High-threshold-AVSS (HAVSS)
    uses an asymmetric bi-variate polynomial, where the secret shared is hidden from
    any set of k nodes but an honest node that did not participate in the sharing
    phase can still recover his share with only n−2f shares, hence be able to contribute
    in the secret reconstruction. Another building block for ADKG is a novel Eventually
    Perfect Common Coin (EPCC) abstraction and protocol that enables the participants
    to create a common coin that might fail to agree at most f+1 times (even if invoked
    a polynomial number of times). Using EPCC we implement an Eventually Efficient
    Asynchronous Binary Agreement (EEABA) in which each instance takes O(n2) bits
    and O(1) rounds in expectation, except for at most f+1 instances which may take
    O(n4) bits and O(n) rounds in total. Using EEABA we construct the first fully
    Asynchronous Distributed Key Generation (ADKG) which has the same overhead and
    expected runtime as the best partially-synchronous DKG (O(n4) words, O(n) rounds).
    As a corollary of our ADKG we can also create the first Validated Asynchronous
    Byzantine Agreement (VABA) in the authenticated setting that does not need a trusted
    dealer to setup threshold signatures of degree n−f. Our VABA has an overhead of
    expected O(n2) words and O(1) time per instance after an initial O(n4) words and
    O(n) time bootstrap via ADKG.
article_number: 2019/1015
article_processing_charge: No
author:
- first_name: Eleftherios
  full_name: KOKORIS KOGIAS, Eleftherios
  id: f5983044-d7ef-11ea-ac6d-fd1430a26d30
  last_name: KOKORIS KOGIAS
  orcid: 0000-0002-8827-3382
- first_name: Alexander
  full_name: Spiegelman, Alexander
  last_name: Spiegelman
- first_name: Dahlia
  full_name: Malkhi, Dahlia
  last_name: Malkhi
- first_name: Ittai
  full_name: Abraham, Ittai
  last_name: Abraham
citation:
  ama: 'Kokoris Kogias E, Spiegelman A, Malkhi D, Abraham I. Bootstrapping consensus
    without trusted setup: Fully asynchronous distributed key generation. <i>Cryptology
    ePrint Archive</i>.'
  apa: 'Kokoris Kogias, E., Spiegelman, A., Malkhi, D., &#38; Abraham, I. (n.d.).
    Bootstrapping consensus without trusted setup: Fully asynchronous distributed
    key generation. <i>Cryptology ePrint Archive</i>.'
  chicago: 'Kokoris Kogias, Eleftherios, Alexander Spiegelman, Dahlia Malkhi, and
    Ittai Abraham. “Bootstrapping Consensus without Trusted Setup: Fully Asynchronous
    Distributed Key Generation.” <i>Cryptology EPrint Archive</i>, n.d.'
  ieee: 'E. Kokoris Kogias, A. Spiegelman, D. Malkhi, and I. Abraham, “Bootstrapping
    consensus without trusted setup: Fully asynchronous distributed key generation,”
    <i>Cryptology ePrint Archive</i>. .'
  ista: 'Kokoris Kogias E, Spiegelman A, Malkhi D, Abraham I. Bootstrapping consensus
    without trusted setup: Fully asynchronous distributed key generation. Cryptology
    ePrint Archive, 2019/1015.'
  mla: 'Kokoris Kogias, Eleftherios, et al. “Bootstrapping Consensus without Trusted
    Setup: Fully Asynchronous Distributed Key Generation.” <i>Cryptology EPrint Archive</i>,
    2019/1015.'
  short: E. Kokoris Kogias, A. Spiegelman, D. Malkhi, I. Abraham, Cryptology EPrint
    Archive (n.d.).
cryptoeprintid: 1
das_tickbox: '1'
date_created: 2020-08-26T12:18:00Z
date_published: 2019-09-10T00:00:00Z
date_updated: 2026-07-22T06:28:46Z
day: '10'
department:
- _id: ElKo
external_id:
  cryptoeprintid:
  - 2019/1015
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://eprint.iacr.org/2019/1015
month: '09'
oa: 1
oa_version: Preprint
publication: Cryptology ePrint Archive
publication_status: submitted
status: public
title: 'Bootstrapping consensus without trusted setup: Fully asynchronous distributed
  key generation'
type: preprint
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2019'
...
---
OA_place: publisher
OA_type: hybrid
_id: '6856'
abstract:
- lang: eng
  text: 'Plant mating systems play a key role in structuring genetic variation both
    within and between species. In hybrid zones, the outcomes and dynamics of hybridization
    are usually interpreted as the balance between gene flow and selection against
    hybrids. Yet, mating systems can introduce selective forces that alter these expectations;
    with diverse outcomes for the level and direction of gene flow depending on variation
    in outcrossing and whether the mating systems of the species pair are the same
    or divergent. We present a survey of hybridization in 133 species pairs from 41
    plant families and examine how patterns of hybridization vary with mating system.
    We examine if hybrid zone mode, level of gene flow, asymmetries in gene flow and
    the frequency of reproductive isolating barriers vary in relation to mating system/s
    of the species pair. We combine these results with a simulation model and examples
    from the literature to address two general themes: (i) the two‐way interaction
    between introgression and the evolution of reproductive systems, and (ii) how
    mating system can facilitate or restrict interspecific gene flow. We conclude
    that examining mating system with hybridization provides unique opportunities
    to understand divergence and the processes underlying reproductive isolation.'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Melinda
  full_name: Pickup, Melinda
  id: 2C78037E-F248-11E8-B48F-1D18A9856A87
  last_name: Pickup
  orcid: 0000-0001-6118-0541
- 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: Yaniv
  full_name: Brandvain, Yaniv
  last_name: Brandvain
- first_name: Christelle
  full_name: Fraisse, Christelle
  id: 32DF5794-F248-11E8-B48F-1D18A9856A87
  last_name: Fraisse
  orcid: 0000-0001-8441-5075
- first_name: Sarah
  full_name: Yakimowski, Sarah
  last_name: Yakimowski
- first_name: Tanmay
  full_name: Dixit, Tanmay
  last_name: Dixit
- first_name: Christian
  full_name: Lexer, Christian
  last_name: Lexer
- first_name: Eva
  full_name: Cereghetti, Eva
  id: 71AA91B4-05ED-11EA-8BEB-F5833E63BD63
  last_name: Cereghetti
- first_name: David
  full_name: Field, David
  id: 419049E2-F248-11E8-B48F-1D18A9856A87
  last_name: Field
  orcid: 0000-0002-4014-8478
citation:
  ama: 'Pickup M, Barton NH, Brandvain Y, et al. Mating system variation in hybrid
    zones: Facilitation, barriers and asymmetries to gene flow. <i>New Phytologist</i>.
    2019;224(3):1035-1047. doi:<a href="https://doi.org/10.1111/nph.16180">10.1111/nph.16180</a>'
  apa: 'Pickup, M., Barton, N. H., Brandvain, Y., Fraisse, C., Yakimowski, S., Dixit,
    T., … Field, D. (2019). Mating system variation in hybrid zones: Facilitation,
    barriers and asymmetries to gene flow. <i>New Phytologist</i>. Wiley. <a href="https://doi.org/10.1111/nph.16180">https://doi.org/10.1111/nph.16180</a>'
  chicago: 'Pickup, Melinda, Nicholas H Barton, Yaniv Brandvain, Christelle Fraisse,
    Sarah Yakimowski, Tanmay Dixit, Christian Lexer, Eva Cereghetti, and David Field.
    “Mating System Variation in Hybrid Zones: Facilitation, Barriers and Asymmetries
    to Gene Flow.” <i>New Phytologist</i>. Wiley, 2019. <a href="https://doi.org/10.1111/nph.16180">https://doi.org/10.1111/nph.16180</a>.'
  ieee: 'M. Pickup <i>et al.</i>, “Mating system variation in hybrid zones: Facilitation,
    barriers and asymmetries to gene flow,” <i>New Phytologist</i>, vol. 224, no.
    3. Wiley, pp. 1035–1047, 2019.'
  ista: 'Pickup M, Barton NH, Brandvain Y, Fraisse C, Yakimowski S, Dixit T, Lexer
    C, Cereghetti E, Field D. 2019. Mating system variation in hybrid zones: Facilitation,
    barriers and asymmetries to gene flow. New Phytologist. 224(3), 1035–1047.'
  mla: 'Pickup, Melinda, et al. “Mating System Variation in Hybrid Zones: Facilitation,
    Barriers and Asymmetries to Gene Flow.” <i>New Phytologist</i>, vol. 224, no.
    3, Wiley, 2019, pp. 1035–47, doi:<a href="https://doi.org/10.1111/nph.16180">10.1111/nph.16180</a>.'
  short: M. Pickup, N.H. Barton, Y. Brandvain, C. Fraisse, S. Yakimowski, T. Dixit,
    C. Lexer, E. Cereghetti, D. Field, New Phytologist 224 (2019) 1035–1047.
date_created: 2019-09-07T14:35:40Z
date_published: 2019-11-01T00:00:00Z
date_updated: 2026-07-28T13:22:14Z
day: '01'
ddc:
- '570'
department:
- _id: NiBa
doi: 10.1111/nph.16180
ec_funded: 1
external_id:
  pmid:
  - '31505037'
file:
- access_level: open_access
  checksum: 21e4c95599bbcaf7c483b89954658672
  content_type: application/pdf
  creator: dernst
  date_created: 2019-11-13T08:15:05Z
  date_updated: 2020-07-14T12:47:42Z
  file_id: '7011'
  file_name: 2019_NewPhytologist_Pickup.pdf
  file_size: 1511958
  relation: main_file
file_date_updated: 2020-07-14T12:47:42Z
has_accepted_license: '1'
intvolume: '       224'
issue: '3'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 1035-1047
pmid: 1
project:
- _id: 25B36484-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '329960'
  name: Mating system and the evolutionary dynamics of hybrid zones
- _id: 2662AADE-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: M02463
  name: Sex chromosomes and species barriers
publication: New Phytologist
publication_identifier:
  eissn:
  - 1469-8137
  issn:
  - 0028-646X
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Mating system variation in hybrid zones: Facilitation, barriers and asymmetries
  to 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: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 224
year: '2019'
...
---
OA_place: publisher
OA_type: hybrid
_id: '6788'
abstract:
- lang: eng
  text: We consider the Nelson model with ultraviolet cutoff, which describes the
    interaction between non-relativistic particles and a positive or zero mass quantized
    scalar field. We take the non-relativistic particles to obey Fermi statistics
    and discuss the time evolution in a mean-field limit of many fermions. In this
    case, the limit is known to be also a semiclassical limit. We prove convergence
    in terms of reduced density matrices of the many-body state to a tensor product
    of a Slater determinant with semiclassical structure and a coherent state, which
    evolve according to a fermionic version of the Schrödinger–Klein–Gordon equations.
acknowledgement: 'Open access funding provided by Institute of Science and Technology
  (IST Austria). We would like to thank Peter Pickl and Robert Seiringer for fruitful
  discussions, and the anonymous referees for their valuable comments and suggestions.
  Moreover, we would like to thank Niels Benedikter and László Erdős for helpful remarks
  about the semiclassical structure and the Schrödinger–Klein–Gordon equations. N.
  L. gratefully acknowledges financial support by the European Research Council (ERC)
  under the European Union’s Horizon 2020 research and innovation program (Grant Agreement
  No. 694227) and funding for his stay at Princeton University from the project “Effective
  One-Particle Equations for Correlated Many-Particle-(Coulomb) Systems: Derivation
  and Properties” (Project No. 318342445) of the German Research Foundation (DFG).
  S. P. gratefully acknowledges support from the German Academic Exchange Service
  (DAAD) and the National Science Foundation under Agreement No. DMS-1128155. Moreover,
  we would like to thank Princeton University and the Institute for Advanced Study
  for their hospitality. S. P. would additionally like to thank the University of
  Washington for hospitality.'
article_processing_charge: Yes (via OA deal)
article_type: original
arxiv: 1
author:
- first_name: Nikolai K
  full_name: Leopold, Nikolai K
  id: 4BC40BEC-F248-11E8-B48F-1D18A9856A87
  last_name: Leopold
  orcid: 0000-0002-0495-6822
- first_name: Sören P
  full_name: Petrat, Sören P
  id: 40AC02DC-F248-11E8-B48F-1D18A9856A87
  last_name: Petrat
  orcid: 0000-0002-9166-5889
citation:
  ama: Leopold NK, Petrat SP. Mean-field dynamics for the Nelson model with fermions.
    <i>Annales Henri Poincare</i>. 2019;20(10):3471–3508. doi:<a href="https://doi.org/10.1007/s00023-019-00828-w">10.1007/s00023-019-00828-w</a>
  apa: Leopold, N. K., &#38; Petrat, S. P. (2019). Mean-field dynamics for the Nelson
    model with fermions. <i>Annales Henri Poincare</i>. Springer Nature. <a href="https://doi.org/10.1007/s00023-019-00828-w">https://doi.org/10.1007/s00023-019-00828-w</a>
  chicago: Leopold, Nikolai K, and Sören P Petrat. “Mean-Field Dynamics for the Nelson
    Model with Fermions.” <i>Annales Henri Poincare</i>. Springer Nature, 2019. <a
    href="https://doi.org/10.1007/s00023-019-00828-w">https://doi.org/10.1007/s00023-019-00828-w</a>.
  ieee: N. K. Leopold and S. P. Petrat, “Mean-field dynamics for the Nelson model
    with fermions,” <i>Annales Henri Poincare</i>, vol. 20, no. 10. Springer Nature,
    pp. 3471–3508, 2019.
  ista: Leopold NK, Petrat SP. 2019. Mean-field dynamics for the Nelson model with
    fermions. Annales Henri Poincare. 20(10), 3471–3508.
  mla: Leopold, Nikolai K., and Sören P. Petrat. “Mean-Field Dynamics for the Nelson
    Model with Fermions.” <i>Annales Henri Poincare</i>, vol. 20, no. 10, Springer
    Nature, 2019, pp. 3471–3508, doi:<a href="https://doi.org/10.1007/s00023-019-00828-w">10.1007/s00023-019-00828-w</a>.
  short: N.K. Leopold, S.P. Petrat, Annales Henri Poincare 20 (2019) 3471–3508.
corr_author: '1'
date_created: 2019-08-11T21:59:21Z
date_published: 2019-10-01T00:00:00Z
date_updated: 2026-07-28T13:24:14Z
day: '01'
ddc:
- '510'
department:
- _id: RoSe
doi: 10.1007/s00023-019-00828-w
ec_funded: 1
external_id:
  arxiv:
  - '1807.06781'
  isi:
  - '000487036900008'
file:
- access_level: open_access
  checksum: b6dbf0d837d809293d449adf77138904
  content_type: application/pdf
  creator: dernst
  date_created: 2019-08-12T12:05:58Z
  date_updated: 2020-07-14T12:47:40Z
  file_id: '6801'
  file_name: 2019_AnnalesHenriPoincare_Leopold.pdf
  file_size: 681139
  relation: main_file
file_date_updated: 2020-07-14T12:47:40Z
has_accepted_license: '1'
intvolume: '        20'
isi: 1
issue: '10'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: 3471–3508
project:
- _id: 25C6DC12-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '694227'
  name: Analysis of quantum many-body systems
publication: Annales Henri Poincare
publication_identifier:
  eissn:
  - 1424-0661
  issn:
  - 1424-0637
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Mean-field dynamics for the Nelson model with fermions
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: 20
year: '2019'
...
---
OA_place: publisher
OA_type: hybrid
_id: '7100'
abstract:
- lang: eng
  text: We present microscopic derivations of the defocusing two-dimensional cubic
    nonlinear Schrödinger equation and the Gross–Pitaevskii equation starting froman
    interacting N-particle system of bosons. We consider the interaction potential
    to be given either by Wβ(x)=N−1+2βW(Nβx), for any β>0, or to be given by VN(x)=e2NV(eNx),
    for some spherical symmetric, nonnegative and compactly supported W,V∈L∞(R2,R).
    In both cases we prove the convergence of the reduced density corresponding to
    the exact time evolution to the projector onto the solution of the corresponding
    nonlinear Schrödinger equation in trace norm. For the latter potential VN we show
    that it is crucial to take the microscopic structure of the condensate into account
    in order to obtain the correct dynamics.
acknowledgement: OA fund by IST Austria
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Maximilian
  full_name: Jeblick, Maximilian
  last_name: Jeblick
- first_name: Nikolai K
  full_name: Leopold, Nikolai K
  id: 4BC40BEC-F248-11E8-B48F-1D18A9856A87
  last_name: Leopold
  orcid: 0000-0002-0495-6822
- first_name: Peter
  full_name: Pickl, Peter
  last_name: Pickl
citation:
  ama: Jeblick M, Leopold NK, Pickl P. Derivation of the time dependent Gross–Pitaevskii
    equation in two dimensions. <i>Communications in Mathematical Physics</i>. 2019;372(1):1-69.
    doi:<a href="https://doi.org/10.1007/s00220-019-03599-x">10.1007/s00220-019-03599-x</a>
  apa: Jeblick, M., Leopold, N. K., &#38; Pickl, P. (2019). Derivation of the time
    dependent Gross–Pitaevskii equation in two dimensions. <i>Communications in Mathematical
    Physics</i>. Springer Nature. <a href="https://doi.org/10.1007/s00220-019-03599-x">https://doi.org/10.1007/s00220-019-03599-x</a>
  chicago: Jeblick, Maximilian, Nikolai K Leopold, and Peter Pickl. “Derivation of
    the Time Dependent Gross–Pitaevskii Equation in Two Dimensions.” <i>Communications
    in Mathematical Physics</i>. Springer Nature, 2019. <a href="https://doi.org/10.1007/s00220-019-03599-x">https://doi.org/10.1007/s00220-019-03599-x</a>.
  ieee: M. Jeblick, N. K. Leopold, and P. Pickl, “Derivation of the time dependent
    Gross–Pitaevskii equation in two dimensions,” <i>Communications in Mathematical
    Physics</i>, vol. 372, no. 1. Springer Nature, pp. 1–69, 2019.
  ista: Jeblick M, Leopold NK, Pickl P. 2019. Derivation of the time dependent Gross–Pitaevskii
    equation in two dimensions. Communications in Mathematical Physics. 372(1), 1–69.
  mla: Jeblick, Maximilian, et al. “Derivation of the Time Dependent Gross–Pitaevskii
    Equation in Two Dimensions.” <i>Communications in Mathematical Physics</i>, vol.
    372, no. 1, Springer Nature, 2019, pp. 1–69, doi:<a href="https://doi.org/10.1007/s00220-019-03599-x">10.1007/s00220-019-03599-x</a>.
  short: M. Jeblick, N.K. Leopold, P. Pickl, Communications in Mathematical Physics
    372 (2019) 1–69.
corr_author: '1'
date_created: 2019-11-25T08:08:02Z
date_published: 2019-11-08T00:00:00Z
date_updated: 2026-07-28T13:04:54Z
day: '08'
ddc:
- '510'
department:
- _id: RoSe
doi: 10.1007/s00220-019-03599-x
ec_funded: 1
external_id:
  isi:
  - '000495193700002'
file:
- access_level: open_access
  checksum: cd283b475dd739e04655315abd46f528
  content_type: application/pdf
  creator: dernst
  date_created: 2019-11-25T08:11:11Z
  date_updated: 2020-07-14T12:47:49Z
  file_id: '7101'
  file_name: 2019_CommMathPhys_Jeblick.pdf
  file_size: 884469
  relation: main_file
file_date_updated: 2020-07-14T12:47:49Z
has_accepted_license: '1'
intvolume: '       372'
isi: 1
issue: '1'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 1-69
project:
- _id: 25C6DC12-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '694227'
  name: Analysis of quantum many-body systems
publication: Communications in Mathematical Physics
publication_identifier:
  eissn:
  - 1432-0916
  issn:
  - 0010-3616
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Derivation of the time dependent Gross–Pitaevskii equation in two dimensions
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: 372
year: '2019'
...
---
OA_type: closed access
_id: '6890'
abstract:
- lang: eng
  text: Describing the protein interactions that form pleomorphic and asymmetric viruses
    represents a considerable challenge to most structural biology techniques, including
    X-ray crystallography and single particle cryo-electron microscopy. Obtaining
    a detailed understanding of these interactions is nevertheless important, considering
    the number of relevant human pathogens that do not follow strict icosahedral or
    helical symmetry. Cryo-electron tomography and subtomogram averaging methods provide
    structural insights into complex biological environments and are well suited to
    go beyond structures of perfectly symmetric viruses. This chapter discusses recent
    developments showing that cryo-ET and subtomogram averaging can provide high-resolution
    insights into hitherto unknown structural features of pleomorphic and asymmetric
    virus particles. It also describes how these methods have significantly added
    to our understanding of retrovirus capsid assemblies in immature and mature viruses.
    Additional examples of irregular viruses and their associated proteins, whose
    structures have been studied via cryo-ET and subtomogram averaging, further support
    the versatility of these methods.
article_processing_charge: No
author:
- first_name: Martin
  full_name: Obr, Martin
  id: 4741CA5A-F248-11E8-B48F-1D18A9856A87
  last_name: Obr
  orcid: 0000-0003-1756-6564
- first_name: Florian KM
  full_name: Schur, Florian KM
  id: 48AD8942-F248-11E8-B48F-1D18A9856A87
  last_name: Schur
  orcid: 0000-0003-4790-8078
citation:
  ama: 'Obr M, Schur FK. Structural analysis of pleomorphic and asymmetric viruses
    using cryo-electron tomography and subtomogram averaging. In: Rey FA, ed. <i>Complementary
    Strategies to Study Virus Structure and Function</i>. Vol 105. Advances in Virus
    Research. Elsevier; 2019:117-159. doi:<a href="https://doi.org/10.1016/bs.aivir.2019.07.008">10.1016/bs.aivir.2019.07.008</a>'
  apa: Obr, M., &#38; Schur, F. K. (2019). Structural analysis of pleomorphic and
    asymmetric viruses using cryo-electron tomography and subtomogram averaging. In
    F. A. Rey (Ed.), <i>Complementary Strategies to Study Virus Structure and Function</i>
    (Vol. 105, pp. 117–159). Elsevier. <a href="https://doi.org/10.1016/bs.aivir.2019.07.008">https://doi.org/10.1016/bs.aivir.2019.07.008</a>
  chicago: Obr, Martin, and Florian KM Schur. “Structural Analysis of Pleomorphic
    and Asymmetric Viruses Using Cryo-Electron Tomography and Subtomogram Averaging.”
    In <i>Complementary Strategies to Study Virus Structure and Function</i>, edited
    by Félix A. Rey, 105:117–59. Advances in Virus Research. Elsevier, 2019. <a href="https://doi.org/10.1016/bs.aivir.2019.07.008">https://doi.org/10.1016/bs.aivir.2019.07.008</a>.
  ieee: M. Obr and F. K. Schur, “Structural analysis of pleomorphic and asymmetric
    viruses using cryo-electron tomography and subtomogram averaging,” in <i>Complementary
    Strategies to Study Virus Structure and Function</i>, vol. 105, F. A. Rey, Ed.
    Elsevier, 2019, pp. 117–159.
  ista: 'Obr M, Schur FK. 2019.Structural analysis of pleomorphic and asymmetric viruses
    using cryo-electron tomography and subtomogram averaging. In: Complementary Strategies
    to Study Virus Structure and Function. vol. 105, 117–159.'
  mla: Obr, Martin, and Florian KM Schur. “Structural Analysis of Pleomorphic and
    Asymmetric Viruses Using Cryo-Electron Tomography and Subtomogram Averaging.”
    <i>Complementary Strategies to Study Virus Structure and Function</i>, edited
    by Félix A. Rey, vol. 105, Elsevier, 2019, pp. 117–59, doi:<a href="https://doi.org/10.1016/bs.aivir.2019.07.008">10.1016/bs.aivir.2019.07.008</a>.
  short: M. Obr, F.K. Schur, in:, F.A. Rey (Ed.), Complementary Strategies to Study
    Virus Structure and Function, Elsevier, 2019, pp. 117–159.
date_created: 2019-09-18T08:15:37Z
date_published: 2019-08-27T00:00:00Z
date_updated: 2026-07-28T13:14:51Z
day: '27'
department:
- _id: FlSc
doi: 10.1016/bs.aivir.2019.07.008
editor:
- first_name: Félix A.
  full_name: Rey, Félix A.
  last_name: Rey
external_id:
  isi:
  - '000501594500006'
  pmid:
  - '31522703'
intvolume: '       105'
isi: 1
language:
- iso: eng
month: '08'
oa_version: None
page: 117-159
pmid: 1
publication: Complementary Strategies to Study Virus Structure and Function
publication_identifier:
  isbn:
  - '9780128184561'
  issn:
  - 0065-3527
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
series_title: Advances in Virus Research
status: public
title: Structural analysis of pleomorphic and asymmetric viruses using cryo-electron
  tomography and subtomogram averaging
type: book_chapter
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 105
year: '2019'
...
---
OA_place: publisher
_id: '6989'
abstract:
- lang: eng
  text: 'When can a polyomino piece of paper be folded into a unit cube? Prior work
    studied tree-like polyominoes, but polyominoes with holes remain an intriguing
    open problem. We present sufficient conditions for a polyomino with hole(s) to
    fold into a cube, and conditions under which cube folding is impossible. In particular,
    we show that all but five special simple holes guarantee foldability. '
acknowledgement: This research was performed in part at the 33rd Bellairs Winter Workshop
  on Computational  Geometry. We thank all other participants for a fruitful atmosphere.
article_processing_charge: No
arxiv: 1
author:
- first_name: Oswin
  full_name: Aichholzer, Oswin
  last_name: Aichholzer
- first_name: Hugo A
  full_name: Akitaya, Hugo A
  last_name: Akitaya
- first_name: Kenneth C
  full_name: Cheung, Kenneth C
  last_name: Cheung
- first_name: Erik D
  full_name: Demaine, Erik D
  last_name: Demaine
- first_name: Martin L
  full_name: Demaine, Martin L
  last_name: Demaine
- first_name: Sandor P
  full_name: Fekete, Sandor P
  last_name: Fekete
- first_name: Linda
  full_name: Kleist, Linda
  last_name: Kleist
- first_name: Irina
  full_name: Kostitsyna, Irina
  last_name: Kostitsyna
- first_name: Maarten
  full_name: Löffler, Maarten
  last_name: Löffler
- first_name: Zuzana
  full_name: Masárová, Zuzana
  id: 45CFE238-F248-11E8-B48F-1D18A9856A87
  last_name: Masárová
  orcid: 0000-0002-6660-1322
- first_name: Klara
  full_name: Mundilova, Klara
  last_name: Mundilova
- first_name: Christiane
  full_name: Schmidt, Christiane
  last_name: Schmidt
citation:
  ama: 'Aichholzer O, Akitaya HA, Cheung KC, et al. Folding polyominoes with holes
    into a cube. In: <i>Proceedings of the 31st Canadian Conference on Computational
    Geometry</i>. Canadian Conference on Computational Geometry; 2019:164-170.'
  apa: 'Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M.
    L., Fekete, S. P., … Schmidt, C. (2019). Folding polyominoes with holes into a
    cube. In <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>
    (pp. 164–170). Edmonton, Canada: Canadian Conference on Computational Geometry.'
  chicago: Aichholzer, Oswin, Hugo A Akitaya, Kenneth C Cheung, Erik D Demaine, Martin
    L Demaine, Sandor P Fekete, Linda Kleist, et al. “Folding Polyominoes with Holes
    into a Cube.” In <i>Proceedings of the 31st Canadian Conference on Computational
    Geometry</i>, 164–70. Canadian Conference on Computational Geometry, 2019.
  ieee: O. Aichholzer <i>et al.</i>, “Folding polyominoes with holes into a cube,”
    in <i>Proceedings of the 31st Canadian Conference on Computational Geometry</i>,
    Edmonton, Canada, 2019, pp. 164–170.
  ista: 'Aichholzer O, Akitaya HA, Cheung KC, Demaine ED, Demaine ML, Fekete SP, Kleist
    L, Kostitsyna I, Löffler M, Masárová Z, Mundilova K, Schmidt C. 2019. Folding
    polyominoes with holes into a cube. Proceedings of the 31st Canadian Conference
    on Computational Geometry. CCCG: Canadian Conference in Computational Geometry,
    164–170.'
  mla: Aichholzer, Oswin, et al. “Folding Polyominoes with Holes into a Cube.” <i>Proceedings
    of the 31st Canadian Conference on Computational Geometry</i>, Canadian Conference
    on Computational Geometry, 2019, pp. 164–70.
  short: O. Aichholzer, H.A. Akitaya, K.C. Cheung, E.D. Demaine, M.L. Demaine, S.P.
    Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt,
    in:, Proceedings of the 31st Canadian Conference on Computational Geometry, Canadian
    Conference on Computational Geometry, 2019, pp. 164–170.
conference:
  end_date: 2019-08-10
  location: Edmonton, Canada
  name: 'CCCG: Canadian Conference in Computational Geometry'
  start_date: 2019-08-08
date_created: 2019-11-04T16:46:11Z
date_published: 2019-08-01T00:00:00Z
date_updated: 2026-07-28T13:08:49Z
day: '01'
ddc:
- '500'
department:
- _id: HeEd
external_id:
  arxiv:
  - '1910.09917'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://sites.ualberta.ca/~cccg2019/cccg2019_proceedings.pdf
month: '08'
oa: 1
oa_version: Published Version
page: 164-170
publication: Proceedings of the 31st Canadian Conference on Computational Geometry
publication_status: published
publisher: Canadian Conference on Computational Geometry
quality_controlled: '1'
related_material:
  record:
  - id: '8317'
    relation: extended_version
    status: public
scopus_import: '1'
status: public
title: Folding polyominoes with holes into a cube
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2019'
...
---
_id: '6419'
abstract:
- lang: eng
  text: Characterizing the fitness landscape, a representation of fitness for a large
    set of genotypes, is key to understanding how genetic information is interpreted
    to create functional organisms. Here we determined the evolutionarily-relevant
    segment of the fitness landscape of His3, a gene coding for an enzyme in the histidine
    synthesis pathway, focusing on combinations of amino acid states found at orthologous
    sites of extant species. Just 15% of amino acids found in yeast His3 orthologues
    were always neutral while the impact on fitness of the remaining 85% depended
    on the genetic background. Furthermore, at 67% of sites, amino acid replacements
    were under sign epistasis, having both strongly positive and negative effect in
    different genetic backgrounds. 46% of sites were under reciprocal sign epistasis.
    The fitness impact of amino acid replacements was influenced by only a few genetic
    backgrounds but involved interaction of multiple sites, shaping a rugged fitness
    landscape in which many of the shortest paths between highly fit genotypes are
    inaccessible.
article_number: e1008079
article_processing_charge: No
author:
- first_name: Victoria
  full_name: Pokusaeva, Victoria
  id: 3184041C-F248-11E8-B48F-1D18A9856A87
  last_name: Pokusaeva
  orcid: 0000-0001-7660-444X
- first_name: Dinara R.
  full_name: Usmanova, Dinara R.
  last_name: Usmanova
- first_name: Ekaterina
  full_name: Putintseva, Ekaterina
  id: 2EF67C84-F248-11E8-B48F-1D18A9856A87
  last_name: Putintseva
- first_name: Lorena
  full_name: Espinar, Lorena
  last_name: Espinar
- first_name: Karen
  full_name: Sarkisyan, Karen
  id: 39A7BF80-F248-11E8-B48F-1D18A9856A87
  last_name: Sarkisyan
  orcid: 0000-0002-5375-6341
- first_name: Alexander S.
  full_name: Mishin, Alexander S.
  last_name: Mishin
- first_name: Natalya S.
  full_name: Bogatyreva, Natalya S.
  last_name: Bogatyreva
- first_name: Dmitry
  full_name: Ivankov, Dmitry
  id: 49FF1036-F248-11E8-B48F-1D18A9856A87
  last_name: Ivankov
  orcid: 0000-0002-8224-4118
- 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: Inna S.
  full_name: Povolotskaya, Inna S.
  last_name: Povolotskaya
- first_name: Guillaume J.
  full_name: Filion, Guillaume J.
  last_name: Filion
- first_name: Lucas B.
  full_name: Carey, Lucas B.
  last_name: Carey
- first_name: Fyodor
  full_name: Kondrashov, Fyodor
  id: 44FDEF62-F248-11E8-B48F-1D18A9856A87
  last_name: Kondrashov
  orcid: 0000-0001-8243-4694
citation:
  ama: Pokusaeva V, Usmanova DR, Putintseva E, et al. An experimental assay of the
    interactions of amino acids from orthologous sequences shaping a complex fitness
    landscape. <i>PLoS Genetics</i>. 2019;15(4). doi:<a href="https://doi.org/10.1371/journal.pgen.1008079">10.1371/journal.pgen.1008079</a>
  apa: Pokusaeva, V., Usmanova, D. R., Putintseva, E., Espinar, L., Sarkisyan, K.,
    Mishin, A. S., … Kondrashov, F. (2019). An experimental assay of the interactions
    of amino acids from orthologous sequences shaping a complex fitness landscape.
    <i>PLoS Genetics</i>. Public Library of Science. <a href="https://doi.org/10.1371/journal.pgen.1008079">https://doi.org/10.1371/journal.pgen.1008079</a>
  chicago: Pokusaeva, Victoria, Dinara R. Usmanova, Ekaterina Putintseva, Lorena Espinar,
    Karen Sarkisyan, Alexander S. Mishin, Natalya S. Bogatyreva, et al. “An Experimental
    Assay of the Interactions of Amino Acids from Orthologous Sequences Shaping a
    Complex Fitness Landscape.” <i>PLoS Genetics</i>. Public Library of Science, 2019.
    <a href="https://doi.org/10.1371/journal.pgen.1008079">https://doi.org/10.1371/journal.pgen.1008079</a>.
  ieee: V. Pokusaeva <i>et al.</i>, “An experimental assay of the interactions of
    amino acids from orthologous sequences shaping a complex fitness landscape,” <i>PLoS
    Genetics</i>, vol. 15, no. 4. Public Library of Science, 2019.
  ista: Pokusaeva V, Usmanova DR, Putintseva E, Espinar L, Sarkisyan K, Mishin AS,
    Bogatyreva NS, Ivankov D, Akopyan A, Avvakumov S, Povolotskaya IS, Filion GJ,
    Carey LB, Kondrashov F. 2019. An experimental assay of the interactions of amino
    acids from orthologous sequences shaping a complex fitness landscape. PLoS Genetics.
    15(4), e1008079.
  mla: Pokusaeva, Victoria, et al. “An Experimental Assay of the Interactions of Amino
    Acids from Orthologous Sequences Shaping a Complex Fitness Landscape.” <i>PLoS
    Genetics</i>, vol. 15, no. 4, e1008079, Public Library of Science, 2019, doi:<a
    href="https://doi.org/10.1371/journal.pgen.1008079">10.1371/journal.pgen.1008079</a>.
  short: V. Pokusaeva, D.R. Usmanova, E. Putintseva, L. Espinar, K. Sarkisyan, A.S.
    Mishin, N.S. Bogatyreva, D. Ivankov, A. Akopyan, S. Avvakumov, I.S. Povolotskaya,
    G.J. Filion, L.B. Carey, F. Kondrashov, PLoS Genetics 15 (2019).
date_created: 2019-05-13T07:58:38Z
date_published: 2019-04-10T00:00:00Z
date_updated: 2026-07-28T13:29:02Z
day: '10'
ddc:
- '570'
department:
- _id: FyKo
doi: 10.1371/journal.pgen.1008079
ec_funded: 1
external_id:
  isi:
  - '000466866000029'
file:
- access_level: open_access
  checksum: cf3889c8a8a16053dacf9c3776cbe217
  content_type: application/pdf
  creator: dernst
  date_created: 2019-05-14T08:26:08Z
  date_updated: 2020-07-14T12:47:30Z
  file_id: '6445'
  file_name: 2019_PLOSGenetics_Pokusaeva.pdf
  file_size: 3726017
  relation: main_file
file_date_updated: 2020-07-14T12:47:30Z
has_accepted_license: '1'
intvolume: '        15'
isi: 1
issue: '4'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
project:
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
publication: PLoS Genetics
publication_identifier:
  eissn:
  - 1553-7404
publication_status: published
publisher: Public Library of Science
quality_controlled: '1'
related_material:
  record:
  - id: '9789'
    relation: research_data
    status: public
  - id: '9790'
    relation: research_data
    status: public
  - id: '9797'
    relation: research_data
    status: public
scopus_import: '1'
status: public
title: An experimental assay of the interactions of amino acids from orthologous sequences
  shaping a complex fitness landscape
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: 15
year: '2019'
...
---
OA_place: publisher
OA_type: hybrid
_id: '5678'
abstract:
- lang: eng
  text: "The order-k Voronoi tessellation of a locally finite set \U0001D44B⊆ℝ\U0001D45B
    decomposes ℝ\U0001D45B into convex domains whose points have the same k nearest
    neighbors in X. Assuming X is a stationary Poisson point process, we give explicit
    formulas for the expected number and total area of faces of a given dimension
    per unit volume of space. We also develop a relaxed version of discrete Morse
    theory and generalize by counting only faces, for which the k nearest points in
    X are within a given distance threshold."
acknowledgement: "Open access funding provided by Institute of Science and Technology
  (IST Austria). This project has received funding from the European Research Council
  (ERC) under the European Union’s Horizon 2020 research and innovation programme
  (Grant Agreement No. 78818 Alpha). It is also partially supported by the DFG Collaborative
  Research Center TRR 109, ‘Discretization in Geometry and Dynamics’, through Grant
  No. I02979-N35 of the Austrian Science Fund (FWF).\r\n\r\n"
article_processing_charge: Yes (via OA deal)
article_type: original
arxiv: 1
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Anton
  full_name: Nikitenko, Anton
  id: 3E4FF1BA-F248-11E8-B48F-1D18A9856A87
  last_name: Nikitenko
  orcid: 0000-0002-0659-3201
citation:
  ama: Edelsbrunner H, Nikitenko A. Poisson–Delaunay Mosaics of Order k. <i>Discrete
    and Computational Geometry</i>. 2019;62(4):865–878. doi:<a href="https://doi.org/10.1007/s00454-018-0049-2">10.1007/s00454-018-0049-2</a>
  apa: Edelsbrunner, H., &#38; Nikitenko, A. (2019). Poisson–Delaunay Mosaics of Order
    k. <i>Discrete and Computational Geometry</i>. Springer. <a href="https://doi.org/10.1007/s00454-018-0049-2">https://doi.org/10.1007/s00454-018-0049-2</a>
  chicago: Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of
    Order K.” <i>Discrete and Computational Geometry</i>. Springer, 2019. <a href="https://doi.org/10.1007/s00454-018-0049-2">https://doi.org/10.1007/s00454-018-0049-2</a>.
  ieee: H. Edelsbrunner and A. Nikitenko, “Poisson–Delaunay Mosaics of Order k,” <i>Discrete
    and Computational Geometry</i>, vol. 62, no. 4. Springer, pp. 865–878, 2019.
  ista: Edelsbrunner H, Nikitenko A. 2019. Poisson–Delaunay Mosaics of Order k. Discrete
    and Computational Geometry. 62(4), 865–878.
  mla: Edelsbrunner, Herbert, and Anton Nikitenko. “Poisson–Delaunay Mosaics of Order
    K.” <i>Discrete and Computational Geometry</i>, vol. 62, no. 4, Springer, 2019,
    pp. 865–878, doi:<a href="https://doi.org/10.1007/s00454-018-0049-2">10.1007/s00454-018-0049-2</a>.
  short: H. Edelsbrunner, A. Nikitenko, Discrete and Computational Geometry 62 (2019)
    865–878.
corr_author: '1'
date_created: 2018-12-16T22:59:20Z
date_published: 2019-12-01T00:00:00Z
date_updated: 2026-07-28T13:38:08Z
day: '01'
ddc:
- '516'
department:
- _id: HeEd
doi: 10.1007/s00454-018-0049-2
ec_funded: 1
external_id:
  arxiv:
  - '1709.09380'
  isi:
  - '000494042900008'
file:
- access_level: open_access
  checksum: f9d00e166efaccb5a76bbcbb4dcea3b4
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-06T10:10:46Z
  date_updated: 2020-07-14T12:47:10Z
  file_id: '5932'
  file_name: 2018_DiscreteCompGeometry_Edelsbrunner.pdf
  file_size: 599339
  relation: main_file
file_date_updated: 2020-07-14T12:47:10Z
has_accepted_license: '1'
intvolume: '        62'
isi: 1
issue: '4'
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
page: 865–878
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '788183'
  name: Alpha Shape Theory Extended
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: I02979-N35
  name: Persistence and stability of geometric complexes
publication: Discrete and Computational Geometry
publication_identifier:
  eissn:
  - '14320444'
  issn:
  - '01795376'
publication_status: published
publisher: Springer
quality_controlled: '1'
related_material:
  record:
  - id: '6287'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Poisson–Delaunay Mosaics of Order k
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: 62
year: '2019'
...
---
OA_place: publisher
OA_type: free access
_id: '5947'
abstract:
- lang: eng
  text: Graph algorithms applied in many applications, including social networks,
    communication networks, VLSI design, graphics, and several others, require dynamic
    modifications - addition and removal of vertices and/or edges - in the graph.
    This paper presents a novel concurrent non-blocking algorithm to implement a dynamic
    unbounded directed graph in a shared-memory machine. The addition and removal
    operations of vertices and edges are lock-free. For a finite sized graph, the
    lookup operations are wait-free. Most significant component of the presented algorithm
    is the reachability query in a concurrent graph. The reachability queries in our
    algorithm are obstruction-free and thus impose minimal additional synchronization
    cost over other operations. We prove that each of the data structure operations
    are linearizable. We extensively evaluate a sample C/C++ implementation of the
    algorithm through a number of micro-benchmarks. The experimental results show
    that the proposed algorithm scales well with the number of threads and on an average
    provides 5 to 7x performance improvement over a concurrent graph implementation
    using coarse-grained locking.
article_processing_charge: No
arxiv: 1
author:
- first_name: Bapi
  full_name: Chatterjee, Bapi
  id: 3C41A08A-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-2742-4028
- first_name: Sathya
  full_name: Peri, Sathya
  last_name: Peri
- first_name: Muktikanta
  full_name: Sa, Muktikanta
  last_name: Sa
- first_name: Nandini
  full_name: Singhal, Nandini
  last_name: Singhal
citation:
  ama: 'Chatterjee B, Peri S, Sa M, Singhal N. A simple and practical concurrent non-blocking
    unbounded graph with linearizable reachability queries. In: <i>ACM International
    Conference Proceeding Series</i>. ACM; 2019:168-177. doi:<a href="https://doi.org/10.1145/3288599.3288617">10.1145/3288599.3288617</a>'
  apa: 'Chatterjee, B., Peri, S., Sa, M., &#38; Singhal, N. (2019). A simple and practical
    concurrent non-blocking unbounded graph with linearizable reachability queries.
    In <i>ACM International Conference Proceeding Series</i> (pp. 168–177). Bangalore,
    India: ACM. <a href="https://doi.org/10.1145/3288599.3288617">https://doi.org/10.1145/3288599.3288617</a>'
  chicago: Chatterjee, Bapi, Sathya Peri, Muktikanta Sa, and Nandini Singhal. “A Simple
    and Practical Concurrent Non-Blocking Unbounded Graph with Linearizable Reachability
    Queries.” In <i>ACM International Conference Proceeding Series</i>, 168–77. ACM,
    2019. <a href="https://doi.org/10.1145/3288599.3288617">https://doi.org/10.1145/3288599.3288617</a>.
  ieee: B. Chatterjee, S. Peri, M. Sa, and N. Singhal, “A simple and practical concurrent
    non-blocking unbounded graph with linearizable reachability queries,” in <i>ACM
    International Conference Proceeding Series</i>, Bangalore, India, 2019, pp. 168–177.
  ista: 'Chatterjee B, Peri S, Sa M, Singhal N. 2019. A simple and practical concurrent
    non-blocking unbounded graph with linearizable reachability queries. ACM International
    Conference Proceeding Series. ICDCN: Conference on Distributed Computing and Networking,
    168–177.'
  mla: Chatterjee, Bapi, et al. “A Simple and Practical Concurrent Non-Blocking Unbounded
    Graph with Linearizable Reachability Queries.” <i>ACM International Conference
    Proceeding Series</i>, ACM, 2019, pp. 168–77, doi:<a href="https://doi.org/10.1145/3288599.3288617">10.1145/3288599.3288617</a>.
  short: B. Chatterjee, S. Peri, M. Sa, N. Singhal, in:, ACM International Conference
    Proceeding Series, ACM, 2019, pp. 168–177.
conference:
  end_date: 2019-01-07
  location: Bangalore, India
  name: 'ICDCN: Conference on Distributed Computing and Networking'
  start_date: 2019-01-04
corr_author: '1'
date_created: 2019-02-10T22:59:17Z
date_published: 2019-01-04T00:00:00Z
date_updated: 2026-07-28T13:34:36Z
day: '04'
department:
- _id: DaAl
doi: 10.1145/3288599.3288617
external_id:
  arxiv:
  - '1809.00896'
  isi:
  - '000484491600019'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1145/3288599.3288617
month: '01'
oa: 1
oa_version: Published Version
page: 168-177
publication: ACM International Conference Proceeding Series
publication_identifier:
  isbn:
  - '978-1-4503-6094-4 '
publication_status: published
publisher: ACM
quality_controlled: '1'
scopus_import: '1'
status: public
title: A simple and practical concurrent non-blocking unbounded graph with linearizable
  reachability queries
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2019'
...
---
OA_place: repository
OA_type: green
_id: '5906'
abstract:
- lang: eng
  text: We introduce a simple, exactly solvable strong-randomness renormalization
    group (RG) model for the many-body localization (MBL) transition in one dimension.
    Our approach relies on a family of RG flows parametrized by the asymmetry between
    thermal and localized phases. We identify the physical MBL transition in the limit
    of maximal asymmetry, reflecting the instability of MBL against rare thermal inclusions.
    We find a critical point that is localized with power-law distributed thermal
    inclusions. The typical size of critical inclusions remains finite at the transition,
    while the average size is logarithmically diverging. We propose a two-parameter
    scaling theory for the many-body localization transition that falls into the Kosterlitz-Thouless
    universality class, with the MBL phase corresponding to a stable line of fixed
    points with multifractal behavior.
article_number: '040601'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Anya
  full_name: Goremykina, Anya
  last_name: Goremykina
- first_name: Romain
  full_name: Vasseur, Romain
  last_name: Vasseur
- first_name: Maksym
  full_name: Serbyn, Maksym
  id: 47809E7E-F248-11E8-B48F-1D18A9856A87
  last_name: Serbyn
  orcid: 0000-0002-2399-5827
citation:
  ama: Goremykina A, Vasseur R, Serbyn M. Analytically solvable renormalization group
    for the many-body localization transition. <i>Physical Review Letters</i>. 2019;122(4).
    doi:<a href="https://doi.org/10.1103/physrevlett.122.040601">10.1103/physrevlett.122.040601</a>
  apa: Goremykina, A., Vasseur, R., &#38; Serbyn, M. (2019). Analytically solvable
    renormalization group for the many-body localization transition. <i>Physical Review
    Letters</i>. American Physical Society. <a href="https://doi.org/10.1103/physrevlett.122.040601">https://doi.org/10.1103/physrevlett.122.040601</a>
  chicago: Goremykina, Anya, Romain Vasseur, and Maksym Serbyn. “Analytically Solvable
    Renormalization Group for the Many-Body Localization Transition.” <i>Physical
    Review Letters</i>. American Physical Society, 2019. <a href="https://doi.org/10.1103/physrevlett.122.040601">https://doi.org/10.1103/physrevlett.122.040601</a>.
  ieee: A. Goremykina, R. Vasseur, and M. Serbyn, “Analytically solvable renormalization
    group for the many-body localization transition,” <i>Physical Review Letters</i>,
    vol. 122, no. 4. American Physical Society, 2019.
  ista: Goremykina A, Vasseur R, Serbyn M. 2019. Analytically solvable renormalization
    group for the many-body localization transition. Physical Review Letters. 122(4),
    040601.
  mla: Goremykina, Anya, et al. “Analytically Solvable Renormalization Group for the
    Many-Body Localization Transition.” <i>Physical Review Letters</i>, vol. 122,
    no. 4, 040601, American Physical Society, 2019, doi:<a href="https://doi.org/10.1103/physrevlett.122.040601">10.1103/physrevlett.122.040601</a>.
  short: A. Goremykina, R. Vasseur, M. Serbyn, Physical Review Letters 122 (2019).
date_created: 2019-02-01T08:22:28Z
date_published: 2019-02-01T00:00:00Z
date_updated: 2026-07-28T13:42:52Z
day: '01'
department:
- _id: MaSe
doi: 10.1103/physrevlett.122.040601
external_id:
  arxiv:
  - '1807.04285'
  isi:
  - '000456783700001'
intvolume: '       122'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1807.04285
month: '02'
oa: 1
oa_version: Preprint
publication: Physical Review Letters
publication_identifier:
  eissn:
  - 1079-7114
  issn:
  - 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Analytically solvable renormalization group for the many-body localization
  transition
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 122
year: '2019'
...
