---
_id: '9688'
abstract:
- lang: eng
text: The properties of the interface between solid and melt are key to solidification
and melting, as the interfacial free energy introduces a kinetic barrier to phase
transitions. This makes solidification happen below the melting temperature, in
out-of-equilibrium conditions at which the interfacial free energy is ill defined.
Here we draw a connection between the atomistic description of a diffuse solid-liquid
interface and its thermodynamic characterization. This framework resolves the
ambiguities in defining the solid-liquid interfacial free energy above and below
the melting temperature. In addition, we introduce a simulation protocol that
allows solid-liquid interfaces to be reversibly created and destroyed at conditions
relevant for experiments. We directly evaluate the value of the interfacial free
energy away from the melting point for a simple but realistic atomic potential,
and find a more complex temperature dependence than the constant positive slope
that has been generally assumed based on phenomenological considerations and that
has been used to interpret experiments. This methodology could be easily extended
to the study of other phase transitions, from condensation to precipitation. Our
analysis can help reconcile the textbook picture of classical nucleation theory
with the growing body of atomistic studies and mesoscale models of solidification.
article_number: '180102'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Bingqing
full_name: Cheng, Bingqing
id: cbe3cda4-d82c-11eb-8dc7-8ff94289fcc9
last_name: Cheng
orcid: 0000-0002-3584-9632
- first_name: Gareth A.
full_name: Tribello, Gareth A.
last_name: Tribello
- first_name: Michele
full_name: Ceriotti, Michele
last_name: Ceriotti
citation:
ama: Cheng B, Tribello GA, Ceriotti M. Solid-liquid interfacial free energy out
of equilibrium. Physical Review B - Condensed Matter and Materials Physics.
2015;92(18). doi:10.1103/physrevb.92.180102
apa: Cheng, B., Tribello, G. A., & Ceriotti, M. (2015). Solid-liquid interfacial
free energy out of equilibrium. Physical Review B - Condensed Matter and Materials
Physics. American Physical Society. https://doi.org/10.1103/physrevb.92.180102
chicago: Cheng, Bingqing, Gareth A. Tribello, and Michele Ceriotti. “Solid-Liquid
Interfacial Free Energy out of Equilibrium.” Physical Review B - Condensed
Matter and Materials Physics. American Physical Society, 2015. https://doi.org/10.1103/physrevb.92.180102.
ieee: B. Cheng, G. A. Tribello, and M. Ceriotti, “Solid-liquid interfacial free
energy out of equilibrium,” Physical Review B - Condensed Matter and Materials
Physics, vol. 92, no. 18. American Physical Society, 2015.
ista: Cheng B, Tribello GA, Ceriotti M. 2015. Solid-liquid interfacial free energy
out of equilibrium. Physical Review B - Condensed Matter and Materials Physics.
92(18), 180102.
mla: Cheng, Bingqing, et al. “Solid-Liquid Interfacial Free Energy out of Equilibrium.”
Physical Review B - Condensed Matter and Materials Physics, vol. 92, no.
18, 180102, American Physical Society, 2015, doi:10.1103/physrevb.92.180102.
short: B. Cheng, G.A. Tribello, M. Ceriotti, Physical Review B - Condensed Matter
and Materials Physics 92 (2015).
date_created: 2021-07-19T10:07:22Z
date_published: 2015-11-01T00:00:00Z
date_updated: 2021-08-09T12:38:49Z
day: '01'
doi: 10.1103/physrevb.92.180102
extern: '1'
external_id:
arxiv:
- '1511.08668'
intvolume: ' 92'
issue: '18'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1511.08668
month: '11'
oa: 1
oa_version: Preprint
publication: Physical Review B - Condensed Matter and Materials Physics
publication_identifier:
eissn:
- 1550-235X
issn:
- 1098-0121
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Solid-liquid interfacial free energy out of equilibrium
type: journal_article
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
volume: 92
year: '2015'
...
---
_id: '11837'
abstract:
- lang: eng
text: "Online social networks allow the collection of large amounts of data about
the influence between users connected by a friendship-like relationship. When
distributing items among agents forming a social network, this information allows
us to exploit network externalities that each agent receives from his neighbors
that get the same item. In this paper we consider Friends-of-Friends (2-hop) network
externalities, i.e., externalities that not only depend on the neighbors that
get the same item but also on neighbors of neighbors. For these externalities
we study a setting where multiple different items are assigned to unit-demand
agents. Specifically, we study the problem of welfare maximization under different
types of externality functions. Let n be the number of agents and m be the number
of items. Our contributions are the following: (1) We show that welfare maximization
is APX-hard; we show that even for step functions with 2-hop (and also with 1-hop)
externalities it is NP-hard to approximate social welfare better than (1-1/e).
(2) On the positive side we present (i) an O(sqrt n)-approximation algorithm for
general concave externality functions,\r\n(ii) an O(\\log m)-approximation algorithm
for linear externality functions, and (iii) an (1-1/e)\\frac{1}{6}-approximation
algorithm for 2-hop step function externalities. We also improve the result from
[6] for 1-hop step function externalities by giving a (1-1/e)/2-approximation
algorithm."
alternative_title:
- LIPIcs
article_processing_charge: No
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Wolfgang
full_name: Dvorák, Wolfgang
last_name: Dvorák
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: ' Martin'
full_name: Starnberger, Martin
last_name: Starnberger
citation:
ama: 'Bhattacharya S, Dvorák W, Henzinger MH, Starnberger Martin. Welfare maximization
with friends-of-friends network externalities. In: 32nd International Symposium
on Theoretical Aspects of Computer Science. Vol 30. Schloss Dagstuhl - Leibniz-Zentrum
für Informatik; 2015:90-102. doi:10.4230/LIPICS.STACS.2015.90'
apa: 'Bhattacharya, S., Dvorák, W., Henzinger, M. H., & Starnberger, Martin.
(2015). Welfare maximization with friends-of-friends network externalities. In
32nd International Symposium on Theoretical Aspects of Computer Science
(Vol. 30, pp. 90–102). Garching, Germany: Schloss Dagstuhl - Leibniz-Zentrum für
Informatik. https://doi.org/10.4230/LIPICS.STACS.2015.90'
chicago: Bhattacharya, Sayan, Wolfgang Dvorák, Monika H Henzinger, and Martin Starnberger.
“Welfare Maximization with Friends-of-Friends Network Externalities.” In 32nd
International Symposium on Theoretical Aspects of Computer Science, 30:90–102.
Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015. https://doi.org/10.4230/LIPICS.STACS.2015.90.
ieee: S. Bhattacharya, W. Dvorák, M. H. Henzinger, and Martin Starnberger, “Welfare
maximization with friends-of-friends network externalities,” in 32nd International
Symposium on Theoretical Aspects of Computer Science, Garching, Germany, 2015,
vol. 30, pp. 90–102.
ista: 'Bhattacharya S, Dvorák W, Henzinger MH, Starnberger Martin. 2015. Welfare
maximization with friends-of-friends network externalities. 32nd International
Symposium on Theoretical Aspects of Computer Science. STACS: Symposium on Theoretical
Aspects of Computer Science, LIPIcs, vol. 30, 90–102.'
mla: Bhattacharya, Sayan, et al. “Welfare Maximization with Friends-of-Friends Network
Externalities.” 32nd International Symposium on Theoretical Aspects of Computer
Science, vol. 30, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2015,
pp. 90–102, doi:10.4230/LIPICS.STACS.2015.90.
short: S. Bhattacharya, W. Dvorák, M.H. Henzinger, Martin Starnberger, in:, 32nd
International Symposium on Theoretical Aspects of Computer Science, Schloss Dagstuhl
- Leibniz-Zentrum für Informatik, 2015, pp. 90–102.
conference:
end_date: 2015-03-07
location: Garching, Germany
name: 'STACS: Symposium on Theoretical Aspects of Computer Science'
start_date: 2015-03-04
date_created: 2022-08-12T11:39:40Z
date_published: 2015-02-26T00:00:00Z
date_updated: 2023-02-21T16:32:37Z
day: '26'
doi: 10.4230/LIPICS.STACS.2015.90
extern: '1'
intvolume: ' 30'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPICS.STACS.2015.90
month: '02'
oa: 1
oa_version: Published Version
page: 90-102
publication: 32nd International Symposium on Theoretical Aspects of Computer Science
publication_identifier:
isbn:
- 978-3-939897-78-1
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
related_material:
record:
- id: '11903'
relation: later_version
status: public
scopus_import: '1'
status: public
title: Welfare maximization with friends-of-friends network externalities
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 30
year: '2015'
...
---
_id: '11845'
abstract:
- lang: eng
text: "Phylogenetic diversity (PD) is a measure of biodiversity based on the evolutionary
history of species. Here, we discuss several optimization problems related to
the use of PD, and the more general measure split diversity (SD), in conservation
prioritization.\r\nDepending on the conservation goal and the information available
about species, one can construct optimization routines that incorporate various
conservation constraints. We demonstrate how this information can be used to select
sets of species for conservation action. Specifically, we discuss the use of species'
geographic distributions, the choice of candidates under economic pressure, and
the use of predator–prey interactions between the species in a community to define
viability constraints.\r\nDespite such optimization problems falling into the
area of NP hard problems, it is possible to solve them in a reasonable amount
of time using integer programming. We apply integer linear programming to a variety
of models for conservation prioritization that incorporate the SD measure.\r\nWe
exemplarily show the results for two data sets: the Cape region of South Africa
and a Caribbean coral reef community. Finally, we provide user-friendly software
at http://www.cibiv.at/software/pda."
article_processing_charge: No
article_type: original
author:
- first_name: Olga
full_name: Chernomor, Olga
last_name: Chernomor
- first_name: Bui Quang
full_name: Minh, Bui Quang
last_name: Minh
- first_name: Félix
full_name: Forest, Félix
last_name: Forest
- first_name: Steffen
full_name: Klaere, Steffen
last_name: Klaere
- first_name: Travis
full_name: Ingram, Travis
last_name: Ingram
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Arndt
full_name: von Haeseler, Arndt
last_name: von Haeseler
citation:
ama: Chernomor O, Minh BQ, Forest F, et al. Split diversity in constrained conservation
prioritization using integer linear programming. Methods in Ecology and Evolution.
2015;6(1):83-91. doi:10.1111/2041-210x.12299
apa: Chernomor, O., Minh, B. Q., Forest, F., Klaere, S., Ingram, T., Henzinger,
M. H., & von Haeseler, A. (2015). Split diversity in constrained conservation
prioritization using integer linear programming. Methods in Ecology and Evolution.
Wiley. https://doi.org/10.1111/2041-210x.12299
chicago: Chernomor, Olga, Bui Quang Minh, Félix Forest, Steffen Klaere, Travis Ingram,
Monika H Henzinger, and Arndt von Haeseler. “Split Diversity in Constrained Conservation
Prioritization Using Integer Linear Programming.” Methods in Ecology and Evolution.
Wiley, 2015. https://doi.org/10.1111/2041-210x.12299.
ieee: O. Chernomor et al., “Split diversity in constrained conservation prioritization
using integer linear programming,” Methods in Ecology and Evolution, vol.
6, no. 1. Wiley, pp. 83–91, 2015.
ista: Chernomor O, Minh BQ, Forest F, Klaere S, Ingram T, Henzinger MH, von Haeseler
A. 2015. Split diversity in constrained conservation prioritization using integer
linear programming. Methods in Ecology and Evolution. 6(1), 83–91.
mla: Chernomor, Olga, et al. “Split Diversity in Constrained Conservation Prioritization
Using Integer Linear Programming.” Methods in Ecology and Evolution, vol.
6, no. 1, Wiley, 2015, pp. 83–91, doi:10.1111/2041-210x.12299.
short: O. Chernomor, B.Q. Minh, F. Forest, S. Klaere, T. Ingram, M.H. Henzinger,
A. von Haeseler, Methods in Ecology and Evolution 6 (2015) 83–91.
date_created: 2022-08-16T06:43:49Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2023-02-17T09:30:08Z
day: '01'
ddc:
- '570'
doi: 10.1111/2041-210x.12299
extern: '1'
external_id:
pmid:
- '25893087'
file:
- access_level: open_access
checksum: 880e78f09f0ac99cb351c48dc97623b6
content_type: application/pdf
creator: asandaue
date_created: 2022-08-16T06:52:53Z
date_updated: 2022-08-16T06:52:53Z
file_id: '11846'
file_name: 2015_MethodsInEcologyAndEvolutionChernomor.pdf
file_size: 411415
relation: main_file
success: 1
file_date_updated: 2022-08-16T06:52:53Z
has_accepted_license: '1'
intvolume: ' 6'
issue: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
page: 83-91
pmid: 1
publication: Methods in Ecology and Evolution
publication_identifier:
eissn:
- 2041-210X
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Split diversity in constrained conservation prioritization using integer linear
programming
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 6
year: '2015'
...
---
_id: '11868'
abstract:
- lang: eng
text: "Consider the following Online Boolean Matrix-Vector Multiplication problem:
We are given an n x n matrix M and will receive n column-vectors of size n, denoted
by v1, ..., vn, one by one. After seeing each vector vi, we have to output the
product Mvi before we can see the next vector. A naive algorithm can solve this
problem using O(n3) time in total, and its running time can be slightly improved
to O(n3/log2 n) [Williams SODA'07]. We show that a conjecture that there is no
truly subcubic (O(n3-ε)) time algorithm for this problem can be used to exhibit
the underlying polynomial time hardness shared by many dynamic problems. For a
number of problems, such as subgraph connectivity, Pagh's problem, d-failure connectivity,
decremental single-source shortest paths, and decremental transitive closure,
this conjecture implies tight hardness results. Thus, proving or disproving this
conjecture will be very interesting as it will either imply several tight unconditional
lower bounds or break through a common barrier that blocks progress with these
problems. This conjecture might also be considered as strong evidence against
any further improvement for these problems since refuting it will imply a major
breakthrough for combinatorial Boolean matrix multiplication and other long-standing
problems if the term \"combinatorial algorithms\" is interpreted as \"Strassen-like
algorithms\" [Ballard et al. SPAA'11].\r\n\r\nThe conjecture also leads to hardness
results for problems that were previously based on diverse problems and conjectures
-- such as 3SUM, combinatorial Boolean matrix multiplication, triangle detection,
and multiphase -- thus providing a uniform way to prove polynomial hardness results
for dynamic algorithms; some of the new proofs are also simpler or even become
trivial. The conjecture also leads to stronger and new, non-trivial, hardness
results, e.g., for the fully-dynamic densest subgraph and diameter problems."
article_number: 21-30
article_processing_charge: No
arxiv: 1
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Sebastian
full_name: Krinninger, Sebastian
last_name: Krinninger
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
- first_name: Thatchaphol
full_name: Saranurak, Thatchaphol
last_name: Saranurak
citation:
ama: 'Henzinger MH, Krinninger S, Nanongkai D, Saranurak T. Unifying and strengthening
hardness for dynamic problems via the online matrix-vector multiplication conjecture.
In: 47th Annual ACM Symposium on Theory of Computing. Association for Computing
Machinery; 2015. doi:10.1145/2746539.2746609'
apa: 'Henzinger, M. H., Krinninger, S., Nanongkai, D., & Saranurak, T. (2015).
Unifying and strengthening hardness for dynamic problems via the online matrix-vector
multiplication conjecture. In 47th Annual ACM Symposium on Theory of Computing.
Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746609'
chicago: Henzinger, Monika H, Sebastian Krinninger, Danupon Nanongkai, and Thatchaphol
Saranurak. “Unifying and Strengthening Hardness for Dynamic Problems via the Online
Matrix-Vector Multiplication Conjecture.” In 47th Annual ACM Symposium on Theory
of Computing. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746609.
ieee: M. H. Henzinger, S. Krinninger, D. Nanongkai, and T. Saranurak, “Unifying
and strengthening hardness for dynamic problems via the online matrix-vector multiplication
conjecture,” in 47th Annual ACM Symposium on Theory of Computing, Portland,
OR, United States, 2015.
ista: 'Henzinger MH, Krinninger S, Nanongkai D, Saranurak T. 2015. Unifying and
strengthening hardness for dynamic problems via the online matrix-vector multiplication
conjecture. 47th Annual ACM Symposium on Theory of Computing. STOC: Symposium
on Theory of Computing, 21–30.'
mla: Henzinger, Monika H., et al. “Unifying and Strengthening Hardness for Dynamic
Problems via the Online Matrix-Vector Multiplication Conjecture.” 47th Annual
ACM Symposium on Theory of Computing, 21–30, Association for Computing Machinery,
2015, doi:10.1145/2746539.2746609.
short: M.H. Henzinger, S. Krinninger, D. Nanongkai, T. Saranurak, in:, 47th Annual
ACM Symposium on Theory of Computing, Association for Computing Machinery, 2015.
conference:
end_date: 2015-06-17
location: Portland, OR, United States
name: 'STOC: Symposium on Theory of Computing'
start_date: 2015-06-14
date_created: 2022-08-16T09:31:21Z
date_published: 2015-06-14T00:00:00Z
date_updated: 2023-02-17T11:09:54Z
day: '14'
doi: 10.1145/2746539.2746609
extern: '1'
external_id:
arxiv:
- '1511.06773'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1511.06773
month: '06'
oa: 1
oa_version: Preprint
publication: 47th Annual ACM Symposium on Theory of Computing
publication_identifier:
isbn:
- 978-145033536-2
issn:
- '0737.8017'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Unifying and strengthening hardness for dynamic problems via the online matrix-vector
multiplication conjecture
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2015'
...
---
_id: '11869'
abstract:
- lang: eng
text: "While in many graph mining applications it is crucial to handle a stream
of updates efficiently in terms of both time and space, not much was known about
achieving such type of algorithm. In this paper we study this issue for a problem
which lies at the core of many graph mining applications called densest subgraph
problem. We develop an algorithm that achieves time- and space-efficiency for
this problem simultaneously. It is one of the first of its kind for graph problems
to the best of our knowledge.\r\n\r\nGiven an input graph, the densest subgraph
is the subgraph that maximizes the ratio between the number of edges and the number
of nodes. For any ε>0, our algorithm can, with high probability, maintain a (4+ε)-approximate
solution under edge insertions and deletions using ~O(n) space and ~O(1) amortized
time per update; here, $n$ is the number of nodes in the graph and ~O hides the
O(polylog_{1+ε} n) term. The approximation ratio can be improved to (2+ε) with
more time. It can be extended to a (2+ε)-approximation sublinear-time algorithm
and a distributed-streaming algorithm. Our algorithm is the first streaming algorithm
that can maintain the densest subgraph in one pass. Prior to this, no algorithm
could do so even in the special case of an incremental stream and even when there
is no time restriction. The previously best algorithm in this setting required
O(log n) passes [BahmaniKV12]. The space required by our algorithm is tight up
to a polylogarithmic factor."
article_processing_charge: No
arxiv: 1
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
- first_name: Charalampos
full_name: Tsourakakis, Charalampos
last_name: Tsourakakis
citation:
ama: 'Bhattacharya S, Henzinger MH, Nanongkai D, Tsourakakis C. Space- and time-efficient
algorithm for maintaining dense subgraphs on one-pass dynamic streams. In: 47th
Annual ACM Symposium on Theory of Computing. Association for Computing Machinery;
2015:173-182. doi:10.1145/2746539.2746592'
apa: 'Bhattacharya, S., Henzinger, M. H., Nanongkai, D., & Tsourakakis, C. (2015).
Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass
dynamic streams. In 47th Annual ACM Symposium on Theory of Computing (pp.
173–182). Portland, OR, United States: Association for Computing Machinery. https://doi.org/10.1145/2746539.2746592'
chicago: Bhattacharya, Sayan, Monika H Henzinger, Danupon Nanongkai, and Charalampos
Tsourakakis. “Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs
on One-Pass Dynamic Streams.” In 47th Annual ACM Symposium on Theory of Computing,
173–82. Association for Computing Machinery, 2015. https://doi.org/10.1145/2746539.2746592.
ieee: S. Bhattacharya, M. H. Henzinger, D. Nanongkai, and C. Tsourakakis, “Space-
and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic
streams,” in 47th Annual ACM Symposium on Theory of Computing, Portland,
OR, United States, 2015, pp. 173–182.
ista: 'Bhattacharya S, Henzinger MH, Nanongkai D, Tsourakakis C. 2015. Space- and
time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams.
47th Annual ACM Symposium on Theory of Computing. STOC: Symposium on Theory of
Computing, 173–182.'
mla: Bhattacharya, Sayan, et al. “Space- and Time-Efficient Algorithm for Maintaining
Dense Subgraphs on One-Pass Dynamic Streams.” 47th Annual ACM Symposium on
Theory of Computing, Association for Computing Machinery, 2015, pp. 173–82,
doi:10.1145/2746539.2746592.
short: S. Bhattacharya, M.H. Henzinger, D. Nanongkai, C. Tsourakakis, in:, 47th
Annual ACM Symposium on Theory of Computing, Association for Computing Machinery,
2015, pp. 173–182.
conference:
end_date: 2015-06-17
location: Portland, OR, United States
name: 'STOC: Symposium on Theory of Computing'
start_date: 2015-06-14
date_created: 2022-08-16T09:36:48Z
date_published: 2015-06-01T00:00:00Z
date_updated: 2023-02-17T11:17:03Z
day: '01'
doi: 10.1145/2746539.2746592
extern: '1'
external_id:
arxiv:
- '1504.02268'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1504.02268
month: '06'
oa: 1
oa_version: Preprint
page: 173 - 182
publication: 47th Annual ACM Symposium on Theory of Computing
publication_identifier:
isbn:
- 978-145033536-2
issn:
- 0737-8017
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Space- and time-efficient algorithm for maintaining dense subgraphs on one-pass
dynamic streams
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2015'
...
---
_id: '11901'
abstract:
- lang: eng
text: We consider auctions of indivisible items to unit-demand bidders with budgets.
This setting was suggested as an expressive model for single sponsored search
auctions. Prior work presented mechanisms that compute bidder-optimal outcomes
and are truthful for a restricted set of inputs, i.e., inputs in so-called general
position. This condition is easily violated. We provide the first mechanism that
is truthful in expectation for all inputs and achieves for each bidder no worse
utility than the bidder-optimal outcome. Additionally we give a complete characterization
for which inputs mechanisms that compute bidder-optimal outcomes are truthful.
article_processing_charge: No
article_type: original
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Veronika
full_name: Loitzenbauer, Veronika
last_name: Loitzenbauer
citation:
ama: Henzinger MH, Loitzenbauer V. Truthful unit-demand auctions with budgets revisited.
Theoretical Computer Science. 2015;573:1-15. doi:10.1016/j.tcs.2015.01.033
apa: Henzinger, M. H., & Loitzenbauer, V. (2015). Truthful unit-demand auctions
with budgets revisited. Theoretical Computer Science. Elsevier. https://doi.org/10.1016/j.tcs.2015.01.033
chicago: Henzinger, Monika H, and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions
with Budgets Revisited.” Theoretical Computer Science. Elsevier, 2015.
https://doi.org/10.1016/j.tcs.2015.01.033.
ieee: M. H. Henzinger and V. Loitzenbauer, “Truthful unit-demand auctions with budgets
revisited,” Theoretical Computer Science, vol. 573. Elsevier, pp. 1–15,
2015.
ista: Henzinger MH, Loitzenbauer V. 2015. Truthful unit-demand auctions with budgets
revisited. Theoretical Computer Science. 573, 1–15.
mla: Henzinger, Monika H., and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions
with Budgets Revisited.” Theoretical Computer Science, vol. 573, Elsevier,
2015, pp. 1–15, doi:10.1016/j.tcs.2015.01.033.
short: M.H. Henzinger, V. Loitzenbauer, Theoretical Computer Science 573 (2015)
1–15.
date_created: 2022-08-17T09:06:53Z
date_published: 2015-03-30T00:00:00Z
date_updated: 2023-02-17T14:50:04Z
day: '30'
doi: 10.1016/j.tcs.2015.01.033
extern: '1'
intvolume: ' 573'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1016/j.tcs.2015.01.033
month: '03'
oa: 1
oa_version: None
page: 1-15
publication: Theoretical Computer Science
publication_identifier:
issn:
- 0304-3975
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Truthful unit-demand auctions with budgets revisited
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 573
year: '2015'
...
---
_id: '121'
abstract:
- lang: eng
text: We show that the simplest building blocks of origami-based materials - rigid,
degree-four vertices - are generically multistable. The existence of two distinct
branches of folding motion emerging from the flat state suggests at least bistability,
but we show how nonlinearities in the folding motions allow generic vertex geometries
to have as many as five stable states. In special geometries with collinear folds
and symmetry, more branches emerge leading to as many as six stable states. Tuning
the fold energy parameters, we show how monostability is also possible. Finally,
we show how to program the stability features of a single vertex into a periodic
fold tessellation. The resulting metasheets provide a previously unanticipated
functionality - tunable and switchable shape and size via multistability.
acknowledgement: B. G. C. acknowledges support from FOM, and S. W. and M. v. H. acknowledge
support from NWO.
article_number: '055503'
arxiv: 1
author:
- first_name: Scott R
full_name: Waitukaitis, Scott R
id: 3A1FFC16-F248-11E8-B48F-1D18A9856A87
last_name: Waitukaitis
orcid: 0000-0002-2299-3176
- first_name: Rémi
full_name: Menaut, Rémi
last_name: Menaut
- first_name: Bryan
full_name: Chen, Bryan
last_name: Chen
- first_name: Martin
full_name: Van Hecke, Martin
last_name: Van Hecke
citation:
ama: 'Waitukaitis SR, Menaut R, Chen B, Van Hecke M. Origami multistability: From
single vertices to metasheets. APS Physics, Physical Review Letters. 2015;114(5).
doi:10.1103/PhysRevLett.114.055503'
apa: 'Waitukaitis, S. R., Menaut, R., Chen, B., & Van Hecke, M. (2015). Origami
multistability: From single vertices to metasheets. APS Physics, Physical Review
Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.114.055503'
chicago: 'Waitukaitis, Scott R, Rémi Menaut, Bryan Chen, and Martin Van Hecke. “Origami
Multistability: From Single Vertices to Metasheets.” APS Physics, Physical
Review Letters. American Physical Society, 2015. https://doi.org/10.1103/PhysRevLett.114.055503.'
ieee: 'S. R. Waitukaitis, R. Menaut, B. Chen, and M. Van Hecke, “Origami multistability:
From single vertices to metasheets,” APS Physics, Physical Review Letters,
vol. 114, no. 5. American Physical Society, 2015.'
ista: 'Waitukaitis SR, Menaut R, Chen B, Van Hecke M. 2015. Origami multistability:
From single vertices to metasheets. APS Physics, Physical Review Letters. 114(5),
055503.'
mla: 'Waitukaitis, Scott R., et al. “Origami Multistability: From Single Vertices
to Metasheets.” APS Physics, Physical Review Letters, vol. 114, no. 5,
055503, American Physical Society, 2015, doi:10.1103/PhysRevLett.114.055503.'
short: S.R. Waitukaitis, R. Menaut, B. Chen, M. Van Hecke, APS Physics, Physical
Review Letters 114 (2015).
date_created: 2018-12-11T11:44:44Z
date_published: 2015-02-04T00:00:00Z
date_updated: 2021-01-12T06:49:07Z
day: '04'
doi: 10.1103/PhysRevLett.114.055503
extern: '1'
external_id:
arxiv:
- '1408.1607'
intvolume: ' 114'
issue: '5'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1408.1607
month: '02'
oa: 1
oa_version: Preprint
publication: APS Physics, Physical Review Letters
publication_status: published
publisher: American Physical Society
publist_id: '7933'
quality_controlled: '1'
status: public
title: 'Origami multistability: From single vertices to metasheets'
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 114
year: '2015'
...
---
_id: '12626'
abstract:
- lang: eng
text: Ice cliffs have been identified as a reason for higher ablation rates on debris-covered
glaciers than are implied by the insulation effects of the debris. This study
aims to improve our understanding of cliff backwasting, and the role of radiative
fluxes in particular. An energy-balance model is forced with new data gathered
in May and October 2013 on Lirung Glacier, Nepalese Himalaya. Observations show
substantial variability in melt between cliffs, between locations on any cliff
and between seasons. Using a high-resolution digital elevation model we calculate
longwave fluxes incident to the cliff from surrounding terrain and include the
effect of local shading on shortwave radiation. This is an advance over previous
studies, that made simplified assumptions on cliff geometry and radiative fluxes.
Measured melt rates varied between 3.25 and 8.6 cm d−1 in May and 0.18 and 1.34
cm d−1 in October. Model results reproduce the strong variability in space and
time, suggesting considerable differences in radiative fluxes over one cliff.
In October the model fails to reproduce stake readings, probably due to the lack
of a refreezing component. Disregarding local topography can lead to overestimation
of melt at the point scale by up to ∼9%.
article_processing_charge: No
article_type: original
author:
- first_name: Jakob F.
full_name: Steiner, Jakob F.
last_name: Steiner
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
- first_name: Pascal
full_name: Buri, Pascal
last_name: Buri
- first_name: Evan S.
full_name: Miles, Evan S.
last_name: Miles
- first_name: Walter W.
full_name: Immerzeel, Walter W.
last_name: Immerzeel
- first_name: Tim D.
full_name: Reid, Tim D.
last_name: Reid
citation:
ama: Steiner JF, Pellicciotti F, Buri P, Miles ES, Immerzeel WW, Reid TD. Modelling
ice-cliff backwasting on a debris-covered glacier in the Nepalese Himalaya. Journal
of Glaciology. 2015;61(229):889-907. doi:10.3189/2015jog14j194
apa: Steiner, J. F., Pellicciotti, F., Buri, P., Miles, E. S., Immerzeel, W. W.,
& Reid, T. D. (2015). Modelling ice-cliff backwasting on a debris-covered
glacier in the Nepalese Himalaya. Journal of Glaciology. International
Glaciological Society. https://doi.org/10.3189/2015jog14j194
chicago: Steiner, Jakob F., Francesca Pellicciotti, Pascal Buri, Evan S. Miles,
Walter W. Immerzeel, and Tim D. Reid. “Modelling Ice-Cliff Backwasting on a Debris-Covered
Glacier in the Nepalese Himalaya.” Journal of Glaciology. International
Glaciological Society, 2015. https://doi.org/10.3189/2015jog14j194.
ieee: J. F. Steiner, F. Pellicciotti, P. Buri, E. S. Miles, W. W. Immerzeel, and
T. D. Reid, “Modelling ice-cliff backwasting on a debris-covered glacier in the
Nepalese Himalaya,” Journal of Glaciology, vol. 61, no. 229. International
Glaciological Society, pp. 889–907, 2015.
ista: Steiner JF, Pellicciotti F, Buri P, Miles ES, Immerzeel WW, Reid TD. 2015.
Modelling ice-cliff backwasting on a debris-covered glacier in the Nepalese Himalaya.
Journal of Glaciology. 61(229), 889–907.
mla: Steiner, Jakob F., et al. “Modelling Ice-Cliff Backwasting on a Debris-Covered
Glacier in the Nepalese Himalaya.” Journal of Glaciology, vol. 61, no.
229, International Glaciological Society, 2015, pp. 889–907, doi:10.3189/2015jog14j194.
short: J.F. Steiner, F. Pellicciotti, P. Buri, E.S. Miles, W.W. Immerzeel, T.D.
Reid, Journal of Glaciology 61 (2015) 889–907.
date_created: 2023-02-20T08:16:01Z
date_published: 2015-07-01T00:00:00Z
date_updated: 2023-02-24T09:43:14Z
day: '01'
doi: 10.3189/2015jog14j194
extern: '1'
intvolume: ' 61'
issue: '229'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.3189/2015JoG14J194
month: '07'
oa: 1
oa_version: Published Version
page: 889-907
publication: Journal of Glaciology
publication_identifier:
eissn:
- 1727-5652
issn:
- 0022-1430
publication_status: published
publisher: International Glaciological Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Modelling ice-cliff backwasting on a debris-covered glacier in the Nepalese
Himalaya
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 61
year: '2015'
...
---
_id: '12627'
abstract:
- lang: eng
text: Spatial evolution of supraglacial debris cover on mountain glaciers is a largely
unmonitored and poorly understood phenomenon that directly affects glacier melt.
Supraglacial debris cover for 93 glaciers in the Karakoram, northern Pakistan,
was mapped from Landsat imagery acquired in 1977, 1998, 2009 and 2014. Surge-type
glaciers occupy 41% of the study area and were considered separately. The time
series of debris-covered surface area change shows a mean value of zero or near-zero
change for both surging and non-surging glaciers. An increase in debris-covered
area is often associated with negative regional mass balances. We extend this
logic to suggest that the stable regional mass balances in the Karakoram explain
the zero or near-zero change in debris-covered area. This coupling of trends combined
with our 37 year time series of data suggests the Karakoram anomaly extends further
back in time than previously known.
article_processing_charge: No
article_type: original
author:
- first_name: Sam
full_name: Herreid, Sam
last_name: Herreid
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
- first_name: Alvaro
full_name: Ayala, Alvaro
last_name: Ayala
- first_name: Anna
full_name: Chesnokova, Anna
last_name: Chesnokova
- first_name: Christian
full_name: Kienholz, Christian
last_name: Kienholz
- first_name: Joseph
full_name: Shea, Joseph
last_name: Shea
- first_name: Arun
full_name: Shrestha, Arun
last_name: Shrestha
citation:
ama: Herreid S, Pellicciotti F, Ayala A, et al. Satellite observations show no net
change in the percentage of supraglacial debris-covered area in northern Pakistan
from 1977 to 2014. Journal of Glaciology. 2015;61(227):524-536. doi:10.3189/2015jog14j227
apa: Herreid, S., Pellicciotti, F., Ayala, A., Chesnokova, A., Kienholz, C., Shea,
J., & Shrestha, A. (2015). Satellite observations show no net change in the
percentage of supraglacial debris-covered area in northern Pakistan from 1977
to 2014. Journal of Glaciology. International Glaciological Society. https://doi.org/10.3189/2015jog14j227
chicago: Herreid, Sam, Francesca Pellicciotti, Alvaro Ayala, Anna Chesnokova, Christian
Kienholz, Joseph Shea, and Arun Shrestha. “Satellite Observations Show No Net
Change in the Percentage of Supraglacial Debris-Covered Area in Northern Pakistan
from 1977 to 2014.” Journal of Glaciology. International Glaciological
Society, 2015. https://doi.org/10.3189/2015jog14j227.
ieee: S. Herreid et al., “Satellite observations show no net change in the
percentage of supraglacial debris-covered area in northern Pakistan from 1977
to 2014,” Journal of Glaciology, vol. 61, no. 227. International Glaciological
Society, pp. 524–536, 2015.
ista: Herreid S, Pellicciotti F, Ayala A, Chesnokova A, Kienholz C, Shea J, Shrestha
A. 2015. Satellite observations show no net change in the percentage of supraglacial
debris-covered area in northern Pakistan from 1977 to 2014. Journal of Glaciology.
61(227), 524–536.
mla: Herreid, Sam, et al. “Satellite Observations Show No Net Change in the Percentage
of Supraglacial Debris-Covered Area in Northern Pakistan from 1977 to 2014.” Journal
of Glaciology, vol. 61, no. 227, International Glaciological Society, 2015,
pp. 524–36, doi:10.3189/2015jog14j227.
short: S. Herreid, F. Pellicciotti, A. Ayala, A. Chesnokova, C. Kienholz, J. Shea,
A. Shrestha, Journal of Glaciology 61 (2015) 524–536.
date_created: 2023-02-20T08:16:06Z
date_published: 2015-05-01T00:00:00Z
date_updated: 2023-02-24T09:40:30Z
day: '01'
doi: 10.3189/2015jog14j227
extern: '1'
intvolume: ' 61'
issue: '227'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.3189/2015JoG14J227
month: '05'
oa: 1
oa_version: Published Version
page: 524-536
publication: Journal of Glaciology
publication_identifier:
eissn:
- 1727-5652
issn:
- 0022-1430
publication_status: published
publisher: International Glaciological Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Satellite observations show no net change in the percentage of supraglacial
debris-covered area in northern Pakistan from 1977 to 2014
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 61
year: '2015'
...
---
_id: '12628'
abstract:
- lang: eng
text: Thick debris cover on glaciers can significantly reduce ice melt. However,
several studies have suggested that debris-covered glaciers in the Himalaya might
have lost mass at a rate similar to debris-free glaciers. We reconstruct elevation
and mass changes for the debris-covered glaciers of the upper Langtang valley,
Nepalese Himalaya, using a digital elevation model (DEM) from 1974 stereo Hexagon
satellite data and the 2000 SRTM (Shuttle Radar Topography Mission) DEM. Uncertainties
are high in the accumulation areas, due to data gaps in the SRTM and difficulties
with delineation of the glacier borders. Even with these uncertainties, we obtain
thinning rates comparable to those of several other studies in the Himalaya. In
particular, we obtain a total mass balance for the investigated debris-covered
glaciers of the basin of –0.32 ± 0.18 m w.e. a−1. However,
there are major spatial differences both between glaciers and within any single
glacier, exhibiting a very distinct nonlinear mass-balance profile with elevation.
Through analysis of surface velocities derived from Landsat ETM+ imagery, we show
that thinning occurs in areas of low velocity and low slope. These areas are prone
to a general, dynamic decay of surface features and to the development of supraglacial
lakes and ice cliffs, which may be responsible for a considerable increase in
overall glacier ablation.
article_processing_charge: No
article_type: original
author:
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
- first_name: Christa
full_name: Stephan, Christa
last_name: Stephan
- first_name: Evan
full_name: Miles, Evan
last_name: Miles
- first_name: Sam
full_name: Herreid, Sam
last_name: Herreid
- first_name: Walter W.
full_name: Immerzeel, Walter W.
last_name: Immerzeel
- first_name: Tobias
full_name: Bolch, Tobias
last_name: Bolch
citation:
ama: Pellicciotti F, Stephan C, Miles E, Herreid S, Immerzeel WW, Bolch T. Mass-balance
changes of the debris-covered glaciers in the Langtang Himal, Nepal, from 1974
to 1999. Journal of Glaciology. 2015;61(226):373-386. doi:10.3189/2015jog13j237
apa: Pellicciotti, F., Stephan, C., Miles, E., Herreid, S., Immerzeel, W. W., &
Bolch, T. (2015). Mass-balance changes of the debris-covered glaciers in the Langtang
Himal, Nepal, from 1974 to 1999. Journal of Glaciology. International Glaciological
Society. https://doi.org/10.3189/2015jog13j237
chicago: Pellicciotti, Francesca, Christa Stephan, Evan Miles, Sam Herreid, Walter
W. Immerzeel, and Tobias Bolch. “Mass-Balance Changes of the Debris-Covered Glaciers
in the Langtang Himal, Nepal, from 1974 to 1999.” Journal of Glaciology.
International Glaciological Society, 2015. https://doi.org/10.3189/2015jog13j237.
ieee: F. Pellicciotti, C. Stephan, E. Miles, S. Herreid, W. W. Immerzeel, and T.
Bolch, “Mass-balance changes of the debris-covered glaciers in the Langtang Himal,
Nepal, from 1974 to 1999,” Journal of Glaciology, vol. 61, no. 226. International
Glaciological Society, pp. 373–386, 2015.
ista: Pellicciotti F, Stephan C, Miles E, Herreid S, Immerzeel WW, Bolch T. 2015.
Mass-balance changes of the debris-covered glaciers in the Langtang Himal, Nepal,
from 1974 to 1999. Journal of Glaciology. 61(226), 373–386.
mla: Pellicciotti, Francesca, et al. “Mass-Balance Changes of the Debris-Covered
Glaciers in the Langtang Himal, Nepal, from 1974 to 1999.” Journal of Glaciology,
vol. 61, no. 226, International Glaciological Society, 2015, pp. 373–86, doi:10.3189/2015jog13j237.
short: F. Pellicciotti, C. Stephan, E. Miles, S. Herreid, W.W. Immerzeel, T. Bolch,
Journal of Glaciology 61 (2015) 373–386.
date_created: 2023-02-20T08:16:11Z
date_published: 2015-03-01T00:00:00Z
date_updated: 2023-02-24T09:35:21Z
day: '01'
doi: 10.3189/2015jog13j237
extern: '1'
intvolume: ' 61'
issue: '226'
keyword:
- Earth-Surface Processes
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.3189/2015JoG13J237
month: '03'
oa: 1
oa_version: Published Version
page: 373-386
publication: Journal of Glaciology
publication_identifier:
eissn:
- 1727-5652
issn:
- 0022-1430
publication_status: published
publisher: International Glaciological Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Mass-balance changes of the debris-covered glaciers in the Langtang Himal,
Nepal, from 1974 to 1999
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 61
year: '2015'
...
---
_id: '12629'
abstract:
- lang: eng
text: Meteorological studies in high-mountain environments form the basis of our
understanding of catchment hydrology and glacier accumulation and melt processes,
yet high-altitude (>4000 m above sea level, asl) observatories are rare. This
research presents meteorological data recorded between December 2012 and November
2013 at seven stations in Nepal, ranging in elevation from 3860 to 5360 m asl.
Seasonal and diurnal cycles in air temperature, vapour pressure, incoming short-wave
and long-wave radiation, atmospheric transmissivity, wind speed, and precipitation
are compared between sites. Solar radiation strongly affects diurnal temperature
and vapour pressure cycles, but local topography and valley-scale circulations
alter wind speed and precipitation cycles. The observed diurnal variability in
vertical temperature gradients in all seasons highlights the importance of in
situ measurements for melt modelling. The monsoon signal (progressive onset and
sharp end) is visible in all data-sets, and the passage of the remnants of Typhoon
Phailin in mid-October 2013 provides an interesting case study on the possible
effects of such storms on glaciers in the region.
article_processing_charge: No
article_type: original
author:
- first_name: J.M.
full_name: Shea, J.M.
last_name: Shea
- first_name: P.
full_name: Wagnon, P.
last_name: Wagnon
- first_name: W.W.
full_name: Immerzeel, W.W.
last_name: Immerzeel
- first_name: R.
full_name: Biron, R.
last_name: Biron
- first_name: F.
full_name: Brun, F.
last_name: Brun
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
citation:
ama: Shea JM, Wagnon P, Immerzeel WW, Biron R, Brun F, Pellicciotti F. A comparative
high-altitude meteorological analysis from three catchments in the Nepalese Himalaya.
International Journal of Water Resources Development. 2015;31(2):174-200.
doi:10.1080/07900627.2015.1020417
apa: Shea, J. M., Wagnon, P., Immerzeel, W. W., Biron, R., Brun, F., & Pellicciotti,
F. (2015). A comparative high-altitude meteorological analysis from three catchments
in the Nepalese Himalaya. International Journal of Water Resources Development.
Taylor & Francis. https://doi.org/10.1080/07900627.2015.1020417
chicago: Shea, J.M., P. Wagnon, W.W. Immerzeel, R. Biron, F. Brun, and Francesca
Pellicciotti. “A Comparative High-Altitude Meteorological Analysis from Three
Catchments in the Nepalese Himalaya.” International Journal of Water Resources
Development. Taylor & Francis, 2015. https://doi.org/10.1080/07900627.2015.1020417.
ieee: J. M. Shea, P. Wagnon, W. W. Immerzeel, R. Biron, F. Brun, and F. Pellicciotti,
“A comparative high-altitude meteorological analysis from three catchments in
the Nepalese Himalaya,” International Journal of Water Resources Development,
vol. 31, no. 2. Taylor & Francis, pp. 174–200, 2015.
ista: Shea JM, Wagnon P, Immerzeel WW, Biron R, Brun F, Pellicciotti F. 2015. A
comparative high-altitude meteorological analysis from three catchments in the
Nepalese Himalaya. International Journal of Water Resources Development. 31(2),
174–200.
mla: Shea, J. M., et al. “A Comparative High-Altitude Meteorological Analysis from
Three Catchments in the Nepalese Himalaya.” International Journal of Water
Resources Development, vol. 31, no. 2, Taylor & Francis, 2015, pp. 174–200,
doi:10.1080/07900627.2015.1020417.
short: J.M. Shea, P. Wagnon, W.W. Immerzeel, R. Biron, F. Brun, F. Pellicciotti,
International Journal of Water Resources Development 31 (2015) 174–200.
date_created: 2023-02-20T08:16:17Z
date_published: 2015-04-18T00:00:00Z
date_updated: 2023-02-24T09:30:42Z
day: '18'
doi: 10.1080/07900627.2015.1020417
extern: '1'
intvolume: ' 31'
issue: '2'
keyword:
- Water Science and Technology
- Development
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1080/07900627.2015.1020417
month: '04'
oa: 1
oa_version: Published Version
page: 174-200
publication: International Journal of Water Resources Development
publication_identifier:
eissn:
- 1360-0648
issn:
- 0790-0627
publication_status: published
publisher: Taylor & Francis
quality_controlled: '1'
scopus_import: '1'
status: public
title: A comparative high-altitude meteorological analysis from three catchments in
the Nepalese Himalaya
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2015'
...
---
_id: '12881'
acknowledgement: This work was supported by the DFG (SPP 1527) and the EU (FP7, REA
grant no 291734).
article_processing_charge: No
author:
- first_name: Georg S
full_name: Martius, Georg S
id: 3A276B68-F248-11E8-B48F-1D18A9856A87
last_name: Martius
- first_name: Eckehard
full_name: Olbrich, Eckehard
last_name: Olbrich
citation:
ama: 'Martius GS, Olbrich E. Quantifying self-organizing behavior of autonomous
robots. In: Proceedings of the 13th European Conference on Artificial Life.
MIT Press; 2015:78. doi:10.7551/978-0-262-33027-5-ch018'
apa: 'Martius, G. S., & Olbrich, E. (2015). Quantifying self-organizing behavior
of autonomous robots. In Proceedings of the 13th European Conference on Artificial
Life (p. 78). York, United Kingdom: MIT Press. https://doi.org/10.7551/978-0-262-33027-5-ch018'
chicago: Martius, Georg S, and Eckehard Olbrich. “Quantifying Self-Organizing Behavior
of Autonomous Robots.” In Proceedings of the 13th European Conference on Artificial
Life, 78. MIT Press, 2015. https://doi.org/10.7551/978-0-262-33027-5-ch018.
ieee: G. S. Martius and E. Olbrich, “Quantifying self-organizing behavior of autonomous
robots,” in Proceedings of the 13th European Conference on Artificial Life,
York, United Kingdom, 2015, p. 78.
ista: 'Martius GS, Olbrich E. 2015. Quantifying self-organizing behavior of autonomous
robots. Proceedings of the 13th European Conference on Artificial Life. ECAL:
European Conference on Artificial Life, 78.'
mla: Martius, Georg S., and Eckehard Olbrich. “Quantifying Self-Organizing Behavior
of Autonomous Robots.” Proceedings of the 13th European Conference on Artificial
Life, MIT Press, 2015, p. 78, doi:10.7551/978-0-262-33027-5-ch018.
short: G.S. Martius, E. Olbrich, in:, Proceedings of the 13th European Conference
on Artificial Life, MIT Press, 2015, p. 78.
conference:
end_date: 2015-07-24
location: York, United Kingdom
name: 'ECAL: European Conference on Artificial Life'
start_date: 2015-07-20
date_created: 2023-04-30T22:01:07Z
date_published: 2015-07-01T00:00:00Z
date_updated: 2023-05-02T07:06:21Z
day: '01'
ddc:
- '000'
department:
- _id: ChLa
doi: 10.7551/978-0-262-33027-5-ch018
ec_funded: 1
file:
- access_level: open_access
checksum: 880eabe59c9df12f06a882aa1bc4e600
content_type: application/pdf
creator: dernst
date_created: 2023-05-02T07:02:59Z
date_updated: 2023-05-02T07:02:59Z
file_id: '12882'
file_name: 2015_ECAL_Martius.pdf
file_size: 1674241
relation: main_file
success: 1
file_date_updated: 2023-05-02T07:02:59Z
has_accepted_license: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
page: '78'
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: Proceedings of the 13th European Conference on Artificial Life
publication_identifier:
isbn:
- '9780262330275'
publication_status: published
publisher: MIT Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Quantifying self-organizing behavior of autonomous robots
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2015'
...
---
_id: '9719'
abstract:
- lang: eng
text: Parasitism creates selection for resistance mechanisms in host populations
and is hypothesized to promote increased host evolvability. However, the influence
of these traits on host evolution when parasites are no longer present is unclear.
We used experimental evolution and whole-genome sequencing of Escherichia coli
to determine the effects of past and present exposure to parasitic viruses (phages)
on the spread of mutator alleles, resistance, and bacterial competitive fitness.
We found that mutator alleles spread rapidly during adaptation to any of four
different phage species, and this pattern was even more pronounced with multiple
phages present simultaneously. However, hypermutability did not detectably accelerate
adaptation in the absence of phages and recovery of fitness costs associated with
resistance. Several lineages evolved phage resistance through elevated mucoidy,
and during subsequent evolution in phage-free conditions they rapidly reverted
to nonmucoid, phage-susceptible phenotypes. Genome sequencing revealed that this
phenotypic reversion was achieved by additional genetic changes rather than by
genotypic reversion of the initial resistance mutations. Insertion sequence (IS)
elements played a key role in both the acquisition of resistance and adaptation
in the absence of parasites; unlike single nucleotide polymorphisms, IS insertions
were not more frequent in mutator lineages. Our results provide a genetic explanation
for rapid reversion of mucoidy, a phenotype observed in other bacterial species
including human pathogens. Moreover, this demonstrates that the types of genetic
change underlying adaptation to fitness costs, and consequently the impact of
evolvability mechanisms such as increased point-mutation rates, depend critically
on the mechanism of resistance.
article_processing_charge: No
author:
- first_name: Sébastien
full_name: Wielgoss, Sébastien
last_name: Wielgoss
- first_name: Tobias
full_name: Bergmiller, Tobias
id: 2C471CFA-F248-11E8-B48F-1D18A9856A87
last_name: Bergmiller
orcid: 0000-0001-5396-4346
- first_name: Anna M.
full_name: Bischofberger, Anna M.
last_name: Bischofberger
- first_name: Alex R.
full_name: Hall, Alex R.
last_name: Hall
citation:
ama: 'Wielgoss S, Bergmiller T, Bischofberger AM, Hall AR. Data from: Adaptation
to parasites and costs of parasite resistance in mutator and non-mutator bacteria.
2015. doi:10.5061/dryad.cj910'
apa: 'Wielgoss, S., Bergmiller, T., Bischofberger, A. M., & Hall, A. R. (2015).
Data from: Adaptation to parasites and costs of parasite resistance in mutator
and non-mutator bacteria. Dryad. https://doi.org/10.5061/dryad.cj910'
chicago: 'Wielgoss, Sébastien, Tobias Bergmiller, Anna M. Bischofberger, and Alex
R. Hall. “Data from: Adaptation to Parasites and Costs of Parasite Resistance
in Mutator and Non-Mutator Bacteria.” Dryad, 2015. https://doi.org/10.5061/dryad.cj910.'
ieee: 'S. Wielgoss, T. Bergmiller, A. M. Bischofberger, and A. R. Hall, “Data from:
Adaptation to parasites and costs of parasite resistance in mutator and non-mutator
bacteria.” Dryad, 2015.'
ista: 'Wielgoss S, Bergmiller T, Bischofberger AM, Hall AR. 2015. Data from: Adaptation
to parasites and costs of parasite resistance in mutator and non-mutator bacteria,
Dryad, 10.5061/dryad.cj910.'
mla: 'Wielgoss, Sébastien, et al. Data from: Adaptation to Parasites and Costs
of Parasite Resistance in Mutator and Non-Mutator Bacteria. Dryad, 2015, doi:10.5061/dryad.cj910.'
short: S. Wielgoss, T. Bergmiller, A.M. Bischofberger, A.R. Hall, (2015).
date_created: 2021-07-26T08:44:04Z
date_published: 2015-12-21T00:00:00Z
date_updated: 2023-09-05T13:46:04Z
day: '21'
department:
- _id: CaGu
doi: 10.5061/dryad.cj910
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.cj910
month: '12'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '5749'
relation: used_in_publication
status: public
status: public
title: 'Data from: Adaptation to parasites and costs of parasite resistance in mutator
and non-mutator bacteria'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2015'
...
---
_id: '9721'
abstract:
- lang: eng
text: To prevent epidemics, insect societies have evolved collective disease defences
that are highly effective at curing exposed individuals and limiting disease transmission
to healthy group members. Grooming is an important sanitary behaviour—either performed
towards oneself (self-grooming) or towards others (allogrooming)—to remove infectious
agents from the body surface of exposed individuals, but at the risk of disease
contraction by the groomer. We use garden ants (Lasius neglectus) and the fungal
pathogen Metarhizium as a model system to study how pathogen presence affects
self-grooming and allogrooming between exposed and healthy individuals. We develop
an epidemiological SIS model to explore how experimentally observed grooming patterns
affect disease spread within the colony, thereby providing a direct link between
the expression and direction of sanitary behaviours, and their effects on colony-level
epidemiology. We find that fungus-exposed ants increase self-grooming, while simultaneously
decreasing allogrooming. This behavioural modulation seems universally adaptive
and is predicted to contain disease spread in a great variety of host–pathogen
systems. In contrast, allogrooming directed towards pathogen-exposed individuals
might both increase and decrease disease risk. Our model reveals that the effect
of allogrooming depends on the balance between pathogen infectiousness and efficiency
of social host defences, which are likely to vary across host–pathogen systems.
article_processing_charge: No
author:
- first_name: Fabian
full_name: Theis, Fabian
last_name: Theis
- 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: Carsten
full_name: Marr, Carsten
last_name: Marr
- first_name: Sylvia
full_name: Cremer, Sylvia
id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
last_name: Cremer
orcid: 0000-0002-2193-3868
citation:
ama: 'Theis F, Ugelvig LV, Marr C, Cremer S. Data from: Opposing effects of allogrooming
on disease transmission in ant societies. 2015. doi:10.5061/dryad.dj2bf'
apa: 'Theis, F., Ugelvig, L. V., Marr, C., & Cremer, S. (2015). Data from: Opposing
effects of allogrooming on disease transmission in ant societies. Dryad. https://doi.org/10.5061/dryad.dj2bf'
chicago: 'Theis, Fabian, Line V Ugelvig, Carsten Marr, and Sylvia Cremer. “Data
from: Opposing Effects of Allogrooming on Disease Transmission in Ant Societies.”
Dryad, 2015. https://doi.org/10.5061/dryad.dj2bf.'
ieee: 'F. Theis, L. V. Ugelvig, C. Marr, and S. Cremer, “Data from: Opposing effects
of allogrooming on disease transmission in ant societies.” Dryad, 2015.'
ista: 'Theis F, Ugelvig LV, Marr C, Cremer S. 2015. Data from: Opposing effects
of allogrooming on disease transmission in ant societies, Dryad, 10.5061/dryad.dj2bf.'
mla: 'Theis, Fabian, et al. Data from: Opposing Effects of Allogrooming on Disease
Transmission in Ant Societies. Dryad, 2015, doi:10.5061/dryad.dj2bf.'
short: F. Theis, L.V. Ugelvig, C. Marr, S. Cremer, (2015).
date_created: 2021-07-26T09:38:36Z
date_published: 2015-12-29T00:00:00Z
date_updated: 2023-02-23T10:16:22Z
day: '29'
department:
- _id: SyCr
doi: 10.5061/dryad.dj2bf
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.dj2bf
month: '12'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '1830'
relation: used_in_publication
status: public
status: public
title: 'Data from: Opposing effects of allogrooming on disease transmission in ant
societies'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2015'
...
---
_id: '9742'
abstract:
- lang: eng
text: 'Repeated pathogen exposure is a common threat in colonies of social insects,
posing selection pressures on colony members to respond with improved disease-defense
performance. We here tested whether experience gained by repeated tending of low-level
fungus-exposed (Metarhizium robertsii) larvae may alter the performance of sanitary
brood care in the clonal ant, Platythyrea punctata. We trained ants individually
over nine consecutive trials to either sham-treated or fungus-exposed larvae.
We then compared the larval grooming behavior of naive and trained ants and measured
how effectively they removed infectious fungal conidiospores from the fungus-exposed
larvae. We found that the ants changed the duration of larval grooming in response
to both, larval treatment and their level of experience: (1) sham-treated larvae
received longer grooming than the fungus-exposed larvae and (2) trained ants performed
less self-grooming but longer larval grooming than naive ants, which was true
for both, ants trained to fungus-exposed and also to sham-treated larvae. Ants
that groomed the fungus-exposed larvae for longer periods removed a higher number
of fungal conidiospores from the surface of the fungus-exposed larvae. As experienced
ants performed longer larval grooming, they were more effective in fungal removal,
thus making them better caretakers under pathogen attack of the colony. By studying
this clonal ant, we can thus conclude that even in the absence of genetic variation
between colony members, differences in experience levels of brood care may affect
performance of sanitary brood care in social insects.'
article_processing_charge: No
author:
- first_name: Claudia
full_name: Westhus, Claudia
last_name: Westhus
- 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: Edouard
full_name: Tourdot, Edouard
last_name: Tourdot
- first_name: Jürgen
full_name: Heinze, Jürgen
last_name: Heinze
- first_name: Claudie
full_name: Doums, Claudie
last_name: Doums
- first_name: Sylvia
full_name: Cremer, Sylvia
id: 2F64EC8C-F248-11E8-B48F-1D18A9856A87
last_name: Cremer
orcid: 0000-0002-2193-3868
citation:
ama: 'Westhus C, Ugelvig LV, Tourdot E, Heinze J, Doums C, Cremer S. Data from:
Increased grooming after repeated brood care provides sanitary benefits in a clonal
ant. 2015. doi:10.5061/dryad.7kc79'
apa: 'Westhus, C., Ugelvig, L. V., Tourdot, E., Heinze, J., Doums, C., & Cremer,
S. (2015). Data from: Increased grooming after repeated brood care provides sanitary
benefits in a clonal ant. Dryad. https://doi.org/10.5061/dryad.7kc79'
chicago: 'Westhus, Claudia, Line V Ugelvig, Edouard Tourdot, Jürgen Heinze, Claudie
Doums, and Sylvia Cremer. “Data from: Increased Grooming after Repeated Brood
Care Provides Sanitary Benefits in a Clonal Ant.” Dryad, 2015. https://doi.org/10.5061/dryad.7kc79.'
ieee: 'C. Westhus, L. V. Ugelvig, E. Tourdot, J. Heinze, C. Doums, and S. Cremer,
“Data from: Increased grooming after repeated brood care provides sanitary benefits
in a clonal ant.” Dryad, 2015.'
ista: 'Westhus C, Ugelvig LV, Tourdot E, Heinze J, Doums C, Cremer S. 2015. Data
from: Increased grooming after repeated brood care provides sanitary benefits
in a clonal ant, Dryad, 10.5061/dryad.7kc79.'
mla: 'Westhus, Claudia, et al. Data from: Increased Grooming after Repeated Brood
Care Provides Sanitary Benefits in a Clonal Ant. Dryad, 2015, doi:10.5061/dryad.7kc79.'
short: C. Westhus, L.V. Ugelvig, E. Tourdot, J. Heinze, C. Doums, S. Cremer, (2015).
date_created: 2021-07-28T08:52:53Z
date_published: 2015-07-09T00:00:00Z
date_updated: 2023-02-23T10:30:52Z
day: '09'
department:
- _id: SyCr
doi: 10.5061/dryad.7kc79
main_file_link:
- open_access: '1'
url: https://doi.org/10.5061/dryad.7kc79
month: '07'
oa: 1
oa_version: Published Version
publisher: Dryad
related_material:
record:
- id: '2161'
relation: used_in_publication
status: public
status: public
title: 'Data from: Increased grooming after repeated brood care provides sanitary
benefits in a clonal ant'
type: research_data_reference
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
year: '2015'
...
---
_id: '981'
abstract:
- lang: eng
text: The tunability of topological surface states and controllable opening of the
Dirac gap are of fundamental and practical interest in the field of topological
materials. In the newly discovered topological crystalline insulators (TCIs),
theory predicts that the Dirac node is protected by a crystalline symmetry and
that the surface state electrons can acquire a mass if this symmetry is broken.
Recent studies have detected signatures of a spontaneously generated Dirac gap
in TCIs; however, the mechanism of mass formation remains elusive. In this work,
we present scanning tunnelling microscopy (STM) measurements of the TCI Pb 1â'x
Sn x Se for a wide range of alloy compositions spanning the topological and non-topological
regimes. The STM topographies reveal a symmetry-breaking distortion on the surface,
which imparts mass to the otherwise massless Dirac electrons-a mechanism analogous
to the long sought-after Higgs mechanism in particle physics. Interestingly, the
measured Dirac gap decreases on approaching the trivial phase, whereas the magnitude
of the distortion remains nearly constant. Our data and calculations reveal that
the penetration depth of Dirac surface states controls the magnitude of the Dirac
mass. At the limit of the critical composition, the penetration depth is predicted
to go to infinity, resulting in zero mass, consistent with our measurements. Finally,
we discover the existence of surface states in the non-topological regime, which
have the characteristics of gapped, double-branched Dirac fermions and could be
exploited in realizing superconductivity in these materials.
acknowledgement: We thank R. Buczko, C. Chamon, J. C. Seamus Davis, M. El-Batanouny,
A. Mesaros, Y. Ran and A. Soumyanarayanan for useful conversations and G. McMahon
for help with EDS measurements. V.M. gratefully acknowledges funding from the US
Department of Energy, Scanned Probe Division under Award Number DE-FG02-12ER46880
for the support of I.Z., Y.O., W.Z. and D.W. for this project. Work at Massachusetts
Institute of Technology is supported by US Department of Energy, Office of Basic
Energy Sciences, Division of Materials Sciences and Engineering under Award DE-SC0010526
(L.F.), and NSF-DMR-1104498 (M.S.). H.L. acknowledges the Singapore National Research
Foundation for support under NRF Award No. NRF-NRFF2013-03. Y.O. was partly supported
by JSPS KAKENHI Grant Numbers 26707016 and 00707656. The work at Northeastern University
is supported by the US Department of Energy grant number DE-FG02-07ER46352, and
benefited from Northeastern University’s Advanced Scientific Computation Center
(ASCC), theory support at the Advanced Light Source, Berkeley and the allocation
of supercomputer time at the NERSC through DOE grant number DE-AC02-05CH11231. Work
at Princeton University is supported by the US National Science Foundation Grant,
NSF-DMR-1006492. F.C. acknowledges the support provided by MOST-Taiwan under project
number NSC-102-2119-M-002-004.
author:
- first_name: Ilija
full_name: Zeljkovic, Ilija
last_name: Zeljkovic
- first_name: Yoshinori
full_name: Okada, Yoshinori
last_name: Okada
- first_name: Maksym
full_name: Maksym Serbyn
id: 47809E7E-F248-11E8-B48F-1D18A9856A87
last_name: Serbyn
orcid: 0000-0002-2399-5827
- first_name: Raman
full_name: Sankar, Raman
last_name: Sankar
- first_name: Daniel
full_name: Walkup, Daniel
last_name: Walkup
- first_name: Wenwen
full_name: Zhou, Wenwen
last_name: Zhou
- first_name: Junwei
full_name: Liu, Junwei
last_name: Liu
- first_name: Guoqing
full_name: Chang, Guoqing
last_name: Chang
- first_name: Yungjui
full_name: Wang, Yungjui
last_name: Wang
- first_name: Md
full_name: Hasan, Md Z
last_name: Hasan
- first_name: Fangcheng
full_name: Chou, Fangcheng
last_name: Chou
- first_name: Hsin
full_name: Lin, Hsin
last_name: Lin
- first_name: Arun
full_name: Bansil, Arun
last_name: Bansil
- first_name: Liang
full_name: Fu, Liang
last_name: Fu
- first_name: Vidya
full_name: Madhavan, Vidya
last_name: Madhavan
citation:
ama: Zeljkovic I, Okada Y, Serbyn M, et al. Dirac mass generation from crystal symmetry
breaking on the surfaces of topological crystalline insulators. Nature Materials.
2015;14(3):318-324. doi:10.1038/nmat4215
apa: Zeljkovic, I., Okada, Y., Serbyn, M., Sankar, R., Walkup, D., Zhou, W., … Madhavan,
V. (2015). Dirac mass generation from crystal symmetry breaking on the surfaces
of topological crystalline insulators. Nature Materials. Nature Publishing
Group. https://doi.org/10.1038/nmat4215
chicago: Zeljkovic, Ilija, Yoshinori Okada, Maksym Serbyn, Raman Sankar, Daniel
Walkup, Wenwen Zhou, Junwei Liu, et al. “Dirac Mass Generation from Crystal Symmetry
Breaking on the Surfaces of Topological Crystalline Insulators.” Nature Materials.
Nature Publishing Group, 2015. https://doi.org/10.1038/nmat4215.
ieee: I. Zeljkovic et al., “Dirac mass generation from crystal symmetry breaking
on the surfaces of topological crystalline insulators,” Nature Materials,
vol. 14, no. 3. Nature Publishing Group, pp. 318–324, 2015.
ista: Zeljkovic I, Okada Y, Serbyn M, Sankar R, Walkup D, Zhou W, Liu J, Chang G,
Wang Y, Hasan M, Chou F, Lin H, Bansil A, Fu L, Madhavan V. 2015. Dirac mass generation
from crystal symmetry breaking on the surfaces of topological crystalline insulators.
Nature Materials. 14(3), 318–324.
mla: Zeljkovic, Ilija, et al. “Dirac Mass Generation from Crystal Symmetry Breaking
on the Surfaces of Topological Crystalline Insulators.” Nature Materials,
vol. 14, no. 3, Nature Publishing Group, 2015, pp. 318–24, doi:10.1038/nmat4215.
short: I. Zeljkovic, Y. Okada, M. Serbyn, R. Sankar, D. Walkup, W. Zhou, J. Liu,
G. Chang, Y. Wang, M. Hasan, F. Chou, H. Lin, A. Bansil, L. Fu, V. Madhavan, Nature
Materials 14 (2015) 318–324.
date_created: 2018-12-11T11:49:31Z
date_published: 2015-03-01T00:00:00Z
date_updated: 2021-01-12T08:22:24Z
day: '01'
doi: 10.1038/nmat4215
extern: 1
intvolume: ' 14'
issue: '3'
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1403.4906
month: '03'
oa: 1
page: 318 - 324
publication: Nature Materials
publication_status: published
publisher: Nature Publishing Group
publist_id: '6419'
quality_controlled: 0
status: public
title: Dirac mass generation from crystal symmetry breaking on the surfaces of topological
crystalline insulators
type: journal_article
volume: 14
year: '2015'
...
---
_id: '982'
abstract:
- lang: eng
text: We propose a new approach to probing ergodicity and its breakdown in one-dimensional
quantum manybody systems based on their response to a local perturbation. We study
the distribution of matrix elements of a local operator between the system's eigenstates,
finding a qualitatively different behavior in the manybody localized (MBL) and
ergodic phases. To characterize how strongly a local perturbation modifies the
eigenstates, we introduce the parameter g(L) = (In (Vnm/δ)) which represents the
disorder-averaged ratio of a typical matrix element of a local operator V to energy
level spacing δ this parameter is reminiscent of the Thouless conductance in the
single-particle localization. We show that the parameter g(L) decreases with system
size L in the MBL phase and grows in the ergodic phase. We surmise that the delocalization
transition occurs when g(L) is independent of system size, g(L)=gc ~ 1. We illustrate
our approach by studying the many-body localization transition and resolving the
many-body mobility edge in a disordered one-dimensional XXZ spin-1=2 chain using
exact diagonalization and time-evolving block-decimation methods. Our criterion
for the MBL transition gives insights into microscopic details of transition.
Its direct physical consequences, in particular, logarithmically slow transport
at the transition and extensive entanglement entropy of the eigenstates, are consistent
with recent renormalization-group predictions.
acknowledgement: We acknowledge helpful discussions with Sid Parameswaran, Andrew
Potter, Antonello Scardicchio, Romain Vasseur, and especially with Ehud Altman and
David Huse. We would like to thank Miles Stoudenmire for the assistance with ITensor
library. Research at Perimeter Institute is supported by the Government of Canada
through Industry Canada and by the Province of Ontario through the Ministry of Economic
Development & Innovation. This research was supported by Gordon and Betty Moore
Foundation EPiQS Initiative through Grant No. GBMF4307 (M. S.), Sloan Foundation,
NSERC, and Early Researcher Award of Ontario (D. A.). This work made use of the
facilities of N8 HPC Centre of Excellence, provided and funded by the N8 consortium
and EPSRC (Grant No. EP/K000225/1). The Centre is coordinated by the Universities
of Leeds and Manchester.
author:
- first_name: Maksym
full_name: Maksym Serbyn
id: 47809E7E-F248-11E8-B48F-1D18A9856A87
last_name: Serbyn
orcid: 0000-0002-2399-5827
- first_name: Zlatko
full_name: Papić, Zlatko
last_name: Papić
- first_name: Dmitry
full_name: Abanin, Dmitry A
last_name: Abanin
citation:
ama: Serbyn M, Papić Z, Abanin D. Criterion for many-body localization-delocalization
phase transition. Physical Review X. 2015;5(4). doi:10.1103/PhysRevX.5.041047
apa: Serbyn, M., Papić, Z., & Abanin, D. (2015). Criterion for many-body localization-delocalization
phase transition. Physical Review X. American Physical Society. https://doi.org/10.1103/PhysRevX.5.041047
chicago: Serbyn, Maksym, Zlatko Papić, and Dmitry Abanin. “Criterion for Many-Body
Localization-Delocalization Phase Transition.” Physical Review X. American
Physical Society, 2015. https://doi.org/10.1103/PhysRevX.5.041047.
ieee: M. Serbyn, Z. Papić, and D. Abanin, “Criterion for many-body localization-delocalization
phase transition,” Physical Review X, vol. 5, no. 4. American Physical
Society, 2015.
ista: Serbyn M, Papić Z, Abanin D. 2015. Criterion for many-body localization-delocalization
phase transition. Physical Review X. 5(4).
mla: Serbyn, Maksym, et al. “Criterion for Many-Body Localization-Delocalization
Phase Transition.” Physical Review X, vol. 5, no. 4, American Physical
Society, 2015, doi:10.1103/PhysRevX.5.041047.
short: M. Serbyn, Z. Papić, D. Abanin, Physical Review X 5 (2015).
date_created: 2018-12-11T11:49:32Z
date_published: 2015-01-01T00:00:00Z
date_updated: 2021-01-12T08:22:25Z
day: '01'
doi: 10.1103/PhysRevX.5.041047
extern: 1
intvolume: ' 5'
issue: '4'
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1507.01635
month: '01'
oa: 1
publication: Physical Review X
publication_status: published
publisher: American Physical Society
publist_id: '6418'
quality_controlled: 0
status: public
title: Criterion for many-body localization-delocalization phase transition
type: journal_article
volume: 5
year: '2015'
...
---
_id: '99'
abstract:
- lang: eng
text: Quasiparticle excitations can compromise the performance of superconducting
devices, causing high-frequency dissipation, decoherence in Josephson qubits,
and braiding errors in proposed Majorana-based topological quantum computers.
Quasiparticle dynamics have been studied in detail in metallic superconductors
but remain relatively unexplored in semiconductor-superconductor structures, which
are now being intensely pursued in the context of topological superconductivity.
To this end, we use a system comprising a gate-confined semiconductor nanowire
with an epitaxially grown superconductor layer, yielding an isolated, proximitized
nanowire segment. We identify bound states in the semiconductor by means of bias
spectroscopy, determine the characteristic temperatures and magnetic fields for
quasiparticle excitations, and extract a parity lifetime (poisoning time) of the
bound state in the semiconductor exceeding 10 ms.
acknowledgement: Research support by Microsoft Project Q, the Danish National Research
Foundation, the Lundbeck Foundation, the Carlsberg Foundation, and the European
Commission. A.P.H. acknowledges support from the US Department of Energy, C.M.M.
acknowledges support from the Villum Foundation.
arxiv: 1
author:
- first_name: Andrew P
full_name: Higginbotham, Andrew P
id: 4AD6785A-F248-11E8-B48F-1D18A9856A87
last_name: Higginbotham
orcid: 0000-0003-2607-2363
- first_name: S M
full_name: Albrecht, S M
last_name: Albrecht
- first_name: Gediminas
full_name: Kiršanskas, Gediminas
last_name: Kiršanskas
- first_name: W
full_name: Chang, W
last_name: Chang
- first_name: Ferdinand
full_name: Kuemmeth, Ferdinand
last_name: Kuemmeth
- first_name: Peter
full_name: Krogstrup, Peter
last_name: Krogstrup
- first_name: Thomas
full_name: Jespersen, Thomas
last_name: Jespersen
- first_name: Jesper
full_name: Nygård, Jesper
last_name: Nygård
- first_name: Karsten
full_name: Flensberg, Karsten
last_name: Flensberg
- first_name: Charles
full_name: Marcus, Charles
last_name: Marcus
citation:
ama: Higginbotham AP, Albrecht SM, Kiršanskas G, et al. Parity lifetime of bound
states in a proximitized semiconductor nanowire. Nature Physics. 2015;11(12):1017-1021.
doi:10.1038/nphys3461
apa: Higginbotham, A. P., Albrecht, S. M., Kiršanskas, G., Chang, W., Kuemmeth,
F., Krogstrup, P., … Marcus, C. (2015). Parity lifetime of bound states in a proximitized
semiconductor nanowire. Nature Physics. Nature Publishing Group. https://doi.org/10.1038/nphys3461
chicago: Higginbotham, Andrew P, S M Albrecht, Gediminas Kiršanskas, W Chang, Ferdinand
Kuemmeth, Peter Krogstrup, Thomas Jespersen, Jesper Nygård, Karsten Flensberg,
and Charles Marcus. “Parity Lifetime of Bound States in a Proximitized Semiconductor
Nanowire.” Nature Physics. Nature Publishing Group, 2015. https://doi.org/10.1038/nphys3461.
ieee: A. P. Higginbotham et al., “Parity lifetime of bound states in a proximitized
semiconductor nanowire,” Nature Physics, vol. 11, no. 12. Nature Publishing
Group, pp. 1017–1021, 2015.
ista: Higginbotham AP, Albrecht SM, Kiršanskas G, Chang W, Kuemmeth F, Krogstrup
P, Jespersen T, Nygård J, Flensberg K, Marcus C. 2015. Parity lifetime of bound
states in a proximitized semiconductor nanowire. Nature Physics. 11(12), 1017–1021.
mla: Higginbotham, Andrew P., et al. “Parity Lifetime of Bound States in a Proximitized
Semiconductor Nanowire.” Nature Physics, vol. 11, no. 12, Nature Publishing
Group, 2015, pp. 1017–21, doi:10.1038/nphys3461.
short: A.P. Higginbotham, S.M. Albrecht, G. Kiršanskas, W. Chang, F. Kuemmeth, P.
Krogstrup, T. Jespersen, J. Nygård, K. Flensberg, C. Marcus, Nature Physics 11
(2015) 1017–1021.
date_created: 2018-12-11T11:44:37Z
date_published: 2015-09-14T00:00:00Z
date_updated: 2021-01-12T08:22:28Z
day: '14'
doi: 10.1038/nphys3461
extern: '1'
external_id:
arxiv:
- '1501.05155'
intvolume: ' 11'
issue: '12'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1501.05155
month: '09'
oa: 1
oa_version: Preprint
page: 1017 - 1021
publication: Nature Physics
publication_status: published
publisher: Nature Publishing Group
publist_id: '7955'
quality_controlled: '1'
status: public
title: Parity lifetime of bound states in a proximitized semiconductor nanowire
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 11
year: '2015'
...
---
_id: '388'
abstract:
- lang: eng
text: We use ultrafast optical spectroscopy to observe binding of charged single-particle
excitations (SE) in the magnetically frustrated Mott insulator Na2IrO3. Above
the antiferromagnetic ordering temperature (TN) the system response is due to
both Hubbard excitons (HE) and their constituent unpaired SE. The SE response
becomes strongly suppressed immediately below TN. We argue that this increase
in binding energy is due to a unique interplay between the frustrated Kitaev and
the weak Heisenberg-type ordering term in the Hamiltonian, mediating an effective
interaction between the spin-singlet SE. This interaction grows with distance
causing the SE to become trapped in the HE, similar to quark confinement inside
hadrons. This binding of charged particles, induced by magnetic ordering, is a
result of a confinement-deconfinement transition of spin excitations. This observation
provides evidence for spin liquid type behavior which is expected in Na2IrO3.
article_processing_charge: No
article_type: original
author:
- first_name: Zhanybek
full_name: Alpichshev, Zhanybek
id: 45E67A2A-F248-11E8-B48F-1D18A9856A87
last_name: Alpichshev
orcid: 0000-0002-7183-5203
- first_name: Fahad
full_name: Mahmood, Fahad
last_name: Mahmood
- first_name: Gang
full_name: Cao, Gang
last_name: Cao
- first_name: Nuh
full_name: Gedik, Nuh
last_name: Gedik
citation:
ama: Alpichshev Z, Mahmood F, Cao G, Gedik N. Confinement deconfinement transition
as an indication of spin liquid type behavior in Na2IrO3. Physical Review Letters.
2015;114(1). doi:10.1103/PhysRevLett.114.017203
apa: Alpichshev, Z., Mahmood, F., Cao, G., & Gedik, N. (2015). Confinement deconfinement
transition as an indication of spin liquid type behavior in Na2IrO3. Physical
Review Letters. American Physical Society. https://doi.org/10.1103/PhysRevLett.114.017203
chicago: Alpichshev, Zhanybek, Fahad Mahmood, Gang Cao, and Nuh Gedik. “Confinement
Deconfinement Transition as an Indication of Spin Liquid Type Behavior in Na2IrO3.”
Physical Review Letters. American Physical Society, 2015. https://doi.org/10.1103/PhysRevLett.114.017203.
ieee: Z. Alpichshev, F. Mahmood, G. Cao, and N. Gedik, “Confinement deconfinement
transition as an indication of spin liquid type behavior in Na2IrO3,” Physical
Review Letters, vol. 114, no. 1. American Physical Society, 2015.
ista: Alpichshev Z, Mahmood F, Cao G, Gedik N. 2015. Confinement deconfinement transition
as an indication of spin liquid type behavior in Na2IrO3. Physical Review Letters.
114(1).
mla: Alpichshev, Zhanybek, et al. “Confinement Deconfinement Transition as an Indication
of Spin Liquid Type Behavior in Na2IrO3.” Physical Review Letters, vol.
114, no. 1, American Physical Society, 2015, doi:10.1103/PhysRevLett.114.017203.
short: Z. Alpichshev, F. Mahmood, G. Cao, N. Gedik, Physical Review Letters 114
(2015).
date_created: 2018-12-11T11:46:11Z
date_published: 2015-07-07T00:00:00Z
date_updated: 2021-01-12T07:52:54Z
day: '07'
doi: 10.1103/PhysRevLett.114.017203
extern: '1'
intvolume: ' 114'
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://dspace.mit.edu/handle/1721.1/92979
month: '07'
oa: 1
oa_version: Published Version
publication: Physical Review Letters
publication_status: published
publisher: American Physical Society
publist_id: '7441'
quality_controlled: '1'
status: public
title: Confinement deconfinement transition as an indication of spin liquid type behavior
in Na2IrO3
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 114
year: '2015'
...
---
_id: '248'
abstract:
- lang: eng
text: For any pencil of conics or higher-dimensional quadrics over ℚ, with all degenerate
fibres defined over ℚ, we show that the Brauer–Manin obstruction controls weak
approximation. The proof is based on the Hasse principle and weak approximation
for some special intersections of quadrics over ℚ, which is a consequence of recent
advances in additive combinatorics.
acknowledgement: While working on this paper the first two authors were supported
by EPSRC grant EP/E053262/1, and the first author was further supported by ERC grant
306457.
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: Lilian
full_name: Matthiesen, Lilian
last_name: Matthiesen
- first_name: Alexei
full_name: Skorobogatov, Alexei N
last_name: Skorobogatov
citation:
ama: Browning TD, Matthiesen L, Skorobogatov A. Rational points on pencils of conics
and quadrics with many degenerate fibres. Annals of Mathematics. 2014;180(1):381-402.
doi:https://doi.org/10.4007/annals.2014.180.1.8
apa: Browning, T. D., Matthiesen, L., & Skorobogatov, A. (2014). Rational points
on pencils of conics and quadrics with many degenerate fibres. Annals of Mathematics.
John Hopkins University Press. https://doi.org/10.4007/annals.2014.180.1.8
chicago: Browning, Timothy D, Lilian Matthiesen, and Alexei Skorobogatov. “Rational
Points on Pencils of Conics and Quadrics with Many Degenerate Fibres.” Annals
of Mathematics. John Hopkins University Press, 2014. https://doi.org/10.4007/annals.2014.180.1.8.
ieee: T. D. Browning, L. Matthiesen, and A. Skorobogatov, “Rational points on pencils
of conics and quadrics with many degenerate fibres,” Annals of Mathematics,
vol. 180, no. 1. John Hopkins University Press, pp. 381–402, 2014.
ista: Browning TD, Matthiesen L, Skorobogatov A. 2014. Rational points on pencils
of conics and quadrics with many degenerate fibres. Annals of Mathematics. 180(1),
381–402.
mla: Browning, Timothy D., et al. “Rational Points on Pencils of Conics and Quadrics
with Many Degenerate Fibres.” Annals of Mathematics, vol. 180, no. 1, John
Hopkins University Press, 2014, pp. 381–402, doi:https://doi.org/10.4007/annals.2014.180.1.8.
short: T.D. Browning, L. Matthiesen, A. Skorobogatov, Annals of Mathematics 180
(2014) 381–402.
date_created: 2018-12-11T11:45:25Z
date_published: 2014-07-01T00:00:00Z
date_updated: 2021-01-12T06:57:44Z
day: '01'
doi: https://doi.org/10.4007/annals.2014.180.1.8
extern: 1
intvolume: ' 180'
issue: '1'
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1209.0207
month: '07'
oa: 1
page: 381 - 402
publication: Annals of Mathematics
publication_status: published
publisher: John Hopkins University Press
publist_id: '7655'
quality_controlled: 0
status: public
title: Rational points on pencils of conics and quadrics with many degenerate fibres
type: journal_article
volume: 180
year: '2014'
...