---
_id: '8430'
abstract:
- lang: eng
  text: While recent advancements in computation and modelling have improved the analysis
    of complex traits, our understanding of the genetic basis of the time at symptom
    onset remains limited. Here, we develop a Bayesian approach (BayesW) that provides
    probabilistic inference of the genetic architecture of age-at-onset phenotypes
    in a sampling scheme that facilitates biobank-scale time-to-event analyses. We
    show in extensive simulation work the benefits BayesW provides in terms of number
    of discoveries, model performance and genomic prediction. In the UK Biobank, we
    find many thousands of common genomic regions underlying the age-at-onset of high
    blood pressure (HBP), cardiac disease (CAD), and type-2 diabetes (T2D), and for
    the genetic basis of onset reflecting the underlying genetic liability to disease.
    Age-at-menopause and age-at-menarche are also highly polygenic, but with higher
    variance contributed by low frequency variants. Genomic prediction into the Estonian
    Biobank data shows that BayesW gives higher prediction accuracy than other approaches.
acknowledgement: This project was funded by an SNSF Eccellenza Grant to MRR (PCEGP3-181181),
  and by core funding from the Institute of Science and Technology Austria and the
  University of Lausanne; the work of KF was supported by the grant PUT1665 by the
  Estonian Research Council. We would like to thank Mike Goddard for comments which
  greatly improved the work, the participants of the cohort studies, and the Ecole
  Polytechnique Federal Lausanne (EPFL) SCITAS for their excellent compute resources,
  their generosity with their time and the kindness of their support.
article_number: '2337'
article_processing_charge: No
author:
- first_name: Sven E
  full_name: Ojavee, Sven E
  last_name: Ojavee
- first_name: Athanasios
  full_name: Kousathanas, Athanasios
  last_name: Kousathanas
- first_name: Daniel
  full_name: Trejo Banos, Daniel
  last_name: Trejo Banos
- first_name: Etienne J
  full_name: Orliac, Etienne J
  last_name: Orliac
- first_name: Marion
  full_name: Patxot, Marion
  last_name: Patxot
- first_name: Kristi
  full_name: Lall, Kristi
  last_name: Lall
- first_name: Reedik
  full_name: Magi, Reedik
  last_name: Magi
- first_name: Krista
  full_name: Fischer, Krista
  last_name: Fischer
- first_name: Zoltan
  full_name: Kutalik, Zoltan
  last_name: Kutalik
- first_name: Matthew Richard
  full_name: Robinson, Matthew Richard
  id: E5D42276-F5DA-11E9-8E24-6303E6697425
  last_name: Robinson
  orcid: 0000-0001-8982-8813
citation:
  ama: Ojavee SE, Kousathanas A, Trejo Banos D, et al. Genomic architecture and prediction
    of censored time-to-event phenotypes with a Bayesian genome-wide analysis. <i>Nature
    Communications</i>. 2021;12(1). doi:<a href="https://doi.org/10.1038/s41467-021-22538-w">10.1038/s41467-021-22538-w</a>
  apa: Ojavee, S. E., Kousathanas, A., Trejo Banos, D., Orliac, E. J., Patxot, M.,
    Lall, K., … Robinson, M. R. (2021). Genomic architecture and prediction of censored
    time-to-event phenotypes with a Bayesian genome-wide analysis. <i>Nature Communications</i>.
    Nature Research. <a href="https://doi.org/10.1038/s41467-021-22538-w">https://doi.org/10.1038/s41467-021-22538-w</a>
  chicago: Ojavee, Sven E, Athanasios Kousathanas, Daniel Trejo Banos, Etienne J Orliac,
    Marion Patxot, Kristi Lall, Reedik Magi, Krista Fischer, Zoltan Kutalik, and Matthew
    Richard Robinson. “Genomic Architecture and Prediction of Censored Time-to-Event
    Phenotypes with a Bayesian Genome-Wide Analysis.” <i>Nature Communications</i>.
    Nature Research, 2021. <a href="https://doi.org/10.1038/s41467-021-22538-w">https://doi.org/10.1038/s41467-021-22538-w</a>.
  ieee: S. E. Ojavee <i>et al.</i>, “Genomic architecture and prediction of censored
    time-to-event phenotypes with a Bayesian genome-wide analysis,” <i>Nature Communications</i>,
    vol. 12, no. 1. Nature Research, 2021.
  ista: Ojavee SE, Kousathanas A, Trejo Banos D, Orliac EJ, Patxot M, Lall K, Magi
    R, Fischer K, Kutalik Z, Robinson MR. 2021. Genomic architecture and prediction
    of censored time-to-event phenotypes with a Bayesian genome-wide analysis. Nature
    Communications. 12(1), 2337.
  mla: Ojavee, Sven E., et al. “Genomic Architecture and Prediction of Censored Time-to-Event
    Phenotypes with a Bayesian Genome-Wide Analysis.” <i>Nature Communications</i>,
    vol. 12, no. 1, 2337, Nature Research, 2021, doi:<a href="https://doi.org/10.1038/s41467-021-22538-w">10.1038/s41467-021-22538-w</a>.
  short: S.E. Ojavee, A. Kousathanas, D. Trejo Banos, E.J. Orliac, M. Patxot, K. Lall,
    R. Magi, K. Fischer, Z. Kutalik, M.R. Robinson, Nature Communications 12 (2021).
date_created: 2020-09-17T10:53:00Z
date_published: 2021-04-20T00:00:00Z
date_updated: 2026-04-03T09:31:17Z
day: '20'
ddc:
- '570'
department:
- _id: MaRo
doi: 10.1038/s41467-021-22538-w
external_id:
  isi:
  - '000642509600006'
  pmid:
  - '33879782'
file:
- access_level: open_access
  checksum: eca8b9ae713835c5b785211dd08d8a2e
  content_type: application/pdf
  creator: kschuh
  date_created: 2021-05-04T15:07:50Z
  date_updated: 2021-05-04T15:07:50Z
  file_id: '9372'
  file_name: 2021_nature_communications_Ojavee.pdf
  file_size: 6474239
  relation: main_file
  success: 1
file_date_updated: 2021-05-04T15:07:50Z
has_accepted_license: '1'
intvolume: '        12'
isi: 1
issue: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 9B8D11D6-BA93-11EA-9121-9846C619BF3A
  grant_number: PCEGP3_181181
  name: Improving estimation and prediction of common complex disease risk
publication: Nature Communications
publication_identifier:
  eissn:
  - 2041-1723
publication_status: published
publisher: Nature Research
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/predicting-the-onset-of-diseases/
scopus_import: '1'
status: public
title: Genomic architecture and prediction of censored time-to-event phenotypes with
  a Bayesian genome-wide analysis
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: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 12
year: '2021'
...
---
_id: '9407'
abstract:
- lang: eng
  text: 'High impact epidemics constitute one of the largest threats humanity is facing
    in the 21st century. In the absence of pharmaceutical interventions, physical
    distancing together with testing, contact tracing and quarantining are crucial
    in slowing down epidemic dynamics. Yet, here we show that if testing capacities
    are limited, containment may fail dramatically because such combined countermeasures
    drastically change the rules of the epidemic transition: Instead of continuous,
    the response to countermeasures becomes discontinuous. Rather than following the
    conventional exponential growth, the outbreak that is initially strongly suppressed
    eventually accelerates and scales faster than exponential during an explosive
    growth period. As a consequence, containment measures either suffice to stop the
    outbreak at low total case numbers or fail catastrophically if marginally too
    weak, thus implying large uncertainties in reliably estimating overall epidemic
    dynamics, both during initial phases and during second wave scenarios.'
acknowledgement: The authors thank Malte Schröder for valuable discussions and creating
  the scale-free network topologies. B.H. thanks Mukund Vasudevan for helpful discussion.
  The research by M.T. was supported by the Deutsche Forschungsgemeinschaft (DFG,
  German Research Foundation) under Germany´s Excellence Strategy–EXC-2068–390729961–Cluster
  of Excellence Physics of Life of TU Dresden.
article_number: '2586'
article_processing_charge: No
article_type: original
author:
- first_name: Davide
  full_name: Scarselli, Davide
  id: 40315C30-F248-11E8-B48F-1D18A9856A87
  last_name: Scarselli
  orcid: 0000-0001-5227-4271
- first_name: Nazmi B
  full_name: Budanur, Nazmi B
  id: 3EA1010E-F248-11E8-B48F-1D18A9856A87
  last_name: Budanur
  orcid: 0000-0003-0423-5010
- first_name: Marc
  full_name: Timme, Marc
  last_name: Timme
- first_name: Björn
  full_name: Hof, Björn
  id: 3A374330-F248-11E8-B48F-1D18A9856A87
  last_name: Hof
  orcid: 0000-0003-2057-2754
citation:
  ama: Scarselli D, Budanur NB, Timme M, Hof B. Discontinuous epidemic transition
    due to limited testing. <i>Nature Communications</i>. 2021;12(1). doi:<a href="https://doi.org/10.1038/s41467-021-22725-9">10.1038/s41467-021-22725-9</a>
  apa: Scarselli, D., Budanur, N. B., Timme, M., &#38; Hof, B. (2021). Discontinuous
    epidemic transition due to limited testing. <i>Nature Communications</i>. Springer
    Nature. <a href="https://doi.org/10.1038/s41467-021-22725-9">https://doi.org/10.1038/s41467-021-22725-9</a>
  chicago: Scarselli, Davide, Nazmi B Budanur, Marc Timme, and Björn Hof. “Discontinuous
    Epidemic Transition Due to Limited Testing.” <i>Nature Communications</i>. Springer
    Nature, 2021. <a href="https://doi.org/10.1038/s41467-021-22725-9">https://doi.org/10.1038/s41467-021-22725-9</a>.
  ieee: D. Scarselli, N. B. Budanur, M. Timme, and B. Hof, “Discontinuous epidemic
    transition due to limited testing,” <i>Nature Communications</i>, vol. 12, no.
    1. Springer Nature, 2021.
  ista: Scarselli D, Budanur NB, Timme M, Hof B. 2021. Discontinuous epidemic transition
    due to limited testing. Nature Communications. 12(1), 2586.
  mla: Scarselli, Davide, et al. “Discontinuous Epidemic Transition Due to Limited
    Testing.” <i>Nature Communications</i>, vol. 12, no. 1, 2586, Springer Nature,
    2021, doi:<a href="https://doi.org/10.1038/s41467-021-22725-9">10.1038/s41467-021-22725-9</a>.
  short: D. Scarselli, N.B. Budanur, M. Timme, B. Hof, Nature Communications 12 (2021).
date_created: 2021-05-23T22:01:42Z
date_published: 2021-05-10T00:00:00Z
date_updated: 2026-04-03T09:37:18Z
day: '10'
ddc:
- '570'
department:
- _id: BjHo
doi: 10.1038/s41467-021-22725-9
external_id:
  isi:
  - '000687305500044'
  pmid:
  - '33972522'
file:
- access_level: open_access
  checksum: fe26c1b8a7da1ae07a6c03f80ff06ea1
  content_type: application/pdf
  creator: kschuh
  date_created: 2021-05-25T14:18:40Z
  date_updated: 2021-05-25T14:18:40Z
  file_id: '9426'
  file_name: 2021_NatureCommunications_Scarselli.pdf
  file_size: 1176573
  relation: main_file
  success: 1
file_date_updated: 2021-05-25T14:18:40Z
has_accepted_license: '1'
intvolume: '        12'
isi: 1
issue: '1'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
pmid: 1
publication: Nature Communications
publication_identifier:
  eissn:
  - 2041-1723
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/smashing-the-covid-curve/
scopus_import: '1'
status: public
title: Discontinuous epidemic transition due to limited testing
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: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 12
year: '2021'
...
---
_id: '9642'
abstract:
- lang: eng
  text: Perineuronal nets (PNNs), components of the extracellular matrix, preferentially
    coat parvalbumin-positive interneurons and constrain critical-period plasticity
    in the adult cerebral cortex. Current strategies to remove PNN are long-lasting,
    invasive, and trigger neuropsychiatric symptoms. Here, we apply repeated anesthetic
    ketamine as a method with minimal behavioral effect. We find that this paradigm
    strongly reduces PNN coating in the healthy adult brain and promotes juvenile-like
    plasticity. Microglia are critically involved in PNN loss because they engage
    with parvalbumin-positive neurons in their defined cortical layer. We identify
    external 60-Hz light-flickering entrainment to recapitulate microglia-mediated
    PNN removal. Importantly, 40-Hz frequency, which is known to remove amyloid plaques,
    does not induce PNN loss, suggesting microglia might functionally tune to distinct
    brain frequencies. Thus, our 60-Hz light-entrainment strategy provides an alternative
    form of PNN intervention in the healthy adult brain.
acknowledged_ssus:
- _id: Bio
- _id: PreCl
acknowledgement: We thank the scientific service units at IST Austria, especially
  the IST bioimaging facility, the preclinical facility, and, specifically, Michael
  Schunn and Sonja Haslinger for excellent support; Plexxikon for the PLX food; the
  Csicsvari group for advice and equipment for in vivo recording; Jürgen Siegert for
  the light-entrainment design; Marco Benevento, Soledad Gonzalo Cogno, Pat King,
  and all Siegert group members for constant feedback on the project and manuscript;
  Lorena Pantano (PILM Bioinformatics Core) for assisting with sample-size determination
  for OD plasticity experiments; and Ana Morello from MIT for technical assistance
  with VEPs recordings. This research was supported by a DOC Fellowship from the Austrian
  Academy of Sciences at the Institute of Science and Technology Austria to R.S.,
  from the European Union Horizon 2020 research and innovation program under the Marie
  Skłodowska-Curie Actions program (grants 665385 to G.C.; 754411 to R.J.A.C.), the
  European Research Council (grant 715571 to S.S.), and the National Eye Institute
  of the National Institutes of Health under award numbers R01EY029245 (to M.F.B.)
  and R01EY023037 (diversity supplement to H.D.J-C.).
article_number: '109313'
article_processing_charge: No
article_type: original
author:
- first_name: Alessandro
  full_name: Venturino, Alessandro
  id: 41CB84B2-F248-11E8-B48F-1D18A9856A87
  last_name: Venturino
  orcid: 0000-0003-2356-9403
- first_name: Rouven
  full_name: Schulz, Rouven
  id: 4C5E7B96-F248-11E8-B48F-1D18A9856A87
  last_name: Schulz
  orcid: 0000-0001-5297-733X
- first_name: Héctor
  full_name: De Jesús-Cortés, Héctor
  last_name: De Jesús-Cortés
- first_name: Margaret E
  full_name: Maes, Margaret E
  id: 3838F452-F248-11E8-B48F-1D18A9856A87
  last_name: Maes
  orcid: 0000-0001-9642-1085
- first_name: Balint
  full_name: Nagy, Balint
  id: 93C65ECC-A6F2-11E9-8DF9-9712E6697425
  last_name: Nagy
