---
_id: '9466'
abstract:
- lang: eng
text: In this work, we apply the dynamical systems analysis of Hanrot et al. (CRYPTO’11)
to a class of lattice block reduction algorithms that includes (natural variants
of) slide reduction and block-Rankin reduction. This implies sharper bounds on
the polynomial running times (in the query model) for these algorithms and opens
the door to faster practical variants of slide reduction. We give heuristic arguments
showing that such variants can indeed speed up slide reduction significantly in
practice. This is confirmed by experimental evidence, which also shows that our
variants are competitive with state-of-the-art reduction algorithms.
acknowledgement: 'This work was initiated in discussions with Léo Ducas, when the
author was visiting the Simons Institute for the Theory of Computation during the
program “Lattices: Algorithms, Complexity, and Cryptography”. We thank Thomas Espitau
for pointing out a bug in a proof in an earlier version of this manuscript.'
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: Michael
full_name: Walter, Michael
id: 488F98B0-F248-11E8-B48F-1D18A9856A87
last_name: Walter
orcid: 0000-0003-3186-2482
citation:
ama: 'Walter M. The convergence of slide-type reductions. In: Public-Key Cryptography
– PKC 2021. Vol 12710. Springer Nature; 2021:45-67. doi:10.1007/978-3-030-75245-3_3'
apa: 'Walter, M. (2021). The convergence of slide-type reductions. In Public-Key
Cryptography – PKC 2021 (Vol. 12710, pp. 45–67). Virtual: Springer Nature.
https://doi.org/10.1007/978-3-030-75245-3_3'
chicago: Walter, Michael. “The Convergence of Slide-Type Reductions.” In Public-Key
Cryptography – PKC 2021, 12710:45–67. Springer Nature, 2021. https://doi.org/10.1007/978-3-030-75245-3_3.
ieee: M. Walter, “The convergence of slide-type reductions,” in Public-Key Cryptography
– PKC 2021, Virtual, 2021, vol. 12710, pp. 45–67.
ista: 'Walter M. 2021. The convergence of slide-type reductions. Public-Key Cryptography
– PKC 2021. PKC: IACR International Conference on Practice and Theory of Public
Key Cryptography, LNCS, vol. 12710, 45–67.'
mla: Walter, Michael. “The Convergence of Slide-Type Reductions.” Public-Key
Cryptography – PKC 2021, vol. 12710, Springer Nature, 2021, pp. 45–67, doi:10.1007/978-3-030-75245-3_3.
short: M. Walter, in:, Public-Key Cryptography – PKC 2021, Springer Nature, 2021,
pp. 45–67.
conference:
end_date: 2021-05-13
location: Virtual
name: 'PKC: IACR International Conference on Practice and Theory of Public Key Cryptography'
start_date: 2021-05-10
corr_author: '1'
date_created: 2021-06-06T22:01:29Z
date_published: 2021-05-01T00:00:00Z
date_updated: 2026-04-16T09:25:35Z
day: '01'
ddc:
- '000'
department:
- _id: KrPi
doi: 10.1007/978-3-030-75245-3_3
ec_funded: 1
external_id:
isi:
- '001294728500003'
file:
- access_level: open_access
checksum: 413e564d645ed93d7318672361d9d470
content_type: application/pdf
creator: dernst
date_created: 2022-05-27T09:48:31Z
date_updated: 2022-05-27T09:48:31Z
file_id: '11416'
file_name: 2021_PKC_Walter.pdf
file_size: 489017
relation: main_file
success: 1
file_date_updated: 2022-05-27T09:48:31Z
has_accepted_license: '1'
intvolume: ' 12710'
isi: 1
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
page: 45-67
project:
- _id: 258AA5B2-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '682815'
name: Teaching Old Crypto New Tricks
publication: Public-Key Cryptography – PKC 2021
publication_identifier:
eissn:
- 1611-3349
isbn:
- '9783030752446'
issn:
- 0302-9743
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: The convergence of slide-type reductions
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 12710
year: '2021'
...
---
_id: '9467'
abstract:
- lang: eng
text: "Turbulence in the flow of fluid through a pipe can be suppressed by buoyancy
forces. As the suppression of turbulence leads to severe heat transfer deterioration,
this is an important and undesirable phenomenon in both heating and cooling applications.
Vertical flow is often considered, as the axial buoyancy force can help drive
the flow. With heating measured by the buoyancy parameter \U0001D436, our direct
numerical simulations show that shear-driven turbulence may either be completely
laminarised or it transitions to a relatively quiescent convection-driven state.
Buoyancy forces cause a flattening of the base flow profile, which in isothermal
pipe flow has recently been linked to complete suppression of turbulence (Kühnen
et al., Nat. Phys., vol. 14, 2018, pp. 386–390), and the flattened laminar base
profile has enhanced nonlinear stability (Marensi et al., J. Fluid Mech., vol.
863, 2019, pp. 50–875). In agreement with these findings, the nonlinear lower-branch
travelling-wave solution analysed here, which is believed to mediate transition
to turbulence in isothermal pipe flow, is shown to be suppressed by buoyancy.
A linear instability of the laminar base flow is responsible for the appearance
of the relatively quiescent convection driven state for \U0001D436≳4 across the
range of Reynolds numbers considered. In the suppression of turbulence, however,
i.e. in the transition from turbulence, we find clearer association with the analysis
of He et al. (J. Fluid Mech., vol. 809, 2016, pp. 31–71) than with the above dynamical
systems approach, which describes better the transition to turbulence. The laminarisation
criterion He et al. propose, based on an apparent Reynolds number of the flow
as measured by its driving pressure gradient, is found to capture the critical
\U0001D436=\U0001D436\U0001D450\U0001D45F(\U0001D445\U0001D452) above which the
flow will be laminarised or switch to the convection-driven type. Our analysis
suggests that it is the weakened rolls, rather than the streaks, which appear
to be critical for laminarisation."
acknowledgement: The anonymous referees are kindly acknowledged for their useful suggestions
andcomments.
article_number: A17
article_processing_charge: Yes (via OA deal)
article_type: original
arxiv: 1
author:
- first_name: Elena
full_name: Marensi, Elena
id: 0BE7553A-1004-11EA-B805-18983DDC885E
last_name: Marensi
orcid: 0000-0001-7173-4923
- first_name: Shuisheng
full_name: He, Shuisheng
last_name: He
- first_name: Ashley P.
full_name: Willis, Ashley P.
last_name: Willis
citation:
ama: Marensi E, He S, Willis AP. Suppression of turbulence and travelling waves
in a vertical heated pipe. Journal of Fluid Mechanics. 2021;919. doi:10.1017/jfm.2021.371
apa: Marensi, E., He, S., & Willis, A. P. (2021). Suppression of turbulence
and travelling waves in a vertical heated pipe. Journal of Fluid Mechanics.
Cambridge University Press. https://doi.org/10.1017/jfm.2021.371
chicago: Marensi, Elena, Shuisheng He, and Ashley P. Willis. “Suppression of Turbulence
and Travelling Waves in a Vertical Heated Pipe.” Journal of Fluid Mechanics.
Cambridge University Press, 2021. https://doi.org/10.1017/jfm.2021.371.
ieee: E. Marensi, S. He, and A. P. Willis, “Suppression of turbulence and travelling
waves in a vertical heated pipe,” Journal of Fluid Mechanics, vol. 919.
Cambridge University Press, 2021.
ista: Marensi E, He S, Willis AP. 2021. Suppression of turbulence and travelling
waves in a vertical heated pipe. Journal of Fluid Mechanics. 919, A17.
mla: Marensi, Elena, et al. “Suppression of Turbulence and Travelling Waves in a
Vertical Heated Pipe.” Journal of Fluid Mechanics, vol. 919, A17, Cambridge
University Press, 2021, doi:10.1017/jfm.2021.371.
short: E. Marensi, S. He, A.P. Willis, Journal of Fluid Mechanics 919 (2021).
corr_author: '1'
date_created: 2021-06-06T22:01:30Z
date_published: 2021-07-25T00:00:00Z
date_updated: 2025-07-10T12:01:47Z
day: '25'
ddc:
- '530'
department:
- _id: BjHo
doi: 10.1017/jfm.2021.371
external_id:
arxiv:
- '2008.13486'
isi:
- '000653785000001'
file:
- access_level: open_access
checksum: 867ad077e45c181c2c5ec1311ba27c41
content_type: application/pdf
creator: kschuh
date_created: 2021-08-03T09:53:28Z
date_updated: 2021-08-03T09:53:28Z
file_id: '9766'
file_name: 2021_JournalFluidMechanics_Marensi.pdf
file_size: 4087358
relation: main_file
success: 1
file_date_updated: 2021-08-03T09:53:28Z
has_accepted_license: '1'
intvolume: ' 919'
isi: 1
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
publication: Journal of Fluid Mechanics
publication_identifier:
eissn:
- 1469-7645
issn:
- 0022-1120
publication_status: published
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Suppression of turbulence and travelling waves in a vertical heated pipe
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: 919
year: '2021'
...
---
_id: '9468'
abstract:
- lang: eng
text: "Motivated by the successful application of geometry to proving the Harary--Hill
conjecture for “pseudolinear” drawings of $K_n$, we introduce “pseudospherical”
drawings of graphs. A spherical drawing of a graph $G$ is a drawing in the unit
sphere $\\mathbb{S}^2$ in which the vertices of $G$ are represented as points---no
three on a great circle---and the edges of $G$ are shortest-arcs in $\\mathbb{S}^2$
connecting pairs of vertices. Such a drawing has three properties: (1) every edge
$e$ is contained in a simple closed curve $\\gamma_e$ such that the only vertices
in $\\gamma_e$ are the ends of $e$; (2) if $e\\ne f$, then $\\gamma_e\\cap\\gamma_f$
has precisely two crossings; and (3) if $e\\ne f$, then $e$ intersects $\\gamma_f$
at most once, in either a crossing or an end of $e$. We use properties (1)--(3)
to define a pseudospherical drawing of $G$. Our main result is that for the complete
graph, properties (1)--(3) are equivalent to the same three properties but with
“precisely two crossings” in (2) replaced by “at most two crossings.” The proof
requires a result in the geometric transversal theory of arrangements of pseudocircles.
This is proved using the surprising result that the absence of special arcs (coherent
spirals) in an arrangement of simple closed curves characterizes the fact that
any two curves in the arrangement have at most two crossings. Our studies provide
the necessary ideas for exhibiting a drawing of $K_{10}$ that has no extension
to an arrangement of pseudocircles and a drawing of $K_9$ that does extend to
an arrangement of pseudocircles, but no such extension has all pairs of pseudocircles
crossing twice.\r\n"
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Alan M
full_name: Arroyo Guevara, Alan M
id: 3207FDC6-F248-11E8-B48F-1D18A9856A87
last_name: Arroyo Guevara
orcid: 0000-0003-2401-8670
- first_name: R. Bruce
full_name: Richter, R. Bruce
last_name: Richter
- first_name: Matthew
full_name: Sunohara, Matthew
last_name: Sunohara
citation:
ama: Arroyo Guevara AM, Richter RB, Sunohara M. Extending drawings of complete graphs
into arrangements of pseudocircles. SIAM Journal on Discrete Mathematics.
2021;35(2):1050-1076. doi:10.1137/20M1313234
apa: Arroyo Guevara, A. M., Richter, R. B., & Sunohara, M. (2021). Extending
drawings of complete graphs into arrangements of pseudocircles. SIAM Journal
on Discrete Mathematics. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/20M1313234
chicago: Arroyo Guevara, Alan M, R. Bruce Richter, and Matthew Sunohara. “Extending
Drawings of Complete Graphs into Arrangements of Pseudocircles.” SIAM Journal
on Discrete Mathematics. Society for Industrial and Applied Mathematics, 2021.
https://doi.org/10.1137/20M1313234.
ieee: A. M. Arroyo Guevara, R. B. Richter, and M. Sunohara, “Extending drawings
of complete graphs into arrangements of pseudocircles,” SIAM Journal on Discrete
Mathematics, vol. 35, no. 2. Society for Industrial and Applied Mathematics,
pp. 1050–1076, 2021.
ista: Arroyo Guevara AM, Richter RB, Sunohara M. 2021. Extending drawings of complete
graphs into arrangements of pseudocircles. SIAM Journal on Discrete Mathematics.
35(2), 1050–1076.
mla: Arroyo Guevara, Alan M., et al. “Extending Drawings of Complete Graphs into
Arrangements of Pseudocircles.” SIAM Journal on Discrete Mathematics, vol.
35, no. 2, Society for Industrial and Applied Mathematics, 2021, pp. 1050–76,
doi:10.1137/20M1313234.
short: A.M. Arroyo Guevara, R.B. Richter, M. Sunohara, SIAM Journal on Discrete
Mathematics 35 (2021) 1050–1076.
date_created: 2021-06-06T22:01:30Z
date_published: 2021-05-20T00:00:00Z
date_updated: 2025-04-14T07:43:46Z
day: '20'
department:
- _id: UlWa
doi: 10.1137/20M1313234
ec_funded: 1
external_id:
arxiv:
- '2001.06053'
isi:
- '000674142200022'
intvolume: ' 35'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/2001.06053
month: '05'
oa: 1
oa_version: Preprint
page: 1050-1076
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '754411'
name: ISTplus - Postdoctoral Fellowships
publication: SIAM Journal on Discrete Mathematics
publication_identifier:
issn:
- 0895-4801
publication_status: published
publisher: Society for Industrial and Applied Mathematics
quality_controlled: '1'
scopus_import: '1'
status: public
title: Extending drawings of complete graphs into arrangements of pseudocircles
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 35
year: '2021'
...
---
_id: '9470'
abstract:
- lang: eng
text: A key step in understanding the genetic basis of different evolutionary outcomes
(e.g., adaptation) is to determine the roles played by different mutation types
(e.g., SNPs, translocations and inversions). To do this we must simultaneously
consider different mutation types in an evolutionary framework. Here, we propose
a research framework that directly utilizes the most important characteristics
of mutations, their population genetic effects, to determine their relative evolutionary
significance in a given scenario. We review known population genetic effects of
different mutation types and show how these may be connected to different evolutionary
outcomes. We provide examples of how to implement this framework and pinpoint
areas where more data, theory and synthesis are needed. Linking experimental and
theoretical approaches to examine different mutation types simultaneously is a
critical step towards understanding their evolutionary significance.
acknowledgement: We thank the editor, two helpful reviewers, Roger Butlin, Kerstin
Johannesson, Valentina Peona, Rike Stelkens, Julie Blommaert, Nick Barton, and João
Alpedrinha for helpful comments that improved the manuscript. The authors acknowledge
funding from the Swedish Research Council Formas (2017-01597 to AS), the Swedish
Research Council Vetenskapsrådet (2016-05139 to AS, 2019-04452 to TS) and from the
European Research Council (ERC) under the European Union’s Horizon 2020 research
and innovation programme (grant agreement no. 757451 to TS). ELB was funded by a
Carl Tryggers grant awarded to Tanja Slotte. Anja M. Westram was funded by the European
Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie
grant agreement No 797747. Inês Fragata was funded by a Junior Researcher contract
from FCT (CEECIND/02616/2018).
article_processing_charge: No
author:
- first_name: Emma L.
full_name: Berdan, Emma L.
last_name: Berdan
- first_name: Alexandre
full_name: Blanckaert, Alexandre
last_name: Blanckaert
- first_name: Tanja
full_name: Slotte, Tanja
last_name: Slotte
- first_name: Alexander
full_name: Suh, Alexander
last_name: Suh
- first_name: Anja M
full_name: Westram, Anja M
id: 3C147470-F248-11E8-B48F-1D18A9856A87
last_name: Westram
orcid: 0000-0003-1050-4969
- first_name: Inês
full_name: Fragata, Inês
last_name: Fragata
citation:
ama: 'Berdan EL, Blanckaert A, Slotte T, Suh A, Westram AM, Fragata I. Unboxing
mutations: Connecting mutation types with evolutionary consequences. Molecular
Ecology. 2021;30(12):2710-2723. doi:10.1111/mec.15936'
apa: 'Berdan, E. L., Blanckaert, A., Slotte, T., Suh, A., Westram, A. M., &
Fragata, I. (2021). Unboxing mutations: Connecting mutation types with evolutionary
consequences. Molecular Ecology. Wiley. https://doi.org/10.1111/mec.15936'
chicago: 'Berdan, Emma L., Alexandre Blanckaert, Tanja Slotte, Alexander Suh, Anja
M Westram, and Inês Fragata. “Unboxing Mutations: Connecting Mutation Types with
Evolutionary Consequences.” Molecular Ecology. Wiley, 2021. https://doi.org/10.1111/mec.15936.'
ieee: 'E. L. Berdan, A. Blanckaert, T. Slotte, A. Suh, A. M. Westram, and I. Fragata,
“Unboxing mutations: Connecting mutation types with evolutionary consequences,”
Molecular Ecology, vol. 30, no. 12. Wiley, pp. 2710–2723, 2021.'
ista: 'Berdan EL, Blanckaert A, Slotte T, Suh A, Westram AM, Fragata I. 2021. Unboxing
mutations: Connecting mutation types with evolutionary consequences. Molecular
Ecology. 30(12), 2710–2723.'
mla: 'Berdan, Emma L., et al. “Unboxing Mutations: Connecting Mutation Types with
Evolutionary Consequences.” Molecular Ecology, vol. 30, no. 12, Wiley,
2021, pp. 2710–23, doi:10.1111/mec.15936.'
short: E.L. Berdan, A. Blanckaert, T. Slotte, A. Suh, A.M. Westram, I. Fragata,
Molecular Ecology 30 (2021) 2710–2723.
date_created: 2021-06-06T22:01:31Z
date_published: 2021-06-01T00:00:00Z
date_updated: 2026-04-16T08:19:26Z
day: '01'
ddc:
- '570'
department:
- _id: NiBa
doi: 10.1111/mec.15936
ec_funded: 1
external_id:
isi:
- '000652056400001'
file:
- access_level: open_access
checksum: e6f4731365bde2614b333040a08265d8
content_type: application/pdf
creator: kschuh
date_created: 2021-06-11T15:34:53Z
date_updated: 2021-06-11T15:34:53Z
file_id: '9545'
file_name: 2021_MolecularEcology_Berdan.pdf
file_size: 1031978
relation: main_file
success: 1
file_date_updated: 2021-06-11T15:34:53Z
has_accepted_license: '1'
intvolume: ' 30'
isi: 1
issue: '12'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 2710-2723
project:
- _id: 265B41B8-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '797747'
name: Theoretical and empirical approaches to understanding Parallel Adaptation
publication: Molecular Ecology
publication_identifier:
eissn:
- 1365-294X
issn:
- 0962-1083
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Unboxing mutations: Connecting mutation types with evolutionary consequences'
tmp:
image: /images/cc_by_nc.png
legal_code_url: https://creativecommons.org/licenses/by-nc/4.0/legalcode
name: Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
short: CC BY-NC (4.0)
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 30
year: '2021'
...
---
_id: '9540'
abstract:
- lang: eng
text: The hexameric AAA-ATPase Drg1 is a key factor in eukaryotic ribosome biogenesis
and initiates cytoplasmic maturation of the large ribosomal subunit by releasing
the shuttling maturation factor Rlp24. Drg1 monomers contain two AAA-domains (D1
and D2) that act in a concerted manner. Rlp24 release is inhibited by the drug
diazaborine which blocks ATP hydrolysis in D2. The mode of inhibition was unknown.
Here we show the first cryo-EM structure of Drg1 revealing the inhibitory mechanism.
Diazaborine forms a covalent bond to the 2′-OH of the nucleotide in D2, explaining
its specificity for this site. As a consequence, the D2 domain is locked in a
rigid, inactive state, stalling the whole Drg1 hexamer. Resistance mechanisms
identified include abolished drug binding and altered positioning of the nucleotide.
Our results suggest nucleotide-modifying compounds as potential novel inhibitors
for AAA-ATPases.
acknowledged_ssus:
- _id: EM-Fac
acknowledgement: We are deeply grateful to the late Gregor Högenauer who built the
foundation for this study with his visionary work on the inhibitor diazaborine and
its bacterial target. We thank Rolf Breinbauer for insightful discussions on boron
chemistry. We thank Anton Meinhart and Tim Clausen for the valuable discussion of
the manuscript. We are indebted to Thomas Köcher for the MS measurement of the diazaborine-ATPγS
adduct. We thank the team of the VBCF for support during early phases of this work
and the IST Austria Electron Microscopy Facility for providing equipment. The lab
of D.H. is supported by Boehringer Ingelheim. The work was funded by FWF projects
P32536 and P32977 (to H.B.).
article_number: '3483'
article_processing_charge: No
article_type: original
author:
- first_name: Michael
full_name: Prattes, Michael
last_name: Prattes
- first_name: Irina
full_name: Grishkovskaya, Irina
last_name: Grishkovskaya
- first_name: Victor-Valentin
full_name: Hodirnau, Victor-Valentin
id: 3661B498-F248-11E8-B48F-1D18A9856A87
last_name: Hodirnau
orcid: 0000-0003-3904-947X
- first_name: Ingrid
full_name: Rössler, Ingrid
last_name: Rössler
- first_name: Isabella
full_name: Klein, Isabella
last_name: Klein
- first_name: Christina
full_name: Hetzmannseder, Christina
last_name: Hetzmannseder
- first_name: Gertrude
full_name: Zisser, Gertrude
last_name: Zisser
- first_name: Christian C.
full_name: Gruber, Christian C.
last_name: Gruber
- first_name: Karl
full_name: Gruber, Karl
last_name: Gruber
- first_name: David
full_name: Haselbach, David
last_name: Haselbach
- first_name: Helmut
full_name: Bergler, Helmut
last_name: Bergler
citation:
ama: Prattes M, Grishkovskaya I, Hodirnau V-V, et al. Structural basis for inhibition
of the AAA-ATPase Drg1 by diazaborine. Nature Communications. 2021;12(1).
doi:10.1038/s41467-021-23854-x
apa: Prattes, M., Grishkovskaya, I., Hodirnau, V.-V., Rössler, I., Klein, I., Hetzmannseder,
C., … Bergler, H. (2021). Structural basis for inhibition of the AAA-ATPase Drg1
by diazaborine. Nature Communications. Springer Nature. https://doi.org/10.1038/s41467-021-23854-x
chicago: Prattes, Michael, Irina Grishkovskaya, Victor-Valentin Hodirnau, Ingrid
Rössler, Isabella Klein, Christina Hetzmannseder, Gertrude Zisser, et al. “Structural
Basis for Inhibition of the AAA-ATPase Drg1 by Diazaborine.” Nature Communications.
Springer Nature, 2021. https://doi.org/10.1038/s41467-021-23854-x.
ieee: M. Prattes et al., “Structural basis for inhibition of the AAA-ATPase
Drg1 by diazaborine,” Nature Communications, vol. 12, no. 1. Springer Nature,
2021.
ista: Prattes M, Grishkovskaya I, Hodirnau V-V, Rössler I, Klein I, Hetzmannseder
C, Zisser G, Gruber CC, Gruber K, Haselbach D, Bergler H. 2021. Structural basis
for inhibition of the AAA-ATPase Drg1 by diazaborine. Nature Communications. 12(1),
3483.
mla: Prattes, Michael, et al. “Structural Basis for Inhibition of the AAA-ATPase
Drg1 by Diazaborine.” Nature Communications, vol. 12, no. 1, 3483, Springer
Nature, 2021, doi:10.1038/s41467-021-23854-x.
short: M. Prattes, I. Grishkovskaya, V.-V. Hodirnau, I. Rössler, I. Klein, C. Hetzmannseder,
G. Zisser, C.C. Gruber, K. Gruber, D. Haselbach, H. Bergler, Nature Communications
12 (2021).
date_created: 2021-06-10T14:57:45Z
date_published: 2021-06-09T00:00:00Z
date_updated: 2024-10-21T06:02:01Z
day: '09'
ddc:
- '570'
department:
- _id: EM-Fac
doi: 10.1038/s41467-021-23854-x
external_id:
isi:
- '000664874700014'
pmid:
- '34108481'
file:
- access_level: open_access
checksum: 40fc24c1310930990b52a8ad1142ee97
content_type: application/pdf
creator: cziletti
date_created: 2021-06-15T18:55:59Z
date_updated: 2021-06-15T18:55:59Z
file_id: '9556'
file_name: 2021_NatureComm_Prattes.pdf
file_size: 3397292
relation: main_file
success: 1
file_date_updated: 2021-06-15T18:55:59Z
has_accepted_license: '1'
intvolume: ' 12'
isi: 1
issue: '1'
keyword:
- General Biochemistry
- Genetics and Molecular Biology
- General Physics and Astronomy
- General Chemistry
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
pmid: 1
publication: Nature Communications
publication_identifier:
eissn:
- 2041-1723
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Structural basis for inhibition of the AAA-ATPase Drg1 by diazaborine
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 12
year: '2021'
...
---
_id: '9541'
abstract:
- lang: eng
text: The Massively Parallel Computation (MPC) model is an emerging model that distills
core aspects of distributed and parallel computation, developed as a tool to solve
combinatorial (typically graph) problems in systems of many machines with limited
space. Recent work has focused on the regime in which machines have sublinear
(in n, the number of nodes in the input graph) space, with randomized algorithms
presented for the fundamental problems of Maximal Matching and Maximal Independent
Set. However, there have been no prior corresponding deterministic algorithms.
A major challenge underlying the sublinear space setting is that the local space
of each machine might be too small to store all edges incident to a single node.
This poses a considerable obstacle compared to classical models in which each
node is assumed to know and have easy access to its incident edges. To overcome
this barrier, we introduce a new graph sparsification technique that deterministically
computes a low-degree subgraph, with the additional property that solving the
problem on this subgraph provides significant progress towards solving the problem
for the original input graph. Using this framework to derandomize the well-known
algorithm of Luby [SICOMP’86], we obtain O(log Δ + log log n)-round deterministic
MPC algorithms for solving the problems of Maximal Matching and Maximal Independent
Set with O(nɛ) space on each machine for any constant ɛ > 0. These algorithms
also run in O(log Δ) rounds in the closely related model of CONGESTED CLIQUE,
improving upon the state-of-the-art bound of O(log 2Δ) rounds by Censor-Hillel
et al. [DISC’17].
acknowledgement: "Institute of Science and Technology Austria (IST Austria). Email:
peter.davies@ist.ac.at. Work partially\r\ndone at the Department of Computer Science
and Centre for Discrete Mathematics and its Applications (DIMAP),University of Warwick.
Research partially supported by the European Union’s Horizon 2020 research and innovation
programme under the Marie Skłodowska-Curie grant agreement No 754411, the Centre
for Discrete Mathematics and its Applications, a Weizmann-UK Making Connections
Grant, and EPSRC award EP/N011163/1."
article_number: '16'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Artur
full_name: Czumaj, Artur
last_name: Czumaj
- first_name: Peter
full_name: Davies, Peter
id: 11396234-BB50-11E9-B24C-90FCE5697425
last_name: Davies
orcid: 0000-0002-5646-9524
- first_name: Merav
full_name: Parter, Merav
last_name: Parter
citation:
ama: Czumaj A, Davies P, Parter M. Graph sparsification for derandomizing massively
parallel computation with low space. ACM Transactions on Algorithms. 2021;17(2).
doi:10.1145/3451992
apa: Czumaj, A., Davies, P., & Parter, M. (2021). Graph sparsification for derandomizing
massively parallel computation with low space. ACM Transactions on Algorithms.
Association for Computing Machinery. https://doi.org/10.1145/3451992
chicago: Czumaj, Artur, Peter Davies, and Merav Parter. “Graph Sparsification for
Derandomizing Massively Parallel Computation with Low Space.” ACM Transactions
on Algorithms. Association for Computing Machinery, 2021. https://doi.org/10.1145/3451992.
ieee: A. Czumaj, P. Davies, and M. Parter, “Graph sparsification for derandomizing
massively parallel computation with low space,” ACM Transactions on Algorithms,
vol. 17, no. 2. Association for Computing Machinery, 2021.
ista: Czumaj A, Davies P, Parter M. 2021. Graph sparsification for derandomizing
massively parallel computation with low space. ACM Transactions on Algorithms.
17(2), 16.
mla: Czumaj, Artur, et al. “Graph Sparsification for Derandomizing Massively Parallel
Computation with Low Space.” ACM Transactions on Algorithms, vol. 17, no.
2, 16, Association for Computing Machinery, 2021, doi:10.1145/3451992.
short: A. Czumaj, P. Davies, M. Parter, ACM Transactions on Algorithms 17 (2021).
date_created: 2021-06-10T19:31:05Z
date_published: 2021-06-01T00:00:00Z
date_updated: 2025-04-15T06:54:47Z
day: '01'
ddc:
- '000'
department:
- _id: DaAl
doi: 10.1145/3451992
ec_funded: 1
external_id:
arxiv:
- '1912.05390'
isi:
- '000661311300006'
file:
- access_level: open_access
checksum: a21c627683890c309a68f6389302c408
content_type: application/pdf
creator: pdavies
date_created: 2021-06-10T19:33:56Z
date_updated: 2021-06-10T19:33:56Z
file_id: '9542'
file_name: MISMM-arxiv.pdf
file_size: 587404
relation: main_file
success: 1
file_date_updated: 2021-06-10T19:33:56Z
has_accepted_license: '1'
intvolume: ' 17'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1912.05390
month: '06'
oa: 1
oa_version: Submitted Version
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '754411'
name: ISTplus - Postdoctoral Fellowships
publication: ACM Transactions on Algorithms
publication_identifier:
eissn:
- 1549-6333
issn:
- 1549-6325
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
record:
- id: '7802'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Graph sparsification for derandomizing massively parallel computation with
low space
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 17
year: '2021'
...
---
_id: '9543'
abstract:
- lang: eng
text: We consider the problem ofdistributed mean estimation (DME), in which n machines
are each given a local d-dimensional vector xv∈Rd, and must cooperate to estimate
the mean of their inputs μ=1n∑nv=1xv, while minimizing total communication cost.
DME is a fundamental construct in distributed machine learning, and there has
been considerable work on variants of this problem, especially in the context
of distributed variance reduction for stochastic gradients in parallel SGD. Previous
work typically assumes an upper bound on the norm of the input vectors, and achieves
an error bound in terms of this norm. However, in many real applications, the
input vectors are concentrated around the correct output μ, but μ itself has large
norm. In such cases, previous output error bounds perform poorly. In this paper,
we show that output error bounds need not depend on input norm. We provide a method
of quantization which allows distributed mean estimation to be performed with
solution quality dependent only on the distance between inputs, not on input norm,
and show an analogous result for distributed variance reduction. The technique
is based on a new connection with lattice theory. We also provide lower bounds
showing that the communication to error trade-off of our algorithms is asymptotically
optimal. As the lattices achieving optimal bounds under l2-norm can be computationally
impractical, we also present an extension which leverages easy-to-use cubic lattices,
and is loose only up to a logarithmic factor ind. We show experimentally that
our method yields practical improvements for common applications, relative to
prior approaches.
article_processing_charge: No
arxiv: 1
author:
- first_name: Peter
full_name: Davies, Peter
id: 11396234-BB50-11E9-B24C-90FCE5697425
last_name: Davies
orcid: 0000-0002-5646-9524
- first_name: Vijaykrishna
full_name: Gurunanthan, Vijaykrishna
last_name: Gurunanthan
- first_name: 'Niusha '
full_name: 'Moshrefi, Niusha '
id: 4db776ff-ce15-11eb-96e3-bc2b90b01c16
last_name: Moshrefi
- first_name: Saleh
full_name: Ashkboos, Saleh
id: 0D0A9058-257B-11EA-A937-9341C3D8BC8A
last_name: Ashkboos
- first_name: Dan-Adrian
full_name: Alistarh, Dan-Adrian
id: 4A899BFC-F248-11E8-B48F-1D18A9856A87
last_name: Alistarh
orcid: 0000-0003-3650-940X
citation:
ama: 'Davies P, Gurunanthan V, Moshrefi N, Ashkboos S, Alistarh D-A. New bounds
for distributed mean estimation and variance reduction. In: 9th International
Conference on Learning Representations. ; 2021.'
apa: Davies, P., Gurunanthan, V., Moshrefi, N., Ashkboos, S., & Alistarh, D.-A.
(2021). New bounds for distributed mean estimation and variance reduction. In
9th International Conference on Learning Representations. Virtual.
chicago: Davies, Peter, Vijaykrishna Gurunanthan, Niusha Moshrefi, Saleh Ashkboos,
and Dan-Adrian Alistarh. “New Bounds for Distributed Mean Estimation and Variance
Reduction.” In 9th International Conference on Learning Representations,
2021.
ieee: P. Davies, V. Gurunanthan, N. Moshrefi, S. Ashkboos, and D.-A. Alistarh, “New
bounds for distributed mean estimation and variance reduction,” in 9th International
Conference on Learning Representations, Virtual, 2021.
ista: 'Davies P, Gurunanthan V, Moshrefi N, Ashkboos S, Alistarh D-A. 2021. New
bounds for distributed mean estimation and variance reduction. 9th International
Conference on Learning Representations. ICLR: International Conference on Learning
Representations.'
mla: Davies, Peter, et al. “New Bounds for Distributed Mean Estimation and Variance
Reduction.” 9th International Conference on Learning Representations, 2021.
short: P. Davies, V. Gurunanthan, N. Moshrefi, S. Ashkboos, D.-A. Alistarh, in:,
9th International Conference on Learning Representations, 2021.
conference:
end_date: 2021-05-07
location: Virtual
name: 'ICLR: International Conference on Learning Representations'
start_date: 2021-05-03
corr_author: '1'
date_created: 2021-06-10T19:46:08Z
date_published: 2021-05-01T00:00:00Z
date_updated: 2026-06-18T19:53:18Z
day: '01'
ddc:
- '000'
department:
- _id: DaAl
ec_funded: 1
external_id:
arxiv:
- '2002.09268'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://openreview.net/pdf?id=t86MwoUCCNe
month: '05'
oa: 1
oa_version: Published Version
project:
- _id: 260C2330-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '754411'
name: ISTplus - Postdoctoral Fellowships
publication: 9th International Conference on Learning Representations
publication_status: published
quality_controlled: '1'
status: public
title: New bounds for distributed mean estimation and variance reduction
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2021'
...
---
_id: '9547'
abstract:
- lang: eng
text: With the wider availability of full-color 3D printers, color-accurate 3D-print
preparation has received increased attention. A key challenge lies in the inherent
translucency of commonly used print materials that blurs out details of the color
texture. Previous work tries to compensate for these scattering effects through
strategic assignment of colored primary materials to printer voxels. To date,
the highest-quality approach uses iterative optimization that relies on computationally
expensive Monte Carlo light transport simulation to predict the surface appearance
from subsurface scattering within a given print material distribution; that optimization,
however, takes in the order of days on a single machine. In our work, we dramatically
speed up the process by replacing the light transport simulation with a data-driven
approach. Leveraging a deep neural network to predict the scattering within a
highly heterogeneous medium, our method performs around two orders of magnitude
faster than Monte Carlo rendering while yielding optimization results of similar
quality level. The network is based on an established method from atmospheric
cloud rendering, adapted to our domain and extended by a physically motivated
weight sharing scheme that substantially reduces the network size. We analyze
its performance in an end-to-end print preparation pipeline and compare quality
and runtime to alternative approaches, and demonstrate its generalization to unseen
geometry and material values. This for the first time enables full heterogenous
material optimization for 3D-print preparation within time frames in the order
of the actual printing time.
acknowledgement: We thank Sebastian Cucerca for processing and capturing the phys-cal
printouts. This work was supported by the Charles University grant SVV-260588 and
Czech Science Foundation grant 19-07626S. This project has received funding from
the European Union’s Horizon 2020 research and innovation programme, under the Marie
Skłodowska Curie grant agreements No 642841 (DISTRO) and No765911 (RealVision),
and under the European Research Council grant agreement No 715767 (MATERIALIZABLE).
article_processing_charge: No
article_type: original
author:
- first_name: Tobias
full_name: Rittig, Tobias
last_name: Rittig
- first_name: Denis
full_name: Sumin, Denis
last_name: Sumin
- first_name: Vahid
full_name: Babaei, Vahid
last_name: Babaei
- first_name: Piotr
full_name: Didyk, Piotr
last_name: Didyk
- first_name: Alexey
full_name: Voloboy, Alexey
last_name: Voloboy
- first_name: Alexander
full_name: Wilkie, Alexander
last_name: Wilkie
- first_name: Bernd
full_name: Bickel, Bernd
id: 49876194-F248-11E8-B48F-1D18A9856A87
last_name: Bickel
orcid: 0000-0001-6511-9385
- first_name: Karol
full_name: Myszkowski, Karol
last_name: Myszkowski
- first_name: Tim
full_name: Weyrich, Tim
last_name: Weyrich
- first_name: Jaroslav
full_name: Křivánek, Jaroslav
last_name: Křivánek
citation:
ama: Rittig T, Sumin D, Babaei V, et al. Neural acceleration of scattering-aware
color 3D printing. Computer Graphics Forum. 2021;40(2):205-219. doi:10.1111/cgf.142626
apa: Rittig, T., Sumin, D., Babaei, V., Didyk, P., Voloboy, A., Wilkie, A., … Křivánek,
J. (2021). Neural acceleration of scattering-aware color 3D printing. Computer
Graphics Forum. Wiley. https://doi.org/10.1111/cgf.142626
chicago: Rittig, Tobias, Denis Sumin, Vahid Babaei, Piotr Didyk, Alexey Voloboy,
Alexander Wilkie, Bernd Bickel, Karol Myszkowski, Tim Weyrich, and Jaroslav Křivánek.
“Neural Acceleration of Scattering-Aware Color 3D Printing.” Computer Graphics
Forum. Wiley, 2021. https://doi.org/10.1111/cgf.142626.
ieee: T. Rittig et al., “Neural acceleration of scattering-aware color 3D
printing,” Computer Graphics Forum, vol. 40, no. 2. Wiley, pp. 205–219,
2021.
ista: Rittig T, Sumin D, Babaei V, Didyk P, Voloboy A, Wilkie A, Bickel B, Myszkowski
K, Weyrich T, Křivánek J. 2021. Neural acceleration of scattering-aware color
3D printing. Computer Graphics Forum. 40(2), 205–219.
mla: Rittig, Tobias, et al. “Neural Acceleration of Scattering-Aware Color 3D Printing.”
Computer Graphics Forum, vol. 40, no. 2, Wiley, 2021, pp. 205–19, doi:10.1111/cgf.142626.
short: T. Rittig, D. Sumin, V. Babaei, P. Didyk, A. Voloboy, A. Wilkie, B. Bickel,
K. Myszkowski, T. Weyrich, J. Křivánek, Computer Graphics Forum 40 (2021) 205–219.
date_created: 2021-06-13T22:01:32Z
date_published: 2021-05-01T00:00:00Z
date_updated: 2025-03-31T15:58:16Z
day: '01'
ddc:
- '004'
department:
- _id: BeBi
doi: 10.1111/cgf.142626
ec_funded: 1
external_id:
isi:
- '000657959600017'
file:
- access_level: open_access
checksum: 33271724215f54a75c39d2ed40f2c502
content_type: application/pdf
creator: bbickel
date_created: 2021-10-11T12:06:50Z
date_updated: 2021-10-11T12:06:50Z
file_id: '10120'
file_name: ScatteringAwareColor3DPrinting_authorVersion.pdf
file_size: 26026501
relation: main_file
success: 1
file_date_updated: 2021-10-11T12:06:50Z
has_accepted_license: '1'
intvolume: ' 40'
isi: 1
issue: '2'
language:
- iso: eng
month: '05'
oa: 1
oa_version: Submitted Version
page: 205-219
project:
- _id: 2508E324-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '642841'
name: Distributed 3D Object Design
- _id: 24F9549A-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '715767'
name: 'MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and
Modeling'
publication: Computer Graphics Forum
publication_identifier:
eissn:
- 1467-8659
issn:
- 0167-7055
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Neural acceleration of scattering-aware color 3D printing
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 40
year: '2021'
...
---
_id: '9548'
abstract:
- lang: eng
text: 'We extend the notion of the minimal volume ellipsoid containing a convex
body in Rd to the setting of logarithmically concave functions. We consider a
vast class of logarithmically concave functions whose superlevel sets are concentric
ellipsoids. For a fixed function from this class, we consider the set of all its
“affine” positions. For any log-concave function f on Rd, we consider functions
belonging to this set of “affine” positions, and find the one with the minimal
integral under the condition that it is pointwise greater than or equal to f.
We study the properties of existence and uniqueness of the solution to this problem.
For any s∈[0,+∞), we consider the construction dual to the recently defined John
s-function (Ivanov and Naszódi in Functional John ellipsoids. arXiv preprint:
arXiv:2006.09934, 2020). We prove that such a construction determines a unique
function and call it the Löwner s-function of f. We study the Löwner s-functions
as s tends to zero and to infinity. Finally, extending the notion of the outer
volume ratio, we define the outer integral ratio of a log-concave function and
give an asymptotically tight bound on it.'
acknowledgement: The authors acknowledge the support of the grant of the Russian Government
N 075-15-2019-1926.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Grigory
full_name: Ivanov, Grigory
id: 87744F66-5C6F-11EA-AFE0-D16B3DDC885E
last_name: Ivanov
- first_name: Igor
full_name: Tsiutsiurupa, Igor
last_name: Tsiutsiurupa
citation:
ama: Ivanov G, Tsiutsiurupa I. Functional Löwner ellipsoids. Journal of Geometric
Analysis. 2021;31:11493-11528. doi:10.1007/s12220-021-00691-4
apa: Ivanov, G., & Tsiutsiurupa, I. (2021). Functional Löwner ellipsoids. Journal
of Geometric Analysis. Springer. https://doi.org/10.1007/s12220-021-00691-4
chicago: Ivanov, Grigory, and Igor Tsiutsiurupa. “Functional Löwner Ellipsoids.”
Journal of Geometric Analysis. Springer, 2021. https://doi.org/10.1007/s12220-021-00691-4.
ieee: G. Ivanov and I. Tsiutsiurupa, “Functional Löwner ellipsoids,” Journal
of Geometric Analysis, vol. 31. Springer, pp. 11493–11528, 2021.
ista: Ivanov G, Tsiutsiurupa I. 2021. Functional Löwner ellipsoids. Journal of Geometric
Analysis. 31, 11493–11528.
mla: Ivanov, Grigory, and Igor Tsiutsiurupa. “Functional Löwner Ellipsoids.” Journal
of Geometric Analysis, vol. 31, Springer, 2021, pp. 11493–528, doi:10.1007/s12220-021-00691-4.
short: G. Ivanov, I. Tsiutsiurupa, Journal of Geometric Analysis 31 (2021) 11493–11528.
date_created: 2021-06-13T22:01:32Z
date_published: 2021-05-31T00:00:00Z
date_updated: 2023-08-08T14:04:49Z
day: '31'
department:
- _id: UlWa
doi: 10.1007/s12220-021-00691-4
external_id:
arxiv:
- '2008.09543'
isi:
- '000656507500001'
intvolume: ' 31'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/2008.09543
month: '05'
oa: 1
oa_version: Preprint
page: 11493-11528
publication: Journal of Geometric Analysis
publication_identifier:
eissn:
- 1559-002X
issn:
- 1050-6926
publication_status: published
publisher: Springer
quality_controlled: '1'
scopus_import: '1'
status: public
title: Functional Löwner ellipsoids
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 31
year: '2021'
...
---
_id: '9549'
abstract:
- lang: eng
text: 'AMPA receptors (AMPARs) mediate the majority of excitatory transmission in
the brain and enable the synaptic plasticity that underlies learning1. A diverse
array of AMPAR signalling complexes are established by receptor auxiliary subunits,
which associate with the AMPAR in various combinations to modulate trafficking,
gating and synaptic strength2. However, their mechanisms of action are poorly
understood. Here we determine cryo-electron microscopy structures of the heteromeric
GluA1–GluA2 receptor assembled with both TARP-γ8 and CNIH2, the predominant AMPAR
complex in the forebrain, in both resting and active states. Two TARP-γ8 and two
CNIH2 subunits insert at distinct sites beneath the ligand-binding domains of
the receptor, with site-specific lipids shaping each interaction and affecting
the gating regulation of the AMPARs. Activation of the receptor leads to asymmetry
between GluA1 and GluA2 along the ion conduction path and an outward expansion
of the channel triggers counter-rotations of both auxiliary subunit pairs, promoting
the active-state conformation. In addition, both TARP-γ8 and CNIH2 pivot towards
the pore exit upon activation, extending their reach for cytoplasmic receptor
elements. CNIH2 achieves this through its uniquely extended M2 helix, which has
transformed this endoplasmic reticulum-export factor into a powerful AMPAR modulator
that is capable of providing hippocampal pyramidal neurons with their integrative
synaptic properties. '
acknowledgement: We thank members of the Greger laboratory, B. Herguedas, J. Krieger
and J.-N. Dohrke for comments on the manuscript; J. Krieger and J.-N. Dohrke for
discussion, J. Krieger for help with the normal mode analysis, B. Köhegyi for help
with cryo-EM imaging, V. Chang and K. Suzuki for helping to generate the CNIH2-1D4-HA
stable cell line, M. Carvalho for assistance at early stages of this project, the
LMB scientific computing and the cryo-EM facility for support, P. Emsley for help
with model building, T. Nakane for helpful comments with RELION 3.1 and R. Warshamanage
for helping with EMDA cryo-EM-map processing. We acknowledge the Diamond Light Source
for access and support of the Cryo-EM facilities at the UK national electron bio10
imaging centre (eBIC), proposal EM17434, funded by the Wellcome Trust, MRC and BBSRC.
This work was supported by grants from the Medical Research Council, as part of
United Kingdom Research and Innovation (also known as UK Research and Innovation)
(MC_U105174197) and BBSRC (BB/N002113/1) to I.H.G.
article_processing_charge: No
article_type: original
author:
- first_name: Danyang
full_name: Zhang, Danyang
last_name: Zhang
- first_name: Jake
full_name: Watson, Jake
id: 63836096-4690-11EA-BD4E-32803DDC885E
last_name: Watson
orcid: 0000-0002-8698-3823
- first_name: Peter M.
full_name: Matthews, Peter M.
last_name: Matthews
- first_name: Ondrej
full_name: Cais, Ondrej
last_name: Cais
- first_name: Ingo H.
full_name: Greger, Ingo H.
last_name: Greger
citation:
ama: Zhang D, Watson J, Matthews PM, Cais O, Greger IH. Gating and modulation of
a hetero-octameric AMPA glutamate receptor. Nature. 2021;594:454-458. doi:10.1038/s41586-021-03613-0
apa: Zhang, D., Watson, J., Matthews, P. M., Cais, O., & Greger, I. H. (2021).
Gating and modulation of a hetero-octameric AMPA glutamate receptor. Nature.
Springer Nature. https://doi.org/10.1038/s41586-021-03613-0
chicago: Zhang, Danyang, Jake Watson, Peter M. Matthews, Ondrej Cais, and Ingo H.
Greger. “Gating and Modulation of a Hetero-Octameric AMPA Glutamate Receptor.”
Nature. Springer Nature, 2021. https://doi.org/10.1038/s41586-021-03613-0.
ieee: D. Zhang, J. Watson, P. M. Matthews, O. Cais, and I. H. Greger, “Gating and
modulation of a hetero-octameric AMPA glutamate receptor,” Nature, vol.
594. Springer Nature, pp. 454–458, 2021.
ista: Zhang D, Watson J, Matthews PM, Cais O, Greger IH. 2021. Gating and modulation
of a hetero-octameric AMPA glutamate receptor. Nature. 594, 454–458.
mla: Zhang, Danyang, et al. “Gating and Modulation of a Hetero-Octameric AMPA Glutamate
Receptor.” Nature, vol. 594, Springer Nature, 2021, pp. 454–58, doi:10.1038/s41586-021-03613-0.
short: D. Zhang, J. Watson, P.M. Matthews, O. Cais, I.H. Greger, Nature 594 (2021)
454–458.
date_created: 2021-06-13T22:01:33Z
date_published: 2021-06-02T00:00:00Z
date_updated: 2026-06-18T19:54:04Z
day: '02'
ddc:
- '570'
department:
- _id: PeJo
doi: 10.1038/s41586-021-03613-0
external_id:
isi:
- '000657238100003'
pmid:
- '34079129'
intvolume: ' 594'
isi: 1
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1038/s41586-021-03613-0
month: '06'
oa: 1
oa_version: Published Version
page: 454-458
pmid: 1
publication: Nature
publication_identifier:
eissn:
- 1476-4687
issn:
- 0028-0836
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Gating and modulation of a hetero-octameric AMPA glutamate receptor
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 594
year: '2021'
...
---
_id: '9550'
abstract:
- lang: eng
text: 'We prove that the energy of any eigenvector of a sum of several independent
large Wigner matrices is equally distributed among these matrices with very high
precision. This shows a particularly strong microcanonical form of the equipartition
principle for quantum systems whose components are modelled by Wigner matrices. '
acknowledgement: The first author is supported in part by Hong Kong RGC Grant GRF
16301519 and NSFC 11871425. The second author is supported in part by ERC Advanced
Grant RANMAT 338804. The third author is supported in part by Swedish Research Council
Grant VR-2017-05195 and the Knut and Alice Wallenberg Foundation
article_number: e44
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Zhigang
full_name: Bao, Zhigang
id: 442E6A6C-F248-11E8-B48F-1D18A9856A87
last_name: Bao
orcid: 0000-0003-3036-1475
- first_name: László
full_name: Erdös, László
id: 4DBD5372-F248-11E8-B48F-1D18A9856A87
last_name: Erdös
orcid: 0000-0001-5366-9603
- first_name: Kevin
full_name: Schnelli, Kevin
id: 434AD0AE-F248-11E8-B48F-1D18A9856A87
last_name: Schnelli
orcid: 0000-0003-0954-3231
citation:
ama: Bao Z, Erdös L, Schnelli K. Equipartition principle for Wigner matrices. Forum
of Mathematics, Sigma. 2021;9. doi:10.1017/fms.2021.38
apa: Bao, Z., Erdös, L., & Schnelli, K. (2021). Equipartition principle for
Wigner matrices. Forum of Mathematics, Sigma. Cambridge University Press.
https://doi.org/10.1017/fms.2021.38
chicago: Bao, Zhigang, László Erdös, and Kevin Schnelli. “Equipartition Principle
for Wigner Matrices.” Forum of Mathematics, Sigma. Cambridge University
Press, 2021. https://doi.org/10.1017/fms.2021.38.
ieee: Z. Bao, L. Erdös, and K. Schnelli, “Equipartition principle for Wigner matrices,”
Forum of Mathematics, Sigma, vol. 9. Cambridge University Press, 2021.
ista: Bao Z, Erdös L, Schnelli K. 2021. Equipartition principle for Wigner matrices.
Forum of Mathematics, Sigma. 9, e44.
mla: Bao, Zhigang, et al. “Equipartition Principle for Wigner Matrices.” Forum
of Mathematics, Sigma, vol. 9, e44, Cambridge University Press, 2021, doi:10.1017/fms.2021.38.
short: Z. Bao, L. Erdös, K. Schnelli, Forum of Mathematics, Sigma 9 (2021).
date_created: 2021-06-13T22:01:33Z
date_published: 2021-05-27T00:00:00Z
date_updated: 2026-04-07T08:36:39Z
day: '27'
ddc:
- '510'
department:
- _id: LaEr
doi: 10.1017/fms.2021.38
ec_funded: 1
external_id:
arxiv:
- '2008.07061'
isi:
- '000654960800001'
file:
- access_level: open_access
checksum: 47c986578de132200d41e6d391905519
content_type: application/pdf
creator: cziletti
date_created: 2021-06-15T14:40:45Z
date_updated: 2021-06-15T14:40:45Z
file_id: '9555'
file_name: 2021_ForumMath_Bao.pdf
file_size: 483458
relation: main_file
success: 1
file_date_updated: 2021-06-15T14:40:45Z
has_accepted_license: '1'
intvolume: ' 9'
isi: 1
language:
- iso: eng
month: '05'
oa: 1
oa_version: Published Version
project:
- _id: 258DCDE6-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '338804'
name: Random matrices, universality and disordered quantum systems
publication: Forum of Mathematics, Sigma
publication_identifier:
eissn:
- 2050-5094
publication_status: published
publisher: Cambridge University Press
quality_controlled: '1'
scopus_import: '1'
status: public
title: Equipartition principle for Wigner matrices
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 9
year: '2021'
...
---
_id: '9569'
abstract:
- lang: eng
text: We report the synthesis and characterization of graphene functionalized with
iron (Fe3+) oxide (G-Fe3O4) nanohybrids for radio-frequency magnetic hyperthermia
application. We adopted the wet chemical procedure, using various contents of
Fe3O4 (magnetite) from 0–100% for making two-dimensional graphene–Fe3O4 nanohybrids.
The homogeneous dispersal of Fe3O4 nanoparticles decorated on the graphene surface
combined with their biocompatibility and high thermal conductivity make them an
excellent material for magnetic hyperthermia. The morphological and magnetic properties
of the nanohybrids were studied using scanning electron microscopy (SEM) and a
vibrating sample magnetometer (VSM), respectively. The smart magnetic platforms
were exposed to an alternating current (AC) magnetic field of 633 kHz and of strength
9.1 mT for studying their hyperthermic performance. The localized antitumor effects
were investigated with artificial neural network modeling. A neural net time-series
model was developed for the assessment of the best nanohybrid composition to serve
the purpose with an accuracy close to 100%. Six Nonlinear Autoregressive with
External Input (NARX) models were obtained, one for each of the components. The
assessment of the accuracy of the predicted results has been done on the basis
of Mean Squared Error (MSE). The highest Mean Squared Error value was obtained
for the nanohybrid containing 45% magnetite and 55% graphene (F45G55) in the training
phase i.e., 0.44703, which is where the model achieved optimal results after 71
epochs. The F45G55 nanohybrid was found to be the best for hyperthermia applications
in low dosage with the highest specific absorption rate (SAR) and mean squared
error values.
acknowledgement: The research is funded by Higher Education Commission (HEC) Pakistan
under start-up research grant program (SRGP) Project no. 2454.
article_processing_charge: No
article_type: original
author:
- first_name: M. S.
full_name: Dar, M. S.
last_name: Dar
- first_name: Khush Bakhat
full_name: Akram, Khush Bakhat
last_name: Akram
- first_name: Ayesha
full_name: Sohail, Ayesha
last_name: Sohail
- first_name: Fatima
full_name: Arif, Fatima
last_name: Arif
- first_name: Fatemeh
full_name: Zabihi, Fatemeh
last_name: Zabihi
- first_name: Shengyuan
full_name: Yang, Shengyuan
last_name: Yang
- first_name: Shamsa
full_name: Munir, Shamsa
last_name: Munir
- first_name: Meifang
full_name: Zhu, Meifang
last_name: Zhu
- first_name: M.
full_name: Abid, M.
last_name: Abid
- first_name: Muhammad
full_name: Nauman, Muhammad
id: 32c21954-2022-11eb-9d5f-af9f93c24e71
last_name: Nauman
orcid: 0000-0002-2111-4846
citation:
ama: Dar MS, Akram KB, Sohail A, et al. Heat induction in two-dimensional graphene–Fe3O4
nanohybrids for magnetic hyperthermia applications with artificial neural network
modeling. RSC Advances. 2021;11(35):21702-21715. doi:10.1039/d1ra03428f
apa: Dar, M. S., Akram, K. B., Sohail, A., Arif, F., Zabihi, F., Yang, S., … Nauman,
M. (2021). Heat induction in two-dimensional graphene–Fe3O4 nanohybrids for magnetic
hyperthermia applications with artificial neural network modeling. RSC Advances.
Royal Society of Chemistry. https://doi.org/10.1039/d1ra03428f
chicago: Dar, M. S., Khush Bakhat Akram, Ayesha Sohail, Fatima Arif, Fatemeh Zabihi,
Shengyuan Yang, Shamsa Munir, Meifang Zhu, M. Abid, and Muhammad Nauman. “Heat
Induction in Two-Dimensional Graphene–Fe3O4 Nanohybrids for Magnetic Hyperthermia
Applications with Artificial Neural Network Modeling.” RSC Advances. Royal
Society of Chemistry, 2021. https://doi.org/10.1039/d1ra03428f.
ieee: M. S. Dar et al., “Heat induction in two-dimensional graphene–Fe3O4
nanohybrids for magnetic hyperthermia applications with artificial neural network
modeling,” RSC Advances, vol. 11, no. 35. Royal Society of Chemistry, pp.
21702–21715, 2021.
ista: Dar MS, Akram KB, Sohail A, Arif F, Zabihi F, Yang S, Munir S, Zhu M, Abid
M, Nauman M. 2021. Heat induction in two-dimensional graphene–Fe3O4 nanohybrids
for magnetic hyperthermia applications with artificial neural network modeling.
RSC Advances. 11(35), 21702–21715.
mla: Dar, M. S., et al. “Heat Induction in Two-Dimensional Graphene–Fe3O4 Nanohybrids
for Magnetic Hyperthermia Applications with Artificial Neural Network Modeling.”
RSC Advances, vol. 11, no. 35, Royal Society of Chemistry, 2021, pp. 21702–15,
doi:10.1039/d1ra03428f.
short: M.S. Dar, K.B. Akram, A. Sohail, F. Arif, F. Zabihi, S. Yang, S. Munir, M.
Zhu, M. Abid, M. Nauman, RSC Advances 11 (2021) 21702–21715.
date_created: 2021-06-19T07:27:45Z
date_published: 2021-06-18T00:00:00Z
date_updated: 2024-10-21T06:02:02Z
day: '18'
ddc:
- '540'
department:
- _id: KiMo
doi: 10.1039/d1ra03428f
external_id:
isi:
- '000665644000048'
file:
- access_level: open_access
checksum: cd582d67ace7151078e46b3a896871a9
content_type: application/pdf
creator: asandaue
date_created: 2021-06-23T13:09:34Z
date_updated: 2021-06-23T13:09:34Z
file_id: '9596'
file_name: 2021_RSCAdvances_Dar.pdf
file_size: 2114557
relation: main_file
success: 1
file_date_updated: 2021-06-23T13:09:34Z
has_accepted_license: '1'
intvolume: ' 11'
isi: 1
issue: '35'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 21702-21715
publication: RSC Advances
publication_identifier:
eissn:
- 2046-2069
publication_status: published
publisher: Royal Society of Chemistry
quality_controlled: '1'
scopus_import: '1'
status: public
title: Heat induction in two-dimensional graphene–Fe3O4 nanohybrids for magnetic hyperthermia
applications with artificial neural network modeling
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/3.0/legalcode
name: Creative Commons Attribution 3.0 Unported (CC BY 3.0)
short: CC BY (3.0)
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 11
year: '2021'
...
---
_id: '9570'
abstract:
- lang: eng
text: We present conductance-matrix measurements in long, three-terminal hybrid
superconductor-semiconductor nanowires, and compare with theoretical predictions
of a magnetic-field-driven, topological quantum phase transition. By examining
the nonlocal conductance, we identify the closure of the excitation gap in the
bulk of the semiconductor before the emergence of zero-bias peaks, ruling out
spurious gap-closure signatures from localized states. We observe that after the
gap closes, nonlocal signals and zero-bias peaks fluctuate strongly at both ends,
inconsistent with a simple picture of clean topological superconductivity.
acknowledgement: We acknowledge insightful discussions with K. Flensberg, E. B. Hansen,
T. Karzig, R. Lutchyn, D. Pikulin, E. Prada, and R. Aguado. This work was supported
by Microsoft Project Q and the Danmarks Grundforskningsfond. C.M.M. acknowledges
support from the Villum Fonden. A.P.H. and L.C. contributed equally to this work.
article_number: '235201'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Denise
full_name: Puglia, Denise
id: 4D495994-AE37-11E9-AC72-31CAE5697425
last_name: Puglia
orcid: 0000-0003-1144-2763
- first_name: E. A.
full_name: Martinez, E. A.
last_name: Martinez
- first_name: G. C.
full_name: Ménard, G. C.
last_name: Ménard
- first_name: A.
full_name: Pöschl, A.
last_name: Pöschl
- first_name: S.
full_name: Gronin, S.
last_name: Gronin
- first_name: G. C.
full_name: Gardner, G. C.
last_name: Gardner
- first_name: R.
full_name: Kallaher, R.
last_name: Kallaher
- first_name: M. J.
full_name: Manfra, M. J.
last_name: Manfra
- first_name: C. M.
full_name: Marcus, C. M.
last_name: Marcus
- first_name: Andrew P
full_name: Higginbotham, Andrew P
id: 4AD6785A-F248-11E8-B48F-1D18A9856A87
last_name: Higginbotham
orcid: 0000-0003-2607-2363
- first_name: L.
full_name: Casparis, L.
last_name: Casparis
citation:
ama: Puglia D, Martinez EA, Ménard GC, et al. Closing of the induced gap in a hybrid
superconductor-semiconductor nanowire. Physical Review B. 2021;103(23).
doi:10.1103/PhysRevB.103.235201
apa: Puglia, D., Martinez, E. A., Ménard, G. C., Pöschl, A., Gronin, S., Gardner,
G. C., … Casparis, L. (2021). Closing of the induced gap in a hybrid superconductor-semiconductor
nanowire. Physical Review B. American Physical Society. https://doi.org/10.1103/PhysRevB.103.235201
chicago: Puglia, Denise, E. A. Martinez, G. C. Ménard, A. Pöschl, S. Gronin, G.
C. Gardner, R. Kallaher, et al. “Closing of the Induced Gap in a Hybrid Superconductor-Semiconductor
Nanowire.” Physical Review B. American Physical Society, 2021. https://doi.org/10.1103/PhysRevB.103.235201.
ieee: D. Puglia et al., “Closing of the induced gap in a hybrid superconductor-semiconductor
nanowire,” Physical Review B, vol. 103, no. 23. American Physical Society,
2021.
ista: Puglia D, Martinez EA, Ménard GC, Pöschl A, Gronin S, Gardner GC, Kallaher
R, Manfra MJ, Marcus CM, Higginbotham AP, Casparis L. 2021. Closing of the induced
gap in a hybrid superconductor-semiconductor nanowire. Physical Review B. 103(23),
235201.
mla: Puglia, Denise, et al. “Closing of the Induced Gap in a Hybrid Superconductor-Semiconductor
Nanowire.” Physical Review B, vol. 103, no. 23, 235201, American Physical
Society, 2021, doi:10.1103/PhysRevB.103.235201.
short: D. Puglia, E.A. Martinez, G.C. Ménard, A. Pöschl, S. Gronin, G.C. Gardner,
R. Kallaher, M.J. Manfra, C.M. Marcus, A.P. Higginbotham, L. Casparis, Physical
Review B 103 (2021).
date_created: 2021-06-20T22:01:33Z
date_published: 2021-06-15T00:00:00Z
date_updated: 2025-07-10T12:01:53Z
day: '15'
department:
- _id: AnHi
doi: 10.1103/PhysRevB.103.235201
external_id:
arxiv:
- '2006.01275'
isi:
- '000661512500002'
intvolume: ' 103'
isi: 1
issue: '23'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/2006.01275
month: '06'
oa: 1
oa_version: Preprint
publication: Physical Review B
publication_identifier:
eissn:
- 2469-9969
issn:
- 2469-9950
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
related_material:
record:
- id: '13080'
relation: research_data
status: public
scopus_import: '1'
status: public
title: Closing of the induced gap in a hybrid superconductor-semiconductor nanowire
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 103
year: '2021'
...
---
_id: '9571'
abstract:
- lang: eng
text: As the size and complexity of models and datasets grow, so does the need for
communication-efficient variants of stochastic gradient descent that can be deployed
to perform parallel model training. One popular communication-compression method
for data-parallel SGD is QSGD (Alistarh et al., 2017), which quantizes and encodes
gradients to reduce communication costs. The baseline variant of QSGD provides
strong theoretical guarantees, however, for practical purposes, the authors proposed
a heuristic variant which we call QSGDinf, which demonstrated impressive empirical
gains for distributed training of large neural networks. In this paper, we build
on this work to propose a new gradient quantization scheme, and show that it has
both stronger theoretical guarantees than QSGD, and matches and exceeds the empirical
performance of the QSGDinf heuristic and of other compression methods.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Ali
full_name: Ramezani-Kebrya, Ali
last_name: Ramezani-Kebrya
- first_name: Fartash
full_name: Faghri, Fartash
last_name: Faghri
- first_name: Ilya
full_name: Markov, Ilya
last_name: Markov
- first_name: Vitalii
full_name: Aksenov, Vitalii
id: 2980135A-F248-11E8-B48F-1D18A9856A87
last_name: Aksenov
- 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: Daniel M.
full_name: Roy, Daniel M.
last_name: Roy
citation:
ama: 'Ramezani-Kebrya A, Faghri F, Markov I, Aksenov V, Alistarh D-A, Roy DM. NUQSGD:
Provably communication-efficient data-parallel SGD via nonuniform quantization.
Journal of Machine Learning Research. 2021;22(114):1−43.'
apa: 'Ramezani-Kebrya, A., Faghri, F., Markov, I., Aksenov, V., Alistarh, D.-A.,
& Roy, D. M. (2021). NUQSGD: Provably communication-efficient data-parallel
SGD via nonuniform quantization. Journal of Machine Learning Research.
Journal of Machine Learning Research.'
chicago: 'Ramezani-Kebrya, Ali, Fartash Faghri, Ilya Markov, Vitalii Aksenov, Dan-Adrian
Alistarh, and Daniel M. Roy. “NUQSGD: Provably Communication-Efficient Data-Parallel
SGD via Nonuniform Quantization.” Journal of Machine Learning Research.
Journal of Machine Learning Research, 2021.'
ieee: 'A. Ramezani-Kebrya, F. Faghri, I. Markov, V. Aksenov, D.-A. Alistarh, and
D. M. Roy, “NUQSGD: Provably communication-efficient data-parallel SGD via nonuniform
quantization,” Journal of Machine Learning Research, vol. 22, no. 114.
Journal of Machine Learning Research, p. 1−43, 2021.'
ista: 'Ramezani-Kebrya A, Faghri F, Markov I, Aksenov V, Alistarh D-A, Roy DM. 2021.
NUQSGD: Provably communication-efficient data-parallel SGD via nonuniform quantization.
Journal of Machine Learning Research. 22(114), 1−43.'
mla: 'Ramezani-Kebrya, Ali, et al. “NUQSGD: Provably Communication-Efficient Data-Parallel
SGD via Nonuniform Quantization.” Journal of Machine Learning Research,
vol. 22, no. 114, Journal of Machine Learning Research, 2021, p. 1−43.'
short: A. Ramezani-Kebrya, F. Faghri, I. Markov, V. Aksenov, D.-A. Alistarh, D.M.
Roy, Journal of Machine Learning Research 22 (2021) 1−43.
corr_author: '1'
date_created: 2021-06-20T22:01:33Z
date_published: 2021-04-01T00:00:00Z
date_updated: 2025-07-10T12:01:54Z
day: '01'
ddc:
- '000'
department:
- _id: DaAl
external_id:
arxiv:
- '1908.06077'
file:
- access_level: open_access
checksum: 6428aa8bcb67768b6949c99b55d5281d
content_type: application/pdf
creator: asandaue
date_created: 2021-06-23T07:09:41Z
date_updated: 2021-06-23T07:09:41Z
file_id: '9595'
file_name: 2021_JournalOfMachineLearningResearch_Ramezani-Kebrya.pdf
file_size: 11237154
relation: main_file
success: 1
file_date_updated: 2021-06-23T07:09:41Z
has_accepted_license: '1'
intvolume: ' 22'
issue: '114'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.jmlr.org/papers/v22/20-255.html
month: '04'
oa: 1
oa_version: Published Version
page: 1−43
publication: Journal of Machine Learning Research
publication_identifier:
eissn:
- 1533-7928
issn:
- 1532-4435
publication_status: published
publisher: Journal of Machine Learning Research
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'NUQSGD: Provably communication-efficient data-parallel SGD via nonuniform
quantization'
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: 22
year: '2021'
...
---
_id: '9572'
abstract:
- lang: eng
text: We prove that every n-vertex tournament G has an acyclic subgraph with chromatic
number at least n5/9−o(1), while there exists an n-vertex tournament G whose every
acyclic subgraph has chromatic number at most n3/4+o(1). This establishes in a
strong form a conjecture of Nassar and Yuster and improves on another result of
theirs. Our proof combines probabilistic and spectral techniques together with
some additional ideas. In particular, we prove a lemma showing that every tournament
with many transitive subtournaments has a large subtournament that is almost transitive.
This may be of independent interest.
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Jacob
full_name: Fox, Jacob
last_name: Fox
- first_name: Matthew Alan
full_name: Kwan, Matthew Alan
id: 5fca0887-a1db-11eb-95d1-ca9d5e0453b3
last_name: Kwan
orcid: 0000-0002-4003-7567
- first_name: Benny
full_name: Sudakov, Benny
last_name: Sudakov
citation:
ama: Fox J, Kwan MA, Sudakov B. Acyclic subgraphs of tournaments with high chromatic
number. Bulletin of the London Mathematical Society. 2021;53(2):619-630.
doi:10.1112/blms.12446
apa: Fox, J., Kwan, M. A., & Sudakov, B. (2021). Acyclic subgraphs of tournaments
with high chromatic number. Bulletin of the London Mathematical Society.
Wiley. https://doi.org/10.1112/blms.12446
chicago: Fox, Jacob, Matthew Alan Kwan, and Benny Sudakov. “Acyclic Subgraphs of
Tournaments with High Chromatic Number.” Bulletin of the London Mathematical
Society. Wiley, 2021. https://doi.org/10.1112/blms.12446.
ieee: J. Fox, M. A. Kwan, and B. Sudakov, “Acyclic subgraphs of tournaments with
high chromatic number,” Bulletin of the London Mathematical Society, vol.
53, no. 2. Wiley, pp. 619–630, 2021.
ista: Fox J, Kwan MA, Sudakov B. 2021. Acyclic subgraphs of tournaments with high
chromatic number. Bulletin of the London Mathematical Society. 53(2), 619–630.
mla: Fox, Jacob, et al. “Acyclic Subgraphs of Tournaments with High Chromatic Number.”
Bulletin of the London Mathematical Society, vol. 53, no. 2, Wiley, 2021,
pp. 619–30, doi:10.1112/blms.12446.
short: J. Fox, M.A. Kwan, B. Sudakov, Bulletin of the London Mathematical Society
53 (2021) 619–630.
date_created: 2021-06-21T06:11:56Z
date_published: 2021-04-03T00:00:00Z
date_updated: 2023-02-23T14:01:21Z
day: '03'
doi: 10.1112/blms.12446
extern: '1'
external_id:
arxiv:
- '1912.07722'
intvolume: ' 53'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1912.07722
month: '04'
oa: 1
oa_version: Preprint
page: 619-630
publication: Bulletin of the London Mathematical Society
publication_identifier:
eissn:
- 1469-2120
issn:
- 0024-6093
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Acyclic subgraphs of tournaments with high chromatic number
type: journal_article
user_id: 6785fbc1-c503-11eb-8a32-93094b40e1cf
volume: 53
year: '2021'
...
---
_id: '9592'
abstract:
- lang: eng
text: The convex grabbing game is a game where two players, Alice and Bob, alternate
taking extremal points from the convex hull of a point set on the plane. Rational
weights are given to the points. The goal of each player is to maximize the total
weight over all points that they obtain. We restrict the setting to the case of
binary weights. We show a construction of an arbitrarily large odd-sized point
set that allows Bob to obtain almost 3/4 of the total weight. This construction
answers a question asked by Matsumoto, Nakamigawa, and Sakuma in [Graphs and Combinatorics,
36/1 (2020)]. We also present an arbitrarily large even-sized point set where
Bob can obtain the entirety of the total weight. Finally, we discuss conjectures
about optimum moves in the convex grabbing game for both players in general.
article_processing_charge: No
arxiv: 1
author:
- first_name: Martin
full_name: Dvorak, Martin
id: 40ED02A8-C8B4-11E9-A9C0-453BE6697425
last_name: Dvorak
orcid: 0000-0001-5293-214X
- first_name: Sara
full_name: Nicholson, Sara
last_name: Nicholson
citation:
ama: 'Dvorak M, Nicholson S. Massively winning configurations in the convex grabbing
game on the plane. In: Proceedings of the 33rd Canadian Conference on Computational
Geometry. Canadian Conference on Computational Geometry; 2021.'
apa: 'Dvorak, M., & Nicholson, S. (2021). Massively winning configurations in
the convex grabbing game on the plane. In Proceedings of the 33rd Canadian
Conference on Computational Geometry. Halifax, NS, Canada; Virtual: Canadian
Conference on Computational Geometry.'
chicago: Dvorak, Martin, and Sara Nicholson. “Massively Winning Configurations in
the Convex Grabbing Game on the Plane.” In Proceedings of the 33rd Canadian
Conference on Computational Geometry. Canadian Conference on Computational
Geometry, 2021.
ieee: M. Dvorak and S. Nicholson, “Massively winning configurations in the convex
grabbing game on the plane,” in Proceedings of the 33rd Canadian Conference
on Computational Geometry, Halifax, NS, Canada; Virtual, 2021.
ista: 'Dvorak M, Nicholson S. 2021. Massively winning configurations in the convex
grabbing game on the plane. Proceedings of the 33rd Canadian Conference on Computational
Geometry. CCCG: Canadian Conference on Computational Geometry.'
mla: Dvorak, Martin, and Sara Nicholson. “Massively Winning Configurations in the
Convex Grabbing Game on the Plane.” Proceedings of the 33rd Canadian Conference
on Computational Geometry, Canadian Conference on Computational Geometry,
2021.
short: M. Dvorak, S. Nicholson, in:, Proceedings of the 33rd Canadian Conference
on Computational Geometry, Canadian Conference on Computational Geometry, 2021.
conference:
end_date: 2021-08-12
location: Halifax, NS, Canada; Virtual
name: 'CCCG: Canadian Conference on Computational Geometry'
start_date: 2021-08-10
date_created: 2021-06-22T15:57:11Z
date_published: 2021-06-29T00:00:00Z
date_updated: 2025-05-14T11:23:45Z
day: '29'
ddc:
- '516'
department:
- _id: GradSch
- _id: VlKo
external_id:
arxiv:
- '2106.11247'
file:
- access_level: open_access
checksum: 45accb1de9b7e0e4bb2fbfe5fd3e6239
content_type: application/pdf
creator: mdvorak
date_created: 2021-06-28T20:23:13Z
date_updated: 2021-06-28T20:23:13Z
file_id: '9616'
file_name: Convex-Grabbing-Game_CCCG_proc_version.pdf
file_size: 381306
relation: main_file
success: 1
- access_level: open_access
checksum: 9199cf18c65658553487458cc24d0ab2
content_type: application/pdf
creator: kschuh
date_created: 2021-08-12T10:57:21Z
date_updated: 2021-08-12T10:57:21Z
file_id: '9902'
file_name: Convex-Grabbing-Game_FULL-VERSION.pdf
file_size: 403645
relation: main_file
success: 1
file_date_updated: 2021-08-12T10:57:21Z
has_accepted_license: '1'
keyword:
- convex grabbing game
- graph grabbing game
- combinatorial game
- convex geometry
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
publication: Proceedings of the 33rd Canadian Conference on Computational Geometry
publication_status: published
publisher: Canadian Conference on Computational Geometry
quality_controlled: '1'
status: public
title: Massively winning configurations in the convex grabbing game on the plane
tmp:
image: /image/cc_by_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nd/4.0/legalcode
name: Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)
short: CC BY-ND (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2021'
...
---
_id: '9601'
abstract:
- lang: eng
text: 'In mammalian genomes, differentially methylated regions (DMRs) and histone
marks including trimethylation of histone 3 lysine 27 (H3K27me3) at imprinted
genes are asymmetrically inherited to control parentally-biased gene expression.
However, neither parent-of-origin-specific transcription nor imprints have been
comprehensively mapped at the blastocyst stage of preimplantation development.
Here, we address this by integrating transcriptomic and epigenomic approaches
in mouse preimplantation embryos. We find that seventy-one genes exhibit previously
unreported parent-of-origin-specific expression in blastocysts (nBiX: novel blastocyst-imprinted
expressed). Uniparental expression of nBiX genes disappears soon after implantation.
Micro-whole-genome bisulfite sequencing (µWGBS) of individual uniparental blastocysts
detects 859 DMRs. We further find that 16% of nBiX genes are associated with a
DMR, whereas most are associated with parentally-biased H3K27me3, suggesting a
role for Polycomb-mediated imprinting in blastocysts. nBiX genes are clustered:
five clusters contained at least one published imprinted gene, and five clusters
exclusively contained nBiX genes. These data suggest that early development undergoes
a complex program of stage-specific imprinting involving different tiers of regulation.'
acknowledgement: The authors thank Robert Feil and Anton Wutz for helpful discussions
and comments, Samuel Collombet and Peter Fraser for sharing embryo TAD coordinates,
and Andy Riddel at the Cambridge Stem Cell Institute and Thomas Sauer at the Max
Perutz Laboratories FACS facility for flow-sorting. We thank the team of the Biomedical
Sequencing Facility at the CeMM and the Vienna Biocenter Core Facilities (VBCF)
for support with next-generation sequencing. We are grateful to animal care teams
at the University of Bath and MRC Harwell. A.C.F.P. acknowledges support from the
UK Medical Research Council (MR/N000080/1 and MR/N020294/1) and Biotechnology and
Biological Sciences Research Council (BB/P009506/1). L.S. is part of the FWF doctoral
programme SMICH and supported by an Austrian Academy of Sciences DOC Fellowship.
M.L. is funded by a Vienna Research Group for Young Investigators grant (VRG14-006)
by the Vienna Science and Technology Fund (WWTF) and by the Austrian Science Fund
FWF (I3786 and P31334).
article_number: '3804'
article_processing_charge: No
article_type: original
author:
- first_name: Laura
full_name: Santini, Laura
last_name: Santini
- first_name: Florian
full_name: Halbritter, Florian
last_name: Halbritter
- first_name: Fabian
full_name: Titz-Teixeira, Fabian
last_name: Titz-Teixeira
- first_name: Toru
full_name: Suzuki, Toru
last_name: Suzuki
- first_name: Maki
full_name: Asami, Maki
last_name: Asami
- first_name: Xiaoyan
full_name: Ma, Xiaoyan
last_name: Ma
- first_name: Julia
full_name: Ramesmayer, Julia
last_name: Ramesmayer
- first_name: Andreas
full_name: Lackner, Andreas
last_name: Lackner
- first_name: Nick
full_name: Warr, Nick
last_name: Warr
- first_name: Florian
full_name: Pauler, Florian
id: 48EA0138-F248-11E8-B48F-1D18A9856A87
last_name: Pauler
orcid: 0000-0002-7462-0048
- first_name: Simon
full_name: Hippenmeyer, Simon
id: 37B36620-F248-11E8-B48F-1D18A9856A87
last_name: Hippenmeyer
orcid: 0000-0003-2279-1061
- first_name: Ernest
full_name: Laue, Ernest
last_name: Laue
- first_name: Matthias
full_name: Farlik, Matthias
last_name: Farlik
- first_name: Christoph
full_name: Bock, Christoph
last_name: Bock
- first_name: Andreas
full_name: Beyer, Andreas
last_name: Beyer
- first_name: Anthony C.F.
full_name: Perry, Anthony C.F.
last_name: Perry
- first_name: Martin
full_name: Leeb, Martin
last_name: Leeb
citation:
ama: Santini L, Halbritter F, Titz-Teixeira F, et al. Genomic imprinting in mouse
blastocysts is predominantly associated with H3K27me3. Nature Communications.
2021;12(1). doi:10.1038/s41467-021-23510-4
apa: Santini, L., Halbritter, F., Titz-Teixeira, F., Suzuki, T., Asami, M., Ma,
X., … Leeb, M. (2021). Genomic imprinting in mouse blastocysts is predominantly
associated with H3K27me3. Nature Communications. Springer Nature. https://doi.org/10.1038/s41467-021-23510-4
chicago: Santini, Laura, Florian Halbritter, Fabian Titz-Teixeira, Toru Suzuki,
Maki Asami, Xiaoyan Ma, Julia Ramesmayer, et al. “Genomic Imprinting in Mouse
Blastocysts Is Predominantly Associated with H3K27me3.” Nature Communications.
Springer Nature, 2021. https://doi.org/10.1038/s41467-021-23510-4.
ieee: L. Santini et al., “Genomic imprinting in mouse blastocysts is predominantly
associated with H3K27me3,” Nature Communications, vol. 12, no. 1. Springer
Nature, 2021.
ista: Santini L, Halbritter F, Titz-Teixeira F, Suzuki T, Asami M, Ma X, Ramesmayer
J, Lackner A, Warr N, Pauler F, Hippenmeyer S, Laue E, Farlik M, Bock C, Beyer
A, Perry ACF, Leeb M. 2021. Genomic imprinting in mouse blastocysts is predominantly
associated with H3K27me3. Nature Communications. 12(1), 3804.
mla: Santini, Laura, et al. “Genomic Imprinting in Mouse Blastocysts Is Predominantly
Associated with H3K27me3.” Nature Communications, vol. 12, no. 1, 3804,
Springer Nature, 2021, doi:10.1038/s41467-021-23510-4.
short: L. Santini, F. Halbritter, F. Titz-Teixeira, T. Suzuki, M. Asami, X. Ma,
J. Ramesmayer, A. Lackner, N. Warr, F. Pauler, S. Hippenmeyer, E. Laue, M. Farlik,
C. Bock, A. Beyer, A.C.F. Perry, M. Leeb, Nature Communications 12 (2021).
date_created: 2021-06-27T22:01:46Z
date_published: 2021-07-12T00:00:00Z
date_updated: 2026-04-02T13:55:23Z
day: '12'
ddc:
- '570'
department:
- _id: SiHi
doi: 10.1038/s41467-021-23510-4
external_id:
isi:
- '000667248600005'
file:
- access_level: open_access
checksum: 75dd89d09945185b2d14b2434a0bcb50
content_type: application/pdf
creator: asandaue
date_created: 2021-06-28T08:04:22Z
date_updated: 2021-06-28T08:04:22Z
file_id: '9608'
file_name: 2021_NatureCommunications_Santini.pdf
file_size: 2156554
relation: main_file
success: 1
file_date_updated: 2021-06-28T08:04:22Z
has_accepted_license: '1'
intvolume: ' 12'
isi: 1
issue: '1'
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
publication: Nature Communications
publication_identifier:
eissn:
- 2041-1723
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Genomic imprinting in mouse blastocysts is predominantly associated with H3K27me3
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 12
year: '2021'
...
---
_id: '9602'
abstract:
- lang: eng
text: "An ordered graph is a graph with a linear ordering on its vertex set. We
prove that for every positive integer k, there exists a constant ck > 0 such that
any ordered graph G on n vertices with the property that neither G nor its complement
contains an induced monotone path of size k, has either a clique or an independent
set of size at least n^ck . This strengthens a result of Bousquet, Lagoutte, and
Thomassé, who proved the analogous result for unordered graphs.\r\nA key idea
of the above paper was to show that any unordered graph on n vertices that does
not contain an induced path of size k, and whose maximum degree is at most c(k)n
for some small c(k) > 0, contains two disjoint linear size subsets with no edge
between them. This approach fails for ordered graphs, because the analogous statement
is false for k ≥ 3, by a construction of Fox. We provide some further examples
showing that this statement also fails for ordered graphs avoiding other ordered
trees."
acknowledgement: We would like to thank the anonymous referees for their useful comments
and suggestions. János Pach is partially supported by Austrian Science Fund (FWF)
grant Z 342-N31 and by ERC Advanced grant “GeoScape.” István Tomon is partially
supported by Swiss National Science Foundation grant no. 200021_196965, and thanks
the support of MIPT Moscow. Both authors are partially supported by The Russian
Government in the framework of MegaGrant no. 075-15-2019-1926.
article_processing_charge: No
article_type: original
author:
- first_name: János
full_name: Pach, János
id: E62E3130-B088-11EA-B919-BF823C25FEA4
last_name: Pach
- first_name: István
full_name: Tomon, István
last_name: Tomon
citation:
ama: Pach J, Tomon I. Erdős-Hajnal-type results for monotone paths. Journal of
Combinatorial Theory Series B. 2021;151:21-37. doi:10.1016/j.jctb.2021.05.004
apa: Pach, J., & Tomon, I. (2021). Erdős-Hajnal-type results for monotone paths.
Journal of Combinatorial Theory. Series B. Elsevier. https://doi.org/10.1016/j.jctb.2021.05.004
chicago: Pach, János, and István Tomon. “Erdős-Hajnal-Type Results for Monotone
Paths.” Journal of Combinatorial Theory. Series B. Elsevier, 2021. https://doi.org/10.1016/j.jctb.2021.05.004.
ieee: J. Pach and I. Tomon, “Erdős-Hajnal-type results for monotone paths,” Journal
of Combinatorial Theory. Series B, vol. 151. Elsevier, pp. 21–37, 2021.
ista: Pach J, Tomon I. 2021. Erdős-Hajnal-type results for monotone paths. Journal
of Combinatorial Theory. Series B. 151, 21–37.
mla: Pach, János, and István Tomon. “Erdős-Hajnal-Type Results for Monotone Paths.”
Journal of Combinatorial Theory. Series B, vol. 151, Elsevier, 2021, pp.
21–37, doi:10.1016/j.jctb.2021.05.004.
short: J. Pach, I. Tomon, Journal of Combinatorial Theory. Series B 151 (2021) 21–37.
corr_author: '1'
date_created: 2021-06-27T22:01:47Z
date_published: 2021-06-09T00:00:00Z
date_updated: 2025-04-15T07:16:52Z
day: '09'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1016/j.jctb.2021.05.004
external_id:
isi:
- '000702280800002'
file:
- access_level: open_access
checksum: 15fbc9064cd9d1c777ac0043b78c8f12
content_type: application/pdf
creator: asandaue
date_created: 2021-06-28T13:33:23Z
date_updated: 2021-06-28T13:33:23Z
file_id: '9612'
file_name: 2021_JournalOfCombinatorialTheory_Pach.pdf
file_size: 418168
relation: main_file
success: 1
file_date_updated: 2021-06-28T13:33:23Z
has_accepted_license: '1'
intvolume: ' 151'
isi: 1
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 21-37
project:
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: Mathematics, Computer Science
publication: Journal of Combinatorial Theory. Series B
publication_identifier:
issn:
- 0095-8956
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Erdős-Hajnal-type results for monotone paths
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: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 151
year: '2021'
...
---
_id: '9603'
abstract:
- lang: eng
text: Mosaic analysis with double markers (MADM) offers one approach to visualize
and concomitantly manipulate genetically defined cells in mice with single-cell
resolution. MADM applications include the analysis of lineage, single-cell morphology
and physiology, genomic imprinting phenotypes, and dissection of cell-autonomous
gene functions in vivo in health and disease. Yet, MADM can only be applied to
<25% of all mouse genes on select chromosomes to date. To overcome this limitation,
we generate transgenic mice with knocked-in MADM cassettes near the centromeres
of all 19 autosomes and validate their use across organs. With this resource,
>96% of the entire mouse genome can now be subjected to single-cell genetic mosaic
analysis. Beyond a proof of principle, we apply our MADM library to systematically
trace sister chromatid segregation in distinct mitotic cell lineages. We find
striking chromosome-specific biases in segregation patterns, reflecting a putative
mechanism for the asymmetric segregation of genetic determinants in somatic stem
cell division.
acknowledged_ssus:
- _id: Bio
- _id: LifeSc
- _id: PreCl
acknowledgement: We thank the Bioimaging, Life Science, and Pre-Clinical Facilities
at IST Austria; M.P. Postiglione, C. Simbriger, K. Valoskova, C. Schwayer, T. Hussain,
M. Pieber, and V. Wimmer for initial experiments, technical support, and/or assistance;
R. Shigemoto for sharing iv (Dnah11 mutant) mice; and M. Sixt and all members of
the Hippenmeyer lab for discussion. This work was supported by National Institutes
of Health grants ( R01-NS050580 to L.L. and F32MH096361 to L.A.S.). L.L. is an investigator
of HHMI. N.A. received support from FWF Firnberg-Programm ( T 1031 ). A.H.H. is
a recipient of a DOC Fellowship (24812) of the Austrian Academy of Sciences . This
work also received support from IST Austria institutional funds , FWF SFB F78 to
S.H., the People Programme (Marie Curie Actions) of the European Union’s Seventh
Framework Programme ( FP7/2007-2013 ) under REA grant agreement no 618444 to S.H.,
and the European Research Council (ERC) under the European Union’s Horizon 2020
Research and Innovation Programme (grant agreement no. 725780 LinPro ) to S.H.
article_number: '109274'
article_processing_charge: No
article_type: original
author:
- first_name: Ximena
full_name: Contreras, Ximena
id: 475990FE-F248-11E8-B48F-1D18A9856A87
last_name: Contreras
- first_name: Nicole
full_name: Amberg, Nicole
id: 4CD6AAC6-F248-11E8-B48F-1D18A9856A87
last_name: Amberg
orcid: 0000-0002-3183-8207
- first_name: Amarbayasgalan
full_name: Davaatseren, Amarbayasgalan
id: 70ADC922-B424-11E9-99E3-BA18E6697425
last_name: Davaatseren
- first_name: Andi H
full_name: Hansen, Andi H
id: 38853E16-F248-11E8-B48F-1D18A9856A87
last_name: Hansen
- first_name: Johanna
full_name: Sonntag, Johanna
id: 32FE7D7C-F248-11E8-B48F-1D18A9856A87
last_name: Sonntag
- first_name: Lill
full_name: Andersen, Lill
last_name: Andersen
- first_name: Tina
full_name: Bernthaler, Tina
last_name: Bernthaler
- first_name: Carmen
full_name: Streicher, Carmen
id: 36BCB99C-F248-11E8-B48F-1D18A9856A87
last_name: Streicher
- first_name: Anna-Magdalena
full_name: Heger, Anna-Magdalena
id: 4B76FFD2-F248-11E8-B48F-1D18A9856A87
last_name: Heger
- first_name: Randy L.
full_name: Johnson, Randy L.
last_name: Johnson
- first_name: Lindsay A.
full_name: Schwarz, Lindsay A.
last_name: Schwarz
- first_name: Liqun
full_name: Luo, Liqun
last_name: Luo
- first_name: Thomas
full_name: Rülicke, Thomas
last_name: Rülicke
- first_name: Simon
full_name: Hippenmeyer, Simon
id: 37B36620-F248-11E8-B48F-1D18A9856A87
last_name: Hippenmeyer
orcid: 0000-0003-2279-1061
citation:
ama: Contreras X, Amberg N, Davaatseren A, et al. A genome-wide library of MADM
mice for single-cell genetic mosaic analysis. Cell Reports. 2021;35(12).
doi:10.1016/j.celrep.2021.109274
apa: Contreras, X., Amberg, N., Davaatseren, A., Hansen, A. H., Sonntag, J., Andersen,
L., … Hippenmeyer, S. (2021). A genome-wide library of MADM mice for single-cell
genetic mosaic analysis. Cell Reports. Cell Press. https://doi.org/10.1016/j.celrep.2021.109274
chicago: Contreras, Ximena, Nicole Amberg, Amarbayasgalan Davaatseren, Andi H Hansen,
Johanna Sonntag, Lill Andersen, Tina Bernthaler, et al. “A Genome-Wide Library
of MADM Mice for Single-Cell Genetic Mosaic Analysis.” Cell Reports. Cell
Press, 2021. https://doi.org/10.1016/j.celrep.2021.109274.
ieee: X. Contreras et al., “A genome-wide library of MADM mice for single-cell
genetic mosaic analysis,” Cell Reports, vol. 35, no. 12. Cell Press, 2021.
ista: Contreras X, Amberg N, Davaatseren A, Hansen AH, Sonntag J, Andersen L, Bernthaler
T, Streicher C, Heger A-M, Johnson RL, Schwarz LA, Luo L, Rülicke T, Hippenmeyer
S. 2021. A genome-wide library of MADM mice for single-cell genetic mosaic analysis.
Cell Reports. 35(12), 109274.
mla: Contreras, Ximena, et al. “A Genome-Wide Library of MADM Mice for Single-Cell
Genetic Mosaic Analysis.” Cell Reports, vol. 35, no. 12, 109274, Cell Press,
2021, doi:10.1016/j.celrep.2021.109274.
short: X. Contreras, N. Amberg, A. Davaatseren, A.H. Hansen, J. Sonntag, L. Andersen,
T. Bernthaler, C. Streicher, A.-M. Heger, R.L. Johnson, L.A. Schwarz, L. Luo,
T. Rülicke, S. Hippenmeyer, Cell Reports 35 (2021).
date_created: 2021-06-27T22:01:48Z
date_published: 2021-06-22T00:00:00Z
date_updated: 2026-04-02T14:04:28Z
day: '22'
ddc:
- '570'
department:
- _id: SiHi
- _id: LoSw
- _id: PreCl
doi: 10.1016/j.celrep.2021.109274
ec_funded: 1
external_id:
isi:
- '000664463600016'
pmid:
- '34161767'
file:
- access_level: open_access
checksum: d49520fdcbbb5c2f883bddb67cee5d77
content_type: application/pdf
creator: asandaue
date_created: 2021-06-28T14:06:24Z
date_updated: 2021-06-28T14:06:24Z
file_id: '9613'
file_name: 2021_CellReports_Contreras.pdf
file_size: 7653149
relation: main_file
success: 1
file_date_updated: 2021-06-28T14:06:24Z
has_accepted_license: '1'
intvolume: ' 35'
isi: 1
issue: '12'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: 2625A13E-B435-11E9-9278-68D0E5697425
grant_number: '24812'
name: Molecular mechanisms of radial neuronal migration
- _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: Cell Reports
publication_identifier:
eissn:
- 2211-1247
publication_status: published
publisher: Cell Press
quality_controlled: '1'
related_material:
link:
- description: News on IST Homepage
relation: press_release
url: https://ist.ac.at/en/news/boost-for-mouse-genetic-analysis/
scopus_import: '1'
status: public
title: A genome-wide library of MADM mice for single-cell genetic mosaic analysis
tmp:
image: /images/cc_by_nc_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode
name: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
(CC BY-NC-ND 4.0)
short: CC BY-NC-ND (4.0)
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 35
year: '2021'
...
---
_id: '9604'
abstract:
- lang: eng
text: Generalizing Lee’s inductive argument for counting the cells of higher order
Voronoi tessellations in ℝ² to ℝ³, we get precise relations in terms of Morse
theoretic quantities for piecewise constant functions on planar arrangements.
Specifically, we prove that for a generic set of n ≥ 5 points in ℝ³, the number
of regions in the order-k Voronoi tessellation is N_{k-1} - binom(k,2)n + n, for
1 ≤ k ≤ n-1, in which N_{k-1} is the sum of Euler characteristics of these function’s
first k-1 sublevel sets. We get similar expressions for the vertices, edges, and
polygons of the order-k Voronoi tessellation.
alternative_title:
- LIPIcs
article_number: '16'
article_processing_charge: No
author:
- first_name: Ranita
full_name: Biswas, Ranita
id: 3C2B033E-F248-11E8-B48F-1D18A9856A87
last_name: Biswas
orcid: 0000-0002-5372-7890
- first_name: Sebastiano
full_name: Cultrera di Montesano, Sebastiano
id: 34D2A09C-F248-11E8-B48F-1D18A9856A87
last_name: Cultrera di Montesano
orcid: 0000-0001-6249-0832
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Morteza
full_name: Saghafian, Morteza
last_name: Saghafian
citation:
ama: 'Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. Counting cells
of order-k voronoi tessellations in ℝ3 with morse theory. In: Leibniz
International Proceedings in Informatics. Vol 189. Schloss Dagstuhl - Leibniz-Zentrum
für Informatik; 2021. doi:10.4230/LIPIcs.SoCG.2021.16'
apa: 'Biswas, R., Cultrera di Montesano, S., Edelsbrunner, H., & Saghafian,
M. (2021). Counting cells of order-k voronoi tessellations in ℝ3 with
morse theory. In Leibniz International Proceedings in Informatics (Vol.
189). Online: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.SoCG.2021.16'
chicago: Biswas, Ranita, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner,
and Morteza Saghafian. “Counting Cells of Order-k Voronoi Tessellations in ℝ3
with Morse Theory.” In Leibniz International Proceedings in Informatics,
Vol. 189. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. https://doi.org/10.4230/LIPIcs.SoCG.2021.16.
ieee: R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, and M. Saghafian, “Counting
cells of order-k voronoi tessellations in ℝ3 with morse theory,” in
Leibniz International Proceedings in Informatics, Online, 2021, vol. 189.
ista: 'Biswas R, Cultrera di Montesano S, Edelsbrunner H, Saghafian M. 2021. Counting
cells of order-k voronoi tessellations in ℝ3 with morse theory. Leibniz
International Proceedings in Informatics. SoCG: International Symposium on Computational
Geometry, LIPIcs, vol. 189, 16.'
mla: Biswas, Ranita, et al. “Counting Cells of Order-k Voronoi Tessellations in
ℝ3 with Morse Theory.” Leibniz International Proceedings in Informatics,
vol. 189, 16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021, doi:10.4230/LIPIcs.SoCG.2021.16.
short: R. Biswas, S. Cultrera di Montesano, H. Edelsbrunner, M. Saghafian, in:,
Leibniz International Proceedings in Informatics, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2021.
conference:
end_date: 2021-06-11
location: Online
name: 'SoCG: International Symposium on Computational Geometry'
start_date: 2021-06-07
date_created: 2021-06-27T22:01:48Z
date_published: 2021-06-02T00:00:00Z
date_updated: 2025-07-10T12:01:56Z
day: '02'
ddc:
- '516'
department:
- _id: HeEd
doi: 10.4230/LIPIcs.SoCG.2021.16
ec_funded: 1
file:
- access_level: open_access
checksum: 22b11a719018b22ecba2471b51f2eb40
content_type: application/pdf
creator: asandaue
date_created: 2021-06-28T13:11:39Z
date_updated: 2021-06-28T13:11:39Z
file_id: '9611'
file_name: 2021_LIPIcs_Biswas.pdf
file_size: 727817
relation: main_file
success: 1
file_date_updated: 2021-06-28T13:11:39Z
has_accepted_license: '1'
intvolume: ' 189'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 268116B8-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: Z00342
name: Mathematics, Computer Science
- _id: 0aa4bc98-070f-11eb-9043-e6fff9c6a316
grant_number: I4887
name: Persistent Homology, Algorithms and Stochastic Geometry
publication: Leibniz International Proceedings in Informatics
publication_identifier:
isbn:
- '9783959771849'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Counting cells of order-k voronoi tessellations in ℝ3 with morse
theory
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 189
year: '2021'
...