---
_id: '6935'
abstract:
- lang: eng
text: "This paper investigates the power of preprocessing in the CONGEST model.
Schmid and Suomela (ACM HotSDN 2013) introduced the SUPPORTED CONGEST model to
study the application of distributed algorithms in Software-Defined Networks (SDNs).
In this paper, we show that a large class of lower bounds in the CONGEST model
still hold in the SUPPORTED model, highlighting the robustness of these bounds.
This also raises the question how much does\r\npreprocessing help in the CONGEST
model."
article_processing_charge: No
author:
- first_name: Klaus-Tycho
full_name: Foerster, Klaus-Tycho
last_name: Foerster
- first_name: Janne
full_name: Korhonen, Janne
id: C5402D42-15BC-11E9-A202-CA2BE6697425
last_name: Korhonen
- first_name: Joel
full_name: Rybicki, Joel
id: 334EFD2E-F248-11E8-B48F-1D18A9856A87
last_name: Rybicki
orcid: 0000-0002-6432-6646
- first_name: Stefan
full_name: Schmid, Stefan
last_name: Schmid
citation:
ama: 'Foerster K-T, Korhonen J, Rybicki J, Schmid S. Does preprocessing help under
congestion? In: Proceedings of the 2019 ACM Symposium on Principles of Distributed
Computing. ACM; 2019:259-261. doi:10.1145/3293611.3331581'
apa: 'Foerster, K.-T., Korhonen, J., Rybicki, J., & Schmid, S. (2019). Does
preprocessing help under congestion? In Proceedings of the 2019 ACM Symposium
on Principles of Distributed Computing (pp. 259–261). Toronto, ON, Canada:
ACM. https://doi.org/10.1145/3293611.3331581'
chicago: Foerster, Klaus-Tycho, Janne Korhonen, Joel Rybicki, and Stefan Schmid.
“Does Preprocessing Help under Congestion?” In Proceedings of the 2019 ACM
Symposium on Principles of Distributed Computing, 259–61. ACM, 2019. https://doi.org/10.1145/3293611.3331581.
ieee: K.-T. Foerster, J. Korhonen, J. Rybicki, and S. Schmid, “Does preprocessing
help under congestion?,” in Proceedings of the 2019 ACM Symposium on Principles
of Distributed Computing, Toronto, ON, Canada, 2019, pp. 259–261.
ista: 'Foerster K-T, Korhonen J, Rybicki J, Schmid S. 2019. Does preprocessing help
under congestion? Proceedings of the 2019 ACM Symposium on Principles of Distributed
Computing. PODC: Symposium on Principles of Distributed Computing, 259–261.'
mla: Foerster, Klaus-Tycho, et al. “Does Preprocessing Help under Congestion?” Proceedings
of the 2019 ACM Symposium on Principles of Distributed Computing, ACM, 2019,
pp. 259–61, doi:10.1145/3293611.3331581.
short: K.-T. Foerster, J. Korhonen, J. Rybicki, S. Schmid, in:, Proceedings of the
2019 ACM Symposium on Principles of Distributed Computing, ACM, 2019, pp. 259–261.
conference:
end_date: 2019-08-02
location: Toronto, ON, Canada
name: 'PODC: Symposium on Principles of Distributed Computing'
start_date: 2019-07-29
date_created: 2019-10-08T12:57:14Z
date_published: 2019-08-01T00:00:00Z
date_updated: 2023-09-08T11:37:22Z
day: '01'
department:
- _id: DaAl
doi: 10.1145/3293611.3331581
ec_funded: 1
external_id:
arxiv:
- '1905.03012'
isi:
- '000570442000037'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1905.03012
month: '08'
oa: 1
oa_version: Preprint
page: 259-261
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '754411'
name: ISTplus - Postdoctoral Fellowships
publication: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
publication_identifier:
isbn:
- '9781450362177'
publication_status: published
publisher: ACM
quality_controlled: '1'
scopus_import: '1'
status: public
title: Does preprocessing help under congestion?
type: conference
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
year: '2019'
...
---
_id: '138'
abstract:
- lang: eng
text: Autoregulation is the direct modulation of gene expression by the product
of the corresponding gene. Autoregulation of bacterial gene expression has been
mostly studied at the transcriptional level, when a protein acts as the cognate
transcriptional repressor. A recent study investigating dynamics of the bacterial
toxin–antitoxin MazEF system has shown how autoregulation at both the transcriptional
and post-transcriptional levels affects the heterogeneity of Escherichia coli
populations. Toxin–antitoxin systems hold a crucial but still elusive part in
bacterial response to stress. This perspective highlights how these modules can
also serve as a great model system for investigating basic concepts in gene regulation.
However, as the genomic background and environmental conditions substantially
influence toxin activation, it is important to study (auto)regulation of toxin–antitoxin
systems in well-defined setups as well as in conditions that resemble the environmental
niche.
article_processing_charge: Yes (via OA deal)
author:
- first_name: Nela
full_name: Nikolic, Nela
id: 42D9CABC-F248-11E8-B48F-1D18A9856A87
last_name: Nikolic
orcid: 0000-0001-9068-6090
citation:
ama: 'Nikolic N. Autoregulation of bacterial gene expression: lessons from the MazEF
toxin–antitoxin system. Current Genetics. 2019;65(1):133-138. doi:10.1007/s00294-018-0879-8'
apa: 'Nikolic, N. (2019). Autoregulation of bacterial gene expression: lessons from
the MazEF toxin–antitoxin system. Current Genetics. Springer. https://doi.org/10.1007/s00294-018-0879-8'
chicago: 'Nikolic, Nela. “Autoregulation of Bacterial Gene Expression: Lessons from
the MazEF Toxin–Antitoxin System.” Current Genetics. Springer, 2019. https://doi.org/10.1007/s00294-018-0879-8.'
ieee: 'N. Nikolic, “Autoregulation of bacterial gene expression: lessons from the
MazEF toxin–antitoxin system,” Current Genetics, vol. 65, no. 1. Springer,
pp. 133–138, 2019.'
ista: 'Nikolic N. 2019. Autoregulation of bacterial gene expression: lessons from
the MazEF toxin–antitoxin system. Current Genetics. 65(1), 133–138.'
mla: 'Nikolic, Nela. “Autoregulation of Bacterial Gene Expression: Lessons from
the MazEF Toxin–Antitoxin System.” Current Genetics, vol. 65, no. 1, Springer,
2019, pp. 133–38, doi:10.1007/s00294-018-0879-8.'
short: N. Nikolic, Current Genetics 65 (2019) 133–138.
date_created: 2018-12-11T11:44:50Z
date_published: 2019-02-01T00:00:00Z
date_updated: 2023-09-08T13:23:42Z
day: '01'
ddc:
- '570'
department:
- _id: CaGu
doi: 10.1007/s00294-018-0879-8
ec_funded: 1
external_id:
isi:
- '000456958800017'
file:
- access_level: open_access
checksum: 6779708b0b632a1a6ed28c56f5161142
content_type: application/pdf
creator: dernst
date_created: 2019-02-06T07:50:58Z
date_updated: 2020-07-14T12:44:47Z
file_id: '5930'
file_name: 2019_CurrentGenetics_Nikolic.pdf
file_size: 776399
relation: main_file
file_date_updated: 2020-07-14T12:44:47Z
has_accepted_license: '1'
intvolume: ' 65'
isi: 1
issue: '1'
language:
- iso: eng
month: '02'
oa: 1
oa_version: Published Version
page: 133-138
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: Current Genetics
publication_status: published
publisher: Springer
publist_id: '7785'
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Autoregulation of bacterial gene expression: lessons from the MazEF toxin–antitoxin
system'
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: 65
year: '2019'
...
---
_id: '151'
abstract:
- lang: eng
text: We construct planar bi-Sobolev mappings whose local volume distortion is bounded
from below by a given function f∈Lp with p>1. More precisely, for any 1<q<(p+1)/2
we construct W1,q-bi-Sobolev maps with identity boundary conditions; for f∈L∞,
we provide bi-Lipschitz maps. The basic building block of our construction are
bi-Lipschitz maps which stretch a given compact subset of the unit square by a
given factor while preserving the boundary. The construction of these stretching
maps relies on a slight strengthening of the celebrated covering result of Alberti,
Csörnyei, and Preiss for measurable planar sets in the case of compact sets. We
apply our result to a model functional in nonlinear elasticity, the integrand
of which features fast blowup as the Jacobian determinant of the deformation becomes
small. For such functionals, the derivation of the equilibrium equations for minimizers
requires an additional regularization of test functions, which our maps provide.
article_processing_charge: No
author:
- first_name: Julian L
full_name: Fischer, Julian L
id: 2C12A0B0-F248-11E8-B48F-1D18A9856A87
last_name: Fischer
orcid: 0000-0002-0479-558X
- first_name: Olivier
full_name: Kneuss, Olivier
last_name: Kneuss
citation:
ama: Fischer JL, Kneuss O. Bi-Sobolev solutions to the prescribed Jacobian inequality
in the plane with L p data and applications to nonlinear elasticity. Journal
of Differential Equations. 2019;266(1):257-311. doi:10.1016/j.jde.2018.07.045
apa: Fischer, J. L., & Kneuss, O. (2019). Bi-Sobolev solutions to the prescribed
Jacobian inequality in the plane with L p data and applications to nonlinear elasticity.
Journal of Differential Equations. Elsevier. https://doi.org/10.1016/j.jde.2018.07.045
chicago: Fischer, Julian L, and Olivier Kneuss. “Bi-Sobolev Solutions to the Prescribed
Jacobian Inequality in the Plane with L p Data and Applications to Nonlinear Elasticity.”
Journal of Differential Equations. Elsevier, 2019. https://doi.org/10.1016/j.jde.2018.07.045.
ieee: J. L. Fischer and O. Kneuss, “Bi-Sobolev solutions to the prescribed Jacobian
inequality in the plane with L p data and applications to nonlinear elasticity,”
Journal of Differential Equations, vol. 266, no. 1. Elsevier, pp. 257–311,
2019.
ista: Fischer JL, Kneuss O. 2019. Bi-Sobolev solutions to the prescribed Jacobian
inequality in the plane with L p data and applications to nonlinear elasticity.
Journal of Differential Equations. 266(1), 257–311.
mla: Fischer, Julian L., and Olivier Kneuss. “Bi-Sobolev Solutions to the Prescribed
Jacobian Inequality in the Plane with L p Data and Applications to Nonlinear Elasticity.”
Journal of Differential Equations, vol. 266, no. 1, Elsevier, 2019, pp.
257–311, doi:10.1016/j.jde.2018.07.045.
short: J.L. Fischer, O. Kneuss, Journal of Differential Equations 266 (2019) 257–311.
date_created: 2018-12-11T11:44:54Z
date_published: 2019-01-05T00:00:00Z
date_updated: 2023-09-08T13:25:35Z
day: '05'
department:
- _id: JuFi
doi: 10.1016/j.jde.2018.07.045
external_id:
arxiv:
- '1408.1587'
isi:
- '000449108500010'
intvolume: ' 266'
isi: 1
issue: '1'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1408.1587
month: '01'
oa: 1
oa_version: Preprint
page: 257 - 311
publication: Journal of Differential Equations
publication_status: published
publisher: Elsevier
publist_id: '7770'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Bi-Sobolev solutions to the prescribed Jacobian inequality in the plane with
L p data and applications to nonlinear elasticity
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 266
year: '2019'
...
---
_id: '27'
abstract:
- lang: eng
text: The cerebral cortex is composed of a large variety of distinct cell-types
including projection neurons, interneurons and glial cells which emerge from distinct
neural stem cell (NSC) lineages. The vast majority of cortical projection neurons
and certain classes of glial cells are generated by radial glial progenitor cells
(RGPs) in a highly orchestrated manner. Recent studies employing single cell analysis
and clonal lineage tracing suggest that NSC and RGP lineage progression are regulated
in a profound deterministic manner. In this review we focus on recent advances
based mainly on correlative phenotypic data emerging from functional genetic studies
in mice. We establish hypotheses to test in future research and outline a conceptual
framework how epigenetic cues modulate the generation of cell-type diversity during
cortical development. This article is protected by copyright. All rights reserved.
acknowledgement: " This work was supported by IST Austria institutional funds; NÖ
Forschung und Bildung \r\nn[f+b] (C13-002) to SH; a program grant from
\ the Human Frontiers Science Program (RGP0053/2014) to SH; the People
\ Programme (Marie Curie Actions) of the European Union’s Seventh Framework
Programme (FP7/2007-2013) under REA grant agreement No 618444 to SH, and the European
\ Research Council (ERC) under the European Union’s Horizon 2020 research
\ and innovation programme (grant agreement No 725780 LinPro)to SH.\r\n"
article_processing_charge: Yes (via OA deal)
article_type: review
author:
- first_name: Nicole
full_name: Amberg, Nicole
id: 4CD6AAC6-F248-11E8-B48F-1D18A9856A87
last_name: Amberg
orcid: 0000-0002-3183-8207
- first_name: Susanne
full_name: Laukoter, Susanne
id: 2D6B7A9A-F248-11E8-B48F-1D18A9856A87
last_name: Laukoter
orcid: 0000-0002-7903-3010
- first_name: Simon
full_name: Hippenmeyer, Simon
id: 37B36620-F248-11E8-B48F-1D18A9856A87
last_name: Hippenmeyer
orcid: 0000-0003-2279-1061
citation:
ama: Amberg N, Laukoter S, Hippenmeyer S. Epigenetic cues modulating the generation
of cell type diversity in the cerebral cortex. Journal of Neurochemistry.
2019;149(1):12-26. doi:10.1111/jnc.14601
apa: Amberg, N., Laukoter, S., & Hippenmeyer, S. (2019). Epigenetic cues modulating
the generation of cell type diversity in the cerebral cortex. Journal of Neurochemistry.
Wiley. https://doi.org/10.1111/jnc.14601
chicago: Amberg, Nicole, Susanne Laukoter, and Simon Hippenmeyer. “Epigenetic Cues
Modulating the Generation of Cell Type Diversity in the Cerebral Cortex.” Journal
of Neurochemistry. Wiley, 2019. https://doi.org/10.1111/jnc.14601.
ieee: N. Amberg, S. Laukoter, and S. Hippenmeyer, “Epigenetic cues modulating the
generation of cell type diversity in the cerebral cortex,” Journal of Neurochemistry,
vol. 149, no. 1. Wiley, pp. 12–26, 2019.
ista: Amberg N, Laukoter S, Hippenmeyer S. 2019. Epigenetic cues modulating the
generation of cell type diversity in the cerebral cortex. Journal of Neurochemistry.
149(1), 12–26.
mla: Amberg, Nicole, et al. “Epigenetic Cues Modulating the Generation of Cell Type
Diversity in the Cerebral Cortex.” Journal of Neurochemistry, vol. 149,
no. 1, Wiley, 2019, pp. 12–26, doi:10.1111/jnc.14601.
short: N. Amberg, S. Laukoter, S. Hippenmeyer, Journal of Neurochemistry 149 (2019)
12–26.
date_created: 2018-12-11T11:44:14Z
date_published: 2019-04-01T00:00:00Z
date_updated: 2023-09-11T13:40:26Z
day: '01'
ddc:
- '570'
department:
- _id: SiHi
doi: 10.1111/jnc.14601
ec_funded: 1
external_id:
isi:
- '000462680200002'
file:
- access_level: open_access
checksum: db027721a95d36f5de36aadcd0bdf7e6
content_type: application/pdf
creator: kschuh
date_created: 2020-01-07T13:35:52Z
date_updated: 2020-07-14T12:45:45Z
file_id: '7239'
file_name: 2019_Wiley_Amberg.pdf
file_size: 889709
relation: main_file
file_date_updated: 2020-07-14T12:45:45Z
has_accepted_license: '1'
intvolume: ' 149'
isi: 1
issue: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: 12-26
project:
- _id: 25D92700-B435-11E9-9278-68D0E5697425
grant_number: LS13-002
name: Mapping Cell-Type Specificity of the Genomic Imprintome in the Brain
- _id: 25D7962E-B435-11E9-9278-68D0E5697425
grant_number: RGP0053/2014
name: Quantitative Structure-Function Analysis of Cerebral Cortex Assembly at Clonal
Level
- _id: 25D61E48-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '618444'
name: Molecular Mechanisms of Cerebral Cortex Development
- _id: 260018B0-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '725780'
name: Principles of Neural Stem Cell Lineage Progression in Cerebral Cortex Development
publication: Journal of Neurochemistry
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Epigenetic cues modulating the generation of cell type diversity in the cerebral
cortex
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: 149
year: '2019'
...
---
_id: '5789'
abstract:
- lang: eng
text: Tissue morphogenesis is driven by mechanical forces that elicit changes in
cell size, shape and motion. The extent by which forces deform tissues critically
depends on the rheological properties of the recipient tissue. Yet, whether and
how dynamic changes in tissue rheology affect tissue morphogenesis and how they
are regulated within the developing organism remain unclear. Here, we show that
blastoderm spreading at the onset of zebrafish morphogenesis relies on a rapid,
pronounced and spatially patterned tissue fluidization. Blastoderm fluidization
is temporally controlled by mitotic cell rounding-dependent cell–cell contact
disassembly during the last rounds of cell cleavages. Moreover, fluidization is
spatially restricted to the central blastoderm by local activation of non-canonical
Wnt signalling within the blastoderm margin, increasing cell cohesion and thereby
counteracting the effect of mitotic rounding on contact disassembly. Overall,
our results identify a fluidity transition mediated by loss of cell cohesion as
a critical regulator of embryo morphogenesis.
acknowledged_ssus:
- _id: Bio
article_processing_charge: No
article_type: original
author:
- first_name: Nicoletta
full_name: Petridou, Nicoletta
id: 2A003F6C-F248-11E8-B48F-1D18A9856A87
last_name: Petridou
orcid: 0000-0002-8451-1195
- first_name: Silvia
full_name: Grigolon, Silvia
last_name: Grigolon
- first_name: Guillaume
full_name: Salbreux, Guillaume
last_name: Salbreux
- first_name: Edouard B
full_name: Hannezo, Edouard B
id: 3A9DB764-F248-11E8-B48F-1D18A9856A87
last_name: Hannezo
orcid: 0000-0001-6005-1561
- first_name: Carl-Philipp J
full_name: Heisenberg, Carl-Philipp J
id: 39427864-F248-11E8-B48F-1D18A9856A87
last_name: Heisenberg
orcid: 0000-0002-0912-4566
citation:
ama: Petridou N, Grigolon S, Salbreux G, Hannezo EB, Heisenberg C-PJ. Fluidization-mediated
tissue spreading by mitotic cell rounding and non-canonical Wnt signalling. Nature
Cell Biology. 2019;21:169–178. doi:10.1038/s41556-018-0247-4
apa: Petridou, N., Grigolon, S., Salbreux, G., Hannezo, E. B., & Heisenberg,
C.-P. J. (2019). Fluidization-mediated tissue spreading by mitotic cell rounding
and non-canonical Wnt signalling. Nature Cell Biology. Nature Publishing
Group. https://doi.org/10.1038/s41556-018-0247-4
chicago: Petridou, Nicoletta, Silvia Grigolon, Guillaume Salbreux, Edouard B Hannezo,
and Carl-Philipp J Heisenberg. “Fluidization-Mediated Tissue Spreading by Mitotic
Cell Rounding and Non-Canonical Wnt Signalling.” Nature Cell Biology. Nature
Publishing Group, 2019. https://doi.org/10.1038/s41556-018-0247-4.
ieee: N. Petridou, S. Grigolon, G. Salbreux, E. B. Hannezo, and C.-P. J. Heisenberg,
“Fluidization-mediated tissue spreading by mitotic cell rounding and non-canonical
Wnt signalling,” Nature Cell Biology, vol. 21. Nature Publishing Group,
pp. 169–178, 2019.
ista: Petridou N, Grigolon S, Salbreux G, Hannezo EB, Heisenberg C-PJ. 2019. Fluidization-mediated
tissue spreading by mitotic cell rounding and non-canonical Wnt signalling. Nature
Cell Biology. 21, 169–178.
mla: Petridou, Nicoletta, et al. “Fluidization-Mediated Tissue Spreading by Mitotic
Cell Rounding and Non-Canonical Wnt Signalling.” Nature Cell Biology, vol.
21, Nature Publishing Group, 2019, pp. 169–178, doi:10.1038/s41556-018-0247-4.
short: N. Petridou, S. Grigolon, G. Salbreux, E.B. Hannezo, C.-P.J. Heisenberg,
Nature Cell Biology 21 (2019) 169–178.
date_created: 2018-12-30T22:59:15Z
date_published: 2019-02-01T00:00:00Z
date_updated: 2023-09-11T14:03:28Z
day: '01'
ddc:
- '570'
department:
- _id: CaHe
- _id: EdHa
doi: 10.1038/s41556-018-0247-4
ec_funded: 1
external_id:
isi:
- '000457468300011'
pmid:
- '30559456'
file:
- access_level: open_access
checksum: e38523787b3bc84006f2793de99ad70f
content_type: application/pdf
creator: dernst
date_created: 2020-10-21T07:18:35Z
date_updated: 2020-10-21T07:18:35Z
file_id: '8685'
file_name: 2018_NatureCellBio_Petridou_accepted.pdf
file_size: 71590590
relation: main_file
success: 1
file_date_updated: 2020-10-21T07:18:35Z
has_accepted_license: '1'
intvolume: ' 21'
isi: 1
language:
- iso: eng
month: '02'
oa: 1
oa_version: Submitted Version
page: 169–178
pmid: 1
project:
- _id: 260F1432-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '742573'
name: Interaction and feedback between cell mechanics and fate specification in
vertebrate gastrulation
- _id: 253E54C8-B435-11E9-9278-68D0E5697425
grant_number: ALTF710-2016
name: Molecular mechanism of auxindriven formative divisions delineating lateral
root organogenesis in plants (EMBO fellowship)
publication: Nature Cell Biology
publication_identifier:
issn:
- '14657392'
publication_status: published
publisher: Nature Publishing Group
quality_controlled: '1'
related_material:
link:
- description: News on IST Homepage
relation: press_release
url: https://ist.ac.at/en/news/when-a-fish-becomes-fluid/
scopus_import: '1'
status: public
title: Fluidization-mediated tissue spreading by mitotic cell rounding and non-canonical
Wnt signalling
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 21
year: '2019'
...
---
_id: '196'
abstract:
- lang: eng
text: 'The abelian sandpile serves as a model to study self-organized criticality,
a phenomenon occurring in biological, physical and social processes. The identity
of the abelian group is a fractal composed of self-similar patches, and its limit
is subject of extensive collaborative research. Here, we analyze the evolution
of the sandpile identity under harmonic fields of different orders. We show that
this evolution corresponds to periodic cycles through the abelian group characterized
by the smooth transformation and apparent conservation of the patches constituting
the identity. The dynamics induced by second and third order harmonics resemble
smooth stretchings, respectively translations, of the identity, while the ones
induced by fourth order harmonics resemble magnifications and rotations. Starting
with order three, the dynamics pass through extended regions of seemingly random
configurations which spontaneously reassemble into accentuated patterns. We show
that the space of harmonic functions projects to the extended analogue of the
sandpile group, thus providing a set of universal coordinates identifying configurations
between different domains. Since the original sandpile group is a subgroup of
the extended one, this directly implies that it admits a natural renormalization.
Furthermore, we show that the harmonic fields can be induced by simple Markov
processes, and that the corresponding stochastic dynamics show remarkable robustness
over hundreds of periods. Finally, we encode information into seemingly random
configurations, and decode this information with an algorithm requiring minimal
prior knowledge. Our results suggest that harmonic fields might split the sandpile
group into sub-sets showing different critical coefficients, and that it might
be possible to extend the fractal structure of the identity beyond the boundaries
of its domain. '
acknowledgement: "M.L. is grateful to the members of the C Guet and G Tkacik groups
for valuable comments and support. M.S. is grateful to Nikita Kalinin for inspiring
communications.\r\n"
article_processing_charge: No
article_type: original
author:
- first_name: Moritz
full_name: Lang, Moritz
id: 29E0800A-F248-11E8-B48F-1D18A9856A87
last_name: Lang
- first_name: Mikhail
full_name: Shkolnikov, Mikhail
id: 35084A62-F248-11E8-B48F-1D18A9856A87
last_name: Shkolnikov
orcid: 0000-0002-4310-178X
citation:
ama: Lang M, Shkolnikov M. Harmonic dynamics of the Abelian sandpile. Proceedings
of the National Academy of Sciences. 2019;116(8):2821-2830. doi:10.1073/pnas.1812015116
apa: Lang, M., & Shkolnikov, M. (2019). Harmonic dynamics of the Abelian sandpile.
Proceedings of the National Academy of Sciences. National Academy of Sciences.
https://doi.org/10.1073/pnas.1812015116
chicago: Lang, Moritz, and Mikhail Shkolnikov. “Harmonic Dynamics of the Abelian
Sandpile.” Proceedings of the National Academy of Sciences. National Academy
of Sciences, 2019. https://doi.org/10.1073/pnas.1812015116.
ieee: M. Lang and M. Shkolnikov, “Harmonic dynamics of the Abelian sandpile,” Proceedings
of the National Academy of Sciences, vol. 116, no. 8. National Academy of
Sciences, pp. 2821–2830, 2019.
ista: Lang M, Shkolnikov M. 2019. Harmonic dynamics of the Abelian sandpile. Proceedings
of the National Academy of Sciences. 116(8), 2821–2830.
mla: Lang, Moritz, and Mikhail Shkolnikov. “Harmonic Dynamics of the Abelian Sandpile.”
Proceedings of the National Academy of Sciences, vol. 116, no. 8, National
Academy of Sciences, 2019, pp. 2821–30, doi:10.1073/pnas.1812015116.
short: M. Lang, M. Shkolnikov, Proceedings of the National Academy of Sciences 116
(2019) 2821–2830.
date_created: 2018-12-11T11:45:08Z
date_published: 2019-02-19T00:00:00Z
date_updated: 2023-09-11T14:09:34Z
day: '19'
department:
- _id: CaGu
- _id: GaTk
- _id: TaHa
doi: 10.1073/pnas.1812015116
external_id:
arxiv:
- '1806.10823'
isi:
- '000459074400013'
pmid:
- ' 30728300'
intvolume: ' 116'
isi: 1
issue: '8'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1073/pnas.1812015116
month: '02'
oa: 1
oa_version: Published Version
page: 2821-2830
pmid: 1
publication: Proceedings of the National Academy of Sciences
publication_identifier:
eissn:
- 1091-6490
publication_status: published
publisher: National Academy of Sciences
quality_controlled: '1'
related_material:
link:
- description: News on IST Webpage
relation: press_release
url: https://ist.ac.at/en/news/famous-sandpile-model-shown-to-move-like-a-traveling-sand-dune/
scopus_import: '1'
status: public
title: Harmonic dynamics of the Abelian sandpile
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 116
year: '2019'
...
---
_id: '14184'
abstract:
- lang: eng
text: "Learning disentangled representations is considered a cornerstone problem
in\r\nrepresentation learning. Recently, Locatello et al. (2019) demonstrated
that\r\nunsupervised disentanglement learning without inductive biases is theoretically\r\nimpossible
and that existing inductive biases and unsupervised methods do not\r\nallow to
consistently learn disentangled representations. However, in many\r\npractical
settings, one might have access to a limited amount of supervision,\r\nfor example
through manual labeling of (some) factors of variation in a few\r\ntraining examples.
In this paper, we investigate the impact of such supervision\r\non state-of-the-art
disentanglement methods and perform a large scale study,\r\ntraining over 52000
models under well-defined and reproducible experimental\r\nconditions. We observe
that a small number of labeled examples (0.01--0.5\\% of\r\nthe data set), with
potentially imprecise and incomplete labels, is sufficient\r\nto perform model
selection on state-of-the-art unsupervised models. Further, we\r\ninvestigate
the benefit of incorporating supervision into the training process.\r\nOverall,
we empirically validate that with little and imprecise supervision it\r\nis possible
to reliably learn disentangled representations."
article_processing_charge: No
author:
- first_name: Francesco
full_name: Locatello, Francesco
id: 26cfd52f-2483-11ee-8040-88983bcc06d4
last_name: Locatello
orcid: 0000-0002-4850-0683
- first_name: Michael
full_name: Tschannen, Michael
last_name: Tschannen
- first_name: Stefan
full_name: Bauer, Stefan
last_name: Bauer
- first_name: Gunnar
full_name: Rätsch, Gunnar
last_name: Rätsch
- first_name: Bernhard
full_name: Schölkopf, Bernhard
last_name: Schölkopf
- first_name: Olivier
full_name: Bachem, Olivier
last_name: Bachem
citation:
ama: 'Locatello F, Tschannen M, Bauer S, Rätsch G, Schölkopf B, Bachem O. Disentangling
factors of variation using few labels. In: 8th International Conference on
Learning Representations. ; 2019.'
apa: Locatello, F., Tschannen, M., Bauer, S., Rätsch, G., Schölkopf, B., & Bachem,
O. (2019). Disentangling factors of variation using few labels. In 8th International
Conference on Learning Representations. Virtual.
chicago: Locatello, Francesco, Michael Tschannen, Stefan Bauer, Gunnar Rätsch, Bernhard
Schölkopf, and Olivier Bachem. “Disentangling Factors of Variation Using Few Labels.”
In 8th International Conference on Learning Representations, 2019.
ieee: F. Locatello, M. Tschannen, S. Bauer, G. Rätsch, B. Schölkopf, and O. Bachem,
“Disentangling factors of variation using few labels,” in 8th International
Conference on Learning Representations, Virtual, 2019.
ista: 'Locatello F, Tschannen M, Bauer S, Rätsch G, Schölkopf B, Bachem O. 2019.
Disentangling factors of variation using few labels. 8th International Conference
on Learning Representations. ICLR: International Conference on Learning Representations.'
mla: Locatello, Francesco, et al. “Disentangling Factors of Variation Using Few
Labels.” 8th International Conference on Learning Representations, 2019.
short: F. Locatello, M. Tschannen, S. Bauer, G. Rätsch, B. Schölkopf, O. Bachem,
in:, 8th International Conference on Learning Representations, 2019.
conference:
end_date: 2020-05-01
location: Virtual
name: 'ICLR: International Conference on Learning Representations'
start_date: 2020-04-26
date_created: 2023-08-22T14:06:37Z
date_published: 2019-12-20T00:00:00Z
date_updated: 2023-09-12T07:01:34Z
day: '20'
department:
- _id: FrLo
extern: '1'
external_id:
arxiv:
- '1905.01258'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1905.01258
month: '12'
oa: 1
oa_version: Preprint
publication: 8th International Conference on Learning Representations
publication_status: published
quality_controlled: '1'
scopus_import: '1'
status: public
title: Disentangling factors of variation using few labels
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2019'
...
---
_id: '14189'
abstract:
- lang: eng
text: "We consider the problem of recovering a common latent source with independent\r\ncomponents
from multiple views. This applies to settings in which a variable is\r\nmeasured
with multiple experimental modalities, and where the goal is to\r\nsynthesize
the disparate measurements into a single unified representation. We\r\nconsider
the case that the observed views are a nonlinear mixing of\r\ncomponent-wise corruptions
of the sources. When the views are considered\r\nseparately, this reduces to nonlinear
Independent Component Analysis (ICA) for\r\nwhich it is provably impossible to
undo the mixing. We present novel\r\nidentifiability proofs that this is possible
when the multiple views are\r\nconsidered jointly, showing that the mixing can
theoretically be undone using\r\nfunction approximators such as deep neural networks.
In contrast to known\r\nidentifiability results for nonlinear ICA, we prove that
independent latent\r\nsources with arbitrary mixing can be recovered as long as
multiple,\r\nsufficiently different noisy views are available."
alternative_title:
- PMLR
article_processing_charge: No
author:
- first_name: Luigi
full_name: Gresele, Luigi
last_name: Gresele
- first_name: Paul K.
full_name: Rubenstein, Paul K.
last_name: Rubenstein
- first_name: Arash
full_name: Mehrjou, Arash
last_name: Mehrjou
- first_name: Francesco
full_name: Locatello, Francesco
id: 26cfd52f-2483-11ee-8040-88983bcc06d4
last_name: Locatello
orcid: 0000-0002-4850-0683
- first_name: Bernhard
full_name: Schölkopf, Bernhard
last_name: Schölkopf
citation:
ama: 'Gresele L, Rubenstein PK, Mehrjou A, Locatello F, Schölkopf B. The incomplete
Rosetta Stone problem: Identifiability results for multi-view nonlinear ICA. In:
Proceedings of the 35th Conference on Uncertainty in Artificial Intelligence.
Vol 115. ML Research Press; 2019:217-227.'
apa: 'Gresele, L., Rubenstein, P. K., Mehrjou, A., Locatello, F., & Schölkopf,
B. (2019). The incomplete Rosetta Stone problem: Identifiability results for multi-view
nonlinear ICA. In Proceedings of the 35th Conference on Uncertainty in Artificial
Intelligence (Vol. 115, pp. 217–227). Tel Aviv, Israel: ML Research Press.'
chicago: 'Gresele, Luigi, Paul K. Rubenstein, Arash Mehrjou, Francesco Locatello,
and Bernhard Schölkopf. “The Incomplete Rosetta Stone Problem: Identifiability
Results for Multi-View Nonlinear ICA.” In Proceedings of the 35th Conference
on Uncertainty in Artificial Intelligence, 115:217–27. ML Research Press,
2019.'
ieee: 'L. Gresele, P. K. Rubenstein, A. Mehrjou, F. Locatello, and B. Schölkopf,
“The incomplete Rosetta Stone problem: Identifiability results for multi-view
nonlinear ICA,” in Proceedings of the 35th Conference on Uncertainty in Artificial
Intelligence, Tel Aviv, Israel, 2019, vol. 115, pp. 217–227.'
ista: 'Gresele L, Rubenstein PK, Mehrjou A, Locatello F, Schölkopf B. 2019. The
incomplete Rosetta Stone problem: Identifiability results for multi-view nonlinear
ICA. Proceedings of the 35th Conference on Uncertainty in Artificial Intelligence.
UAI: Uncertainty in Artificial Intelligence, PMLR, vol. 115, 217–227.'
mla: 'Gresele, Luigi, et al. “The Incomplete Rosetta Stone Problem: Identifiability
Results for Multi-View Nonlinear ICA.” Proceedings of the 35th Conference on
Uncertainty in Artificial Intelligence, vol. 115, ML Research Press, 2019,
pp. 217–27.'
short: L. Gresele, P.K. Rubenstein, A. Mehrjou, F. Locatello, B. Schölkopf, in:,
Proceedings of the 35th Conference on Uncertainty in Artificial Intelligence,
ML Research Press, 2019, pp. 217–227.
conference:
end_date: 2019-07-25
location: Tel Aviv, Israel
name: 'UAI: Uncertainty in Artificial Intelligence'
start_date: 2019-07-22
date_created: 2023-08-22T14:08:35Z
date_published: 2019-05-16T00:00:00Z
date_updated: 2023-09-12T08:07:38Z
day: '16'
department:
- _id: FrLo
extern: '1'
external_id:
arxiv:
- '1905.06642'
intvolume: ' 115'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1905.06642
month: '05'
oa: 1
oa_version: Preprint
page: 217-227
publication: Proceedings of the 35th Conference on Uncertainty in Artificial Intelligence
publication_status: published
publisher: ML Research Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'The incomplete Rosetta Stone problem: Identifiability results for multi-view
nonlinear ICA'
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 115
year: '2019'
...
---
_id: '14197'
abstract:
- lang: eng
text: "Recently there has been a significant interest in learning disentangled\r\nrepresentations,
as they promise increased interpretability, generalization to\r\nunseen scenarios
and faster learning on downstream tasks. In this paper, we\r\ninvestigate the
usefulness of different notions of disentanglement for\r\nimproving the fairness
of downstream prediction tasks based on representations.\r\nWe consider the setting
where the goal is to predict a target variable based on\r\nthe learned representation
of high-dimensional observations (such as images)\r\nthat depend on both the target
variable and an \\emph{unobserved} sensitive\r\nvariable. We show that in this
setting both the optimal and empirical\r\npredictions can be unfair, even if the
target variable and the sensitive\r\nvariable are independent. Analyzing the representations
of more than\r\n\\num{12600} trained state-of-the-art disentangled models, we
observe that\r\nseveral disentanglement scores are consistently correlated with
increased\r\nfairness, suggesting that disentanglement may be a useful property
to encourage\r\nfairness when sensitive variables are not observed."
article_processing_charge: No
author:
- first_name: Francesco
full_name: Locatello, Francesco
id: 26cfd52f-2483-11ee-8040-88983bcc06d4
last_name: Locatello
orcid: 0000-0002-4850-0683
- first_name: Gabriele
full_name: Abbati, Gabriele
last_name: Abbati
- first_name: Tom
full_name: Rainforth, Tom
last_name: Rainforth
- first_name: Stefan
full_name: Bauer, Stefan
last_name: Bauer
- first_name: Bernhard
full_name: Schölkopf, Bernhard
last_name: Schölkopf
- first_name: Olivier
full_name: Bachem, Olivier
last_name: Bachem
citation:
ama: 'Locatello F, Abbati G, Rainforth T, Bauer S, Schölkopf B, Bachem O. On the
fairness of disentangled representations. In: Advances in Neural Information
Processing Systems. Vol 32. ; 2019:14611–14624.'
apa: Locatello, F., Abbati, G., Rainforth, T., Bauer, S., Schölkopf, B., & Bachem,
O. (2019). On the fairness of disentangled representations. In Advances in
Neural Information Processing Systems (Vol. 32, pp. 14611–14624). Vancouver,
Canada.
chicago: Locatello, Francesco, Gabriele Abbati, Tom Rainforth, Stefan Bauer, Bernhard
Schölkopf, and Olivier Bachem. “On the Fairness of Disentangled Representations.”
In Advances in Neural Information Processing Systems, 32:14611–14624, 2019.
ieee: F. Locatello, G. Abbati, T. Rainforth, S. Bauer, B. Schölkopf, and O. Bachem,
“On the fairness of disentangled representations,” in Advances in Neural Information
Processing Systems, Vancouver, Canada, 2019, vol. 32, pp. 14611–14624.
ista: 'Locatello F, Abbati G, Rainforth T, Bauer S, Schölkopf B, Bachem O. 2019.
On the fairness of disentangled representations. Advances in Neural Information
Processing Systems. NeurIPS: Neural Information Processing Systems vol. 32, 14611–14624.'
mla: Locatello, Francesco, et al. “On the Fairness of Disentangled Representations.”
Advances in Neural Information Processing Systems, vol. 32, 2019, pp. 14611–14624.
short: F. Locatello, G. Abbati, T. Rainforth, S. Bauer, B. Schölkopf, O. Bachem,
in:, Advances in Neural Information Processing Systems, 2019, pp. 14611–14624.
conference:
end_date: 2019-12-14
location: Vancouver, Canada
name: 'NeurIPS: Neural Information Processing Systems'
start_date: 2019-12-08
date_created: 2023-08-22T14:12:28Z
date_published: 2019-12-08T00:00:00Z
date_updated: 2023-09-12T09:37:22Z
day: '08'
department:
- _id: FrLo
extern: '1'
external_id:
arxiv:
- '1905.13662'
intvolume: ' 32'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1905.13662
month: '12'
oa: 1
oa_version: Preprint
page: 14611–14624
publication: Advances in Neural Information Processing Systems
publication_identifier:
isbn:
- '9781713807933'
publication_status: published
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the fairness of disentangled representations
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2019'
...
---
_id: '14191'
abstract:
- lang: eng
text: A broad class of convex optimization problems can be formulated as a semidefinite
program (SDP), minimization of a convex function over the positive-semidefinite
cone subject to some affine constraints. The majority of classical SDP solvers
are designed for the deterministic setting where problem data is readily available.
In this setting, generalized conditional gradient methods (aka Frank-Wolfe-type
methods) provide scalable solutions by leveraging the so-called linear minimization
oracle instead of the projection onto the semidefinite cone. Most problems in
machine learning and modern engineering applications, however, contain some degree
of stochasticity. In this work, we propose the first conditional-gradient-type
method for solving stochastic optimization problems under affine constraints.
Our method guarantees O(k−1/3) convergence rate in expectation on the objective
residual and O(k−5/12) on the feasibility gap.
article_processing_charge: No
author:
- first_name: Francesco
full_name: Locatello, Francesco
id: 26cfd52f-2483-11ee-8040-88983bcc06d4
last_name: Locatello
orcid: 0000-0002-4850-0683
- first_name: Alp
full_name: Yurtsever, Alp
last_name: Yurtsever
- first_name: Olivier
full_name: Fercoq, Olivier
last_name: Fercoq
- first_name: Volkan
full_name: Cevher, Volkan
last_name: Cevher
citation:
ama: 'Locatello F, Yurtsever A, Fercoq O, Cevher V. Stochastic Frank-Wolfe for composite
convex minimization. In: Advances in Neural Information Processing Systems.
Vol 32. ; 2019:14291–14301.'
apa: Locatello, F., Yurtsever, A., Fercoq, O., & Cevher, V. (2019). Stochastic
Frank-Wolfe for composite convex minimization. In Advances in Neural Information
Processing Systems (Vol. 32, pp. 14291–14301). Vancouver, Canada.
chicago: Locatello, Francesco, Alp Yurtsever, Olivier Fercoq, and Volkan Cevher.
“Stochastic Frank-Wolfe for Composite Convex Minimization.” In Advances in
Neural Information Processing Systems, 32:14291–14301, 2019.
ieee: F. Locatello, A. Yurtsever, O. Fercoq, and V. Cevher, “Stochastic Frank-Wolfe
for composite convex minimization,” in Advances in Neural Information Processing
Systems, Vancouver, Canada, 2019, vol. 32, pp. 14291–14301.
ista: 'Locatello F, Yurtsever A, Fercoq O, Cevher V. 2019. Stochastic Frank-Wolfe
for composite convex minimization. Advances in Neural Information Processing Systems.
NeurIPS: Neural Information Processing Systems vol. 32, 14291–14301.'
mla: Locatello, Francesco, et al. “Stochastic Frank-Wolfe for Composite Convex Minimization.”
Advances in Neural Information Processing Systems, vol. 32, 2019, pp. 14291–14301.
short: F. Locatello, A. Yurtsever, O. Fercoq, V. Cevher, in:, Advances in Neural
Information Processing Systems, 2019, pp. 14291–14301.
conference:
end_date: 2019-12-14
location: Vancouver, Canada
name: 'NeurIPS: Neural Information Processing Systems'
start_date: 2019-12-08
date_created: 2023-08-22T14:09:35Z
date_published: 2019-12-29T00:00:00Z
date_updated: 2023-09-12T08:48:45Z
day: '29'
department:
- _id: FrLo
extern: '1'
external_id:
arxiv:
- '1901.10348'
intvolume: ' 32'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1901.10348
month: '12'
oa: 1
oa_version: Preprint
page: 14291–14301
publication: Advances in Neural Information Processing Systems
publication_identifier:
isbn:
- '9781713807933'
publication_status: published
quality_controlled: '1'
scopus_import: '1'
status: public
title: Stochastic Frank-Wolfe for composite convex minimization
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 32
year: '2019'
...