- first_name: Francis
  full_name: Reilly-Andújar, Francis
  last_name: Reilly-Andújar
- first_name: Gloria
  full_name: Colombo, Gloria
  id: 3483CF6C-F248-11E8-B48F-1D18A9856A87
  last_name: Colombo
  orcid: 0000-0001-9434-8902
- first_name: Ryan J
  full_name: Cubero, Ryan J
  id: 850B2E12-9CD4-11E9-837F-E719E6697425
  last_name: Cubero
  orcid: 0000-0003-0002-1867
- first_name: Florianne E
  full_name: Schoot Uiterkamp, Florianne E
  id: 3526230C-F248-11E8-B48F-1D18A9856A87
  last_name: Schoot Uiterkamp
- first_name: Mark F.
  full_name: Bear, Mark F.
  last_name: Bear
- first_name: Sandra
  full_name: Siegert, Sandra
  id: 36ACD32E-F248-11E8-B48F-1D18A9856A87
  last_name: Siegert
  orcid: 0000-0001-8635-0877
citation:
  ama: Venturino A, Schulz R, De Jesús-Cortés H, et al. Microglia enable mature perineuronal
    nets disassembly upon anesthetic ketamine exposure or 60-Hz light entrainment
    in the healthy brain. <i>Cell Reports</i>. 2021;36(1). doi:<a href="https://doi.org/10.1016/j.celrep.2021.109313">10.1016/j.celrep.2021.109313</a>
  apa: Venturino, A., Schulz, R., De Jesús-Cortés, H., Maes, M. E., Nagy, B., Reilly-Andújar,
    F., … Siegert, S. (2021). Microglia enable mature perineuronal nets disassembly
    upon anesthetic ketamine exposure or 60-Hz light entrainment in the healthy brain.
    <i>Cell Reports</i>. Elsevier. <a href="https://doi.org/10.1016/j.celrep.2021.109313">https://doi.org/10.1016/j.celrep.2021.109313</a>
  chicago: Venturino, Alessandro, Rouven Schulz, Héctor De Jesús-Cortés, Margaret
    E Maes, Balint Nagy, Francis Reilly-Andújar, Gloria Colombo, et al. “Microglia
    Enable Mature Perineuronal Nets Disassembly upon Anesthetic Ketamine Exposure
    or 60-Hz Light Entrainment in the Healthy Brain.” <i>Cell Reports</i>. Elsevier,
    2021. <a href="https://doi.org/10.1016/j.celrep.2021.109313">https://doi.org/10.1016/j.celrep.2021.109313</a>.
  ieee: A. Venturino <i>et al.</i>, “Microglia enable mature perineuronal nets disassembly
    upon anesthetic ketamine exposure or 60-Hz light entrainment in the healthy brain,”
    <i>Cell Reports</i>, vol. 36, no. 1. Elsevier, 2021.
  ista: Venturino A, Schulz R, De Jesús-Cortés H, Maes ME, Nagy B, Reilly-Andújar
    F, Colombo G, Cubero RJ, Miteva FE, Bear MF, Siegert S. 2021. Microglia enable
    mature perineuronal nets disassembly upon anesthetic ketamine exposure or 60-Hz
    light entrainment in the healthy brain. Cell Reports. 36(1), 109313.
  mla: Venturino, Alessandro, et al. “Microglia Enable Mature Perineuronal Nets Disassembly
    upon Anesthetic Ketamine Exposure or 60-Hz Light Entrainment in the Healthy Brain.”
    <i>Cell Reports</i>, vol. 36, no. 1, 109313, Elsevier, 2021, doi:<a href="https://doi.org/10.1016/j.celrep.2021.109313">10.1016/j.celrep.2021.109313</a>.
  short: A. Venturino, R. Schulz, H. De Jesús-Cortés, M.E. Maes, B. Nagy, F. Reilly-Andújar,
    G. Colombo, R.J. Cubero, F.E. Miteva, M.F. Bear, S. Siegert, Cell Reports 36 (2021).
date_created: 2021-07-11T22:01:16Z
date_published: 2021-07-06T00:00:00Z
date_updated: 2026-04-03T09:46:05Z
day: '06'
ddc:
- '570'
department:
- _id: SaSi
doi: 10.1016/j.celrep.2021.109313
ec_funded: 1
external_id:
  isi:
  - '000670188500004'
  pmid:
  - '34233180'
file:
- access_level: open_access
  checksum: f056255f6d01fd9a86b5387635928173
  content_type: application/pdf
  creator: cziletti
  date_created: 2021-07-19T13:32:17Z
  date_updated: 2021-07-19T13:32:17Z
  file_id: '9693'
  file_name: 2021_CellReports_Venturino.pdf
  file_size: 56388540
  relation: main_file
  success: 1
file_date_updated: 2021-07-19T13:32:17Z
has_accepted_license: '1'
intvolume: '        36'
isi: 1
issue: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
- _id: 260C2330-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '754411'
  name: ISTplus - Postdoctoral Fellowships
- _id: 25D4A630-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '715571'
  name: Microglia action towards neuronal circuit formation and function in health
    and disease
publication: Cell Reports
publication_identifier:
  eissn:
  - 2211-1247
publication_status: published
publisher: Elsevier
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/the-twinkle-and-the-brain/
scopus_import: '1'
status: public
title: Microglia enable mature perineuronal nets disassembly upon anesthetic ketamine
  exposure or 60-Hz light entrainment in the healthy brain
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: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 36
year: '2021'
...
---
_id: '9550'
abstract:
- lang: eng
  text: 'We prove that the energy of any eigenvector of a sum of several independent
    large Wigner matrices is equally distributed among these matrices with very high
    precision. This shows a particularly strong microcanonical form of the equipartition
    principle for quantum systems whose components are modelled by Wigner matrices. '
acknowledgement: The first author is supported in part by Hong Kong RGC Grant GRF
  16301519 and NSFC 11871425. The second author is supported in part by ERC Advanced
  Grant RANMAT 338804. The third author is supported in part by Swedish Research Council
  Grant VR-2017-05195 and the Knut and Alice Wallenberg Foundation
article_number: e44
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Zhigang
  full_name: Bao, Zhigang
  id: 442E6A6C-F248-11E8-B48F-1D18A9856A87
  last_name: Bao
  orcid: 0000-0003-3036-1475
- first_name: László
  full_name: Erdös, László
  id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
  last_name: Erdös
  orcid: 0000-0001-5366-9603
- first_name: Kevin
  full_name: Schnelli, Kevin
  id: 434AD0AE-F248-11E8-B48F-1D18A9856A87
  last_name: Schnelli
  orcid: 0000-0003-0954-3231
citation:
  ama: Bao Z, Erdös L, Schnelli K. Equipartition principle for Wigner matrices. <i>Forum
    of Mathematics, Sigma</i>. 2021;9. doi:<a href="https://doi.org/10.1017/fms.2021.38">10.1017/fms.2021.38</a>
  apa: Bao, Z., Erdös, L., &#38; Schnelli, K. (2021). Equipartition principle for
    Wigner matrices. <i>Forum of Mathematics, Sigma</i>. Cambridge University Press.
    <a href="https://doi.org/10.1017/fms.2021.38">https://doi.org/10.1017/fms.2021.38</a>
  chicago: Bao, Zhigang, László Erdös, and Kevin Schnelli. “Equipartition Principle
    for Wigner Matrices.” <i>Forum of Mathematics, Sigma</i>. Cambridge University
    Press, 2021. <a href="https://doi.org/10.1017/fms.2021.38">https://doi.org/10.1017/fms.2021.38</a>.
  ieee: Z. Bao, L. Erdös, and K. Schnelli, “Equipartition principle for Wigner matrices,”
    <i>Forum of Mathematics, Sigma</i>, vol. 9. Cambridge University Press, 2021.
  ista: Bao Z, Erdös L, Schnelli K. 2021. Equipartition principle for Wigner matrices.
    Forum of Mathematics, Sigma. 9, e44.
  mla: Bao, Zhigang, et al. “Equipartition Principle for Wigner Matrices.” <i>Forum
    of Mathematics, Sigma</i>, vol. 9, e44, Cambridge University Press, 2021, doi:<a
    href="https://doi.org/10.1017/fms.2021.38">10.1017/fms.2021.38</a>.
  short: Z. Bao, L. Erdös, K. Schnelli, Forum of Mathematics, Sigma 9 (2021).
date_created: 2021-06-13T22:01:33Z
date_published: 2021-05-27T00:00:00Z
date_updated: 2026-04-07T08:36:39Z
day: '27'
ddc:
- '510'
department:
- _id: LaEr
doi: 10.1017/fms.2021.38
ec_funded: 1
external_id:
  arxiv:
  - '2008.07061'
  isi:
  - '000654960800001'
file:
- access_level: open_access
  checksum: 47c986578de132200d41e6d391905519
  content_type: application/pdf
  creator: cziletti
  date_created: 2021-06-15T14:40:45Z
  date_updated: 2021-06-15T14:40:45Z
  file_id: '9555'
  file_name: 2021_ForumMath_Bao.pdf
  file_size: 483458
  relation: main_file
  success: 1
file_date_updated: 2021-06-15T14:40:45Z
has_accepted_license: '1'
intvolume: '         9'
isi: 1
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
publication: Forum of Mathematics, Sigma
publication_identifier:
  eissn:
  - 2050-5094
publication_status: published
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Equipartition principle for Wigner matrices
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 9
year: '2021'
...
---
_id: '9558'
abstract:
- lang: eng
  text: "We show that turbulent dynamics that arise in simulations of the three-dimensional
    Navier--Stokes equations in a triply-periodic domain under sinusoidal forcing
    can be described as transient visits to the neighborhoods of unstable time-periodic
    solutions. Based on this description, we reduce the original system with more
    than 10^5 degrees of freedom to a 17-node Markov chain where each node corresponds
    to the neighborhood of a periodic orbit. The model accurately reproduces long-term
    averages of the system's observables as weighted sums over the periodic orbits.\r\n"
acknowledged_ssus:
- _id: ScienComp
acknowledgement: "We thank the referees for improving this Letter with their comments.
  We acknowledge stimulating discussions with\r\nH. Edelsbrunner. This work was supported
  by Grant No. 662960 from the Simons Foundation (B. H.). The numerical calculations
  were performed at TUBITAK ULAKBIM High Performance and Grid Computing Center (TRUBA
  resources) and IST Austria High Performance Computing cluster."
article_number: '244502'
article_processing_charge: No
article_type: letter_note
arxiv: 1
author:
- first_name: Gökhan
  full_name: Yalniz, Gökhan
  id: 66E74FA2-D8BF-11E9-8249-8DE2E5697425
  last_name: Yalniz
  orcid: 0000-0002-8490-9312
- first_name: Björn
  full_name: Hof, Björn
  id: 3A374330-F248-11E8-B48F-1D18A9856A87
  last_name: Hof
  orcid: 0000-0003-2057-2754
- first_name: Nazmi B
  full_name: Budanur, Nazmi B
  id: 3EA1010E-F248-11E8-B48F-1D18A9856A87
  last_name: Budanur
  orcid: 0000-0003-0423-5010
citation:
  ama: Yalniz G, Hof B, Budanur NB. Coarse graining the state space of a turbulent
    flow using periodic orbits. <i>Physical Review Letters</i>. 2021;126(24). doi:<a
    href="https://doi.org/10.1103/PhysRevLett.126.244502">10.1103/PhysRevLett.126.244502</a>
  apa: Yalniz, G., Hof, B., &#38; Budanur, N. B. (2021). Coarse graining the state
    space of a turbulent flow using periodic orbits. <i>Physical Review Letters</i>.
    American Physical Society. <a href="https://doi.org/10.1103/PhysRevLett.126.244502">https://doi.org/10.1103/PhysRevLett.126.244502</a>
  chicago: Yalniz, Gökhan, Björn Hof, and Nazmi B Budanur. “Coarse Graining the State
    Space of a Turbulent Flow Using Periodic Orbits.” <i>Physical Review Letters</i>.
    American Physical Society, 2021. <a href="https://doi.org/10.1103/PhysRevLett.126.244502">https://doi.org/10.1103/PhysRevLett.126.244502</a>.
  ieee: G. Yalniz, B. Hof, and N. B. Budanur, “Coarse graining the state space of
    a turbulent flow using periodic orbits,” <i>Physical Review Letters</i>, vol.
    126, no. 24. American Physical Society, 2021.
  ista: Yalniz G, Hof B, Budanur NB. 2021. Coarse graining the state space of a turbulent
    flow using periodic orbits. Physical Review Letters. 126(24), 244502.
  mla: Yalniz, Gökhan, et al. “Coarse Graining the State Space of a Turbulent Flow
    Using Periodic Orbits.” <i>Physical Review Letters</i>, vol. 126, no. 24, 244502,
    American Physical Society, 2021, doi:<a href="https://doi.org/10.1103/PhysRevLett.126.244502">10.1103/PhysRevLett.126.244502</a>.
  short: G. Yalniz, B. Hof, N.B. Budanur, Physical Review Letters 126 (2021).
corr_author: '1'
date_created: 2021-06-16T15:45:36Z
date_published: 2021-06-18T00:00:00Z
date_updated: 2026-04-07T11:47:05Z
day: '18'
department:
- _id: GradSch
- _id: BjHo
doi: 10.1103/PhysRevLett.126.244502
external_id:
  arxiv:
  - '2007.02584'
  isi:
  - '000663310100008'
intvolume: '       126'
isi: 1
issue: '24'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2007.02584
month: '06'
oa: 1
oa_version: Preprint
project:
- _id: 238598C6-32DE-11EA-91FC-C7463DDC885E
  grant_number: '662960'
  name: Revisiting the Turbulence Problem Using Statistical Mechanics
publication: Physical Review Letters
publication_identifier:
  eissn:
  - 1079-7114
  issn:
  - 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/turbulent-flow-simplified/
  record:
  - id: '19591'
    relation: popular_science
    status: returned
  - id: '19684'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Coarse graining the state space of a turbulent flow using periodic orbits
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 126
year: '2021'
...
---
_id: '9903'
abstract:
- lang: eng
  text: Eigenstate thermalization in quantum many-body systems implies that eigenstates
    at high energy are similar to random vectors. Identifying systems where at least
    some eigenstates are nonthermal is an outstanding question. In this Letter we
    show that interacting quantum models that have a nullspace—a degenerate subspace
    of eigenstates at zero energy (zero modes), which corresponds to infinite temperature,
    provide a route to nonthermal eigenstates. We analytically show the existence
    of a zero mode which can be represented as a matrix product state for a certain
    class of local Hamiltonians. In the more general case we use a subspace disentangling
    algorithm to generate an orthogonal basis of zero modes characterized by increasing
    entanglement entropy. We show evidence for an area-law entanglement scaling of
    the least-entangled zero mode in the broad parameter regime, leading to a conjecture
    that all local Hamiltonians with the nullspace feature zero modes with area-law
    entanglement scaling and, as such, break the strong thermalization hypothesis.
    Finally, we find zero modes in constrained models and propose a setup for observing
    their experimental signatures.
