---
_id: '2398'
abstract:
- lang: eng
  text: We extend the mathematical theory of quantum hypothesis testing to the general
    W*-algebraic setting and explore its relation with recent developments in non-equilibrium
    quantum statistical mechanics. In particular, we relate the large deviation principle
    for the full counting statistics of entropy flow to quantum hypothesis testing
    of the arrow of time.
author:
- first_name: Vojkan
  full_name: Jakšić, Vojkan
  last_name: Jakšić
- first_name: Yoshiko
  full_name: Ogata, Yoshiko
  last_name: Ogata
- first_name: Claude
  full_name: Pillet, Claude A
  last_name: Pillet
- first_name: Robert
  full_name: Robert Seiringer
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
citation:
  ama: Jakšić V, Ogata Y, Pillet C, Seiringer R. Quantum hypothesis testing and non-equilibrium
    statistical mechanics. <i>Reviews in Mathematical Physics</i>. 2012;24(6). doi:<a
    href="https://doi.org/10.1142/S0129055X12300026">10.1142/S0129055X12300026</a>
  apa: Jakšić, V., Ogata, Y., Pillet, C., &#38; Seiringer, R. (2012). Quantum hypothesis
    testing and non-equilibrium statistical mechanics. <i>Reviews in Mathematical
    Physics</i>. World Scientific Publishing. <a href="https://doi.org/10.1142/S0129055X12300026">https://doi.org/10.1142/S0129055X12300026</a>
  chicago: Jakšić, Vojkan, Yoshiko Ogata, Claude Pillet, and Robert Seiringer. “Quantum
    Hypothesis Testing and Non-Equilibrium Statistical Mechanics.” <i>Reviews in Mathematical
    Physics</i>. World Scientific Publishing, 2012. <a href="https://doi.org/10.1142/S0129055X12300026">https://doi.org/10.1142/S0129055X12300026</a>.
  ieee: V. Jakšić, Y. Ogata, C. Pillet, and R. Seiringer, “Quantum hypothesis testing
    and non-equilibrium statistical mechanics,” <i>Reviews in Mathematical Physics</i>,
    vol. 24, no. 6. World Scientific Publishing, 2012.
  ista: Jakšić V, Ogata Y, Pillet C, Seiringer R. 2012. Quantum hypothesis testing
    and non-equilibrium statistical mechanics. Reviews in Mathematical Physics. 24(6).
  mla: Jakšić, Vojkan, et al. “Quantum Hypothesis Testing and Non-Equilibrium Statistical
    Mechanics.” <i>Reviews in Mathematical Physics</i>, vol. 24, no. 6, World Scientific
    Publishing, 2012, doi:<a href="https://doi.org/10.1142/S0129055X12300026">10.1142/S0129055X12300026</a>.
  short: V. Jakšić, Y. Ogata, C. Pillet, R. Seiringer, Reviews in Mathematical Physics
    24 (2012).
date_created: 2018-12-11T11:57:26Z
date_published: 2012-07-01T00:00:00Z
date_updated: 2020-07-14T12:45:40Z
day: '01'
doi: 10.1142/S0129055X12300026
extern: 1
intvolume: '        24'
issue: '6'
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1109.3804
month: '07'
oa: 1
publication: Reviews in Mathematical Physics
publication_status: published
publisher: World Scientific Publishing
publist_id: '4528'
quality_controlled: 0
status: public
title: Quantum hypothesis testing and non-equilibrium statistical mechanics
type: review
volume: 24
year: '2012'
...
---
_id: '2399'
abstract:
- lang: eng
  text: |
    Bose–Einstein condensation (BEC) in cold atomic gases was first achieved experimentally in 1995 [1, 6]. After initial failed attempts with spin-polarized atomic hydrogen, the first successful demonstrations of this phenomenon used gases of rubidium and sodium atoms, respectively. Since then there has been a surge of activity in this field, with ingenious experiments putting forth more and more astonishing results about the behavior of matter at very cold temperatures.
alternative_title:
- Lecture Notes in Mathematics
author:
- first_name: Robert
  full_name: Robert Seiringer
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
citation:
  ama: 'Seiringer R. Cold quantum gases and bose einstein condensation. In: Rivasseau
    V, Seiringer R, Solovej J, Spencer T, eds. <i>Quantum Many Body Systems</i>. Vol
    2051. Springer; 2012:55-92. doi:<a href="https://doi.org/10.1007/978-3-642-29511-9_2">10.1007/978-3-642-29511-9_2</a>'
  apa: Seiringer, R. (2012). Cold quantum gases and bose einstein condensation. In
    V. Rivasseau, R. Seiringer, J. Solovej, &#38; T. Spencer (Eds.), <i>Quantum Many
    Body Systems</i> (Vol. 2051, pp. 55–92). Springer. <a href="https://doi.org/10.1007/978-3-642-29511-9_2">https://doi.org/10.1007/978-3-642-29511-9_2</a>
  chicago: Seiringer, Robert. “Cold Quantum Gases and Bose Einstein Condensation.”
    In <i>Quantum Many Body Systems</i>, edited by Vincent Rivasseau, Robert Seiringer,
    Jan Solovej, and Thomas Spencer, 2051:55–92. Springer, 2012. <a href="https://doi.org/10.1007/978-3-642-29511-9_2">https://doi.org/10.1007/978-3-642-29511-9_2</a>.
  ieee: R. Seiringer, “Cold quantum gases and bose einstein condensation,” in <i>Quantum
    Many Body Systems</i>, vol. 2051, V. Rivasseau, R. Seiringer, J. Solovej, and
    T. Spencer, Eds. Springer, 2012, pp. 55–92.
  ista: 'Seiringer R. 2012.Cold quantum gases and bose einstein condensation. In:
    Quantum Many Body Systems. Lecture Notes in Mathematics, vol. 2051, 55–92.'
  mla: Seiringer, Robert. “Cold Quantum Gases and Bose Einstein Condensation.” <i>Quantum
    Many Body Systems</i>, edited by Vincent Rivasseau et al., vol. 2051, Springer,
    2012, pp. 55–92, doi:<a href="https://doi.org/10.1007/978-3-642-29511-9_2">10.1007/978-3-642-29511-9_2</a>.
  short: R. Seiringer, in:, V. Rivasseau, R. Seiringer, J. Solovej, T. Spencer (Eds.),
    Quantum Many Body Systems, Springer, 2012, pp. 55–92.
date_created: 2018-12-11T11:57:26Z
date_published: 2012-01-01T00:00:00Z
date_updated: 2021-01-12T06:57:14Z
day: '01'
doi: 10.1007/978-3-642-29511-9_2
editor:
- first_name: Vincent
  full_name: Rivasseau, Vincent
  last_name: Rivasseau
- first_name: Robert
  full_name: Robert Seiringer
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
- first_name: Jan
  full_name: Solovej, Jan P
  last_name: Solovej
- first_name: Thomas
  full_name: Spencer, Thomas
  last_name: Spencer
extern: 1
intvolume: '      2051'
month: '01'
page: 55 - 92
publication: Quantum Many Body Systems
publication_status: published
publisher: Springer
publist_id: '4526'
quality_controlled: 0
status: public
title: Cold quantum gases and bose einstein condensation
type: book_chapter
volume: 2051
year: '2012'
...
---
_id: '240'
abstract:
- lang: eng
  text: We investigate the frequency of positive squareful numbers x, y, z≤B for which
    x+y=z and present a conjecture concerning its asymptotic behavior.
acknowledgement: "EP/E053262/1\tEngineering and Physical Sciences Research Council"
author:
- first_name: Timothy D
  full_name: Timothy Browning
  id: 35827D50-F248-11E8-B48F-1D18A9856A87
  last_name: Browning
  orcid: 0000-0002-8314-0177
- first_name: K Van
  full_name: Valckenborgh, K Van
  last_name: Valckenborgh
citation:
  ama: Browning TD, Valckenborgh KV. Sums of three squareful numbers. <i>Experimental
    Mathematics</i>. 2012;21(2):204-211. doi:<a href="https://doi.org/10.1080/10586458.2011.605733">10.1080/10586458.2011.605733</a>
  apa: Browning, T. D., &#38; Valckenborgh, K. V. (2012). Sums of three squareful
    numbers. <i>Experimental Mathematics</i>. Taylor &#38; Francis. <a href="https://doi.org/10.1080/10586458.2011.605733">https://doi.org/10.1080/10586458.2011.605733</a>
  chicago: Browning, Timothy D, and K Van Valckenborgh. “Sums of Three Squareful Numbers.”
    <i>Experimental Mathematics</i>. Taylor &#38; Francis, 2012. <a href="https://doi.org/10.1080/10586458.2011.605733">https://doi.org/10.1080/10586458.2011.605733</a>.
  ieee: T. D. Browning and K. V. Valckenborgh, “Sums of three squareful numbers,”
    <i>Experimental Mathematics</i>, vol. 21, no. 2. Taylor &#38; Francis, pp. 204–211,
    2012.
  ista: Browning TD, Valckenborgh KV. 2012. Sums of three squareful numbers. Experimental
    Mathematics. 21(2), 204–211.
  mla: Browning, Timothy D., and K. Van Valckenborgh. “Sums of Three Squareful Numbers.”
    <i>Experimental Mathematics</i>, vol. 21, no. 2, Taylor &#38; Francis, 2012, pp.
    204–11, doi:<a href="https://doi.org/10.1080/10586458.2011.605733">10.1080/10586458.2011.605733</a>.
  short: T.D. Browning, K.V. Valckenborgh, Experimental Mathematics 21 (2012) 204–211.
