---
OA_place: publisher
_id: '68'
abstract:
- lang: eng
  text: The most common assumption made in statistical learning theory is the assumption
    of the independent and identically distributed (i.i.d.) data. While being very
    convenient mathematically, it is often very clearly violated in practice. This
    disparity between the machine learning theory and applications underlies a growing
    demand in the development of algorithms that learn from dependent data and theory
    that can provide generalization guarantees similar to the independent situations.
    This thesis is dedicated to two variants of dependencies that can arise in practice.
    One is a dependence on the level of samples in a single learning task. Another
    dependency type arises in the multi-task setting when the tasks are dependent
    on each other even though the data for them can be i.i.d. In both cases we model
    the data (samples or tasks) as stochastic processes and introduce new algorithms
    for both settings that take into account and exploit the resulting dependencies.
    We prove the theoretical guarantees on the performance of the introduced algorithms
    under different evaluation criteria and, in addition, we compliment the theoretical
    study by the empirical one, where we evaluate some of the algorithms on two real
    world datasets to highlight their practical applicability.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Alexander
  full_name: Zimin, Alexander
  id: 37099E9C-F248-11E8-B48F-1D18A9856A87
  last_name: Zimin
citation:
  ama: Zimin A. Learning from dependent data. 2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:TH1048">10.15479/AT:ISTA:TH1048</a>
  apa: Zimin, A. (2018). <i>Learning from dependent data</i>. Institute of Science
    and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:TH1048">https://doi.org/10.15479/AT:ISTA:TH1048</a>
  chicago: Zimin, Alexander. “Learning from Dependent Data.” Institute of Science
    and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:TH1048">https://doi.org/10.15479/AT:ISTA:TH1048</a>.
  ieee: A. Zimin, “Learning from dependent data,” Institute of Science and Technology
    Austria, 2018.
  ista: Zimin A. 2018. Learning from dependent data. Institute of Science and Technology
    Austria.
  mla: Zimin, Alexander. <i>Learning from Dependent Data</i>. Institute of Science
    and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:TH1048">10.15479/AT:ISTA:TH1048</a>.
  short: A. Zimin, Learning from Dependent Data, Institute of Science and Technology
    Austria, 2018.
corr_author: '1'
date_created: 2018-12-11T11:44:27Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2026-04-08T14:05:50Z
day: '01'
ddc:
- '004'
- '519'
degree_awarded: PhD
department:
- _id: ChLa
doi: 10.15479/AT:ISTA:TH1048
ec_funded: 1
file:
- access_level: open_access
  checksum: e849dd40a915e4d6c5572b51b517f098
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-09T07:32:47Z
  date_updated: 2020-07-14T12:47:40Z
  file_id: '6253'
  file_name: 2018_Thesis_Zimin.pdf
  file_size: 1036137
  relation: main_file
- access_level: closed
  checksum: da092153cec55c97461bd53c45c5d139
  content_type: application/zip
  creator: dernst
  date_created: 2019-04-09T07:32:47Z
  date_updated: 2020-07-14T12:47:40Z
  file_id: '6254'
  file_name: 2018_Thesis_Zimin_Source.zip
  file_size: 637490
  relation: source_file
file_date_updated: 2020-07-14T12:47:40Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '92'
project:
- _id: 2532554C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '308036'
  name: Lifelong Learning of Visual Scene Understanding
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '7986'
pubrep_id: '1048'
status: public
supervisor:
- first_name: Christoph
  full_name: Lampert, Christoph
  id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
  last_name: Lampert
  orcid: 0000-0001-8622-7887
title: Learning from dependent data
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2018'
...
---
_id: '563'
abstract:
- lang: eng
  text: "In continuous populations with local migration, nearby pairs of individuals
    have on average more similar genotypes\r\nthan geographically well separated pairs.
    A barrier to gene flow distorts this classical pattern of isolation by distance.
    Genetic similarity is decreased for sample pairs on different sides of the barrier
    and increased for pairs on the same side near the barrier. Here, we introduce
    an inference scheme that utilizes this signal to detect and estimate the strength
    of a linear barrier to gene flow in two-dimensions. We use a diffusion approximation
    to model the effects of a barrier on the geographical spread of ancestry backwards
    in time. This approach allows us to calculate the chance of recent coalescence
    and probability of identity by descent. We introduce an inference scheme that
    fits these theoretical results to the geographical covariance structure of bialleleic
    genetic markers. It can estimate the strength of the barrier as well as several
    demographic parameters. We investigate the power of our inference scheme to detect
    barriers by applying it to a wide range of simulated data. We also showcase an
    example application to a Antirrhinum majus (snapdragon) flower color hybrid zone,
    where we do not detect any signal of a strong genome wide barrier to gene flow."
article_processing_charge: No
author:
- first_name: Harald
  full_name: Ringbauer, Harald
  id: 417FCFF4-F248-11E8-B48F-1D18A9856A87
  last_name: Ringbauer
  orcid: 0000-0002-4884-9682
- first_name: Alexander
  full_name: Kolesnikov, Alexander
  id: 2D157DB6-F248-11E8-B48F-1D18A9856A87
  last_name: Kolesnikov
- first_name: David
  full_name: Field, David
  last_name: Field
- first_name: Nicholas H
  full_name: Barton, Nicholas H
  id: 4880FE40-F248-11E8-B48F-1D18A9856A87
  last_name: Barton
  orcid: 0000-0002-8548-5240
citation:
  ama: Ringbauer H, Kolesnikov A, Field D, Barton NH. Estimating barriers to gene
    flow from distorted isolation-by-distance patterns. <i>Genetics</i>. 2018;208(3):1231-1245.
    doi:<a href="https://doi.org/10.1534/genetics.117.300638">10.1534/genetics.117.300638</a>
  apa: Ringbauer, H., Kolesnikov, A., Field, D., &#38; Barton, N. H. (2018). Estimating
    barriers to gene flow from distorted isolation-by-distance patterns. <i>Genetics</i>.
    Genetics Society of America. <a href="https://doi.org/10.1534/genetics.117.300638">https://doi.org/10.1534/genetics.117.300638</a>
  chicago: Ringbauer, Harald, Alexander Kolesnikov, David Field, and Nicholas H Barton.
    “Estimating Barriers to Gene Flow from Distorted Isolation-by-Distance Patterns.”
    <i>Genetics</i>. Genetics Society of America, 2018. <a href="https://doi.org/10.1534/genetics.117.300638">https://doi.org/10.1534/genetics.117.300638</a>.
  ieee: H. Ringbauer, A. Kolesnikov, D. Field, and N. H. Barton, “Estimating barriers
    to gene flow from distorted isolation-by-distance patterns,” <i>Genetics</i>,
    vol. 208, no. 3. Genetics Society of America, pp. 1231–1245, 2018.
  ista: Ringbauer H, Kolesnikov A, Field D, Barton NH. 2018. Estimating barriers to
    gene flow from distorted isolation-by-distance patterns. Genetics. 208(3), 1231–1245.
  mla: Ringbauer, Harald, et al. “Estimating Barriers to Gene Flow from Distorted
    Isolation-by-Distance Patterns.” <i>Genetics</i>, vol. 208, no. 3, Genetics Society
    of America, 2018, pp. 1231–45, doi:<a href="https://doi.org/10.1534/genetics.117.300638">10.1534/genetics.117.300638</a>.
  short: H. Ringbauer, A. Kolesnikov, D. Field, N.H. Barton, Genetics 208 (2018) 1231–1245.
corr_author: '1'
date_created: 2018-12-11T11:47:12Z
date_published: 2018-03-01T00:00:00Z
date_updated: 2026-04-08T14:06:35Z
day: '01'
department:
- _id: NiBa
- _id: ChLa
doi: 10.1534/genetics.117.300638
external_id:
  isi:
  - '000426219600025'
intvolume: '       208'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://www.biorxiv.org/content/10.1101/205484v1
month: '03'
oa: 1
oa_version: Preprint
page: 1231-1245
publication: Genetics
publication_status: published
publisher: Genetics Society of America
publist_id: '7251'
quality_controlled: '1'
related_material:
  record:
  - id: '200'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Estimating barriers to gene flow from distorted isolation-by-distance patterns
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 208
year: '2018'
...
---
OA_place: publisher
_id: '83'
abstract:
- lang: eng
  text: "A proof system is a protocol between a prover and a verifier over a common
    input in which an honest prover convinces the verifier of the validity of true
    statements. Motivated by the success of decentralized cryptocurrencies, exemplified
    by Bitcoin, the focus of this thesis will be on proof systems which found applications
    in some sustainable alternatives to Bitcoin, such as the Spacemint and Chia cryptocurrencies.
    In particular, we focus on proofs of space and proofs of sequential work.\r\nProofs
    of space (PoSpace) were suggested as more ecological, economical, and egalitarian
    alternative to the energy-wasteful proof-of-work mining of Bitcoin. However, the
    state-of-the-art constructions of PoSpace are based on sophisticated graph pebbling
    lower bounds, and are therefore complex. Moreover, when these PoSpace are used
    in cryptocurrencies like Spacemint, miners can only start mining after ensuring
    that a commitment to their space is already added in a special transaction to
    the blockchain. Proofs of sequential work (PoSW) are proof systems in which a
    prover, upon receiving a statement x and a time parameter T, computes a proof
    which convinces the verifier that T time units had passed since x was received.
    Whereas Spacemint assumes synchrony to retain some interesting Bitcoin dynamics,
    Chia requires PoSW with unique proofs, i.e., PoSW in which it is hard to come
    up with more than one accepting proof for any true statement. In this thesis we
    construct simple and practically-efficient PoSpace and PoSW. When using our PoSpace
    in cryptocurrencies, miners can start mining on the fly, like in Bitcoin, and
    unlike current constructions of PoSW, which either achieve efficient verification
    of sequential work, or faster-than-recomputing verification of correctness of
    proofs, but not both at the same time, ours achieve the best of these two worlds."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Hamza M
  full_name: Abusalah, Hamza M
  id: 40297222-F248-11E8-B48F-1D18A9856A87
  last_name: Abusalah
citation:
  ama: Abusalah HM. Proof systems for sustainable decentralized cryptocurrencies.
    2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:TH_1046">10.15479/AT:ISTA:TH_1046</a>
  apa: Abusalah, H. M. (2018). <i>Proof systems for sustainable decentralized cryptocurrencies</i>.
    Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:TH_1046">https://doi.org/10.15479/AT:ISTA:TH_1046</a>
  chicago: Abusalah, Hamza M. “Proof Systems for Sustainable Decentralized Cryptocurrencies.”
    Institute of Science and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:TH_1046">https://doi.org/10.15479/AT:ISTA:TH_1046</a>.
  ieee: H. M. Abusalah, “Proof systems for sustainable decentralized cryptocurrencies,”
    Institute of Science and Technology Austria, 2018.
  ista: Abusalah HM. 2018. Proof systems for sustainable decentralized cryptocurrencies.
    Institute of Science and Technology Austria.
  mla: Abusalah, Hamza M. <i>Proof Systems for Sustainable Decentralized Cryptocurrencies</i>.
    Institute of Science and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:TH_1046">10.15479/AT:ISTA:TH_1046</a>.
  short: H.M. Abusalah, Proof Systems for Sustainable Decentralized Cryptocurrencies,
    Institute of Science and Technology Austria, 2018.
corr_author: '1'
date_created: 2018-12-11T11:44:32Z
date_published: 2018-09-05T00:00:00Z
date_updated: 2026-04-08T14:10:22Z
day: '05'
ddc:
- '004'
degree_awarded: PhD
department:
- _id: KrPi
doi: 10.15479/AT:ISTA:TH_1046
ec_funded: 1
file:
- access_level: open_access
  checksum: c4b5f7d111755d1396787f41886fc674
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-09T06:43:41Z
  date_updated: 2020-07-14T12:48:11Z
  file_id: '6245'
  file_name: 2018_Thesis_Abusalah.pdf
  file_size: 876241
  relation: main_file
- access_level: closed
  checksum: 0f382ac56b471c48fd907d63eb87dafe
  content_type: application/x-gzip
  creator: dernst
  date_created: 2019-04-09T06:43:41Z
  date_updated: 2020-07-14T12:48:11Z
  file_id: '6246'
  file_name: 2018_Thesis_Abusalah_source.tar.gz
  file_size: 2029190
  relation: source_file