acknowledgement: "We acknowledge useful discussions with V. Gritsev and A. Garkun
  and suggestions on implementation of the\r\nPPXPP model by D. Bluvstein. A. M. and
  M. S. were supported by the European Research Council (ERC) under\r\nthe European
  Union’s Horizon 2020 research and innovation program (Grant Agreement No. 850899)"
article_number: '060602'
article_processing_charge: Yes (in subscription journal)
article_type: letter_note
arxiv: 1
author:
- first_name: Volker
  full_name: Karle, Volker
  id: D7C012AE-D7ED-11E9-95E8-1EC5E5697425
  last_name: Karle
  orcid: 0000-0002-6963-0129
- first_name: Maksym
  full_name: Serbyn, Maksym
  id: 47809E7E-F248-11E8-B48F-1D18A9856A87
  last_name: Serbyn
  orcid: 0000-0002-2399-5827
- first_name: Alexios
  full_name: Michailidis, Alexios
  id: 36EBAD38-F248-11E8-B48F-1D18A9856A87
  last_name: Michailidis
  orcid: 0000-0002-8443-1064
citation:
  ama: Karle V, Serbyn M, Michailidis A. Area-law entangled eigenstates from nullspaces
    of local Hamiltonians. <i>Physical Review Letters</i>. 2021;127(6). doi:<a href="https://doi.org/10.1103/physrevlett.127.060602">10.1103/physrevlett.127.060602</a>
  apa: Karle, V., Serbyn, M., &#38; Michailidis, A. (2021). Area-law entangled eigenstates
    from nullspaces of local Hamiltonians. <i>Physical Review Letters</i>. American
    Physical Society. <a href="https://doi.org/10.1103/physrevlett.127.060602">https://doi.org/10.1103/physrevlett.127.060602</a>
  chicago: Karle, Volker, Maksym Serbyn, and Alexios Michailidis. “Area-Law Entangled
    Eigenstates from Nullspaces of Local Hamiltonians.” <i>Physical Review Letters</i>.
    American Physical Society, 2021. <a href="https://doi.org/10.1103/physrevlett.127.060602">https://doi.org/10.1103/physrevlett.127.060602</a>.
  ieee: V. Karle, M. Serbyn, and A. Michailidis, “Area-law entangled eigenstates from
    nullspaces of local Hamiltonians,” <i>Physical Review Letters</i>, vol. 127, no.
    6. American Physical Society, 2021.
  ista: Karle V, Serbyn M, Michailidis A. 2021. Area-law entangled eigenstates from
    nullspaces of local Hamiltonians. Physical Review Letters. 127(6), 060602.
  mla: Karle, Volker, et al. “Area-Law Entangled Eigenstates from Nullspaces of Local
    Hamiltonians.” <i>Physical Review Letters</i>, vol. 127, no. 6, 060602, American
    Physical Society, 2021, doi:<a href="https://doi.org/10.1103/physrevlett.127.060602">10.1103/physrevlett.127.060602</a>.
  short: V. Karle, M. Serbyn, A. Michailidis, Physical Review Letters 127 (2021).
date_created: 2021-08-13T09:27:39Z
date_published: 2021-08-06T00:00:00Z
date_updated: 2026-04-07T11:48:53Z
day: '06'
ddc:
- '539'
department:
- _id: MaSe
- _id: GradSch
- _id: MiLe
doi: 10.1103/physrevlett.127.060602
ec_funded: 1
external_id:
  arxiv:
  - '2102.13633'
  isi:
  - '000684276000002'
file:
- access_level: open_access
  checksum: 51218f302dcef99d90d1209809fcc874
  content_type: application/pdf
  creator: mserbyn
  date_created: 2021-08-13T09:28:08Z
  date_updated: 2021-08-13T09:28:08Z
  file_id: '9904'
  file_name: PhysRevLett.127.060602_SOM.pdf
  file_size: 5064231
  relation: main_file
  success: 1
file_date_updated: 2021-08-13T09:28:08Z
has_accepted_license: '1'
intvolume: '       127'
isi: 1
issue: '6'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Published Version
project:
- _id: 23841C26-32DE-11EA-91FC-C7463DDC885E
  call_identifier: H2020
  grant_number: '850899'
  name: 'Non-Ergodic Quantum Matter: Universality, Dynamics and Control'
publication: Physical Review Letters
publication_identifier:
  eissn:
  - 1079-7114
  issn:
  - 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
related_material:
  record:
  - id: '19393'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Area-law entangled eigenstates from nullspaces of local Hamiltonians
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 127
year: '2021'
...
---
_id: '9356'
abstract:
- lang: eng
  text: 'In runtime verification, a monitor watches a trace of a system and, if possible,
    decides after observing each finite prefix whether or not the unknown infinite
    trace satisfies a given specification. We generalize the theory of runtime verification
    to monitors that attempt to estimate numerical values of quantitative trace properties
    (instead of attempting to conclude boolean values of trace specifications), such
    as maximal or average response time along a trace. Quantitative monitors are approximate:
    with every finite prefix, they can improve their estimate of the infinite trace''s
    unknown property value. Consequently, quantitative monitors can be compared with
    regard to a precision-cost trade-off: better approximations of the property value
    require more monitor resources, such as states (in the case of finite-state monitors)
    or registers, and additional resources yield better approximations. We introduce
    a formal framework for quantitative and approximate monitoring, show how it conservatively
    generalizes the classical boolean setting for monitoring, and give several precision-cost
    trade-offs for monitors. For example, we prove that there are quantitative properties
    for which every additional register improves monitoring precision.'
acknowledgement: We thank the anonymous reviewers for their helpful comments. This
  research was supported in part by the Austrian Science Fund (FWF) under grant Z211-N23
  (Wittgenstein Award).
article_number: '9470547'
article_processing_charge: No
arxiv: 1
author:
- 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: Naci E
  full_name: Sarac, Naci E
  id: 8C6B42F8-C8E6-11E9-A03A-F2DCE5697425
  last_name: Sarac
citation:
  ama: 'Henzinger TA, Sarac NE. Quantitative and approximate monitoring. In: <i>Proceedings
    of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>. Institute
    of Electrical and Electronics Engineers; 2021. doi:<a href="https://doi.org/10.1109/LICS52264.2021.9470547">10.1109/LICS52264.2021.9470547</a>'
  apa: 'Henzinger, T. A., &#38; Sarac, N. E. (2021). Quantitative and approximate
    monitoring. In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in
    Computer Science</i>. Online: Institute of Electrical and Electronics Engineers.
    <a href="https://doi.org/10.1109/LICS52264.2021.9470547">https://doi.org/10.1109/LICS52264.2021.9470547</a>'
  chicago: Henzinger, Thomas A, and Naci E Sarac. “Quantitative and Approximate Monitoring.”
    In <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>.
    Institute of Electrical and Electronics Engineers, 2021. <a href="https://doi.org/10.1109/LICS52264.2021.9470547">https://doi.org/10.1109/LICS52264.2021.9470547</a>.
  ieee: T. A. Henzinger and N. E. Sarac, “Quantitative and approximate monitoring,”
    in <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>,
    Online, 2021.
  ista: 'Henzinger TA, Sarac NE. 2021. Quantitative and approximate monitoring. Proceedings
    of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science. LICS: Logic
    in Computer Science, 9470547.'
  mla: Henzinger, Thomas A., and Naci E. Sarac. “Quantitative and Approximate Monitoring.”
    <i>Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science</i>,
    9470547, Institute of Electrical and Electronics Engineers, 2021, doi:<a href="https://doi.org/10.1109/LICS52264.2021.9470547">10.1109/LICS52264.2021.9470547</a>.
  short: T.A. Henzinger, N.E. Sarac, in:, Proceedings of the 36th Annual ACM/IEEE
    Symposium on Logic in Computer Science, Institute of Electrical and Electronics
    Engineers, 2021.
conference:
  end_date: 2021-07-02
  location: Online
  name: 'LICS: Logic in Computer Science'
  start_date: 2021-06-29
date_created: 2021-04-30T17:30:47Z
date_published: 2021-06-29T00:00:00Z
date_updated: 2026-04-07T12:02:57Z
day: '29'
ddc:
- '000'
department:
- _id: GradSch
- _id: ToHe
doi: 10.1109/LICS52264.2021.9470547
external_id:
  arxiv:
  - '2105.08353'
  isi:
  - '000947350400021'
file:
- access_level: open_access
  checksum: 6e4cba3f72775f479c5b1b75d1a4a0c4
  content_type: application/pdf
  creator: esarac
  date_created: 2021-06-16T08:23:54Z
  date_updated: 2021-06-16T08:23:54Z
  file_id: '9557'
  file_name: qam.pdf
  file_size: 641990
  relation: main_file
  success: 1
file_date_updated: 2021-06-16T08:23:54Z
has_accepted_license: '1'
isi: 1
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
project:
- _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 36th Annual ACM/IEEE Symposium on Logic in Computer
  Science
publication_status: published
publisher: Institute of Electrical and Electronics Engineers
quality_controlled: '1'
related_material:
  record:
  - id: '20147'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Quantitative and approximate monitoring
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2021'
...
---
_id: '9905'
abstract:
- lang: eng
  text: Vaccines are thought to be the best available solution for controlling the
    ongoing SARS-CoV-2 pandemic. However, the emergence of vaccine-resistant strains
    may come too rapidly for current vaccine developments to alleviate the health,
    economic and social consequences of the pandemic. To quantify and characterize
    the risk of such a scenario, we created a SIR-derived model with initial stochastic
    dynamics of the vaccine-resistant strain to study the probability of its emergence
    and establishment. Using parameters realistically resembling SARS-CoV-2 transmission,
    we model a wave-like pattern of the pandemic and consider the impact of the rate
    of vaccination and the strength of non-pharmaceutical intervention measures on
    the probability of emergence of a resistant strain. As expected, we found that
    a fast rate of vaccination decreases the probability of emergence of a resistant
    strain. Counterintuitively, when a relaxation of non-pharmaceutical interventions
    happened at a time when most individuals of the population have already been vaccinated
    the probability of emergence of a resistant strain was greatly increased. Consequently,
    we show that a period of transmission reduction close to the end of the vaccination
    campaign can substantially reduce the probability of resistant strain establishment.
    Our results suggest that policymakers and individuals should consider maintaining
    non-pharmaceutical interventions and transmission-reducing behaviours throughout
    the entire vaccination period.
acknowledgement: We thank Alexey Kondrashov, Nick Machnik, Raimundo Julian Saona Urmeneta,
  Gasper Tkacik and Nick Barton for fruitful discussions. We also thank participants
  of EvoLunch seminar at IST Austria and the internal seminar at the Banco de España
  for useful comments. The opinions expressed in this document are exclusively of
  the authors and, therefore, do not necessarily coincide with those of the Banco
  de España or the Eurosystem. ETD is supported by the Swiss National Science and
  Louis Jeantet Foundation. The work of FAK was in part supported by the ERC Consolidator
  Grant (771209-CharFL).
article_number: '15729'
article_processing_charge: Yes
article_type: original
author:
- first_name: Simon
  full_name: Rella, Simon
  id: B4765ACA-AA38-11E9-AC9A-0930E6697425
  last_name: Rella
- first_name: Yuliya A.
  full_name: Kulikova, Yuliya A.
  last_name: Kulikova
- first_name: Emmanouil T.
  full_name: Dermitzakis, Emmanouil T.
  last_name: Dermitzakis
- first_name: Fyodor
  full_name: Kondrashov, Fyodor
  id: 44FDEF62-F248-11E8-B48F-1D18A9856A87
  last_name: Kondrashov
  orcid: 0000-0001-8243-4694
citation:
  ama: Rella S, Kulikova YA, Dermitzakis ET, Kondrashov F. Rates of SARS-CoV-2 transmission
    and vaccination impact the fate of vaccine-resistant strains. <i>Scientific Reports</i>.
    2021;11(1). doi:<a href="https://doi.org/10.1038/s41598-021-95025-3">10.1038/s41598-021-95025-3</a>
  apa: Rella, S., Kulikova, Y. A., Dermitzakis, E. T., &#38; Kondrashov, F. (2021).
    Rates of SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant
    strains. <i>Scientific Reports</i>. Springer Nature. <a href="https://doi.org/10.1038/s41598-021-95025-3">https://doi.org/10.1038/s41598-021-95025-3</a>
  chicago: Rella, Simon, Yuliya A. Kulikova, Emmanouil T. Dermitzakis, and Fyodor
    Kondrashov. “Rates of SARS-CoV-2 Transmission and Vaccination Impact the Fate
    of Vaccine-Resistant Strains.” <i>Scientific Reports</i>. Springer Nature, 2021.
    <a href="https://doi.org/10.1038/s41598-021-95025-3">https://doi.org/10.1038/s41598-021-95025-3</a>.
  ieee: S. Rella, Y. A. Kulikova, E. T. Dermitzakis, and F. Kondrashov, “Rates of
    SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant strains,”
    <i>Scientific Reports</i>, vol. 11, no. 1. Springer Nature, 2021.
  ista: Rella S, Kulikova YA, Dermitzakis ET, Kondrashov F. 2021. Rates of SARS-CoV-2
    transmission and vaccination impact the fate of vaccine-resistant strains. Scientific
    Reports. 11(1), 15729.
  mla: Rella, Simon, et al. “Rates of SARS-CoV-2 Transmission and Vaccination Impact
    the Fate of Vaccine-Resistant Strains.” <i>Scientific Reports</i>, vol. 11, no.
    1, 15729, Springer Nature, 2021, doi:<a href="https://doi.org/10.1038/s41598-021-95025-3">10.1038/s41598-021-95025-3</a>.
  short: S. Rella, Y.A. Kulikova, E.T. Dermitzakis, F. Kondrashov, Scientific Reports
    11 (2021).
date_created: 2021-08-15T22:01:26Z
date_published: 2021-07-30T00:00:00Z
date_updated: 2026-04-07T12:34:57Z
day: '30'
ddc:
- '570'
- '610'
department:
- _id: FyKo
doi: 10.1038/s41598-021-95025-3
ec_funded: 1
external_id:
  isi:
  - '000683329100001'
  pmid:
  - '34330988'
file:
- access_level: open_access
  checksum: ac86892ed17e6724c7251844da5cef5c
  content_type: application/pdf
  creator: asandaue
  date_created: 2021-08-16T11:36:49Z
  date_updated: 2021-08-16T11:36:49Z
  file_id: '9927'
  file_name: 2021_ScientificReports_Rella.pdf
  file_size: 3432001
  relation: main_file
  success: 1