date_created: 2018-12-11T11:45:23Z
date_published: 2012-05-23T00:00:00Z
date_updated: 2021-01-12T06:57:15Z
day: '23'
doi: 10.1080/10586458.2011.605733
extern: 1
intvolume: '        21'
issue: '2'
month: '05'
page: 204 - 211
publication: Experimental Mathematics
publication_status: published
publisher: Taylor & Francis
publist_id: '7664'
quality_controlled: 0
status: public
title: Sums of three squareful numbers
type: journal_article
volume: 21
year: '2012'
...
---
_id: '2400'
abstract:
- lang: eng
  text: If the polaron coupling constant α is large enough, bipolarons or multi-polarons
    will form. When passing through the critical α c from above, does the radius of
    the system simply get arbitrarily large or does it reach a maximum and then explode?
    We prove that it is always the latter. We also prove the analogous statement for
    the Pekar-Tomasevich (PT) approximation to the energy, in which case there is
    a solution to the PT equation at α c. Similarly, we show that the same phenomenon
    occurs for atoms, e. g., helium, at the critical value of the nuclear charge.
    Our proofs rely only on energy estimates, not on a detailed analysis of the Schrödinger
    equation, and are very general. They use the fact that the Coulomb repulsion decays
    like 1/r, while 'uncertainty principle' localization energies decay more rapidly,
    as 1/r 2.
author:
- first_name: Rupert
  full_name: Frank, Rupert L
  last_name: Frank
- first_name: Élliott
  full_name: Lieb, Élliott H
  last_name: Lieb
- first_name: Robert
  full_name: Robert Seiringer
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
citation:
  ama: Frank R, Lieb É, Seiringer R. Binding of polarons and atoms at threshold. <i>Communications
    in Mathematical Physics</i>. 2012;313(2):405-424. doi:<a href="https://doi.org/10.1007/s00220-012-1436-9">10.1007/s00220-012-1436-9</a>
  apa: Frank, R., Lieb, É., &#38; Seiringer, R. (2012). Binding of polarons and atoms
    at threshold. <i>Communications in Mathematical Physics</i>. Springer. <a href="https://doi.org/10.1007/s00220-012-1436-9">https://doi.org/10.1007/s00220-012-1436-9</a>
  chicago: Frank, Rupert, Élliott Lieb, and Robert Seiringer. “Binding of Polarons
    and Atoms at Threshold.” <i>Communications in Mathematical Physics</i>. Springer,
    2012. <a href="https://doi.org/10.1007/s00220-012-1436-9">https://doi.org/10.1007/s00220-012-1436-9</a>.
  ieee: R. Frank, É. Lieb, and R. Seiringer, “Binding of polarons and atoms at threshold,”
    <i>Communications in Mathematical Physics</i>, vol. 313, no. 2. Springer, pp.
    405–424, 2012.
  ista: Frank R, Lieb É, Seiringer R. 2012. Binding of polarons and atoms at threshold.
    Communications in Mathematical Physics. 313(2), 405–424.
  mla: Frank, Rupert, et al. “Binding of Polarons and Atoms at Threshold.” <i>Communications
    in Mathematical Physics</i>, vol. 313, no. 2, Springer, 2012, pp. 405–24, doi:<a
    href="https://doi.org/10.1007/s00220-012-1436-9">10.1007/s00220-012-1436-9</a>.
  short: R. Frank, É. Lieb, R. Seiringer, Communications in Mathematical Physics 313
    (2012) 405–424.
date_created: 2018-12-11T11:57:27Z
date_published: 2012-07-01T00:00:00Z
date_updated: 2021-01-12T06:57:15Z
day: '01'
doi: 10.1007/s00220-012-1436-9
extern: 1
intvolume: '       313'
issue: '2'
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1106.0729
month: '07'
oa: 1
page: 405 - 424
publication: Communications in Mathematical Physics
publication_status: published
publisher: Springer
publist_id: '4527'
quality_controlled: 0
status: public
title: Binding of polarons and atoms at threshold
type: journal_article
volume: 313
year: '2012'
...
---
_id: '2401'
abstract:
- lang: eng
  text: We find further implications of the BMV conjecture, which states that for
    hermitian matrices B≥0 and A, the function λ {mapping} Tr exp(A - λB) is the Laplace
    transform of a positive measure supported on [0,∞].
author:
- first_name: Élliott
  full_name: Lieb, Élliott H
  last_name: Lieb
- first_name: Robert
  full_name: Robert Seiringer
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
citation:
  ama: Lieb É, Seiringer R. Further implications of the Bessis-Moussa-Villani conjecture.
    <i>Journal of Statistical Physics</i>. 2012;149(1):86-91. doi:<a href="https://doi.org/10.1007/s10955-012-0585-8">10.1007/s10955-012-0585-8</a>
  apa: Lieb, É., &#38; Seiringer, R. (2012). Further implications of the Bessis-Moussa-Villani
    conjecture. <i>Journal of Statistical Physics</i>. Springer. <a href="https://doi.org/10.1007/s10955-012-0585-8">https://doi.org/10.1007/s10955-012-0585-8</a>
  chicago: Lieb, Élliott, and Robert Seiringer. “Further Implications of the Bessis-Moussa-Villani
    Conjecture.” <i>Journal of Statistical Physics</i>. Springer, 2012. <a href="https://doi.org/10.1007/s10955-012-0585-8">https://doi.org/10.1007/s10955-012-0585-8</a>.
  ieee: É. Lieb and R. Seiringer, “Further implications of the Bessis-Moussa-Villani
    conjecture,” <i>Journal of Statistical Physics</i>, vol. 149, no. 1. Springer,
    pp. 86–91, 2012.
  ista: Lieb É, Seiringer R. 2012. Further implications of the Bessis-Moussa-Villani
    conjecture. Journal of Statistical Physics. 149(1), 86–91.
  mla: Lieb, Élliott, and Robert Seiringer. “Further Implications of the Bessis-Moussa-Villani
    Conjecture.” <i>Journal of Statistical Physics</i>, vol. 149, no. 1, Springer,
    2012, pp. 86–91, doi:<a href="https://doi.org/10.1007/s10955-012-0585-8">10.1007/s10955-012-0585-8</a>.
  short: É. Lieb, R. Seiringer, Journal of Statistical Physics 149 (2012) 86–91.
date_created: 2018-12-11T11:57:27Z
date_published: 2012-10-01T00:00:00Z
date_updated: 2021-01-12T06:57:16Z
day: '01'
doi: 10.1007/s10955-012-0585-8
extern: 1
intvolume: '       149'
issue: '1'
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1206.0460
month: '10'
oa: 1
page: 86 - 91
publication: Journal of Statistical Physics
publication_status: published
publisher: Springer
publist_id: '4525'
quality_controlled: 0
status: public
title: Further implications of the Bessis-Moussa-Villani conjecture
type: journal_article
volume: 149
year: '2012'
...
---
_id: '2402'
abstract:
- lang: eng
  text: We consider a model of quantum-mechanical particles interacting via point
    interactions of infinite scattering length. In the case of fermions we prove a
    Lieb-Thirring inequality for the energy, i.e., we show that the energy is bounded
    from below by a constant times the integral of the particle density to the power.
author:
- first_name: Rupert
  full_name: Frank, Rupert L
  last_name: Frank
- first_name: Robert
  full_name: Robert Seiringer
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
citation:
  ama: Frank R, Seiringer R. Lieb-Thirring inequality for a model of particles with
    point interactions. <i>Journal of Mathematical Physics</i>. 2012;53(9). doi:<a
    href="https://doi.org/10.1063/1.3697416">10.1063/1.3697416</a>
  apa: Frank, R., &#38; Seiringer, R. (2012). Lieb-Thirring inequality for a model
    of particles with point interactions. <i>Journal of Mathematical Physics</i>.
    American Institute of Physics. <a href="https://doi.org/10.1063/1.3697416">https://doi.org/10.1063/1.3697416</a>
  chicago: Frank, Rupert, and Robert Seiringer. “Lieb-Thirring Inequality for a Model
    of Particles with Point Interactions.” <i>Journal of Mathematical Physics</i>.
    American Institute of Physics, 2012. <a href="https://doi.org/10.1063/1.3697416">https://doi.org/10.1063/1.3697416</a>.
  ieee: R. Frank and R. Seiringer, “Lieb-Thirring inequality for a model of particles
    with point interactions,” <i>Journal of Mathematical Physics</i>, vol. 53, no.
    9. American Institute of Physics, 2012.
  ista: Frank R, Seiringer R. 2012. Lieb-Thirring inequality for a model of particles
    with point interactions. Journal of Mathematical Physics. 53(9).
  mla: Frank, Rupert, and Robert Seiringer. “Lieb-Thirring Inequality for a Model
    of Particles with Point Interactions.” <i>Journal of Mathematical Physics</i>,
    vol. 53, no. 9, American Institute of Physics, 2012, doi:<a href="https://doi.org/10.1063/1.3697416">10.1063/1.3697416</a>.
  short: R. Frank, R. Seiringer, Journal of Mathematical Physics 53 (2012).
date_created: 2018-12-11T11:57:27Z
date_published: 2012-09-28T00:00:00Z
date_updated: 2021-01-12T06:57:16Z
day: '28'
doi: 10.1063/1.3697416
extern: 1
intvolume: '        53'
issue: '9'
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1112.5617
month: '09'
oa: 1
publication: Journal of Mathematical Physics
publication_status: published
publisher: American Institute of Physics
publist_id: '4524'
quality_controlled: 0
status: public
title: Lieb-Thirring inequality for a model of particles with point interactions
type: journal_article
volume: 53
year: '2012'
...
---
_id: '2403'
abstract:
- lang: eng
  text: We study the effects of random scatterers on the ground state of the one-dimensional
    Lieb-Liniger model of interacting bosons on the unit interval in the Gross-Pitaevskii
    regime. We prove that Bose-Einstein condensation survives even a strong random
    potential with a high density of scatterers. The character of the wavefunction
    of the condensate, however, depends in an essential way on the interplay between
    randomness and the strength of the two-body interaction. For low density of scatterers
    and strong interactions the wavefunction extends over the whole interval. A high
    density of scatterers and weak interactions, on the other hand, lead to localization
    of the wavefunction in a fragmented subset of the interval.