file_date_updated: 2020-07-14T12:48:11Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '59'
project:
- _id: 258C570E-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '259668'
  name: Provable Security for Physical Cryptography
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
  call_identifier: H2020
  grant_number: '682815'
  name: Teaching Old Crypto New Tricks
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '7971'
pubrep_id: '1046'
related_material:
  record:
  - id: '559'
    relation: part_of_dissertation
    status: public
  - id: '1236'
    relation: part_of_dissertation
    status: public
  - id: '1235'
    relation: part_of_dissertation
    status: public
  - id: '1229'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Krzysztof Z
  full_name: Pietrzak, Krzysztof Z
  id: 3E04A7AA-F248-11E8-B48F-1D18A9856A87
  last_name: Pietrzak
  orcid: 0000-0002-9139-1654
title: Proof systems for sustainable decentralized cryptocurrencies
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2018'
...
---
_id: '23'
abstract:
- lang: eng
  text: The strong atomistic spin–orbit coupling of holes makes single-shot spin readout
    measurements difficult because it reduces the spin lifetimes. By integrating the
    charge sensor into a high bandwidth radio frequency reflectometry setup, we were
    able to demonstrate single-shot readout of a germanium quantum dot hole spin and
    measure the spin lifetime. Hole spin relaxation times of about 90 μs at 500 mT
    are reported, with a total readout visibility of about 70%. By analyzing separately
    the spin-to-charge conversion and charge readout fidelities, we have obtained
    insight into the processes limiting the visibilities of hole spins. The analyses
    suggest that high hole visibilities are feasible at realistic experimental conditions,
    underlying the potential of hole spins for the realization of viable qubit devices.
acknowledged_ssus:
- _id: M-Shop
- _id: NanoFab
article_processing_charge: No
author:
- first_name: Lada
  full_name: Vukušić, Lada
  id: 31E9F056-F248-11E8-B48F-1D18A9856A87
  last_name: Vukušić
  orcid: 0000-0003-2424-8636
- first_name: Josip
  full_name: Kukucka, Josip
  id: 3F5D8856-F248-11E8-B48F-1D18A9856A87
  last_name: Kukucka
- first_name: Hannes
  full_name: Watzinger, Hannes
  id: 35DF8E50-F248-11E8-B48F-1D18A9856A87
  last_name: Watzinger
- first_name: Joshua M
  full_name: Milem, Joshua M
  id: 4CDE0A96-F248-11E8-B48F-1D18A9856A87
  last_name: Milem
- first_name: Friedrich
  full_name: Schäffler, Friedrich
  last_name: Schäffler
- first_name: Georgios
  full_name: Katsaros, Georgios
  id: 38DB5788-F248-11E8-B48F-1D18A9856A87
  last_name: Katsaros
  orcid: 0000-0001-8342-202X
citation:
  ama: Vukušić L, Kukucka J, Watzinger H, Milem JM, Schäffler F, Katsaros G. Single-shot
    readout of hole spins in Ge. <i>Nano Letters</i>. 2018;18(11):7141-7145. doi:<a
    href="https://doi.org/10.1021/acs.nanolett.8b03217">10.1021/acs.nanolett.8b03217</a>
  apa: Vukušić, L., Kukucka, J., Watzinger, H., Milem, J. M., Schäffler, F., &#38;
    Katsaros, G. (2018). Single-shot readout of hole spins in Ge. <i>Nano Letters</i>.
    American Chemical Society. <a href="https://doi.org/10.1021/acs.nanolett.8b03217">https://doi.org/10.1021/acs.nanolett.8b03217</a>
  chicago: Vukušić, Lada, Josip Kukucka, Hannes Watzinger, Joshua M Milem, Friedrich
    Schäffler, and Georgios Katsaros. “Single-Shot Readout of Hole Spins in Ge.” <i>Nano
    Letters</i>. American Chemical Society, 2018. <a href="https://doi.org/10.1021/acs.nanolett.8b03217">https://doi.org/10.1021/acs.nanolett.8b03217</a>.
  ieee: L. Vukušić, J. Kukucka, H. Watzinger, J. M. Milem, F. Schäffler, and G. Katsaros,
    “Single-shot readout of hole spins in Ge,” <i>Nano Letters</i>, vol. 18, no. 11.
    American Chemical Society, pp. 7141–7145, 2018.
  ista: Vukušić L, Kukucka J, Watzinger H, Milem JM, Schäffler F, Katsaros G. 2018.
    Single-shot readout of hole spins in Ge. Nano Letters. 18(11), 7141–7145.
  mla: Vukušić, Lada, et al. “Single-Shot Readout of Hole Spins in Ge.” <i>Nano Letters</i>,
    vol. 18, no. 11, American Chemical Society, 2018, pp. 7141–45, doi:<a href="https://doi.org/10.1021/acs.nanolett.8b03217">10.1021/acs.nanolett.8b03217</a>.
  short: L. Vukušić, J. Kukucka, H. Watzinger, J.M. Milem, F. Schäffler, G. Katsaros,
    Nano Letters 18 (2018) 7141–7145.
date_created: 2018-12-11T11:44:13Z
date_published: 2018-10-25T00:00:00Z
date_updated: 2026-04-08T14:09:47Z
day: '25'
ddc:
- '530'
department:
- _id: GeKa
doi: 10.1021/acs.nanolett.8b03217
ec_funded: 1
external_id:
  isi:
  - '000451102100064'
  pmid:
  - '30359041'
file:
- access_level: open_access
  checksum: 3e6034a94c6b5335e939145d88bdb371
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:16:08Z
  date_updated: 2020-07-14T12:45:37Z
  file_id: '5194'
  file_name: IST-2018-1065-v1+1_ACS_nanoletters_8b03217.pdf
  file_size: 1361441
  relation: main_file
file_date_updated: 2020-07-14T12:45:37Z
has_accepted_license: '1'
intvolume: '        18'
isi: 1
issue: '11'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: 7141 - 7145
pmid: 1
project:
- _id: 25517E86-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '335497'
  name: Towards Spin qubits and Majorana fermions in Germanium self assembled hut-wires
publication: Nano Letters
publication_identifier:
  issn:
  - 1530-6984
publication_status: published
publisher: American Chemical Society
publist_id: '8032'
pubrep_id: '1065'
quality_controlled: '1'
related_material:
  record:
  - id: '7977'
    relation: popular_science
  - id: '7996'
    relation: dissertation_contains
    status: public
  - id: '69'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Single-shot readout of hole spins in Ge
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: 18
year: '2018'
...
---
OA_place: publisher
_id: '69'
abstract:
- lang: eng
  text: 'A qubit, a unit of quantum information, is essentially any quantum mechanical
    two-level system which can be coherently controlled. Still, to be used for computation,
    it has to fulfill criteria. Qubits, regardless of the system in which they are
    realized, suffer from decoherence. This leads to loss of the information stored
    in the qubit. The upper bound of the time scale on which decoherence happens is
    set by the spin relaxation time. In this thesis I studied a two-level system consisting
    of a Zeeman-split hole spin confined in a quantum dot formed in a Ge hut wire.
    Such Ge hut wires have emerged as a promising material system for the realization
    of spin qubits, due to the combination of two significant properties: long spin
    coherence time as expected for group IV semiconductors due to the low hyperfine
    interaction and a strong valence band spin-orbit coupling. Here, I present how
    to fabricate quantum dot devices suitable for electrical transport measurements.
    Coupled quantum dot devices allowed the realization of a charge sensor, which
    is electrostatically and tunnel coupled to a quantum dot. By integrating the charge
    sensor into a radio-frequency reflectometry setup, I performed for the first time
    single-shot readout measurements of hole spins and extracted the hole spin relaxation
    times in Ge hut wires.'
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Lada
  full_name: Vukušić, Lada
  id: 31E9F056-F248-11E8-B48F-1D18A9856A87
  last_name: Vukušić
  orcid: 0000-0003-2424-8636
citation:
  ama: Vukušić L. Charge sensing and spin relaxation times of holes in Ge hut wires.
    2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:TH_1047">10.15479/AT:ISTA:TH_1047</a>
  apa: Vukušić, L. (2018). <i>Charge sensing and spin relaxation times of holes in
    Ge hut wires</i>. Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:TH_1047">https://doi.org/10.15479/AT:ISTA:TH_1047</a>
  chicago: Vukušić, Lada. “Charge Sensing and Spin Relaxation Times of Holes in Ge
    Hut Wires.” Institute of Science and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:TH_1047">https://doi.org/10.15479/AT:ISTA:TH_1047</a>.
  ieee: L. Vukušić, “Charge sensing and spin relaxation times of holes in Ge hut wires,”
    Institute of Science and Technology Austria, 2018.
  ista: Vukušić L. 2018. Charge sensing and spin relaxation times of holes in Ge hut
    wires. Institute of Science and Technology Austria.
  mla: Vukušić, Lada. <i>Charge Sensing and Spin Relaxation Times of Holes in Ge Hut
    Wires</i>. Institute of Science and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:TH_1047">10.15479/AT:ISTA:TH_1047</a>.
  short: L. Vukušić, Charge Sensing and Spin Relaxation Times of Holes in Ge Hut Wires,
    Institute of Science and Technology Austria, 2018.
corr_author: '1'
date_created: 2018-12-11T11:44:28Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2026-04-08T14:09:47Z
day: '01'
ddc:
- '530'
- '600'
degree_awarded: PhD
department:
- _id: GeKa
- _id: GradSch
doi: 10.15479/AT:ISTA:TH_1047
file:
- access_level: open_access
  checksum: c570b656e30749cd65b1c7e13a9ce0a8
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-09T07:00:40Z
  date_updated: 2020-07-14T12:47:44Z
  file_id: '6247'
  file_name: 2018_Thesis_Vukusic.pdf
  file_size: 28452385
  relation: main_file
- access_level: closed
  checksum: 7856771d9cd401fe0b311191076db6e1
  content_type: application/zip
  creator: dernst
  date_created: 2019-04-09T07:00:40Z
  date_updated: 2020-07-14T12:47:44Z
  file_id: '6248'
  file_name: 2018_Thesis_Vukusic_source.zip
  file_size: 53058704
  relation: source_file
file_date_updated: 2020-07-14T12:47:44Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '103'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '7985'
pubrep_id: '1047'
related_material:
  record:
  - id: '23'
    relation: part_of_dissertation
    status: public
  - id: '840'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Georgios
  full_name: Katsaros, Georgios
  id: 38DB5788-F248-11E8-B48F-1D18A9856A87
  last_name: Katsaros
  orcid: 0000-0001-8342-202X
title: Charge sensing and spin relaxation times of holes in Ge hut wires
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: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2018'
...
---
OA_place: publisher
_id: '149'
abstract:
- lang: eng
  text: The eigenvalue density of many large random matrices is well approximated
    by a deterministic measure, the self-consistent density of states. In the present
    work, we show this behaviour for several classes of random matrices. In fact,
    we establish that, in each of these classes, the self-consistent density of states
    approximates the eigenvalue density of the random matrix on all scales slightly
    above the typical eigenvalue spacing. For large classes of random matrices, the
    self-consistent density of states exhibits several universal features. We prove
    that, under suitable assumptions, random Gram matrices and Hermitian random matrices
    with decaying correlations have a 1/3-Hölder continuous self-consistent density
    of states ρ on R, which is analytic, where it is positive, and has either a square
    root edge or a cubic root cusp, where it vanishes. We, thus, extend the validity
    of the corresponding result for Wigner-type matrices from [4, 5, 7]. We show that
    ρ is determined as the inverse Stieltjes transform of the normalized trace of
    the unique solution m(z) to the Dyson equation −m(z) −1 = z − a + S[m(z)] on C
    N×N with the constraint Im m(z) ≥ 0. Here, z lies in the complex upper half-plane,
    a is a self-adjoint element of C N×N and S is a positivity-preserving operator
    on C N×N encoding the first two moments of the random matrix. In order to analyze
    a possible limit of ρ for N → ∞ and address some applications in free probability
    theory, we also consider the Dyson equation on infinite dimensional von Neumann
    algebras. We present two applications to random matrices. We first establish that,
    under certain assumptions, large random matrices with independent entries have
    a rotationally symmetric self-consistent density of states which is supported
    on a centered disk in C. Moreover, it is infinitely often differentiable apart
    from a jump on the boundary of this disk. Second, we show edge universality at
    all regular (not necessarily extreme) spectral edges for Hermitian random matrices
    with decaying correlations.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Johannes
  full_name: Alt, Johannes
  id: 36D3D8B6-F248-11E8-B48F-1D18A9856A87
  last_name: Alt