file_date_updated: 2021-08-16T11:36:49Z
has_accepted_license: '1'
intvolume: '        11'
isi: 1
issue: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 26580278-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '771209'
  name: Characterizing the fitness landscape on population and global scales
publication: Scientific Reports
publication_identifier:
  eissn:
  - 2045-2322
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Website
    relation: press_release
    url: https://ist.ac.at/en/news/counterintuitive-dynamics-threaten-the-end-of-the-pandemic/
  record:
  - id: '20811'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Rates of SARS-CoV-2 transmission and vaccination impact the fate of vaccine-resistant
  strains
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: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 11
year: '2021'
...
---
_id: '10067'
abstract:
- lang: eng
  text: The search for novel entangled phases of matter has lead to the recent discovery
    of a new class of “entanglement transitions,” exemplified by random tensor networks
    and monitored quantum circuits. Most known examples can be understood as some
    classical ordering transitions in an underlying statistical mechanics model, where
    entanglement maps onto the free-energy cost of inserting a domain wall. In this
    paper we study the possibility of entanglement transitions driven by physics beyond
    such statistical mechanics mappings. Motivated by recent applications of neural-network-inspired
    variational Ansätze, we investigate under what conditions on the variational parameters
    these Ansätze can capture an entanglement transition. We study the entanglement
    scaling of short-range restricted Boltzmann machine (RBM) quantum states with
    random phases. For uncorrelated random phases, we analytically demonstrate the
    absence of an entanglement transition and reveal subtle finite-size effects in
    finite-size numerical simulations. Introducing phases with correlations decaying
    as 1/r^α in real space, we observe three regions with a different scaling of entanglement
    entropy depending on the exponent α. We study the nature of the transition between
    these regions, finding numerical evidence for critical behavior. Our work establishes
    the presence of long-range correlated phases in RBM-based wave functions as a
    required ingredient for entanglement transitions.
acknowledgement: We would like to thank S. De Nicola, P. Brighi, and V. Karle for
  fruitful discussions and valuable feedback on the manuscript. R.M. and M.S. acknowledge
  support by the European Research Council (ERC) under the European Union's Horizon
  2020 research and innovation program (Grant Agreement No. 850899). R.V. acknowledges
  support from the US Department of Energy, Office of Science, Basic Energy Sciences,
  under Early Career Award No. DE-SC0019168, and the Alfred P. Sloan Foundation through
  a Sloan Research Fellowship.
article_number: '104205'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Raimel A
  full_name: Medina Ramos, Raimel A
  id: CE680B90-D85A-11E9-B684-C920E6697425
  last_name: Medina Ramos
  orcid: 0000-0002-5383-2869
- 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: Medina Ramos RA, Vasseur R, Serbyn M. Entanglement transitions from restricted
    Boltzmann machines. <i>Physical Review B</i>. 2021;104(10). doi:<a href="https://doi.org/10.1103/physrevb.104.104205">10.1103/physrevb.104.104205</a>
  apa: Medina Ramos, R. A., Vasseur, R., &#38; Serbyn, M. (2021). Entanglement transitions
    from restricted Boltzmann machines. <i>Physical Review B</i>. American Physical
    Society. <a href="https://doi.org/10.1103/physrevb.104.104205">https://doi.org/10.1103/physrevb.104.104205</a>
  chicago: Medina Ramos, Raimel A, Romain Vasseur, and Maksym Serbyn. “Entanglement
    Transitions from Restricted Boltzmann Machines.” <i>Physical Review B</i>. American
    Physical Society, 2021. <a href="https://doi.org/10.1103/physrevb.104.104205">https://doi.org/10.1103/physrevb.104.104205</a>.
  ieee: R. A. Medina Ramos, R. Vasseur, and M. Serbyn, “Entanglement transitions from
    restricted Boltzmann machines,” <i>Physical Review B</i>, vol. 104, no. 10. American
    Physical Society, 2021.
  ista: Medina Ramos RA, Vasseur R, Serbyn M. 2021. Entanglement transitions from
    restricted Boltzmann machines. Physical Review B. 104(10), 104205.
  mla: Medina Ramos, Raimel A., et al. “Entanglement Transitions from Restricted Boltzmann
    Machines.” <i>Physical Review B</i>, vol. 104, no. 10, 104205, American Physical
    Society, 2021, doi:<a href="https://doi.org/10.1103/physrevb.104.104205">10.1103/physrevb.104.104205</a>.
  short: R.A. Medina Ramos, R. Vasseur, M. Serbyn, Physical Review B 104 (2021).
corr_author: '1'
date_created: 2021-10-02T09:03:42Z
date_published: 2021-09-30T00:00:00Z
date_updated: 2026-04-07T12:43:22Z
day: '30'
department:
- _id: MaSe
doi: 10.1103/physrevb.104.104205
ec_funded: 1
external_id:
  arxiv:
  - '2107.05735'
  isi:
  - '000704414400002'
intvolume: '       104'
isi: 1
issue: '10'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2107.05735
month: '09'
oa: 1
oa_version: Preprint
project:
- _id: 23841C26-32DE-11EA-91FC-C7463DDC885E
  call_identifier: H2020
  grant_number: '850899'
  name: 'Non-Ergodic Quantum Matter: Universality, Dynamics and Control'
publication: Physical Review B
publication_identifier:
  eissn:
  - 2469-9969
  issn:
  - 2469-9950
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
related_material:
  record:
  - id: '17208'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Entanglement transitions from restricted Boltzmann machines
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 104
year: '2021'
...
---
_id: '10545'
abstract:
- lang: eng
  text: Classical models with complex energy landscapes represent a perspective avenue
    for the near-term application of quantum simulators. Until now, many theoretical
    works studied the performance of quantum algorithms for models with a unique ground
    state. However, when the classical problem is in a so-called clustering phase,
    the ground state manifold is highly degenerate. As an example, we consider a 3-XORSAT
    model defined on simple hypergraphs. The degeneracy of classical ground state
    manifold translates into the emergence of an extensive number of Z2 symmetries,
    which remain intact even in the presence of a quantum transverse magnetic field.
    We establish a general duality approach that restricts the quantum problem to
    a given sector of conserved Z2 charges and use it to study how the outcome of
    the quantum adiabatic algorithm depends on the hypergraph geometry. We show that
    the tree hypergraph which corresponds to a classically solvable instance of the
    3-XORSAT problem features a constant gap, whereas the closed hypergraph encounters
    a second-order phase transition with a gap vanishing as a power-law in the problem
    size. The duality developed in this work provides a practical tool for studies
    of quantum models with classically degenerate energy manifold and reveals potential
    connections between glasses and gauge theories.
acknowledgement: We would like to thank S. De Nicola, A. Michaidilis, T. Gulden, Y.
  Nez-Fernndez, P. Brighi, and S. Sack for fruitful discussions and valuable feedback
  on the manuscript. M.S. acknowledges useful discussions with E. Altman, L. Cugliandolo,
  and C. Laumann. We acknowledge support from the European Research Council (ERC)
  under the European Union's Horizon 2020 Research and Innovation Programme Grant
  Agreement No. 850899.
article_number: '062423'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Raimel A
  full_name: Medina Ramos, Raimel A
  id: CE680B90-D85A-11E9-B684-C920E6697425
  last_name: Medina Ramos
  orcid: 0000-0002-5383-2869
- first_name: Maksym
  full_name: Serbyn, Maksym
  id: 47809E7E-F248-11E8-B48F-1D18A9856A87
  last_name: Serbyn
  orcid: 0000-0002-2399-5827
citation:
  ama: Medina Ramos RA, Serbyn M. Duality approach to quantum annealing of the 3-variable
    exclusive-or satisfiability problem (3-XORSAT). <i>Physical Review A</i>. 2021;104(6).
    doi:<a href="https://doi.org/10.1103/physreva.104.062423">10.1103/physreva.104.062423</a>
  apa: Medina Ramos, R. A., &#38; Serbyn, M. (2021). Duality approach to quantum annealing
    of the 3-variable exclusive-or satisfiability problem (3-XORSAT). <i>Physical
    Review A</i>. American Physical Society. <a href="https://doi.org/10.1103/physreva.104.062423">https://doi.org/10.1103/physreva.104.062423</a>
  chicago: Medina Ramos, Raimel A, and Maksym Serbyn. “Duality Approach to Quantum
    Annealing of the 3-Variable Exclusive-or Satisfiability Problem (3-XORSAT).” <i>Physical
    Review A</i>. American Physical Society, 2021. <a href="https://doi.org/10.1103/physreva.104.062423">https://doi.org/10.1103/physreva.104.062423</a>.
  ieee: R. A. Medina Ramos and M. Serbyn, “Duality approach to quantum annealing of
    the 3-variable exclusive-or satisfiability problem (3-XORSAT),” <i>Physical Review
    A</i>, vol. 104, no. 6. American Physical Society, 2021.
  ista: Medina Ramos RA, Serbyn M. 2021. Duality approach to quantum annealing of
    the 3-variable exclusive-or satisfiability problem (3-XORSAT). Physical Review
    A. 104(6), 062423.
  mla: Medina Ramos, Raimel A., and Maksym Serbyn. “Duality Approach to Quantum Annealing
    of the 3-Variable Exclusive-or Satisfiability Problem (3-XORSAT).” <i>Physical
    Review A</i>, vol. 104, no. 6, 062423, American Physical Society, 2021, doi:<a
    href="https://doi.org/10.1103/physreva.104.062423">10.1103/physreva.104.062423</a>.
  short: R.A. Medina Ramos, M. Serbyn, Physical Review A 104 (2021).
date_created: 2021-12-14T20:46:07Z
date_published: 2021-12-14T00:00:00Z
date_updated: 2026-04-07T12:43:22Z
day: '14'
department:
- _id: MaSe
doi: 10.1103/physreva.104.062423
ec_funded: 1
external_id:
  arxiv:
  - '2106.06344'
  isi:
  - '000753659200004'
intvolume: '       104'
isi: 1
issue: '6'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2106.06344
month: '12'
oa: 1
oa_version: Preprint
project:
- _id: 23841C26-32DE-11EA-91FC-C7463DDC885E
  call_identifier: H2020
  grant_number: '850899'
  name: 'Non-Ergodic Quantum Matter: Universality, Dynamics and Control'
publication: Physical Review A
publication_identifier:
  eissn:
  - 2469-9934
  issn:
  - 2469-9926
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
related_material:
  record:
  - id: '17208'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability
  problem (3-XORSAT)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 104
year: '2021'
...
---
_id: '9345'
abstract:
- lang: eng
  text: Modeling a crystal as a periodic point set, we present a fingerprint consisting
    of density functionsthat facilitates the efficient search for new materials and
    material properties. We prove invarianceunder isometries, continuity, and completeness
    in the generic case, which are necessary featuresfor the reliable comparison of
    crystals. The proof of continuity integrates methods from discretegeometry and
    lattice theory, while the proof of generic completeness combines techniques fromgeometry
    with analysis. The fingerprint has a fast algorithm based on Brillouin zones and
    relatedinclusion-exclusion formulae. We have implemented the algorithm and describe
    its application tocrystal structure prediction.
acknowledgement: The authors thank Janos Pach for insightful discussions on the topic
  of thispaper, Morteza Saghafian for finding the one-dimensional counterexample mentioned
  in Section 5,and Larry Andrews for generously sharing his crystallographic perspective.
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Teresa
  full_name: Heiss, Teresa
  id: 4879BB4E-F248-11E8-B48F-1D18A9856A87
  last_name: Heiss
  orcid: 0000-0002-1780-2689
- first_name: Vitaliy
  full_name: ' Kurlin , Vitaliy'
  last_name: ' Kurlin '
- first_name: Philip
  full_name: Smith, Philip
  last_name: Smith
- first_name: Mathijs
  full_name: Wintraecken, Mathijs
  id: 307CFBC8-F248-11E8-B48F-1D18A9856A87
  last_name: Wintraecken
  orcid: 0000-0002-7472-2220
citation:
  ama: 'Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. The density fingerprint
    of a periodic point set. In: <i>37th International Symposium on Computational
    Geometry (SoCG 2021)</i>. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik;
    2021:32:1-32:16. doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2021.32">10.4230/LIPIcs.SoCG.2021.32</a>'
  apa: 'Edelsbrunner, H., Heiss, T.,  Kurlin , V., Smith, P., &#38; Wintraecken, M.
    (2021). The density fingerprint of a periodic point set. In <i>37th International
    Symposium on Computational Geometry (SoCG 2021)</i> (Vol. 189, p. 32:1-32:16).
    Virtual: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2021.32">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>'
  chicago: Edelsbrunner, Herbert, Teresa Heiss, Vitaliy  Kurlin , Philip Smith, and
    Mathijs Wintraecken. “The Density Fingerprint of a Periodic Point Set.” In <i>37th
    International Symposium on Computational Geometry (SoCG 2021)</i>, 189:32:1-32:16.
    Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. <a href="https://doi.org/10.4230/LIPIcs.SoCG.2021.32">https://doi.org/10.4230/LIPIcs.SoCG.2021.32</a>.
  ieee: H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, and M. Wintraecken, “The
    density fingerprint of a periodic point set,” in <i>37th International Symposium
    on Computational Geometry (SoCG 2021)</i>, Virtual, 2021, vol. 189, p. 32:1-32:16.
  ista: 'Edelsbrunner H, Heiss T,  Kurlin  V, Smith P, Wintraecken M. 2021. The density
    fingerprint of a periodic point set. 37th International Symposium on Computational
    Geometry (SoCG 2021). SoCG: Symposium on Computational Geometry, LIPIcs, vol.
    189, 32:1-32:16.'
  mla: Edelsbrunner, Herbert, et al. “The Density Fingerprint of a Periodic Point
    Set.” <i>37th International Symposium on Computational Geometry (SoCG 2021)</i>,
    vol. 189, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16,
    doi:<a href="https://doi.org/10.4230/LIPIcs.SoCG.2021.32">10.4230/LIPIcs.SoCG.2021.32</a>.
  short: H. Edelsbrunner, T. Heiss, V.  Kurlin , P. Smith, M. Wintraecken, in:, 37th
    International Symposium on Computational Geometry (SoCG 2021), Schloss Dagstuhl
    - Leibniz-Zentrum für Informatik, 2021, p. 32:1-32:16.
conference:
  end_date: 2021-06-11
  location: Virtual
  name: 'SoCG: Symposium on Computational Geometry'
  start_date: 2021-06-07
date_created: 2021-04-22T08:09:58Z
date_published: 2021-06-02T00:00:00Z
date_updated: 2026-04-07T12:54:09Z
day: '02'
ddc:
- '004'
- '516'
department:
- _id: HeEd
doi: 10.4230/LIPIcs.SoCG.2021.32
ec_funded: 1
file:
- access_level: open_access
  checksum: 1787baef1523d6d93753b90d0c109a6d
  content_type: application/pdf
  creator: mwintrae
  date_created: 2021-04-22T08:08:14Z
  date_updated: 2021-04-22T08:08:14Z
  file_id: '9346'
  file_name: df_socg_final_version.pdf
  file_size: 3117435
  relation: main_file
  success: 1