author:
- first_name: Robert
  full_name: Robert Seiringer
  id: 4AFD0470-F248-11E8-B48F-1D18A9856A87
  last_name: Seiringer
  orcid: 0000-0002-6781-0521
- first_name: Jakob
  full_name: Yngvason, Jakob
  last_name: Yngvason
- first_name: Valentin
  full_name: Zagrebnov, Valentin A
  last_name: Zagrebnov
citation:
  ama: Seiringer R, Yngvason J, Zagrebnov V. Disordered Bose-Einstein condensates
    with interaction in one dimension. <i>Journal of Statistical Mechanics Theory
    and Experiment</i>. 2012;2012(11). doi:<a href="https://doi.org/10.1088/1742-5468/2012/11/P11007">10.1088/1742-5468/2012/11/P11007</a>
  apa: Seiringer, R., Yngvason, J., &#38; Zagrebnov, V. (2012). Disordered Bose-Einstein
    condensates with interaction in one dimension. <i>Journal of Statistical Mechanics
    Theory and Experiment</i>. IOP Publishing Ltd. <a href="https://doi.org/10.1088/1742-5468/2012/11/P11007">https://doi.org/10.1088/1742-5468/2012/11/P11007</a>
  chicago: Seiringer, Robert, Jakob Yngvason, and Valentin Zagrebnov. “Disordered
    Bose-Einstein Condensates with Interaction in One Dimension.” <i>Journal of Statistical
    Mechanics Theory and Experiment</i>. IOP Publishing Ltd., 2012. <a href="https://doi.org/10.1088/1742-5468/2012/11/P11007">https://doi.org/10.1088/1742-5468/2012/11/P11007</a>.
  ieee: R. Seiringer, J. Yngvason, and V. Zagrebnov, “Disordered Bose-Einstein condensates
    with interaction in one dimension,” <i>Journal of Statistical Mechanics Theory
    and Experiment</i>, vol. 2012, no. 11. IOP Publishing Ltd., 2012.
  ista: Seiringer R, Yngvason J, Zagrebnov V. 2012. Disordered Bose-Einstein condensates
    with interaction in one dimension. Journal of Statistical Mechanics Theory and
    Experiment. 2012(11).
  mla: Seiringer, Robert, et al. “Disordered Bose-Einstein Condensates with Interaction
    in One Dimension.” <i>Journal of Statistical Mechanics Theory and Experiment</i>,
    vol. 2012, no. 11, IOP Publishing Ltd., 2012, doi:<a href="https://doi.org/10.1088/1742-5468/2012/11/P11007">10.1088/1742-5468/2012/11/P11007</a>.
  short: R. Seiringer, J. Yngvason, V. Zagrebnov, Journal of Statistical Mechanics
    Theory and Experiment 2012 (2012).
date_created: 2018-12-11T11:57:28Z
date_published: 2012-11-01T00:00:00Z
date_updated: 2021-01-12T06:57:16Z
day: '01'
doi: 10.1088/1742-5468/2012/11/P11007
extern: 1
intvolume: '      2012'
issue: '11'
main_file_link:
- open_access: '1'
  url: http://arxiv.org/abs/1207.7054
month: '11'
oa: 1
publication: Journal of Statistical Mechanics Theory and Experiment
publication_status: published
publisher: IOP Publishing Ltd.
publist_id: '4523'
quality_controlled: 0
status: public
title: Disordered Bose-Einstein condensates with interaction in one dimension
type: journal_article
volume: 2012
year: '2012'
...
---
_id: '241'
abstract:
- lang: eng
  text: The representation of integral binary forms as sums of two squares is discussed
    and applied to establish the Manin conjecture for certain Châtelet surfaces over
    ℚ.
author:
- first_name: Régis
  full_name: de la Bretèche, Régis
  last_name: De La Bretèche
- first_name: Timothy D
  full_name: Timothy Browning
  id: 35827D50-F248-11E8-B48F-1D18A9856A87
  last_name: Browning
  orcid: 0000-0002-8314-0177
citation:
  ama: De La Bretèche R, Browning TD. Binary forms as sums of two squares and Châtelet
    surfaces. <i>Israel Journal of Mathematics</i>. 2012;191(2):973-1012. doi:<a href="https://doi.org/10.1007/s11856-012-0019-y">10.1007/s11856-012-0019-y</a>
  apa: De La Bretèche, R., &#38; Browning, T. D. (2012). Binary forms as sums of two
    squares and Châtelet surfaces. <i>Israel Journal of Mathematics</i>. Springer.
    <a href="https://doi.org/10.1007/s11856-012-0019-y">https://doi.org/10.1007/s11856-012-0019-y</a>
  chicago: De La Bretèche, Régis, and Timothy D Browning. “Binary Forms as Sums of
    Two Squares and Châtelet Surfaces.” <i>Israel Journal of Mathematics</i>. Springer,
    2012. <a href="https://doi.org/10.1007/s11856-012-0019-y">https://doi.org/10.1007/s11856-012-0019-y</a>.
  ieee: R. De La Bretèche and T. D. Browning, “Binary forms as sums of two squares
    and Châtelet surfaces,” <i>Israel Journal of Mathematics</i>, vol. 191, no. 2.
    Springer, pp. 973–1012, 2012.
  ista: De La Bretèche R, Browning TD. 2012. Binary forms as sums of two squares and
    Châtelet surfaces. Israel Journal of Mathematics. 191(2), 973–1012.
  mla: De La Bretèche, Régis, and Timothy D. Browning. “Binary Forms as Sums of Two
    Squares and Châtelet Surfaces.” <i>Israel Journal of Mathematics</i>, vol. 191,
    no. 2, Springer, 2012, pp. 973–1012, doi:<a href="https://doi.org/10.1007/s11856-012-0019-y">10.1007/s11856-012-0019-y</a>.
  short: R. De La Bretèche, T.D. Browning, Israel Journal of Mathematics 191 (2012)
    973–1012.
date_created: 2018-12-11T11:45:23Z
date_published: 2012-02-28T00:00:00Z
date_updated: 2021-01-12T06:57:19Z
day: '28'
doi: 10.1007/s11856-012-0019-y
extern: 1
intvolume: '       191'
issue: '2'
month: '02'
page: 973 - 1012
publication: Israel Journal of Mathematics
publication_status: published
publisher: Springer
publist_id: '7663'
quality_controlled: 0
status: public
title: Binary forms as sums of two squares and Châtelet surfaces
type: journal_article
volume: 191
year: '2012'
...
---
_id: '2411'
abstract:
- lang: eng
  text: The kingdom of fungi provides model organisms for biotechnology, cell biology,
    genetics, and life sciences in general. Only when their phylogenetic relationships
    are stably resolved, can individual results from fungal research be integrated
    into a holistic picture of biology. However, and despite recent progress, many
    deep relationships within the fungi remain unclear. Here, we present the first
    phylogenomic study of an entire eukaryotic kingdom that uses a consistency criterion
    to strengthen phylogenetic conclusions. We reason that branches (splits) recovered
    with independent data and different tree reconstruction methods are likely to
    reflect true evolutionary relationships. Two complementary phylogenomic data sets
    based on 99 fungal genomes and 109 fungal expressed sequence tag (EST) sets analyzed
    with four different tree reconstruction methods shed light from different angles
    on the fungal tree of life. Eleven additional data sets address specifically the
    phylogenetic position of Blastocladiomycota, Ustilaginomycotina, and Dothideomycetes,
    respectively. The combined evidence from the resulting trees supports the deep-level
    stability of the fungal groups toward a comprehensive natural system of the fungi.
    In addition, our analysis reveals methodologically interesting aspects. Enrichment
    for EST encoded data-a common practice in phylogenomic analyses-introduces a strong
    bias toward slowly evolving and functionally correlated genes. Consequently, the
    generalization of phylogenomic data sets as collections of randomly selected genes
    cannot be taken for granted. A thorough characterization of the data to assess
    possible influences on the tree reconstruction should therefore become a standard
    in phylogenomic analyses.
author:
- first_name: Ingo
  full_name: Ebersberger, Ingo
  last_name: Ebersberger
- first_name: Ricardo
  full_name: De Matos Simoes, Ricardo
  last_name: De Matos Simoes
- first_name: Anne
  full_name: Kupczok, Anne
  id: 2BB22BC2-F248-11E8-B48F-1D18A9856A87
  last_name: Kupczok
- first_name: Matthias
  full_name: Gube, Matthias
  last_name: Gube
- first_name: Erika
  full_name: Kothe, Erika
  last_name: Kothe
- first_name: Kerstin
  full_name: Voigt, Kerstin
  last_name: Voigt
- first_name: Arndt
  full_name: Von Haeseler, Arndt
  last_name: Von Haeseler
citation:
  ama: Ebersberger I, De Matos Simoes R, Kupczok A, et al. A consistent phylogenetic
    backbone for the fungi. <i>Molecular Biology and Evolution</i>. 2012;29(5):1319-1334.
    doi:<a href="https://doi.org/10.1093/molbev/msr285">10.1093/molbev/msr285</a>
  apa: Ebersberger, I., De Matos Simoes, R., Kupczok, A., Gube, M., Kothe, E., Voigt,
    K., &#38; Von Haeseler, A. (2012). A consistent phylogenetic backbone for the
    fungi. <i>Molecular Biology and Evolution</i>. Oxford University Press. <a href="https://doi.org/10.1093/molbev/msr285">https://doi.org/10.1093/molbev/msr285</a>
  chicago: Ebersberger, Ingo, Ricardo De Matos Simoes, Anne Kupczok, Matthias Gube,
    Erika Kothe, Kerstin Voigt, and Arndt Von Haeseler. “A Consistent Phylogenetic
    Backbone for the Fungi.” <i>Molecular Biology and Evolution</i>. Oxford University
    Press, 2012. <a href="https://doi.org/10.1093/molbev/msr285">https://doi.org/10.1093/molbev/msr285</a>.
  ieee: I. Ebersberger <i>et al.</i>, “A consistent phylogenetic backbone for the
    fungi,” <i>Molecular Biology and Evolution</i>, vol. 29, no. 5. Oxford University
    Press, pp. 1319–1334, 2012.
  ista: Ebersberger I, De Matos Simoes R, Kupczok A, Gube M, Kothe E, Voigt K, Von
    Haeseler A. 2012. A consistent phylogenetic backbone for the fungi. Molecular
    Biology and Evolution. 29(5), 1319–1334.
  mla: Ebersberger, Ingo, et al. “A Consistent Phylogenetic Backbone for the Fungi.”
    <i>Molecular Biology and Evolution</i>, vol. 29, no. 5, Oxford University Press,
    2012, pp. 1319–34, doi:<a href="https://doi.org/10.1093/molbev/msr285">10.1093/molbev/msr285</a>.
  short: I. Ebersberger, R. De Matos Simoes, A. Kupczok, M. Gube, E. Kothe, K. Voigt,
    A. Von Haeseler, Molecular Biology and Evolution 29 (2012) 1319–1334.