citation:
  ama: Alt J. Dyson equation and eigenvalue statistics of random matrices. 2018. doi:<a
    href="https://doi.org/10.15479/AT:ISTA:TH_1040">10.15479/AT:ISTA:TH_1040</a>
  apa: Alt, J. (2018). <i>Dyson equation and eigenvalue statistics of random matrices</i>.
    Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:TH_1040">https://doi.org/10.15479/AT:ISTA:TH_1040</a>
  chicago: Alt, Johannes. “Dyson Equation and Eigenvalue Statistics of Random Matrices.”
    Institute of Science and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:TH_1040">https://doi.org/10.15479/AT:ISTA:TH_1040</a>.
  ieee: J. Alt, “Dyson equation and eigenvalue statistics of random matrices,” Institute
    of Science and Technology Austria, 2018.
  ista: Alt J. 2018. Dyson equation and eigenvalue statistics of random matrices.
    Institute of Science and Technology Austria.
  mla: Alt, Johannes. <i>Dyson Equation and Eigenvalue Statistics of Random Matrices</i>.
    Institute of Science and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:TH_1040">10.15479/AT:ISTA:TH_1040</a>.
  short: J. Alt, Dyson Equation and Eigenvalue Statistics of Random Matrices, Institute
    of Science and Technology Austria, 2018.
corr_author: '1'
date_created: 2018-12-11T11:44:53Z
date_published: 2018-07-12T00:00:00Z
date_updated: 2026-04-08T14:11:37Z
day: '12'
ddc:
- '515'
- '519'
degree_awarded: PhD
department:
- _id: LaEr
doi: 10.15479/AT:ISTA:TH_1040
ec_funded: 1
file:
- access_level: open_access
  checksum: d4dad55a7513f345706aaaba90cb1bb8
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-08T13:55:20Z
  date_updated: 2020-07-14T12:44:57Z
  file_id: '6241'
  file_name: 2018_thesis_Alt.pdf
  file_size: 5801709
  relation: main_file
- access_level: closed
  checksum: d73fcf46300dce74c403f2b491148ab4
  content_type: application/zip
  creator: dernst
  date_created: 2019-04-08T13:55:20Z
  date_updated: 2020-07-14T12:44:57Z
  file_id: '6242'
  file_name: 2018_thesis_Alt_source.zip
  file_size: 3802059
  relation: source_file
file_date_updated: 2020-07-14T12:44:57Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: '456'
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '7772'
pubrep_id: '1040'
related_material:
  record:
  - id: '6240'
    relation: part_of_dissertation
    status: public
  - id: '6184'
    relation: part_of_dissertation
    status: public
  - id: '566'
    relation: part_of_dissertation
    status: public
  - id: '6183'
    relation: part_of_dissertation
    status: public
  - id: '1010'
    relation: part_of_dissertation
    status: public
  - id: '550'
    relation: part_of_dissertation
    status: public
  - id: '1677'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- 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
title: Dyson equation and eigenvalue statistics of random 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: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2018'
...
---
_id: '566'
abstract:
- lang: eng
  text: "We consider large random matrices X with centered, independent entries which
    have comparable but not necessarily identical variances. Girko's circular law
    asserts that the spectrum is supported in a disk and in case of identical variances,
    the limiting density is uniform. In this special case, the local circular law
    by Bourgade et. al. [11,12] shows that the empirical density converges even locally
    on scales slightly above the typical eigenvalue spacing. In the general case,
    the limiting density is typically inhomogeneous and it is obtained via solving
    a system of deterministic equations. Our main result is the local inhomogeneous
    circular law in the bulk spectrum on the optimal scale for a general variance
    profile of the entries of X. \r\n\r\n"
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Johannes
  full_name: Alt, Johannes
  id: 36D3D8B6-F248-11E8-B48F-1D18A9856A87
  last_name: Alt
- first_name: László
  full_name: Erdös, László
  id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
  last_name: Erdös
  orcid: 0000-0001-5366-9603
- first_name: Torben H
  full_name: Krüger, Torben H
  id: 3020C786-F248-11E8-B48F-1D18A9856A87
  last_name: Krüger
  orcid: 0000-0002-4821-3297
citation:
  ama: Alt J, Erdös L, Krüger TH. Local inhomogeneous circular law. <i>Annals Applied
    Probability </i>. 2018;28(1):148-203. doi:<a href="https://doi.org/10.1214/17-AAP1302">10.1214/17-AAP1302</a>
  apa: Alt, J., Erdös, L., &#38; Krüger, T. H. (2018). Local inhomogeneous circular
    law. <i>Annals Applied Probability </i>. Institute of Mathematical Statistics.
    <a href="https://doi.org/10.1214/17-AAP1302">https://doi.org/10.1214/17-AAP1302</a>
  chicago: Alt, Johannes, László Erdös, and Torben H Krüger. “Local Inhomogeneous
    Circular Law.” <i>Annals Applied Probability </i>. Institute of Mathematical Statistics,
    2018. <a href="https://doi.org/10.1214/17-AAP1302">https://doi.org/10.1214/17-AAP1302</a>.
  ieee: J. Alt, L. Erdös, and T. H. Krüger, “Local inhomogeneous circular law,” <i>Annals
    Applied Probability </i>, vol. 28, no. 1. Institute of Mathematical Statistics,
    pp. 148–203, 2018.
  ista: Alt J, Erdös L, Krüger TH. 2018. Local inhomogeneous circular law. Annals
    Applied Probability . 28(1), 148–203.
  mla: Alt, Johannes, et al. “Local Inhomogeneous Circular Law.” <i>Annals Applied
    Probability </i>, vol. 28, no. 1, Institute of Mathematical Statistics, 2018,
    pp. 148–203, doi:<a href="https://doi.org/10.1214/17-AAP1302">10.1214/17-AAP1302</a>.
  short: J. Alt, L. Erdös, T.H. Krüger, Annals Applied Probability  28 (2018) 148–203.
corr_author: '1'
date_created: 2018-12-11T11:47:13Z
date_published: 2018-03-03T00:00:00Z
date_updated: 2026-04-08T14:11:36Z
day: '03'
department:
- _id: LaEr
doi: 10.1214/17-AAP1302
ec_funded: 1
external_id:
  arxiv:
  - '1612.07776 '
  isi:
  - '000431721800005'
intvolume: '        28'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: 'https://arxiv.org/abs/1612.07776 '
month: '03'
oa: 1
oa_version: Preprint
page: 148-203
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
publication: 'Annals Applied Probability '
publication_status: published
publisher: Institute of Mathematical Statistics
quality_controlled: '1'
related_material:
  record:
  - id: '149'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Local inhomogeneous circular law
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 28
year: '2018'
...
---
_id: '6183'
abstract:
- lang: eng
  text: "We study the unique solution $m$ of the Dyson equation \\[ -m(z)^{-1} = z
    - a\r\n+ S[m(z)] \\] on a von Neumann algebra $\\mathcal{A}$ with the constraint\r\n$\\mathrm{Im}\\,m\\geq
    0$. Here, $z$ lies in the complex upper half-plane, $a$ is\r\na self-adjoint element
    of $\\mathcal{A}$ and $S$ is a positivity-preserving\r\nlinear operator on $\\mathcal{A}$.
    We show that $m$ is the Stieltjes transform\r\nof a compactly supported $\\mathcal{A}$-valued
    measure on $\\mathbb{R}$. Under\r\nsuitable assumptions, we establish that this
    measure has a uniformly\r\n$1/3$-H\\\"{o}lder continuous density with respect
    to the Lebesgue measure, which\r\nis supported on finitely many intervals, called
    bands. In fact, the density is\r\nanalytic inside the bands with a square-root
    growth at the edges and internal\r\ncubic root cusps whenever the gap between
    two bands vanishes. The shape of\r\nthese singularities is universal and no other
    singularity may occur. We give a\r\nprecise asymptotic description of $m$ near
    the singular points. These\r\nasymptotics generalize the analysis at the regular
    edges given in the companion\r\npaper on the Tracy-Widom universality for the
    edge eigenvalue statistics for\r\ncorrelated random matrices [arXiv:1804.07744]
    and they play a key role in the\r\nproof of the Pearcey universality at the cusp
    for Wigner-type matrices\r\n[arXiv:1809.03971,arXiv:1811.04055]. We also extend
    the finite dimensional band\r\nmass formula from [arXiv:1804.07744] to the von
    Neumann algebra setting by\r\nshowing that the spectral mass of the bands is topologically
    rigid under\r\ndeformations and we conclude that these masses are quantized in
    some important\r\ncases."
acknowledgement: "Partially funded by ERC Advanced Grant RANMAT No. 338804.\r\nPartially
  supported by the Hausdorff Center for Mathematics.\r\n"
article_number: '1804.07752'
article_processing_charge: No
arxiv: 1
author:
- first_name: Johannes
  full_name: Alt, Johannes
  id: 36D3D8B6-F248-11E8-B48F-1D18A9856A87
  last_name: Alt
- first_name: László
  full_name: Erdös, László
  id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
  last_name: Erdös
  orcid: 0000-0001-5366-9603
- first_name: Torben H
  full_name: Krüger, Torben H
  id: 3020C786-F248-11E8-B48F-1D18A9856A87
  last_name: Krüger
  orcid: 0000-0002-4821-3297
citation:
  ama: 'Alt J, Erdös L, Krüger TH. The Dyson equation with linear self-energy: Spectral
    bands, edges and  cusps. <i>arXiv</i>. doi:<a href="https://doi.org/10.48550/arXiv.1804.07752">10.48550/arXiv.1804.07752</a>'
  apa: 'Alt, J., Erdös, L., &#38; Krüger, T. H. (n.d.). The Dyson equation with linear
    self-energy: Spectral bands, edges and  cusps. <i>arXiv</i>. <a href="https://doi.org/10.48550/arXiv.1804.07752">https://doi.org/10.48550/arXiv.1804.07752</a>'
  chicago: 'Alt, Johannes, László Erdös, and Torben H Krüger. “The Dyson Equation
    with Linear Self-Energy: Spectral Bands, Edges and  Cusps.” <i>ArXiv</i>, n.d.
    <a href="https://doi.org/10.48550/arXiv.1804.07752">https://doi.org/10.48550/arXiv.1804.07752</a>.'
  ieee: 'J. Alt, L. Erdös, and T. H. Krüger, “The Dyson equation with linear self-energy:
    Spectral bands, edges and  cusps,” <i>arXiv</i>. .'
  ista: 'Alt J, Erdös L, Krüger TH. The Dyson equation with linear self-energy: Spectral
    bands, edges and  cusps. arXiv, 1804.07752.'
  mla: 'Alt, Johannes, et al. “The Dyson Equation with Linear Self-Energy: Spectral
    Bands, Edges and  Cusps.” <i>ArXiv</i>, 1804.07752, doi:<a href="https://doi.org/10.48550/arXiv.1804.07752">10.48550/arXiv.1804.07752</a>.'
  short: J. Alt, L. Erdös, T.H. Krüger, ArXiv (n.d.).
date_created: 2019-03-28T09:20:06Z
date_published: 2018-04-20T00:00:00Z
date_updated: 2026-04-08T14:11:36Z
day: '20'
department:
- _id: LaEr
doi: 10.48550/arXiv.1804.07752
ec_funded: 1
external_id:
  arxiv:
  - '1804.07752'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1804.07752
month: '04'
oa: 1
oa_version: Preprint
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '338804'
  name: Random matrices, universality and disordered quantum systems
publication: arXiv
publication_status: draft
related_material:
  record:
  - id: '14694'
    relation: later_version
    status: public
  - id: '149'
    relation: dissertation_contains
    status: public