file_date_updated: 2021-04-22T08:08:14Z
has_accepted_license: '1'
intvolume: '       189'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 32:1-32:16
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '788183'
  name: Alpha Shape Theory Extended
- _id: 0aa4bc98-070f-11eb-9043-e6fff9c6a316
  grant_number: I4887
  name: Persistent Homology, Algorithms and Stochastic Geometry
- _id: 25C5A090-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: Z00312
  name: Synaptic communication in neuronal microcircuits
- _id: 260C2330-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '754411'
  name: ISTplus - Postdoctoral Fellowships
publication: 37th International Symposium on Computational Geometry (SoCG 2021)
publication_identifier:
  issn:
  - 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
related_material:
  record:
  - id: '18667'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: The density fingerprint of a periodic point set
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: D865714E-FA4E-11E9-B85B-F5C5E5697425
volume: 189
year: '2021'
...
---
_id: '7553'
abstract:
- lang: eng
  text: Normative theories and statistical inference provide complementary approaches
    for the study of biological systems. A normative theory postulates that organisms
    have adapted to efficiently solve essential tasks, and proceeds to mathematically
    work out testable consequences of such optimality; parameters that maximize the
    hypothesized organismal function can be derived ab initio, without reference to
    experimental data. In contrast, statistical inference focuses on efficient utilization
    of data to learn model parameters, without reference to any a priori notion of
    biological function, utility, or fitness. Traditionally, these two approaches
    were developed independently and applied separately. Here we unify them in a coherent
    Bayesian framework that embeds a normative theory into a family of maximum-entropy
    “optimization priors.” This family defines a smooth interpolation between a data-rich
    inference regime (characteristic of “bottom-up” statistical models), and a data-limited
    ab inito prediction regime (characteristic of “top-down” normative theory). We
    demonstrate the applicability of our framework using data from the visual cortex,
    and argue that the flexibility it affords is essential to address a number of
    fundamental challenges relating to inference and prediction in complex, high-dimensional
    biological problems.
acknowledgement: The authors thank Dario Ringach for providing the V1 receptive fields
  and Olivier Marre for providing the retinal receptive fields. W.M. was funded by
  the European Union’s Horizon 2020 research and innovation programme under the Marie
  Skłodowska-Curie grant agreement no. 754411. M.H. was funded in part by Human Frontiers
  Science grant no. HFSP RGP0032/2018.
article_processing_charge: No
author:
- first_name: Wiktor F
  full_name: Mlynarski, Wiktor F
  id: 358A453A-F248-11E8-B48F-1D18A9856A87
  last_name: Mlynarski
- first_name: Michal
  full_name: Hledik, Michal
  id: 4171253A-F248-11E8-B48F-1D18A9856A87
  last_name: Hledik
- first_name: Thomas R
  full_name: Sokolowski, Thomas R
  id: 3E999752-F248-11E8-B48F-1D18A9856A87
  last_name: Sokolowski
  orcid: 0000-0002-1287-3779
- first_name: Gašper
  full_name: Tkačik, Gašper
  id: 3D494DCA-F248-11E8-B48F-1D18A9856A87
  last_name: Tkačik
  orcid: 0000-0002-6699-1455
citation:
  ama: Mlynarski WF, Hledik M, Sokolowski TR, Tkačik G. Statistical analysis and optimality
    of neural systems. <i>Neuron</i>. 2021;109(7):1227-1241.e5. doi:<a href="https://doi.org/10.1016/j.neuron.2021.01.020">10.1016/j.neuron.2021.01.020</a>
  apa: Mlynarski, W. F., Hledik, M., Sokolowski, T. R., &#38; Tkačik, G. (2021). Statistical
    analysis and optimality of neural systems. <i>Neuron</i>. Cell Press. <a href="https://doi.org/10.1016/j.neuron.2021.01.020">https://doi.org/10.1016/j.neuron.2021.01.020</a>
  chicago: Mlynarski, Wiktor F, Michal Hledik, Thomas R Sokolowski, and Gašper Tkačik.
    “Statistical Analysis and Optimality of Neural Systems.” <i>Neuron</i>. Cell Press,
    2021. <a href="https://doi.org/10.1016/j.neuron.2021.01.020">https://doi.org/10.1016/j.neuron.2021.01.020</a>.
  ieee: W. F. Mlynarski, M. Hledik, T. R. Sokolowski, and G. Tkačik, “Statistical
    analysis and optimality of neural systems,” <i>Neuron</i>, vol. 109, no. 7. Cell
    Press, p. 1227–1241.e5, 2021.
  ista: Mlynarski WF, Hledik M, Sokolowski TR, Tkačik G. 2021. Statistical analysis
    and optimality of neural systems. Neuron. 109(7), 1227–1241.e5.
  mla: Mlynarski, Wiktor F., et al. “Statistical Analysis and Optimality of Neural
    Systems.” <i>Neuron</i>, vol. 109, no. 7, Cell Press, 2021, p. 1227–1241.e5, doi:<a
    href="https://doi.org/10.1016/j.neuron.2021.01.020">10.1016/j.neuron.2021.01.020</a>.
  short: W.F. Mlynarski, M. Hledik, T.R. Sokolowski, G. Tkačik, Neuron 109 (2021)
    1227–1241.e5.
corr_author: '1'
date_created: 2020-02-28T11:00:12Z
date_published: 2021-04-07T00:00:00Z
date_updated: 2026-04-07T12:59:24Z
day: '07'
department:
- _id: GaTk
doi: 10.1016/j.neuron.2021.01.020
ec_funded: 1
external_id:
  isi:
  - '000637809600006'
  pmid:
  - '33592180'
intvolume: '       109'
isi: 1
issue: '7'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1101/848374
month: '04'
oa: 1
oa_version: Preprint
page: 1227-1241.e5
pmid: 1
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '754411'
  name: ISTplus - Postdoctoral Fellowships
publication: Neuron
publication_status: published
publisher: Cell Press
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/can-evolution-be-predicted/
  record:
  - id: '15020'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Statistical analysis and optimality of neural systems
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 109
year: '2021'
...
---
_id: '10408'
abstract:
- lang: eng
  text: 'Key trees are often the best solution in terms of transmission cost and storage
    requirements for managing keys in a setting where a group needs to share a secret
    key, while being able to efficiently rotate the key material of users (in order
    to recover from a potential compromise, or to add or remove users). Applications
    include multicast encryption protocols like LKH (Logical Key Hierarchies) or group
    messaging like the current IETF proposal TreeKEM. A key tree is a (typically balanced)
    binary tree, where each node is identified with a key: leaf nodes hold users’
    secret keys while the root is the shared group key. For a group of size N, each
    user just holds   log(N)  keys (the keys on the path from its leaf to the root)
    and its entire key material can be rotated by broadcasting   2log(N)  ciphertexts
    (encrypting each fresh key on the path under the keys of its parents). In this
    work we consider the natural setting where we have many groups with partially
    overlapping sets of users, and ask if we can find solutions where the cost of
    rotating a key is better than in the trivial one where we have a separate key
    tree for each group. We show that in an asymptotic setting (where the number m
    of groups is fixed while the number N of users grows) there exist more general
    key graphs whose cost converges to the cost of a single group, thus saving a factor
    linear in the number of groups over the trivial solution. As our asymptotic “solution”
    converges very slowly and performs poorly on concrete examples, we propose an
    algorithm that uses a natural heuristic to compute a key graph for any given group
    structure. Our algorithm combines two greedy algorithms, and is thus very efficient:
    it first converts the group structure into a “lattice graph”, which is then turned
    into a key graph by repeatedly applying the algorithm for constructing a Huffman
    code. To better understand how far our proposal is from an optimal solution, we
    prove lower bounds on the update cost of continuous group-key agreement and multicast
    encryption in a symbolic model admitting (asymmetric) encryption, pseudorandom
    generators, and secret sharing as building blocks.'
acknowledgement: B. Auerbach, M.A. Baig and K. Pietrzak—received funding from the
  European Research Council (ERC) under the European Union’s Horizon 2020 research
  and innovation programme (682815 - TOCNeT); Karen Klein was supported in part by
  ERC CoG grant 724307 and conducted part of this work at IST Austria, funded by the
  ERC under the European Union’s Horizon 2020 research and innovation programme (682815
  - TOCNeT); Guillermo Pascual-Perez was funded by the European Union’s Horizon 2020
  research and innovation programme under the Marie Skłodowska-Curie Grant Agreement
  No. 665385; Michael Walter conducted part of this work at IST Austria, funded by
  the ERC under the European Union’s Horizon 2020 research and innovation programme
  (682815 - TOCNeT).
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Joel F
  full_name: Alwen, Joel F
  id: 2A8DFA8C-F248-11E8-B48F-1D18A9856A87
  last_name: Alwen
- first_name: Benedikt
  full_name: Auerbach, Benedikt
  id: D33D2B18-E445-11E9-ABB7-15F4E5697425
  last_name: Auerbach
  orcid: 0000-0002-7553-6606
- first_name: Mirza Ahad
  full_name: Baig, Mirza Ahad
  id: 3EDE6DE4-AA5A-11E9-986D-341CE6697425
  last_name: Baig
- first_name: Miguel
  full_name: Cueto Noval, Miguel
  id: ffc563a3-f6e0-11ea-865d-e3cce03d17cc
  last_name: Cueto Noval
  orcid: 0000-0002-2505-4246
- first_name: Karen
  full_name: Klein, Karen
  id: 3E83A2F8-F248-11E8-B48F-1D18A9856A87
  last_name: Klein
- first_name: Guillermo
  full_name: Pascual Perez, Guillermo
  id: 2D7ABD02-F248-11E8-B48F-1D18A9856A87
  last_name: Pascual Perez
  orcid: 0000-0001-8630-415X
- first_name: Krzysztof Z
  full_name: Pietrzak, Krzysztof Z
  id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
  last_name: Pietrzak
  orcid: 0000-0002-9139-1654
- first_name: Michael
  full_name: Walter, Michael
  id: 488F98B0-F248-11E8-B48F-1D18A9856A87
  last_name: Walter
  orcid: 0000-0003-3186-2482
citation:
  ama: 'Alwen JF, Auerbach B, Baig MA, et al. Grafting key trees: Efficient key management
    for overlapping groups. In: <i>19th International Conference</i>. Vol 13044. Springer
    Nature; 2021:222-253. doi:<a href="https://doi.org/10.1007/978-3-030-90456-2_8">10.1007/978-3-030-90456-2_8</a>'
  apa: 'Alwen, J. F., Auerbach, B., Baig, M. A., Cueto Noval, M., Klein, K., Pascual
    Perez, G., … Walter, M. (2021). Grafting key trees: Efficient key management for
    overlapping groups. In <i>19th International Conference</i> (Vol. 13044, pp. 222–253).
    Raleigh, NC, United States: Springer Nature. <a href="https://doi.org/10.1007/978-3-030-90456-2_8">https://doi.org/10.1007/978-3-030-90456-2_8</a>'
  chicago: 'Alwen, Joel F, Benedikt Auerbach, Mirza Ahad Baig, Miguel Cueto Noval,
    Karen Klein, Guillermo Pascual Perez, Krzysztof Z Pietrzak, and Michael Walter.
    “Grafting Key Trees: Efficient Key Management for Overlapping Groups.” In <i>19th
    International Conference</i>, 13044:222–53. Springer Nature, 2021. <a href="https://doi.org/10.1007/978-3-030-90456-2_8">https://doi.org/10.1007/978-3-030-90456-2_8</a>.'
  ieee: 'J. F. Alwen <i>et al.</i>, “Grafting key trees: Efficient key management
    for overlapping groups,” in <i>19th International Conference</i>, Raleigh, NC,
    United States, 2021, vol. 13044, pp. 222–253.'
  ista: 'Alwen JF, Auerbach B, Baig MA, Cueto Noval M, Klein K, Pascual Perez G, Pietrzak
    KZ, Walter M. 2021. Grafting key trees: Efficient key management for overlapping
    groups. 19th International Conference. TCC: Theory of Cryptography, LNCS, vol.
    13044, 222–253.'
  mla: 'Alwen, Joel F., et al. “Grafting Key Trees: Efficient Key Management for Overlapping
    Groups.” <i>19th International Conference</i>, vol. 13044, Springer Nature, 2021,
    pp. 222–53, doi:<a href="https://doi.org/10.1007/978-3-030-90456-2_8">10.1007/978-3-030-90456-2_8</a>.'
  short: J.F. Alwen, B. Auerbach, M.A. Baig, M. Cueto Noval, K. Klein, G. Pascual
    Perez, K.Z. Pietrzak, M. Walter, in:, 19th International Conference, Springer
    Nature, 2021, pp. 222–253.
conference:
  end_date: 2021-11-11
  location: Raleigh, NC, United States
  name: 'TCC: Theory of Cryptography'
  start_date: 2021-11-08
date_created: 2021-12-05T23:01:42Z
date_published: 2021-11-04T00:00:00Z
date_updated: 2026-04-07T13:01:26Z
day: '04'
department:
- _id: KrPi
doi: 10.1007/978-3-030-90456-2_8
ec_funded: 1
external_id:
  isi:
  - '000728363700008'
intvolume: '     13044'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://eprint.iacr.org/2021/1158
month: '11'
oa: 1
oa_version: Preprint
page: 222-253
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
publication: 19th International Conference
publication_identifier:
  eisbn:
  - 978-3-030-90456-2
  eissn:
  - 1611-3349
  isbn:
  - 9-783-0309-0455-5
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  record:
  - id: '18088'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'Grafting key trees: Efficient key management for overlapping groups'
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 13044
year: '2021'
...
---
_id: '10123'
abstract:
- lang: eng
  text: Solution synthesis of particles emerged as an alternative to prepare thermoelectric
    materials with less demanding processing conditions than conventional solid-state
    synthetic methods. However, solution synthesis generally involves the presence
    of additional molecules or ions belonging to the precursors or added to enable
    solubility and/or regulate nucleation and growth. These molecules or ions can
    end up in the particles as surface adsorbates and interfere in the material properties.
    This work demonstrates that ionic adsorbates, in particular Na⁺ ions, are electrostatically
    adsorbed in SnSe particles synthesized in water and play a crucial role not only
    in directing the material nano/microstructure but also in determining the transport
    properties of the consolidated material. In dense pellets prepared by sintering
    SnSe particles, Na remains within the crystal lattice as dopant, in dislocations,
    precipitates, and forming grain boundary complexions. These results highlight
    the importance of considering all the possible unintentional impurities to establish
    proper structure-property relationships and control material properties in solution-processed
    thermoelectric materials.