date_created: 2018-12-11T11:57:30Z
date_published: 2012-05-01T00:00:00Z
date_updated: 2021-01-12T06:57:19Z
day: '01'
ddc:
- '570'
- '576'
department:
- _id: JoBo
doi: 10.1093/molbev/msr285
file:
- access_level: open_access
  checksum: d565dcac27d1736c0c378ea6fcf22d69
  content_type: application/pdf
  creator: system
  date_created: 2018-12-12T10:13:30Z
  date_updated: 2020-07-14T12:45:40Z
  file_id: '5013'
  file_name: IST-2015-384-v1+1_Mol_Biol_Evol-2012-Ebersberger-1319-34.pdf
  file_size: 754922
  relation: main_file
file_date_updated: 2020-07-14T12:45:40Z
has_accepted_license: '1'
intvolume: '        29'
issue: '5'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: 1319 - 1334
publication: Molecular Biology and Evolution
publication_status: published
publisher: Oxford University Press
publist_id: '4515'
pubrep_id: '384'
quality_controlled: '1'
scopus_import: 1
status: public
title: A consistent phylogenetic backbone for the fungi
tmp:
  image: /images/cc_by_nc.png
  legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
  short: CC BY-NC (4.0)
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 29
year: '2012'
...
---
_id: '242'
abstract:
- lang: eng
  text: We investigate the first and second moments of shifted convolutions of the
    generalized divisor function d 3(n).
acknowledgement: "EP/E053262/1\tEngineering and Physical Sciences Research Council"
author:
- first_name: Stephan
  full_name: Baier, Stephan
  last_name: Baier
- first_name: Timothy D
  full_name: Timothy Browning
  id: 35827D50-F248-11E8-B48F-1D18A9856A87
  last_name: Browning
  orcid: 0000-0002-8314-0177
- first_name: Gihan
  full_name: Marasingha, Gihan
  last_name: Marasingha
- first_name: Liangyi
  full_name: Zhao, Liangyi
  last_name: Zhao
citation:
  ama: Baier S, Browning TD, Marasingha G, Zhao L. Averages of shifted convolutions
    of d3 (n). <i>Proceedings of the Edinburgh Mathematical Society</i>. 2012;55(3):551-576.
    doi:<a href="https://doi.org/10.1017/S001309151100037X">10.1017/S001309151100037X</a>
  apa: Baier, S., Browning, T. D., Marasingha, G., &#38; Zhao, L. (2012). Averages
    of shifted convolutions of d3 (n). <i>Proceedings of the Edinburgh Mathematical
    Society</i>. Cambridge University Press. <a href="https://doi.org/10.1017/S001309151100037X">https://doi.org/10.1017/S001309151100037X</a>
  chicago: Baier, Stephan, Timothy D Browning, Gihan Marasingha, and Liangyi Zhao.
    “Averages of Shifted Convolutions of D3 (N).” <i>Proceedings of the Edinburgh
    Mathematical Society</i>. Cambridge University Press, 2012. <a href="https://doi.org/10.1017/S001309151100037X">https://doi.org/10.1017/S001309151100037X</a>.
  ieee: S. Baier, T. D. Browning, G. Marasingha, and L. Zhao, “Averages of shifted
    convolutions of d3 (n),” <i>Proceedings of the Edinburgh Mathematical Society</i>,
    vol. 55, no. 3. Cambridge University Press, pp. 551–576, 2012.
  ista: Baier S, Browning TD, Marasingha G, Zhao L. 2012. Averages of shifted convolutions
    of d3 (n). Proceedings of the Edinburgh Mathematical Society. 55(3), 551–576.
  mla: Baier, Stephan, et al. “Averages of Shifted Convolutions of D3 (N).” <i>Proceedings
    of the Edinburgh Mathematical Society</i>, vol. 55, no. 3, Cambridge University
    Press, 2012, pp. 551–76, doi:<a href="https://doi.org/10.1017/S001309151100037X">10.1017/S001309151100037X</a>.
  short: S. Baier, T.D. Browning, G. Marasingha, L. Zhao, Proceedings of the Edinburgh
    Mathematical Society 55 (2012) 551–576.
date_created: 2018-12-11T11:45:23Z
date_published: 2012-10-01T00:00:00Z
date_updated: 2021-01-12T06:57:23Z
day: '01'
doi: 10.1017/S001309151100037X
extern: 1
intvolume: '        55'
issue: '3'
main_file_link:
- open_access: '1'
  url: https://arxiv.org/abs/1101.5464
month: '10'
oa: 1
page: 551 - 576
publication: Proceedings of the Edinburgh Mathematical Society
publication_status: published
publisher: Cambridge University Press
publist_id: '7662'
quality_controlled: 0
status: public
title: Averages of shifted convolutions of d3 (n)
type: journal_article
volume: 55
year: '2012'
...
---
_id: '243'
abstract:
- lang: eng
  text: Let P(t) ∈ ℚ[t] be an irreducible quadratic polynomial and suppose that K
    is a quartic extension of ℚ containing the roots of P(t). Let N K/ℚ(X) be a full
    norm form for the extension K/ℚ. We show that the variety P(t) =N K/ℚ(X)≠ 0 satisfies
    the Hasse principle and weak approximation. The proof uses analytic methods.
author:
- first_name: Timothy D
  full_name: Timothy Browning
  id: 35827D50-F248-11E8-B48F-1D18A9856A87
  last_name: Browning
  orcid: 0000-0002-8314-0177
- first_name: Roger
  full_name: Heath-Brown, Roger
  last_name: Heath Brown
citation:
  ama: Browning TD, Heath Brown R. Quadratic polynomials represented by norm forms.
    <i>Geometric and Functional Analysis</i>. 2012;22(5):1124-1190. doi:<a href="https://doi.org/10.1007/s00039-012-0168-5">10.1007/s00039-012-0168-5</a>
  apa: Browning, T. D., &#38; Heath Brown, R. (2012). Quadratic polynomials represented
    by norm forms. <i>Geometric and Functional Analysis</i>. Springer Basel. <a href="https://doi.org/10.1007/s00039-012-0168-5">https://doi.org/10.1007/s00039-012-0168-5</a>
  chicago: Browning, Timothy D, and Roger Heath Brown. “Quadratic Polynomials Represented
    by Norm Forms.” <i>Geometric and Functional Analysis</i>. Springer Basel, 2012.
    <a href="https://doi.org/10.1007/s00039-012-0168-5">https://doi.org/10.1007/s00039-012-0168-5</a>.
  ieee: T. D. Browning and R. Heath Brown, “Quadratic polynomials represented by norm
    forms,” <i>Geometric and Functional Analysis</i>, vol. 22, no. 5. Springer Basel,
    pp. 1124–1190, 2012.
  ista: Browning TD, Heath Brown R. 2012. Quadratic polynomials represented by norm
    forms. Geometric and Functional Analysis. 22(5), 1124–1190.
  mla: Browning, Timothy D., and Roger Heath Brown. “Quadratic Polynomials Represented
    by Norm Forms.” <i>Geometric and Functional Analysis</i>, vol. 22, no. 5, Springer
    Basel, 2012, pp. 1124–90, doi:<a href="https://doi.org/10.1007/s00039-012-0168-5">10.1007/s00039-012-0168-5</a>.
  short: T.D. Browning, R. Heath Brown, Geometric and Functional Analysis 22 (2012)
    1124–1190.
date_created: 2018-12-11T11:45:24Z
date_published: 2012-08-25T00:00:00Z
date_updated: 2021-01-12T06:57:26Z
day: '25'
doi: 10.1007/s00039-012-0168-5
extern: 1
intvolume: '        22'
issue: '5'
month: '08'
page: 1124 - 1190
publication: Geometric and Functional Analysis
publication_status: published
publisher: Springer Basel
publist_id: '7661'
quality_controlled: 0
status: public
title: Quadratic polynomials represented by norm forms
type: journal_article
volume: 22
year: '2012'
...
---
_id: '6746'
abstract:
- lang: eng
  text: This paper proposes a novel cooperative approach for two-hop amplify-and-forward
    (A&F) relaying that exploits both the signal forwarded by the relay and the one
    directly transmitted by the source in impulse-radio ultra-wideband (IR-UWB) systems.
    Specifically, we focus on a non-coherent setup employing a double-differential
    encoding scheme at the source node and a single differential demodulation at the
    relay and destination. The log-likelihood ratio based decision rule is derived
    at the destination node. A semi-analytical power allocation strategy is presented
    by evaluating a closed-form expression for the effective signal to noise ratio
    (SNR) at the destination, which is maximized by exhaustive search. Numerical simulations
    show that the proposed system outperforms both the direct transmission with single
    differential encoding and the non-cooperative multi-hop approach in different
    scenarios.
