---
_id: '992'
abstract:
- lang: eng
text: "An instance of the Constraint Satisfaction Problem (CSP) is given by a finite
set of\r\nvariables, a finite domain of labels, and a set of constraints, each
constraint acting on\r\na subset of the variables. The goal is to find an assignment
of labels to its variables\r\nthat satisfies all constraints (or decide whether
one exists). If we allow more general\r\n“soft” constraints, which come with (possibly
infinite) costs of particular assignments,\r\nwe obtain instances from a richer
class called Valued Constraint Satisfaction Problem\r\n(VCSP). There the goal
is to find an assignment with minimum total cost.\r\nIn this thesis, we focus
(assuming that P\r\n6\r\n=\r\nNP) on classifying computational com-\r\nplexity
of CSPs and VCSPs under certain restricting conditions. Two results are the core\r\ncontent
of the work. In one of them, we consider VCSPs parametrized by a constraint\r\nlanguage,
that is the set of “soft” constraints allowed to form the instances, and finish\r\nthe
complexity classification modulo (missing pieces of) complexity classification
for\r\nanalogously parametrized CSP. The other result is a generalization of Edmonds’
perfect\r\nmatching algorithm. This generalization contributes to complexity classfications
in two\r\nways. First, it gives a new (largest known) polynomial-time solvable
class of Boolean\r\nCSPs in which every variable may appear in at most two constraints
and second, it\r\nsettles full classification of Boolean CSPs with planar drawing
(again parametrized by a\r\nconstraint language)."
acknowledgement: FP7/2007-2013/ERC grant agreement no 616160
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Michal
full_name: Rolinek, Michal
id: 3CB3BC06-F248-11E8-B48F-1D18A9856A87
last_name: Rolinek
citation:
ama: Rolinek M. Complexity of constraint satisfaction. 2017. doi:10.15479/AT:ISTA:th_815
apa: Rolinek, M. (2017). Complexity of constraint satisfaction. Institute
of Science and Technology Austria. https://doi.org/10.15479/AT:ISTA:th_815
chicago: Rolinek, Michal. “Complexity of Constraint Satisfaction.” Institute of
Science and Technology Austria, 2017. https://doi.org/10.15479/AT:ISTA:th_815.
ieee: M. Rolinek, “Complexity of constraint satisfaction,” Institute of Science
and Technology Austria, 2017.
ista: Rolinek M. 2017. Complexity of constraint satisfaction. Institute of Science
and Technology Austria.
mla: Rolinek, Michal. Complexity of Constraint Satisfaction. Institute of
Science and Technology Austria, 2017, doi:10.15479/AT:ISTA:th_815.
short: M. Rolinek, Complexity of Constraint Satisfaction, Institute of Science and
Technology Austria, 2017.
date_created: 2018-12-11T11:49:35Z
date_published: 2017-05-01T00:00:00Z
date_updated: 2023-09-07T12:05:41Z
day: '01'
ddc:
- '004'
degree_awarded: PhD
department:
- _id: VlKo
doi: 10.15479/AT:ISTA:th_815
ec_funded: 1
file:
- access_level: open_access
checksum: 81761fb939acb7585c36629f765b4373
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:07:55Z
date_updated: 2020-07-14T12:48:18Z
file_id: '4654'
file_name: IST-2017-815-v1+3_final_blank_signature_maybe_pdfa.pdf
file_size: 786145
relation: main_file
- access_level: closed
checksum: 2b2d7e1d6c1c79a9795a7aa0f860baf3
content_type: application/zip
creator: dernst
date_created: 2019-04-05T08:43:24Z
date_updated: 2020-07-14T12:48:18Z
file_id: '6208'
file_name: 2017_Thesis_Rolinek_source.zip
file_size: 5936337
relation: source_file
file_date_updated: 2020-07-14T12:48:18Z
has_accepted_license: '1'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: '97'
project:
- _id: 25FBA906-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '616160'
name: 'Discrete Optimization in Computer Vision: Theory and Practice'
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
publist_id: '6407'
pubrep_id: '815'
status: public
supervisor:
- first_name: Vladimir
full_name: Kolmogorov, Vladimir
id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87
last_name: Kolmogorov
title: Complexity of constraint satisfaction
type: dissertation
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2017'
...
---
_id: '993'
abstract:
- lang: eng
text: In real-world applications, observations are often constrained to a small
fraction of a system. Such spatial subsampling can be caused by the inaccessibility
or the sheer size of the system, and cannot be overcome by longer sampling. Spatial
subsampling can strongly bias inferences about a system’s aggregated properties.
To overcome the bias, we derive analytically a subsampling scaling framework that
is applicable to different observables, including distributions of neuronal avalanches,
of number of people infected during an epidemic outbreak, and of node degrees.
We demonstrate how to infer the correct distributions of the underlying full system,
how to apply it to distinguish critical from subcritical systems, and how to disentangle
subsampling and finite size effects. Lastly, we apply subsampling scaling to neuronal
avalanche models and to recordings from developing neural networks. We show that
only mature, but not young networks follow power-law scaling, indicating self-organization
to criticality during development.
article_number: '15140'
article_processing_charge: Yes (in subscription journal)
author:
- first_name: Anna
full_name: Levina (Martius), Anna
id: 35AF8020-F248-11E8-B48F-1D18A9856A87
last_name: Levina (Martius)
- first_name: Viola
full_name: Priesemann, Viola
last_name: Priesemann
citation:
ama: Levina (Martius) A, Priesemann V. Subsampling scaling. Nature Communications.
2017;8. doi:10.1038/ncomms15140
apa: Levina (Martius), A., & Priesemann, V. (2017). Subsampling scaling. Nature
Communications. Nature Publishing Group. https://doi.org/10.1038/ncomms15140
chicago: Levina (Martius), Anna, and Viola Priesemann. “Subsampling Scaling.” Nature
Communications. Nature Publishing Group, 2017. https://doi.org/10.1038/ncomms15140.
ieee: A. Levina (Martius) and V. Priesemann, “Subsampling scaling,” Nature Communications,
vol. 8. Nature Publishing Group, 2017.
ista: Levina (Martius) A, Priesemann V. 2017. Subsampling scaling. Nature Communications.
8, 15140.
mla: Levina (Martius), Anna, and Viola Priesemann. “Subsampling Scaling.” Nature
Communications, vol. 8, 15140, Nature Publishing Group, 2017, doi:10.1038/ncomms15140.
short: A. Levina (Martius), V. Priesemann, Nature Communications 8 (2017).
date_created: 2018-12-11T11:49:35Z
date_published: 2017-05-04T00:00:00Z
date_updated: 2023-09-22T09:54:07Z
day: '04'
ddc:
- '005'
- '571'
department:
- _id: GaTk
- _id: JoCs
doi: 10.1038/ncomms15140
ec_funded: 1
external_id:
isi:
- '000400560700001'
file:
- access_level: open_access
checksum: 9880212f8c4c53404c7c6fbf9023c53a
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:15:05Z
date_updated: 2020-07-14T12:48:19Z
file_id: '5122'
file_name: IST-2017-819-v1+1_2017_Levina_SubsamplingScaling.pdf
file_size: 746224
relation: main_file
file_date_updated: 2020-07-14T12:48:19Z
has_accepted_license: '1'
intvolume: ' 8'
isi: 1
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: Nature Communications
publication_identifier:
issn:
- '20411723'
publication_status: published
publisher: Nature Publishing Group
publist_id: '6406'
pubrep_id: '819'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Subsampling scaling
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 8
year: '2017'
...
---
_id: '994'
abstract:
- lang: eng
text: The formation of vortices is usually considered to be the main mechanism of
angular momentum disposal in superfluids. Recently, it was predicted that a superfluid
can acquire angular momentum via an alternative, microscopic route -- namely,
through interaction with rotating impurities, forming so-called `angulon quasiparticles'
[Phys. Rev. Lett. 114, 203001 (2015)]. The angulon instabilities correspond to
transfer of a small number of angular momentum quanta from the impurity to the
superfluid, as opposed to vortex instabilities, where angular momentum is quantized
in units of ℏ per atom. Furthermore, since conventional impurities (such as molecules)
represent three-dimensional (3D) rotors, the angular momentum transferred is intrinsically
3D as well, as opposed to a merely planar rotation which is inherent to vortices.
Herein we show that the angulon theory can explain the anomalous broadening of
the spectroscopic lines observed for CH 3 and NH 3 molecules in superfluid
helium nanodroplets, thereby providing a fingerprint of the emerging angulon instabilities
in experiment.
article_processing_charge: No
author:
- first_name: Igor
full_name: Cherepanov, Igor
id: 339C7E5A-F248-11E8-B48F-1D18A9856A87
last_name: Cherepanov
- first_name: Mikhail
full_name: Lemeshko, Mikhail
id: 37CB05FA-F248-11E8-B48F-1D18A9856A87
last_name: Lemeshko
orcid: 0000-0002-6990-7802
citation:
ama: Cherepanov I, Lemeshko M. Fingerprints of angulon instabilities in the spectra
of matrix-isolated molecules. Physical Review Materials. 2017;1(3). doi:10.1103/PhysRevMaterials.1.035602
apa: Cherepanov, I., & Lemeshko, M. (2017). Fingerprints of angulon instabilities
in the spectra of matrix-isolated molecules. Physical Review Materials.
American Physical Society. https://doi.org/10.1103/PhysRevMaterials.1.035602
chicago: Cherepanov, Igor, and Mikhail Lemeshko. “Fingerprints of Angulon Instabilities
in the Spectra of Matrix-Isolated Molecules.” Physical Review Materials.
American Physical Society, 2017. https://doi.org/10.1103/PhysRevMaterials.1.035602.
ieee: I. Cherepanov and M. Lemeshko, “Fingerprints of angulon instabilities in the
spectra of matrix-isolated molecules,” Physical Review Materials, vol.
1, no. 3. American Physical Society, 2017.
ista: Cherepanov I, Lemeshko M. 2017. Fingerprints of angulon instabilities in the
spectra of matrix-isolated molecules. Physical Review Materials. 1(3).
mla: Cherepanov, Igor, and Mikhail Lemeshko. “Fingerprints of Angulon Instabilities
in the Spectra of Matrix-Isolated Molecules.” Physical Review Materials,
vol. 1, no. 3, American Physical Society, 2017, doi:10.1103/PhysRevMaterials.1.035602.
short: I. Cherepanov, M. Lemeshko, Physical Review Materials 1 (2017).
date_created: 2018-12-11T11:49:35Z
date_published: 2017-08-08T00:00:00Z
date_updated: 2023-09-22T09:53:42Z
day: '08'
department:
- _id: MiLe
doi: 10.1103/PhysRevMaterials.1.035602
ec_funded: 1
external_id:
isi:
- '000416564000004'
intvolume: ' 1'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1705.09220
month: '08'
oa: 1
oa_version: Submitted Version
project:
- _id: 26031614-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P29902
name: Quantum rotations in the presence of a many-body environment
- _id: 2564DBCA-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '665385'
name: International IST Doctoral Program
publication: Physical Review Materials
publication_status: published
publisher: American Physical Society
publist_id: '6405'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Fingerprints of angulon instabilities in the spectra of matrix-isolated molecules
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 1
year: '2017'
...
---
_id: '995'
abstract:
- lang: eng
text: Recently it was shown that an impurity exchanging orbital angular momentum
with a surrounding bath can be described in terms of the angulon quasiparticle
[Phys. Rev. Lett. 118, 095301 (2017)]. The angulon consists of a quantum rotor
dressed by a many-particle field of boson excitations, and can be formed out of,
for example, a molecule or a nonspherical atom in superfluid helium, or out of
an electron coupled to lattice phonons or a Bose condensate. Here we develop an
approach to the angulon based on the path-integral formalism, which sets the ground
for a systematic, perturbative treatment of the angulon problem. The resulting
perturbation series can be interpreted in terms of Feynman diagrams, from which,
in turn, one can derive a set of diagrammatic rules. These rules extend the machinery
of the graphical theory of angular momentum - well known from theoretical atomic
spectroscopy - to the case where an environment with an infinite number of degrees
of freedom is present. In particular, we show that each diagram can be interpreted
as a 'skeleton', which enforces angular momentum conservation, dressed by an additional
many-body contribution. This connection between the angulon theory and the graphical
theory of angular momentum is particularly important as it allows to systematically
and substantially simplify the analytical representation of each diagram. In order
to exemplify the technique, we calculate the 1- and 2-loop contributions to the
angulon self-energy, the spectral function, and the quasiparticle weight. The
diagrammatic theory we develop paves the way to investigate next-to-leading order
quantities in a more compact way compared to the variational approaches.
article_number: '085410'
article_processing_charge: No
author:
- first_name: Giacomo
full_name: Bighin, Giacomo
id: 4CA96FD4-F248-11E8-B48F-1D18A9856A87
last_name: Bighin
orcid: 0000-0001-8823-9777
- first_name: Mikhail
full_name: Lemeshko, Mikhail
id: 37CB05FA-F248-11E8-B48F-1D18A9856A87
last_name: Lemeshko
orcid: 0000-0002-6990-7802
citation:
ama: Bighin G, Lemeshko M. Diagrammatic approach to orbital quantum impurities interacting
with a many-particle environment. Physical Review B - Condensed Matter and
Materials Physics. 2017;96(8). doi:10.1103/PhysRevB.96.085410
apa: Bighin, G., & Lemeshko, M. (2017). Diagrammatic approach to orbital quantum
impurities interacting with a many-particle environment. Physical Review B
- Condensed Matter and Materials Physics. American Physical Society. https://doi.org/10.1103/PhysRevB.96.085410
chicago: Bighin, Giacomo, and Mikhail Lemeshko. “Diagrammatic Approach to Orbital
Quantum Impurities Interacting with a Many-Particle Environment.” Physical
Review B - Condensed Matter and Materials Physics. American Physical Society,
2017. https://doi.org/10.1103/PhysRevB.96.085410.
ieee: G. Bighin and M. Lemeshko, “Diagrammatic approach to orbital quantum impurities
interacting with a many-particle environment,” Physical Review B - Condensed
Matter and Materials Physics, vol. 96, no. 8. American Physical Society, 2017.
ista: Bighin G, Lemeshko M. 2017. Diagrammatic approach to orbital quantum impurities
interacting with a many-particle environment. Physical Review B - Condensed Matter
and Materials Physics. 96(8), 085410.
mla: Bighin, Giacomo, and Mikhail Lemeshko. “Diagrammatic Approach to Orbital Quantum
Impurities Interacting with a Many-Particle Environment.” Physical Review B
- Condensed Matter and Materials Physics, vol. 96, no. 8, 085410, American
Physical Society, 2017, doi:10.1103/PhysRevB.96.085410.
short: G. Bighin, M. Lemeshko, Physical Review B - Condensed Matter and Materials
Physics 96 (2017).
date_created: 2018-12-11T11:49:36Z
date_published: 2017-08-07T00:00:00Z
date_updated: 2023-09-22T09:53:17Z
day: '07'
department:
- _id: MiLe
doi: 10.1103/PhysRevB.96.085410
external_id:
isi:
- '000407017100009'
intvolume: ' 96'
isi: 1
issue: '8'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1704.02616
month: '08'
oa: 1
oa_version: Submitted Version
project:
- _id: 26031614-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P29902
name: Quantum rotations in the presence of a many-body environment
publication: Physical Review B - Condensed Matter and Materials Physics
publication_identifier:
issn:
- '24699950'
publication_status: published
publisher: American Physical Society
publist_id: '6404'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Diagrammatic approach to orbital quantum impurities interacting with a many-particle
environment
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 96
year: '2017'
...
---
_id: '996'
abstract:
- lang: eng
text: 'Iodine (I 2 ) molecules embedded in He nanodroplets are aligned by a 160
ps long laser pulse. The highest degree of alignment, occurring at the peak of
the pulse and quantified by ⟨cos 2 θ 2D ⟩ , is measured as a function of the laser
intensity. The results are well described by ⟨cos 2 θ 2D ⟩ calculated for a gas
of isolated molecules each with an effective rotational constant of 0.6 times
the gas-phase value, and at a temperature of 0.4 K. Theoretical analysis using
the angulon quasiparticle to describe rotating molecules in superfluid helium
rationalizes why the alignment mechanism is similar to that of isolated molecules
with an effective rotational constant. A major advantage of molecules in He droplets
is that their 0.4 K temperature leads to stronger alignment than what can generally
be achieved for gas phase molecules -- here demonstrated by a direct comparison
of the droplet results to measurements on a ∼ 1 K supersonic beam of isolated
molecules. This point is further illustrated for more complex system by measurements
on 1,4-diiodobenzene and 1,4-dibromobenzene. For all three molecular species studied
the highest values of ⟨cos 2 θ 2D ⟩ achieved in He droplets exceed 0.96. '
article_number: '013946'
article_processing_charge: No
author:
- first_name: Benjamin
full_name: Shepperson, Benjamin
last_name: Shepperson
- first_name: Adam
full_name: Chatterley, Adam
last_name: Chatterley
- first_name: Anders
full_name: Søndergaard, Anders
last_name: Søndergaard
- first_name: Lars
full_name: Christiansen, Lars
last_name: Christiansen
- first_name: Mikhail
full_name: Lemeshko, Mikhail
id: 37CB05FA-F248-11E8-B48F-1D18A9856A87
last_name: Lemeshko
orcid: 0000-0002-6990-7802
- first_name: Henrik
full_name: Stapelfeldt, Henrik
last_name: Stapelfeldt
citation:
ama: Shepperson B, Chatterley A, Søndergaard A, Christiansen L, Lemeshko M, Stapelfeldt
H. Strongly aligned molecules inside helium droplets in the near-adiabatic regime.
The Journal of Chemical Physics. 2017;147(1). doi:10.1063/1.4983703
apa: Shepperson, B., Chatterley, A., Søndergaard, A., Christiansen, L., Lemeshko,
M., & Stapelfeldt, H. (2017). Strongly aligned molecules inside helium droplets
in the near-adiabatic regime. The Journal of Chemical Physics. AIP Publishing.
https://doi.org/10.1063/1.4983703
chicago: Shepperson, Benjamin, Adam Chatterley, Anders Søndergaard, Lars Christiansen,
Mikhail Lemeshko, and Henrik Stapelfeldt. “Strongly Aligned Molecules inside Helium
Droplets in the Near-Adiabatic Regime.” The Journal of Chemical Physics.
AIP Publishing, 2017. https://doi.org/10.1063/1.4983703.
ieee: B. Shepperson, A. Chatterley, A. Søndergaard, L. Christiansen, M. Lemeshko,
and H. Stapelfeldt, “Strongly aligned molecules inside helium droplets in the
near-adiabatic regime,” The Journal of Chemical Physics, vol. 147, no.
1. AIP Publishing, 2017.
ista: Shepperson B, Chatterley A, Søndergaard A, Christiansen L, Lemeshko M, Stapelfeldt
H. 2017. Strongly aligned molecules inside helium droplets in the near-adiabatic
regime. The Journal of Chemical Physics. 147(1), 013946.
mla: Shepperson, Benjamin, et al. “Strongly Aligned Molecules inside Helium Droplets
in the Near-Adiabatic Regime.” The Journal of Chemical Physics, vol. 147,
no. 1, 013946, AIP Publishing, 2017, doi:10.1063/1.4983703.
short: B. Shepperson, A. Chatterley, A. Søndergaard, L. Christiansen, M. Lemeshko,
H. Stapelfeldt, The Journal of Chemical Physics 147 (2017).
date_created: 2018-12-11T11:49:36Z
date_published: 2017-06-01T00:00:00Z
date_updated: 2024-02-28T13:02:26Z
day: '01'
department:
- _id: MiLe
doi: 10.1063/1.4983703
external_id:
isi:
- '000405089400047'
intvolume: ' 147'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1704.03684
month: '06'
oa: 1
oa_version: Submitted Version
publication: The Journal of Chemical Physics
publication_identifier:
issn:
- '00219606'
publication_status: published
publisher: AIP Publishing
publist_id: '6403'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Strongly aligned molecules inside helium droplets in the near-adiabatic regime
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 147
year: '2017'
...
---
_id: '997'
abstract:
- lang: eng
text: Recently it was shown that molecules rotating in superfluid helium can be
described in terms of the angulon quasiparticles (Phys. Rev. Lett. 118, 095301
(2017)). Here we demonstrate that in the experimentally realized regime the angulon
can be seen as a point charge on a 2-sphere interacting with a gauge field of
a non-abelian magnetic monopole. Unlike in several other settings, the gauge fields
of the angulon problem emerge in the real coordinate space, as opposed to the
momentum space or some effective parameter space. Furthermore, we find a topological
transition associated with making the monopole abelian, which takes place in the
vicinity of the previously reported angulon instabilities. These results pave
the way for studying topological phenomena in experiments on molecules trapped
in superfluid helium nanodroplets, as well as on other realizations of orbital
impurity problems.
article_number: '235301'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Enderalp
full_name: Yakaboylu, Enderalp
id: 38CB71F6-F248-11E8-B48F-1D18A9856A87
last_name: Yakaboylu
orcid: 0000-0001-5973-0874
- first_name: Andreas
full_name: Deuchert, Andreas
id: 4DA65CD0-F248-11E8-B48F-1D18A9856A87
last_name: Deuchert
orcid: 0000-0003-3146-6746
- first_name: Mikhail
full_name: Lemeshko, Mikhail
id: 37CB05FA-F248-11E8-B48F-1D18A9856A87
last_name: Lemeshko
orcid: 0000-0002-6990-7802
citation:
ama: Yakaboylu E, Deuchert A, Lemeshko M. Emergence of non-abelian magnetic monopoles
in a quantum impurity problem. Physical Review Letters. 2017;119(23). doi:10.1103/PhysRevLett.119.235301
apa: Yakaboylu, E., Deuchert, A., & Lemeshko, M. (2017). Emergence of non-abelian
magnetic monopoles in a quantum impurity problem. Physical Review Letters.
American Physical Society. https://doi.org/10.1103/PhysRevLett.119.235301
chicago: Yakaboylu, Enderalp, Andreas Deuchert, and Mikhail Lemeshko. “Emergence
of Non-Abelian Magnetic Monopoles in a Quantum Impurity Problem.” Physical
Review Letters. American Physical Society, 2017. https://doi.org/10.1103/PhysRevLett.119.235301.
ieee: E. Yakaboylu, A. Deuchert, and M. Lemeshko, “Emergence of non-abelian magnetic
monopoles in a quantum impurity problem,” Physical Review Letters, vol.
119, no. 23. American Physical Society, 2017.
ista: Yakaboylu E, Deuchert A, Lemeshko M. 2017. Emergence of non-abelian magnetic
monopoles in a quantum impurity problem. Physical Review Letters. 119(23), 235301.
mla: Yakaboylu, Enderalp, et al. “Emergence of Non-Abelian Magnetic Monopoles in
a Quantum Impurity Problem.” Physical Review Letters, vol. 119, no. 23,
235301, American Physical Society, 2017, doi:10.1103/PhysRevLett.119.235301.
short: E. Yakaboylu, A. Deuchert, M. Lemeshko, Physical Review Letters 119 (2017).
date_created: 2018-12-11T11:49:36Z
date_published: 2017-12-06T00:00:00Z
date_updated: 2023-10-10T13:31:54Z
day: '06'
department:
- _id: MiLe
- _id: RoSe
doi: 10.1103/PhysRevLett.119.235301
ec_funded: 1
external_id:
arxiv:
- '1705.05162'
isi:
- '000417132100007'
intvolume: ' 119'
isi: 1
issue: '23'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1705.05162
month: '12'
oa: 1
oa_version: Preprint
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
- _id: 25C6DC12-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '694227'
name: Analysis of quantum many-body systems
- _id: 26031614-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: P29902
name: Quantum rotations in the presence of a many-body environment
publication: Physical Review Letters
publication_identifier:
issn:
- 0031-9007
publication_status: published
publisher: American Physical Society
publist_id: '6401'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Emergence of non-abelian magnetic monopoles in a quantum impurity problem
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 119
year: '2017'
...
---
_id: '998'
abstract:
- lang: eng
text: 'A major open problem on the road to artificial intelligence is the development
of incrementally learning systems that learn about more and more concepts over
time from a stream of data. In this work, we introduce a new training strategy,
iCaRL, that allows learning in such a class-incremental way: only the training
data for a small number of classes has to be present at the same time and new
classes can be added progressively. iCaRL learns strong classifiers and a data
representation simultaneously. This distinguishes it from earlier works that were
fundamentally limited to fixed data representations and therefore incompatible
with deep learning architectures. We show by experiments on CIFAR-100 and ImageNet
ILSVRC 2012 data that iCaRL can learn many classes incrementally over a long period
of time where other strategies quickly fail. '
article_processing_charge: No
author:
- first_name: Sylvestre Alvise
full_name: Rebuffi, Sylvestre Alvise
last_name: Rebuffi
- first_name: Alexander
full_name: Kolesnikov, Alexander
id: 2D157DB6-F248-11E8-B48F-1D18A9856A87
last_name: Kolesnikov
- first_name: Georg
full_name: Sperl, Georg
id: 4DD40360-F248-11E8-B48F-1D18A9856A87
last_name: Sperl
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
citation:
ama: 'Rebuffi SA, Kolesnikov A, Sperl G, Lampert C. iCaRL: Incremental classifier
and representation learning. In: Vol 2017. IEEE; 2017:5533-5542. doi:10.1109/CVPR.2017.587'
apa: 'Rebuffi, S. A., Kolesnikov, A., Sperl, G., & Lampert, C. (2017). iCaRL:
Incremental classifier and representation learning (Vol. 2017, pp. 5533–5542).
Presented at the CVPR: Computer Vision and Pattern Recognition, Honolulu, HA,
United States: IEEE. https://doi.org/10.1109/CVPR.2017.587'
chicago: 'Rebuffi, Sylvestre Alvise, Alexander Kolesnikov, Georg Sperl, and Christoph
Lampert. “ICaRL: Incremental Classifier and Representation Learning,” 2017:5533–42.
IEEE, 2017. https://doi.org/10.1109/CVPR.2017.587.'
ieee: 'S. A. Rebuffi, A. Kolesnikov, G. Sperl, and C. Lampert, “iCaRL: Incremental
classifier and representation learning,” presented at the CVPR: Computer Vision
and Pattern Recognition, Honolulu, HA, United States, 2017, vol. 2017, pp. 5533–5542.'
ista: 'Rebuffi SA, Kolesnikov A, Sperl G, Lampert C. 2017. iCaRL: Incremental classifier
and representation learning. CVPR: Computer Vision and Pattern Recognition vol.
2017, 5533–5542.'
mla: 'Rebuffi, Sylvestre Alvise, et al. ICaRL: Incremental Classifier and Representation
Learning. Vol. 2017, IEEE, 2017, pp. 5533–42, doi:10.1109/CVPR.2017.587.'
short: S.A. Rebuffi, A. Kolesnikov, G. Sperl, C. Lampert, in:, IEEE, 2017, pp. 5533–5542.
conference:
end_date: 2017-07-26
location: Honolulu, HA, United States
name: 'CVPR: Computer Vision and Pattern Recognition'
start_date: 2017-07-21
date_created: 2018-12-11T11:49:37Z
date_published: 2017-04-14T00:00:00Z
date_updated: 2023-09-22T09:51:58Z
day: '14'
department:
- _id: ChLa
- _id: ChWo
doi: 10.1109/CVPR.2017.587
ec_funded: 1
external_id:
isi:
- '000418371405066'
intvolume: ' 2017'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1611.07725
month: '04'
oa: 1
oa_version: Submitted Version
page: 5533 - 5542
project:
- _id: 2532554C-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '308036'
name: Lifelong Learning of Visual Scene Understanding
publication_identifier:
isbn:
- 978-153860457-1
publication_status: published
publisher: IEEE
publist_id: '6400'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'iCaRL: Incremental classifier and representation learning'
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 2017
year: '2017'
...
---
_id: '999'
abstract:
- lang: eng
text: 'In multi-task learning, a learner is given a collection of prediction tasks
and needs to solve all of them. In contrast to previous work, which required that
annotated training data must be available for all tasks, we consider a new setting,
in which for some tasks, potentially most of them, only unlabeled training data
is provided. Consequently, to solve all tasks, information must be transferred
between tasks with labels and tasks without labels. Focusing on an instance-based
transfer method we analyze two variants of this setting: when the set of labeled
tasks is fixed, and when it can be actively selected by the learner. We state
and prove a generalization bound that covers both scenarios and derive from it
an algorithm for making the choice of labeled tasks (in the active case) and for
transferring information between the tasks in a principled way. We also illustrate
the effectiveness of the algorithm on synthetic and real data. '
alternative_title:
- PMLR
article_processing_charge: No
author:
- first_name: Anastasia
full_name: Pentina, Anastasia
id: 42E87FC6-F248-11E8-B48F-1D18A9856A87
last_name: Pentina
- first_name: Christoph
full_name: Lampert, Christoph
id: 40C20FD2-F248-11E8-B48F-1D18A9856A87
last_name: Lampert
orcid: 0000-0001-8622-7887
citation:
ama: 'Pentina A, Lampert C. Multi-task learning with labeled and unlabeled tasks.
In: Vol 70. ML Research Press; 2017:2807-2816.'
apa: 'Pentina, A., & Lampert, C. (2017). Multi-task learning with labeled and
unlabeled tasks (Vol. 70, pp. 2807–2816). Presented at the ICML: International
Conference on Machine Learning, Sydney, Australia: ML Research Press.'
chicago: Pentina, Anastasia, and Christoph Lampert. “Multi-Task Learning with Labeled
and Unlabeled Tasks,” 70:2807–16. ML Research Press, 2017.
ieee: 'A. Pentina and C. Lampert, “Multi-task learning with labeled and unlabeled
tasks,” presented at the ICML: International Conference on Machine Learning, Sydney,
Australia, 2017, vol. 70, pp. 2807–2816.'
ista: 'Pentina A, Lampert C. 2017. Multi-task learning with labeled and unlabeled
tasks. ICML: International Conference on Machine Learning, PMLR, vol. 70, 2807–2816.'
mla: Pentina, Anastasia, and Christoph Lampert. Multi-Task Learning with Labeled
and Unlabeled Tasks. Vol. 70, ML Research Press, 2017, pp. 2807–16.
short: A. Pentina, C. Lampert, in:, ML Research Press, 2017, pp. 2807–2816.
conference:
end_date: 2017-08-11
location: Sydney, Australia
name: 'ICML: International Conference on Machine Learning'
start_date: 2017-08-06
date_created: 2018-12-11T11:49:37Z
date_published: 2017-06-08T00:00:00Z
date_updated: 2023-10-17T11:53:32Z
day: '08'
department:
- _id: ChLa
ec_funded: 1
external_id:
isi:
- '000683309502093'
intvolume: ' 70'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1602.06518
month: '06'
oa: 1
oa_version: Submitted Version
page: 2807 - 2816
project:
- _id: 2532554C-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '308036'
name: Lifelong Learning of Visual Scene Understanding
publication_identifier:
isbn:
- '9781510855144'
publication_status: published
publisher: ML Research Press
publist_id: '6399'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Multi-task learning with labeled and unlabeled tasks
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 70
year: '2017'
...
---
_id: '392'
abstract:
- lang: eng
text: We used femtosecond optical pump-probe spectroscopy to study the photoinduced
change in reflectivity of thin films of the electron-doped cuprate La2-xCexCuO4
(LCCO) with dopings of x=0.08 (underdoped) and x=0.11 (optimally doped). Above
Tc, we observe fluence-dependent relaxation rates that begin at a temperature
similar to the one where transport measurements first show signatures of antiferromagnetic
correlations. Upon suppressing superconductivity with a magnetic field, it is
found that the fluence and temperature dependence of relaxation rates are consistent
with bimolecular recombination of electrons and holes across a gap (2ΔAF) originating
from antiferromagnetic correlations which comprise the pseudogap in electron-doped
cuprates. This can be used to learn about coupling between electrons and high-energy
(ω>2ΔAF) excitations in these compounds and set limits on the time scales on
which antiferromagnetic correlations are static.
acknowledgement: Optical pump-probe work was supported by the Gordon and Betty Moore
Foundation's EPiQS initiative through Grant No. GBMF4540. Materials growth and characterization
was supported by AFOSR FA95501410332 and NSF DMR1410665.
author:
- first_name: Inna
full_name: Vishik, Inna
last_name: Vishik
- first_name: Fahad
full_name: Mahmood, Fahad
last_name: Mahmood
- first_name: Zhanybek
full_name: Alpichshev, Zhanybek
id: 45E67A2A-F248-11E8-B48F-1D18A9856A87
last_name: Alpichshev
orcid: 0000-0002-7183-5203
- first_name: Nuh
full_name: Gedik, Nuh
last_name: Gedik
- first_name: Joshu
full_name: Higgins, Joshu
last_name: Higgins
- first_name: Richard
full_name: Greene, Richard
last_name: Greene
citation:
ama: Vishik I, Mahmood F, Alpichshev Z, Gedik N, Higgins J, Greene R. Ultrafast
dynamics in the presence of antiferromagnetic correlations in electron doped cuprate
La2 xCexCuO4±δ. Physical Review B. 2017;95(11). doi:10.1103/PhysRevB.95.115125
apa: Vishik, I., Mahmood, F., Alpichshev, Z., Gedik, N., Higgins, J., & Greene,
R. (2017). Ultrafast dynamics in the presence of antiferromagnetic correlations
in electron doped cuprate La2 xCexCuO4±δ. Physical Review B. American Physical
Society. https://doi.org/10.1103/PhysRevB.95.115125
chicago: Vishik, Inna, Fahad Mahmood, Zhanybek Alpichshev, Nuh Gedik, Joshu Higgins,
and Richard Greene. “Ultrafast Dynamics in the Presence of Antiferromagnetic Correlations
in Electron Doped Cuprate La2 XCexCuO4±δ.” Physical Review B. American
Physical Society, 2017. https://doi.org/10.1103/PhysRevB.95.115125.
ieee: I. Vishik, F. Mahmood, Z. Alpichshev, N. Gedik, J. Higgins, and R. Greene,
“Ultrafast dynamics in the presence of antiferromagnetic correlations in electron
doped cuprate La2 xCexCuO4±δ,” Physical Review B, vol. 95, no. 11. American
Physical Society, 2017.
ista: Vishik I, Mahmood F, Alpichshev Z, Gedik N, Higgins J, Greene R. 2017. Ultrafast
dynamics in the presence of antiferromagnetic correlations in electron doped cuprate
La2 xCexCuO4±δ. Physical Review B. 95(11).
mla: Vishik, Inna, et al. “Ultrafast Dynamics in the Presence of Antiferromagnetic
Correlations in Electron Doped Cuprate La2 XCexCuO4±δ.” Physical Review B,
vol. 95, no. 11, American Physical Society, 2017, doi:10.1103/PhysRevB.95.115125.
short: I. Vishik, F. Mahmood, Z. Alpichshev, N. Gedik, J. Higgins, R. Greene, Physical
Review B 95 (2017).
date_created: 2018-12-11T11:46:13Z
date_published: 2017-03-13T00:00:00Z
date_updated: 2021-01-12T07:53:12Z
day: '13'
doi: 10.1103/PhysRevB.95.115125
extern: '1'
intvolume: ' 95'
issue: '11'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://dspace.mit.edu/handle/1721.1/109835
month: '03'
oa: 1
oa_version: None
publication: Physical Review B
publication_status: published
publisher: American Physical Society
publist_id: '7437'
status: public
title: Ultrafast dynamics in the presence of antiferromagnetic correlations in electron
doped cuprate La2 xCexCuO4±δ
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 95
year: '2017'
...
---
_id: '393'
abstract:
- lang: eng
text: 'We use a three-pulse ultrafast optical spectroscopy to study the relaxation
processes in a frustrated Mott insulator Na2IrO3. By being able to independently
produce the out-of-equilibrium bound states (excitons) of doublons and holons
with the first pulse and suppress the underlying antiferromagnetic order with
the second one, we were able to elucidate the relaxation mechanism of quasiparticles
in this system. By observing the difference in the exciton dynamics in the magnetically
ordered and disordered phases we found that the mass of this quasiparticle is
mostly determined by its interaction with the surrounding spins. '
acknowledgement: "Z.A. gratefully acknowledges discussions with P. A. Lee and A. Kemper.
A conversation with J. Zaanen was instrumental in clarifying the physical picture
described in this paper. We would also like to thank A. Kogar for thoroughly reading
the manuscript and making valuable comments. This work was supported by Army Research
Office Grant No. W911NF-15-1-0128 and Gordon and Betty Moore Foundation EPiQS Initiative
through Grant No. GBMF4540 (time resolved optical spectroscopy), Skoltech, as part
of the Skoltech NGP program (theory) and National Science Foundation Grant No. DMR-1265162
(material growth).\r\n\r\n"
author:
- first_name: Zhanybek
full_name: Alpichshev, Zhanybek
id: 45E67A2A-F248-11E8-B48F-1D18A9856A87
last_name: Alpichshev
orcid: 0000-0002-7183-5203
- first_name: Edbert
full_name: Sie, Edbert
last_name: Sie
- 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, Sie E, Mahmood F, Cao G, Gedik N. Origin of the exciton mass
in the frustrated Mott insulator Na2IrO3. Physical Review B. 2017;96(23).
doi:10.1103/PhysRevB.96.235141
apa: Alpichshev, Z., Sie, E., Mahmood, F., Cao, G., & Gedik, N. (2017). Origin
of the exciton mass in the frustrated Mott insulator Na2IrO3. Physical Review
B. American Physical Society. https://doi.org/10.1103/PhysRevB.96.235141
chicago: Alpichshev, Zhanybek, Edbert Sie, Fahad Mahmood, Gang Cao, and Nuh Gedik.
“Origin of the Exciton Mass in the Frustrated Mott Insulator Na2IrO3.” Physical
Review B. American Physical Society, 2017. https://doi.org/10.1103/PhysRevB.96.235141.
ieee: Z. Alpichshev, E. Sie, F. Mahmood, G. Cao, and N. Gedik, “Origin of the exciton
mass in the frustrated Mott insulator Na2IrO3,” Physical Review B, vol.
96, no. 23. American Physical Society, 2017.
ista: Alpichshev Z, Sie E, Mahmood F, Cao G, Gedik N. 2017. Origin of the exciton
mass in the frustrated Mott insulator Na2IrO3. Physical Review B. 96(23).
mla: Alpichshev, Zhanybek, et al. “Origin of the Exciton Mass in the Frustrated
Mott Insulator Na2IrO3.” Physical Review B, vol. 96, no. 23, American Physical
Society, 2017, doi:10.1103/PhysRevB.96.235141.
short: Z. Alpichshev, E. Sie, F. Mahmood, G. Cao, N. Gedik, Physical Review B 96
(2017).
date_created: 2018-12-11T11:46:13Z
date_published: 2017-12-26T00:00:00Z
date_updated: 2021-01-12T07:53:16Z
day: '26'
doi: 10.1103/PhysRevB.96.235141
extern: '1'
intvolume: ' 96'
issue: '23'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://dspace.mit.edu/handle/1721.1/114259
month: '12'
oa: 1
oa_version: None
publication: Physical Review B
publication_status: published
publisher: American Physical Society
publist_id: '7436'
status: public
title: Origin of the exciton mass in the frustrated Mott insulator Na2IrO3
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 96
year: '2017'
...
---
_id: '424'
abstract:
- lang: eng
text: 'We show that very weak topological assumptions are enough to ensure the existence
of a Helly-type theorem. More precisely, we show that for any non-negative integers
b and d there exists an integer h(b, d) such that the following holds. If F is
a finite family of subsets of Rd such that βi(∩G)≤b for any G⊊F and every 0 ≤
i ≤ [d/2]-1 then F has Helly number at most h(b, d). Here βi denotes the reduced
Z2-Betti numbers (with singular homology). These topological conditions are sharp:
not controlling any of these [d/2] first Betti numbers allow for families with
unbounded Helly number. Our proofs combine homological non-embeddability results
with a Ramsey-based approach to build, given an arbitrary simplicial complex K,
some well-behaved chain map C*(K)→C*(Rd).'
author:
- first_name: Xavier
full_name: Goaoc, Xavier
last_name: Goaoc
- first_name: Pavel
full_name: Paták, Pavel
last_name: Paták
- first_name: Zuzana
full_name: Patakova, Zuzana
last_name: Patakova
orcid: 0000-0002-3975-1683
- first_name: Martin
full_name: Tancer, Martin
last_name: Tancer
orcid: 0000-0002-1191-6714
- first_name: Uli
full_name: Wagner, Uli
id: 36690CA2-F248-11E8-B48F-1D18A9856A87
last_name: Wagner
orcid: 0000-0002-1494-0568
citation:
ama: 'Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. Bounding helly numbers via
betti numbers. In: Loebl M, Nešetřil J, Thomas R, eds. A Journey through Discrete
Mathematics: A Tribute to Jiri Matousek. A Journey Through Discrete Mathematics.
Springer; 2017:407-447. doi:10.1007/978-3-319-44479-6_17'
apa: 'Goaoc, X., Paták, P., Patakova, Z., Tancer, M., & Wagner, U. (2017). Bounding
helly numbers via betti numbers. In M. Loebl, J. Nešetřil, & R. Thomas (Eds.),
A Journey through Discrete Mathematics: A Tribute to Jiri Matousek (pp.
407–447). Springer. https://doi.org/10.1007/978-3-319-44479-6_17'
chicago: 'Goaoc, Xavier, Pavel Paták, Zuzana Patakova, Martin Tancer, and Uli Wagner.
“Bounding Helly Numbers via Betti Numbers.” In A Journey through Discrete Mathematics:
A Tribute to Jiri Matousek, edited by Martin Loebl, Jaroslav Nešetřil, and
Robin Thomas, 407–47. A Journey Through Discrete Mathematics. Springer, 2017.
https://doi.org/10.1007/978-3-319-44479-6_17.'
ieee: 'X. Goaoc, P. Paták, Z. Patakova, M. Tancer, and U. Wagner, “Bounding helly
numbers via betti numbers,” in A Journey through Discrete Mathematics: A Tribute
to Jiri Matousek, M. Loebl, J. Nešetřil, and R. Thomas, Eds. Springer, 2017,
pp. 407–447.'
ista: 'Goaoc X, Paták P, Patakova Z, Tancer M, Wagner U. 2017.Bounding helly numbers
via betti numbers. In: A Journey through Discrete Mathematics: A Tribute to Jiri
Matousek. , 407–447.'
mla: 'Goaoc, Xavier, et al. “Bounding Helly Numbers via Betti Numbers.” A Journey
through Discrete Mathematics: A Tribute to Jiri Matousek, edited by Martin
Loebl et al., Springer, 2017, pp. 407–47, doi:10.1007/978-3-319-44479-6_17.'
short: 'X. Goaoc, P. Paták, Z. Patakova, M. Tancer, U. Wagner, in:, M. Loebl, J.
Nešetřil, R. Thomas (Eds.), A Journey through Discrete Mathematics: A Tribute
to Jiri Matousek, Springer, 2017, pp. 407–447.'
date_created: 2018-12-11T11:46:24Z
date_published: 2017-10-06T00:00:00Z
date_updated: 2024-02-28T12:59:37Z
day: '06'
department:
- _id: UlWa
doi: 10.1007/978-3-319-44479-6_17
editor:
- first_name: Martin
full_name: Loebl, Martin
last_name: Loebl
- first_name: Jaroslav
full_name: Nešetřil, Jaroslav
last_name: Nešetřil
- first_name: Robin
full_name: Thomas, Robin
last_name: Thomas
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1310.4613v3
month: '10'
oa: 1
oa_version: Published Version
page: 407 - 447
publication: 'A Journey through Discrete Mathematics: A Tribute to Jiri Matousek'
publication_identifier:
isbn:
- 978-331944479-6
publication_status: published
publisher: Springer
publist_id: '7399'
quality_controlled: '1'
related_material:
record:
- id: '1512'
relation: earlier_version
status: public
scopus_import: 1
series_title: A Journey Through Discrete Mathematics
status: public
title: Bounding helly numbers via betti numbers
type: book_chapter
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
year: '2017'
...
---
_id: '431'
abstract:
- lang: eng
text: 'Parallel implementations of stochastic gradient descent (SGD) have received
significant research attention, thanks to its excellent scalability properties.
A fundamental barrier when parallelizing SGD is the high bandwidth cost of communicating
gradient updates between nodes; consequently, several lossy compresion heuristics
have been proposed, by which nodes only communicate quantized gradients. Although
effective in practice, these heuristics do not always converge. In this paper,
we propose Quantized SGD (QSGD), a family of compression schemes with convergence
guarantees and good practical performance. QSGD allows the user to smoothly trade
off communication bandwidth and convergence time: nodes can adjust the number
of bits sent per iteration, at the cost of possibly higher variance. We show that
this trade-off is inherent, in the sense that improving it past some threshold
would violate information-theoretic lower bounds. QSGD guarantees convergence
for convex and non-convex objectives, under asynchrony, and can be extended to
stochastic variance-reduced techniques. When applied to training deep neural networks
for image classification and automated speech recognition, QSGD leads to significant
reductions in end-to-end training time. For instance, on 16GPUs, we can train
the ResNet-152 network to full accuracy on ImageNet 1.8 × faster than the full-precision
variant. '
alternative_title:
- Advances in Neural Information Processing Systems
article_processing_charge: No
arxiv: 1
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: Demjan
full_name: Grubic, Demjan
last_name: Grubic
- first_name: Jerry
full_name: Li, Jerry
last_name: Li
- first_name: Ryota
full_name: Tomioka, Ryota
last_name: Tomioka
- first_name: Milan
full_name: Vojnović, Milan
last_name: Vojnović
citation:
ama: 'Alistarh D-A, Grubic D, Li J, Tomioka R, Vojnović M. QSGD: Communication-efficient
SGD via gradient quantization and encoding. In: Vol 2017. Neural Information Processing
Systems Foundation; 2017:1710-1721.'
apa: 'Alistarh, D.-A., Grubic, D., Li, J., Tomioka, R., & Vojnović, M. (2017).
QSGD: Communication-efficient SGD via gradient quantization and encoding (Vol.
2017, pp. 1710–1721). Presented at the NIPS: Neural Information Processing System,
Long Beach, CA, United States: Neural Information Processing Systems Foundation.'
chicago: 'Alistarh, Dan-Adrian, Demjan Grubic, Jerry Li, Ryota Tomioka, and Milan
Vojnović. “QSGD: Communication-Efficient SGD via Gradient Quantization and Encoding,”
2017:1710–21. Neural Information Processing Systems Foundation, 2017.'
ieee: 'D.-A. Alistarh, D. Grubic, J. Li, R. Tomioka, and M. Vojnović, “QSGD: Communication-efficient
SGD via gradient quantization and encoding,” presented at the NIPS: Neural Information
Processing System, Long Beach, CA, United States, 2017, vol. 2017, pp. 1710–1721.'
ista: 'Alistarh D-A, Grubic D, Li J, Tomioka R, Vojnović M. 2017. QSGD: Communication-efficient
SGD via gradient quantization and encoding. NIPS: Neural Information Processing
System, Advances in Neural Information Processing Systems, vol. 2017, 1710–1721.'
mla: 'Alistarh, Dan-Adrian, et al. QSGD: Communication-Efficient SGD via Gradient
Quantization and Encoding. Vol. 2017, Neural Information Processing Systems
Foundation, 2017, pp. 1710–21.'
short: D.-A. Alistarh, D. Grubic, J. Li, R. Tomioka, M. Vojnović, in:, Neural Information
Processing Systems Foundation, 2017, pp. 1710–1721.
conference:
end_date: 2017-12-09
location: Long Beach, CA, United States
name: 'NIPS: Neural Information Processing System'
start_date: 2017-12-04
date_created: 2018-12-11T11:46:26Z
date_published: 2017-01-01T00:00:00Z
date_updated: 2023-10-17T11:48:03Z
day: '01'
department:
- _id: DaAl
external_id:
arxiv:
- '1610.02132'
intvolume: ' 2017'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1610.02132
month: '01'
oa: 1
oa_version: Submitted Version
page: 1710-1721
publication_identifier:
issn:
- '10495258'
publication_status: published
publisher: Neural Information Processing Systems Foundation
publist_id: '7392'
quality_controlled: '1'
status: public
title: 'QSGD: Communication-efficient SGD via gradient quantization and encoding'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 2017
year: '2017'
...
---
_id: '432'
abstract:
- lang: eng
text: 'Recently there has been significant interest in training machine-learning
models at low precision: by reducing precision, one can reduce computation and
communication by one order of magnitude. We examine training at reduced precision,
both from a theoretical and practical perspective, and ask: is it possible to
train models at end-to-end low precision with provable guarantees? Can this lead
to consistent order-of-magnitude speedups? We mainly focus on linear models, and
the answer is yes for linear models. We develop a simple framework called ZipML
based on one simple but novel strategy called double sampling. Our ZipML framework
is able to execute training at low precision with no bias, guaranteeing convergence,
whereas naive quanti- zation would introduce significant bias. We val- idate our
framework across a range of applica- tions, and show that it enables an FPGA proto-
type that is up to 6.5 × faster than an implemen- tation using full 32-bit precision.
We further de- velop a variance-optimal stochastic quantization strategy and show
that it can make a significant difference in a variety of settings. When applied
to linear models together with double sampling, we save up to another 1.7 × in
data movement compared with uniform quantization. When training deep networks
with quantized models, we achieve higher accuracy than the state-of-the- art XNOR-Net. '
alternative_title:
- PMLR Press
article_processing_charge: No
author:
- first_name: Hantian
full_name: Zhang, Hantian
last_name: Zhang
- first_name: Jerry
full_name: Li, Jerry
last_name: Li
- first_name: Kaan
full_name: Kara, Kaan
last_name: Kara
- 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: Ji
full_name: Liu, Ji
last_name: Liu
- first_name: Ce
full_name: Zhang, Ce
last_name: Zhang
citation:
ama: 'Zhang H, Li J, Kara K, Alistarh D-A, Liu J, Zhang C. ZipML: Training linear
models with end-to-end low precision, and a little bit of deep learning. In: Proceedings
of Machine Learning Research. Vol 70. ML Research Press; 2017:4035-4043.'
apa: 'Zhang, H., Li, J., Kara, K., Alistarh, D.-A., Liu, J., & Zhang, C. (2017).
ZipML: Training linear models with end-to-end low precision, and a little bit
of deep learning. In Proceedings of Machine Learning Research (Vol. 70,
pp. 4035–4043). Sydney, Australia: ML Research Press.'
chicago: 'Zhang, Hantian, Jerry Li, Kaan Kara, Dan-Adrian Alistarh, Ji Liu, and
Ce Zhang. “ZipML: Training Linear Models with End-to-End Low Precision, and a
Little Bit of Deep Learning.” In Proceedings of Machine Learning Research,
70:4035–43. ML Research Press, 2017.'
ieee: 'H. Zhang, J. Li, K. Kara, D.-A. Alistarh, J. Liu, and C. Zhang, “ZipML: Training
linear models with end-to-end low precision, and a little bit of deep learning,”
in Proceedings of Machine Learning Research, Sydney, Australia, 2017, vol.
70, pp. 4035–4043.'
ista: 'Zhang H, Li J, Kara K, Alistarh D-A, Liu J, Zhang C. 2017. ZipML: Training
linear models with end-to-end low precision, and a little bit of deep learning.
Proceedings of Machine Learning Research. ICML: International Conference on
Machine Learning, PMLR Press, vol. 70, 4035–4043.'
mla: 'Zhang, Hantian, et al. “ZipML: Training Linear Models with End-to-End Low
Precision, and a Little Bit of Deep Learning.” Proceedings of Machine Learning
Research, vol. 70, ML Research Press, 2017, pp. 4035–43.'
short: H. Zhang, J. Li, K. Kara, D.-A. Alistarh, J. Liu, C. Zhang, in:, Proceedings
of Machine Learning Research, ML Research Press, 2017, pp. 4035–4043.
conference:
end_date: 2017-08-11
location: Sydney, Australia
name: 'ICML: International Conference on Machine Learning'
start_date: 2017-08-06
date_created: 2018-12-11T11:46:26Z
date_published: 2017-01-01T00:00:00Z
date_updated: 2023-10-17T12:31:15Z
day: '01'
ddc:
- '000'
department:
- _id: DaAl
file:
- access_level: open_access
checksum: 86156ba7f4318e47cef3eb9092593c10
content_type: application/pdf
creator: dernst
date_created: 2019-01-22T08:23:58Z
date_updated: 2020-07-14T12:46:26Z
file_id: '5869'
file_name: 2017_ICML_Zhang.pdf
file_size: 849345
relation: main_file
file_date_updated: 2020-07-14T12:46:26Z
has_accepted_license: '1'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Submitted Version
page: 4035 - 4043
publication: Proceedings of Machine Learning Research
publication_identifier:
isbn:
- 978-151085514-4
publication_status: published
publisher: ML Research Press
publist_id: '7391'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'ZipML: Training linear models with end-to-end low precision, and a little
bit of deep learning'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: ' 70'
year: '2017'
...
---
_id: '443'
abstract:
- lang: eng
text: Pancreatic cancer has a five-year survival rate of ~8%, with characteristic
molecular heterogeneity and restricted treatment options. Targeting metabolism
has emerged as a potentially effective therapeutic strategy for cancers such as
pancreatic cancer, which are driven by genetic alterations that are not tractable
drug targets. Although somatic mitochondrial genome (mtDNA) mutations have been
observed in various tumors types, understanding of metabolic genotype-phenotype
relationships is limited.
author:
- first_name: Rae
full_name: Hardie, Rae
last_name: Hardie
- first_name: Ellen
full_name: Van Dam, Ellen
last_name: Van Dam
- first_name: Mark
full_name: Cowley, Mark
last_name: Cowley
- first_name: Ting
full_name: Han, Ting
last_name: Han
- first_name: Seher
full_name: Balaban, Seher
last_name: Balaban
- first_name: Marina
full_name: Pajic, Marina
last_name: Pajic
- first_name: Mark
full_name: Pinese, Mark
last_name: Pinese
- first_name: Mary
full_name: Iconomou, Mary
last_name: Iconomou
- first_name: Robert
full_name: Shearer, Robert
last_name: Shearer
- first_name: Jessie
full_name: Mckenna, Jessie
last_name: Mckenna
- first_name: David
full_name: Miller, David
last_name: Miller
- first_name: Nicola
full_name: Waddell, Nicola
last_name: Waddell
- first_name: John
full_name: Pearson, John
last_name: Pearson
- first_name: Sean
full_name: Grimmond, Sean
last_name: Grimmond
- first_name: Leonid A
full_name: Sazanov, Leonid A
id: 338D39FE-F248-11E8-B48F-1D18A9856A87
last_name: Sazanov
orcid: 0000-0002-0977-7989
- first_name: Andrew
full_name: Biankin, Andrew
last_name: Biankin
- first_name: Silas
full_name: Villas Boas, Silas
last_name: Villas Boas
- first_name: Andrew
full_name: Hoy, Andrew
last_name: Hoy
- first_name: Nigel
full_name: Turner, Nigel
last_name: Turner
- first_name: Darren
full_name: Saunders, Darren
last_name: Saunders
citation:
ama: Hardie R, Van Dam E, Cowley M, et al. Mitochondrial mutations and metabolic
adaptation in pancreatic cancer. Cancer & Metabolism. 2017;5(2). doi:10.1186/s40170-017-0164-1
apa: Hardie, R., Van Dam, E., Cowley, M., Han, T., Balaban, S., Pajic, M., … Saunders,
D. (2017). Mitochondrial mutations and metabolic adaptation in pancreatic cancer.
Cancer & Metabolism. BioMed Central. https://doi.org/10.1186/s40170-017-0164-1
chicago: Hardie, Rae, Ellen Van Dam, Mark Cowley, Ting Han, Seher Balaban, Marina
Pajic, Mark Pinese, et al. “Mitochondrial Mutations and Metabolic Adaptation in
Pancreatic Cancer.” Cancer & Metabolism. BioMed Central, 2017. https://doi.org/10.1186/s40170-017-0164-1.
ieee: R. Hardie et al., “Mitochondrial mutations and metabolic adaptation
in pancreatic cancer,” Cancer & Metabolism, vol. 5, no. 2. BioMed Central,
2017.
ista: Hardie R, Van Dam E, Cowley M, Han T, Balaban S, Pajic M, Pinese M, Iconomou
M, Shearer R, Mckenna J, Miller D, Waddell N, Pearson J, Grimmond S, Sazanov LA,
Biankin A, Villas Boas S, Hoy A, Turner N, Saunders D. 2017. Mitochondrial mutations
and metabolic adaptation in pancreatic cancer. Cancer & Metabolism. 5(2).
mla: Hardie, Rae, et al. “Mitochondrial Mutations and Metabolic Adaptation in Pancreatic
Cancer.” Cancer & Metabolism, vol. 5, no. 2, BioMed Central, 2017,
doi:10.1186/s40170-017-0164-1.
short: R. Hardie, E. Van Dam, M. Cowley, T. Han, S. Balaban, M. Pajic, M. Pinese,
M. Iconomou, R. Shearer, J. Mckenna, D. Miller, N. Waddell, J. Pearson, S. Grimmond,
L.A. Sazanov, A. Biankin, S. Villas Boas, A. Hoy, N. Turner, D. Saunders, Cancer
& Metabolism 5 (2017).
date_created: 2018-12-11T11:46:30Z
date_published: 2017-01-30T00:00:00Z
date_updated: 2021-01-12T07:56:55Z
day: '30'
ddc:
- '570'
doi: 10.1186/s40170-017-0164-1
extern: '1'
file:
- access_level: open_access
checksum: 337a65786875f64a1fe9fc0ac24767dc
content_type: application/pdf
creator: dernst
date_created: 2019-01-22T08:17:56Z
date_updated: 2020-07-14T12:46:29Z
file_id: '5868'
file_name: 2017_Cancer_Hardie.pdf
file_size: 1609174
relation: main_file
file_date_updated: 2020-07-14T12:46:29Z
has_accepted_license: '1'
intvolume: ' 5'
issue: '2'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
publication: Cancer & Metabolism
publication_status: published
publisher: BioMed Central
publist_id: '7380'
quality_controlled: '1'
status: public
title: Mitochondrial mutations and metabolic adaptation in pancreatic cancer
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: 5
year: '2017'
...
---
_id: '445'
abstract:
- lang: eng
text: The Loschmidt echo, defined as the overlap between quantum wave function evolved
with different Hamiltonians, quantifies the sensitivity of quantum dynamics to
perturbations and is often used as a probe of quantum chaos. In this work we consider
the behavior of the Loschmidt echo in the many-body localized phase, which is
characterized by emergent local integrals of motion and provides a generic example
of nonergodic dynamics. We demonstrate that the fluctuations of the Loschmidt
echo decay as a power law in time in the many-body localized phase, in contrast
to the exponential decay in few-body ergodic systems. We consider the spin-echo
generalization of the Loschmidt echo and argue that the corresponding correlation
function saturates to a finite value in localized systems. Slow, power-law decay
of fluctuations of such spin-echo-type overlap is related to the operator spreading
and is present only in the many-body localized phase, but not in a noninteracting
Anderson insulator. While most of the previously considered probes of dephasing
dynamics could be understood by approximating physical spin operators with local
integrals of motion, the Loschmidt echo and its generalizations crucially depend
on the full expansion of the physical operators via local integrals of motion
operators, as well as operators which flip local integrals of motion. Hence these
probes allow one to get insights into the relation between physical operators
and local integrals of motion and access the operator spreading in the many-body
localized phase.
acknowledgement: |-
This research was supported in part by the National
Science Foundation under Grant No. NSF PHY11-25915.
M.S. was supported by Gordon and Betty Moore Foundation’s
EPiQS Initiative through Grant No. GBMF4307. D.A. also
acknowledges support by Swiss National Science Foundation.
author:
- first_name: Maksym
full_name: Maksym Serbyn
id: 47809E7E-F248-11E8-B48F-1D18A9856A87
last_name: Serbyn
orcid: 0000-0002-2399-5827
- first_name: Dimitry
full_name: Abanin, Dimitry A
last_name: Abanin
citation:
ama: Serbyn M, Abanin D. Loschmidt echo in many body localized phases. Physical
Review B - Condensed Matter and Materials Physics. 2017;96(1). doi:10.1103/PhysRevB.96.014202
apa: Serbyn, M., & Abanin, D. (2017). Loschmidt echo in many body localized
phases. Physical Review B - Condensed Matter and Materials Physics. American
Physical Society. https://doi.org/10.1103/PhysRevB.96.014202
chicago: Serbyn, Maksym, and Dimitry Abanin. “Loschmidt Echo in Many Body Localized
Phases.” Physical Review B - Condensed Matter and Materials Physics. American
Physical Society, 2017. https://doi.org/10.1103/PhysRevB.96.014202.
ieee: M. Serbyn and D. Abanin, “Loschmidt echo in many body localized phases,” Physical
Review B - Condensed Matter and Materials Physics, vol. 96, no. 1. American
Physical Society, 2017.
ista: Serbyn M, Abanin D. 2017. Loschmidt echo in many body localized phases. Physical
Review B - Condensed Matter and Materials Physics. 96(1).
mla: Serbyn, Maksym, and Dimitry Abanin. “Loschmidt Echo in Many Body Localized
Phases.” Physical Review B - Condensed Matter and Materials Physics, vol.
96, no. 1, American Physical Society, 2017, doi:10.1103/PhysRevB.96.014202.
short: M. Serbyn, D. Abanin, Physical Review B - Condensed Matter and Materials
Physics 96 (2017).
date_created: 2018-12-11T11:46:31Z
date_published: 2017-07-12T00:00:00Z
date_updated: 2021-01-12T07:57:03Z
day: '12'
doi: 10.1103/PhysRevB.96.014202
extern: 1
intvolume: ' 96'
issue: '1'
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1701.07772
month: '07'
oa: 1
publication: Physical Review B - Condensed Matter and Materials Physics
publication_status: published
publisher: American Physical Society
publist_id: '7378'
quality_controlled: 0
status: public
title: Loschmidt echo in many body localized phases
type: journal_article
volume: 96
year: '2017'
...
---
_id: '447'
abstract:
- lang: eng
text: We consider last passage percolation (LPP) models with exponentially distributed
random variables, which are linked to the totally asymmetric simple exclusion
process (TASEP). The competition interface for LPP was introduced and studied
in Ferrari and Pimentel (2005a) for cases where the corresponding exclusion process
had a rarefaction fan. Here we consider situations with a shock and determine
the law of the fluctuations of the competition interface around its deter- ministic
law of large number position. We also study the multipoint distribution of the
LPP around the shock, extending our one-point result of Ferrari and Nejjar (2015).
article_processing_charge: No
article_type: original
author:
- first_name: Patrik
full_name: Ferrari, Patrik
last_name: Ferrari
- first_name: Peter
full_name: Nejjar, Peter
id: 4BF426E2-F248-11E8-B48F-1D18A9856A87
last_name: Nejjar
citation:
ama: Ferrari P, Nejjar P. Fluctuations of the competition interface in presence
of shocks. Revista Latino-Americana de Probabilidade e Estatística. 2017;9:299-325.
doi:10.30757/ALEA.v14-17
apa: Ferrari, P., & Nejjar, P. (2017). Fluctuations of the competition interface
in presence of shocks. Revista Latino-Americana de Probabilidade e Estatística.
Instituto Nacional de Matematica Pura e Aplicada. https://doi.org/10.30757/ALEA.v14-17
chicago: Ferrari, Patrik, and Peter Nejjar. “Fluctuations of the Competition Interface
in Presence of Shocks.” Revista Latino-Americana de Probabilidade e Estatística.
Instituto Nacional de Matematica Pura e Aplicada, 2017. https://doi.org/10.30757/ALEA.v14-17.
ieee: P. Ferrari and P. Nejjar, “Fluctuations of the competition interface in presence
of shocks,” Revista Latino-Americana de Probabilidade e Estatística, vol.
9. Instituto Nacional de Matematica Pura e Aplicada, pp. 299–325, 2017.
ista: Ferrari P, Nejjar P. 2017. Fluctuations of the competition interface in presence
of shocks. Revista Latino-Americana de Probabilidade e Estatística. 9, 299–325.
mla: Ferrari, Patrik, and Peter Nejjar. “Fluctuations of the Competition Interface
in Presence of Shocks.” Revista Latino-Americana de Probabilidade e Estatística,
vol. 9, Instituto Nacional de Matematica Pura e Aplicada, 2017, pp. 299–325, doi:10.30757/ALEA.v14-17.
short: P. Ferrari, P. Nejjar, Revista Latino-Americana de Probabilidade e Estatística
9 (2017) 299–325.
date_created: 2018-12-11T11:46:31Z
date_published: 2017-03-23T00:00:00Z
date_updated: 2023-10-10T13:10:32Z
day: '23'
department:
- _id: LaEr
- _id: JaMa
doi: 10.30757/ALEA.v14-17
ec_funded: 1
intvolume: ' 9'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: http://alea.impa.br/articles/v14/14-17.pdf
month: '03'
oa: 1
oa_version: Submitted Version
page: 299 - 325
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '338804'
name: Random matrices, universality and disordered quantum systems
publication: Revista Latino-Americana de Probabilidade e Estatística
publication_status: published
publisher: Instituto Nacional de Matematica Pura e Aplicada
publist_id: '7376'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Fluctuations of the competition interface in presence of shocks
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 9
year: '2017'
...
---
_id: '453'
abstract:
- lang: eng
text: Most kinesin motors move in only one direction along microtubules. Members
of the kinesin-5 subfamily were initially described as unidirectional plus-end-directed
motors and shown to produce piconewton forces. However, some fungal kinesin-5
motors are bidirectional. The force production of a bidirectional kinesin-5 has
not yet been measured. Therefore, it remains unknown whether the mechanism of
the unconventional minus-end-directed motility differs fundamentally from that
of plus-end-directed stepping. Using force spectroscopy, we have measured here
the forces that ensembles of purified budding yeast kinesin-5 Cin8 produce in
microtubule gliding assays in both plus- and minus-end direction. Correlation
analysis of pause forces demonstrated that individual Cin8 molecules produce additive
forces in both directions of movement. In ensembles, Cin8 motors were able to
produce single-motor forces up to a magnitude of ∼1.5 pN. Hence, these properties
appear to be conserved within the kinesin-5 subfamily. Force production was largely
independent of the directionality of movement, indicating similarities between
the motility mechanisms for both directions. These results provide constraints
for the development of models for the bidirectional motility mechanism of fission
yeast kinesin-5 and provide insight into the function of this mitotic motor.
acknowledgement: 'The plasmid for full-length kinesin-1 was a gift from G. Holzwarth
and J. Macosko with permission from J. Howard. We thank I. Lueke and N. I. Cade
for technical assistance. G.P. thanks the Francis Crick Institute, and in particular
the Surrey and Salbreux groups, for their hospitality during his sabbatical stay,
as well as Imperial College London for making it possible. This work was supported
by the Francis Crick Institute, which receives its core funding from Cancer Research
UK (FC001163), the United Kingdom Medical Research Council (FC001163), and the Wellcome
Trust (FC001163), and by Imperial College London. J.R. was also supported by a Sir
Henry Wellcome Postdoctoral Fellowship (100145/Z/12/Z) and T.S. by the European
Research Council (Advanced Grant, project 323042). '
article_processing_charge: No
article_type: original
author:
- first_name: Todd
full_name: Fallesen, Todd
last_name: Fallesen
- first_name: Johanna
full_name: Roostalu, Johanna
last_name: Roostalu
- first_name: Christian F
full_name: Düllberg, Christian F
id: 459064DC-F248-11E8-B48F-1D18A9856A87
last_name: Düllberg
orcid: 0000-0001-6335-9748
- first_name: Gunnar
full_name: Pruessner, Gunnar
last_name: Pruessner
- first_name: Thomas
full_name: Surrey, Thomas
last_name: Surrey
citation:
ama: Fallesen T, Roostalu J, Düllberg CF, Pruessner G, Surrey T. Ensembles of bidirectional
kinesin Cin8 produce additive forces in both directions of movement. Biophysical
Journal. 2017;113(9):2055-2067. doi:10.1016/j.bpj.2017.09.006
apa: Fallesen, T., Roostalu, J., Düllberg, C. F., Pruessner, G., & Surrey, T.
(2017). Ensembles of bidirectional kinesin Cin8 produce additive forces in both
directions of movement. Biophysical Journal. Biophysical Society. https://doi.org/10.1016/j.bpj.2017.09.006
chicago: Fallesen, Todd, Johanna Roostalu, Christian F Düllberg, Gunnar Pruessner,
and Thomas Surrey. “Ensembles of Bidirectional Kinesin Cin8 Produce Additive Forces
in Both Directions of Movement.” Biophysical Journal. Biophysical Society,
2017. https://doi.org/10.1016/j.bpj.2017.09.006.
ieee: T. Fallesen, J. Roostalu, C. F. Düllberg, G. Pruessner, and T. Surrey, “Ensembles
of bidirectional kinesin Cin8 produce additive forces in both directions of movement,”
Biophysical Journal, vol. 113, no. 9. Biophysical Society, pp. 2055–2067,
2017.
ista: Fallesen T, Roostalu J, Düllberg CF, Pruessner G, Surrey T. 2017. Ensembles
of bidirectional kinesin Cin8 produce additive forces in both directions of movement.
Biophysical Journal. 113(9), 2055–2067.
mla: Fallesen, Todd, et al. “Ensembles of Bidirectional Kinesin Cin8 Produce Additive
Forces in Both Directions of Movement.” Biophysical Journal, vol. 113,
no. 9, Biophysical Society, 2017, pp. 2055–67, doi:10.1016/j.bpj.2017.09.006.
short: T. Fallesen, J. Roostalu, C.F. Düllberg, G. Pruessner, T. Surrey, Biophysical
Journal 113 (2017) 2055–2067.
date_created: 2018-12-11T11:46:33Z
date_published: 2017-11-07T00:00:00Z
date_updated: 2021-01-12T07:59:28Z
day: '07'
ddc:
- '570'
department:
- _id: MaLo
doi: 10.1016/j.bpj.2017.09.006
file:
- access_level: open_access
checksum: 99a2474088e20ac74b1882c4fbbb45b1
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:14:03Z
date_updated: 2020-07-14T12:46:31Z
file_id: '5052'
file_name: IST-2018-965-v1+1_2017_Duellberg_Ensembles_of.pdf
file_size: 977192
relation: main_file
file_date_updated: 2020-07-14T12:46:31Z
has_accepted_license: '1'
intvolume: ' 113'
issue: '9'
language:
- iso: eng
month: '11'
oa: 1
oa_version: Published Version
page: 2055 - 2067
publication: Biophysical Journal
publication_status: published
publisher: Biophysical Society
publist_id: '7369'
pubrep_id: '965'
quality_controlled: '1'
status: public
title: Ensembles of bidirectional kinesin Cin8 produce additive forces in both directions
of movement
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: 113
year: '2017'
...
---
_id: '262'
abstract:
- lang: eng
text: For any number field we calculate the exact proportion of rational numbers
which are everywhere locally a norm but not globally a norm from the number field.
acknowledgement: While working on this paper the first author was 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: Rachel
full_name: Newton, Rachel
last_name: Newton
citation:
ama: Browning TD, Newton R. The proportion of failures of the Hasse norm principle.
Mathematika. 2016;62(2):337-347. doi:10.1112/S0025579315000261
apa: Browning, T. D., & Newton, R. (2016). The proportion of failures of the
Hasse norm principle. Mathematika. Cambridge University Press. https://doi.org/10.1112/S0025579315000261
chicago: Browning, Timothy D, and Rachel Newton. “The Proportion of Failures of
the Hasse Norm Principle.” Mathematika. Cambridge University Press, 2016.
https://doi.org/10.1112/S0025579315000261.
ieee: T. D. Browning and R. Newton, “The proportion of failures of the Hasse norm
principle,” Mathematika, vol. 62, no. 2. Cambridge University Press, pp.
337–347, 2016.
ista: Browning TD, Newton R. 2016. The proportion of failures of the Hasse norm
principle. Mathematika. 62(2), 337–347.
mla: Browning, Timothy D., and Rachel Newton. “The Proportion of Failures of the
Hasse Norm Principle.” Mathematika, vol. 62, no. 2, Cambridge University
Press, 2016, pp. 337–47, doi:10.1112/S0025579315000261.
short: T.D. Browning, R. Newton, Mathematika 62 (2016) 337–347.
date_created: 2018-12-11T11:45:29Z
date_published: 2016-01-22T00:00:00Z
date_updated: 2021-01-12T06:58:37Z
day: '22'
doi: 10.1112/S0025579315000261
extern: 1
intvolume: ' 62'
issue: '2'
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1411.7775
month: '01'
oa: 1
page: 337 - 347
publication: Mathematika
publication_status: published
publisher: Cambridge University Press
publist_id: '7640'
quality_controlled: 0
status: public
title: The proportion of failures of the Hasse norm principle
type: journal_article
volume: 62
year: '2016'
...
---
_id: '263'
abstract:
- lang: eng
text: We count rational points of bounded height on the Cayley ruled cubic surface
and interpret the result in the context of general conjectures due to Batyrev
and Tschinkel.
acknowledgement: 'While working on this paper the first author was supported by an
IUF Junior and the second author was supported by ERC grant 306457. '
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
- first_name: Per
full_name: Salberger, Per
last_name: Salberger
citation:
ama: De La Bretèche R, Browning TD, Salberger P. Counting rational points on the
Cayley ruled cubic. European Journal of Mathematics. 2016;2(1):55-72. doi:10.1007/s40879-015-0049-1
apa: De La Bretèche, R., Browning, T. D., & Salberger, P. (2016). Counting rational
points on the Cayley ruled cubic. European Journal of Mathematics. Springer
Nature. https://doi.org/10.1007/s40879-015-0049-1
chicago: De La Bretèche, Régis, Timothy D Browning, and Per Salberger. “Counting
Rational Points on the Cayley Ruled Cubic.” European Journal of Mathematics.
Springer Nature, 2016. https://doi.org/10.1007/s40879-015-0049-1.
ieee: R. De La Bretèche, T. D. Browning, and P. Salberger, “Counting rational points
on the Cayley ruled cubic,” European Journal of Mathematics, vol. 2, no.
1. Springer Nature, pp. 55–72, 2016.
ista: De La Bretèche R, Browning TD, Salberger P. 2016. Counting rational points
on the Cayley ruled cubic. European Journal of Mathematics. 2(1), 55–72.
mla: De La Bretèche, Régis, et al. “Counting Rational Points on the Cayley Ruled
Cubic.” European Journal of Mathematics, vol. 2, no. 1, Springer Nature,
2016, pp. 55–72, doi:10.1007/s40879-015-0049-1.
short: R. De La Bretèche, T.D. Browning, P. Salberger, European Journal of Mathematics
2 (2016) 55–72.
date_created: 2018-12-11T11:45:30Z
date_published: 2016-03-01T00:00:00Z
date_updated: 2021-01-12T06:58:41Z
day: '01'
doi: 10.1007/s40879-015-0049-1
extern: 1
intvolume: ' 2'
issue: '1'
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1410.3855
month: '03'
oa: 1
page: 55 - 72
publication: European Journal of Mathematics
publication_status: published
publisher: Springer Nature
publist_id: '7639'
quality_controlled: 0
status: public
title: Counting rational points on the Cayley ruled cubic
type: journal_article
volume: 2
year: '2016'
...
---
_id: '264'
abstract:
- lang: eng
text: Given a family of varieties over a number field, we determine conditions under
which there is a Brauer-Manin obstruction to weak approximation for 100% of the
fibres which are everywhere locally soluble.
acknowledgement: While working on this paper the second author was supported by ERC
grant 306457.
author:
- first_name: Maritn
full_name: Bright, Maritn J
last_name: Bright
- first_name: Timothy D
full_name: Timothy Browning
id: 35827D50-F248-11E8-B48F-1D18A9856A87
last_name: Browning
orcid: 0000-0002-8314-0177
- first_name: Daniel
full_name: Loughran, Daniel
last_name: Loughran
citation:
ama: Bright M, Browning TD, Loughran D. Failures of weak approximation in families.
Compositio Mathematica. 2016;152(7):1435-1475. doi:10.1112/S0010437X16007405
apa: Bright, M., Browning, T. D., & Loughran, D. (2016). Failures of weak approximation
in families. Compositio Mathematica. Cambridge University Press. https://doi.org/10.1112/S0010437X16007405
chicago: Bright, Maritn, Timothy D Browning, and Daniel Loughran. “Failures of Weak
Approximation in Families.” Compositio Mathematica. Cambridge University
Press, 2016. https://doi.org/10.1112/S0010437X16007405.
ieee: M. Bright, T. D. Browning, and D. Loughran, “Failures of weak approximation
in families,” Compositio Mathematica, vol. 152, no. 7. Cambridge University
Press, pp. 1435–1475, 2016.
ista: Bright M, Browning TD, Loughran D. 2016. Failures of weak approximation in
families. Compositio Mathematica. 152(7), 1435–1475.
mla: Bright, Maritn, et al. “Failures of Weak Approximation in Families.” Compositio
Mathematica, vol. 152, no. 7, Cambridge University Press, 2016, pp. 1435–75,
doi:10.1112/S0010437X16007405.
short: M. Bright, T.D. Browning, D. Loughran, Compositio Mathematica 152 (2016)
1435–1475.
date_created: 2018-12-11T11:45:30Z
date_published: 2016-07-01T00:00:00Z
date_updated: 2021-01-12T06:58:45Z
day: '01'
doi: 10.1112/S0010437X16007405
extern: 1
intvolume: ' 152'
issue: '7'
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1506.01817
month: '07'
oa: 1
page: 1435 - 1475
publication: Compositio Mathematica
publication_status: published
publisher: Cambridge University Press
publist_id: '7638'
quality_controlled: 0
status: public
title: Failures of weak approximation in families
type: journal_article
volume: 152
year: '2016'
...