acknowledged_ssus:
- _id: EM-Fac
- _id: NanoFab
acknowledgement: 'Y.L. and M.C. contributed equally to this work. This research was
  supported by the Scientific Service Units (SSU) of IST Austria through resources
  provided by Electron Microscopy Facility (EMF) and the Nanofabrication Facility
  (NNF). This work was financially supported by IST Austria and the Werner Siemens
  Foundation. Y.L. acknowledges funding from the European Union''s Horizon 2020 research
  and innovation program under the Marie Sklodowska-Curie grant agreement No. 754411.
  M.C. has received funding from the European Union''s Horizon 2020 research and innovation
  program under the Marie Skłodowska-Curie Grant Agreement No. 665385. Y.Y. and O.C.-M.
  acknowledge the financial support from DFG within the project SFB 917: Nanoswitches.
  J.L. is a Serra Húnter Fellow and is grateful to ICREA Academia program. C.C. acknowledges
  funding from the FWF “Lise Meitner Fellowship” grant agreement M 2889-N.'
article_number: '2106858'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Yu
  full_name: Liu, Yu
  id: 2A70014E-F248-11E8-B48F-1D18A9856A87
  last_name: Liu
  orcid: 0000-0001-7313-6740
- first_name: Mariano
  full_name: Calcabrini, Mariano
  id: 45D7531A-F248-11E8-B48F-1D18A9856A87
  last_name: Calcabrini
  orcid: 0000-0003-4566-5877
- first_name: Yuan
  full_name: Yu, Yuan
  last_name: Yu
- first_name: Aziz
  full_name: Genç, Aziz
  last_name: Genç
- first_name: Cheng
  full_name: Chang, Cheng
  id: 9E331C2E-9F27-11E9-AE48-5033E6697425
  last_name: Chang
  orcid: 0000-0002-9515-4277
- first_name: Tommaso
  full_name: Costanzo, Tommaso
  id: D93824F4-D9BA-11E9-BB12-F207E6697425
  last_name: Costanzo
  orcid: 0000-0001-9732-3815
- first_name: Tobias
  full_name: Kleinhanns, Tobias
  id: 8BD9DE16-AB3C-11E9-9C8C-2A03E6697425
  last_name: Kleinhanns
  orcid: 0000-0003-1537-7436
- first_name: Seungho
  full_name: Lee, Seungho
  id: BB243B88-D767-11E9-B658-BC13E6697425
  last_name: Lee
  orcid: 0000-0002-6962-8598
- first_name: Jordi
  full_name: Llorca, Jordi
  last_name: Llorca
- first_name: Oana
  full_name: Cojocaru‐Mirédin, Oana
  last_name: Cojocaru‐Mirédin
- first_name: Maria
  full_name: Ibáñez, Maria
  id: 43C61214-F248-11E8-B48F-1D18A9856A87
  last_name: Ibáñez
  orcid: 0000-0001-5013-2843
citation:
  ama: 'Liu Y, Calcabrini M, Yu Y, et al. The importance of surface adsorbates in
    solution‐processed thermoelectric materials: The case of SnSe. <i>Advanced Materials</i>.
    2021;33(52). doi:<a href="https://doi.org/10.1002/adma.202106858">10.1002/adma.202106858</a>'
  apa: 'Liu, Y., Calcabrini, M., Yu, Y., Genç, A., Chang, C., Costanzo, T., … Ibáñez,
    M. (2021). The importance of surface adsorbates in solution‐processed thermoelectric
    materials: The case of SnSe. <i>Advanced Materials</i>. Wiley. <a href="https://doi.org/10.1002/adma.202106858">https://doi.org/10.1002/adma.202106858</a>'
  chicago: 'Liu, Yu, Mariano Calcabrini, Yuan Yu, Aziz Genç, Cheng Chang, Tommaso
    Costanzo, Tobias Kleinhanns, et al. “The Importance of Surface Adsorbates in Solution‐processed
    Thermoelectric Materials: The Case of SnSe.” <i>Advanced Materials</i>. Wiley,
    2021. <a href="https://doi.org/10.1002/adma.202106858">https://doi.org/10.1002/adma.202106858</a>.'
  ieee: 'Y. Liu <i>et al.</i>, “The importance of surface adsorbates in solution‐processed
    thermoelectric materials: The case of SnSe,” <i>Advanced Materials</i>, vol. 33,
    no. 52. Wiley, 2021.'
  ista: 'Liu Y, Calcabrini M, Yu Y, Genç A, Chang C, Costanzo T, Kleinhanns T, Lee
    S, Llorca J, Cojocaru‐Mirédin O, Ibáñez M. 2021. The importance of surface adsorbates
    in solution‐processed thermoelectric materials: The case of SnSe. Advanced Materials.
    33(52), 2106858.'
  mla: 'Liu, Yu, et al. “The Importance of Surface Adsorbates in Solution‐processed
    Thermoelectric Materials: The Case of SnSe.” <i>Advanced Materials</i>, vol. 33,
    no. 52, 2106858, Wiley, 2021, doi:<a href="https://doi.org/10.1002/adma.202106858">10.1002/adma.202106858</a>.'
  short: Y. Liu, M. Calcabrini, Y. Yu, A. Genç, C. Chang, T. Costanzo, T. Kleinhanns,
    S. Lee, J. Llorca, O. Cojocaru‐Mirédin, M. Ibáñez, Advanced Materials 33 (2021).
corr_author: '1'
date_created: 2021-10-11T20:07:24Z
date_published: 2021-12-29T00:00:00Z
date_updated: 2026-04-07T13:26:13Z
day: '29'
ddc:
- '620'
department:
- _id: EM-Fac
- _id: MaIb
doi: 10.1002/adma.202106858
ec_funded: 1
external_id:
  isi:
  - '000709899300001'
  pmid:
  - '34626034'
file:
- access_level: open_access
  checksum: 990bccc527c64d85cf1c97885110b5f4
  content_type: application/pdf
  creator: cchlebak
  date_created: 2022-02-03T13:16:14Z
  date_updated: 2022-02-03T13:16:14Z
  file_id: '10720'
  file_name: 2021_AdvancedMaterials_Liu.pdf
  file_size: 5595666
  relation: main_file
  success: 1
file_date_updated: 2022-02-03T13:16:14Z
has_accepted_license: '1'
intvolume: '        33'
isi: 1
issue: '52'
keyword:
- mechanical engineering
- mechanics of materials
- general materials science
language:
- iso: eng
month: '12'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
- _id: 260C2330-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '754411'
  name: ISTplus - Postdoctoral Fellowships
- _id: 9B8804FC-BA93-11EA-9121-9846C619BF3A
  grant_number: M02889
  name: Bottom-up Engineering for Thermoelectric Applications
- _id: 9B8F7476-BA93-11EA-9121-9846C619BF3A
  name: 'HighTE: The Werner Siemens Laboratory for the High Throughput Discovery of
    Semiconductors for Waste Heat Recovery'
publication: Advanced Materials
publication_identifier:
  eissn:
  - 1521-4095
  issn:
  - 0935-9648
publication_status: published
publisher: Wiley
quality_controlled: '1'
related_material:
  record:
  - id: '17062'
    relation: later_version
    status: public
  - id: '12885'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'The importance of surface adsorbates in solution‐processed thermoelectric
  materials: The case of SnSe'
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 33
year: '2021'
...
---
_id: '10806'
abstract:
- lang: eng
  text: Ligands are a fundamental part of nanocrystals. They control and direct nanocrystal
    syntheses and provide colloidal stability. Bound ligands also affect the nanocrystals’
    chemical reactivity and electronic structure. Surface chemistry is thus crucial
    to understand nanocrystal properties and functionality. Here, we investigate the
    synthesis of metal oxide nanocrystals (CeO2-x, ZnO, and NiO) from metal nitrate
    precursors, in the presence of oleylamine ligands. Surprisingly, the nanocrystals
    are capped exclusively with a fatty acid instead of oleylamine. Analysis of the
    reaction mixtures with nuclear magnetic resonance spectroscopy revealed several
    reaction byproducts and intermediates that are common to the decomposition of
    Ce, Zn, Ni, and Zr nitrate precursors. Our evidence supports the oxidation of
    alkylamine and formation of a carboxylic acid, thus unraveling this counterintuitive
    surface chemistry.
acknowledgement: 'This work was financially supported by IST Austria and the Werner
  Siemens Foundation. M.C. has received funding from the European Union’s Horizon
  2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement
  No. 665385. The work was also financially supported by University of Basel, SNSF
  NCCR Molecular Systems Engineering (project number: 182895) and SNSF R’equip (project
  number: 189622). J.L. is a Serra Húnter Fellow and is grateful to ICREA Academia
  program and MICINN/FEDER RTI2018-093996-B-C31 and GC 2017 SGR 128 projects.'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Mariano
  full_name: Calcabrini, Mariano
  id: 45D7531A-F248-11E8-B48F-1D18A9856A87
  last_name: Calcabrini
  orcid: 0000-0003-4566-5877
- first_name: Dietger
  full_name: Van den Eynden, Dietger
  last_name: Van den Eynden
- first_name: Sergi
  full_name: Sanchez Ribot, Sergi
  id: ddae5a59-f6e0-11ea-865d-d9dc61e77a2a
  last_name: Sanchez Ribot
- first_name: Rohan
  full_name: Pokratath, Rohan
  last_name: Pokratath
- first_name: Jordi
  full_name: Llorca, Jordi
  last_name: Llorca
- first_name: Jonathan
  full_name: De Roo, Jonathan
  last_name: De Roo
- first_name: Maria
  full_name: Ibáñez, Maria
  id: 43C61214-F248-11E8-B48F-1D18A9856A87
  last_name: Ibáñez
  orcid: 0000-0001-5013-2843
citation:
  ama: 'Calcabrini M, Van den Eynden D, Sanchez Ribot S, et al. Ligand conversion
    in nanocrystal synthesis: The oxidation of alkylamines to fatty acids by nitrate.
    <i>JACS Au</i>. 2021;1(11):1898-1903. doi:<a href="https://doi.org/10.1021/jacsau.1c00349">10.1021/jacsau.1c00349</a>'
  apa: 'Calcabrini, M., Van den Eynden, D., Sanchez Ribot, S., Pokratath, R., Llorca,
    J., De Roo, J., &#38; Ibáñez, M. (2021). Ligand conversion in nanocrystal synthesis:
    The oxidation of alkylamines to fatty acids by nitrate. <i>JACS Au</i>. American
    Chemical Society. <a href="https://doi.org/10.1021/jacsau.1c00349">https://doi.org/10.1021/jacsau.1c00349</a>'
  chicago: 'Calcabrini, Mariano, Dietger Van den Eynden, Sergi Sanchez Ribot, Rohan
    Pokratath, Jordi Llorca, Jonathan De Roo, and Maria Ibáñez. “Ligand Conversion
    in Nanocrystal Synthesis: The Oxidation of Alkylamines to Fatty Acids by Nitrate.”
    <i>JACS Au</i>. American Chemical Society, 2021. <a href="https://doi.org/10.1021/jacsau.1c00349">https://doi.org/10.1021/jacsau.1c00349</a>.'
  ieee: 'M. Calcabrini <i>et al.</i>, “Ligand conversion in nanocrystal synthesis:
    The oxidation of alkylamines to fatty acids by nitrate,” <i>JACS Au</i>, vol.
    1, no. 11. American Chemical Society, pp. 1898–1903, 2021.'
  ista: 'Calcabrini M, Van den Eynden D, Sanchez Ribot S, Pokratath R, Llorca J, De
    Roo J, Ibáñez M. 2021. Ligand conversion in nanocrystal synthesis: The oxidation
    of alkylamines to fatty acids by nitrate. JACS Au. 1(11), 1898–1903.'
  mla: 'Calcabrini, Mariano, et al. “Ligand Conversion in Nanocrystal Synthesis: The
    Oxidation of Alkylamines to Fatty Acids by Nitrate.” <i>JACS Au</i>, vol. 1, no.
    11, American Chemical Society, 2021, pp. 1898–903, doi:<a href="https://doi.org/10.1021/jacsau.1c00349">10.1021/jacsau.1c00349</a>.'
  short: M. Calcabrini, D. Van den Eynden, S. Sanchez Ribot, R. Pokratath, J. Llorca,
    J. De Roo, M. Ibáñez, JACS Au 1 (2021) 1898–1903.
corr_author: '1'
date_created: 2022-03-02T15:24:16Z
date_published: 2021-11-22T00:00:00Z
date_updated: 2026-04-07T13:26:13Z
day: '22'
ddc:
- '540'
department:
- _id: MaIb
doi: 10.1021/jacsau.1c00349
ec_funded: 1
file:
- access_level: open_access
  checksum: 1c66a35369e911312a359111420318a9
  content_type: application/pdf
  creator: cchlebak
  date_created: 2022-03-02T15:33:18Z
  date_updated: 2022-03-02T15:33:18Z
  file_id: '10807'
  file_name: 2021_JACSAu_Calcabrini.pdf
  file_size: 1257973
  relation: main_file
  success: 1
file_date_updated: 2022-03-02T15:33:18Z
has_accepted_license: '1'
intvolume: '         1'
issue: '11'
keyword:
- general medicine
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 1898-1903
project:
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
- _id: 9B8F7476-BA93-11EA-9121-9846C619BF3A
  name: 'HighTE: The Werner Siemens Laboratory for the High Throughput Discovery of
    Semiconductors for Waste Heat Recovery'
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: JACS Au
publication_identifier:
  eissn:
  - 2691-3704
  issn:
  - 2691-3704
publication_status: published
publisher: American Chemical Society
quality_controlled: '1'
related_material:
  link:
  - relation: earlier_version
    url: https://doi.org/10.26434/chemrxiv-2021-cn2fr
  record:
  - id: '12885'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'Ligand conversion in nanocrystal synthesis: The oxidation of alkylamines to
  fatty acids by nitrate'
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: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 1
year: '2021'
...
---
_id: '9118'
abstract:
- lang: eng
  text: Cesium lead halides have intrinsically unstable crystal lattices and easily
    transform within perovskite and nonperovskite structures. In this work, we explore
    the conversion of the perovskite CsPbBr3 into Cs4PbBr6 in the presence of PbS
    at 450 °C to produce doped nanocrystal-based composites with embedded Cs4PbBr6
    nanoprecipitates. We show that PbBr2 is extracted from CsPbBr3 and diffuses into
    the PbS lattice with a consequent increase in the concentration of free charge
    carriers. This new doping strategy enables the adjustment of the density of charge
    carriers between 1019 and 1020 cm–3, and it may serve as a general strategy for
    doping other nanocrystal-based semiconductors.