status: public
title: 'The Dyson equation with linear self-energy: Spectral bands, edges and  cusps'
type: preprint
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
OA_place: publisher
_id: '418'
abstract:
- lang: eng
  text: "The aim of this thesis was the development of new strategies for optical
    and optogenetic control of proliferative and pro-survival signaling, and characterizing
    them from the molecular mechanism up to cellular effects. These new light-based
    methods have unique features, such as red light as an activator, or the avoidance
    of gene delivery, which enable to overcome current limitations, such as light
    delivery to target tissues and feasibility as therapeutic approach. A special
    focus was placed on implementing these new light-based approaches in pancreatic
    β-cells, as β-cells are the key players in diabetes and especially their loss
    in number negatively affects disease progression. Currently no treatment options
    are available to compensate the lack of functional β-cells in diabetic patients.\r\nIn
    a first approach, red-light-activated growth factor receptors, in particular receptor
    tyrosine kinases were engineered and characterized. Receptor activation with light
    allows spatio-temporal control compared to ligand-based activation, and especially
    red light exhibits deeper tissue penetration than other wavelengths of the visible
    spectrum. Red-light-activated receptor tyrosine kinases robustly activated major
    growth factor related signaling pathways with a high temporal resolution. Moreover,
    the remote activation of the proliferative MAPK/Erk pathway by red-light-activated
    receptor tyrosine kinases in a pancreatic β-cell line was also achieved, through
    one centimeter thick mouse tissue. Although red-light-activated receptor tyrosine
    kinases are particularly attractive for applications in animal models due to the
    deep tissue penetration of red light, a drawback, especially with regard to translation
    into humans, is the requirement of gene therapy.\r\nIn a second approach an endogenous
    light-sensitive mechanism was identified and its potential to promote proliferative
    and pro-survival signals was explored, towards light-based tissue regeneration
    without the need for gene transfer. Blue-green light illumination was found to
    be sufficient for the activation of proliferation and survival promoting signaling
    pathways in primary pancreatic murine and human islets. Blue-green light also
    led to an increase in proliferation of primary islet cells, an effect which was
    shown to be mostly β-cell specific in human islets. Moreover, it was demonstrated
    that this approach of pancreatic β-cell expansion did not have any negative effect
    on the β-cell function, in particular on their insulin secretion capacity. In
    contrast, a trend for enhanced insulin secretion under high glucose conditions
    after illumination was detected. In order to unravel the detailed characteristics
    of this endogenous light-sensitive mechanism, the precise light requirements were
    determined. In addition, the expression of light sensing proteins, OPN3 and rhodopsin,
    was detected. The observed effects were found to be independent of handling effects
    such as temperature differences and cytochrome c oxidase dependent ATP increase,
    but they were found to be enhanced through the knockout of OPN3. The exact mechanism
    of how islets cells sense light and the identity of the photoreceptor remains
    unknown.\r\nSummarized two new light-based systems with unique features were established
    that enable the activation of proliferative and pro-survival signaling pathways.
    While red-light-activated receptor tyrosine kinases open a new avenue for optogenetics
    research, by allowing non-invasive control of signaling in vivo, the identified
    endogenous light-sensitive mechanism has the potential to be the basis of a gene
    therapy-free therapeutical approach for light-based β-cell expansion."
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Eva
  full_name: Gschaider-Reichhart, Eva
  id: 3FEE232A-F248-11E8-B48F-1D18A9856A87
  last_name: Gschaider-Reichhart
  orcid: 0000-0002-7218-7738
citation:
  ama: Gschaider-Reichhart E. Optical and optogenetic control of proliferation and
    survival . 2018. doi:<a href="https://doi.org/10.15479/AT:ISTA:th_913">10.15479/AT:ISTA:th_913</a>
  apa: Gschaider-Reichhart, E. (2018). <i>Optical and optogenetic control of proliferation
    and survival </i>. Institute of Science and Technology Austria. <a href="https://doi.org/10.15479/AT:ISTA:th_913">https://doi.org/10.15479/AT:ISTA:th_913</a>
  chicago: Gschaider-Reichhart, Eva. “Optical and Optogenetic Control of Proliferation
    and Survival .” Institute of Science and Technology Austria, 2018. <a href="https://doi.org/10.15479/AT:ISTA:th_913">https://doi.org/10.15479/AT:ISTA:th_913</a>.
  ieee: E. Gschaider-Reichhart, “Optical and optogenetic control of proliferation
    and survival ,” Institute of Science and Technology Austria, 2018.
  ista: Gschaider-Reichhart E. 2018. Optical and optogenetic control of proliferation
    and survival . Institute of Science and Technology Austria.
  mla: Gschaider-Reichhart, Eva. <i>Optical and Optogenetic Control of Proliferation
    and Survival </i>. Institute of Science and Technology Austria, 2018, doi:<a href="https://doi.org/10.15479/AT:ISTA:th_913">10.15479/AT:ISTA:th_913</a>.
  short: E. Gschaider-Reichhart, Optical and Optogenetic Control of Proliferation
    and Survival , Institute of Science and Technology Austria, 2018.
corr_author: '1'
date_created: 2018-12-11T11:46:22Z
date_published: 2018-01-08T00:00:00Z
date_updated: 2026-04-08T14:11:54Z
day: '08'
ddc:
- '571'
- '570'
degree_awarded: PhD
department:
- _id: HaJa
doi: 10.15479/AT:ISTA:th_913
file:
- access_level: closed
  checksum: 697fa72ca36fb1b8ceabc133d58a73e5
  content_type: application/vnd.openxmlformats-officedocument.wordprocessingml.document
  creator: dernst
  date_created: 2019-04-05T09:28:03Z
  date_updated: 2020-07-14T12:46:24Z
  file_id: '6222'
  file_name: 2018_THESIS_Gschaider-Reichhart_source.docx
  file_size: 7012495
  relation: source_file
- access_level: open_access
  checksum: 58d7d1e9e58aeb7f061ab686b1d8a48c
  content_type: application/pdf
  creator: dernst
  date_created: 2019-04-05T09:28:03Z
  date_updated: 2020-07-14T12:46:24Z
  file_id: '6223'
  file_name: 2018_THESIS_Gschaider-Reichhart.pdf
  file_size: 6355280
  relation: main_file
file_date_updated: 2020-07-14T12:46:24Z
has_accepted_license: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: '107'
publication_identifier:
  issn:
  - 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '7405'
pubrep_id: '913'
related_material:
  record:
  - id: '1678'
    relation: part_of_dissertation
    status: public
  - id: '1028'
    relation: part_of_dissertation
    status: public
  - id: '1441'
    relation: part_of_dissertation
    status: public
  - id: '2084'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Harald L
  full_name: Janovjak, Harald L
  id: 33BA6C30-F248-11E8-B48F-1D18A9856A87
  last_name: Janovjak
  orcid: 0000-0002-8023-9315
title: 'Optical and optogenetic control of proliferation and survival '
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: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2018'
...
---
_id: '616'
abstract:
- lang: eng
  text: Social insects protect their colonies from infectious disease through collective
    defences that result in social immunity. In ants, workers first try to prevent
    infection of colony members. Here, we show that if this fails and a pathogen establishes
    an infection, ants employ an efficient multicomponent behaviour − &quot;destructive
    disinfection&quot; − to prevent further spread of disease through the colony.
    Ants specifically target infected pupae during the pathogen's non-contagious incubation
    period, relying on chemical 'sickness cues' emitted by pupae. They then remove
    the pupal cocoon, perforate its cuticle and administer antimicrobial poison, which
    enters the body and prevents pathogen replication from the inside out. Like the
    immune system of a body that specifically targets and eliminates infected cells,
    this social immunity measure sacrifices infected brood to stop the pathogen completing
    its lifecycle, thus protecting the rest of the colony. Hence, the same principles
    of disease defence apply at different levels of biological organisation.
article_number: e32073
article_processing_charge: Yes
author:
- first_name: Christopher
  full_name: Pull, Christopher
  id: 3C7F4840-F248-11E8-B48F-1D18A9856A87
  last_name: Pull
  orcid: 0000-0003-1122-3982
- first_name: Line V
  full_name: Ugelvig, Line V
  id: 3DC97C8E-F248-11E8-B48F-1D18A9856A87
  last_name: Ugelvig
  orcid: 0000-0003-1832-8883
- first_name: Florian
  full_name: Wiesenhofer, Florian
  id: 39523C54-F248-11E8-B48F-1D18A9856A87
  last_name: Wiesenhofer
- first_name: Anna V
  full_name: Grasse, Anna V
  id: 406F989C-F248-11E8-B48F-1D18A9856A87
  last_name: Grasse
- first_name: Simon
  full_name: Tragust, Simon
  id: 35A7A418-F248-11E8-B48F-1D18A9856A87
  last_name: Tragust
- first_name: Thomas
  full_name: Schmitt, Thomas
  last_name: Schmitt
- first_name: Mark
  full_name: Brown, Mark
  last_name: Brown
- first_name: Sylvia
  full_name: Cremer, Sylvia
  id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
  last_name: Cremer
  orcid: 0000-0002-2193-3868
citation:
  ama: Pull C, Ugelvig LV, Wiesenhofer F, et al. Destructive disinfection of infected
    brood prevents systemic disease spread in ant colonies. <i>eLife</i>. 2018;7.
    doi:<a href="https://doi.org/10.7554/eLife.32073">10.7554/eLife.32073</a>
  apa: Pull, C., Ugelvig, L. V., Wiesenhofer, F., Grasse, A. V., Tragust, S., Schmitt,
    T., … Cremer, S. (2018). Destructive disinfection of infected brood prevents systemic
    disease spread in ant colonies. <i>ELife</i>. eLife Sciences Publications. <a
    href="https://doi.org/10.7554/eLife.32073">https://doi.org/10.7554/eLife.32073</a>
  chicago: Pull, Christopher, Line V Ugelvig, Florian Wiesenhofer, Anna V Grasse,
    Simon Tragust, Thomas Schmitt, Mark Brown, and Sylvia Cremer. “Destructive Disinfection
    of Infected Brood Prevents Systemic Disease Spread in Ant Colonies.” <i>ELife</i>.
    eLife Sciences Publications, 2018. <a href="https://doi.org/10.7554/eLife.32073">https://doi.org/10.7554/eLife.32073</a>.
  ieee: C. Pull <i>et al.</i>, “Destructive disinfection of infected brood prevents
    systemic disease spread in ant colonies,” <i>eLife</i>, vol. 7. eLife Sciences
    Publications, 2018.
  ista: Pull C, Ugelvig LV, Wiesenhofer F, Grasse AV, Tragust S, Schmitt T, Brown
    M, Cremer S. 2018. Destructive disinfection of infected brood prevents systemic
    disease spread in ant colonies. eLife. 7, e32073.
  mla: Pull, Christopher, et al. “Destructive Disinfection of Infected Brood Prevents
    Systemic Disease Spread in Ant Colonies.” <i>ELife</i>, vol. 7, e32073, eLife
    Sciences Publications, 2018, doi:<a href="https://doi.org/10.7554/eLife.32073">10.7554/eLife.32073</a>.
  short: C. Pull, L.V. Ugelvig, F. Wiesenhofer, A.V. Grasse, S. Tragust, T. Schmitt,
    M. Brown, S. Cremer, ELife 7 (2018).
corr_author: '1'
date_created: 2018-12-11T11:47:31Z
date_published: 2018-01-09T00:00:00Z
date_updated: 2026-04-08T14:19:10Z
day: '09'
ddc:
- '570'
- '590'
department:
- _id: SyCr
doi: 10.7554/eLife.32073
ec_funded: 1
external_id:
  isi:
  - '000419601300001'
file:
- access_level: open_access
  checksum: 540f941e8d3530a9441e4affd94f07d7
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:10:43Z
  date_updated: 2020-07-14T12:47:20Z
  file_id: '4832'
  file_name: IST-2018-978-v1+1_elife-32073-v1.pdf
  file_size: 1435585
  relation: main_file
file_date_updated: 2020-07-14T12:47:20Z
has_accepted_license: '1'
intvolume: '         7'
isi: 1
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
project:
- _id: 25DC711C-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '243071'
  name: 'Social Vaccination in Ant Colonies: from Individual Mechanisms to Society
    Effects'
- _id: 25DDF0F0-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '302004'
  name: 'Collective disease defence and pathogen detection abilities in ant societies:
    a chemo-neuro-immunological approach'
publication: eLife
publication_status: published
publisher: eLife Sciences Publications
publist_id: '7188'
pubrep_id: '978'
quality_controlled: '1'
related_material:
  record:
  - id: '819'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Destructive disinfection of infected brood prevents systemic disease spread
  in ant colonies