author:
- first_name: Marco
  full_name: Mondelli, Marco
  id: 27EB676C-8706-11E9-9510-7717E6697425
  last_name: Mondelli
  orcid: 0000-0002-3242-7020
- first_name: Qi
  full_name: Zhou, Qi
  last_name: Zhou
- first_name: Xiaoli
  full_name: Ma, Xiaoli
  last_name: Ma
- first_name: Vincenzo
  full_name: Lottici, Vincenzo
  last_name: Lottici
citation:
  ama: 'Mondelli M, Zhou Q, Ma X, Lottici V. A cooperative approach for amplify-and-forward
    differential transmitted reference IR-UWB relay systems. In: <i>2012 IEEE International
    Conference on Acoustics, Speech and Signal Processing (ICASSP)</i>. IEEE; 2012:2905-2908.
    doi:<a href="https://doi.org/10.1109/icassp.2012.6288524">10.1109/icassp.2012.6288524</a>'
  apa: 'Mondelli, M., Zhou, Q., Ma, X., &#38; Lottici, V. (2012). A cooperative approach
    for amplify-and-forward differential transmitted reference IR-UWB relay systems.
    In <i>2012 IEEE International Conference on Acoustics, Speech and Signal Processing
    (ICASSP)</i> (pp. 2905–2908). Kyoto, Japan: IEEE. <a href="https://doi.org/10.1109/icassp.2012.6288524">https://doi.org/10.1109/icassp.2012.6288524</a>'
  chicago: Mondelli, Marco, Qi Zhou, Xiaoli Ma, and Vincenzo Lottici. “A Cooperative
    Approach for Amplify-and-Forward Differential Transmitted Reference IR-UWB Relay
    Systems.” In <i>2012 IEEE International Conference on Acoustics, Speech and Signal
    Processing (ICASSP)</i>, 2905–8. IEEE, 2012. <a href="https://doi.org/10.1109/icassp.2012.6288524">https://doi.org/10.1109/icassp.2012.6288524</a>.
  ieee: M. Mondelli, Q. Zhou, X. Ma, and V. Lottici, “A cooperative approach for amplify-and-forward
    differential transmitted reference IR-UWB relay systems,” in <i>2012 IEEE International
    Conference on Acoustics, Speech and Signal Processing (ICASSP)</i>, Kyoto, Japan,
    2012, pp. 2905–2908.
  ista: 'Mondelli M, Zhou Q, Ma X, Lottici V. 2012. A cooperative approach for amplify-and-forward
    differential transmitted reference IR-UWB relay systems. 2012 IEEE International
    Conference on Acoustics, Speech and Signal Processing (ICASSP). ICASSP: International
    Conference on Acoustics, Speech and Signal Processing, 2905–2908.'
  mla: Mondelli, Marco, et al. “A Cooperative Approach for Amplify-and-Forward Differential
    Transmitted Reference IR-UWB Relay Systems.” <i>2012 IEEE International Conference
    on Acoustics, Speech and Signal Processing (ICASSP)</i>, IEEE, 2012, pp. 2905–08,
    doi:<a href="https://doi.org/10.1109/icassp.2012.6288524">10.1109/icassp.2012.6288524</a>.
  short: M. Mondelli, Q. Zhou, X. Ma, V. Lottici, in:, 2012 IEEE International Conference
    on Acoustics, Speech and Signal Processing (ICASSP), IEEE, 2012, pp. 2905–2908.
conference:
  end_date: 2012-03-30
  location: Kyoto, Japan
  name: 'ICASSP: International Conference on Acoustics, Speech and Signal Processing'
  start_date: 2012-03-25
date_created: 2019-07-31T09:14:48Z
date_published: 2012-07-31T00:00:00Z
date_updated: 2021-01-12T08:08:49Z
day: '31'
doi: 10.1109/icassp.2012.6288524
extern: '1'
language:
- iso: eng
month: '07'
oa_version: None
page: 2905-2908
publication: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing
  (ICASSP)
publication_identifier:
  issn:
  - 1520-6149
publication_status: published
publisher: IEEE
quality_controlled: '1'
status: public
title: A cooperative approach for amplify-and-forward differential transmitted reference
  IR-UWB relay systems
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2012'
...
---
_id: '7074'
abstract:
- lang: eng
  text: The Seebeck coefficients, electrical resistivities, total thermal conductivities,
    and magnetization are reported for temperatures between 5 and 350 K for n-type
    Bi0.88Sb0.12 nano-composite alloys made by Ho-doping at the 0, 1, and 3 % atomic
    levels. The alloys were prepared using a dc hot-pressing method, and are shown
    to be single phase for both Ho contents with grain sizes on the average of 900
    nm. We find the parent compound has a maximum of ZT = 0.28 at 231 K, while doping
    1 % Ho increases the maximum ZT to 0.31 at 221 K and the 3 % doped sample suppresses
    the maximum ZT = 0.24 at a temperature of 260 K.
article_processing_charge: No
article_type: original
author:
- first_name: K. C.
  full_name: Lukas, K. C.
  last_name: Lukas
- first_name: G.
  full_name: Joshi, G.
  last_name: Joshi
- first_name: Kimberly A
  full_name: Modic, Kimberly A
  id: 13C26AC0-EB69-11E9-87C6-5F3BE6697425
  last_name: Modic
  orcid: 0000-0001-9760-3147
- first_name: Z. F.
  full_name: Ren, Z. F.
  last_name: Ren
- first_name: C. P.
  full_name: Opeil, C. P.
  last_name: Opeil
citation:
  ama: Lukas KC, Joshi G, Modic KA, Ren ZF, Opeil CP. Thermoelectric properties of
    Ho-doped Bi0.88Sb0.12. <i>Journal of Materials Science</i>. 2012;47(15):5729-5734.
    doi:<a href="https://doi.org/10.1007/s10853-012-6463-6">10.1007/s10853-012-6463-6</a>
  apa: Lukas, K. C., Joshi, G., Modic, K. A., Ren, Z. F., &#38; Opeil, C. P. (2012).
    Thermoelectric properties of Ho-doped Bi0.88Sb0.12. <i>Journal of Materials Science</i>.
    Springer Nature. <a href="https://doi.org/10.1007/s10853-012-6463-6">https://doi.org/10.1007/s10853-012-6463-6</a>
  chicago: Lukas, K. C., G. Joshi, Kimberly A Modic, Z. F. Ren, and C. P. Opeil. “Thermoelectric
    Properties of Ho-Doped Bi0.88Sb0.12.” <i>Journal of Materials Science</i>. Springer
    Nature, 2012. <a href="https://doi.org/10.1007/s10853-012-6463-6">https://doi.org/10.1007/s10853-012-6463-6</a>.
  ieee: K. C. Lukas, G. Joshi, K. A. Modic, Z. F. Ren, and C. P. Opeil, “Thermoelectric
    properties of Ho-doped Bi0.88Sb0.12,” <i>Journal of Materials Science</i>, vol.
    47, no. 15. Springer Nature, pp. 5729–5734, 2012.
  ista: Lukas KC, Joshi G, Modic KA, Ren ZF, Opeil CP. 2012. Thermoelectric properties
    of Ho-doped Bi0.88Sb0.12. Journal of Materials Science. 47(15), 5729–5734.
  mla: Lukas, K. C., et al. “Thermoelectric Properties of Ho-Doped Bi0.88Sb0.12.”
    <i>Journal of Materials Science</i>, vol. 47, no. 15, Springer Nature, 2012, pp.
    5729–34, doi:<a href="https://doi.org/10.1007/s10853-012-6463-6">10.1007/s10853-012-6463-6</a>.
  short: K.C. Lukas, G. Joshi, K.A. Modic, Z.F. Ren, C.P. Opeil, Journal of Materials
    Science 47 (2012) 5729–5734.
date_created: 2019-11-19T13:36:54Z
date_published: 2012-08-01T00:00:00Z
date_updated: 2021-01-12T08:11:43Z
day: '01'
doi: 10.1007/s10853-012-6463-6
extern: '1'
intvolume: '        47'
issue: '15'
language:
- iso: eng
month: '08'
oa_version: None
page: 5729-5734
publication: Journal of Materials Science
publication_identifier:
  eissn:
  - 1573-4803
  issn:
  - 0022-2461
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
status: public
title: Thermoelectric properties of Ho-doped Bi0.88Sb0.12
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 47
year: '2012'
...
---
_id: '7308'
abstract:
- lang: eng
  text: 'Carbon has been used widely as the basis of porous cathodes for nonaqueous
    Li–O2 cells. However, the stability of carbon and the effect of carbon on electrolyte
    decomposition in such cells are complex and depend on the hydrophobicity/hydrophilicity
    of the carbon surface. Analyzing carbon cathodes, cycled in Li–O2 cells between
    2 and 4 V, using acid treatment and Fenton’s reagent, and combined with differential
    electrochemical mass spectrometry and FTIR, demonstrates the following: Carbon
    is relatively stable below 3.5 V (vs Li/Li+) on discharge or charge, especially
    so for hydrophobic carbon, but is unstable on charging above 3.5 V (in the presence
    of Li2O2), oxidatively decomposing to form Li2CO3. Direct chemical reaction with
    Li2O2 accounts for only a small proportion of the total carbon decomposition on
    cycling. Carbon promotes electrolyte decomposition during discharge and charge
    in a Li–O2 cell, giving rise to Li2CO3 and Li carboxylates (DMSO and tetraglyme
    electrolytes). The Li2CO3 and Li carboxylates present at the end of discharge
    and those that form on charge result in polarization on the subsequent charge.
    Li2CO3 (derived from carbon and from the electrolyte) as well as the Li carboxylates
    (derived from the electrolyte) decompose and form on charging. Oxidation of Li2CO3
    on charging to ∼4 V is incomplete; Li2CO3 accumulates on cycling resulting in
    electrode passivation and capacity fading. Hydrophilic carbon is less stable and
    more catalytically active toward electrolyte decomposition than carbon with a
    hydrophobic surface. If the Li–O2 cell could be charged at or below 3.5 V, then
    carbon may be relatively stable, however, its ability to promote electrolyte decomposition,
    presenting problems for its use in a practical Li–O2 battery. The results emphasize
    that stable cycling of Li2O2 at the cathode in a Li–O2 cell depends on the synergy
    between electrolyte and electrode; the stability of the electrode and the electrolyte
    cannot be considered in isolation.'
