中文
相关论文

相关论文: A mechanism design overview of Sedna

200 篇论文

Modern blockchains increasingly adopt multi-proposer (MCP) consensus to remove single-leader bottlenecks and improve censorship resistance. However, MCP alone does not resolve how users should disseminate transactions to proposers. Today,…

密码学与安全 · 计算机科学 2025-12-30 Alejandro Ranchal-Pedrosa , Benjamin Marsh , Lefteris Kokoris-Kogias , Alberto Sonnino

We study pricing mechanisms for low-latency payload delivery in settings where participant rewards depend on the time required to reconstruct a payload. In such environments, the decoding time distribution determines deadline-meeting…

信息论 · 计算机科学 2026-04-30 Muriel Médard , Tarun Chitra , Moritz Grundei , Sajida Zouarhi

We analyze maximal extractable value in multiple concurrent proposer blockchains, where multiple blocks become data available before their final execution order is determined. This concurrency breaks the single builder assumption of…

计算机科学与博弈论 · 计算机科学 2025-11-18 Steven Landers , Benjamin Marsh

Traditional single-proposer blockchains suffer from miner extractable value (MEV), where validators exploit their serial monopoly on transaction inclusion and ordering to extract rents from users. While there have been many developments at…

密码学与安全 · 计算机科学 2025-09-30 Pranav Garimidi , Joachim Neu , Max Resnick

Coded caching scheme, which is an effective technique to increase the transmission efficiency during peak traffic times, has recently become quite popular among the coding community. Generally rate can be measured to the transmission in the…

信息论 · 计算机科学 2017-10-03 Minquan Cheng , Qifa Yan , Xiaohu Tang , Jing Jiang

Multi-block MEV (MMEV) denotes the practice of securing k-consecutive blocks in an attempt at extracting surplus value by manipulating transaction ordering. Following the implementation of pro-poser/builder separation (PBS) on Ethereum,…

密码学与安全 · 计算机科学 2023-06-13 Johannes Rude Jensen , Victor von Wachter , Omri Ross

In this paper, we consider multiple cache-enabled end-users connected to multiple transmitters through a linear network. We also prevent a totally passive eavesdropper, who sniffs the packets in the delivery phase, from obtaining any…

In the field of distributed consensus and blockchains, the synchronous communication model assumes that all messages between honest parties are delayed at most by a known constant $\Delta$. Recent literature establishes that the…

密码学与安全 · 计算机科学 2021-02-02 Suryanarayana Sankagiri , Shreyas Gandlur , Bruce Hajek

Coded caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the user's local cache memory without knowledge of later demands. The goal of coded caching design is to minimize the…

信息论 · 计算机科学 2020-05-05 Minquan Cheng , Dequan Liang , Ruizhong Wei

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

计算机科学与博弈论 · 计算机科学 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

Propagation latency is inherent to any distributed network, including blockchains. Typically, blockchain protocols provide a timing buffer for block propagation across the network. In leader-based blockchains, the leader -- block proposer…

计算机科学与博弈论 · 计算机科学 2026-02-12 Rasheed M , Parth Desai , Sujit Gujar

Multipath transport protocols like MPTCP transfer data across multiple routes in parallel and deliver it in order at the receiver. When the delay on one or more of the paths is variable, as is commonly the case, out of order arrivals are…

网络与互联网体系结构 · 计算机科学 2015-07-31 Andres Garcia-Saavedra , Mohammad Karzand , Douglas J. Leith

Wireless random access protocols are attracting a revived research interest as a simple yet effective solution for machine-type communications. In the quest to improve reliability and spectral efficiency of such schemes, the use of multiple…

信息论 · 计算机科学 2019-03-11 Andrea Munari , Federico Clazzer , Gianluigi Liva , Michael Heindlmaier

The incentive-compatibility properties of blockchain transaction fee mechanisms have been investigated with *passive* block producers that are motivated purely by the net rewards earned at the consensus layer. This paper introduces a model…

计算机科学与博弈论 · 计算机科学 2023-10-04 Maryam Bahrani , Pranav Garimidi , Tim Roughgarden

We propose a unified coded framework for distributed computing with straggling servers, by introducing a tradeoff between "latency of computation" and "load of communication" for some linear computation tasks. We show that the coded scheme…

信息论 · 计算机科学 2016-10-26 Songze Li , Mohammad Ali Maddah-Ali , A. Salman Avestimehr

We propose a model suggesting that honest-but-rational consensus participants may play timing games, and strategically delay their block proposal to optimize MEV capture, while still ensuring the proposal's timely inclusion in the canonical…

计算机科学与博弈论 · 计算机科学 2023-05-17 Caspar Schwarz-Schilling , Fahad Saleh , Thomas Thiery , Jennifer Pan , Nihar Shah , Barnabé Monnot

Speculative decoding accelerates large language model (LLM) inference by using a lightweight draft model to propose tokens that are later verified by a stronger target model. While effective in centralized systems, its behavior in…

分布式、并行与集群计算 · 计算机科学 2025-11-18 Jingwei Song , Wanyi Chen , Xinyuan Song , Max , Chris Tong , Gufeng Chen , Tianyi Zhao , Eric Yang , Bill Shi , Lynn Ai

Contention resolution addresses the problem of coordinating access to a shared communication channel. Time is discretized into synchronized slots, and a packet can be sent in any slot. If no packet is sent, then the slot is empty; if a…

分布式、并行与集群计算 · 计算机科学 2024-08-22 Umesh Biswas , Trisha Chakraborty , Maxwell Young

Coded caching is a technique that leverages locally cached contents at the end users to reduce the network's peak-time communication load. Coded caching has been shown to achieve significant performance gains with a centralized placement…

信息论 · 计算机科学 2026-05-01 Yinbin Ma , Daniela Tuninetti

This paper investigates the performance of streaming codes in low-latency applications over a multi-link three-node relayed network. The source wishes to transmit a sequence of messages to the destination through a relay. Each message must…

信息论 · 计算机科学 2022-01-19 Gustavo Kasper Facenda , Elad Domanovitz , Ashish Khisti , Wai-Tian Tan , John Apostolopoulos
‹ 上一页 1 2 3 10 下一页 ›