acknowledgement: "M.C. has received funding from the European Union’s Horizon 2020
  research and innovation programme under the Marie Skłodowska-Curie Grant Agreement
  No. 665385. ICN2\r\nacknowledges funding from Generalitat de Catalunya 2017 SGR
  327. ICN2 is supported by the Severo Ochoa program from Spanish MINECO (Grant No.
  SEV-2017-0706) and is funded by the CERCA Programme/Generalitat de Catalunya. This
  project has received funding from the European Union’s Horizon 2020 research and
  innovation programme under grant agreement No 823717 − ESTEEM3. M.V.K. acknowledges
  the support by the European Research Council under the Horizon 2020 Framework Program
  (ERC Consolidator Grant SCALEHALO\r\nGrant Agreement No. 819740) and by FET-OPEN
  project no. 862656 (DROP-IT)."
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Mariano
  full_name: Calcabrini, Mariano
  id: 45D7531A-F248-11E8-B48F-1D18A9856A87
  last_name: Calcabrini
  orcid: 0000-0003-4566-5877
- first_name: Aziz
  full_name: Genc, Aziz
  last_name: Genc
- first_name: Yu
  full_name: Liu, Yu
  id: 2A70014E-F248-11E8-B48F-1D18A9856A87
  last_name: Liu
  orcid: 0000-0001-7313-6740
- first_name: Tobias
  full_name: Kleinhanns, Tobias
  id: 8BD9DE16-AB3C-11E9-9C8C-2A03E6697425
  last_name: Kleinhanns
  orcid: 0000-0003-1537-7436
- first_name: Seungho
  full_name: Lee, Seungho
  id: BB243B88-D767-11E9-B658-BC13E6697425
  last_name: Lee
  orcid: 0000-0002-6962-8598
- first_name: Dmitry N.
  full_name: Dirin, Dmitry N.
  last_name: Dirin
- first_name: Quinten A.
  full_name: Akkerman, Quinten A.
  last_name: Akkerman
- first_name: Maksym V.
  full_name: Kovalenko, Maksym V.
  last_name: Kovalenko
- first_name: Jordi
  full_name: Arbiol, Jordi
  last_name: Arbiol
- first_name: Maria
  full_name: Ibáñez, Maria
  id: 43C61214-F248-11E8-B48F-1D18A9856A87
  last_name: Ibáñez
  orcid: 0000-0001-5013-2843
citation:
  ama: Calcabrini M, Genc A, Liu Y, et al. Exploiting the lability of metal halide
    perovskites for doping semiconductor nanocomposites. <i>ACS Energy Letters</i>.
    2021;6(2):581-587. doi:<a href="https://doi.org/10.1021/acsenergylett.0c02448">10.1021/acsenergylett.0c02448</a>
  apa: Calcabrini, M., Genc, A., Liu, Y., Kleinhanns, T., Lee, S., Dirin, D. N., …
    Ibáñez, M. (2021). Exploiting the lability of metal halide perovskites for doping
    semiconductor nanocomposites. <i>ACS Energy Letters</i>. American Chemical Society.
    <a href="https://doi.org/10.1021/acsenergylett.0c02448">https://doi.org/10.1021/acsenergylett.0c02448</a>
  chicago: Calcabrini, Mariano, Aziz Genc, Yu Liu, Tobias Kleinhanns, Seungho Lee,
    Dmitry N. Dirin, Quinten A. Akkerman, Maksym V. Kovalenko, Jordi Arbiol, and Maria
    Ibáñez. “Exploiting the Lability of Metal Halide Perovskites for Doping Semiconductor
    Nanocomposites.” <i>ACS Energy Letters</i>. American Chemical Society, 2021. <a
    href="https://doi.org/10.1021/acsenergylett.0c02448">https://doi.org/10.1021/acsenergylett.0c02448</a>.
  ieee: M. Calcabrini <i>et al.</i>, “Exploiting the lability of metal halide perovskites
    for doping semiconductor nanocomposites,” <i>ACS Energy Letters</i>, vol. 6, no.
    2. American Chemical Society, pp. 581–587, 2021.
  ista: Calcabrini M, Genc A, Liu Y, Kleinhanns T, Lee S, Dirin DN, Akkerman QA, Kovalenko
    MV, Arbiol J, Ibáñez M. 2021. Exploiting the lability of metal halide perovskites
    for doping semiconductor nanocomposites. ACS Energy Letters. 6(2), 581–587.
  mla: Calcabrini, Mariano, et al. “Exploiting the Lability of Metal Halide Perovskites
    for Doping Semiconductor Nanocomposites.” <i>ACS Energy Letters</i>, vol. 6, no.
    2, American Chemical Society, 2021, pp. 581–87, doi:<a href="https://doi.org/10.1021/acsenergylett.0c02448">10.1021/acsenergylett.0c02448</a>.
  short: M. Calcabrini, A. Genc, Y. Liu, T. Kleinhanns, S. Lee, D.N. Dirin, Q.A. Akkerman,
    M.V. Kovalenko, J. Arbiol, M. Ibáñez, ACS Energy Letters 6 (2021) 581–587.
date_created: 2021-02-14T23:01:14Z
date_published: 2021-01-20T00:00:00Z
date_updated: 2026-04-07T13:26:13Z
day: '20'
ddc:
- '540'
department:
- _id: MaIb
doi: 10.1021/acsenergylett.0c02448
ec_funded: 1
external_id:
  isi:
  - '000619803400036'
  pmid:
  - '33614964'
file:
- access_level: open_access
  checksum: 6fa7374bf8b95fdfe6e6c595322a6689
  content_type: application/pdf
  creator: dernst
  date_created: 2021-02-17T07:36:52Z
  date_updated: 2021-02-17T07:36:52Z
  file_id: '9155'
  file_name: 2021_ACSEnergyLetters_Calcabrini.pdf
  file_size: 5071201
  relation: main_file
  success: 1
file_date_updated: 2021-02-17T07:36:52Z
has_accepted_license: '1'
intvolume: '         6'
isi: 1
issue: '2'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 581-587
pmid: 1
project:
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
publication: ACS Energy Letters
publication_identifier:
  eissn:
  - 2380-8195
publication_status: published
publisher: American Chemical Society
quality_controlled: '1'
related_material:
  record:
  - id: '12885'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Exploiting the lability of metal halide perovskites for doping semiconductor
  nanocomposites
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2021'
...
---
_id: '8910'
abstract:
- lang: eng
  text: A semiconducting nanowire fully wrapped by a superconducting shell has been
    proposed as a platform for obtaining Majorana modes at small magnetic fields.
    In this study, we demonstrate that the appearance of subgap states in such structures
    is actually governed by the junction region in tunneling spectroscopy measurements
    and not the full-shell nanowire itself. Short tunneling regions never show subgap
    states, whereas longer junctions always do. This can be understood in terms of
    quantum dots forming in the junction and hosting Andreev levels in the Yu-Shiba-Rusinov
    regime. The intricate magnetic field dependence of the Andreev levels, through
    both the Zeeman and Little-Parks effects, may result in robust zero-bias peaks—features
    that could be easily misinterpreted as originating from Majorana zero modes but
    are unrelated to topological superconductivity.
acknowledged_ssus:
- _id: M-Shop
- _id: NanoFab
acknowledgement: The authors thank A. Higginbotham, E. J. H. Lee and F. R. Martins
  for helpful discussions. This research was supported by the Scientific Service Units
  of IST Austria through resources provided by the MIBA Machine Shop and the nanofabrication
  facility; the NOMIS Foundation and Microsoft; the European Union’s Horizon 2020
  research and innovation program under the Marie SklodowskaCurie grant agreement
  No 844511; the FETOPEN Grant Agreement No. 828948; the European Research Commission
  through the grant agreement HEMs-DAM No 716655; the Spanish Ministry of Science
  and Innovation through Grants PGC2018-097018-B-I00, PCI2018-093026, FIS2016-80434-P
  (AEI/FEDER, EU), RYC2011-09345 (Ram´on y Cajal Programme), and the Mar´ıa de Maeztu
  Programme for Units of Excellence in R&D (CEX2018-000805-M); the CSIC Research Platform
  on Quantum Technologies PTI-001.
article_number: 82-88
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Marco
  full_name: Valentini, Marco
  id: C0BB2FAC-D767-11E9-B658-BC13E6697425
  last_name: Valentini
- first_name: Fernando
  full_name: Peñaranda, Fernando
  last_name: Peñaranda
- first_name: Andrea C
  full_name: Hofmann, Andrea C
  id: 340F461A-F248-11E8-B48F-1D18A9856A87
  last_name: Hofmann
- first_name: Matthias
  full_name: Brauns, Matthias
  id: 33F94E3C-F248-11E8-B48F-1D18A9856A87
  last_name: Brauns
- first_name: Robert
  full_name: Hauschild, Robert
  id: 4E01D6B4-F248-11E8-B48F-1D18A9856A87
  last_name: Hauschild
  orcid: 0000-0001-9843-3522
- first_name: Peter
  full_name: Krogstrup, Peter
  last_name: Krogstrup
- first_name: Pablo
  full_name: San-Jose, Pablo
  last_name: San-Jose
- first_name: Elsa
  full_name: Prada, Elsa
  last_name: Prada
- first_name: Ramón
  full_name: Aguado, Ramón
  last_name: Aguado
- first_name: Georgios
  full_name: Katsaros, Georgios
  id: 38DB5788-F248-11E8-B48F-1D18A9856A87
  last_name: Katsaros
  orcid: 0000-0001-8342-202X
citation:
  ama: Valentini M, Peñaranda F, Hofmann AC, et al. Nontopological zero-bias peaks
    in full-shell nanowires induced by flux-tunable Andreev states. <i>Science</i>.
    2021;373(6550). doi:<a href="https://doi.org/10.1126/science.abf1513">10.1126/science.abf1513</a>
  apa: Valentini, M., Peñaranda, F., Hofmann, A. C., Brauns, M., Hauschild, R., Krogstrup,
    P., … Katsaros, G. (2021). Nontopological zero-bias peaks in full-shell nanowires
    induced by flux-tunable Andreev states. <i>Science</i>. American Association for
    the Advancement of Science. <a href="https://doi.org/10.1126/science.abf1513">https://doi.org/10.1126/science.abf1513</a>
  chicago: Valentini, Marco, Fernando Peñaranda, Andrea C Hofmann, Matthias Brauns,
    Robert Hauschild, Peter Krogstrup, Pablo San-Jose, Elsa Prada, Ramón Aguado, and
    Georgios Katsaros. “Nontopological Zero-Bias Peaks in Full-Shell Nanowires Induced
    by Flux-Tunable Andreev States.” <i>Science</i>. American Association for the
    Advancement of Science, 2021. <a href="https://doi.org/10.1126/science.abf1513">https://doi.org/10.1126/science.abf1513</a>.
  ieee: M. Valentini <i>et al.</i>, “Nontopological zero-bias peaks in full-shell
    nanowires induced by flux-tunable Andreev states,” <i>Science</i>, vol. 373, no.
    6550. American Association for the Advancement of Science, 2021.
  ista: Valentini M, Peñaranda F, Hofmann AC, Brauns M, Hauschild R, Krogstrup P,
    San-Jose P, Prada E, Aguado R, Katsaros G. 2021. Nontopological zero-bias peaks
    in full-shell nanowires induced by flux-tunable Andreev states. Science. 373(6550),
    82–88.
  mla: Valentini, Marco, et al. “Nontopological Zero-Bias Peaks in Full-Shell Nanowires
    Induced by Flux-Tunable Andreev States.” <i>Science</i>, vol. 373, no. 6550, 82–88,
    American Association for the Advancement of Science, 2021, doi:<a href="https://doi.org/10.1126/science.abf1513">10.1126/science.abf1513</a>.
  short: M. Valentini, F. Peñaranda, A.C. Hofmann, M. Brauns, R. Hauschild, P. Krogstrup,
    P. San-Jose, E. Prada, R. Aguado, G. Katsaros, Science 373 (2021).
date_created: 2020-12-02T10:51:52Z
date_published: 2021-07-02T00:00:00Z
date_updated: 2026-04-07T13:27:22Z
day: '02'
department:
- _id: GeKa
- _id: Bio
doi: 10.1126/science.abf1513
ec_funded: 1
external_id:
  arxiv:
  - '2008.02348'
  isi:
  - '000677843100034'
  pmid:
  - '34210881'
intvolume: '       373'
isi: 1
issue: '6550'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2008.02348
month: '07'
oa: 1
oa_version: Submitted Version
pmid: 1
project:
- _id: 262116AA-B435-11E9-9278-68D0E5697425
  name: Hybrid Semiconductor - Superconductor Quantum Devices
- _id: 26A151DA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '844511'
  name: Majorana bound states in Ge/SiGe heterostructures
publication: Science
publication_identifier:
  eissn:
  - 1095-9203
  issn:
  - 0036-8075
publication_status: published
publisher: American Association for the Advancement of Science
quality_controlled: '1'
related_material:
  link:
  - description: News on IST Homepage
    relation: press_release
    url: https://ist.ac.at/en/news/unfinding-a-split-electron/
  record:
  - id: '9389'
    relation: research_data
    status: public
  - id: '13286'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Nontopological zero-bias peaks in full-shell nanowires induced by flux-tunable
  Andreev states
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 373
year: '2021'
...
---
_id: '10414'
abstract:
- lang: eng
  text: 'We consider the almost-sure (a.s.) termination problem for probabilistic
    programs, which are a stochastic extension of classical imperative programs. Lexicographic
    ranking functions provide a sound and practical approach for termination of non-probabilistic
    programs, and their extension to probabilistic programs is achieved via lexicographic
    ranking supermartingales (LexRSMs). However, LexRSMs introduced in the previous
    work have a limitation that impedes their automation: all of their components
    have to be non-negative in all reachable states. This might result in LexRSM not
    existing even for simple terminating programs. Our contributions are twofold:
    First, we introduce a generalization of LexRSMs which allows for some components
    to be negative. This standard feature of non-probabilistic termination proofs
    was hitherto not known to be sound in the probabilistic setting, as the soundness
    proof requires a careful analysis of the underlying stochastic process. Second,
    we present polynomial-time algorithms using our generalized LexRSMs for proving
    a.s. termination in broad classes of linear-arithmetic programs.'
acknowledgement: This research was partially supported by the ERC CoG 863818 (ForM-SMArt),
  the Czech Science Foundation grant No. GJ19-15134Y, and the European Union’s Horizon
  2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement
  No. 665385.
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Ehsan
  full_name: Kafshdar Goharshadi, Ehsan
  id: 103b4fa0-896a-11ed-bdf8-87b697bef40d
  last_name: Kafshdar Goharshadi
  orcid: 0000-0002-8595-0587
- first_name: Petr
  full_name: Novotný, Petr
  id: 3CC3B868-F248-11E8-B48F-1D18A9856A87
  last_name: Novotný
- first_name: Jiří
  full_name: Zárevúcky, Jiří
  last_name: Zárevúcky
- first_name: Dorde
  full_name: Zikelic, Dorde
  id: 294AA7A6-F248-11E8-B48F-1D18A9856A87
  last_name: Zikelic
  orcid: 0000-0002-4681-1699