tmp:
  image: /images/cc_by.png
  legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
  name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
  short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 7
year: '2018'
...
---
_id: '87'
abstract:
- lang: eng
  text: Using the geodesic distance on the n-dimensional sphere, we study the expected
    radius function of the Delaunay mosaic of a random set of points. Specifically,
    we consider the partition of the mosaic into intervals of the radius function
    and determine the expected number of intervals whose radii are less than or equal
    to a given threshold. We find that the expectations are essentially the same as
    for the Poisson–Delaunay mosaic in n-dimensional Euclidean space. Assuming the
    points are not contained in a hemisphere, the Delaunay mosaic is isomorphic to
    the boundary complex of the convex hull in Rn+1, so we also get the expected number
    of faces of a random inscribed polytope. As proved in Antonelli et al. [Adv. in
    Appl. Probab. 9–12 (1977–1980)], an orthant section of the n-sphere is isometric
    to the standard n-simplex equipped with the Fisher information metric. It follows
    that the latter space has similar stochastic properties as the n-dimensional Euclidean
    space. Our results are therefore relevant in information geometry and in population
    genetics.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
- first_name: Anton
  full_name: Nikitenko, Anton
  id: 3E4FF1BA-F248-11E8-B48F-1D18A9856A87
  last_name: Nikitenko
  orcid: 0000-0002-0659-3201
citation:
  ama: Edelsbrunner H, Nikitenko A. Random inscribed polytopes have similar radius
    functions as Poisson-Delaunay mosaics. <i>Annals of Applied Probability</i>. 2018;28(5):3215-3238.
    doi:<a href="https://doi.org/10.1214/18-AAP1389">10.1214/18-AAP1389</a>
  apa: Edelsbrunner, H., &#38; Nikitenko, A. (2018). Random inscribed polytopes have
    similar radius functions as Poisson-Delaunay mosaics. <i>Annals of Applied Probability</i>.
    Institute of Mathematical Statistics. <a href="https://doi.org/10.1214/18-AAP1389">https://doi.org/10.1214/18-AAP1389</a>
  chicago: Edelsbrunner, Herbert, and Anton Nikitenko. “Random Inscribed Polytopes
    Have Similar Radius Functions as Poisson-Delaunay Mosaics.” <i>Annals of Applied
    Probability</i>. Institute of Mathematical Statistics, 2018. <a href="https://doi.org/10.1214/18-AAP1389">https://doi.org/10.1214/18-AAP1389</a>.
  ieee: H. Edelsbrunner and A. Nikitenko, “Random inscribed polytopes have similar
    radius functions as Poisson-Delaunay mosaics,” <i>Annals of Applied Probability</i>,
    vol. 28, no. 5. Institute of Mathematical Statistics, pp. 3215–3238, 2018.
  ista: Edelsbrunner H, Nikitenko A. 2018. Random inscribed polytopes have similar
    radius functions as Poisson-Delaunay mosaics. Annals of Applied Probability. 28(5),
    3215–3238.
  mla: Edelsbrunner, Herbert, and Anton Nikitenko. “Random Inscribed Polytopes Have
    Similar Radius Functions as Poisson-Delaunay Mosaics.” <i>Annals of Applied Probability</i>,
    vol. 28, no. 5, Institute of Mathematical Statistics, 2018, pp. 3215–38, doi:<a
    href="https://doi.org/10.1214/18-AAP1389">10.1214/18-AAP1389</a>.
  short: H. Edelsbrunner, A. Nikitenko, Annals of Applied Probability 28 (2018) 3215–3238.
date_created: 2018-12-11T11:44:33Z
date_published: 2018-10-01T00:00:00Z
date_updated: 2026-04-08T14:19:30Z
day: '01'
department:
- _id: HeEd
doi: 10.1214/18-AAP1389
external_id:
  arxiv:
  - '1705.02870'
  isi:
  - '000442893500018'
intvolume: '        28'
isi: 1
issue: '5'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1705.02870
month: '10'
oa: 1
oa_version: Preprint
page: 3215 - 3238
project:
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
  call_identifier: FWF
  grant_number: I02979-N35
  name: Persistence and stability of geometric complexes
publication: Annals of Applied Probability
publication_status: published
publisher: Institute of Mathematical Statistics
publist_id: '7967'
quality_controlled: '1'
related_material:
  record:
  - id: '6287'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Random inscribed polytopes have similar radius functions as Poisson-Delaunay
  mosaics
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 28
year: '2018'
...
---
_id: '806'
abstract:
- lang: eng
  text: Social insect colonies have evolved many collectively performed adaptations
    that reduce the impact of infectious disease and that are expected to maximize
    their fitness. This colony-level protection is termed social immunity, and it
    enhances the health and survival of the colony. In this review, we address how
    social immunity emerges from its mechanistic components to produce colony-level
    disease avoidance, resistance, and tolerance. To understand the evolutionary causes
    and consequences of social immunity, we highlight the need for studies that evaluate
    the effects of social immunity on colony fitness. We discuss the role that host
    life history and ecology have on predicted eco-evolutionary dynamics, which differ
    among the social insect lineages. Throughout the review, we highlight current
    gaps in our knowledge and promising avenues for future research, which we hope
    will bring us closer to an integrated understanding of socio-eco-evo-immunology.
article_processing_charge: No
author:
- first_name: Sylvia
  full_name: Cremer, Sylvia
  id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
  last_name: Cremer
  orcid: 0000-0002-2193-3868
- first_name: Christopher
  full_name: Pull, Christopher
  id: 3C7F4840-F248-11E8-B48F-1D18A9856A87
  last_name: Pull
  orcid: 0000-0003-1122-3982
- first_name: Matthias
  full_name: Fürst, Matthias
  id: 393B1196-F248-11E8-B48F-1D18A9856A87
  last_name: Fürst
  orcid: 0000-0002-3712-925X
citation:
  ama: 'Cremer S, Pull C, Fürst M. Social immunity: Emergence and evolution of colony-level
    disease protection. <i>Annual Review of Entomology</i>. 2018;63:105-123. doi:<a
    href="https://doi.org/10.1146/annurev-ento-020117-043110">10.1146/annurev-ento-020117-043110</a>'
  apa: 'Cremer, S., Pull, C., &#38; Fürst, M. (2018). Social immunity: Emergence and
    evolution of colony-level disease protection. <i>Annual Review of Entomology</i>.
    Annual Reviews. <a href="https://doi.org/10.1146/annurev-ento-020117-043110">https://doi.org/10.1146/annurev-ento-020117-043110</a>'
  chicago: 'Cremer, Sylvia, Christopher Pull, and Matthias Fürst. “Social Immunity:
    Emergence and Evolution of Colony-Level Disease Protection.” <i>Annual Review
    of Entomology</i>. Annual Reviews, 2018. <a href="https://doi.org/10.1146/annurev-ento-020117-043110">https://doi.org/10.1146/annurev-ento-020117-043110</a>.'
  ieee: 'S. Cremer, C. Pull, and M. Fürst, “Social immunity: Emergence and evolution
    of colony-level disease protection,” <i>Annual Review of Entomology</i>, vol.
    63. Annual Reviews, pp. 105–123, 2018.'
  ista: 'Cremer S, Pull C, Fürst M. 2018. Social immunity: Emergence and evolution
    of colony-level disease protection. Annual Review of Entomology. 63, 105–123.'
  mla: 'Cremer, Sylvia, et al. “Social Immunity: Emergence and Evolution of Colony-Level
    Disease Protection.” <i>Annual Review of Entomology</i>, vol. 63, Annual Reviews,
    2018, pp. 105–23, doi:<a href="https://doi.org/10.1146/annurev-ento-020117-043110">10.1146/annurev-ento-020117-043110</a>.'
  short: S. Cremer, C. Pull, M. Fürst, Annual Review of Entomology 63 (2018) 105–123.
corr_author: '1'
date_created: 2018-12-11T11:48:36Z
date_published: 2018-01-07T00:00:00Z
date_updated: 2026-04-08T14:19:10Z
day: '07'
department:
- _id: SyCr
doi: 10.1146/annurev-ento-020117-043110
external_id:
  isi:
  - '000424633700008'
intvolume: '        63'
isi: 1
language:
- iso: eng
month: '01'
oa_version: None
page: 105 - 123
publication: Annual Review of Entomology
publication_identifier:
  issn:
  - 1545-4487
publication_status: published
publisher: Annual Reviews
publist_id: '6844'
quality_controlled: '1'
related_material:
  record:
  - id: '819'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: 'Social immunity: Emergence and evolution of colony-level disease protection'
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 63
year: '2018'
...
---
_id: '457'
abstract:
- lang: eng
  text: Temperate bacteriophages integrate in bacterial genomes as prophages and represent
    an important source of genetic variation for bacterial evolution, frequently transmitting
    fitness-augmenting genes such as toxins responsible for virulence of major pathogens.
    However, only a fraction of bacteriophage infections are lysogenic and lead to
    prophage acquisition, whereas the majority are lytic and kill the infected bacteria.
    Unless able to discriminate lytic from lysogenic infections, mechanisms of immunity
    to bacteriophages are expected to act as a double-edged sword and increase the
    odds of survival at the cost of depriving bacteria of potentially beneficial prophages.
    We show that although restriction-modification systems as mechanisms of innate
    immunity prevent both lytic and lysogenic infections indiscriminately in individual
    bacteria, they increase the number of prophage-acquiring individuals at the population
    level. We find that this counterintuitive result is a consequence of phage-host
    population dynamics, in which restriction-modification systems delay infection
    onset until bacteria reach densities at which the probability of lysogeny increases.
    These results underscore the importance of population-level dynamics as a key
    factor modulating costs and benefits of immunity to temperate bacteriophages
article_processing_charge: No
author:
- first_name: Maros
  full_name: Pleska, Maros
  id: 4569785E-F248-11E8-B48F-1D18A9856A87
  last_name: Pleska
  orcid: 0000-0001-7460-7479
- first_name: Moritz
  full_name: Lang, Moritz
  id: 29E0800A-F248-11E8-B48F-1D18A9856A87
  last_name: Lang
- first_name: Dominik
  full_name: Refardt, Dominik
  last_name: Refardt
- first_name: Bruce
  full_name: Levin, Bruce
  last_name: Levin
- first_name: Calin C
  full_name: Guet, Calin C
  id: 47F8433E-F248-11E8-B48F-1D18A9856A87
  last_name: Guet
  orcid: 0000-0001-6220-2052
citation:
  ama: Pleska M, Lang M, Refardt D, Levin B, Guet CC. Phage-host population dynamics
    promotes prophage acquisition in bacteria with innate immunity. <i>Nature Ecology
    and Evolution</i>. 2018;2(2):359-366. doi:<a href="https://doi.org/10.1038/s41559-017-0424-z">10.1038/s41559-017-0424-z</a>
  apa: Pleska, M., Lang, M., Refardt, D., Levin, B., &#38; Guet, C. C. (2018). Phage-host
    population dynamics promotes prophage acquisition in bacteria with innate immunity.
    <i>Nature Ecology and Evolution</i>. Springer Nature. <a href="https://doi.org/10.1038/s41559-017-0424-z">https://doi.org/10.1038/s41559-017-0424-z</a>
  chicago: Pleska, Maros, Moritz Lang, Dominik Refardt, Bruce Levin, and Calin C Guet.
    “Phage-Host Population Dynamics Promotes Prophage Acquisition in Bacteria with
    Innate Immunity.” <i>Nature Ecology and Evolution</i>. Springer Nature, 2018.
    <a href="https://doi.org/10.1038/s41559-017-0424-z">https://doi.org/10.1038/s41559-017-0424-z</a>.
  ieee: M. Pleska, M. Lang, D. Refardt, B. Levin, and C. C. Guet, “Phage-host population
    dynamics promotes prophage acquisition in bacteria with innate immunity,” <i>Nature
    Ecology and Evolution</i>, vol. 2, no. 2. Springer Nature, pp. 359–366, 2018.
  ista: Pleska M, Lang M, Refardt D, Levin B, Guet CC. 2018. Phage-host population
    dynamics promotes prophage acquisition in bacteria with innate immunity. Nature
    Ecology and Evolution. 2(2), 359–366.
  mla: Pleska, Maros, et al. “Phage-Host Population Dynamics Promotes Prophage Acquisition
    in Bacteria with Innate Immunity.” <i>Nature Ecology and Evolution</i>, vol. 2,
    no. 2, Springer Nature, 2018, pp. 359–66, doi:<a href="https://doi.org/10.1038/s41559-017-0424-z">10.1038/s41559-017-0424-z</a>.
  short: M. Pleska, M. Lang, D. Refardt, B. Levin, C.C. Guet, Nature Ecology and Evolution
    2 (2018) 359–366.
