@inproceedings{eb2bcc1874d74ff5927f71d64d862841,
title = "Optimal Publishing Strategies on a Base Layer",
abstract = "A growing number of products use layer 2 solutions to expand the capabilities of primary blockchains like Ethereum, where computation is off-loaded from the root chain, and the results are published to it in bulk. Those include optimistic and zero-knowledge rollups, information oracles, and app-specific chains. This work presents an analysis of layer 2 blockchain strategies determining the optimal times for publishing transactions on the root chain. There is a trade-off between waiting for a better layer 1 gas price and the urgency to finalize layer 2 transactions. We present a model for the problem that captures this trade-off, generalizing previous works, and we analyze the properties of optimal publishing strategies. We show that such optimal strategies hold a computable simple form for a large class of cost functions.",
keywords = "Blockchain, Layer 2, Online Algorithms, Rollup",
author = "Yogev Bar-On and Yishay Mansour",
note = "Publisher Copyright: {\textcopyright} International Financial Cryptography Association 2025.; 28th International Conference on Financial Cryptography and Data Security, FC 2024 ; Conference date: 04-03-2024 Through 08-03-2024",
year = "2025",
doi = "10.1007/978-3-031-78676-1_18",
language = "אנגלית",
isbn = "9783031786754",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "314--330",
editor = "Jeremy Clark and Elaine Shi",
booktitle = "Financial Cryptography and Data Security - 28th International Conference, FC 2024, Revised Selected Papers",
address = "גרמניה",
}