article_processing_charge: No
article_type: original
author:
- first_name: Muhammed M.
  full_name: Ottakam Thotiyl, Muhammed M.
  last_name: Ottakam Thotiyl
- first_name: Stefan Alexander
  full_name: Freunberger, Stefan Alexander
  id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
  last_name: Freunberger
  orcid: 0000-0003-2902-5319
- first_name: Zhangquan
  full_name: Peng, Zhangquan
  last_name: Peng
- first_name: Peter G.
  full_name: Bruce, Peter G.
  last_name: Bruce
citation:
  ama: Ottakam Thotiyl MM, Freunberger SA, Peng Z, Bruce PG. The carbon electrode
    in nonaqueous Li–O2 cells. <i>Journal of the American Chemical Society</i>. 2012;135(1):494-500.
    doi:<a href="https://doi.org/10.1021/ja310258x">10.1021/ja310258x</a>
  apa: Ottakam Thotiyl, M. M., Freunberger, S. A., Peng, Z., &#38; Bruce, P. G. (2012).
    The carbon electrode in nonaqueous Li–O2 cells. <i>Journal of the American Chemical
    Society</i>. ACS. <a href="https://doi.org/10.1021/ja310258x">https://doi.org/10.1021/ja310258x</a>
  chicago: Ottakam Thotiyl, Muhammed M., Stefan Alexander Freunberger, Zhangquan Peng,
    and Peter G. Bruce. “The Carbon Electrode in Nonaqueous Li–O2 Cells.” <i>Journal
    of the American Chemical Society</i>. ACS, 2012. <a href="https://doi.org/10.1021/ja310258x">https://doi.org/10.1021/ja310258x</a>.
  ieee: M. M. Ottakam Thotiyl, S. A. Freunberger, Z. Peng, and P. G. Bruce, “The carbon
    electrode in nonaqueous Li–O2 cells,” <i>Journal of the American Chemical Society</i>,
    vol. 135, no. 1. ACS, pp. 494–500, 2012.
  ista: Ottakam Thotiyl MM, Freunberger SA, Peng Z, Bruce PG. 2012. The carbon electrode
    in nonaqueous Li–O2 cells. Journal of the American Chemical Society. 135(1), 494–500.
  mla: Ottakam Thotiyl, Muhammed M., et al. “The Carbon Electrode in Nonaqueous Li–O2
    Cells.” <i>Journal of the American Chemical Society</i>, vol. 135, no. 1, ACS,
    2012, pp. 494–500, doi:<a href="https://doi.org/10.1021/ja310258x">10.1021/ja310258x</a>.
  short: M.M. Ottakam Thotiyl, S.A. Freunberger, Z. Peng, P.G. Bruce, Journal of the
    American Chemical Society 135 (2012) 494–500.
date_created: 2020-01-15T12:18:57Z
date_published: 2012-11-28T00:00:00Z
date_updated: 2021-01-12T08:12:56Z
day: '28'
doi: 10.1021/ja310258x
extern: '1'
intvolume: '       135'
issue: '1'
language:
- iso: eng
month: '11'
oa_version: None
page: 494-500
publication: Journal of the American Chemical Society
publication_identifier:
  issn:
  - 0002-7863
  - 1520-5126
publication_status: published
publisher: ACS
quality_controlled: '1'
status: public
title: The carbon electrode in nonaqueous Li–O2 cells
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 135
year: '2012'
...
---
_id: '7309'
abstract:
- lang: eng
  text: Energy‐storage technologies, including electrical double‐layer capacitors
    and rechargeable batteries, have attracted significant attention for applications
    in portable electronic devices, electric vehicles, bulk electricity storage at
    power stations, and “load leveling” of renewable sources, such as solar energy
    and wind power. Transforming lithium batteries and electric double‐layer capacitors
    requires a step change in the science underpinning these devices, including the
    discovery of new materials, new electrochemistry, and an increased understanding
    of the processes on which the devices depend. The Review will consider some of
    the current scientific issues underpinning lithium batteries and electric double‐layer
    capacitors.
article_processing_charge: No
article_type: original
author:
- first_name: Nam-Soon
  full_name: Choi, Nam-Soon
  last_name: Choi
- first_name: Zonghai
  full_name: Chen, Zonghai
  last_name: Chen
- first_name: Stefan Alexander
  full_name: Freunberger, Stefan Alexander
  id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
  last_name: Freunberger
  orcid: 0000-0003-2902-5319
- first_name: Xiulei
  full_name: Ji, Xiulei
  last_name: Ji
- first_name: Yang-Kook
  full_name: Sun, Yang-Kook
  last_name: Sun
- first_name: Khalil
  full_name: Amine, Khalil
  last_name: Amine
- first_name: Gleb
  full_name: Yushin, Gleb
  last_name: Yushin
- first_name: Linda F.
  full_name: Nazar, Linda F.
  last_name: Nazar
- first_name: Jaephil
  full_name: Cho, Jaephil
  last_name: Cho
- first_name: Peter G.
  full_name: Bruce, Peter G.
  last_name: Bruce
citation:
  ama: Choi N-S, Chen Z, Freunberger SA, et al. Challenges facing Lithium batteries
    and electrical double-layer capacitors. <i>Angewandte Chemie International Edition</i>.
    2012;51(40):9994-10024. doi:<a href="https://doi.org/10.1002/anie.201201429">10.1002/anie.201201429</a>
  apa: Choi, N.-S., Chen, Z., Freunberger, S. A., Ji, X., Sun, Y.-K., Amine, K., …
    Bruce, P. G. (2012). Challenges facing Lithium batteries and electrical double-layer
    capacitors. <i>Angewandte Chemie International Edition</i>. Wiley. <a href="https://doi.org/10.1002/anie.201201429">https://doi.org/10.1002/anie.201201429</a>
  chicago: Choi, Nam-Soon, Zonghai Chen, Stefan Alexander Freunberger, Xiulei Ji,
    Yang-Kook Sun, Khalil Amine, Gleb Yushin, Linda F. Nazar, Jaephil Cho, and Peter
    G. Bruce. “Challenges Facing Lithium Batteries and Electrical Double-Layer Capacitors.”
    <i>Angewandte Chemie International Edition</i>. Wiley, 2012. <a href="https://doi.org/10.1002/anie.201201429">https://doi.org/10.1002/anie.201201429</a>.
  ieee: N.-S. Choi <i>et al.</i>, “Challenges facing Lithium batteries and electrical
    double-layer capacitors,” <i>Angewandte Chemie International Edition</i>, vol.
    51, no. 40. Wiley, pp. 9994–10024, 2012.
  ista: Choi N-S, Chen Z, Freunberger SA, Ji X, Sun Y-K, Amine K, Yushin G, Nazar
    LF, Cho J, Bruce PG. 2012. Challenges facing Lithium batteries and electrical
    double-layer capacitors. Angewandte Chemie International Edition. 51(40), 9994–10024.
  mla: Choi, Nam-Soon, et al. “Challenges Facing Lithium Batteries and Electrical
    Double-Layer Capacitors.” <i>Angewandte Chemie International Edition</i>, vol.
    51, no. 40, Wiley, 2012, pp. 9994–10024, doi:<a href="https://doi.org/10.1002/anie.201201429">10.1002/anie.201201429</a>.
  short: N.-S. Choi, Z. Chen, S.A. Freunberger, X. Ji, Y.-K. Sun, K. Amine, G. Yushin,
    L.F. Nazar, J. Cho, P.G. Bruce, Angewandte Chemie International Edition 51 (2012)
    9994–10024.
date_created: 2020-01-15T12:19:11Z
date_published: 2012-10-01T00:00:00Z
date_updated: 2021-01-12T08:12:56Z
day: '01'
doi: 10.1002/anie.201201429
extern: '1'
intvolume: '        51'
issue: '40'
language:
- iso: eng
month: '10'
oa_version: None
page: 9994-10024
publication: Angewandte Chemie International Edition
publication_identifier:
  issn:
  - 1433-7851
publication_status: published
publisher: Wiley
quality_controlled: '1'
status: public
title: Challenges facing Lithium batteries and electrical double-layer capacitors
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 51
year: '2012'
...
---
_id: '7310'
abstract:
- lang: eng
  text: The rechargeable nonaqueous lithium-air (Li-O2) battery is receiving a great
    deal of interest because, theoretically, its specific energy far exceeds the best
    that can be achieved with lithium-ion cells. Operation of the rechargeable Li-O2
    battery depends critically on repeated and highly reversible formation/decomposition
    of lithium peroxide (Li2O2) at the cathode upon cycling. Here, we show that this
    process is possible with the use of a dimethyl sulfoxide electrolyte and a porous
    gold electrode (95% capacity retention from cycles 1 to 100), whereas previously
    only partial Li2O2 formation/decomposition and limited cycling could occur. Furthermore,
    we present data indicating that the kinetics of Li2O2 oxidation on charge is approximately
    10 times faster than on carbon electrodes.
article_processing_charge: No
article_type: original
author:
- first_name: Z.
  full_name: Peng, Z.
  last_name: Peng
- first_name: Stefan Alexander
  full_name: Freunberger, Stefan Alexander
  id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
  last_name: Freunberger
  orcid: 0000-0003-2902-5319
- first_name: Y.
  full_name: Chen, Y.
  last_name: Chen
- first_name: P. G.
  full_name: Bruce, P. G.
  last_name: Bruce