corr_author: '1'
date_created: 2018-12-11T11:46:35Z
date_published: 2018-02-01T00:00:00Z
date_updated: 2026-04-08T14:19:43Z
day: '01'
department:
- _id: CaGu
- _id: GaTk
doi: 10.1038/s41559-017-0424-z
ec_funded: 1
external_id:
  isi:
  - '000426516400027'
intvolume: '         2'
isi: 1
issue: '2'
language:
- iso: eng
month: '02'
oa_version: None
page: 359 - 366
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
  call_identifier: FP7
  grant_number: '291734'
  name: International IST Postdoc Fellowship Programme
- _id: 251BCBEC-B435-11E9-9278-68D0E5697425
  grant_number: RGY0079/2011
  name: Multi-Level Conflicts in Evolutionary Dynamics of Restriction-Modification
    Systems
- _id: 251D65D8-B435-11E9-9278-68D0E5697425
  grant_number: '24210'
  name: Effects of Stochasticity on the Function of Restriction-Modi cation Systems
    at the Single-Cell Level
publication: Nature Ecology and Evolution
publication_status: published
publisher: Springer Nature
publist_id: '7364'
quality_controlled: '1'
related_material:
  record:
  - id: '202'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Phage-host population dynamics promotes prophage acquisition in bacteria with
  innate immunity
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 2
year: '2018'
...
---
DOAJ_listed: '1'
OA_place: publisher
OA_type: gold
_id: '21563'
abstract:
- lang: eng
  text: "Quantum electrodynamics (QED) is one of the most precisely tested theories
    in the history of science, giving accurate predictions to a wide range of experimental
    observations. Recent experimental advances allow for the ability to probe physics
    on extremely short attosecond timescales, enabling ultrafast imaging of quantum
    dynamics. It is of great interest to extend our understanding of short-time quantum
    dynamics to QED, where the focus is typically on long-time observables such as
    \U0001D446\r\nmatrices, decay rates, and cross sections. That said, solving the
    short-time dynamics of the QED Hamiltonian can lead to divergences, making it
    unclear how to arrive at physical predictions. We present an approach to regularize
    QED at short times and apply it to the problem of free-electron radiation into
    a medium, known as Cherenkov radiation. Our regularization method, which can be
    extended to other QED processes, is performed by subtracting the self-energy in
    free space from the self-energy calculated in the medium. Surprisingly, we find
    a number of previously unknown phenomena yielding corrections to the conventional
    Cherenkov effect that could be observed in current experiments. Specifically,
    the Cherenkov velocity threshold increases relative to the famous conventional
    theory. This modification to the conventional theory, which can be non-negligible
    in realistic scenarios, should result in the suppression of spontaneous emission
    in readily available experiments. Finally, we reveal a bifurcation process creating
    radiation into new Cherenkov angles, occurring in the strong-coupling regime,
    which would be realizable by considering the radiation dynamics of highly charged
    ions. Our results shed light on QED phenomena at short times and reveal surprising
    new physics in the Cherenkov effect."
article_number: '041013'
article_processing_charge: Yes
article_type: original
author:
- first_name: Charles
  full_name: Roques-Carmes, Charles
  id: e2e68fc9-6505-11ef-a541-eb4e72cc3e82
  last_name: Roques-Carmes
- first_name: Nicholas
  full_name: Rivera, Nicholas
  last_name: Rivera
- first_name: John D.
  full_name: Joannopoulos, John D.
  last_name: Joannopoulos
- first_name: Marin
  full_name: Soljačić, Marin
  last_name: Soljačić
- first_name: Ido
  full_name: Kaminer, Ido
  last_name: Kaminer
citation:
  ama: Roques-Carmes C, Rivera N, Joannopoulos JD, Soljačić M, Kaminer I. Nonperturbative
    quantum electrodynamics in the Cherenkov effect. <i>Physical Review X</i>. 2018;8(4).
    doi:<a href="https://doi.org/10.1103/physrevx.8.041013">10.1103/physrevx.8.041013</a>
  apa: Roques-Carmes, C., Rivera, N., Joannopoulos, J. D., Soljačić, M., &#38; Kaminer,
    I. (2018). Nonperturbative quantum electrodynamics in the Cherenkov effect. <i>Physical
    Review X</i>. American Physical Society. <a href="https://doi.org/10.1103/physrevx.8.041013">https://doi.org/10.1103/physrevx.8.041013</a>
  chicago: Roques-Carmes, Charles, Nicholas Rivera, John D. Joannopoulos, Marin Soljačić,
    and Ido Kaminer. “Nonperturbative Quantum Electrodynamics in the Cherenkov Effect.”
    <i>Physical Review X</i>. American Physical Society, 2018. <a href="https://doi.org/10.1103/physrevx.8.041013">https://doi.org/10.1103/physrevx.8.041013</a>.
  ieee: C. Roques-Carmes, N. Rivera, J. D. Joannopoulos, M. Soljačić, and I. Kaminer,
    “Nonperturbative quantum electrodynamics in the Cherenkov effect,” <i>Physical
    Review X</i>, vol. 8, no. 4. American Physical Society, 2018.
  ista: Roques-Carmes C, Rivera N, Joannopoulos JD, Soljačić M, Kaminer I. 2018. Nonperturbative
    quantum electrodynamics in the Cherenkov effect. Physical Review X. 8(4), 041013.
  mla: Roques-Carmes, Charles, et al. “Nonperturbative Quantum Electrodynamics in
    the Cherenkov Effect.” <i>Physical Review X</i>, vol. 8, no. 4, 041013, American
    Physical Society, 2018, doi:<a href="https://doi.org/10.1103/physrevx.8.041013">10.1103/physrevx.8.041013</a>.
  short: C. Roques-Carmes, N. Rivera, J.D. Joannopoulos, M. Soljačić, I. Kaminer,
    Physical Review X 8 (2018).
date_created: 2026-03-30T12:22:47Z
date_published: 2018-10-17T00:00:00Z
date_updated: 2026-04-13T13:28:00Z
day: '17'
ddc:
- '530'
doi: 10.1103/physrevx.8.041013
extern: '1'
has_accepted_license: '1'
intvolume: '         8'
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.1103/PhysRevX.8.041013
month: '10'
oa: 1
oa_version: Published Version
publication: Physical Review X
publication_identifier:
  eissn:
  - 2160-3308
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Nonperturbative quantum electrodynamics in the Cherenkov effect
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: 8
year: '2018'
...
---
OA_type: closed access
_id: '21523'
abstract:
- lang: eng
  text: 'In this paper, we report dispersion-engineered metasurfaces with distinct
    functionalities controlled by wavelength. Unlike previous approaches based on
    spatial multiplexing or vertical stacking of metasurfaces, we utilize a single
    phase profile with wavelength dependence encoded in the phase shifters’ dispersion.
    We designed and fabricated a multiwavelength achromatic metalens (MAM) with achromatic
    focusing for blue (B), green (G), yellow (Y), and red (R) light and two wavelength-controlled
    beam generators (WCBG): one focuses light with orbital angular momentum (OAM)
    states (l = 0,1,2) corresponding to three primary colors; the other produces ordinary
    focal spots (l = 0) for red and green light, while generating a vortex beam (l
    = 1) in the blue. A full color (RGB) hologram is also demonstrated in simulation.
    Our approach opens a path to applications ranging from near-eye displays and holography
    to compact multiwavelength beam generation.'
article_processing_charge: No
article_type: letter_note
author:
- first_name: Zhujun
  full_name: Shi, Zhujun
  last_name: Shi
- first_name: Mohammadreza
  full_name: Khorasaninejad, Mohammadreza
  last_name: Khorasaninejad
- first_name: Yao-Wei
  full_name: Huang, Yao-Wei
  last_name: Huang
- first_name: Charles
  full_name: Roques-Carmes, Charles
  id: e2e68fc9-6505-11ef-a541-eb4e72cc3e82
  last_name: Roques-Carmes
- first_name: Alexander Y.
  full_name: Zhu, Alexander Y.
  last_name: Zhu
- first_name: Wei Ting
  full_name: Chen, Wei Ting
  last_name: Chen
- first_name: Vyshakh
  full_name: Sanjeev, Vyshakh
  last_name: Sanjeev
- first_name: Zhao-Wei
  full_name: Ding, Zhao-Wei
  last_name: Ding
- first_name: Michele
  full_name: Tamagnone, Michele
  last_name: Tamagnone
- first_name: Kundan
  full_name: Chaudhary, Kundan
  last_name: Chaudhary
- first_name: Robert C.
  full_name: Devlin, Robert C.
  last_name: Devlin
- first_name: Cheng-Wei
  full_name: Qiu, Cheng-Wei
  last_name: Qiu
- first_name: Federico
  full_name: Capasso, Federico
  last_name: Capasso
citation:
  ama: Shi Z, Khorasaninejad M, Huang Y-W, et al. Single-layer metasurface with controllable
    multiwavelength functions. <i>Nano Letters</i>. 2018;18(4):2420-2427. doi:<a href="https://doi.org/10.1021/acs.nanolett.7b05458">10.1021/acs.nanolett.7b05458</a>
  apa: Shi, Z., Khorasaninejad, M., Huang, Y.-W., Roques-Carmes, C., Zhu, A. Y., Chen,
    W. T., … Capasso, F. (2018). Single-layer metasurface with controllable multiwavelength
    functions. <i>Nano Letters</i>. American Chemical Society . <a href="https://doi.org/10.1021/acs.nanolett.7b05458">https://doi.org/10.1021/acs.nanolett.7b05458</a>
  chicago: Shi, Zhujun, Mohammadreza Khorasaninejad, Yao-Wei Huang, Charles Roques-Carmes,
    Alexander Y. Zhu, Wei Ting Chen, Vyshakh Sanjeev, et al. “Single-Layer Metasurface
    with Controllable Multiwavelength Functions.” <i>Nano Letters</i>. American Chemical
    Society , 2018. <a href="https://doi.org/10.1021/acs.nanolett.7b05458">https://doi.org/10.1021/acs.nanolett.7b05458</a>.
  ieee: Z. Shi <i>et al.</i>, “Single-layer metasurface with controllable multiwavelength
    functions,” <i>Nano Letters</i>, vol. 18, no. 4. American Chemical Society , pp.
    2420–2427, 2018.
  ista: Shi Z, Khorasaninejad M, Huang Y-W, Roques-Carmes C, Zhu AY, Chen WT, Sanjeev
    V, Ding Z-W, Tamagnone M, Chaudhary K, Devlin RC, Qiu C-W, Capasso F. 2018. Single-layer
    metasurface with controllable multiwavelength functions. Nano Letters. 18(4),
    2420–2427.
  mla: Shi, Zhujun, et al. “Single-Layer Metasurface with Controllable Multiwavelength
    Functions.” <i>Nano Letters</i>, vol. 18, no. 4, American Chemical Society , 2018,
    pp. 2420–27, doi:<a href="https://doi.org/10.1021/acs.nanolett.7b05458">10.1021/acs.nanolett.7b05458</a>.
  short: Z. Shi, M. Khorasaninejad, Y.-W. Huang, C. Roques-Carmes, A.Y. Zhu, W.T.
    Chen, V. Sanjeev, Z.-W. Ding, M. Tamagnone, K. Chaudhary, R.C. Devlin, C.-W. Qiu,
    F. Capasso, Nano Letters 18 (2018) 2420–2427.
date_created: 2026-03-30T12:22:47Z
date_published: 2018-02-20T00:00:00Z
date_updated: 2026-04-15T07:52:46Z
day: '20'
doi: 10.1021/acs.nanolett.7b05458
extern: '1'
external_id:
  pmid:
  - '29461838'
intvolume: '        18'
issue: '4'
keyword:
- Metasurface
- dispersion engineering
- visible spectrum
- titanium dioxide
- orbital angular momentum states
- achromatic metalens
language:
- iso: eng
month: '02'
oa_version: None
page: 2420-2427
pmid: 1
publication: Nano Letters
publication_identifier:
  eissn:
  - 1530-6992
  issn:
  - 1530-6984