citation:
  ama: 'Chatterjee K, Goharshady E, Novotný P, Zárevúcky J, Zikelic D. On lexicographic
    proof rules for probabilistic termination. In: <i>24th International Symposium
    on Formal Methods</i>. Vol 13047. Springer Nature; 2021:619-639. doi:<a href="https://doi.org/10.1007/978-3-030-90870-6_33">10.1007/978-3-030-90870-6_33</a>'
  apa: 'Chatterjee, K., Goharshady, E., Novotný, P., Zárevúcky, J., &#38; Zikelic,
    D. (2021). On lexicographic proof rules for probabilistic termination. In <i>24th
    International Symposium on Formal Methods</i> (Vol. 13047, pp. 619–639). Virtual:
    Springer Nature. <a href="https://doi.org/10.1007/978-3-030-90870-6_33">https://doi.org/10.1007/978-3-030-90870-6_33</a>'
  chicago: Chatterjee, Krishnendu, Ehsan Goharshady, Petr Novotný, Jiří Zárevúcky,
    and Dorde Zikelic. “On Lexicographic Proof Rules for Probabilistic Termination.”
    In <i>24th International Symposium on Formal Methods</i>, 13047:619–39. Springer
    Nature, 2021. <a href="https://doi.org/10.1007/978-3-030-90870-6_33">https://doi.org/10.1007/978-3-030-90870-6_33</a>.
  ieee: K. Chatterjee, E. Goharshady, P. Novotný, J. Zárevúcky, and D. Zikelic, “On
    lexicographic proof rules for probabilistic termination,” in <i>24th International
    Symposium on Formal Methods</i>, Virtual, 2021, vol. 13047, pp. 619–639.
  ista: 'Chatterjee K, Goharshady E, Novotný P, Zárevúcky J, Zikelic D. 2021. On lexicographic
    proof rules for probabilistic termination. 24th International Symposium on Formal
    Methods. FM: Formal Methods, LNCS, vol. 13047, 619–639.'
  mla: Chatterjee, Krishnendu, et al. “On Lexicographic Proof Rules for Probabilistic
    Termination.” <i>24th International Symposium on Formal Methods</i>, vol. 13047,
    Springer Nature, 2021, pp. 619–39, doi:<a href="https://doi.org/10.1007/978-3-030-90870-6_33">10.1007/978-3-030-90870-6_33</a>.
  short: K. Chatterjee, E. Goharshady, P. Novotný, J. Zárevúcky, D. Zikelic, in:,
    24th International Symposium on Formal Methods, Springer Nature, 2021, pp. 619–639.
conference:
  end_date: 2021-11-26
  location: Virtual
  name: 'FM: Formal Methods'
  start_date: 2021-11-20
date_created: 2021-12-05T23:01:45Z
date_published: 2021-11-10T00:00:00Z
date_updated: 2026-04-07T13:27:55Z
day: '10'
department:
- _id: KrCh
doi: 10.1007/978-3-030-90870-6_33
ec_funded: 1
external_id:
  arxiv:
  - '2108.02188'
  isi:
  - '000758218600033'
intvolume: '     13047'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2108.02188
month: '11'
oa: 1
oa_version: Preprint
page: 619-639
project:
- _id: 0599E47C-7A3F-11EA-A408-12923DDC885E
  call_identifier: H2020
  grant_number: '863818'
  name: 'Formal Methods for Stochastic Models: Algorithms and Applications'
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '665385'
  name: International IST Doctoral Program
publication: 24th International Symposium on Formal Methods
publication_identifier:
  eisbn:
  - 978-3-030-90870-6
  eissn:
  - 1611-3349
  isbn:
  - 9-783-0309-0869-0
  issn:
  - 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  record:
  - id: '14778'
    relation: later_version
    status: public
  - id: '14539'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: On lexicographic proof rules for probabilistic termination
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 13047
year: '2021'
...
---
_id: '9644'
abstract:
- lang: eng
  text: 'We present a new approach to proving non-termination of non-deterministic
    integer programs. Our technique is rather simple but efficient. It relies on a
    purely syntactic reversal of the program''s transition system followed by a constraint-based
    invariant synthesis with constraints coming from both the original and the reversed
    transition system. The latter task is performed by a simple call to an off-the-shelf
    SMT-solver, which allows us to leverage the latest advances in SMT-solving. Moreover,
    our method offers a combination of features not present (as a whole) in previous
    approaches: it handles programs with non-determinism, provides relative completeness
    guarantees and supports programs with polynomial arithmetic. The experiments performed
    with our prototype tool RevTerm show that our approach, despite its simplicity
    and stronger theoretical guarantees, is at least on par with the state-of-the-art
    tools, often achieving a non-trivial improvement under a proper configuration
    of its parameters.'
acknowledgement: We thank the anonymous reviewers for their helpful comments. This
  research was partially supported by the ERCCoG 863818 (ForM-SMArt) and the Czech
  Science Foundation grant No. GJ19-15134Y.
article_processing_charge: No
arxiv: 1
author:
- first_name: Krishnendu
  full_name: Chatterjee, Krishnendu
  id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
  last_name: Chatterjee
  orcid: 0000-0002-4561-241X
- first_name: Ehsan Kafshdar
  full_name: Goharshady, Ehsan Kafshdar
  last_name: Goharshady
- first_name: Petr
  full_name: Novotný, Petr
  id: 3CC3B868-F248-11E8-B48F-1D18A9856A87
  last_name: Novotný
- first_name: Dorde
  full_name: Zikelic, Dorde
  id: 294AA7A6-F248-11E8-B48F-1D18A9856A87
  last_name: Zikelic
  orcid: 0000-0002-4681-1699
citation:
  ama: 'Chatterjee K, Goharshady EK, Novotný P, Zikelic D. Proving non-termination
    by program reversal. In: <i>Proceedings of the 42nd ACM SIGPLAN International
    Conference on Programming Language Design and Implementation</i>. Association
    for Computing Machinery; 2021:1033-1048. doi:<a href="https://doi.org/10.1145/3453483.3454093">10.1145/3453483.3454093</a>'
  apa: 'Chatterjee, K., Goharshady, E. K., Novotný, P., &#38; Zikelic, D. (2021).
    Proving non-termination by program reversal. In <i>Proceedings of the 42nd ACM
    SIGPLAN International Conference on Programming Language Design and Implementation</i>
    (pp. 1033–1048). Online: Association for Computing Machinery. <a href="https://doi.org/10.1145/3453483.3454093">https://doi.org/10.1145/3453483.3454093</a>'
  chicago: Chatterjee, Krishnendu, Ehsan Kafshdar Goharshady, Petr Novotný, and Dorde
    Zikelic. “Proving Non-Termination by Program Reversal.” In <i>Proceedings of the
    42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation</i>,
    1033–48. Association for Computing Machinery, 2021. <a href="https://doi.org/10.1145/3453483.3454093">https://doi.org/10.1145/3453483.3454093</a>.
  ieee: K. Chatterjee, E. K. Goharshady, P. Novotný, and D. Zikelic, “Proving non-termination
    by program reversal,” in <i>Proceedings of the 42nd ACM SIGPLAN International
    Conference on Programming Language Design and Implementation</i>, Online, 2021,
    pp. 1033–1048.
  ista: 'Chatterjee K, Goharshady EK, Novotný P, Zikelic D. 2021. Proving non-termination
    by program reversal. Proceedings of the 42nd ACM SIGPLAN International Conference
    on Programming Language Design and Implementation. PLDI: Programming Language
    Design and Implementation, 1033–1048.'
  mla: Chatterjee, Krishnendu, et al. “Proving Non-Termination by Program Reversal.”
    <i>Proceedings of the 42nd ACM SIGPLAN International Conference on Programming
    Language Design and Implementation</i>, Association for Computing Machinery, 2021,
    pp. 1033–48, doi:<a href="https://doi.org/10.1145/3453483.3454093">10.1145/3453483.3454093</a>.
  short: K. Chatterjee, E.K. Goharshady, P. Novotný, D. Zikelic, in:, Proceedings
    of the 42nd ACM SIGPLAN International Conference on Programming Language Design
    and Implementation, Association for Computing Machinery, 2021, pp. 1033–1048.
conference:
  end_date: 2021-06-26
  location: Online
  name: 'PLDI: Programming Language Design and Implementation'
  start_date: 2021-06-20
date_created: 2021-07-11T22:01:17Z
date_published: 2021-06-01T00:00:00Z
date_updated: 2026-04-07T13:27:55Z
day: '01'
department:
- _id: KrCh
doi: 10.1145/3453483.3454093
ec_funded: 1
external_id:
  arxiv:
  - '2104.01189'
  isi:
  - '000723661700067'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/2104.01189
month: '06'
oa: 1
oa_version: Preprint
page: 1033-1048
project:
- _id: 0599E47C-7A3F-11EA-A408-12923DDC885E
  call_identifier: H2020
  grant_number: '863818'
  name: 'Formal Methods for Stochastic Models: Algorithms and Applications'
publication: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming
  Language Design and Implementation
publication_identifier:
  isbn:
  - '9781450383912'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
  record:
  - id: '15284'
    relation: research_data
    status: public
  - id: '14539'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Proving non-termination by program reversal
type: conference
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
year: '2021'
...
---
_id: '11458'
abstract:
- lang: eng
  text: 'The increasing computational requirements of deep neural networks (DNNs)
    have led to significant interest in obtaining DNN models that are sparse, yet
    accurate. Recent work has investigated the even harder case of sparse training,
    where the DNN weights are, for as much as possible, already sparse to reduce computational
    costs during training. Existing sparse training methods are often empirical and
    can have lower accuracy relative to the dense baseline. In this paper, we present
    a general approach called Alternating Compressed/DeCompressed (AC/DC) training
    of DNNs, demonstrate convergence for a variant of the algorithm, and show that
    AC/DC outperforms existing sparse training methods in accuracy at similar computational
    budgets; at high sparsity levels, AC/DC even outperforms existing methods that
    rely on accurate pre-trained dense models. An important property of AC/DC is that
    it allows co-training of dense and sparse models, yielding accurate sparse–dense
    model pairs at the end of the training process. This is useful in practice, where
    compressed variants may be desirable for deployment in resource-constrained settings
    without re-doing the entire training flow, and also provides us with insights
    into the accuracy gap between dense and compressed models. The code is available
    at: https://github.com/IST-DASLab/ACDC.'
acknowledged_ssus:
- _id: ScienComp
acknowledgement: 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 805223 ScaleML), and a CNRS PEPS grant. This research was supported
  by the Scientific Service Units (SSU) of IST Austria through resources provided
  by Scientific Computing (SciComp). We would also like to thank Christoph Lampert
  for his feedback on an earlier version of this work, as well as for providing hardware
  for the Transformer-XL experiments.
alternative_title:
- Advances in Neural Information Processing Systems
article_processing_charge: No
arxiv: 1
author:
- first_name: Elena-Alexandra
  full_name: Peste, Elena-Alexandra
  id: 32D78294-F248-11E8-B48F-1D18A9856A87
  last_name: Peste
- first_name: Eugenia B
  full_name: Iofinova, Eugenia B
  id: f9a17499-f6e0-11ea-865d-fdf9a3f77117
  last_name: Iofinova
  orcid: 0000-0002-7778-3221
- first_name: Adrian
  full_name: Vladu, Adrian
  last_name: Vladu
- first_name: Dan-Adrian
  full_name: Alistarh, Dan-Adrian
  id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
  last_name: Alistarh
  orcid: 0000-0003-3650-940X
citation:
  ama: 'Krumes A, Iofinova EB, Vladu A, Alistarh D-A. AC/DC: Alternating Compressed/DeCompressed
    training of deep neural networks. In: <i>35th Conference on Neural Information
    Processing Systems</i>. Vol 34. Neural Information Processing Systems Foundation;
    2021:8557-8570.'
  apa: 'Krumes, A., Iofinova, E. B., Vladu, A., &#38; Alistarh, D.-A. (2021). AC/DC:
    Alternating Compressed/DeCompressed training of deep neural networks. In <i>35th
    Conference on Neural Information Processing Systems</i> (Vol. 34, pp. 8557–8570).
    Virtual, Online: Neural Information Processing Systems Foundation.'
  chicago: 'Krumes, Alexandra, Eugenia B Iofinova, Adrian Vladu, and Dan-Adrian Alistarh.
    “AC/DC: Alternating Compressed/DeCompressed Training of Deep Neural Networks.”
    In <i>35th Conference on Neural Information Processing Systems</i>, 34:8557–70.
    Neural Information Processing Systems Foundation, 2021.'
  ieee: 'A. Krumes, E. B. Iofinova, A. Vladu, and D.-A. Alistarh, “AC/DC: Alternating
    Compressed/DeCompressed training of deep neural networks,” in <i>35th Conference
    on Neural Information Processing Systems</i>, Virtual, Online, 2021, vol. 34,
    pp. 8557–8570.'
  ista: 'Krumes A, Iofinova EB, Vladu A, Alistarh D-A. 2021. AC/DC: Alternating Compressed/DeCompressed
    training of deep neural networks. 35th Conference on Neural Information Processing
    Systems. NeurIPS: Neural Information Processing Systems, Advances in Neural Information
    Processing Systems, vol. 34, 8557–8570.'
  mla: 'Krumes, Alexandra, et al. “AC/DC: Alternating Compressed/DeCompressed Training
    of Deep Neural Networks.” <i>35th Conference on Neural Information Processing
    Systems</i>, vol. 34, Neural Information Processing Systems Foundation, 2021,
    pp. 8557–70.'
  short: A. Krumes, E.B. Iofinova, A. Vladu, D.-A. Alistarh, in:, 35th Conference
    on Neural Information Processing Systems, Neural Information Processing Systems
    Foundation, 2021, pp. 8557–8570.
conference:
  end_date: 2021-12-14
  location: Virtual, Online
  name: 'NeurIPS: Neural Information Processing Systems'
  start_date: 2021-12-06
corr_author: '1'
date_created: 2022-06-20T12:11:53Z
date_published: 2021-12-06T00:00:00Z
date_updated: 2026-04-07T13:30:19Z
day: '06'
department:
- _id: GradSch
- _id: DaAl
ec_funded: 1
external_id:
  arxiv:
  - '2106.12379'
intvolume: '        34'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://proceedings.neurips.cc/paper/2021/file/48000647b315f6f00f913caa757a70b3-Paper.pdf
month: '12'
oa: 1
oa_version: Published Version
page: 8557-8570
project:
- _id: 268A44D6-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '805223'
  name: Elastic Coordination for Scalable Machine Learning
publication: 35th Conference on Neural Information Processing Systems
publication_identifier:
  isbn:
  - '9781713845393'
  issn:
  - 1049-5258
publication_status: published
publisher: Neural Information Processing Systems Foundation
quality_controlled: '1'
related_material:
  record:
  - id: '13074'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'AC/DC: Alternating Compressed/DeCompressed training of deep neural networks'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 34
year: '2021'
...