citation:
  ama: Peng Z, Freunberger SA, Chen Y, Bruce PG. A reversible and higher-rate Li-O2
    battery. <i>Science</i>. 2012;337(6094):563-566. doi:<a href="https://doi.org/10.1126/science.1223985">10.1126/science.1223985</a>
  apa: Peng, Z., Freunberger, S. A., Chen, Y., &#38; Bruce, P. G. (2012). A reversible
    and higher-rate Li-O2 battery. <i>Science</i>. AAAS. <a href="https://doi.org/10.1126/science.1223985">https://doi.org/10.1126/science.1223985</a>
  chicago: Peng, Z., Stefan Alexander Freunberger, Y. Chen, and P. G. Bruce. “A Reversible
    and Higher-Rate Li-O2 Battery.” <i>Science</i>. AAAS, 2012. <a href="https://doi.org/10.1126/science.1223985">https://doi.org/10.1126/science.1223985</a>.
  ieee: Z. Peng, S. A. Freunberger, Y. Chen, and P. G. Bruce, “A reversible and higher-rate
    Li-O2 battery,” <i>Science</i>, vol. 337, no. 6094. AAAS, pp. 563–566, 2012.
  ista: Peng Z, Freunberger SA, Chen Y, Bruce PG. 2012. A reversible and higher-rate
    Li-O2 battery. Science. 337(6094), 563–566.
  mla: Peng, Z., et al. “A Reversible and Higher-Rate Li-O2 Battery.” <i>Science</i>,
    vol. 337, no. 6094, AAAS, 2012, pp. 563–66, doi:<a href="https://doi.org/10.1126/science.1223985">10.1126/science.1223985</a>.
  short: Z. Peng, S.A. Freunberger, Y. Chen, P.G. Bruce, Science 337 (2012) 563–566.
date_created: 2020-01-15T12:19:23Z
date_published: 2012-08-03T00:00:00Z
date_updated: 2021-01-12T08:12:57Z
day: '03'
doi: 10.1126/science.1223985
extern: '1'
intvolume: '       337'
issue: '6094'
language:
- iso: eng
month: '08'
oa_version: None
page: 563-566
publication: Science
publication_identifier:
  issn:
  - 0036-8075
  - 1095-9203
publication_status: published
publisher: AAAS
quality_controlled: '1'
status: public
title: A reversible and higher-rate Li-O2 battery
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 337
year: '2012'
...
---
_id: '7311'
abstract:
- lang: eng
  text: Stability of the electrolyte toward reduced oxygen species generated at the
    cathode is a crucial challenge for the rechargeable nonaqueous Li–O2 battery.
    Here, we investigate dimethylformamide as the basis of an electrolyte. Although
    reactions at the O2 cathode on the first discharge–charge cycle are dominated
    by reversible Li2O2 formation/decomposition, there is also electrolyte decomposition,
    which increases on cycling. The products of decomposition at the cathode on discharge
    are Li2O2, Li2CO3, HCO2Li, CH3CO2Li, NO, H2O, and CO2. Li2CO3 accumulates in the
    electrode with cycling. The stability of dimethylformamide toward reduced oxygen
    species is insufficient for its use in the rechargeable nonaqueous Li–O2 battery.
article_processing_charge: No
article_type: original
author:
- first_name: Yuhui
  full_name: Chen, Yuhui
  last_name: Chen
- first_name: Stefan Alexander
  full_name: Freunberger, Stefan Alexander
  id: A8CA28E6-CE23-11E9-AD2D-EC27E6697425
  last_name: Freunberger
  orcid: 0000-0003-2902-5319
- first_name: Zhangquan
  full_name: Peng, Zhangquan
  last_name: Peng
- first_name: Fanny
  full_name: Bardé, Fanny
  last_name: Bardé
- first_name: Peter G.
  full_name: Bruce, Peter G.
  last_name: Bruce
citation:
  ama: Chen Y, Freunberger SA, Peng Z, Bardé F, Bruce PG. Li–O2 battery with a dimethylformamide
    electrolyte. <i>Journal of the American Chemical Society</i>. 2012;134(18):7952-7957.
    doi:<a href="https://doi.org/10.1021/ja302178w">10.1021/ja302178w</a>
  apa: Chen, Y., Freunberger, S. A., Peng, Z., Bardé, F., &#38; Bruce, P. G. (2012).
    Li–O2 battery with a dimethylformamide electrolyte. <i>Journal of the American
    Chemical Society</i>. ACS. <a href="https://doi.org/10.1021/ja302178w">https://doi.org/10.1021/ja302178w</a>
  chicago: Chen, Yuhui, Stefan Alexander Freunberger, Zhangquan Peng, Fanny Bardé,
    and Peter G. Bruce. “Li–O2 Battery with a Dimethylformamide Electrolyte.” <i>Journal
    of the American Chemical Society</i>. ACS, 2012. <a href="https://doi.org/10.1021/ja302178w">https://doi.org/10.1021/ja302178w</a>.
  ieee: Y. Chen, S. A. Freunberger, Z. Peng, F. Bardé, and P. G. Bruce, “Li–O2 battery
    with a dimethylformamide electrolyte,” <i>Journal of the American Chemical Society</i>,
    vol. 134, no. 18. ACS, pp. 7952–7957, 2012.
  ista: Chen Y, Freunberger SA, Peng Z, Bardé F, Bruce PG. 2012. Li–O2 battery with
    a dimethylformamide electrolyte. Journal of the American Chemical Society. 134(18),
    7952–7957.
  mla: Chen, Yuhui, et al. “Li–O2 Battery with a Dimethylformamide Electrolyte.” <i>Journal
    of the American Chemical Society</i>, vol. 134, no. 18, ACS, 2012, pp. 7952–57,
    doi:<a href="https://doi.org/10.1021/ja302178w">10.1021/ja302178w</a>.
  short: Y. Chen, S.A. Freunberger, Z. Peng, F. Bardé, P.G. Bruce, Journal of the
    American Chemical Society 134 (2012) 7952–7957.
date_created: 2020-01-15T12:19:36Z
date_published: 2012-04-19T00:00:00Z
date_updated: 2021-01-12T08:12:58Z
day: '19'
doi: 10.1021/ja302178w
extern: '1'
intvolume: '       134'
issue: '18'
language:
- iso: eng
month: '04'
oa_version: None
page: 7952-7957
publication: Journal of the American Chemical Society
publication_identifier:
  issn:
  - 0002-7863
  - 1520-5126
publication_status: published
publisher: ACS
quality_controlled: '1'
status: public
title: Li–O2 battery with a dimethylformamide electrolyte
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 134
year: '2012'
...
---
_id: '762'
abstract:
- lang: eng
  text: Decades of research in distributed computing have led to a variety of perspectives
    on what it means for a concurrent algorithm to be efficient, depending on model
    assumptions, progress guarantees, and complexity metrics. It is therefore natural
    to ask whether one could compose algorithms that perform efficiently under different
    conditions, so that the composition preserves the performance of the original
    components when their conditions are met. In this paper, we evaluate the cost
    of composing shared-memory algorithms. First, we formally define the notion of
    safely composable algorithms and we show that every sequential type has a safely
    composable implementation, as long as enough state is transferred between modules.
    Since such generic implementations are inherently expensive, we present a more
    general light-weight specification that allows the designer to transfer very little
    state between modules, by taking advantage of the semantics of the implemented
    object. Using this framework, we implement a composed longlived test-and-set object,
    with the property that each of its modules is asymptotically optimal with respect
    to the progress condition it ensures, while the entire implementation only uses
    objects with consensus number at most two. Thus, we show that the overhead of
    composition can be negligible in the case of some important shared-memory abstractions.
article_processing_charge: No
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: Rachid
  full_name: Guerraoui, Rachid
  last_name: Guerraoui
- first_name: Petr
  full_name: Kuznetsov, Petr
  last_name: Kuznetsov
- first_name: Giuliano
  full_name: Losa, Giuliano
  last_name: Losa
citation:
  ama: 'Alistarh D-A, Guerraoui R, Kuznetsov P, Losa G. On the cost of composing shared-memory
    algorithms. In: ACM; 2012:298-307. doi:<a href="https://doi.org/10.1145/2312005.2312057">10.1145/2312005.2312057</a>'
  apa: 'Alistarh, D.-A., Guerraoui, R., Kuznetsov, P., &#38; Losa, G. (2012). On the
    cost of composing shared-memory algorithms (pp. 298–307). Presented at the SPAA:
    Symposium on Parallelism in Algorithms and Architectures, ACM. <a href="https://doi.org/10.1145/2312005.2312057">https://doi.org/10.1145/2312005.2312057</a>'
  chicago: Alistarh, Dan-Adrian, Rachid Guerraoui, Petr Kuznetsov, and Giuliano Losa.
    “On the Cost of Composing Shared-Memory Algorithms,” 298–307. ACM, 2012. <a href="https://doi.org/10.1145/2312005.2312057">https://doi.org/10.1145/2312005.2312057</a>.
  ieee: 'D.-A. Alistarh, R. Guerraoui, P. Kuznetsov, and G. Losa, “On the cost of
    composing shared-memory algorithms,” presented at the SPAA: Symposium on Parallelism
    in Algorithms and Architectures, 2012, pp. 298–307.'
  ista: 'Alistarh D-A, Guerraoui R, Kuznetsov P, Losa G. 2012. On the cost of composing
    shared-memory algorithms. SPAA: Symposium on Parallelism in Algorithms and Architectures,
    298–307.'
  mla: Alistarh, Dan-Adrian, et al. <i>On the Cost of Composing Shared-Memory Algorithms</i>.
    ACM, 2012, pp. 298–307, doi:<a href="https://doi.org/10.1145/2312005.2312057">10.1145/2312005.2312057</a>.
  short: D.-A. Alistarh, R. Guerraoui, P. Kuznetsov, G. Losa, in:, ACM, 2012, pp.
    298–307.
conference:
  name: 'SPAA: Symposium on Parallelism in Algorithms and Architectures'