publication_status: published
publisher: 'American Chemical Society '
quality_controlled: '1'
scopus_import: '1'
status: public
title: Single-layer metasurface with controllable multiwavelength functions
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 18
year: '2018'
...
---
OA_place: repository
OA_type: green
_id: '21545'
abstract:
- lang: eng
  text: Free-electron radiation such as Cerenkov1, Smith–Purcell2 and transition radiation3,4
    can be greatly affected by structured optical environments, as has been demonstrated
    in a variety of polaritonic5,6, photonic-crystal7 and metamaterial8,9,10 systems.
    However, the amount of radiation that can ultimately be extracted from free electrons
    near an arbitrary material structure has remained elusive. Here we derive a fundamental
    upper limit to the spontaneous photon emission and energy loss of free electrons,
    regardless of geometry, which illuminates the effects of material properties and
    electron velocities. We obtain experimental evidence for our theory with quantitative
    measurements of Smith–Purcell radiation. Our framework allows us to make two predictions.
    One is a new regime of radiation operation—at subwavelength separations, slower
    (non-relativistic) electrons can achieve stronger radiation than fast (relativistic)
    electrons. The other is a divergence of the emission probability in the limit
    of lossless materials. We further reveal that such divergences can be approached
    by coupling free electrons to photonic bound states in the continuum11,12,13.
    Our findings suggest that compact and efficient free-electron radiation sources
    from microwaves to the soft X-ray regime may be achievable without requiring ultrahigh
    accelerating voltages.
article_processing_charge: No
article_type: letter_note
arxiv: 1
author:
- first_name: Yi
  full_name: Yang, Yi
  last_name: Yang
- first_name: Aviram
  full_name: Massuda, Aviram
  last_name: Massuda
- first_name: Charles
  full_name: Roques-Carmes, Charles
  id: e2e68fc9-6505-11ef-a541-eb4e72cc3e82
  last_name: Roques-Carmes
- first_name: Steven E.
  full_name: Kooi, Steven E.
  last_name: Kooi
- first_name: Thomas
  full_name: Christensen, Thomas
  last_name: Christensen
- first_name: Steven G.
  full_name: Johnson, Steven G.
  last_name: Johnson
- first_name: John D.
  full_name: Joannopoulos, John D.
  last_name: Joannopoulos
- first_name: Owen D.
  full_name: Miller, Owen D.
  last_name: Miller
- first_name: Ido
  full_name: Kaminer, Ido
  last_name: Kaminer
- first_name: Marin
  full_name: Soljačić, Marin
  last_name: Soljačić
citation:
  ama: Yang Y, Massuda A, Roques-Carmes C, et al. Maximal spontaneous photon emission
    and energy loss from free electrons. <i>Nature Physics</i>. 2018;14:894-899. doi:<a
    href="https://doi.org/10.1038/s41567-018-0180-2">10.1038/s41567-018-0180-2</a>
  apa: Yang, Y., Massuda, A., Roques-Carmes, C., Kooi, S. E., Christensen, T., Johnson,
    S. G., … Soljačić, M. (2018). Maximal spontaneous photon emission and energy loss
    from free electrons. <i>Nature Physics</i>. Springer Nature. <a href="https://doi.org/10.1038/s41567-018-0180-2">https://doi.org/10.1038/s41567-018-0180-2</a>
  chicago: Yang, Yi, Aviram Massuda, Charles Roques-Carmes, Steven E. Kooi, Thomas
    Christensen, Steven G. Johnson, John D. Joannopoulos, Owen D. Miller, Ido Kaminer,
    and Marin Soljačić. “Maximal Spontaneous Photon Emission and Energy Loss from
    Free Electrons.” <i>Nature Physics</i>. Springer Nature, 2018. <a href="https://doi.org/10.1038/s41567-018-0180-2">https://doi.org/10.1038/s41567-018-0180-2</a>.
  ieee: Y. Yang <i>et al.</i>, “Maximal spontaneous photon emission and energy loss
    from free electrons,” <i>Nature Physics</i>, vol. 14. Springer Nature, pp. 894–899,
    2018.
  ista: Yang Y, Massuda A, Roques-Carmes C, Kooi SE, Christensen T, Johnson SG, Joannopoulos
    JD, Miller OD, Kaminer I, Soljačić M. 2018. Maximal spontaneous photon emission
    and energy loss from free electrons. Nature Physics. 14, 894–899.
  mla: Yang, Yi, et al. “Maximal Spontaneous Photon Emission and Energy Loss from
    Free Electrons.” <i>Nature Physics</i>, vol. 14, Springer Nature, 2018, pp. 894–99,
    doi:<a href="https://doi.org/10.1038/s41567-018-0180-2">10.1038/s41567-018-0180-2</a>.
  short: Y. Yang, A. Massuda, C. Roques-Carmes, S.E. Kooi, T. Christensen, S.G. Johnson,
    J.D. Joannopoulos, O.D. Miller, I. Kaminer, M. Soljačić, Nature Physics 14 (2018)
    894–899.
date_created: 2026-03-30T12:22:47Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2026-04-15T12:22:56Z
day: '01'
doi: 10.1038/s41567-018-0180-2
extern: '1'
external_id:
  arxiv:
  - '1901.06593'
intvolume: '        14'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.1901.06593
month: '09'
oa: 1
oa_version: Preprint
page: 894-899
publication: Nature Physics
publication_identifier:
  eissn:
  - 1745-2481
  issn:
  - 1745-2473
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
  link:
  - relation: erratum
    url: https://doi.org/10.1038/s41567-018-0252-3
scopus_import: '1'
status: public
title: Maximal spontaneous photon emission and energy loss from free electrons
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 14
year: '2018'
...
---
OA_place: repository
OA_type: green
_id: '21533'
abstract:
- lang: eng
  text: Recent advances in the fabrication of nanostructures and nanoscale features
    in metasurfaces offer new prospects for generating visible light emission from
    low-energy electrons. Here we present the experimental observation of visible
    light emission from low-energy free electrons interacting with nanoscale periodic
    surfaces through the Smith–Purcell (SP) effect. We demonstrate SP light emission
    from nanoscale gratings with periodicity as small as 50 nm, enabling the observation
    of tunable visible radiation from low-energy electrons (1.5 to 6 keV), an order
    of magnitude lower in energy than previously reported. We study the emission wavelength
    and intensity dependence on the grating pitch and electron energy, showing agreement
    between experiment and theory. Our results open the way to the production of SP-based
    nanophotonics integrated devices. Built inside electron microscopes, SP sources
    could enable the development of novel electron–optical correlated spectroscopic
    techniques and facilitate the observation of new quantum effects in light sources.
article_processing_charge: No
article_type: letter_note
arxiv: 1
author:
- first_name: Aviram
  full_name: Massuda, Aviram
  last_name: Massuda
- first_name: Charles
  full_name: Roques-Carmes, Charles
  id: e2e68fc9-6505-11ef-a541-eb4e72cc3e82
  last_name: Roques-Carmes
- first_name: Yujia
  full_name: Yang, Yujia
  last_name: Yang
- first_name: Steven E.
  full_name: Kooi, Steven E.
  last_name: Kooi
- first_name: Yi
  full_name: Yang, Yi
  last_name: Yang
- first_name: Chitraang
  full_name: Murdia, Chitraang
  last_name: Murdia
- first_name: Karl K.
  full_name: Berggren, Karl K.
  last_name: Berggren
- first_name: Ido
  full_name: Kaminer, Ido
  last_name: Kaminer
- first_name: Marin
  full_name: Soljačić, Marin
  last_name: Soljačić
citation:
  ama: Massuda A, Roques-Carmes C, Yang Y, et al. Smith–Purcell radiation from low-energy
    electrons. <i>ACS Photonics</i>. 2018;5(9):3513-3518. doi:<a href="https://doi.org/10.1021/acsphotonics.8b00743">10.1021/acsphotonics.8b00743</a>
  apa: Massuda, A., Roques-Carmes, C., Yang, Y., Kooi, S. E., Yang, Y., Murdia, C.,
    … Soljačić, M. (2018). Smith–Purcell radiation from low-energy electrons. <i>ACS
    Photonics</i>. American Chemical Society . <a href="https://doi.org/10.1021/acsphotonics.8b00743">https://doi.org/10.1021/acsphotonics.8b00743</a>
  chicago: Massuda, Aviram, Charles Roques-Carmes, Yujia Yang, Steven E. Kooi, Yi
    Yang, Chitraang Murdia, Karl K. Berggren, Ido Kaminer, and Marin Soljačić. “Smith–Purcell
    Radiation from Low-Energy Electrons.” <i>ACS Photonics</i>. American Chemical
    Society , 2018. <a href="https://doi.org/10.1021/acsphotonics.8b00743">https://doi.org/10.1021/acsphotonics.8b00743</a>.
  ieee: A. Massuda <i>et al.</i>, “Smith–Purcell radiation from low-energy electrons,”
    <i>ACS Photonics</i>, vol. 5, no. 9. American Chemical Society , pp. 3513–3518,
    2018.
  ista: Massuda A, Roques-Carmes C, Yang Y, Kooi SE, Yang Y, Murdia C, Berggren KK,
    Kaminer I, Soljačić M. 2018. Smith–Purcell radiation from low-energy electrons.
    ACS Photonics. 5(9), 3513–3518.
  mla: Massuda, Aviram, et al. “Smith–Purcell Radiation from Low-Energy Electrons.”
    <i>ACS Photonics</i>, vol. 5, no. 9, American Chemical Society , 2018, pp. 3513–18,
    doi:<a href="https://doi.org/10.1021/acsphotonics.8b00743">10.1021/acsphotonics.8b00743</a>.
  short: A. Massuda, C. Roques-Carmes, Y. Yang, S.E. Kooi, Y. Yang, C. Murdia, K.K.
    Berggren, I. Kaminer, M. Soljačić, ACS Photonics 5 (2018) 3513–3518.
date_created: 2026-03-30T12:22:47Z
date_published: 2018-08-30T00:00:00Z
date_updated: 2026-04-15T11:48:45Z
day: '30'
ddc:
- '530'
doi: 10.1021/acsphotonics.8b00743
extern: '1'
external_id:
  arxiv:
  - '1710.05358'
intvolume: '         5'
issue: '9'
keyword:
- light−matter interactions
- periodic structures
- nanophotonics
- free-electron light sources
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://doi.org/10.48550/arXiv.1710.05358
month: '08'
oa: 1
oa_version: Preprint
page: 3513-3518
publication: ACS Photonics
publication_identifier:
  eissn:
  - 2330-4022
publication_status: published
publisher: 'American Chemical Society '
quality_controlled: '1'
scopus_import: '1'
status: public
title: Smith–Purcell radiation from low-energy electrons
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 5
year: '2018'
...
---
_id: '433'
abstract:
- lang: eng
  text: 'A thrackle is a graph drawn in the plane so that every pair of its edges
    meet exactly once: either at a common end vertex or in a proper crossing. We prove
    that any thrackle of n vertices has at most 1.3984n edges. Quasi-thrackles are
    defined similarly, except that every pair of edges that do not share a vertex
    are allowed to cross an odd number of times. It is also shown that the maximum
    number of edges of a quasi-thrackle on n vertices is 3/2(n-1), and that this bound
    is best possible for infinitely many values of n.'
alternative_title:
- LNCS
article_processing_charge: No
arxiv: 1
author:
- first_name: Radoslav
  full_name: Fulek, Radoslav
  id: 39F3FFE4-F248-11E8-B48F-1D18A9856A87
  last_name: Fulek
  orcid: 0000-0001-8485-1774
- first_name: János
  full_name: Pach, János
  last_name: Pach
