---
_id: '14851'
abstract:
- lang: ger
text: Die Quantenrotation ist ein spannendes Phänomen, das in vielen verschiedenen
Systemen auftritt, von Molekülen und Atomen bis hin zu subatomaren Teilchen wie
Neutronen und Protonen. Durch den Einsatz von starken Laserpulsen ist es möglich,
die mathematisch anspruchsvolle Topologie der Rotation von Molekülen aufzudecken
und topologisch geschützte Zustände zu erzeugen, die unerwartetes Verhalten zeigen.
Diese Entdeckungen könnten Auswirkungen auf die Molekülphysik und physikalische
Chemie haben und die Entwicklung neuer Technologien ermöglichen. Die Verbindung
von Quantenrotation und Topologie stellt ein aufregendes, interdisziplinäres Forschungsfeld
dar und bietet neue Wege zur Kontrolle und Nutzung von quantenmechanischen Phänomenen.
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Volker
full_name: Karle, Volker
id: D7C012AE-D7ED-11E9-95E8-1EC5E5697425
last_name: Karle
orcid: 0000-0002-6963-0129
- first_name: Mikhail
full_name: Lemeshko, Mikhail
id: 37CB05FA-F248-11E8-B48F-1D18A9856A87
last_name: Lemeshko
orcid: 0000-0002-6990-7802
citation:
ama: Karle V, Lemeshko M. Die faszinierende Topologie rotierender Quanten. Physik
in unserer Zeit. 2024;55(1):28-33. doi:10.1002/piuz.202301690
apa: Karle, V., & Lemeshko, M. (2024). Die faszinierende Topologie rotierender
Quanten. Physik in unserer Zeit. Wiley. https://doi.org/10.1002/piuz.202301690
chicago: Karle, Volker, and Mikhail Lemeshko. “Die faszinierende Topologie rotierender
Quanten.” Physik in unserer Zeit. Wiley, 2024. https://doi.org/10.1002/piuz.202301690.
ieee: V. Karle and M. Lemeshko, “Die faszinierende Topologie rotierender Quanten,”
Physik in unserer Zeit, vol. 55, no. 1. Wiley, pp. 28–33, 2024.
ista: Karle V, Lemeshko M. 2024. Die faszinierende Topologie rotierender Quanten.
Physik in unserer Zeit. 55(1), 28–33.
mla: Karle, Volker, and Mikhail Lemeshko. “Die faszinierende Topologie rotierender
Quanten.” Physik in unserer Zeit, vol. 55, no. 1, Wiley, 2024, pp. 28–33,
doi:10.1002/piuz.202301690.
short: V. Karle, M. Lemeshko, Physik in unserer Zeit 55 (2024) 28–33.
date_created: 2024-01-22T08:19:36Z
date_published: 2024-01-01T00:00:00Z
date_updated: 2024-02-15T14:29:04Z
day: '01'
ddc:
- '530'
department:
- _id: MiLe
doi: 10.1002/piuz.202301690
file:
- access_level: open_access
checksum: 3051dadcf9bc57da97e36b647c596ab1
content_type: application/pdf
creator: dernst
date_created: 2024-01-23T12:18:07Z
date_updated: 2024-01-23T12:18:07Z
file_id: '14878'
file_name: 2024_PhysikZeit_Karle.pdf
file_size: 1155244
relation: main_file
success: 1
file_date_updated: 2024-01-23T12:18:07Z
has_accepted_license: '1'
intvolume: ' 55'
issue: '1'
keyword:
- General Earth and Planetary Sciences
- General Environmental Science
language:
- iso: ger
month: '01'
oa: 1
oa_version: Published Version
page: 28-33
publication: Physik in unserer Zeit
publication_identifier:
eissn:
- 1521-3943
issn:
- 0031-9252
publication_status: published
publisher: Wiley
quality_controlled: '1'
status: public
title: Die faszinierende Topologie rotierender Quanten
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: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 55
year: '2024'
...
---
_id: '14986'
abstract:
- lang: eng
text: We prove a version of the tamely ramified geometric Langlands correspondence
in positive characteristic for GLn(k). Let k be an algebraically closed field
of characteristic p>n. Let X be a smooth projective curve over k with marked points,
and fix a parabolic subgroup of GLn(k) at each marked point. We denote by Bunn,P
the moduli stack of (quasi-)parabolic vector bundles on X, and by Locn,P the moduli
stack of parabolic flat connections such that the residue is nilpotent with respect
to the parabolic reduction at each marked point. We construct an equivalence between
the bounded derived category Db(Qcoh(Loc0n,P)) of quasi-coherent sheaves on an
open substack Loc0n,P⊂Locn,P, and the bounded derived category Db(D0Bunn,P-mod)
of D0Bunn,P-modules, where D0Bunn,P is a localization of DBunn,P the sheaf of
crystalline differential operators on Bunn,P. Thus we extend the work of Bezrukavnikov-Braverman
to the tamely ramified case. We also prove a correspondence between flat connections
on X with regular singularities and meromorphic Higgs bundles on the Frobenius
twist X(1) of X with first order poles .
acknowledgement: "This work was supported by the NSF [DMS-1502125to S.S.]; and the
European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie
grant agreement [101034413 to S.S.].\r\nI would like to thank my advisor Tom Nevins
for many helpful discussions on this subject and for his comments on this paper.
I would like to thank Christopher Dodd, Michael Groechenig, and Tamas Hausel for
helpful conversations. I would like to thank Tsao-Hsien Chen for useful comments
on an earlier version of this paper."
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Shiyu
full_name: Shen, Shiyu
id: 544cccd3-9005-11ec-87bc-94aef1c5b814
last_name: Shen
citation:
ama: Shen S. Tamely ramified geometric Langlands correspondence in positive characteristic.
International Mathematics Research Notices. 2024. doi:10.1093/imrn/rnae005
apa: Shen, S. (2024). Tamely ramified geometric Langlands correspondence in positive
characteristic. International Mathematics Research Notices. Oxford University
Press. https://doi.org/10.1093/imrn/rnae005
chicago: Shen, Shiyu. “Tamely Ramified Geometric Langlands Correspondence in Positive
Characteristic.” International Mathematics Research Notices. Oxford University
Press, 2024. https://doi.org/10.1093/imrn/rnae005.
ieee: S. Shen, “Tamely ramified geometric Langlands correspondence in positive characteristic,”
International Mathematics Research Notices. Oxford University Press, 2024.
ista: Shen S. 2024. Tamely ramified geometric Langlands correspondence in positive
characteristic. International Mathematics Research Notices.
mla: Shen, Shiyu. “Tamely Ramified Geometric Langlands Correspondence in Positive
Characteristic.” International Mathematics Research Notices, Oxford University
Press, 2024, doi:10.1093/imrn/rnae005.
short: S. Shen, International Mathematics Research Notices (2024).
date_created: 2024-02-14T12:16:17Z
date_published: 2024-02-05T00:00:00Z
date_updated: 2024-02-19T10:22:44Z
day: '05'
department:
- _id: TaHa
doi: 10.1093/imrn/rnae005
ec_funded: 1
external_id:
arxiv:
- '1810.12491'
keyword:
- General Mathematics
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1093/imrn/rnae005
month: '02'
oa: 1
oa_version: Published Version
project:
- _id: fc2ed2f7-9c52-11eb-aca3-c01059dda49c
call_identifier: H2020
grant_number: '101034413'
name: 'IST-BRIDGE: International postdoctoral program'
publication: International Mathematics Research Notices
publication_identifier:
eissn:
- 1687-0247
issn:
- 1073-7928
publication_status: epub_ahead
publisher: Oxford University Press
quality_controlled: '1'
status: public
title: Tamely ramified geometric Langlands correspondence in positive characteristic
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2024'
...
---
_id: '15016'
abstract:
- lang: eng
text: 'The development, evolution, and function of the vertebrate central nervous
system (CNS) can be best studied using diverse model organisms. Amphibians, with
their unique phylogenetic position at the transition between aquatic and terrestrial
lifestyles, are valuable for understanding the origin and evolution of the tetrapod
brain and spinal cord. Their metamorphic developmental transitions and unique
regenerative abilities also facilitate the discovery of mechanisms for neural
circuit remodeling and replacement. The genetic toolkit for amphibians, however,
remains limited, with only a few species having sequenced genomes and a small
number of transgenic lines available. In mammals, recombinant adeno-associated
viral vectors (AAVs) have become a powerful alternative to genome modification
for visualizing and perturbing the nervous system. AAVs are DNA viruses that enable
neuronal transduction in both developing and adult animals with low toxicity and
spatial, temporal, and cell-type specificity. However, AAVs have never been shown
to transduce amphibian cells efficiently. To bridge this gap, we established a
simple, scalable, and robust strategy to screen AAV serotypes in three distantly-related
amphibian species: the frogs Xenopus laevis and Pelophylax bedriagae, and the
salamander Pleurodeles waltl, in both developing larval tadpoles and post-metamorphic
animals. For each species, we successfully identified at least two AAV serotypes
capable of infecting the CNS; however, no pan-amphibian serotype was identified,
indicating rapid evolution of AAV tropism. In addition, we developed an AAV-based
strategy that targets isochronic cohorts of developing neurons – a critical tool
for parsing neural circuit assembly. Finally, to enable visualization and manipulation
of neural circuits, we identified AAV variants for retrograde tracing of neuronal
projections in adult animals. Our findings expand the toolkit for amphibians to
include AAVs, establish a generalizable workflow for AAV screening in non-canonical
research organisms, generate testable hypotheses for the evolution of AAV tropism,
and lay the foundation for modern cross-species comparisons of vertebrate CNS
development, function, and evolution. '
acknowledgement: "We would like to extend our thanks to members of the Sweeney, Tosches,
Shein-Idelson,\r\nYamaguchi, Kelley, and Cline Labs for their contributions to this
project, discussion and support.\r\nWe additionally thank the Beckman Institute
Clover Center and Viviana Gradinaru (Caltech),\r\nKimberly Ritola (UNC NeuroTools),
Flavia Gama Gomez Leite (ISTA Viral Core), and Hüseyin\r\nCihan Önal (Shigemoto
Group, ISTA) for their consultation and assistance regarding AAVs, as\r\nwell as
Andras Simon and Alberto Joven for feedback and discussions on AAVs in Pleurodeles.\r\nTo
do these experiments, we have also benefited from the tremendous support of our
animal care and imaging facilities at our respective institutions, as well as the
amphibian stock centers\r\n(National Xenopus Resource Center, European Xenopus Resource
Center, Xenopus Express)\r\nand our funding sources: U.S. National Science Foundation
(NSF) Grant Number IOS 2110086\r\n(D.B.K., L.B.S., M.A.T., A.Y., and H.T.C.); United
States-Israel Binational Science Foundation\r\n(BSF) Grant Number 2020702 (M.S.-I.);
NSF Award Number 1645105 (G.J.G., M.E.H.); FTI\r\nStrategy Lower Austria Dissertation
Grant Number FTI21-D-046 (D.V.); Horizon Europe ERC\r\nStarting Grant Number 101041551
(L.B.S.); NIH grant number R35GM146973 (M.A.T.); Rita Allen\r\nFoundation award
number GA_032522_FE (M.A.T.); European Molecular Biology Organization\r\nLong-Term
Fellowship ALTF 874-2021 (A.D.); National Science Foundation Graduate Research\r\nFellowship
DGE 2036197 (E.C.J.B.); NIH grant number P40OD010997 (M.E.H)."
article_processing_charge: No
author:
- first_name: Eliza C.B.
full_name: Jaeger, Eliza C.B.
last_name: Jaeger
- first_name: David
full_name: Vijatovic, David
id: cf391e77-ec3c-11ea-a124-d69323410b58
last_name: Vijatovic
- first_name: Astrid
full_name: Deryckere, Astrid
last_name: Deryckere
- first_name: Nikol
full_name: Zorin, Nikol
last_name: Zorin
- first_name: Akemi L.
full_name: Nguyen, Akemi L.
last_name: Nguyen
- first_name: Georgiy
full_name: Ivanian, Georgiy
id: eaf2b366-cfd1-11ee-bbdf-c8790f800a05
last_name: Ivanian
- first_name: Jamie
full_name: Woych, Jamie
last_name: Woych
- first_name: Rebecca C
full_name: Arnold, Rebecca C
id: d6cce458-14c9-11ed-a755-c1c8fc6fde6f
last_name: Arnold
- first_name: Alonso
full_name: Ortega Gurrola, Alonso
last_name: Ortega Gurrola
- first_name: Arik
full_name: Shvartsman, Arik
last_name: Shvartsman
- first_name: Francesca
full_name: Barbieri, Francesca
id: a9492887-8972-11ed-ae7b-bfae10998254
last_name: Barbieri
- first_name: Florina-Alexandra
full_name: Toma, Florina-Alexandra
id: 85dd99f2-15b2-11ec-abd3-d1ae4d57f3b5
last_name: Toma
- first_name: Gary J.
full_name: Gorbsky, Gary J.
last_name: Gorbsky
- first_name: Marko E.
full_name: Horb, Marko E.
last_name: Horb
- first_name: Hollis T.
full_name: Cline, Hollis T.
last_name: Cline
- first_name: Timothy F.
full_name: Shay, Timothy F.
last_name: Shay
- first_name: Darcy B.
full_name: Kelley, Darcy B.
last_name: Kelley
- first_name: Ayako
full_name: Yamaguchi, Ayako
last_name: Yamaguchi
- first_name: Mark
full_name: Shein-Idelson, Mark
last_name: Shein-Idelson
- first_name: Maria Antonietta
full_name: Tosches, Maria Antonietta
last_name: Tosches
- first_name: Lora Beatrice Jaeger
full_name: Sweeney, Lora Beatrice Jaeger
id: 56BE8254-C4F0-11E9-8E45-0B23E6697425
last_name: Sweeney
orcid: 0000-0001-9242-5601
citation:
ama: Jaeger ECB, Vijatovic D, Deryckere A, et al. Adeno-associated viral tools to
trace neural development and connectivity across amphibians. bioRxiv. doi:10.1101/2024.02.15.580289
apa: Jaeger, E. C. B., Vijatovic, D., Deryckere, A., Zorin, N., Nguyen, A. L., Ivanian,
G., … Sweeney, L. B. (n.d.). Adeno-associated viral tools to trace neural development
and connectivity across amphibians. bioRxiv. https://doi.org/10.1101/2024.02.15.580289
chicago: Jaeger, Eliza C.B., David Vijatovic, Astrid Deryckere, Nikol Zorin, Akemi
L. Nguyen, Georgiy Ivanian, Jamie Woych, et al. “Adeno-Associated Viral Tools
to Trace Neural Development and Connectivity across Amphibians.” BioRxiv,
n.d. https://doi.org/10.1101/2024.02.15.580289.
ieee: E. C. B. Jaeger et al., “Adeno-associated viral tools to trace neural
development and connectivity across amphibians,” bioRxiv. .
ista: Jaeger ECB, Vijatovic D, Deryckere A, Zorin N, Nguyen AL, Ivanian G, Woych
J, Arnold RC, Ortega Gurrola A, Shvartsman A, Barbieri F, Toma F-A, Gorbsky GJ,
Horb ME, Cline HT, Shay TF, Kelley DB, Yamaguchi A, Shein-Idelson M, Tosches MA,
Sweeney LB. Adeno-associated viral tools to trace neural development and connectivity
across amphibians. bioRxiv, 10.1101/2024.02.15.580289.
mla: Jaeger, Eliza C. B., et al. “Adeno-Associated Viral Tools to Trace Neural Development
and Connectivity across Amphibians.” BioRxiv, doi:10.1101/2024.02.15.580289.
short: E.C.B. Jaeger, D. Vijatovic, A. Deryckere, N. Zorin, A.L. Nguyen, G. Ivanian,
J. Woych, R.C. Arnold, A. Ortega Gurrola, A. Shvartsman, F. Barbieri, F.-A. Toma,
G.J. Gorbsky, M.E. Horb, H.T. Cline, T.F. Shay, D.B. Kelley, A. Yamaguchi, M.
Shein-Idelson, M.A. Tosches, L.B. Sweeney, BioRxiv (n.d.).
date_created: 2024-02-20T09:20:32Z
date_published: 2024-02-16T00:00:00Z
date_updated: 2024-02-20T09:34:25Z
day: '16'
department:
- _id: LoSw
- _id: MaDe
- _id: GaNo
doi: 10.1101/2024.02.15.580289
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1101/2024.02.15.580289
month: '02'
oa: 1
oa_version: Preprint
project:
- _id: bd73af52-d553-11ed-ba76-912049f0ac7a
grant_number: FTI21-D-046
name: Entwicklung und Funktion der V1 Interneuronen vom Schwimmen zum Laufen während
der Metamorphose von Xenopus
- _id: ebb66355-77a9-11ec-83b8-b8ac210a4dae
grant_number: '101041551'
name: Development and Evolution of Tetrapod Motor Circuits
publication: bioRxiv
publication_status: submitted
status: public
title: Adeno-associated viral tools to trace neural development and connectivity across
amphibians
type: preprint
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2024'
...
---
_id: '15012'
abstract:
- lang: eng
text: We solve a problem of Dujmović and Wood (2007) by showing that a complete
convex geometric graph on n vertices cannot be decomposed into fewer than n-1
star-forests, each consisting of noncrossing edges. This bound is clearly tight.
We also discuss similar questions for abstract graphs.
acknowledgement: János Pach’s Research partially supported by European Research Council
(ERC), grant “GeoScape” No. 882971 and by the Hungarian Science Foundation (NKFIH),
grant K-131529. Work by Morteza Saghafian is partially supported by the European
Research Council (ERC), grant No. 788183, and by the Wittgenstein Prize, Austrian
Science Fund (FWF), grant No. Z 342-N31.
alternative_title:
- LNCS
article_processing_charge: No
author:
- first_name: János
full_name: Pach, János
id: E62E3130-B088-11EA-B919-BF823C25FEA4
last_name: Pach
- first_name: Morteza
full_name: Saghafian, Morteza
id: f86f7148-b140-11ec-9577-95435b8df824
last_name: Saghafian
- first_name: Patrick
full_name: Schnider, Patrick
last_name: Schnider
citation:
ama: 'Pach J, Saghafian M, Schnider P. Decomposition of geometric graphs into star-forests.
In: 31st International Symposium on Graph Drawing and Network Visualization.
Vol 14465. Springer Nature; 2024:339-346. doi:10.1007/978-3-031-49272-3_23'
apa: 'Pach, J., Saghafian, M., & Schnider, P. (2024). Decomposition of geometric
graphs into star-forests. In 31st International Symposium on Graph Drawing
and Network Visualization (Vol. 14465, pp. 339–346). Isola delle Femmine,
Palermo, Italy: Springer Nature. https://doi.org/10.1007/978-3-031-49272-3_23'
chicago: Pach, János, Morteza Saghafian, and Patrick Schnider. “Decomposition of Geometric
Graphs into Star-Forests.” In 31st International Symposium on Graph Drawing
and Network Visualization, 14465:339–46. Springer Nature, 2024. https://doi.org/10.1007/978-3-031-49272-3_23.
ieee: J. Pach, M. Saghafian, and P. Schnider, “Decomposition of geometric graphs
into star-forests,” in 31st International Symposium on Graph Drawing and Network
Visualization, Isola delle Femmine, Palermo, Italy, 2024, vol. 14465, pp.
339–346.
ista: 'Pach J, Saghafian M, Schnider P. 2024. Decomposition of geometric graphs
into star-forests. 31st International Symposium on Graph Drawing and Network Visualization.
GD: Graph Drawing and Network Visualization, LNCS, vol. 14465, 339–346.'
mla: Pach, János, et al. “Decomposition of Geometric Graphs into Star-Forests.”
31st International Symposium on Graph Drawing and Network Visualization,
vol. 14465, Springer Nature, 2024, pp. 339–46, doi:10.1007/978-3-031-49272-3_23.
short: J. Pach, M. Saghafian, P. Schnider, in:, 31st International Symposium on
Graph Drawing and Network Visualization, Springer Nature, 2024, pp. 339–346.
conference:
end_date: 2023-09-22
location: Isola delle Femmine, Palermo, Italy
name: 'GD: Graph Drawing and Network Visualization'
start_date: 2023-09-20
date_created: 2024-02-18T23:01:03Z
date_published: 2024-01-01T00:00:00Z
date_updated: 2024-02-20T09:13:07Z
day: '01'
department:
- _id: HeEd
doi: 10.1007/978-3-031-49272-3_23
ec_funded: 1
external_id:
arxiv:
- '2306.13201'
intvolume: ' 14465'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.2306.13201
month: '01'
oa: 1
oa_version: Preprint
page: 339-346
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: The Wittgenstein Prize
publication: 31st International Symposium on Graph Drawing and Network Visualization
publication_identifier:
eissn:
- '16113349'
isbn:
- '9783031492716'
issn:
- '03029743'
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Decomposition of geometric graphs into star-forests
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 14465
year: '2024'
...
---
_id: '15006'
abstract:
- lang: eng
text: Graphical games are a useful framework for modeling the interactions of (selfish)
agents who are connected via an underlying topology and whose behaviors influence
each other. They have wide applications ranging from computer science to economics
and biology. Yet, even though an agent’s payoff only depends on the actions of
their direct neighbors in graphical games, computing the Nash equilibria and making
statements about the convergence time of "natural" local dynamics in particular
can be highly challenging. In this work, we present a novel approach for classifying
complexity of Nash equilibria in graphical games by establishing a connection
to local graph algorithms, a subfield of distributed computing. In particular,
we make the observation that the equilibria of graphical games are equivalent
to locally verifiable labelings (LVL) in graphs; vertex labelings which are verifiable
with constant-round local algorithms. This connection allows us to derive novel
lower bounds on the convergence time to equilibrium of best-response dynamics
in graphical games. Since we establish that distributed convergence can sometimes
be provably slow, we also introduce and give bounds on an intuitive notion of
"time-constrained" inefficiency of best responses. We exemplify how our results
can be used in the implementation of mechanisms that ensure convergence of best
responses to a Nash equilibrium. Our results thus also give insight into the convergence
of strategy-proof algorithms for graphical games, which is still not well understood.
acknowledgement: This work was partially funded by the Academy of Finland, grant 314888,
the European Research Council CoG 863818 (ForM-SMArt), and the Austrian Science
Fund (FWF) project I 4800-N (ADVISE). LS was supported by the Stochastic Analysis
and Application Research Center (SAARC) under National Research Foundation of Korea
grant NRF-2019R1A5A1028324.
alternative_title:
- LIPIcs
article_number: '11'
article_processing_charge: No
author:
- first_name: Juho
full_name: Hirvonen, Juho
last_name: Hirvonen
- first_name: Laura
full_name: Schmid, Laura
id: 38B437DE-F248-11E8-B48F-1D18A9856A87
last_name: Schmid
orcid: 0000-0002-6978-7329
- first_name: Krishnendu
full_name: Chatterjee, Krishnendu
id: 2E5DCA20-F248-11E8-B48F-1D18A9856A87
last_name: Chatterjee
orcid: 0000-0002-4561-241X
- first_name: Stefan
full_name: Schmid, Stefan
last_name: Schmid
citation:
ama: 'Hirvonen J, Schmid L, Chatterjee K, Schmid S. On the convergence time in graphical
games: A locality-sensitive approach. In: 27th International Conference on
Principles of Distributed Systems. Vol 286. Schloss Dagstuhl - Leibniz-Zentrum
für Informatik; 2024. doi:10.4230/LIPIcs.OPODIS.2023.11'
apa: 'Hirvonen, J., Schmid, L., Chatterjee, K., & Schmid, S. (2024). On the
convergence time in graphical games: A locality-sensitive approach. In 27th
International Conference on Principles of Distributed Systems (Vol. 286).
Tokyo, Japan: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.OPODIS.2023.11'
chicago: 'Hirvonen, Juho, Laura Schmid, Krishnendu Chatterjee, and Stefan Schmid.
“On the Convergence Time in Graphical Games: A Locality-Sensitive Approach.” In
27th International Conference on Principles of Distributed Systems, Vol.
286. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.OPODIS.2023.11.'
ieee: 'J. Hirvonen, L. Schmid, K. Chatterjee, and S. Schmid, “On the convergence
time in graphical games: A locality-sensitive approach,” in 27th International
Conference on Principles of Distributed Systems, Tokyo, Japan, 2024, vol.
286.'
ista: 'Hirvonen J, Schmid L, Chatterjee K, Schmid S. 2024. On the convergence time
in graphical games: A locality-sensitive approach. 27th International Conference
on Principles of Distributed Systems. OPODIS: Conference on Principles of Distributed
Systems, LIPIcs, vol. 286, 11.'
mla: 'Hirvonen, Juho, et al. “On the Convergence Time in Graphical Games: A Locality-Sensitive
Approach.” 27th International Conference on Principles of Distributed Systems,
vol. 286, 11, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.OPODIS.2023.11.'
short: J. Hirvonen, L. Schmid, K. Chatterjee, S. Schmid, in:, 27th International
Conference on Principles of Distributed Systems, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2024.
conference:
end_date: 2023-12-08
location: Tokyo, Japan
name: 'OPODIS: Conference on Principles of Distributed Systems'
start_date: 2023-12-06
date_created: 2024-02-18T23:01:01Z
date_published: 2024-01-18T00:00:00Z
date_updated: 2024-02-26T09:16:12Z
day: '18'
ddc:
- '000'
department:
- _id: KrCh
doi: 10.4230/LIPIcs.OPODIS.2023.11
ec_funded: 1
external_id:
arxiv:
- '2102.13457'
file:
- access_level: open_access
checksum: 4fc7eea6e4ba140b904781fc7df868ec
content_type: application/pdf
creator: dernst
date_created: 2024-02-26T09:04:58Z
date_updated: 2024-02-26T09:04:58Z
file_id: '15028'
file_name: 2024_LIPICs_Hirvonen.pdf
file_size: 867363
relation: main_file
success: 1
file_date_updated: 2024-02-26T09:04:58Z
has_accepted_license: '1'
intvolume: ' 286'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
project:
- _id: 0599E47C-7A3F-11EA-A408-12923DDC885E
call_identifier: H2020
grant_number: '863818'
name: 'Formal Methods for Stochastic Models: Algorithms and Applications'
publication: 27th International Conference on Principles of Distributed Systems
publication_identifier:
isbn:
- '9783959773089'
issn:
- '18688969'
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'On the convergence time in graphical games: A locality-sensitive approach'
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: 286
year: '2024'
...
---
_id: '15001'
abstract:
- lang: eng
text: "Self-replication of amyloid fibrils via secondary nucleation is an intriguing
physicochemical phenomenon in which existing fibrils catalyze the formation of
their own copies. The molecular events behind this fibril surface-mediated process
remain largely inaccessible to current structural and imaging techniques. Using
statistical mechanics, computer modeling, and chemical kinetics, we show that
the catalytic structure of the fibril surface can be inferred from the aggregation
behavior in the presence and absence of a fibril-binding inhibitor. We apply our
approach to the case of Alzheimer’s A\r\n amyloid fibrils formed in the presence
of proSP-C Brichos inhibitors. We find that self-replication of A\r\n fibrils
occurs on small catalytic sites on the fibril surface, which are far apart from
each other, and each of which can be covered by a single Brichos inhibitor."
acknowledgement: We acknowledge support from the Erasmus programme and the University
College London Institute for the Physics of Living Systems (S.C., T.C.T.M., A.Š.),
the Biotechnology and Biological Sciences Research Council (T.P.J.K.), the Engineering
and Physical Sciences Research Council (D.F.), the European Research Council (T.P.J.K.,
S.L., D.F., and A.Š.), the Frances and Augustus Newman Foundation (T.P.J.K.), the
Academy of Medical Sciences and Wellcome Trust (A.Š.), and the Royal Society (S.C.
and A.Š.).
article_number: e2220075121
article_processing_charge: Yes
article_type: original
author:
- first_name: Samo
full_name: Curk, Samo
id: 031eff0d-d481-11ee-8508-cd12a7a86e5b
last_name: Curk
orcid: 0000-0001-6160-9766
- first_name: Johannes
full_name: Krausser, Johannes
last_name: Krausser
- first_name: Georg
full_name: Meisl, Georg
last_name: Meisl
- first_name: Daan
full_name: Frenkel, Daan
last_name: Frenkel
- first_name: Sara
full_name: Linse, Sara
last_name: Linse
- first_name: Thomas C.T.
full_name: Michaels, Thomas C.T.
last_name: Michaels
- first_name: Tuomas P.J.
full_name: Knowles, Tuomas P.J.
last_name: Knowles
- first_name: Anđela
full_name: Šarić, Anđela
id: bf63d406-f056-11eb-b41d-f263a6566d8b
last_name: Šarić
orcid: 0000-0002-7854-2139
citation:
ama: Curk S, Krausser J, Meisl G, et al. Self-replication of Aβ42 aggregates occurs
on small and isolated fibril sites. Proceedings of the National Academy of
Sciences of the United States of America. 2024;121(7). doi:10.1073/pnas.2220075121
apa: Curk, S., Krausser, J., Meisl, G., Frenkel, D., Linse, S., Michaels, T. C.
T., … Šarić, A. (2024). Self-replication of Aβ42 aggregates occurs on small and
isolated fibril sites. Proceedings of the National Academy of Sciences of the
United States of America. Proceedings of the National Academy of Sciences.
https://doi.org/10.1073/pnas.2220075121
chicago: Curk, Samo, Johannes Krausser, Georg Meisl, Daan Frenkel, Sara Linse, Thomas
C.T. Michaels, Tuomas P.J. Knowles, and Anđela Šarić. “Self-Replication of Aβ42
Aggregates Occurs on Small and Isolated Fibril Sites.” Proceedings of the National
Academy of Sciences of the United States of America. Proceedings of the National
Academy of Sciences, 2024. https://doi.org/10.1073/pnas.2220075121.
ieee: S. Curk et al., “Self-replication of Aβ42 aggregates occurs on small
and isolated fibril sites,” Proceedings of the National Academy of Sciences
of the United States of America, vol. 121, no. 7. Proceedings of the National
Academy of Sciences, 2024.
ista: Curk S, Krausser J, Meisl G, Frenkel D, Linse S, Michaels TCT, Knowles TPJ,
Šarić A. 2024. Self-replication of Aβ42 aggregates occurs on small and isolated
fibril sites. Proceedings of the National Academy of Sciences of the United States
of America. 121(7), e2220075121.
mla: Curk, Samo, et al. “Self-Replication of Aβ42 Aggregates Occurs on Small and
Isolated Fibril Sites.” Proceedings of the National Academy of Sciences of
the United States of America, vol. 121, no. 7, e2220075121, Proceedings of
the National Academy of Sciences, 2024, doi:10.1073/pnas.2220075121.
short: S. Curk, J. Krausser, G. Meisl, D. Frenkel, S. Linse, T.C.T. Michaels, T.P.J.
Knowles, A. Šarić, Proceedings of the National Academy of Sciences of the United
States of America 121 (2024).
date_created: 2024-02-18T23:01:00Z
date_published: 2024-02-13T00:00:00Z
date_updated: 2024-02-26T08:45:56Z
day: '13'
ddc:
- '570'
department:
- _id: AnSa
doi: 10.1073/pnas.2220075121
ec_funded: 1
external_id:
pmid:
- '38335256'
file:
- access_level: open_access
checksum: 5aeb65bcc0dd829b1f9ab307c5031d4b
content_type: application/pdf
creator: dernst
date_created: 2024-02-26T08:20:00Z
date_updated: 2024-02-26T08:20:00Z
file_id: '15026'
file_name: 2024_PNAS_Curk.pdf
file_size: 7699487
relation: main_file
success: 1
file_date_updated: 2024-02-26T08:20:00Z
has_accepted_license: '1'
intvolume: ' 121'
issue: '7'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nc-nd/4.0/
month: '02'
oa: 1
oa_version: Published Version
pmid: 1
project:
- _id: eba2549b-77a9-11ec-83b8-a81e493eae4e
call_identifier: H2020
grant_number: '802960'
name: 'Non-Equilibrium Protein Assembly: from Building Blocks to Biological Machines'
publication: Proceedings of the National Academy of Sciences of the United States
of America
publication_identifier:
eissn:
- 1091-6490
publication_status: published
publisher: Proceedings of the National Academy of Sciences
quality_controlled: '1'
related_material:
record:
- id: '15027'
relation: research_data
status: public
scopus_import: '1'
status: public
title: Self-replication of Aβ42 aggregates occurs on small and isolated fibril sites
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: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 121
year: '2024'
...
---
_id: '15002'
abstract:
- lang: eng
text: "The lattice Schwinger model, the discrete version of QED in \r\n1\r\n+\r\n1\r\n
dimensions, is a well-studied test bench for lattice gauge theories. Here, we
study the fractal properties of this model. We reveal the self-similarity of the
ground state, which allows us to develop a recurrent procedure for finding the
ground-state wave functions and predicting ground-state energies. We present the
results of recurrently calculating ground-state wave functions using the fractal
Ansatz and automized software package for fractal image processing. In certain
parameter regimes, just a few terms are enough for our recurrent procedure to
predict ground-state energies close to the exact ones for several hundreds of
sites. Our findings pave the way to understanding the complexity of calculating
many-body wave functions in terms of their fractal properties as well as finding
new links between condensed matter and high-energy lattice models."
acknowledgement: "We thank A. Bargov, I. Khaymovich, and V. Tiunova for fruitful discussions
and for useful comments. M. C. B. thanks S. Kühn for discussions about the phase
structure of the model. A. K. F. thanks V. Gritsev and A. Garkun for insightful
comments. E. V. P., E. S. T., and A. K. F. are\r\nsupported by the RSF Grant No.
20-42-05002 (studying the fractal Ansatz) and the Roadmap on Quantum Computing (Contract
No. 868-1.3-15/15-2021, October 5, 2021; calculating on GS energies). A. K. F. thanks
the Priority 2030 program at the NIST “MISIS” under the project No. K1-2022-027.
M. C. B. was partly funded by the Deutsche Forschungsgemeinschaft (DFG, German Research
Foundation) under Germany’s Excellence Strategy—EXC-2111–390814868."
article_number: '050401'
article_processing_charge: No
article_type: original
author:
- first_name: Elena
full_name: Petrova, Elena
id: 0ac84990-897b-11ed-a09c-f5abb56a4ede
last_name: Petrova
- first_name: Egor S.
full_name: Tiunov, Egor S.
last_name: Tiunov
- first_name: Mari Carmen
full_name: Bañuls, Mari Carmen
last_name: Bañuls
- first_name: Aleksey K.
full_name: Fedorov, Aleksey K.
last_name: Fedorov
citation:
ama: Petrova E, Tiunov ES, Bañuls MC, Fedorov AK. Fractal states of the Schwinger
model. Physical Review Letters. 2024;132(5). doi:10.1103/PhysRevLett.132.050401
apa: Petrova, E., Tiunov, E. S., Bañuls, M. C., & Fedorov, A. K. (2024). Fractal
states of the Schwinger model. Physical Review Letters. American Physical
Society. https://doi.org/10.1103/PhysRevLett.132.050401
chicago: Petrova, Elena, Egor S. Tiunov, Mari Carmen Bañuls, and Aleksey K. Fedorov.
“Fractal States of the Schwinger Model.” Physical Review Letters. American
Physical Society, 2024. https://doi.org/10.1103/PhysRevLett.132.050401.
ieee: E. Petrova, E. S. Tiunov, M. C. Bañuls, and A. K. Fedorov, “Fractal states
of the Schwinger model,” Physical Review Letters, vol. 132, no. 5. American
Physical Society, 2024.
ista: Petrova E, Tiunov ES, Bañuls MC, Fedorov AK. 2024. Fractal states of the Schwinger
model. Physical Review Letters. 132(5), 050401.
mla: Petrova, Elena, et al. “Fractal States of the Schwinger Model.” Physical
Review Letters, vol. 132, no. 5, 050401, American Physical Society, 2024,
doi:10.1103/PhysRevLett.132.050401.
short: E. Petrova, E.S. Tiunov, M.C. Bañuls, A.K. Fedorov, Physical Review Letters
132 (2024).
date_created: 2024-02-18T23:01:00Z
date_published: 2024-01-30T00:00:00Z
date_updated: 2024-02-26T08:03:31Z
day: '30'
department:
- _id: MaSe
doi: 10.1103/PhysRevLett.132.050401
external_id:
arxiv:
- '2201.10220'
intvolume: ' 132'
issue: '5'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.2201.10220
month: '01'
oa: 1
oa_version: Preprint
publication: Physical Review Letters
publication_identifier:
eissn:
- 1079-7114
issn:
- 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Fractal states of the Schwinger model
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 132
year: '2024'
...
---
_id: '12485'
abstract:
- lang: eng
text: In this paper we introduce the critical variational setting for parabolic
stochastic evolution equations of quasi- or semi-linear type. Our results improve
many of the abstract results in the classical variational setting. In particular,
we are able to replace the usual weak or local monotonicity condition by a more
flexible local Lipschitz condition. Moreover, the usual growth conditions on the
multiplicative noise are weakened considerably. Our new setting provides general
conditions under which local and global existence and uniqueness hold. Moreover,
we prove continuous dependence on the initial data. We show that many classical
SPDEs, which could not be covered by the classical variational setting, do fit
in the critical variational setting. In particular, this is the case for the Cahn-Hilliard
equations, tamed Navier-Stokes equations, and Allen-Cahn equation.
acknowledgement: The first author has received funding from the European Research
Council (ERC) under the European Union’s Horizon 2020 research and innovation programme
(grant agreement No 948819) . The second author is supported by the VICI subsidy
VI.C.212.027 of the Netherlands Organisation for Scientific Research (NWO).
article_processing_charge: No
article_type: original
author:
- first_name: Antonio
full_name: Agresti, Antonio
id: 673cd0cc-9b9a-11eb-b144-88f30e1fbb72
last_name: Agresti
orcid: 0000-0002-9573-2962
- first_name: Mark
full_name: Veraar, Mark
last_name: Veraar
citation:
ama: Agresti A, Veraar M. The critical variational setting for stochastic evolution
equations. Probability Theory and Related Fields. 2024. doi:10.1007/s00440-023-01249-x
apa: Agresti, A., & Veraar, M. (2024). The critical variational setting for
stochastic evolution equations. Probability Theory and Related Fields.
Springer Nature. https://doi.org/10.1007/s00440-023-01249-x
chicago: Agresti, Antonio, and Mark Veraar. “The Critical Variational Setting for
Stochastic Evolution Equations.” Probability Theory and Related Fields.
Springer Nature, 2024. https://doi.org/10.1007/s00440-023-01249-x.
ieee: A. Agresti and M. Veraar, “The critical variational setting for stochastic
evolution equations,” Probability Theory and Related Fields. Springer Nature,
2024.
ista: Agresti A, Veraar M. 2024. The critical variational setting for stochastic
evolution equations. Probability Theory and Related Fields.
mla: Agresti, Antonio, and Mark Veraar. “The Critical Variational Setting for Stochastic
Evolution Equations.” Probability Theory and Related Fields, Springer Nature,
2024, doi:10.1007/s00440-023-01249-x.
short: A. Agresti, M. Veraar, Probability Theory and Related Fields (2024).
date_created: 2023-02-02T10:45:15Z
date_published: 2024-02-02T00:00:00Z
date_updated: 2024-02-26T09:39:07Z
day: '02'
department:
- _id: JuFi
doi: 10.1007/s00440-023-01249-x
ec_funded: 1
external_id:
arxiv:
- '2206.00230'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1007/s00440-023-01249-x
month: '02'
oa: 1
oa_version: Preprint
project:
- _id: 0aa76401-070f-11eb-9043-b5bb049fa26d
call_identifier: H2020
grant_number: '948819'
name: Bridging Scales in Random Materials
publication: Probability Theory and Related Fields
publication_identifier:
eissn:
- 1432-2064
issn:
- 0178-8051
publication_status: epub_ahead
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: The critical variational setting for stochastic evolution equations
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2024'
...
---
_id: '15008'
abstract:
- lang: eng
text: "Oblivious routing is a well-studied paradigm that uses static precomputed
routing tables for selecting routing paths within a network. Existing oblivious
routing schemes with polylogarithmic competitive ratio for general networks are
tree-based, in the sense that routing is performed according to a convex combination
of trees. However, this restriction to trees leads to a construction that has
time quadratic in the size of the network and does not parallelize well. \r\nIn
this paper we study oblivious routing schemes based on electrical routing. In
particular, we show that general networks with n vertices and m edges admit a
routing scheme that has competitive ratio O(log² n) and consists of a convex combination
of only O(√m) electrical routings. This immediately leads to an improved construction
algorithm with time Õ(m^{3/2}) that can also be implemented in parallel with
Õ(√m) depth."
acknowledgement: "Monika Henzinger and A. R. Sricharan: This project has received
funding from the European Research Council (ERC) under the European Union’s Horizon
2020 research and innovation\r\nprogramme (Grant agreement No. 101019564) and the
Austrian Science Fund (FWF) project Z\r\n422-N, project I 5982-N, and project P
33775-N, with additional funding from the netidee SCIENCE Stiftung, 2020–2024.\r\nHarald
Räcke: Research supported by German Research Foundation (DFG), grant 470029389\r\n(FlexNets),
2021-2024.\r\nSushant Sachdeva: SS’s work is supported by an Natural Sciences and
Engineering Research Council of Canada (NSERC) Discovery Grant RGPIN-2018-06398
and a Sloan Research Fellowship."
alternative_title:
- LIPIcs
article_number: '55'
article_processing_charge: No
author:
- first_name: Gramoz
full_name: Goranci, Gramoz
last_name: Goranci
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Harald
full_name: Räcke, Harald
last_name: Räcke
- first_name: Sushant
full_name: Sachdeva, Sushant
last_name: Sachdeva
- first_name: A. R.
full_name: Sricharan, A. R.
last_name: Sricharan
citation:
ama: 'Goranci G, Henzinger MH, Räcke H, Sachdeva S, Sricharan AR. Electrical flows
for polylogarithmic competitive oblivious routing. In: 15th Innovations in
Theoretical Computer Science Conference. Vol 287. Schloss Dagstuhl - Leibniz-Zentrum
für Informatik; 2024. doi:10.4230/LIPIcs.ITCS.2024.55'
apa: 'Goranci, G., Henzinger, M. H., Räcke, H., Sachdeva, S., & Sricharan, A.
R. (2024). Electrical flows for polylogarithmic competitive oblivious routing.
In 15th Innovations in Theoretical Computer Science Conference (Vol. 287).
Berkeley, CA, United States: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
https://doi.org/10.4230/LIPIcs.ITCS.2024.55'
chicago: Goranci, Gramoz, Monika H Henzinger, Harald Räcke, Sushant Sachdeva, and
A. R. Sricharan. “Electrical Flows for Polylogarithmic Competitive Oblivious Routing.”
In 15th Innovations in Theoretical Computer Science Conference, Vol. 287.
Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.ITCS.2024.55.
ieee: G. Goranci, M. H. Henzinger, H. Räcke, S. Sachdeva, and A. R. Sricharan, “Electrical
flows for polylogarithmic competitive oblivious routing,” in 15th Innovations
in Theoretical Computer Science Conference, Berkeley, CA, United States, 2024,
vol. 287.
ista: 'Goranci G, Henzinger MH, Räcke H, Sachdeva S, Sricharan AR. 2024. Electrical
flows for polylogarithmic competitive oblivious routing. 15th Innovations in Theoretical
Computer Science Conference. ITCS: Innovations in Theoretical Computer Science
Conference, LIPIcs, vol. 287, 55.'
mla: Goranci, Gramoz, et al. “Electrical Flows for Polylogarithmic Competitive Oblivious
Routing.” 15th Innovations in Theoretical Computer Science Conference,
vol. 287, 55, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024, doi:10.4230/LIPIcs.ITCS.2024.55.
short: G. Goranci, M.H. Henzinger, H. Räcke, S. Sachdeva, A.R. Sricharan, in:, 15th
Innovations in Theoretical Computer Science Conference, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2024.
conference:
end_date: 2024-02-02
location: Berkeley, CA, United States
name: 'ITCS: Innovations in Theoretical Computer Science Conference'
start_date: 2024-01-30
date_created: 2024-02-18T23:01:02Z
date_published: 2024-01-24T00:00:00Z
date_updated: 2024-02-26T10:12:19Z
day: '24'
ddc:
- '000'
department:
- _id: MoHe
doi: 10.4230/LIPIcs.ITCS.2024.55
ec_funded: 1
external_id:
arxiv:
- '2303.02491'
file:
- access_level: open_access
checksum: b89716aae6a5599f187897e39de1e53a
content_type: application/pdf
creator: dernst
date_created: 2024-02-26T10:10:48Z
date_updated: 2024-02-26T10:10:48Z
file_id: '15030'
file_name: 2024_LIPICs_Goranci.pdf
file_size: 1054754
relation: main_file
success: 1
file_date_updated: 2024-02-26T10:10:48Z
has_accepted_license: '1'
intvolume: ' 287'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
project:
- _id: bd9ca328-d553-11ed-ba76-dc4f890cfe62
call_identifier: H2020
grant_number: '101019564'
name: The design and evaluation of modern fully dynamic data structures
- _id: 34def286-11ca-11ed-8bc3-da5948e1613c
grant_number: Z00422
name: Wittgenstein Award - Monika Henzinger
- _id: bda196b2-d553-11ed-ba76-8e8ee6c21103
grant_number: I05982
name: Static and Dynamic Hierarchical Graph Decompositions
- _id: bd9e3a2e-d553-11ed-ba76-8aa684ce17fe
grant_number: 'P33775 '
name: Fast Algorithms for a Reactive Network Layer
publication: 15th Innovations in Theoretical Computer Science Conference
publication_identifier:
isbn:
- '9783959773096'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Electrical flows for polylogarithmic competitive oblivious routing
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: 287
year: '2024'
...
---
_id: '15007'
abstract:
- lang: eng
text: Traditional blockchains grant the miner of a block full control not only over
which transactions but also their order. This constitutes a major flaw discovered
with the introduction of decentralized finance and allows miners to perform MEV
attacks. In this paper, we address the issue of sandwich attacks by providing
a construction that takes as input a blockchain protocol and outputs a new blockchain
protocol with the same security but in which sandwich attacks are not profitable.
Furthermore, our protocol is fully decentralized with no trusted third parties
or heavy cryptography primitives and carries a linear increase in latency and
minimum computation overhead.
acknowledgement: "We would like to thank Krzysztof Pietrzak and Jovana Mićić for useful
discussions. This work has been funded by the Swiss National Science Foundation
(SNSF) under grant agreement Nr. 200021_188443 (Advanced Consensus Protocols).\r\n"
alternative_title:
- LIPIcs
article_number: '12'
article_processing_charge: No
author:
- first_name: Orestis
full_name: Alpos, Orestis
last_name: Alpos
- first_name: Ignacio
full_name: Amores-Sesar, Ignacio
last_name: Amores-Sesar
- first_name: Christian
full_name: Cachin, Christian
last_name: Cachin
- first_name: Michelle X
full_name: Yeo, Michelle X
id: 2D82B818-F248-11E8-B48F-1D18A9856A87
last_name: Yeo
citation:
ama: 'Alpos O, Amores-Sesar I, Cachin C, Yeo MX. Eating sandwiches: Modular and
lightweight elimination of transaction reordering attacks. In: 27th International
Conference on Principles of Distributed Systems. Vol 286. Schloss Dagstuhl
- Leibniz-Zentrum für Informatik; 2024. doi:10.4230/LIPIcs.OPODIS.2023.12'
apa: 'Alpos, O., Amores-Sesar, I., Cachin, C., & Yeo, M. X. (2024). Eating sandwiches:
Modular and lightweight elimination of transaction reordering attacks. In 27th
International Conference on Principles of Distributed Systems (Vol. 286).
Tokyo, Japan: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.OPODIS.2023.12'
chicago: 'Alpos, Orestis, Ignacio Amores-Sesar, Christian Cachin, and Michelle X
Yeo. “Eating Sandwiches: Modular and Lightweight Elimination of Transaction Reordering
Attacks.” In 27th International Conference on Principles of Distributed Systems,
Vol. 286. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2024. https://doi.org/10.4230/LIPIcs.OPODIS.2023.12.'
ieee: 'O. Alpos, I. Amores-Sesar, C. Cachin, and M. X. Yeo, “Eating sandwiches:
Modular and lightweight elimination of transaction reordering attacks,” in 27th
International Conference on Principles of Distributed Systems, Tokyo, Japan,
2024, vol. 286.'
ista: 'Alpos O, Amores-Sesar I, Cachin C, Yeo MX. 2024. Eating sandwiches: Modular
and lightweight elimination of transaction reordering attacks. 27th International
Conference on Principles of Distributed Systems. OPODIS: Conference on Principles
of Distributed Systems, LIPIcs, vol. 286, 12.'
mla: 'Alpos, Orestis, et al. “Eating Sandwiches: Modular and Lightweight Elimination
of Transaction Reordering Attacks.” 27th International Conference on Principles
of Distributed Systems, vol. 286, 12, Schloss Dagstuhl - Leibniz-Zentrum für
Informatik, 2024, doi:10.4230/LIPIcs.OPODIS.2023.12.'
short: O. Alpos, I. Amores-Sesar, C. Cachin, M.X. Yeo, in:, 27th International Conference
on Principles of Distributed Systems, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2024.
conference:
end_date: 2023-12-08
location: Tokyo, Japan
name: 'OPODIS: Conference on Principles of Distributed Systems'
start_date: 2023-12-06
date_created: 2024-02-18T23:01:02Z
date_published: 2024-01-18T00:00:00Z
date_updated: 2024-02-26T10:18:18Z
day: '18'
ddc:
- '000'
department:
- _id: KrPi
doi: 10.4230/LIPIcs.OPODIS.2023.12
external_id:
arxiv:
- '2307.02954'
file:
- access_level: open_access
checksum: 2993e810a45e8c8056106834b07aea92
content_type: application/pdf
creator: dernst
date_created: 2024-02-26T10:16:57Z
date_updated: 2024-02-26T10:16:57Z
file_id: '15031'
file_name: 2024_LIPICs_Alpos.pdf
file_size: 1505994
relation: main_file
success: 1
file_date_updated: 2024-02-26T10:16:57Z
has_accepted_license: '1'
intvolume: ' 286'
language:
- iso: eng
month: '01'
oa: 1
oa_version: Published Version
publication: 27th International Conference on Principles of Distributed Systems
publication_identifier:
isbn:
- '9783959773089'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Eating sandwiches: Modular and lightweight elimination of transaction reordering
attacks'
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: 286
year: '2024'
...