date_created: 2018-12-11T11:48:22Z
date_published: 2012-01-01T00:00:00Z
date_updated: 2023-02-23T13:12:27Z
day: '01'
doi: 10.1145/2312005.2312057
extern: '1'
language:
- iso: eng
month: '01'
oa_version: None
page: 298 - 307
publication_status: published
publisher: ACM
publist_id: '6892'
status: public
title: On the cost of composing shared-memory algorithms
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2012'
...
---
_id: '763'
abstract:
- lang: eng
  text: Renaming is a fundamental problem in distributed computing, in which a set
    of n processes need to pick unique names from a namespace of limited size. In
    this paper, we present the first early-deciding upper bounds for synchronous renaming,
    in which the running time adapts to the actual number of failures f in the execution.
    We show that, surprisingly, renaming can be solved in constant time if the number
    of failures f is limited to O(√n), while for general f ≤ n - 1 renaming can always
    be solved in O(log f) communication rounds. In the wait-free case, i.e. for f
    = n - 1, our upper bounds match the Ω(log n) lower bound of Chaudhuri et al. [13].
acknowledgement: "Hagit Attiya - Supported in party by Israel Science Foundation (grant
  number 1227/10).\r\nCorentin Travers - Additional supports from the ANR projects
  ALADDIN and DISPLEXITY\r\n"
alternative_title:
- LNCS
article_processing_charge: No
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: Hagit
  full_name: Attiya, Hagit
  last_name: Attiya
- first_name: Rachid
  full_name: Guerraoui, Rachid
  last_name: Guerraoui
- first_name: Corentin
  full_name: Travers, Corentin
  last_name: Travers
citation:
  ama: 'Alistarh D-A, Attiya H, Guerraoui R, Travers C. Early deciding synchronous
    renaming in O(log f) rounds or less. In: Vol 7355 LNCS. Springer; 2012:195-206.
    doi:<a href="https://doi.org/10.1007/978-3-642-31104-8_17">10.1007/978-3-642-31104-8_17</a>'
  apa: 'Alistarh, D.-A., Attiya, H., Guerraoui, R., &#38; Travers, C. (2012). Early
    deciding synchronous renaming in O(log f) rounds or less (Vol. 7355 LNCS, pp.
    195–206). Presented at the SIROCCO: Structural Information and Communication Complexity,
    Springer. <a href="https://doi.org/10.1007/978-3-642-31104-8_17">https://doi.org/10.1007/978-3-642-31104-8_17</a>'
  chicago: Alistarh, Dan-Adrian, Hagit Attiya, Rachid Guerraoui, and Corentin Travers.
    “Early Deciding Synchronous Renaming in O(Log f) Rounds or Less,” 7355 LNCS:195–206.
    Springer, 2012. <a href="https://doi.org/10.1007/978-3-642-31104-8_17">https://doi.org/10.1007/978-3-642-31104-8_17</a>.
  ieee: 'D.-A. Alistarh, H. Attiya, R. Guerraoui, and C. Travers, “Early deciding
    synchronous renaming in O(log f) rounds or less,” presented at the SIROCCO: Structural
    Information and Communication Complexity, 2012, vol. 7355 LNCS, pp. 195–206.'
  ista: 'Alistarh D-A, Attiya H, Guerraoui R, Travers C. 2012. Early deciding synchronous
    renaming in O(log f) rounds or less. SIROCCO: Structural Information and Communication
    Complexity, LNCS, vol. 7355 LNCS, 195–206.'
  mla: Alistarh, Dan-Adrian, et al. <i>Early Deciding Synchronous Renaming in O(Log
    f) Rounds or Less</i>. Vol. 7355 LNCS, Springer, 2012, pp. 195–206, doi:<a href="https://doi.org/10.1007/978-3-642-31104-8_17">10.1007/978-3-642-31104-8_17</a>.
  short: D.-A. Alistarh, H. Attiya, R. Guerraoui, C. Travers, in:, Springer, 2012,
    pp. 195–206.
conference:
  name: 'SIROCCO: Structural Information and Communication Complexity'
date_created: 2018-12-11T11:48:22Z
date_published: 2012-01-01T00:00:00Z
date_updated: 2023-02-23T13:12:41Z
day: '01'
doi: 10.1007/978-3-642-31104-8_17
extern: '1'
language:
- iso: eng
month: '01'
oa_version: None
page: 195 - 206
publication_status: published
publisher: Springer
publist_id: '6893'
status: public
title: Early deciding synchronous renaming in O(log f) rounds or less
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 7355 LNCS
year: '2012'
...
---
_id: '764'
abstract:
- lang: eng
  text: Set agreement is a fundamental problem in distributed computing in which processes
    collectively choose a small subset of values from a larger set of proposals. The
    impossibility of fault-tolerant set agreement in asynchronous networks is one
    of the seminal results in distributed computing. In synchronous networks, too,
    the complexity of set agreement has been a significant research challenge that
    has now been resolved. Real systems, however, are neither purely synchronous nor
    purely asynchronous. Rather, they tend to alternate between periods of synchrony
    and periods of asynchrony. Nothing specific is known about the complexity of set
    agreement in such a &quot;partially synchronous&quot; setting. In this paper,
    we address this challenge, presenting the first (asymptotically) tight bound on
    the complexity of set agreement in such systems. We introduce a novel technique
    for simulating, in a fault-prone asynchronous shared memory, executions of an
    asynchronous and failure-prone message-passing system in which some fragments
    appear synchronous to some processes. We use this simulation technique to derive
    a lower bound on the round complexity of set agreement in a partially synchronous
    system by a reduction from asynchronous wait-free set agreement. Specifically,
    we show that every set agreement protocol requires at least $\lfloor\frac t k
    \rfloor + 2$ synchronous rounds to decide. We present an (asymptotically) matching
    algorithm that relies on a distributed asynchrony detection mechanism to decide
    as soon as possible during periods of synchrony. From these two results, we derive
    the size of the minimal window of synchrony needed to solve set agreement. By
    relating synchronous, asynchronous and partially synchronous environments, our
    simulation technique is of independent interest. In particular, it allows us to
    obtain a new lower bound on the complexity of early deciding k-set agreement complementary
    to that of Gafni et al. (in SIAM J. Comput. 40(1):63-78, 2011), and to re-derive
    the combinatorial topology lower bound of Guerraoui et al. (in Theor. Comput.
    Sci. 410(6-7):570-580, 2009) in an algorithmic way.
acknowledgement: "We would like  to thank  Hagit  Attiya, Keren Censor-Hillel,  and
  the  anonymous\r\nreviewers for their feedback on drafts of this paper.\r\nPart
  of the work was performed  as C. Travers was a Post-Doctoral Fellow at the Technion,
  Haifa,\r\nsupported by the “Sam & Cecilia Neaman” Fellowship. Part of the work was
  performed as S. Gilbert was\r\na Post-Doctoral Fellow at the Swiss Federal Institute
  of Technology, Lausanne, Switzerland."
article_processing_charge: No
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: Seth
  full_name: Gilbert, Seth
  last_name: Gilbert
- first_name: Rachid
  full_name: Guerraoui, Rachid
  last_name: Guerraoui
- first_name: Corentin
  full_name: Travers, Corentin
  last_name: Travers
citation:
  ama: 'Alistarh D-A, Gilbert S, Guerraoui R, Travers C. Of choices, failures and
    asynchrony: the many faces of set agreement. <i>Algorithmica (New York)</i>. 2012;62(1-2):595-629.
    doi:<a href="https://doi.org/10.1007/s00453-011-9581-7">10.1007/s00453-011-9581-7</a>'
  apa: 'Alistarh, D.-A., Gilbert, S., Guerraoui, R., &#38; Travers, C. (2012). Of
    choices, failures and asynchrony: the many faces of set agreement. <i>Algorithmica
    (New York)</i>. Springer. <a href="https://doi.org/10.1007/s00453-011-9581-7">https://doi.org/10.1007/s00453-011-9581-7</a>'
  chicago: 'Alistarh, Dan-Adrian, Seth Gilbert, Rachid Guerraoui, and Corentin Travers.
    “Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement.” <i>Algorithmica
    (New York)</i>. Springer, 2012. <a href="https://doi.org/10.1007/s00453-011-9581-7">https://doi.org/10.1007/s00453-011-9581-7</a>.'
  ieee: 'D.-A. Alistarh, S. Gilbert, R. Guerraoui, and C. Travers, “Of choices, failures
    and asynchrony: the many faces of set agreement,” <i>Algorithmica (New York)</i>,
    vol. 62, no. 1–2. Springer, pp. 595–629, 2012.'
  ista: 'Alistarh D-A, Gilbert S, Guerraoui R, Travers C. 2012. Of choices, failures
    and asynchrony: the many faces of set agreement. Algorithmica (New York). 62(1–2),
    595–629.'
  mla: 'Alistarh, Dan-Adrian, et al. “Of Choices, Failures and Asynchrony: The Many
    Faces of Set Agreement.” <i>Algorithmica (New York)</i>, vol. 62, no. 1–2, Springer,
    2012, pp. 595–629, doi:<a href="https://doi.org/10.1007/s00453-011-9581-7">10.1007/s00453-011-9581-7</a>.'
  short: D.-A. Alistarh, S. Gilbert, R. Guerraoui, C. Travers, Algorithmica (New York)
    62 (2012) 595–629.
date_created: 2018-12-11T11:48:23Z
date_published: 2012-02-01T00:00:00Z
date_updated: 2023-02-23T13:13:02Z
day: '01'
doi: 10.1007/s00453-011-9581-7
extern: '1'
intvolume: '        62'
issue: 1-2
language:
- iso: eng
month: '02'
oa_version: None
page: 595 - 629
publication: Algorithmica (New York)
publication_status: published
publisher: Springer
publist_id: '6894'
status: public
title: 'Of choices, failures and asynchrony: the many faces of set agreement'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 62
year: '2012'
...