citation:
  ama: 'Fulek R, Pach J. Thrackles: An improved upper bound. In: Vol 10692. Springer;
    2018:160-166. doi:<a href="https://doi.org/10.1007/978-3-319-73915-1_14">10.1007/978-3-319-73915-1_14</a>'
  apa: 'Fulek, R., &#38; Pach, J. (2018). Thrackles: An improved upper bound (Vol.
    10692, pp. 160–166). Presented at the GD: Graph Drawing and Network Visualization,
    Boston, MA, United States: Springer. <a href="https://doi.org/10.1007/978-3-319-73915-1_14">https://doi.org/10.1007/978-3-319-73915-1_14</a>'
  chicago: 'Fulek, Radoslav, and János Pach. “Thrackles: An Improved Upper Bound,”
    10692:160–66. Springer, 2018. <a href="https://doi.org/10.1007/978-3-319-73915-1_14">https://doi.org/10.1007/978-3-319-73915-1_14</a>.'
  ieee: 'R. Fulek and J. Pach, “Thrackles: An improved upper bound,” presented at
    the GD: Graph Drawing and Network Visualization, Boston, MA, United States, 2018,
    vol. 10692, pp. 160–166.'
  ista: 'Fulek R, Pach J. 2018. Thrackles: An improved upper bound. GD: Graph Drawing
    and Network Visualization, LNCS, vol. 10692, 160–166.'
  mla: 'Fulek, Radoslav, and János Pach. <i>Thrackles: An Improved Upper Bound</i>.
    Vol. 10692, Springer, 2018, pp. 160–66, doi:<a href="https://doi.org/10.1007/978-3-319-73915-1_14">10.1007/978-3-319-73915-1_14</a>.'
  short: R. Fulek, J. Pach, in:, Springer, 2018, pp. 160–166.
conference:
  end_date: 2017-09-27
  location: Boston, MA, United States
  name: 'GD: Graph Drawing and Network Visualization'
  start_date: 201-09-25
corr_author: '1'
date_created: 2018-12-11T11:46:27Z
date_published: 2018-01-21T00:00:00Z
date_updated: 2026-04-16T09:48:11Z
day: '21'
department:
- _id: UlWa
doi: 10.1007/978-3-319-73915-1_14
external_id:
  arxiv:
  - '1708.08037'
intvolume: '     10692'
language:
- iso: eng
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1708.08037
month: '01'
oa: 1
oa_version: Submitted Version
page: 160 - 166
publication_status: published
publisher: Springer
publist_id: '7390'
quality_controlled: '1'
related_material:
  record:
  - id: '5857'
    relation: later_version
    status: public
scopus_import: '1'
status: public
title: 'Thrackles: An improved upper bound'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 10692
year: '2018'
...
---
_id: '536'
abstract:
- lang: eng
  text: 'We consider the problem of consensus in the challenging classic model. In
    this model, the adversary is adaptive; it can choose which processors crash at
    any point during the course of the algorithm. Further, communication is via asynchronous
    message passing: there is no known upper bound on the time to send a message from
    one processor to another, and all messages and coin flips are seen by the adversary.
    We describe a new randomized consensus protocol with expected message complexity
    O(n2log2n) when fewer than n / 2 processes may fail by crashing. This is an almost-linear
    improvement over the best previously known protocol, and within logarithmic factors
    of a known Ω(n2) message lower bound. The protocol further ensures that no process
    sends more than O(nlog3n) messages in expectation, which is again within logarithmic
    factors of optimal. We also present a generalization of the algorithm to an arbitrary
    number of failures t, which uses expected O(nt+t2log2t) total messages. Our approach
    is to build a message-efficient, resilient mechanism for aggregating individual
    processor votes, implementing the message-passing equivalent of a weak shared
    coin. Roughly, in our protocol, a processor first announces its votes to small
    groups, then propagates them to increasingly larger groups as it generates more
    and more votes. To bound the number of messages that an individual process might
    have to send or receive, the protocol progressively increases the weight of generated
    votes. The main technical challenge is bounding the impact of votes that are still
    “in flight” (generated, but not fully propagated) on the final outcome of the
    shared coin, especially since such votes might have different weights. We achieve
    this by leveraging the structure of the algorithm, and a technical argument based
    on martingale concentration bounds. Overall, we show that it is possible to build
    an efficient message-passing implementation of a shared coin, and in the process
    (almost-optimally) solve the classic consensus problem in the asynchronous message-passing
    model.'
article_processing_charge: Yes (via OA deal)
author:
- first_name: Dan-Adrian
  full_name: Alistarh, Dan-Adrian
  id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
  last_name: Alistarh
  orcid: 0000-0003-3650-940X
- first_name: James
  full_name: Aspnes, James
  last_name: Aspnes
- first_name: Valerie
  full_name: King, Valerie
  last_name: King
- first_name: Jared
  full_name: Saia, Jared
  last_name: Saia
citation:
  ama: Alistarh D-A, Aspnes J, King V, Saia J. Communication-efficient randomized
    consensus. <i>Distributed Computing</i>. 2018;31(6):489-501. doi:<a href="https://doi.org/10.1007/s00446-017-0315-1">10.1007/s00446-017-0315-1</a>
  apa: Alistarh, D.-A., Aspnes, J., King, V., &#38; Saia, J. (2018). Communication-efficient
    randomized consensus. <i>Distributed Computing</i>. Springer. <a href="https://doi.org/10.1007/s00446-017-0315-1">https://doi.org/10.1007/s00446-017-0315-1</a>
  chicago: Alistarh, Dan-Adrian, James Aspnes, Valerie King, and Jared Saia. “Communication-Efficient
    Randomized Consensus.” <i>Distributed Computing</i>. Springer, 2018. <a href="https://doi.org/10.1007/s00446-017-0315-1">https://doi.org/10.1007/s00446-017-0315-1</a>.
  ieee: D.-A. Alistarh, J. Aspnes, V. King, and J. Saia, “Communication-efficient
    randomized consensus,” <i>Distributed Computing</i>, vol. 31, no. 6. Springer,
    pp. 489–501, 2018.
  ista: Alistarh D-A, Aspnes J, King V, Saia J. 2018. Communication-efficient randomized
    consensus. Distributed Computing. 31(6), 489–501.
  mla: Alistarh, Dan-Adrian, et al. “Communication-Efficient Randomized Consensus.”
    <i>Distributed Computing</i>, vol. 31, no. 6, Springer, 2018, pp. 489–501, doi:<a
    href="https://doi.org/10.1007/s00446-017-0315-1">10.1007/s00446-017-0315-1</a>.
  short: D.-A. Alistarh, J. Aspnes, V. King, J. Saia, Distributed Computing 31 (2018)
    489–501.
corr_author: '1'
date_created: 2018-12-11T11:47:01Z
date_published: 2018-11-01T00:00:00Z
date_updated: 2026-04-16T09:53:54Z
day: '01'
ddc:
- '000'
department:
- _id: DaAl
doi: 10.1007/s00446-017-0315-1
external_id:
  isi:
  - '000443832300005'
file:
- access_level: open_access
  checksum: 69b46e537acdcac745237ddb853fcbb5
  content_type: application/pdf
  creator: dernst
  date_created: 2019-01-22T07:25:51Z
  date_updated: 2020-07-14T12:46:38Z
  file_id: '5867'
  file_name: 2017_DistribComp_Alistarh.pdf
  file_size: 595707
  relation: main_file
file_date_updated: 2020-07-14T12:46:38Z
has_accepted_license: '1'
intvolume: '        31'
isi: 1
issue: '6'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 489-501
project:
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
  name: IST Austria Open Access Fund
publication: Distributed Computing
publication_identifier:
  issn:
  - 0178-2770
publication_status: published
publisher: Springer
publist_id: '7281'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Communication-efficient randomized consensus
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: 31
year: '2018'
...
---
_id: '85'
abstract:
- lang: eng
  text: Concurrent accesses to shared data structures must be synchronized to avoid
    data races. Coarse-grained synchronization, which locks the entire data structure,
    is easy to implement but does not scale. Fine-grained synchronization can scale
    well, but can be hard to reason about. Hand-over-hand locking, in which operations
    are pipelined as they traverse the data structure, combines fine-grained synchronization
    with ease of use. However, the traditional implementation suffers from inherent
    overheads. This paper introduces snapshot-based synchronization (SBS), a novel
    hand-over-hand locking mechanism. SBS decouples the synchronization state from
    the data, significantly improving cache utilization. Further, it relies on guarantees
    provided by pipelining to minimize synchronization that requires cross-thread
    communication. Snapshot-based synchronization thus scales much better than traditional
    hand-over-hand locking, while maintaining the same ease of use.
acknowledgement: Trevor Brown was supported in part by the ISF (grants 2005/17 & 1749/14)
  and by a NSERC post-doctoral fellowship.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Eran
  full_name: Gilad, Eran
  last_name: Gilad
- first_name: Trevor A
  full_name: Brown, Trevor A
  id: 3569F0A0-F248-11E8-B48F-1D18A9856A87
  last_name: Brown
- first_name: Mark
  full_name: Oskin, Mark
  last_name: Oskin
- first_name: Yoav
  full_name: Etsion, Yoav
  last_name: Etsion
citation:
  ama: 'Gilad E, Brown TA, Oskin M, Etsion Y. Snapshot based synchronization: A fast
    replacement for Hand-over-Hand locking. In: Vol 11014. Springer; 2018:465-479.
    doi:<a href="https://doi.org/10.1007/978-3-319-96983-1_33">10.1007/978-3-319-96983-1_33</a>'
  apa: 'Gilad, E., Brown, T. A., Oskin, M., &#38; Etsion, Y. (2018). Snapshot based
    synchronization: A fast replacement for Hand-over-Hand locking (Vol. 11014, pp.
    465–479). Presented at the Euro-Par: European Conference on Parallel Processing,
    Turin, Italy: Springer. <a href="https://doi.org/10.1007/978-3-319-96983-1_33">https://doi.org/10.1007/978-3-319-96983-1_33</a>'
  chicago: 'Gilad, Eran, Trevor A Brown, Mark Oskin, and Yoav Etsion. “Snapshot Based
    Synchronization: A Fast Replacement for Hand-over-Hand Locking,” 11014:465–79.
    Springer, 2018. <a href="https://doi.org/10.1007/978-3-319-96983-1_33">https://doi.org/10.1007/978-3-319-96983-1_33</a>.'
  ieee: 'E. Gilad, T. A. Brown, M. Oskin, and Y. Etsion, “Snapshot based synchronization:
    A fast replacement for Hand-over-Hand locking,” presented at the Euro-Par: European
    Conference on Parallel Processing, Turin, Italy, 2018, vol. 11014, pp. 465–479.'
  ista: 'Gilad E, Brown TA, Oskin M, Etsion Y. 2018. Snapshot based synchronization:
    A fast replacement for Hand-over-Hand locking. Euro-Par: European Conference on
    Parallel Processing, LNCS, vol. 11014, 465–479.'
  mla: 'Gilad, Eran, et al. <i>Snapshot Based Synchronization: A Fast Replacement
    for Hand-over-Hand Locking</i>. Vol. 11014, Springer, 2018, pp. 465–79, doi:<a
    href="https://doi.org/10.1007/978-3-319-96983-1_33">10.1007/978-3-319-96983-1_33</a>.'
  short: E. Gilad, T.A. Brown, M. Oskin, Y. Etsion, in:, Springer, 2018, pp. 465–479.
conference:
  end_date: 2018-08-31
  location: Turin, Italy
  name: 'Euro-Par: European Conference on Parallel Processing'
  start_date: 2018-08-27
date_created: 2018-12-11T11:44:33Z
date_published: 2018-08-01T00:00:00Z
date_updated: 2026-04-16T09:53:41Z
day: '01'
ddc:
- '000'
department:
- _id: DaAl
doi: 10.1007/978-3-319-96983-1_33
external_id:
  isi:
  - '000851042300031'
file:
- access_level: open_access
  checksum: 13a3f250be8878405e791b53c19722ad
  content_type: application/pdf
  creator: dernst
  date_created: 2019-02-12T07:40:40Z
  date_updated: 2020-07-14T12:48:14Z
  file_id: '5954'
  file_name: 2018_Brown.pdf
  file_size: 665372
  relation: main_file
file_date_updated: 2020-07-14T12:48:14Z
has_accepted_license: '1'
intvolume: '     11014'
isi: 1
language:
- iso: eng
month: '08'
oa: 1
oa_version: Preprint
page: 465 - 479
project:
- _id: 26450934-B435-11E9-9278-68D0E5697425
  name: NSERC Postdoctoral fellowship
publication_identifier:
  issn:
  - 0302-9743
publication_status: published
publisher: Springer
publist_id: '7969'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Snapshot based synchronization: A fast replacement for Hand-over-Hand locking'
type: conference
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 11014
year: '2018'
...
